静态环境中分组ALOHA防碰撞算法研究

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (20): 114-117.

静态环境中分组ALOHA防碰撞算法研究

潘思丞1，王慧琴1，张小红2，3

1.西安建筑科技大学信息与控制工程学院，西安 710055
2.西安建筑科技大学管理学院，西安 710055
3.西安科技大学通信与信息工程学院，西安 710054

出版日期:2016-10-15 发布日期:2016-10-14

Research on anti-collision algorithm of block ALOHA in static environment

PAN Sicheng1, WANG Huiqin1, ZHANG Xiaohong2，3

1.School of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China
2.School of Management, Xi’an University of Architecture and Technology, Xi’an 710055, China
3.School of Communication and Information Engineering, Xi’an University of Science and Technology, Xi’an 710054, China

Online:2016-10-15 Published:2016-10-14

摘要/Abstract

摘要： 为解决射频识别技术RFID中大数量标签防碰撞问题，针对静态环境下标签数目的可预知性，提出一种适用于静态环境中的大数量标签防碰撞算法。在避开了动态帧时隙DFSA算法面临的难点同时，将二进制树形分解思想引入到基本帧时隙BFSA算法中，根据标签的有效编码位对标签进行分组，再分别对每组标签采用基本帧时隙BFSA算法。借助Matlab软件进行仿真实验，结果显示采用改进的算法后，标签发生碰撞的几率减小。

关键词: 射频识别, 防碰撞, 静态环境, 基本帧时隙（BFSA）算法

Abstract: In order to solve the large number of RFID tag anti-collision in radio frequency identification technology problem, according to the static environment predictable number of labels, this paper proposes an anti-collision algorithm for static environment in large number of labels. Avoiding the difficulties faced by dynamic frame slot DFSA algorithm, the binary tree decomposition ideological is introduced to basic frame slot BFSA algorithm, according to the valid tag coded bits are grouped on the label, and then separately for each group of labels using the basic frame slot BFSA algorithms. Simulation experiment is carried out by using the software of Matlab, the results show that the improved algorithm can reduce the chance of label collision.

Key words: radio frequency identification, anti-collision, static environment, Basic Frame Slotted Aloha（BFSA） algorithm

潘思丞1，王慧琴1，张小红2，3. 静态环境中分组ALOHA防碰撞算法研究[J]. 计算机工程与应用, 2016, 52(20): 114-117.

PAN Sicheng1, WANG Huiqin1, ZHANG Xiaohong2，3. Research on anti-collision algorithm of block ALOHA in static environment[J]. Computer Engineering and Applications, 2016, 52(20): 114-117.

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