Abstract
Radio Frequency Identification (RFID) is a technology that amalgamates the use of electromagnetic or electrostatic coupling in the radio frequency (RF) portion of the electromagnetic spectrum to uniquely identify an object. RFID systems often experience a circumstance in which tags responding to a single reader at the same time, collide with each other, leading to retransmission of tag ID’s that results in wastage of bandwidth and an increase in the total delay. In this paper, a novel anti-collision algorithm, Cluster Bit Collision Identification (CBCID) Anti Collision Protocol is proposed to lessen the length of response generated by tags, minimize the time slots to be consumed for recognizing all tags, and minimize the average identification delay. CBCID checks for the occurrence of collision by bit, and reduces the number of tag counters to one, when compared to other protocols. CBCID is compared with existing approaches namely QT, QTsl, QTim and ABS, to evaluate its efficiency in handling a worst case environment. Results indicated that when the number of tags in the interrogation zone increases exponentially CBCID excels in minimizing the time slots consumed, number of collisions incurred.
This is a preview of subscription content, log in via an institution to check access.
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
Kawakita, Y., Mitsug, J.: Anti-collision performance of Gen2 air protocol in random error communication link. In: Proc. Applications Internet Workshops, pp. 68–71 (2006)
Viehland, D., Wong, A.: The Future of Radio Frequency Identification. Journal of Theoretical and Applied Electronic Commerce Research 2, 74–81 (2008)
Franklin, M.J., Hong, W., Widom, J., Jeffery, S. R., Alonso, G.: A Pipelined Framework for Online Cleaning of Sensor Data Streams. In: Proceeding of International Conference on Data Engineering, pp. 140–142 (2006)
Myung, J., Lee, W., Srivastava, J.: Tag-splitting: adaptive collision arbitration protocols for RFID tag identification. IEEE Transactions on Parallel and Distributed Systems 18(6) (2007)
Yeh, M.-K., Jiang, J.-R., Huang, S.-T.: Adaptive Splitting and pre-signaling for RFID anti-collision. Computer Communications, 1862–1870 (2009)
Capetanakis, J.I.: Tree algorithms for packet broadcast channels. IEEE Trans. Informat. Theory 25, 505–515 (1979)
Hush, D.R., Wood, C.: Analysis of tree algorithms for RFID arbitration. In: IEEE International Symposium on Information Theory, August 16-21, p. 107 (1998)
Wang, T.-P.: Enhanced Binary Search with Cut-Through Operation for Anti-Collision in RFID Systems. IEEE Communications Letters 10(4), 236–238 (2006)
Choi, J.H., Lee, D., Lee, H.: Query tree-based reservation for efficient RFID tag anti-collision. IEEE Communications Letters 11(1), 85–87 (2007)
Shih, D.H., Sun, P.L., Yen, D.C., Huang, S.M.: Taxonomy and survey of RFID anti-collision protocol. Computer Communications 29(11), 2150–2166 (2006)
Abraham, C., Ahuja, V., Ghosh, A.K., Pakanati, P.: Inventory Management using Passive RFID Tags: A Survey, Department of Computer Science, The University of Texas at Dallas, Richardson, Texas, pp. 1–16 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parveen, K., Khader, S.A., Rabbani, M.A. (2011). Cluster Bit Collision Identification for Recognizing Passive Tags in RFID System. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advanced Computing. CCSIT 2011. Communications in Computer and Information Science, vol 133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17881-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-17881-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17880-1
Online ISBN: 978-3-642-17881-8
eBook Packages: Computer ScienceComputer Science (R0)