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.