[发明专利]基于图染色法的RFID多读写器防冲突方法

摘要

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

主权项

1.一种基于图染色法的RFID多读写器防冲突方法，其特征在于，包括：步骤一，以二维坐标(x，y)表示每个读写器的位置，并向中央控制器输入每个读写器天线坐标的分布信息；步骤二，中央控制器计算读写器之间的标签冲突矩阵T、频率冲突矩阵F；步骤三，根据图染色理论，及标签冲突矩阵T，计算参数约束数t(v)、度数d(v)；步骤四，调用时隙分配算法，计算所需最大时隙数max_slot，并为每个读写器分配相应的时隙编号slot_num；步骤五，根据图染色理论、频率冲突矩阵F，及相关参数约束数t(v)，度数d(v)；步骤六，调用信道分配算法，为每个读写器分配相应的信道编号channel_num；步骤七，将时隙分配算法、信道分配算法的计算结果(最大时隙数max_slot、每个读写器分配所得的时隙编号slot_num，每个读写器分配所得的信道编号channel_num)发送给每个读写器。