International Journal of Computer Network and Information Security(IJCNIS)

ISSN: 2074-9090 (Print), ISSN: 2074-9104 (Online)

Published By: MECS Press

IJCNIS Vol.9, No.3, Mar. 2017

Improved Anti-Collision Algorithm for Tag Identification in Future Internet of Things

Full Text (PDF, 540KB), PP.11-20

Views:89   Downloads:0


Mahmoud Moshref

Index Terms

Internet of Things;RFID System;Slotted Aloha;EPS global Class-1 Generation-2


The most important research in the world in these days, research that looking at the internet of thing's (IoT) topics and their applications. Most of these applications depend on RFID system, which includes RFID readers and tags. The important issues in RFID system or network are how we can reduce anti-collision between readers to identify and read tags data. In these paper, we suggest an Improved anti-collision protocol, which can be used to connect RFID readers with RFID tags and reduce the number of RFID tag's collisions. The simulation shows that an Improved Class-1 Generation 2 algorithm is better than Slotted Aloha, Class-1 Generation-2 (Number of Tags Known), Class-1 Generation-2 (Number of Tags Unknown) algorithms.

Cite This Paper

Mahmoud Moshref,"Improved Anti-Collision Algorithm for Tag Identification in Future Internet of Things", International Journal of Computer Network and Information Security(IJCNIS), Vol.9, No.3, pp.11-20, 2017.DOI: 10.5815/ijcnis.2017.03.02


[1]Daniel W. Engels. "The Reader Collision Problem". auto-id center massachusetts institute of technology, 77massachusetts avenue, bldg 3-449, cambridge, ma 02139-4307, February 1, 2002.

[2]Okkyeong Bang (ICU), Ji Hwan Choi (ICU), Dongwook Lee (ICU), Hyuckjae Lee (ICU). "Efficient Novel Anti-collision Protocols for Passive RFID Tags". Auto-ID Labs White Paper WP-HARDWARE-050 March 2009.

[3]Tao Cheng, Li Jin. "Analysis and Simulation of RFID Anti-collision Algorithms". School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, P.R. China. Feb. 12-14, 2007 ICACT2007.

[4]Zornitza Prodanoff, and Seungnam Kang. "RFID Model for Simulating Framed Slotted ALOHA Based Anti-Collision Protocol for Muti-Tag Identification". University of North Florida, National Seoul University. USA, South Korea.

[5]Jun DING, Falin LIU. "Novel Tag Anti-Collision Algorithm with Adaptive Grouping". Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei, China. Wireless Sensor Network, 2009, 1, 475-481.

[6]Majid Alotaibi, Adam Postula, Marius Portmann. "Tag Anticollision Algorithms in RFID Systems - a New Trend". Information Technology and Electrical Engineering, The University of Queensland Brisbane QLD 4072, AUSTRALIA., WSEAS TRANSACTIONS on COMMUNICATIONS. Issue 12, Volume 8, December 2009.

[7]NG Shu-qin, WU Wu-chen, HOU Li-gang, and ZHANG Wang. "Anti-collision Algorithms for Multi-Tag RFID". LSI and System Lab, Beijing University of Technology, Beijing 100022, P. R. China.

[8]M. H. Maheesha H. De Silva. "AN EXPERIMENTAL STUDY OF EPCGLOBAL CLASS-1 GENERATION-2 ANTI-COLLISION PROTOCOL FOR RFID SYSTEMS". Master of Science, Wichita State University, August 2010.

[9]Wen-Tzu Chen and Wen-Bin Kao. "A Novel Q-algorithm for EPCglobal Class-1Generation-2 Anti-collision Protocol". World Academy of Science, Engineering, and Technology 78 2011.

[10]Zhihui Fu, Fangming Deng and Xiang Wu. "Design of a Quaternary Query Tree ALOHA Protocol Based on Optimal Tag Estimation Method". MDPI School of Electrical and Automation Engineering, East China Jiaotong University, Nanchang 330013, China. 30 December 2016.

[11]Jiangang Jin. "Research on an Improved RFID Anti-collision Algorithm in the Internet of Things". International Journal of Security and Its Applications. Software Technology Vocational College, North China University of Water Resources and Electric Power, Zhengzhou 450045, China. 2016.

[12]Hua Huo, Jun Qiang Liu, and Yong Jie Wang. "Flood Diversion Algorithm for Anticollision in RFID System International Journal of Distributed Sensor Networks". School of Software, Key Laboratory of Intelligent Information Processing, Henan University of Science and Technology, Luoyang 471003, China. Volume 2015.

[13]Chang-Su Kim, Bong-Im Jang, and Hoe-Kyung Jung. "Performance Analysis of Anti-collision Algorithm for Tag Identification Time Improvement ". International Journal of Software Engineering and Its Applications. Pai Chai University, Doma2-Dong, Seo Gu, Daejeon, Korea. Vol.8, No.3 (2014), pp.1-10.

[14]Yong Liu, and Xingzhong Xiong. "An Anti-Collision Algorithm based on Slot Location and Tag Estimation". International Conference on Computer and Information Application (ICCIA 2012. Sichuan University of Science & Engineering.

[15]Chonggang Wang, Mahmoud Daneshmand, Bo Li, and Kazem Sohraby. "Performance Improvement of Generation-2 RFID Protocol". ICST. July 2008.