基于图染色思想的RFID防冲突算法研究

针对射频识别技术(RFID)存在多个阅读器同时传输数据容易产生冲突的问题,提出了一种基于图染色理论的防止冲突的算法。该算法利用图的染色算法将可能存在冲突的阅读器染成不同的颜色,使得每种不相同的颜色不能同时获得相同的时隙,降低了多个阅读器同时传输数据产生冲突的可能性。分析表明:采用该算法明显地降低了阅读器之间的冲突率,同时得到最小的时隙数,提高了信道利用率,为RFID防冲突算法提供了一种新的解决方案,同时为基于TDMA的广播调度模式也提供了一种新的时隙分配方式。

Research of RFID anti collision algorithm based on graph coloring

In this paper, the radio frequency identification technology ( RFID ) has more than one reader transmits data at the same time to have the conflict problems, proposes a method based on graph coloring theory of conflict prevention algorithm. The algorithm uses the graph coloring algorithm there may be conflict reader dyed a different color, make each kind of different color can not be obtained at the same time the same timeslot, reduces the multiple reader transmits data at the same time conflicts. Analysis shows: the algorithm significantly reduces the reader conflict rate, at the same time to get the minimum number of time slots, improves the channel utilization, RFID anti-collision algorithm provides a new solution, at the same time as the TDMA based broadcast scheduling mode is also provided with a new timeslot allocation mode.