ABTS Protocol for RFID Tags Anti-collision Under Capture Effect
-
摘要: 在被动式射频识别(Radio frequency identification,RFID)系统中,即使有多个标签同时向阅读器发送信息,捕获效应也能使其中一个标签被阅读器成功识别. 而且,捕获效应还会导致标签漏读.为防止标签漏读和进一步提高捕获效应下的识别效率,我们提出一种新的防冲突协议,该协议采用自适应和分配技术来减少标签间冲突.其优点在于,可合理地分配冲突标签和隐藏标签,从而提高识别效率. 计算机仿真结果显示,在捕获效应发生的环境下,本文协议的识别效率优于现存协议.Abstract: In passive radio frequency identification (RFID) systems, capture effect will make a tag's signal decoded even when multiple tags simultaneously transmit their signals to a reader. Besides, capture effect will make the reader miss some tags. In this paper, we propose a novel tag anti-collision protocol for capture effect to avoid missing tags and further enhance the efficiency of identification. The proposed protocol adopts an adaptive and allocation technique. The advantage of the adopted techniques is to reasonably allocate slots to hidden tags by capture effect and collided tags, reduce collision between the tags and thus enhance the identification efficiency. Computer simulation results show that the proposed protocol's efficiency outperforms other existing protocols under a capture effect environment.
-
Key words:
- Radio frequency identification (RFID) /
- tag anti-collision /
- capture effect /
- adaptive /
- binary tree
-
[1] Welbourne E, Battle L, Cole G, Gould K, Rector K, Raymer S, Balazinska M, Borriello G. Building the internet of things using RFID: the RFID ecosystem experience. IEEE Internet Computing, 2009, 13(3): 48-55 [2] [2] Finkenzeller K. RFID Handbook: Radio-frequency Identification Fundamentals and Applications (2nd edition). England: John Wiley and Sons, 2003 [3] [3] Shin D H, Sun P L, Yen D C, Huang S M. Taxonomy and survey of RFID anti-collision protocols. Computer Communications, 2006, 29(11): 2150-2166 [4] [4] Lai Y C, Hsiao L Y. General binary tree protocol for coping with the capture effect in RFID tag identification. IEEE Communications Letters, 2010, 14(3): 208-210 [5] [5] Schoute F C. Dynamic frame length ALOHA. IEEE Transactions on Communications, 1983, 31(4): 565-568 [6] [6] Vogt H. Efficient object identification with passive RFID tags. In: Proceedings of the 1st International Conference on Pervasive Computing. Berlin Heidelberg, Germany: Springer-Verlag, 2002. 98-113 [7] [7] Lee S R, Joo S D, Lee C W. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. In: Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. San Diego, CA, USA: IEEE, 2005. 166-172 [8] [8] Chen W T. An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length ALOHA. IEEE Transactions on Automation Science and Engineering, 2009, 6(1): 9-15 [9] Wu Hai-Feng, Zeng Yu. Tag estimate and fame length for dynamic frame slotted ALOHA anti-collision RFID system. Acta Automatica Sinica, 2010, 36(4): 620-624(吴海锋, 曾玉. RFID动态帧时隙ALOHA防冲突中的标签估计和帧长确定. 自动化学报, 2010, 36(4): 620-624) [10] Bonuccelli M A, Lonetti F, Martelli F. Tree slotted ALOHA: a new protocol for tag identification in RFID networks. In: Proceedings of the 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks. Buffalo-Niagara Falls, NY: IEEE, 2006. 1-6 [11] Wu H, Zeng Y. Efficient framed slotted ALPHA protocol for RFID tag anticollision. IEEE Transactions on Automation Science and Engineering, 2011, 8(3): 581-588 [12] Capetanakis J I. Tree algorithms for packet broadcast channels. IEEE Transactions on Information Theory, 1979, 25(5): 505-515 [13] Hush D R, Wood C. Analysis of tree algorithms for RFID arbitration. In: Proceedings of the 1988 IEEE International Symposium on Information Theory. Cambridge, USA: IEEE, 1988. 107 [14] Feng Bo, Li Jin-Tao, Zheng Wei-Min, Zhang Ping, Ding Zhen-Hua. A novel anti-collision algorithm for tag identification in RFID systems. Acta Automatica Sinica, 2008, 34(6): 632-638(冯波, 李锦涛, 郑为民, 张平, 丁振华. 一种新的RFID标签识别防冲突算法. 自动化学报, 2008, 34(6): 632-638) [15] Myung J, Lee W, Srivastava J, Shih T K. Tag-splitting: adaptive collision arbitration protocols for RFID tag identification. EEE Transactions on Parallel and Distributed Systems, 2007, 18(6): 763-775 [16] Qian C, Ngan H, Liu Y H, Ni L M. Cardinality estimation for large-scale RFID systems. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(9): 1441-1454 [17] Wu H F, Zeng Y, Feng J H, Gu Y. Binary tree slotted ALOHA for passive RFID tag anticollision. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(1): 19-31 [18] La Porta T F, Maselli G, Petrioli C. Anticollision protocols for single-reader RFID systems: temporal analysis and optimization. IEEE Transactions on Mobile Computing, 2011, 10(2): 267-279 [19] Maguire Y, Pappu R. An optimal Q-algorithm for the ISO 18000-6C RFID protocol. IEEE Transactions on Automation Science and Engineering, 2009, 6(1): 16-24 [20] Information technology --Radio frequency identification (RFID) for item management --Part 6: Parameters for air interface communications at 860MHz-960MHz --Amendment 1: extension with type C and update of types A and B, ISO 18000-6C, 2006 [21] EPC radio-frequency identification protocols class-1 generation-2 UHF RFID protocol for communications at 860MHz-960MHz Version 1.1.0 Draft1, EPC C1 Gen2, 2005 [22] Khandelwal G, Yener A, Lee K, Serbetli S. ASAP: a MAC protocol for dense and time constrained RFID systems. In: Proceedings of the 2006 IEEE International Conference on Communications. Istanbul, Turkey: IEEE, 2006. 4028-4033 [23] Information technology --Radio frequency identification (RFID) for item management --Part 6: Parameters for air interface communications at 860MHz-960MHz, ISO 18000-6A/B, 2004 [24] Li B, Wang J Y. Efficient anti-collision algorithm utilizing the capture effect for ISO18000-6C RFID protocol. IEEE Communications Letters, 2011, 15(3): 352-354 [25] Liu Yu, Zhu Zhi-Yuan, Guan Qiang, Yang Yi-Ping. Research on experimental-design-based RFID application combinatorial testing optimization. Acta Automatica Sinica, 2010, 36(12): 1674-1680(刘禹, 朱智源, 关强, 杨一平. 基于试验设计的RFID应用组合测试优化研究. 自动化学报, 2010, 36(12): 1674-1680)
点击查看大图
计量
- 文章访问数: 1887
- HTML全文浏览量: 112
- PDF下载量: 867
- 被引次数: 0