摘要
针对射频识别技术(RFID)存在多个阅读器同时传输数据容易产生冲突的问题,提出了一种基于图染色理论的防止冲突的算法。该算法利用图的染色算法将可能存在冲突的阅读器染成不同的颜色,使得每种不相同的颜色不能同时获得相同的时隙,降低了多个阅读器同时传输数据产生冲突的可能性。分析表明:采用该算法明显地降低了阅读器之间的冲突率,同时得到最小的时隙数,提高了信道利用率,为RFID防冲突算法提供了一种新的解决方案,同时为基于TDMA的广播调度模式也提供了一种新的时隙分配方式。
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
出处
《电子测试》
2012年第9期28-31,90,共5页
Electronic Test
关键词
射频识别
防冲突
图论
图染色
FID
anti collision
graph theory
graph coloring
