Multi-branch query tree protocol for solving RFID tag collision problem

中国邮电高校学报(英文) ›› 2008, Vol. 15 ›› Issue (4): 51-54.doi:

Multi-branch query tree protocol for solving RFID tag collision problem

焦传海,王可人

Laboratory 304 of Communications and Information Systems, Electronic Engineering Institute, Hefei 230037, China

收稿日期:2008-05-10 修回日期:1900-01-01 出版日期:2008-12-30
通讯作者: 焦传海

Multi-branch query tree protocol for solving RFID tag collision problem

JIAO Chuan-hai, WANG Ke-ren

Laboratory 304 of Communications and Information Systems, Electronic Engineering Institute, Hefei 230037, China

Received:2008-05-10 Revised:1900-01-01 Online:2008-12-30
Contact: JIAO Chuan-hai

摘要/Abstract

摘要：

The technology of anti-collision is a key point in radio frequency identification (RFID) system. To avoid data collision, there are two approaches: ALOHA based algorithm and binary tree (BT) based algorithm. However, these cannot solve the collision problem completely, especially when the tag quantity is big and the tag ID is long. In this article, we present a multi-branch query tree (MBQT) protocol based on balanced incomplete block design (BIBD) code, and use 16-bit vectors derived from the BIBD as query prefix symbols of RFID reader. Compared with the conventional anti-collision algorithm, the theoretic analysis and simulation show that the proposed protocol improves the identification efficiency.

关键词:

RFID,;BIBD,;MBQT

Abstract:

Key words:

RFID;BIBD;MBQT

JIAO Chuan-hai, WANG Ke-ren. Multi-branch query tree protocol for solving RFID tag collision problem[J]. Acta Metallurgica Sinica(English letters), 2008, 15(4): 51-54.

参考文献

1. Finkenzeller K. RFID handbook. Second edition. New York, NY, USA: John Wiley and Sons, 2003: 200-219

2. Zhen B, Kobayashi M, Shimizu M. Framed ALOHA for multiple RFID objects identification. IEICE Transactions on Communications, 2005, E88-B(3): 991-999

3. Vogt H. Efficient object identification with passive RFID tags. Proceedings of International Conference on Pervasive Computing, Aug 26-28, Zurich, Switzerland. Berlin, Germany: Springer-Verlag, 2002: 98-113

4. Vogt H. Multiple object identification with passive RFID tags. Man and cybernetics. Proceedings of IEEE International Conference on Systems, man and cybernetics. Oct 6-9, 2002, Yasmine Hammamet, Tunisia. Piscataway, NJ, USA: IEEE, 2002: 651-656

5. Myung J, Lee W, Srivastava J. Adaptive binary splitting for efficient RFID tag anti-collision. IEEE Communication Letters, 2006, 10(3): 144-146

6. Cha J R, Kim J H. Novel anti-collision algorithms for fast object identification in RFID system. Proceedings of the 11th International Conference on Parallel and Distributed Systems Workshops (ICPADS’05): Vol 2, Jul 20-22, 2005, Fukuoka, Japan. Piscataway, NJ, USA: IEEE Computer Society, 2005: 63-67

7. Wang T P. Enhanced binary search with cut-through operation for anti-collision in RFID systems. IEEE Communication Letters, 2006, 10(4): 236-238

8. Lee S R, Joo S D, Lee C W. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. Proceedings of the Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous’05), Jul 17-21, San Diego, CA, USA. Piscataway, NJ, USA: IEEE Computer Society, IEEE, 2005: 166-172

9. Myung J, Lee W, Srivastava J, et al. Tag-splitting: adaptive collision arbitration protocols for RFID tag identification. IEEE transactions on parallel and distributed systems, 2007, 18(5): 1-13

10. Law C, Lee K, Siu K Y. Efficient memoryless protocol for tag identification. Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Aug 11, 2000, Boston, MA, USA. New York, NY, USA: ACM, 2000: 75-84

[1]	牛耀辉李秀萍赵文禹. Review of reader antennas for UHF RFID systems[J]. 中国邮电高校学报(英文版), 2023, 30(5): 72-92.
[2]	谢孝德郑嘉利林子涵何思怡冯敏瑜. Random mating mayfly algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2022, 29(5): 40-50.
[3]	林子涵郑嘉利谢孝德冯敏瑜何思怡. RFID network planning based on improved brain storm optimization algorithm[J]. 中国邮电高校学报(英文版), 2022, 29(5): 30-39.
[4]	Quan Yixuan, Zheng Jiali, Xie Xiaode, Lin Zihan, Luo Wencong. Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning [J]. 中国邮电高校学报(英文版), 2021, 28(6): 91-102.
[5]	李丽, 郑嘉利, 全艺璇, 林子涵, 李映超, 黄天星. RFID Indoor positioning based on Semi-supervised Actor-Critic Co-training[J]. 中国邮电高校学报(英文版), 2020, 27(5): 69-81.
[6]	Lin Qiaomin, Fa Anqi, Pan Min, Xie Qiang, Du Kun, Sheng Michael. Cleaning RFID data streams based on K-means clustering method[J]. 中国邮电高校学报(英文版), 2020, 27(2): 72-81.
[7]	于银辉张磊. Research on a provable security RFID authentication protocol based on Hash function[J]. 中国邮电高校学报(英文版), 2016, 23(2): 31-37.
[8]	张小红胡应梦. RFID mutual-authentication protocol with synchronous updated-keys based on Hash function[J]. Acta Metallurgica Sinica(English letters), 2015, 22(6): 27-35.
[9]	雷全胜张俊彬. Research on robust multi-period inventory inaccuracy based on RFID technology[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 32-40.
[10]	黄钰俞晓磊汪东华武锐. Electromagnetic effects of nearby NaCl solution on RFID tags based on dynamic measurement system[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 49-55.
[11]	郭聪张子剑祝烈煌谭毓安. A novel secure group RFID authentication protocol[J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 94-103.
[12]	刘宣张文英刘祥忠刘枫. Eight-sided fortress: a lightweight block cipher[J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 104-108.
[13]	王帅 HONG Wei-jun PENG Biao 李书芳. Novel error resilient tag estimation for RFID system in interference scenarios [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 116-121.
[14]	郑嘉利 QIN Tuan-fa 倪光南. Tree-based backoff protocol for fast RFID tag identification[J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 37-41.
[15]	孙玲唐路 Jiang Wei-ping Xia jun. CMOS Ring VCO for UHF RFID Readers[J]. Acta Metallurgica Sinica(English letters), 2010, 17(3): 20-23.

Multi-branch query tree protocol for solving RFID tag collision problem

Multi-branch query tree protocol for solving RFID tag collision problem

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价