Next Article in Journal
The Genetic Codes: Mathematical Formulae and an Inverse Symmetry-Information Relationship
Previous Article in Journal
A Symmetric Approach Elucidates Multisensory Information Integration
Article Menu

Export Article

Open AccessArticle
Information 2017, 8(1), 5;

Design of a Quaternary Query Tree ALOHA Protocol Based on Optimal Tag Estimation Method

School of Electrical and Automation Engineering, East China Jiaotong University, Nanchang 330013, China
Author to whom correspondence should be addressed.
Academic Editor: Willy Susilo
Received: 30 October 2016 / Revised: 6 December 2016 / Accepted: 26 December 2016 / Published: 30 December 2016
(This article belongs to the Section Information and Communications Technology)
Full-Text   |   PDF [1792 KB, uploaded 30 December 2016]   |  


Radio Frequency Identification (RFID) technology is one of the most promising technologies in the IoT (The Internet of Things) era. Many RFID systems have been used in supermarkets or warehouses. There are two challenges for RFID anti-collision algorithms. The first challenge is accurately estimating the number of tags; the other is improving the efficiency of RFID systems. This paper proposes an optimal tag estimation method in which tags respond to the reader in assigned time slots instead of responding randomly. In order to improve the performance of the RFID system, a 4-ary query tree Additive Link On-line HAwaii (ALOHA) protocol is presented that combines the merits of query tree algorithm and frame slotted ALOHA, and avoids their weaknesses. Simulation results show that the proposed algorithm has a higher tag identification efficiency compared to other dynamic frame slotted ALOHA algorithms, and it can overcome the tag starvation phenomenon, because it traces each tag until all of them are identified successfully. View Full-Text
Keywords: RFID technology; anti-collision algorithms; 4-ary query tree RFID technology; anti-collision algorithms; 4-ary query tree

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Fu, Z.; Deng, F.; Wu, X. Design of a Quaternary Query Tree ALOHA Protocol Based on Optimal Tag Estimation Method. Information 2017, 8, 5.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top