Open Access iconOpen Access



A Dynamic Multi-ary Query Tree Protocol for Passive RFID Anti-collision

Gang Li1, Haoyang Sun1, Zhenbing Li1, Peiqi Wu1, Daniele Inserra1,*, Jian Su2, Xiaochuan Fang3, Guangjun Wen1

1 Centre for RFIC and System, School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P.R.China
2 Nanjing University of Information Science & Technology, Nanjing, 210044, China
3 Queen Mary University of London, London, United Kingdom

* Corresponding Author: Daniele Inserra. Email: email

Computers, Materials & Continua 2022, 72(3), 4931-4944.


In this paper, a dynamic multi-ary query tree (DMQT) anti-collision protocol for Radio Frequency Identification (RFID) systems is proposed for large scale passive RFID tag identification. The proposed DMQT protocol is based on an iterative process between the reader and tags which identifies the position of collision bits through map commands and dynamically encodes them to optimize slots allocation through query commands. In this way, the DMQT completely eliminates empty slots and greatly reduces collision slots, which in turn reduces the identification time and energy costs. In addition and differently to other known protocols, the DMQT does not need to estimate the number of tags, reducing the protocol implementation complexity and eliminating the uncertainty caused by the estimation algorithm. A numerical analysis shows that DMQT has better performance than other algorithms for a number of tags larger than 300. Meanwhile, when the number of tags is 2000 and the tag identity (ID) length is 128 bits, the total identification time is 2.58 s and the average energy cost for a tag identification is 1.2 mJ, which are 16.9% and 10.4% less than those of state-of-the-art algorithms, respectively. In addition, a DMQT extension based on ACK command has also been presented to deal with capture effect and avoid missing identification.


Cite This Article

APA Style
Li, G., Sun, H., Li, Z., Wu, P., Inserra, D. et al. (2022). A dynamic multi-ary query tree protocol for passive RFID anti-collision. Computers, Materials & Continua, 72(3), 4931-4944.
Vancouver Style
Li G, Sun H, Li Z, Wu P, Inserra D, Su J, et al. A dynamic multi-ary query tree protocol for passive RFID anti-collision. Comput Mater Contin. 2022;72(3):4931-4944
IEEE Style
G. Li et al., "A Dynamic Multi-ary Query Tree Protocol for Passive RFID Anti-collision," Comput. Mater. Contin., vol. 72, no. 3, pp. 4931-4944. 2022.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1227


  • 693


  • 0


Share Link