High fairness reader anti-collision protocol in passive RFID systems

With the spread of passive Radio Frequency Identification (RFID) systems, new applications will see the coexistence of more and more RFID readers in the same area. As for wireless devices, also RFID readers experience collisions whenever sharing the same communication channel. In this paper, an anti-collision protocol has been proposed in order to solve the reader collision problem. The aims of the proposed solution are: (1) to prevent and avoid collisions among readers; and (2) to limit the access delay of the readers on the channel, while guaranteeing them fairness with respect to the channel contention. The reader anticollision here proposed, referred as to High Fairness Reader Anti-Collision Protocol (HF-RACP), has been designed taking into account passive tags and their limitations in terms of computational and frequency selectivity capabilities. In this paper, after presenting the reader collision problem and discussing the simulation models and the evaluation methodology used herein, the simulation results for several anti-collision algorithms are shown in terms of collision avoidance and access delay. The comparison with contention-based schemes, like Listen Before Talk (LBT), demonstrates that HF-RACP is more effective against collisions, improves the fairness among readers and considerably reduces the maximum access delay.

[1]  Cheng-Hao Quan,et al.  The Slotted-LBT: A RFID Reader Medium Access Scheme in Dense Reader Environments , 2008, 2008 IEEE International Conference on RFID.

[2]  Nicola Marchetti,et al.  Low Access Delay Anti-Collision Algorithm for Reader in RFID systems , 2010, WPMC 2010.

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

[4]  Yifeng Han,et al.  System Modeling and Simulation of RFID , 2005 .

[5]  Peter H. Cole,et al.  Positioning analysis of multiple antennas in a dense RFID reader environment , 2006, International Symposium on Applications and the Internet Workshops (SAINTW'06).

[6]  Joan Garcia-Haro,et al.  Radio-Frequency Identification Technology , 2009 .

[7]  Junius K. Ho,et al.  Solving the reader collision problem with a hierarchical Q-learning algorithm , 2003 .

[8]  Theodore S. Rappaport,et al.  UHF fading in factories , 1989, IEEE J. Sel. Areas Commun..

[9]  Hossam Afifi,et al.  Wi-Fi(tm), Bluetooth(tm), Zigbee(tm) and WiMax(tm) , 2007 .

[10]  Christian Floerkemeier,et al.  RFIDSim—A Physical and Logical Layer Simulation Engine for Passive RFID , 2008, IEEE Transactions on Automation Science and Engineering.

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

[12]  Hossam Afifi,et al.  Wi-Fi™, Bluetooth™, Zigbee™ and WiMax™ , 2007 .

[13]  Nae-Soo Kim,et al.  An advanced RFID system to avoid collision of RFID reader, using channel holder and dual sensitivities , 2007 .

[14]  Nevio Benvenuto,et al.  Algorithms for Communications Systems and their Applications , 2021 .

[15]  A.I. Barbero,et al.  Modulation codes for reader-tag communication on inductively coupled channels , 2008, 2008 International Symposium on Information Theory and Its Applications.

[16]  S. Iyer,et al.  Mitigating the reader collision problem in RFID networks with mobile readers , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[17]  Ching-Hsien Hsu,et al.  Alleviating reader collision problem in mobile RFID networks , 2009, Personal and Ubiquitous Computing.

[18]  Martin Fischer,et al.  Fully integrated passive UHF RFID transponder IC with 16.7-μW minimum RF input power , 2003, IEEE J. Solid State Circuits.

[19]  M. Ilyas,et al.  RFID Handbook: Applications, Technology, Security, and Privacy , 2008 .

[20]  Yong Liu,et al.  Path Loss For Short Range Telemetry , 2007, BSN.

[21]  Daniel W. Engels,et al.  The reader collision problem , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[22]  Jong-Gwan Yook,et al.  Effects of Reader-to-Reader Interference on the UHF RFID Interrogation Range , 2009, IEEE Transactions on Industrial Electronics.

[23]  Daniel W. Engels,et al.  Colorwave: an anticollision algorithm for the reader collision problem , 2003, IEEE International Conference on Communications, 2003. ICC '03..