EDCS: An enhanced distributed color selection algorithm for anti-collision in RFID system

Radio frequency identification (RFID) is an automatic identification technology which need not manual intervention. The RFID system is consist of lots of readers and tags. It often uses multiple readers to meet the demands which are cover area and identify speed. And reader collision happens when identification range of two or more readers is overlapping. Distributed color selection (DCS) protocol have been proposed to reduce reader collisions by arrange readers identify tags in different slot. However, it does not take remaining readers of prior slot into consideration. This paper proposes enhanced distributed color selection (EDCS) algorithm to increase the contemporary readers to identify. We give a new chance to collided readers in prior time slot to compete and identify. We conduct extensive simulations and demonstrate the efficiency of our algorithm. The results show that our protocol can improve total activated reader number by about 10% in a frame. It is a great progress for the multireaders environment.

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

[3]  Yi Pan,et al.  A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags , 2010, IEEE Transactions on Industrial Informatics.

[4]  Lei Yang,et al.  Shelving Interference and Joint Identification in Large-Scale RFID Systems , 2015, IEEE Transactions on Parallel and Distributed Systems.

[5]  Chae-Woo Lee,et al.  An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

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

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

[8]  Waleed Alsalih.  Discrete power-based Distance Clustering for anti-collision schemes in RFID systems , 2013, 38th Annual IEEE Conference on Local Computer Networks - Workshops.