Research on an improved fusion RFID collision avoidance algorithm

Zhi jun Tang, Yan Guo, Quan Liu


RFID (radio frequency identification) technology is one of the most popular technologies for Internet of Things (IoT) in the present. It has broad market prospects, which is to make full use of a new generation of IT technology in all aspects of life. However, the collision problems of multi-target recog-nition also inevitably happen in the IoT. An improved BTDFSA algorithm is proposed based on the binary algorithm and the aloha-fusion algorithm. The analyzed and simulated results show that the proposed algorithm is more efficient and achieves better performance.


RFID system; Fusion algorithm; Tag collision; Internet of Things

Full Text:



He Y,Wang X. An ALOHA-based improved anti-collision algorithm for RFID systems[J].IEEE Wireless Communications,2013,20(5):152-158.

Xu Y,Chen Y. An improved dynamic framed slotted ALOHA Anti-collision algorithm based on estimation method for RFID systems[C].Proceedings of the IEEE International Conference on RFID,2015.

Yang Q, Li J C, Wang H Y, etal. A dynamic framed slotted ALOHA anti—collision algorithm based on tag-grouping for RFID systems[C].Proceedings of the IEEE International Conference on Solid-State and Integrated Circuit Technology,2012.

Wang Qian. How is the transformation of the Internet of Things-traditional industries [J]. School of Business, 2015 (12): 50-52.

Zhou Shao-ke, Deng Miao-lei. ALOHA tag anti-collision algorithm[J]. Computer Engineering and Applications, 2017,53 (14): 9-17.

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.

Peng li. Wireless rfid technology and application [M]. Xi 'an electronic science and technology university press, 2014.

Liu Yong, Wu Hao. Improved RFID Anti-Collision Algorithm [J]. Science and Technology Information, 2012: 88-89.

Dong chang. Research on software design and anti-collision algorithm of RFID reader [D]. Zhejiang university of technology, 2016.

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 slotprediction RFID anti-collision algorithm [J]. Computer System Application, 2013 (7):77-80.

Yan lihui, shi changqiong, Chen rong et al. Multi-period RFID tag anti-collision algorithm based on odd couple grouping [J]. Computer engineering, 2016,42 (2),312-315.

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):252-254.

Wang wei, wang bin. RFID anti-collision algorithm based on memory search [J]. Computer engineering, 2011,43 (8) : 133-136.

Meng jie. Research and design of anti-collision algorithm based on ALOHA's RFID chest [D]. Jilin university, 2013.