Open Access Open Access  Restricted Access Subscription or Fee Access

Cluster Adaptive Memory less Protocol for Anti-Collision in Low Cost Passive RFID Tags

M. Katheeja Parveen, P. Sheik Abdul Khader, M. Munir Ahamed Rabbani


RFID unlike barcodes enables simultaneous detection of multiple distant and non-line of sight objects. These characteristics make them exceptional and broaden its scope and utility of RFID systems. Signal transmissions from multiple tags result in tag collisions or confusion causing increase in identification delay, communication overhead and power consumption. In general conventional protocols, utilisation of time slots are in rise, when the tag population increases exponentially. The protocols suggested in recent years follow a “win one – loose other agreement”. Though BT, QT, variants of QT, AQS and ABS who show superiority in minimizing collision, identification delay and transmitting bits, they are no longer memoryless. Cluster Adaptive Memoryless Protocol (CAMP) proposed in this paper takes account of all requirements of a good collision protocol. The grouping procedure and tree construction adopted makes the algorithm to stand apart.


Anti Collision, RFID, Passive Tag Identification, Tree Based Algorithm.

Full Text:



N. Abramson, “The aloha system – another alternative for computer communications”, in Proceedings of Fall Joint Computer Conference, AFIPS Conference, vol 40, 1970, pp 281-285.

L.G. Roberts, “Extensions of packet communication technology to a hand held personal terminal”, in proceedings of Spring Joint Computer Conference, A FIPS Conference, vol. 40, 1972, pp 295-298.

EPC Global. 860MHz~930MHz Class I Radio Frequency Identification Tag Radio Frequency & Logical Communication Interface Specification Candidate Recommendation, Version 1.0.1

EPC Global. EPC™ Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz~960 MHz Version 1.0.9.

J. Myung, W. Lee, J.Srivastava and T. Shih, “Tag Splitting: adaptive collision arbitration protocols for RFID tag identification”, IEEE Transactions on Parallel Distributed Systems, 18(6), 2007, pp 763-775.

J.I. Capetanakis, “Tree algorithms for packet broadcast channels”, IEEE Trans. Informat. Theory 25, 1979, pp 505–515.

D.R. Hush, C. Wood, “Analysis of tree algorithms for RFID arbitration”, in IEEE International Symposium on Information Theory, August, 1998, pp 16–21.

Tsan-Pin Wang, “Enhanced Binary Search with Cut-Through Operation for Anti-Collision in RFID Systems”, in IEEE Communications Letters, Vol. 10, No. 4, 2006, p 236- 238.

J. H. Choi, D. Lee, and H. Lee, “Query tree-based reservation for efficient RFID tag anti-collision”, in IEEE Communications Letters, vol. 11, no. 1, 2007, pp. 85–87.

D.H. Shih, P.L Sun, D. C. Yen, and S.M. Huang, “Taxonomy and survey of RFID anti-collision protocol”, in Computer Communications, vol. 29, no. 11, 2006, pp. 2150–2166

J. Cha and Kim, “Novel Anti-Collision Algorithms for Fast Object Identification in RFID System”, in IEEE Proc. 2005 11th Int‟l Conf. Parallel and Distributed Systems (ICPADS), vol. 2, 2005, pp. 63-67.

J. H. Choi, D. Lee, and H. Lee, “Query tree-based reservation for efficient RFID tag anti-collision”, IEEE Commun. Lett., vol. 11, no. 1, 2007, pp. 85–87.

F. Bo, L. Jin-Tao, G. Jun-Bo, and D. Zhen-Hua, “ID-binary tree stack anti collision algorithm for RFID,” in Proc. 11th IEEE Symposium on Computers and Communications, (Sardinia, Italy), 2006, pp. 207–212.

J. Ryu, H. Lee, Y. Seok, T. Kwon, and Y. Choi, “A hybrid query tree protocol for tag collision arbitration in RFID systems”, in IEEE ICC, (Scotland), 2007, pp. 5981–5986.

J.-D. Shin, S.-S. Yeo, T.-H. Kim, and S. K. Kim, “Hybrid Tag Anticollision Algorithms in RFID Systems” UK: Springer Berlin / Heidelberg, 2007.

V. Namboodiri and L. Gao, “Energy-aware tag anti-collision protocols for RFID systems,” in Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), (NY, USA), 2007, pp. 23–46.

H. Zhang, L. Han and Y.-L. Li, “Design of hash-tree anti-collision algorithm,” in Third International Conference on Natural Computation (ICNC), (China), 2007, pp. 176–179.

Jun-Bong Eom and Tae-Jin Lee, “Accurate Tag Estimation for Dynamic Framed-Slotted ALOHA in RFID Systems”, in IEEE Comm. Letters, vol. 14, no. 1, January 2010, pp. 60-62.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.