Improved RFID Anti-collision Protocol for EPCglobal Class-1 Generation-2

One of the important feature in the RFID technology is its functionality without needs to line of sight which makes it more feasible than other similar technologies. The problem occurs when more than one tag reply to the reader at the same time and collide together. To resolve the mentioned issue an anti-collision algorithm has to be used. The anti-collision algorithms are mostly efficient if the number of tags are small and has not been designed for large number of tags. In some applications that the number of tags may be hundreds of tags the existing mechanism may reduce the performance of the system due to delayed algorithms. In this paper an improved anti-collision protocol has been proposed. A modified two-parameter step size method for Q algorithm is also used to increase the efficiency of reading. The step sizes are adjusted depending on collisions in previous round. The number of slots in each round is also adjusted to prevent collisions in next rounds. The performance of proposed protocol has been evaluated using RFID module that implements EPCglobal C1G2 and designed especially for IoT environment and find the proposed protocol effective. Keywords: RFID, Anti-collision, EPCglobal, Q algorithm, DFSA

[1]  Li Jin,et al.  Analysis and Simulation of RFID Anti-collision Algorithms , 2007, The 9th International Conference on Advanced Communication Technology.

[2]  Danilo De Donno,et al.  Integration of UHF RFID and WSN technologies in healthcare systems , 2014, 2014 IEEE RFID Technology and Applications Conference (RFID-TA).

[3]  F. Schoute,et al.  Dynamic Frame Length ALOHA , 1983, IEEE Trans. Commun..

[4]  Quanyuan Feng,et al.  An Efficient Anti-Collision Protocol for RFID Tag Identification , 2010, IEEE Communications Letters.

[5]  Okkyeong Bang,et al.  Efficient Novel Anti-collision Protocols for Passive RFID Tags Three methods for fast tag identification , 2009 .

[6]  Yu Zeng,et al.  Binary Tree Slotted ALOHA for Passive RFID Tag Anticollision , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[8]  Fangming Deng,et al.  Design of a Quaternary Query Tree ALOHA Protocol Based on Optimal Tag Estimation Method , 2017, Inf..

[9]  Ivan Stojmenovic,et al.  RFID Systems: Research Trends and Challenges , 2011 .

[10]  Kwangjo Kim,et al.  Enhancing Security of EPCglobal Gen-2 RFID Tag against Traceability and Cloning , 2006 .

[11]  Daniel M. Batista,et al.  An Ns-2 Module for Simulating Passive RFID Systems , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[12]  Mahmoud Moshref.  Improved Anti-Collision Algorithm for Tag Identification in Future Internet of Things , 2017 .

[13]  Sneha A. Dalvi,et al.  Internet of Things for Smart Cities , 2017 .

[14]  Quanyuan Feng,et al.  RFID technology and its applications in Internet of Things (IoT) , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[15]  Leilani Battle,et al.  Building the Internet of Things Using RFID: The RFID Ecosystem Experience , 2009, IEEE Internet Computing.

[16]  Ying Chen,et al.  Study on Anti-collision Q Algorithm for UHF RFID , 2010, 2010 International Conference on Communications and Mobile Computing.

[17]  Wen-Tzu Chen,et al.  A Novel Q-algorithm for EPC Global Class-1 Generation-2 Anti-collision Protocol , 2011 .

[18]  Ron Weinstein,et al.  RFID: a technical overview and its application to the enterprise , 2005, IT Professional.

[19]  Jian Su,et al.  A capture-aware anti-collision algorithm for ISO 18000-6C RFID protocol , 2012, 2012 International Conference on Wavelet Active Media Technology and Information Processing (ICWAMTIP).

[20]  Jae-Hyun Kim,et al.  Novel Anti-collision Algorithms for Fast Object Identification in RFID System , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).