An Efficient Adaptive Anticollision Algorithm Based on 4-Ary Pruning Query Tree
Joint Authors
Cui, Guohua
Zhang, Wei
Guo, Yajun
Mei, Ying
Tang, Xueming
Wu, Longkai
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2013, Issue - (31 Dec. 2013), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-21
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
In radio frequency identification system (RFID), the efficiency in which the reader identifies multiple tags is closely related to the methods to solve the collision of multiple tags.
At present, a reasonable solution is the introduction of 4-ary query tree (or n-ary query tree) to reduce the collision time slots and additional query is used to decrease idle timeslots.
The advantage of a 4-ary tree anti-collision algorithm is that it is able to reduce collision timeslots, but it also increases the idle timeslots.
To reduce these excessive idle timeslots the 4-ary tree anticollision algorithm brings, an anti-collision algorithm based on adaptive 4-ary pruning query tree (A4PQT) is proposed in this paper.
On the basis of the information of collision bits, some idle timeslots can be eliminated through pruning the 4-ary tree.
Both theoretical analysis and simulation results support that A4PQT algorithm can significantly reduce recognition time and improve throughput of the RFID system.
American Psychological Association (APA)
Zhang, Wei& Guo, Yajun& Tang, Xueming& Cui, Guohua& Wu, Longkai& Mei, Ying. 2013. An Efficient Adaptive Anticollision Algorithm Based on 4-Ary Pruning Query Tree. International Journal of Distributed Sensor Networks،Vol. 2013, no. -, pp.1-7.
https://search.emarefa.net/detail/BIM-503068
Modern Language Association (MLA)
Zhang, Wei…[et al.]. An Efficient Adaptive Anticollision Algorithm Based on 4-Ary Pruning Query Tree. International Journal of Distributed Sensor Networks Vol. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-503068
American Medical Association (AMA)
Zhang, Wei& Guo, Yajun& Tang, Xueming& Cui, Guohua& Wu, Longkai& Mei, Ying. An Efficient Adaptive Anticollision Algorithm Based on 4-Ary Pruning Query Tree. International Journal of Distributed Sensor Networks. 2013. Vol. 2013, no. -, pp.1-7.
https://search.emarefa.net/detail/BIM-503068
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-503068