Comparison and analysis of anti-collision in RFID system and improved algorithm

doi:10.3778/j.issn.1002-8331.2009.03.063

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (3): 210-213.DOI: 10.3778/j.issn.1002-8331.2009.03.063

• 工程与应用 • Previous Articles Next Articles

Comparison and analysis of anti-collision in RFID system and improved algorithm

WU Yue-qian,GU Da-guang,FAN Zhen-yue,DU Ming-hui

Department of Communication and Electronic Engineering，South China University of Technology，Guangzhou 510641，China

Received:2008-01-04 Revised:2008-04-24 Online:2009-01-21 Published:2009-01-21
Contact: WU Yue-qian

RFID系统防碰撞算法比较分析及其改进算法

吴跃前,辜大光,范振粤,杜明辉

华南理工大学电子与信息学院，广州 510641

通讯作者: 吴跃前

Abstract

Abstract: Anti-collision algorithm is a key technique in the RFID system.The elementary binary search algorithm and some improved algorithms are compared and analyzed quantified in detail，and a novel improved algorithm is proposed.The improved algorithm can make the progress that the total times of command and the length of parameter appended with every command are decrease effectively.The simulation performance shows the algorithm is effective.

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

摘要： 防碰撞算法是RFID系统中的一项关键技术。在对基本二进制搜索算法及其各种改进算法进行详细的定量分析的基础上提出了一种改进算法。该算法能有效地降低命令发送的总次数和减少每次命令所附带的参数长度。仿真结果表明了该算法的有效性。

关键词: 射频识别, 防碰撞, 二进制搜索算法

WU Yue-qian,GU Da-guang,FAN Zhen-yue,DU Ming-hui. Comparison and analysis of anti-collision in RFID system and improved algorithm[J]. Computer Engineering and Applications, 2009, 45(3): 210-213.

吴跃前,辜大光,范振粤,杜明辉. RFID系统防碰撞算法比较分析及其改进算法[J]. 计算机工程与应用, 2009, 45(3): 210-213.

[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.

Comparison and analysis of anti-collision in RFID system and improved algorithm

RFID系统防碰撞算法比较分析及其改进算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics