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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (25): 208-211.

• 图形、图像、模式识别 • 上一篇下一篇

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

张航，唐明浩，程晖

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-01 发布日期:2011-09-01

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

摘要/Abstract

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

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

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

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

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

[1]	陈飞鸿，张锋，陈军宁，吴秀龙. 基于RRAM PUF的轻量级RFID认证协议[J]. 计算机工程与应用, 2021, 57(1): 141-149.
[2]	占善华. 基于交叉位运算的移动RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(7): 120-126.
[3]	赵太飞，尹航，赵思婷. 抗去同步化的高效RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(12): 90-96.
[4]	苏庆，李倩，张俊源，彭家进，黄少聪. 基于共享密钥的超轻量RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(4): 98-102.
[5]	丘洪伟1，简碧园2. 基于循转函数的RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(16): 101-106.
[6]	顾军华1，3，许鹏2，3，董瑶1，3，董永峰1，3，白振东1，3. 基于克里金插值的自适应VIRE室内定位算法研究[J]. 计算机工程与应用, 2018, 54(12): 100-104.
[7]	王金茹. 基于部分假名ID的RFID系统密钥无线生成算法[J]. 计算机工程与应用, 2018, 54(1): 128-132.
[8]	曹甜，李灯熬，赵菊敏. 采用RFID技术分类收集标签上微型传感器的信息[J]. 计算机工程与应用, 2017, 53(18): 218-223.
[9]	李珣1，刘丽2，洪良1，王晓华1. 移动机器人室内无源RFID定位方法及实现[J]. 计算机工程与应用, 2017, 53(16): 230-236.
[10]	朱泊远，曾桂根. 新型RFID防碰撞Q值算法研究[J]. 计算机工程与应用, 2017, 53(15): 266-270.
[11]	周少珂，邓淼磊. ALOHA标签防碰撞算法综述[J]. 计算机工程与应用, 2017, 53(14): 9-17.
[12]	史长琼，肖瑞强，吴丹. 一种改进的ALOHA防碰撞算法[J]. 计算机工程与应用, 2016, 52(4): 99-103.
[13]	秦文仙1，2，3，王琼霄1，2，高能1，2，周健1，2. 基于RFID智能卡的Android移动终端数据保护方案[J]. 计算机工程与应用, 2016, 52(2): 112-116.
[14]	韦冬雪，郑嘉利，黄庆欢. 捕获效应下基于反馈机制的RFID防碰撞算法[J]. 计算机工程与应用, 2015, 51(17): 70-75.
[15]	郝欣，杨频，李坤. 基于NTRU的RFID三方认证协议研究[J]. 计算机工程与应用, 2014, 50(3): 63-66.

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

Improved return binary anti-collision algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics