Abstract
RFID (radio frequency identification) is a RF based identification system, where RF reader reads (and writes) data from each entity (RF tag). Upon request from reader, tags in reader’s accessible RF range will respond, and if the number of tags is larger than 2, the reader cannot identify tags (collision). To avoid the collision, there are two previous approaches: ALOHA based and binary tree algorithm. However, they are essentially collision avoidance algorithms, and require much overhead in retransmission time. In this paper, we present collision recovery scheme for RFID system. It uses 20 symbols, and each symbol is 16-bit vectors derived from (16, 4, 1)-BIBD (balanced Incomplete Block design) which is resilient to collision. Although our scheme can decrease the total number of support users, it shows good performance even with low SNR region.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Finkenzeller, K.: RFID Handbook, Fundamentals and Application in Contact-less Smart Card and Identification, 2nd edn. John Wiley & Sons Ltd, New York (2003)
Parameters for Air Interface Communications at 13.56MHz, RFID Air Interface Standards. ISO/IEC 18000 Part 3 (2005)
Cha, J., Kim, J.: Novel Anti-collision Algorithm for Fast Object Identification in RFID System. In: IEEE Conf. on Parallel and Distributed System, vol. 2, pp. 63–67 (2005)
Vogt, H.: Multiple object identification with passive RFID tags. In: IEEE Conf. on System, Man and Cybernetics, vol. 3, pp. 6–9 (2002)
Draft protocol specification for a 900MHz Class 0 Radio Frequency Identification Tag. MIT Auto-ID Center (2003)
Myung J., Lee W.: An Adaptive Memoryless Tag Anti-Collision Protocol for RFID Networks. In: IEEE Conf. on computer communication, Poster Session, Miami, Florida (2005)
Zhou F., Chen C., Jin D., Huang C., Min H.: Evaluation and Optimizing Power Consumption of Anti-Collision Protocols for Applications in RFID System. In: Proc. Of Int’l Symposium on Low Pwer electronics and Design, pp. 357–362 (2004)
Colbourn, C., Dinitz, J.: The CRC Handbook of Combinatorial Design. CRC Press Inc, Boca Raton (1996)
Staddon, J., Stinson, D., Wei, R.: Combinatorial properties of frameproof and traceability codes. IEEE Trans. on Information theory 47, 1042–1049 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seol, JM., Kim, SW. (2007). Collision-Resilient Multi-state Query Tree Protocol for Fast RFID Tag Identification. In: Wang, Y., Cheung, Ym., Liu, H. (eds) Computational Intelligence and Security. CIS 2006. Lecture Notes in Computer Science(), vol 4456. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74377-4_76
Download citation
DOI: https://doi.org/10.1007/978-3-540-74377-4_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74376-7
Online ISBN: 978-3-540-74377-4
eBook Packages: Computer ScienceComputer Science (R0)