TDMA-SDMA-based RFID algorithm for fast detection and efficient collision avoidance

Summary In radio frequency identification, collisions between tags and readers are among key weaknesses to address for reliable operation. To efficiently tackle the above issues and shorter the identification time, different algorithms have been adopted. However, they are still perfectible. For this aim, an efficient fast detection and collision avoidance (FD-CA) algorithm is proposed to solve tag to tag collision drawbacks. Design and Methods Based on an innovative combination of TDMA and SDMA algorithms, it takes into account spatial distribution of tags to significantly reduce their identification time. Results and Discussion Besides, to further highlight its efficiency, the proposed algorithm was successfully applied to reader-to-reader collision with an increasing throughput and a decreasing average waiting time and average rate collision while compared to existing algorithms. Conclusion Finally, the proposed FD-CA was demonstrated through practical examples, comparison with existing works, and successful FPGA implementation.

[1]  Yu Zeng,et al.  Binary Tree Slotted ALOHA for Passive RFID Tag Anticollision , 2013, IEEE Transactions on Parallel and Distributed Systems.

[2]  Xiaowu Li,et al.  Grouping Based Dynamic Framed Slotted ALOHA for Tag Anti-Collision Protocol in the Mobile RFID Systems , 2013 .

[3]  Yi Jiang,et al.  An Adaptive Combination Query Tree Protocol for Tag Identification in RFID Systems , 2012, IEEE Communications Letters.

[4]  Daniel W. Engels,et al.  HiQ: a hierarchical Q-learning algorithm to solve the reader collision problem , 2006, International Symposium on Applications and the Internet Workshops (SAINTW'06).

[5]  Mehdi Golsorkhtabaramiri,et al.  A Reader Anti-collision Protocol for RFID-Enhanced Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[6]  Gyanendra Prasad Joshi,et al.  Survey, Nomenclature and Comparison of Reader Anti-Collision Protocols in RFID , 2008 .

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

[8]  Shigeng Zhang,et al.  Let's work together: Fast tag identification by interference elimination for multiple RFID readers , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[9]  Sung Hyun Kim,et al.  An Efficient Tree-Based Tag Anti-Collision Protocol for RFID Systems , 2007, IEEE Communications Letters.

[10]  Sridhar Iyer,et al.  PULSE: A MAC Protocol for RFID Networks , 2005, EUC Workshops.

[11]  Mustapha Chérif-Eddine Yagoub,et al.  Simulation of the anti-collision process of RFID systems based on multiple access protocol modeling , 2011, 2011 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[12]  Ge Yan,et al.  A Novel RFID Anti-Collision Algorithm Based on SDMA , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[13]  Maurizio Rebaudengo,et al.  A Fair and High Throughput Reader-to-Reader Anticollision Protocol in Dense RFID Networks , 2012, IEEE Transactions on Industrial Informatics.

[14]  Maurizio Rebaudengo,et al.  DCNS: An Adaptable High Throughput RFID Reader-to-Reader Anticollision Protocol , 2013, IEEE Transactions on Parallel and Distributed Systems.

[15]  De-gan Zhang,et al.  Novel ID-based anti-collision approach for RFID , 2016, Enterp. Inf. Syst..

[16]  Xiangdong Huang,et al.  An anti-collision algorithm based on smart antenna in RFID system , 2008, 2008 International Conference on Microwave and Millimeter Wave Technology.

[17]  Yuan-Cheng Lai,et al.  Adaptive frame on binary splitting for radio frequency identification anticollision , 2014, Int. J. Commun. Syst..

[18]  Yi Pan,et al.  A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags , 2010, IEEE Transactions on Industrial Informatics.

[19]  Wassim El-Hajj,et al.  A distributed multi-channel reader anti-collision algorithm for RFID environments , 2015, Comput. Commun..

[20]  Yuping Zhao,et al.  A Novel Solution to the Reader Collision Problem in RFID System , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[21]  Mun Leng Ng,et al.  The reader collision problem in RFID systems , 2005, 2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[22]  Yigang He,et al.  Research of Multi-access and Anti-collision Protocols in RFID Systems , 2007, 2007 International Workshop on Anti-Counterfeiting, Security and Identification (ASID).

[23]  Zhang Li Application of Improved Anti-collision Algorithm of RFID in Warehouse Management System , 2015, 2015 Third International Conference on Robot, Vision and Signal Processing (RVSP).

[24]  Tae-Jin Lee,et al.  An Efficient and Reliable Tree-based Anti-collision Protocol for RFID Systems with Capture Effect , 2014 .

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

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

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

[28]  Tae-Jin Lee,et al.  An Efficient Reader Anticollision Algorithm in Dense RFID Networks With Mobile RFID Readers , 2009, IEEE Transactions on Industrial Electronics.

[29]  Yunju Baek,et al.  LDFSA: A Learning-Based Dynamic Framed Slotted ALOHA for Collision Arbitration in Active RFID Systems , 2007, GPC.

[30]  Rachida Touhami,et al.  Design and simulation of anti-collision RFID system based on SDMA-OFDM , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

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

[32]  Wen-Tzu Chen,et al.  An efficient RFID anticollision algorithm using early adjustment of frame length , 2016, Int. J. Commun. Syst..

[33]  Alle-Jan van der Veen,et al.  Separation of overlapping RFID signals by antenna arrays , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[34]  Yanghee Choi,et al.  Analysis of RFID anti-collision algorithms using smart antennas , 2004, SenSys '04.