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

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (4): 129-133.

• 数据库、数据挖掘、机器学习 • 上一篇下一篇

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

侯胜宇1，冯锋1，2

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

出版日期:2013-02-15 发布日期:2013-02-18

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

摘要/Abstract

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

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

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

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

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

[1]	陈飞鸿，张锋，陈军宁，吴秀龙. 基于RRAM PUF的轻量级RFID认证协议[J]. 计算机工程与应用, 2021, 57(1): 141-149.
[2]	蔡梦臣，王萍，方圆，蒋明，张亮. 适用于低成本的标签所有权转移协议[J]. 计算机工程与应用, 2020, 56(6): 105-110.
[3]	梅松青，邓小茹. 位替换运算的超轻量级移动RFID认证协议[J]. 计算机工程与应用, 2020, 56(3): 100-105.
[4]	何伟健，陆江城，朱耀磷，李学聪. RFID旋转天线中的椭圆模型室内定位算法[J]. 计算机工程与应用, 2019, 55(9): 87-93.
[5]	占善华. 基于交叉位运算的移动RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(7): 120-126.
[6]	占善华1，2. 一种安全的射频识别双向认证协议[J]. 计算机工程与应用, 2019, 55(5): 83-88.
[7]	汪金龙1，王建芳2. 一种防标签身份泄露的RFID系统密钥生成算法[J]. 计算机工程与应用, 2019, 55(4): 119-124.
[8]	赵太飞，尹航，赵思婷. 抗去同步化的高效RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(12): 90-96.
[9]	吴伟民，张晶晶，彭家进，张俊源，苏庆. 基于混沌加密的轻量级RFID所有权转移协议[J]. 计算机工程与应用, 2018, 54(9): 62-66.
[10]	苏庆，李倩，张俊源，彭家进，黄少聪. 基于共享密钥的超轻量RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(4): 98-102.
[11]	杜旋1，2，郭崇3，姜学峰2，王正敏2，李威2. RFID标签所有权转移协议研究[J]. 计算机工程与应用, 2018, 54(23): 64-67.
[12]	杨斌，李灯熬，赵菊敏. 基于区域划分的局部更新指纹定位算法[J]. 计算机工程与应用, 2018, 54(17): 56-61.
[13]	李希元，孙超，郑薇. 基于伪随机函数的RFID双向认证协议[J]. 计算机工程与应用, 2018, 54(17): 67-70.
[14]	杨志升，王瑛，朱参世. 基于试探性消除策略的改进ERRE算法[J]. 计算机工程与应用, 2018, 54(17): 89-94.
[15]	丘洪伟1，简碧园2. 基于循转函数的RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(16): 101-106.

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

Improved binary tree anti-collision algorithm in RFID system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics