Improving Colorwave with the probabilistic approach for reader-to-reader anti-collision TDMA protocols

In RFID systems, wireless communication among readers and tags is subject to electromagnetic interference. In particular, when several readers work closely, forming so-called dense reader environment, reader-to-reader collisions may occur. Several anti-collision protocols have been proposed in the literature to address this issue. Distributed color selection (DCS) and Colorwave are two effective state-of-the-art protocols, based on time division multiple access (TDMA). DCS provides great fairness, but it is not adaptable to changes in network topology, penalizing the throughput of the network. Colorwave is an enhanced version of DCS offering more flexibility. Moreover, a general probabilistic approach has been suggested for solving collisions in TDMA protocols and, in particular, it has been applied to DCS. In this work, the probabilistic method is implemented in the collision resolution routine of Colorwave and its effects are analyzed, confirming the validity of this mechanism for TDMA protocols. As proved by simulation results, the probabilistic approach can be adopted to improve throughput or fairness, without adding any other requirement.

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

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

[3]  Jiang-Liang Hou,et al.  An RFID-Based Shopping Service System for Retailers , 2009 .

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

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

[6]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[7]  M. Victoria Bueno-Delgado,et al.  A Geometric Distribution Reader Anti-Collision Protocol for RFID Dense Reader Environments , 2013, IEEE Transactions on Automation Science and Engineering.

[8]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

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

[10]  Bill C. Hardgrave,et al.  RFID in Healthcare: A Framework of Uses and Opportunities , 2009, Int. J. Adv. Pervasive Ubiquitous Comput..

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

[12]  Maurizio Rebaudengo,et al.  Simulating Reader-to-Reader Interference in RFID Systems , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

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

[14]  Renato Ferrero,et al.  Degree Distribution of Unit Disk Graphs with Uniformly Deployed Nodes on a Rectangular Surface , 2011, 2011 International Conference on Broadband and Wireless Computing, Communication and Applications.

[15]  Catherine Rosenberg,et al.  What is the right model for wireless channel interference? , 2006, IEEE Transactions on Wireless Communications.

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

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

[18]  Paolo Bernardi,et al.  Agri-Food Traceability Management using a RFID System with Privacy Protection , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

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

[20]  Nicola Marchetti,et al.  High fairness reader anti-collision protocol in passive RFID systems , 2011, 2011 IEEE International Conference on RFID.

[21]  M. Victoria Bueno-Delgado,et al.  The Smart University Experience: An NFC-Based Ubiquitous Environment , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.