Based on the study of the read collision in the static topology multi-UHF RFID network

a new anti-collision scheme by making use of graph coloring and genetic algorithm is present.After developing a read collision graph model

this preset algorithm convert time assignment into the problem of k-vertex graph coloring

and optimize genetic algorithms to solve the problem of k-vertex graph coloring

at last get the smallest timeslots and acquire the most optimal solution

and finally

the instance is presented.The simulation result shows that the scheme is practical and feasible.It also implies that it is effective for RFID anti-collision.