A Geometric Distribution Reader Anti-Collision Protocol for RFID Dense Reader Environments

Dense passive radio frequency identification (RFID) systems are particularly susceptible to reader collision problems, categorized by reader-to-tag and reader-to-reader collisions. Both may degrade the system performance decreasing the number of identified tags per time unit. Although many proposals have been suggested to avoid or handle these collisions, most of them are not compatible with current standards and regulations, require extra hardware and do not make an efficient use of the network resources. This paper proposes the Geometric Distribution Reader Anti-collision (GDRA), a new centralized scheduler that exploits the Sift geometric probability distribution function to minimize reader collision problems. GDRA provides higher throughput than the state-of-the-art proposals for dense reader environments and, unlike the majority of previous works, GDRA is compliant with the EPCglobal standard and ETSI EN 302 208 regulation, and can be implemented in real RFID systems without extra hardware.

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

[2]  Wen-Tzu Chen,et al.  An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA , 2009, IEEE Transactions on Automation Science and Engineering.

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

[4]  Ching-Hsien Hsu,et al.  Performance-Effective and Low-Complexity Redundant Reader Detection in Wireless RFID Networks , 2008, EURASIP J. Wirel. Commun. Netw..

[5]  Jiann-Liang Chen,et al.  Array-based reader anti-collision scheme for highly efficient RFID network applications , 2009, Wirel. Commun. Mob. Comput..

[6]  M. Rupp,et al.  A comparative study of RFID schedulers in dense reader environments , 2010, 2010 IEEE International Conference on Industrial Technology.

[7]  Maurizio Rebaudengo,et al.  Probabilistic DCS: An RFID reader-to-reader anti-collision protocol , 2011, J. Netw. Comput. Appl..

[8]  Jong Hyuk Park,et al.  Distributed Tag Access with Collision-Avoidance among Mobile RFID Readers , 2009, 2009 International Conference on Computational Science and Engineering.

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

[10]  GeunSik Jo,et al.  Enhanced TDMA Based Anti-Collision Algorithm with a Dynamic Frame Size Adjustment Strategy for Mobile RFID Readers , 2009, Sensors.

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

[12]  Daniel W. Engels,et al.  Colorwave: a MAC for RFID reader networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[13]  Y. C. Tay,et al.  Collision-minimizing CSMA and its applications to wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

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

[15]  Sunshin An,et al.  Reader collision avoidance mechanism in ubiquitous sensor and RFID networks , 2006, WINTECH.

[16]  Maurizio Rebaudengo,et al.  A Comparison between Single and Additive Contribution in RFID Reader-to-Reader Interference Models , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[17]  Sung Ho Cho,et al.  Performance of RFID EPC C1 Gen2 Anti-collision in Multi-path Fading Environments , 2009, 2009 Second International Conference on Communication Theory, Reliability, and Quality of Service.

[18]  Joongheon Kim,et al.  Optimized transmission power control of interrogators for collision arbitration in UHF RFID systems , 2007, IEEE Communications Letters.

[19]  Shengli Lai,et al.  A New Kind of RFID Reader Anti-Collision Algorithm , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.

[20]  Leena Ukkonen,et al.  Passive UHF RFID in Paper Industry: Challenges, Benefits and the Application Environment , 2009, IEEE Transactions on Automation Science and Engineering.

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

[22]  Nitin H. Vaidya,et al.  RFID reader collision problem: performance analysis and medium access , 2012, Wirel. Commun. Mob. Comput..

[23]  M. Victoria Bueno-Delgado,et al.  On the optimal frame-length configuration on real passive RFID systems , 2011, J. Netw. Comput. Appl..

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