Reader anti-collision algorithm based on random slot for RFID systems
-
摘要: 针对密集读写器环境下的无线射频识别(RFID,Radio Frequency Identification)多读写器冲突情况,提出了一种基于随机时隙并通过中央计算机协调的读写器防冲突方法.首先,中央计算机发送每轮起始命令和时隙指令,读写器根据当前利用率随机选择时隙.选择当前时隙的读写器若没有接收到忙信号则发送信标并侦听,若无邻近读写器发送信标则开始读写标签,否则该轮回停止工作.若时隙末存在没有接收到忙信号的读写器则在额外时隙发送二次信标.与现有的分布式防冲突方法相比,该方法具有较好的吞吐量和公平性.Abstract: A reader anti-collision algorithm based on random slot with a central computer coordination for radio frequency identification(RFID) systems was proposed. Firstly, the central computer sent the initial command and solt command, and the reader selected random slot based on utilization. If the reader which selected current slot didn-t receive busy signal of other readers, it sent beacon and listened. Then if the reader didn-t receive the beacon of other neighbour readers, it started to query tags. At the end of the slot, the reader which didn-t receive busy signal can sent second beacon. Compared to the existing distributed algorithm, the proposed algorithm had bettter throughput and fairness.
-
Key words:
- radio frequency identification /
- anti-collision /
- time slot
-
[1] Engels D W,Sarma S E.The reader collision problem[C]//Proceedings of IEEE International Conference on Sysmtems Man and Cybernetics.Hammamet,Tunisia:IEEE ICSMC,2002:6-9 [2] Waldrop J,Engels D W,Sarma S E.Colorwave:an anticollision algortihm for the reader collision problem[C]//Proceeding of 2003 IEEE International Conference on Communication.Anchorage Alaska,USA:IEEE ICC,2003:1206-1210 [3] Waldrop J,Engels D W,Sarma S E.Colorwave:a MAC for RFID reader networks[C]//Proceedings of IEEE Wireless Communic-ation and Networking Conference.New Orleans,Louisiana,USA: IEEE WCNC,2003:1701-1704 [4] Gandino F,Ferrero R,Montrucchio B.Probabilitic DCS:an RFID reader-to-reader anti-collision protocol[J].Journal of Network Computing Applications,2011,34(3):821-832 [5] Gandino F,Ferrero R,Montrucchio B.Introducing probability in RFID reader-to-reader anti-collsision[C]//8th IEEE Internati-onal Symposium on Network Computing and Application.Cambridge,Massachusetts:IEEE ISNCA,2009:250-257 [6] ETSI EN 302 208.Electromagnetic ompatibility and radio spectrum matters [EB/OL].Brussels:ETSI,2005 [2008-6-8].http://www.etsi.org [7] EPCglobal.EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860MHz-960MHz [EB/OL].Brussels:EPCglobal Inc,2005 [2008-6-8].http://www.epcglobalinc.org [8] Birari S,Iyer S.Mitigating the reader collision problem in RFID networks with mobile readers[C]//13th IEEE International Conference on Networks.Bombay,India:IEEE ICN,2005:463-468 [9] Eom J B,Yim S B,Lee T J.An efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers[J].IEEE Trans Ind Electron,2009,56(7):2326-2336 [10] Buettner M,Werherall D.An empirical study of UHF RFID performance[C]//Proceeding of ACM International Conference on Mobile Computing and Networking.New York,USA:ACM ICMCN,2008:223-234 [11] Renato Ferrero,Filippo Gandino.A fair and high throughput reader-to reader anticollision protocol in dense RFID networks[J].IEEE Transactions on Industrial Informatics,2011,99(1):1-9
点击查看大图
计量
- 文章访问数: 1507
- HTML全文浏览量: 127
- PDF下载量: 657
- 被引次数: 0