Improved binary tree anti-collision algorithm in RFID system

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (4): 129-133.

Previous Articles Next Articles

Improved binary tree anti-collision algorithm in RFID system

HOU Shengyu1, FENG Feng1

1.School of Math. and Computer Science, Ningxia University, Yinchuan 750021, China
2.Glorious Sun School of Business and Management, Donghua University, Shanghai 200051, China

Online:2013-02-15 Published:2013-02-18

一种改进的二叉树型RFID防碰撞算法

侯胜宇1，冯锋1，2

1.宁夏大学数学计算机学院，银川 750021
2.东华大学旭日管理学院，上海 200051

Abstract

Abstract: This paper describes the characteristics of radio frequency identification technology and its application prospects. Analysis and comparison of the deterministic algorithm in the current RFID system are done for the collision bit information after each detection. It proposes a method using binary tree structure to handle the collision bit. Through mathematical analysis and simulation, the algorithm has a great improvement in the amount of labels transmitted and the number of reader queries. To solve the problem of collisions in the RFID system it provides a new way of thinking.

Key words: Radio Frequency Identification（RFID）, anti-collision algorithm, coding scheme, binary tree

摘要： 介绍了射频识别技术特点和应用前景，对目前RFID系统中确定性算法进行了分析与比较。针对每次探测得到的碰撞位信息，提出了一种利用构造二叉树来处理碰撞位的方法。通过数学分析与仿真，算法在标签传输数据量和阅读器查询次数上有很大改进；为解决RFID系统中的碰撞问题提供了新的思路。

关键词: 射频识别, 防碰撞算法, 编码方案, 二叉树型

HOU Shengyu1, FENG Feng1. Improved binary tree anti-collision algorithm in RFID system[J]. Computer Engineering and Applications, 2013, 49(4): 129-133.

侯胜宇1，冯锋1，2. 一种改进的二叉树型RFID防碰撞算法[J]. 计算机工程与应用, 2013, 49(4): 129-133.

[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]	TAN Yuesheng, ZHANG Shiyang, WANG Jingyu. CP-ABE Attribute Revocation Scheme Based on Multi-Authorization Centers [J]. Computer Engineering and Applications, 2019, 55(13): 78-84.
[8]	ZHAO Taifei, YIN Hang, ZHAO Siting. Anti-Desynchronization and Efficient RFID Mutual Authentication Protocol [J]. Computer Engineering and Applications, 2019, 55(12): 90-96.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	LI Xiyuan, SUN Chao, ZHENG Wei. RFID mutual-authentication protocol based on PRF [J]. Computer Engineering and Applications, 2018, 54(17): 67-70.
[14]	QIU Hongwei1, JIAN Biyuan2. RFID tag ownership transfer protocol based on wheel function [J]. Computer Engineering and Applications, 2018, 54(16): 101-106.
[15]	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.

Improved binary tree anti-collision algorithm in RFID system

一种改进的二叉树型RFID防碰撞算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics