Abstract
Tag collision is a common problem in Radio Frequency Identification system. The algorithm in this paper can enhance the utilization ratio of the communication channel through locking on the collision bits of the tags to conduct anti-collision process on the locking bits. Meanwhile, it can directly recognize the pairs of tags where the collision only occurs on one bit, which can enhance the efficiency of recognition. Moreover, it proves the time complexity of this algorithm with mathematical induction. Finally, it conducts software implementation with the pre-order traversing idea of threaded tree.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Leong, K.S., Leng, M.: The Reader Collision Problem in RFID Systems. In: IEEE International Symposium on Microwave, Antenna, Propagation, and EMC Technologies for Wireless Communications, Beijing, China, pp. 658–661 (2005)
Melon, S.: Toward a Global Internet of Things (November 2003), http://www.developers.sun.com
Atzori, L., Iera, A., Morabito, G.: The Internet of Things: A survey. Computer Networks, 2787–2805 (2010)
Hu, Z.: The Research on RFID Anti-collision Algorithms Based on Binary Tree. Jilin University, Jilin (2009) (in Chinese)
Yu, S., Zhan, Y.: A Binary-tree Searching Anti-collision Algorithm Based on Pruning Away Branches and Its Practice. Computer Engineering 31, 217–219 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
He, Y., Zhan, G. (2012). An Anti-collision Algorithm of Dynamic Tree Searching Based on Locking Bits and Its Practice. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25766-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-25766-7_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25765-0
Online ISBN: 978-3-642-25766-7
eBook Packages: EngineeringEngineering (R0)