基于图染色法的RFID多读写器防冲突方法

摘要

本发明公开了一种基于图染色算法的射频识别(RFID)多读写器防冲突方法，通过执行图染色算法为每个RFID读写器分配合适的频率(信道)和时间(时隙)，使得存在频率冲突的读写器之间，使用不同信道工作，以避免频率冲突；同时，使得存在标签冲突的读写器之间在不同的时隙阅读标签，以避免标签冲突。本发明通过结合频分和时分的基于图染色法的多读写器防冲突方法，可以在使用较少的信道和时隙资源的情况下有效地避免多读写器之间的冲突(包括标签冲突和频率冲突)，使得读写器的平均识别速度得到提高。