A Highly Efficient Predetection-Based Anticollision Mechanism for Radio-Frequency Identification

One of the research areas in radio-frequency identification (RFID) systems is the reduction of the identification processing time for a number of tags within an RFID reader recognition region. In the last decade, many research results regarding anticollision algorithms have been presented in the literature. Most of them are tree-based protocols. However, it is important for tree-based protocols to enhance stability and system throughput, since they may face long identification delays when the network density is high. In this study, we present a highly efficient predetection tree-based algorithm to achieve more efficient tag identification performance. Our proposed mechanism can effectively reduce both collisions and idle cycles by exploiting the predetection technique and adjustable slot size mechanism. The simulation results show that the proposed mechanism can effectively improve tag identification time performance by around 29.9% to 64.8% over previous techniques. Further, the number of query cycles, number of collisions, and total number of slots are reduced compared to previous predetection-based protocols. It is also observed that the proposed scheme can have good performance in large-scale RFID systems.

[1]  Quanyuan Feng,et al.  Stability Analysis of an Efficient Anti-Collision Protocol for RFID Tag Identification , 2012, IEEE Transactions on Communications.

[2]  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.

[3]  Jaideep Srivastava,et al.  Adaptive binary splitting for efficient RFID tag anti-collision , 2006, IEEE Communications Letters.

[4]  Feng Zhou,et al.  Optimize the power consumption of passive electronic tags for anti-collision schemes , 2003, ASICON 2003.

[5]  Abdulsalam Yassine,et al.  Equipment Location in Hospitals Using RFID-Based Positioning System , 2012, IEEE Transactions on Information Technology in Biomedicine.

[6]  Jae-Hyun Kim,et al.  Improved Bit-by-Bit Binary Tree Algorithm in Ubiquitous ID System , 2004, PCM.

[7]  A. Sahoo,et al.  Improving RFID System to Read Tags Efficiently , 2006 .

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

[9]  Himanshu Gupta,et al.  Slotted Scheduled Tag Access in Multi-Reader RFID Systems , 2007, 2007 IEEE International Conference on Network Protocols.

[10]  Kwan-Wu Chin,et al.  An Investigation into thie Energy Eficiency of Pure and Slotted Aloha Based REID Anti-Collision Protocols , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[11]  Yuan-Cheng Lai,et al.  Optimal Slot Assignment for Binary Tracking Tree Protocol in RFID Tag Identification , 2015, IEEE/ACM Transactions on Networking.

[12]  Seong Joon Lee,et al.  A hybrid hyper tag anti-collision algorithm in RFID system , 2009, 2009 11th International Conference on Advanced Communication Technology.

[14]  Davide Dardari,et al.  The future of ultra-wideband localization in RFID , 2016, 2016 IEEE International Conference on RFID (RFID).

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

[16]  Joshua R. Smith,et al.  WISPCam: A battery-free RFID camera , 2015, 2015 IEEE International Conference on RFID (RFID).

[17]  Jintao Li,et al.  ID-Binary Tree Stack Anticollision Algorithm for RFID , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[18]  Thiemo Voigt,et al.  3DinSAR: Object 3D localization for indoor RFID applications , 2016, 2016 IEEE International Conference on RFID (RFID).

[19]  Yingjiu Li,et al.  Protecting RFID communications in supply chains , 2007, ASIACCS '07.

[20]  Masashi Shimizu,et al.  Framed ALOHA for Multiple RFID Objects Identification , 2005, IEICE Trans. Commun..

[21]  Joshua R. Smith,et al.  Battery-free wireless identification and sensing , 2005, IEEE Pervasive Computing.

[22]  Kai-Yeung Siu,et al.  Efficient memoryless protocol for tag identification (extended abstract) , 2000, DIALM '00.

[23]  Jian Su,et al.  An Efficient Anti-Collision Algorithm Based on Improved Collision Detection Scheme , 2016, IEICE Trans. Commun..

[24]  Yanghee Choi,et al.  A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID systems , 2007, 2007 IEEE International Conference on Communications.

[25]  Wonjun Lee,et al.  An Adaptive Memoryless Tag Anti-Collision Protocol for RFID Networks * , 2005 .

[26]  Min Young Chung,et al.  Identification of RFID Tags in Framed-Slotted ALOHA with Robust Estimation and Binary Selection , 2007, IEEE Communications Letters.

[27]  Asier Perallos,et al.  An Energy and Identification Time Decreasing Procedure for Memoryless RFID Tag Anticollision Protocols , 2016, IEEE Transactions on Wireless Communications.