A fast tag identification anti‐collision algorithm for RFID systems

In this work, we propose a highly efficient binary tree‐based anti‐collision algorithm for radio frequency identification (RFID) tag identification. The proposed binary splitting modified dynamic tree (BS‐MDT) algorithm employs a binary splitting tree to achieve accurate tag estimation and a modified dynamic tree algorithm for rapid tag identification. We mathematically evaluate the performance of the BS‐MDT algorithm in terms of the system efficiency and the time system efficiency based on the ISO/IEC 18000‐6 Type B standard. The derived mathematical model is validated using computer simulations. Numerical results show that the proposed BS‐MDT algorithm can provide the system efficiency of 46% and time system efficiency of 74%, outperforming all other well‐performed algorithms.

[1]  Jian Su,et al.  Fast Splitting-Based Tag Identification Algorithm For Anti-Collision in UHF RFID System , 2019, IEEE Transactions on Communications.

[2]  Victor C. M. Leung,et al.  Energy Efficient Tag Identification Algorithms For RFID: Survey, Motivation And New Design , 2019, IEEE Wireless Communications.

[3]  Lunchakorn Wuttisittikulkij,et al.  A Reduced Complexity of Vahedi's Tag Estimation Method for DFSA , 2017 .

[4]  Jian Su,et al.  A Collision-Tolerant-Based Anti-Collision Algorithm for Large Scale RFID System , 2017, IEEE Communications Letters.

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

[6]  Feng Zheng,et al.  Anti‐Collision of Multiple‐Tag RFID Systems , 2016 .

[7]  Feng Zheng,et al.  Digital Signal Processing for RFID: Zheng/Digital Signal Processing for RFID , 2016 .

[8]  Jian Su,et al.  An Effective Frame Breaking Policy for Dynamic Framed Slotted Aloha in RFID , 2016, IEEE Communications Letters.

[9]  Petar Šolić,et al.  Energy Efficient Tag Estimation Method for ALOHA-Based RFID Systems , 2014, IEEE Sensors Journal.

[10]  Wen-Tzu Chen,et al.  A Feasible and Easy-to-Implement Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Protocol , 2014, IEEE Transactions on Automation Science and Engineering.

[11]  Quanyuan Feng,et al.  RFID technology and its applications in Internet of Things (IoT) , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[12]  Thomas F. La Porta,et al.  Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization , 2011, IEEE Transactions on Mobile Computing.

[13]  Keith Mayes,et al.  Smart Cards, Tokens, Security and Applications , 2010 .

[14]  Petar Popovski,et al.  Tree-based Anti-Collision Protocols for RFID tags , 2010 .

[15]  Kwan-Wu Chin,et al.  A Survey and Tutorial of RFID Anti-Collision Protocols , 2010, IEEE Communications Surveys & Tutorials.

[16]  Hyoung-Nam Kim,et al.  Improvement of Anti-Collision Performance for the ISO 18000-6 Type B RFID System , 2006, IEICE Trans. Commun..

[17]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

[18]  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).

[19]  Georgios B. Giannakis,et al.  SICTA: a 0.693 contention tree algorithm using successive interference cancellation , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[21]  Philippe Flajolet,et al.  Q -ary collision resolution algorithms in random-access systems with free or blocked channel access , 1985, IEEE Trans. Inf. Theory.

[22]  F. Schoute,et al.  Dynamic Frame Length ALOHA , 1983, IEEE Trans. Commun..

[23]  J. Capetanakis,et al.  Generalized TDMA: The Multi-Accessing Tree Protocol , 1979, IEEE Trans. Commun..

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

[25]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[26]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[27]  Gerhard P. Hancke,et al.  RFID and Contactless Technology , 2017, Smart Cards, Tokens, Security and Applications, 2nd Ed..

[28]  Yvonne Schuhmacher,et al.  Rfid Handbook Fundamentals And Applications In Contactless Smart Cards And Identification , 2016 .

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

[30]  Roy Want,et al.  An introduction to RFID technology , 2006, IEEE Pervasive Computing.

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