Parallel Splitting for RFID tag anti-collision

In the Radio Frequency IDentification (RFID) system, the reader identifies tags by interrogating their IDs through a shared wireless communication channel. When multiple tags transmit their IDs to the reader simultaneously, collisions occur and the performance of tag identification degrades. In this paper, we propose a probabilistic counter-based anti-collision protocol using the idea of Parallel Splitting (PS) to reduce tag collisions. The proposed protocol also utilizes an adaptive identification-tree height adjustment mechanism to fine tune the effect of PS. We analyse and simulate the proposed protocol and compare it with related protocols to demonstrate its advantages.

[1]  Jae-Hyun Kim,et al.  Fast wireless anti-collision algorithm in ubiquitous ID system , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[2]  Murali S. Kodialam,et al.  Fast and reliable estimation schemes in RFID systems , 2006, MobiCom '06.

[3]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[4]  Shing-Tsaan Huang,et al.  Adaptive splitting and pre-signaling for RFID tag anti-collision , 2009, Computer Communications.

[5]  Harald Vogt,et al.  Efficient Object Identification with Passive RFID Tags , 2002, Pervasive.

[6]  Jaideep Srivastava,et al.  Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification , 2007, IEEE Transactions on Parallel and Distributed Systems.

[7]  Jae-Hyun Kim,et al.  Novel Anti-collision Algorithms for Fast Object Identification in RFID System , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[8]  Aylin Yener,et al.  ASAP : A MAC Protocol for Dense and Time Constrained RFID Systems , 2006, ICC.

[9]  Chae-Woo Lee,et al.  An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[10]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[11]  Doug Young Suh,et al.  Improved Anti-collision Scheme for High Speed Identification in RFID System , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[12]  Shengli Lai,et al.  ALOHA-Based Anti-Collision Algorithms Used in RFID System , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[13]  J. Hayes,et al.  An Adaptive Technique for Local Distribution , 1978, IEEE Trans. Commun..

[14]  J. Massey.  Collision-Resolution Algorithms and Random-Access Communications , 1981 .

[15]  Feng Zhou,et al.  Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[16]  Francesca Lonetti,et al.  Tree slotted aloha: a new protocol for tag identification in RFID networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[17]  Lawrence G. Roberts,et al.  Extensions of packet communication technology to a hand held personal terminal , 1972, AFIPS '72 (Spring).