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

Acta Metallurgica Sinica(English letters) ›› 2008, Vol. 15 ›› Issue (4): 51-54.doi:

• Wireless • Previous Articles Next Articles

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

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.

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.

References

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

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Niu Yaohui, Li Xiuping, Zhao Wenyu. Review of reader antennas for UHF RFID systems [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(5): 72-92.
[2]	Xie Xiaode Zheng Jiali Lin Zihan He Siyi Feng Minyu. Random mating mayfly algorithm for RFID network planning [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(5): 40-50.
[3]	Lin Zihan, Zheng Jiali, Xie Xiaode, Feng Minyu, He Siyi. RFID network planning based on improved brain storm optimization algorithm [J]. The Journal of China Universities of Posts and Telecommunications, 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]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 91-102.
[5]	Li Li, Zheng Jiali, Quan Yixuan, Lin Zihan, Li Yingchao, Huang Tianxing. RFID Indoor positioning based on Semi-supervised Actor-Critic Co-training [J]. The Journal of China Universities of Posts and Telecommunications, 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]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(2): 72-81.
[7]	. Research on a provable security RFID authentication protocol based on Hash function [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2016, 23(2): 31-37.
[8]	Zhang Xiaohong, Hu Yingmeng. 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]	GUO Cong, ZHANG Zi-jian, ZHU Lie-huang, TAN Yu-an, YANG Zhen. A novel secure group RFID authentication protocol [J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 94-103.
[12]	LIU Xuan, ZHANG Wen-ying, LIU Xiang-zhong, LIU Feng. Eight-sided fortress: a lightweight block cipher [J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 104-108.
[13]	Wang Shuai HONGWei-jun, PENG Biao, LI Shu-fang. Novel error resilient tag estimation for RFID system in interference scenarios [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 116-121.
[14]	. 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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments