Improved return binary anti-collision algorithm

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (25): 208-211.

• 图形、图像、模式识别 • Previous Articles Next Articles

Improved return binary anti-collision algorithm

ZHANG Hang，TANG Minghao，CHENG Hui

School of Information Science and Technology，Donghua University，Shanghai 201620，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-01 Published:2011-09-01

改进的返回式二进制防碰撞算法

张航，唐明浩，程晖

东华大学信息科学与技术学院，上海 201620

Abstract

Abstract: As the key technology of Internet of Things applications，Radio Frequency Identification（RFID） is a hot research area in recent years.In the large-scale RFID applications，there will be inevitable collision of tags identification.As a reference to the number of bytes and the number of search instructions sent in a time slot，an improved return binary anti-collision algorithm is proposed to reduce data throughput and search instructions in per time slot.

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

摘要： 作为物联网应用中的关键技术，射频识别（RFID）技术是近年来的热门研究领域。在大规模的RFID应用中，不可避免地会有标签识别的碰撞问题。以每个时隙传输数据的字节数以及搜索命令的发送次数作为参考指标，对已有算法进行分析比较，在已有算法的基础上提出一种改进的返回式二进制防碰撞算法，减少每个时隙数据的传输量和命令搜索次数，使得新的改进算法性能有较大的提升。

关键词: 射频识别（RFID）, 标签碰撞, 二进制防碰撞算法

ZHANG Hang，TANG Minghao，CHENG Hui. Improved return binary anti-collision algorithm[J]. Computer Engineering and Applications, 2011, 47(25): 208-211.

张航，唐明浩，程晖. 改进的返回式二进制防碰撞算法[J]. 计算机工程与应用, 2011, 47(25): 208-211.

[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 return binary anti-collision algorithm

改进的返回式二进制防碰撞算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics