Open Access iconOpen Access

ARTICLE

crossmark

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. https://doi.org/10.32604/cmc.2022.026654

Abstract

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.


Keywords


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. https://doi.org/10.32604/cmc.2022.026654
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 https://doi.org/10.32604/cmc.2022.026654
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. https://doi.org/10.32604/cmc.2022.026654



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

    View

  • 693

    Download

  • 0

    Like

Share Link