RFID Dense Reader Network Anti-collision PSO Model and Solving

摘要

In view of the RFID reader collision problem, this paper establishes the dense reader network topology, and proposes the reader anti-collision PSO network model and solves the model. First, the reader collision problem is equivalent for graph coloring problem, and timeslot assignment is equivalent for color distribution. Then we establish four-timeslot distribution model by using the advanced PSO algorithm, and determine the reader conflict matrix and anti-collision fitness function. Finally through the annealing mechanism and the speed threshold, we enable it to have the better ability of search and convergence rate, and realize the better optimizing result. Compared with the distributed anti-collision algorithm, this paper adopts the central control which does not take the reader resources basically and has the greater handling capacity. Adopting PSO algorithm, its speed is quick and efficient.