一种改进的射频识别多标签抗冲突算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (35): 187-189.

一种改进的射频识别多标签抗冲突算法

赵田,彭蔓蔓,罗娟

湖南大学计算机与通信学院，长沙 410082

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-11 发布日期:2007-12-11
通讯作者: 赵田

Improved tags anti-collision algorithm for RFID

ZHAO Tian,PENG Man-man,LUO Juan

College of Computer and Communication，Hunan University，Changsha 410082，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-11 Published:2007-12-11
Contact: ZHAO Tian

摘要/Abstract

摘要： 基于帧时隙Aloha算法，针对目标识别和跟踪等特殊应用中阅读器需要对其阅读范围内的标签进行反复识别的要求，根据首轮识别过程中时隙碰撞率、空闲率的值来动态调整帧长度并将调整后的帧长度的值记录下来用于阅读器的后续查询过程，由此提出了一种改进的多标签抗冲突算法。通过仿真实验表明，该算法可以更加高效快速的识别标签，具有很好的应用前景。

关键词: 射频识别, 标签冲突, 时隙碰撞率, 时隙空闲率

Abstract: An improved tags anti-collision algorithm based on framed slotted Aloha algorithm is proposed.It assumes that a reader performs tag identification processes repeatedly for object tracking and monitoring.In order to reduce collisions and identify tags promptly，we use information obtained from the last process of tag identification at a reader.The emulation experiment shows that this algorithm causes fewer collision and takes shorter delay for recognizing all tags，it will have great application prospect.

Key words: radio frequency identification, tag collision, slot collision rate, slot idle rate

赵田,彭蔓蔓,罗娟. 一种改进的射频识别多标签抗冲突算法[J]. 计算机工程与应用, 2007, 43(35): 187-189.

ZHAO Tian,PENG Man-man,LUO Juan. Improved tags anti-collision algorithm for RFID[J]. Computer Engineering and Applications, 2007, 43(35): 187-189.

[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.