An Approach of RFID Anti-collision Modeling and Optimizing Based on Graph Theory

Based on the study of the UHF RFID reader collision in the multi-reader static topological network,in this paper,a new reader anti-collision approach by making use of graph coloring and genetic algorithm is proposed.By modeling a reader collision graph,this preset algorithm converts time slot assignment into the problem of K-vertex graph coloring,and optimizes genetic algorithms to solve the problem of K-vertex graph coloring,in order to find out the minimum time slot number and its optimal assignment.Finally,this algorithm is applied to an instance.The simulation shows that the reader anti-collision algorithm is effective,practical and feasible for UHF RFID reader to defend collision.