RFID technology and Anti-collision Algorithm

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (6): 223-225.

• 工程与应用 • Previous Articles Next Articles

RFID technology and Anti-collision Algorithm

ZhenHua Xie

Received:2006-03-14 Revised:1900-01-01 Online:2007-02-21 Published:2007-02-21
Contact: ZhenHua Xie

RFID技术和防冲撞算法

谢振华赖声礼陈鹏

华南理工大学电子与信息学院北京航空航天大学计算机系软件开发环境国家重点实验室

通讯作者: 谢振华

Abstract

Abstract: The RFID technology and the unavoidable collision problem are analyzed detailedly in this article. It brings forward a binary-tree searching anti-collision algorithm based on dynamic adjustment. Using this algorithm, the tags collision problem can be solved effectively. The advantage will be proved by the analysis of time and space complexity. The algorithm has important significance for the development and application of RFID.

Key words: RFID, Anti-collision, Tags collision, Dynamic adjustment

摘要： 本文详细介绍了RFID技术，并针对RFID技术中不可避免的碰撞问题进行分析。提出一种动态调整二进制搜索树防冲撞算法，可以有效解决RFID标签冲突问题。在时间复杂度和空间复杂度等方面比较验证其优越性。该算法对于RFID技术的发展和推广有重要意义。

关键词: RFID, 防冲撞, 标签冲突, 动态调整

ZhenHua Xie. RFID technology and Anti-collision Algorithm[J]. Computer Engineering and Applications, 2007, 43(6): 223-225.

谢振华赖声礼陈鹏. RFID技术和防冲撞算法[J]. 计算机工程与应用, 2007, 43(6): 223-225.

[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]	ZHANG Hainan, YOU Xiaoming, LIU Sheng, LIU Zhongqiang. Interactive Learning Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 147-154.
[3]	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.
[4]	MEI Songqing, DENG Xiaoru. Ultra-Lightweight Mobile RFID Authentication Protocol for Bit Replacement Operations [J]. Computer Engineering and Applications, 2020, 56(3): 100-105.
[5]	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.
[6]	ZHAN Shanhua. Mobile RFID Bidirectional Authentication Protocol Based on Cross-Bitwise Operation [J]. Computer Engineering and Applications, 2019, 55(7): 120-126.
[7]	ZHAN Shanhua1，2. Secure Bidirectional Authentication Protocol for RFID [J]. Computer Engineering and Applications, 2019, 55(5): 83-88.
[8]	WANG Jinlong1, WANG Jianfang2. Key Generation Algorithm of RFID System Against Tag Identity Leak [J]. Computer Engineering and Applications, 2019, 55(4): 119-124.
[9]	SONG Yueling, LI Xiaowu. Performance Evaluation Method of Single Reader Movement RFID System [J]. Computer Engineering and Applications, 2019, 55(23): 228-234.
[10]	YANG Minghui, ZOU Xiang. Evaluation of US Electronic Identity Guide [J]. Computer Engineering and Applications, 2019, 55(23): 22-28.
[11]	ZHAO Taifei, YIN Hang, ZHAO Siting. Anti-Desynchronization and Efficient RFID Mutual Authentication Protocol [J]. Computer Engineering and Applications, 2019, 55(12): 90-96.
[12]	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.
[13]	WEI Fengtao, YUE Mingjuan, ZHENG Jianming. Improved artificial bee colony algorithm based on multi-strategy fusion [J]. Computer Engineering and Applications, 2018, 54(5): 111-116.
[14]	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.
[15]	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.

RFID technology and Anti-collision Algorithm

RFID技术和防冲撞算法

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics