CAJ | 학술논문

针对射频识别技术（R．FID）存在多个阅读器同时传输数据容易产生冲突的问题，提出了一种基于图染色理论的防止冲突的算法。该算法利用图的染色算法将可能存在冲突的阅读器染成不同的颜色，使得每种不相同的颜色不能同时获得相同的时隙，降低了多个阅读器同时传输数据产生冲突的可能性。分析表明：采用该算法明显地降低了阅读器之间的冲突率，同时得到最小的时隙数，提高了信道利用率，为R-FID防冲突算法提供了一种新的解决方案，同时为基于TDMA的广播调度模式也提供了一种新的时隙分配方式。
침대사빈식별기술（R．FID）존재다개열독기동시전수수거용역산생충돌적문제，제출료일충기우도염색이론적방지충돌적산법。해산법이용도적염색산법장가능존재충돌적열독기염성불동적안색，사득매충불상동적안색불능동시획득상동적시극，강저료다개열독기동시전수수거산생충돌적가능성。분석표명：채용해산법명현지강저료열독기지간적충돌솔，동시득도최소적시극수，제고료신도이용솔，위R-FID방충돌산법제공료일충신적해결방안，동시위기우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