Improved RFID binary search anti-collision algorithm

doi:10.3778/j.issn.1002-8331.2009.05.067

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (5): 229-231.DOI: 10.3778/j.issn.1002-8331.2009.05.067

• 工程与应用 • Previous Articles Next Articles

Improved RFID binary search anti-collision algorithm

JIANG An¹,WU Ji-xiong²,HUANG Sheng-ye¹,LI Zeng-yan³,HE Yi-gang⁴

1.School of Computer and Communication，Hunan University，Changsha 410082，China
2.NO.7th Research Institute，China Electronics Technology Group Corporation，Guangzhou 510310，China
3.Department of Computer Science，Hunan Institute of the Humanities，Science and Technology，Loudi，Hunan 417000，China
4.College of Electrical and Information Engineering，Hunan University，Changsha 410082，China

Received:2008-01-14 Revised:2008-04-23 Online:2009-02-11 Published:2009-02-11
Contact: JIANG An

改进的RFID二进制搜索防碰撞算法

江岸¹,伍继雄²,黄生叶¹,李曾妍³,何怡刚⁴

1.湖南大学计算机与通信学院，长沙 410082
2.中国电子科技集团第七研究所，广州 510310
3.湖南人文科技学院，湖南娄底 417000
4.湖南大学电气与信息工程学院，长沙 410082

通讯作者: 江岸

Abstract

Abstract: Tags collision is an unavoidable problem in RFID.This paper proposes an improved binary-tree anti-collision algorithm for Radio Frequency Identification system，The proposed algorithm combines the advantages of ABS（Adaptive Binary Splitting） algorithm and dynamic adjustment binary-tree algorithm，simplifies reader sent instructions and conflict detection process.Furthermore，the EPC data is transmitted dynamically.The performance of the proposed algorithm is simulated and compared with other binary-tree anti-collision algorithms.The simulated results show that the proposed algorithm can greatly reduced the number of bits transferred between the reader and the tags and get much better performance for identifying a large amount of tags.Therefore the application has good prospects.

Key words: Radio Frequency Identification（RFID）, anti-collision algorithm, binary search, Manchester

摘要： 标签冲突是射频识别技术（RFID）不可避免的问题，在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法，该算法简化了阅读器发送的指令和冲突检测过程，并采用动态方式传输EPC数据。仿真结果表明，相比于目前的二进制搜索算法，这种算法能极大地减少阅读器与标签之间的通信量，有效地提高标签的识别速度，具有良好的应用前景。

关键词: 射频识别技术, 防碰撞算法, 二进制搜索, Manchester编码

JIANG An¹,WU Ji-xiong²,HUANG Sheng-ye¹,LI Zeng-yan³,HE Yi-gang⁴. Improved RFID binary search anti-collision algorithm[J]. Computer Engineering and Applications, 2009, 45(5): 229-231.

江岸¹,伍继雄²,黄生叶¹,李曾妍³,何怡刚⁴. 改进的RFID二进制搜索防碰撞算法[J]. 计算机工程与应用, 2009, 45(5): 229-231.

[1]	CHEN Feihong, ZHANG Feng, CHEN Junning, WU Xiulong. Lightweight RFID Authentication Protocol Based on RRAM PUF [J]. Computer Engineering and Applications, 2021, 57(1): 141-149.
[2]	CAI Mengchen, WANG Ping, FANG Yuan, JIANG Ming, ZHANG Liang. Low-Cost Tag Ownership Transfer Protocol [J]. Computer Engineering and Applications, 2020, 56(6): 105-110.
[3]	MEI Songqing, DENG Xiaoru. Ultra-Lightweight Mobile RFID Authentication Protocol for Bit Replacement Operations [J]. Computer Engineering and Applications, 2020, 56(3): 100-105.
[4]	HE Weijian, LU Jiangcheng, ZHU Yaolin, LI Xuecong. Elliptical Model Indoor Positioning Algorithm for RFID Rotating Antenna [J]. Computer Engineering and Applications, 2019, 55(9): 87-93.
[5]	ZHAN Shanhua1，2. Secure Bidirectional Authentication Protocol for RFID [J]. Computer Engineering and Applications, 2019, 55(5): 83-88.
[6]	WANG Jinlong1, WANG Jianfang2. Key Generation Algorithm of RFID System Against Tag Identity Leak [J]. Computer Engineering and Applications, 2019, 55(4): 119-124.
[7]	ZHAO Taifei, YIN Hang, ZHAO Siting. Anti-Desynchronization and Efficient RFID Mutual Authentication Protocol [J]. Computer Engineering and Applications, 2019, 55(12): 90-96.
[8]	WU Weimin, ZHANG Jingjing, PENG Jiajin, ZHANG Junyuan, SU Qing. Lightweight RFID tag ownership transfer protocol based on chaotic encryption [J]. Computer Engineering and Applications, 2018, 54(9): 62-66.
[9]	SU Qing, LI Qian, ZHANG Junyuan, PENG Jiajin, HUANG Shaocong. Ultra-lightweight RFID ownership transfer protocol of tag based on shared key [J]. Computer Engineering and Applications, 2018, 54(4): 98-102.
[10]	DU Xuan1，2, GUO Chong3, JIANG Xuefeng2, WANG Zhengmin2, LI Wei2. Ownership transfer protocol for RFID tags [J]. Computer Engineering and Applications, 2018, 54(23): 64-67.
[11]	YANG Bin, LI Deng’ao, ZHAO Jumin. Local updating fingerprint localization algorithm based on region partition [J]. Computer Engineering and Applications, 2018, 54(17): 56-61.
[12]	LI Xiyuan, SUN Chao, ZHENG Wei. RFID mutual-authentication protocol based on PRF [J]. Computer Engineering and Applications, 2018, 54(17): 67-70.
[13]	QIU Hongwei1, JIAN Biyuan2. RFID tag ownership transfer protocol based on wheel function [J]. Computer Engineering and Applications, 2018, 54(16): 101-106.
[14]	ZHANG Jingjing, WU Weimin. Wireless key generation protocol for RFID system based on EPC tag [J]. Computer Engineering and Applications, 2018, 54(14): 133-137.
[15]	GU Junhua1，3, XU Peng2，3, DONG Yao1，3, DONG Yongfeng1，3, BAI Zhendong1，3. Research on adaptive VIRE indoor positioning algorithm based on Kriging interpolation [J]. Computer Engineering and Applications, 2018, 54(12): 100-104.

Improved RFID binary search anti-collision algorithm

改进的RFID二进制搜索防碰撞算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics