RFID系统防碰撞算法比较分析及其改进算法

doi:10.3778/j.issn.1002-8331.2009.03.063

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (3): 210-213.DOI: 10.3778/j.issn.1002-8331.2009.03.063

RFID系统防碰撞算法比较分析及其改进算法

吴跃前,辜大光,范振粤,杜明辉

华南理工大学电子与信息学院，广州 510641

收稿日期:2008-01-04 修回日期:2008-04-24 出版日期:2009-01-21 发布日期:2009-01-21
通讯作者: 吴跃前

Comparison and analysis of anti-collision in RFID system and improved algorithm

WU Yue-qian,GU Da-guang,FAN Zhen-yue,DU Ming-hui

Department of Communication and Electronic Engineering，South China University of Technology，Guangzhou 510641，China

Received:2008-01-04 Revised:2008-04-24 Online:2009-01-21 Published:2009-01-21
Contact: WU Yue-qian

摘要/Abstract

摘要： 防碰撞算法是RFID系统中的一项关键技术。在对基本二进制搜索算法及其各种改进算法进行详细的定量分析的基础上提出了一种改进算法。该算法能有效地降低命令发送的总次数和减少每次命令所附带的参数长度。仿真结果表明了该算法的有效性。

关键词: 射频识别, 防碰撞, 二进制搜索算法

Abstract: Anti-collision algorithm is a key technique in the RFID system.The elementary binary search algorithm and some improved algorithms are compared and analyzed quantified in detail，and a novel improved algorithm is proposed.The improved algorithm can make the progress that the total times of command and the length of parameter appended with every command are decrease effectively.The simulation performance shows the algorithm is effective.

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

吴跃前,辜大光,范振粤,杜明辉. RFID系统防碰撞算法比较分析及其改进算法[J]. 计算机工程与应用, 2009, 45(3): 210-213.

WU Yue-qian,GU Da-guang,FAN Zhen-yue,DU Ming-hui. Comparison and analysis of anti-collision in RFID system and improved algorithm[J]. Computer Engineering and Applications, 2009, 45(3): 210-213.

[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系统防碰撞算法比较分析及其改进算法

Comparison and analysis of anti-collision in RFID system and improved algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics