Abstract: 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.