A Novel Enhanced Anti-collision Algorithm for RFID Systems

Guo Yan, Liu Quan, Tang Zhijun, Wu JUan


Internet of things technology is inseparable from RFID (RFID). Tag collision and information security are two main problems in the application of RFID system.This paper is mainly proposed in the time slot ALOHA algorithm on the basis of an enhanced collision algorithm, it uses a fusion algorithm for dynamic adjusting frame timeslot number. The results of MATLAB simulation shows that when the frame length was shorter and the number of the tag, it was close to the time gap, the throughput rate of the transponder was 0.693, which was nearly 88% higher than the general throughput rate of 0.368.


RFID system; throughput rate; Aloha algorithm; EGDFSA; transmission efficiency

Full Text:



WangQian.How is the transformation of the Internet of Things +

traditional industries [J]. School of Business, 2015 (12): 50-52.

Chen Chun-ming, Feng Yu-tian, Fu Liang-cheng.Research on

Improved Anti-collision Algorithm for Real-time Slot of RFID

[J]. Electronic Technique Applications, 2013,39 (1): 86-92.

Zhou Shao-ke, Deng Miao-lei. ALOHA tag anti-collision algorithm

[J]. Computer Engineering and Applications, 2017,53 (14): 9-17.

Liu Yong, Wu Hao. Improved RFID Anti-Collision Algorithm [J].

Science and Technology Information, 2012: 88-89.

WangHui,XiaoSheng,Lin Feiyu,etc.Group improved enhanced

dynamic frame slotted ALOHA anti-collision algorithm

[J].Journal of Supercomputing ,2014,69(3):1235-1253.

Wang Fei, Zhang Wu.Based on packet dynamic frame slot

prediction RFID anti-collision algorithm [J]. Computer System

Application, 2013 (7):77-80.

Qian Donghao, Zhang Kun, Zhang Lei.Research on anti-collision algorithm based on tag identification code grouping [J].

Journal of Computer Applications and software, 2015,32(7):


Wang Yu-qing, LI Kai-yu, SUN Chun-peng.Improved Dynamic Frame Timeslot ALOHA Algorithm [J]. Electronic Science and Technology, 2012,25 (7)

DH Lee, JH Choi,WJ Lee et al.A Time-Optional Anti-collision Algorithm for FSA-Based RFID Systems[J].Etric Journal,


Shan Jianfeng, Xie Jianbing, Zhuang Qinqing. (11): 39-45 (in Chinese with English abstract) [J]. Computer Technology and Development, 2011,21 (11): 39-45.

LiHua.UHF RFID multi-tag segmentation slot packet frame slot Aloha anti-collision algorithm research and performance analysis [D]. Jinan: Shandong University, 2011.

Xiao Yao-you, Hu Gang, Wei Qin-wei etc.Study on Dynamic

Anti-collision Algorithm Based on Binary Tree Decomposition

[J]. Communication Technology, 2011,44 (1): 99-101.

Cui Yinghua,Wang Huiyang.A New Anti-collision Method for

RFID Systems[C].IEEE International Sympo-sium on

Computational Intelligence & Informatics.Budapest,Hungary,


Bueno-DelgadoM V,Vales-Alonso J,Gonzalez-Castao F J.Analysis of DFSA anti-collision protocols in passive RFID environments[C].Conference of the IEEE Industrial Electronics Society,2010:2610-2617.

DOI: http://dx.doi.org/10.22385/jctecs.v16i0.238