Probabilistic DCS: An RFID reader-to-reader anti-collision protocol

The wide adoption of radio frequency identification (RFID) for applications requiring a large number of tags and readers makes critical the reader-to-reader collision problem. Various anti-collision protocols have been proposed, but the majority require considerable additional resources and costs. Distributed color system (DCS) is a state-of-the-art protocol based on time division, without noteworthy additional requirements. This paper presents the probabilistic DCS (PDCS) reader-to-reader anti-collision protocol which employs probabilistic collision resolution. Differently from previous time division protocols, PDCS allows multichannel transmissions, according to international RFID regulations. A theoretical analysis is provided in order to clearly identify the behavior of the additional parameter representing the probability. The proposed protocol maintains the features of DCS, achieving more efficiency. Theoretical analysis demonstrates that the number of reader-to-reader collisions after a slot change is decreased by over 30%. The simulation analysis validates the theoretical results, and shows that PDCS reaches better performance than state-of-the-art reader-to-reader anti-collision protocols.

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

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

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

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

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

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

[7]  W.H. Shaw,et al.  RFID: Integration Stages in Supply Chain Management , 2007, IEEE Engineering Management Review.

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

[9]  Maurizio Rebaudengo,et al.  On Improving Automation by Integrating RFID in the Traceability Management of the Agri-Food Sector , 2009, IEEE Transactions on Industrial Electronics.

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

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

[12]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[13]  Abraham Martín-Campillo,et al.  Providing early resource allocation during emergencies: The mobile triage tag , 2009, J. Netw. Comput. Appl..

[14]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

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

[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]  Maurizio Rebaudengo,et al.  Introducing Probability in RFID Reader-to-Reader Anti-collision , 2009, 2009 Eighth IEEE International Symposium on Network Computing and Applications.

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