一种ALOHA算法的帧长度调整方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (9): 115-117.

一种ALOHA算法的帧长度调整方法

黄仁1，张静1，程平2

1.重庆大学计算机学院，重庆 400030
2.重庆腾帆科技有限公司，重庆 400030

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

New frame size adjusting method for ALOHA algorithm

HUANG Ren1，ZHANG Jing1，CHENG Ping2

1.School of Computer，Chongqing University，Chongqing 400030，China
2.Chongqing Tengfan Technology Company，Chongqing 400030，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-21 Published:2011-03-21

摘要/Abstract

摘要： 在介绍动态帧时隙ALOHA算法的基础上，提出了一种帧长度调整算法。该方法利用一帧周期中碰撞及正确接收的信息推测阅读器有效范围内可能存在的标签数目，指导阅读器设定适当的值继续下一帧清点。仿真表明该方法具有可行性和实用性。

关键词: 无线射频识别（RFID）, 帧时隙ALOHA, 防碰撞

Abstract: Based on an introduction of an anti-collision algorithm called dynamic framed slotted ALOHA，this paper proposes a new frame size adjusting method for the RFID system.The data of the successful slots number and the collision number in the current frame are used for predicting the number of the tags in the valid area of the reader.Thus the reader can use a more fitting frame size value to continue the inventory of the tag population in a new frame.The results of simulation demonstrate that this method is feasible and practical.

Key words: Radio Frequency Identification Devices（RFID）, frame slotted ALOHA, anti-collision

黄仁1，张静1，程平2. 一种ALOHA算法的帧长度调整方法[J]. 计算机工程与应用, 2011, 47(9): 115-117.

HUANG Ren1，ZHANG Jing1，CHENG Ping2. New frame size adjusting method for ALOHA algorithm[J]. Computer Engineering and Applications, 2011, 47(9): 115-117.

[1]	占善华. 基于交叉位运算的移动RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(7): 120-126.
[2]	赵太飞，尹航，赵思婷. 抗去同步化的高效RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(12): 90-96.
[3]	苏庆，李倩，张俊源，彭家进，黄少聪. 基于共享密钥的超轻量RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(4): 98-102.
[4]	丘洪伟1，简碧园2. 基于循转函数的RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(16): 101-106.
[5]	史长琼1，2，夏广伟1，2，严利辉1，2. 分时隙的比特转换RFID标签防碰撞算法[J]. 计算机工程与应用, 2018, 54(11): 91-96.
[6]	王金茹. 基于部分假名ID的RFID系统密钥无线生成算法[J]. 计算机工程与应用, 2018, 54(1): 128-132.
[7]	李锋，南敬昌，李蕾，高明明. 后退锁位式RFID自适应多叉树防碰撞算法[J]. 计算机工程与应用, 2017, 53(8): 102-105.
[8]	肖红光，邹强. 降低无效时隙开销的RFID防碰撞算法[J]. 计算机工程与应用, 2017, 53(5): 97-102.
[9]	张荣华，张海周，杨大志，柳忠彬. 基于冲突分段的动态树型RFID防碰撞算法[J]. 计算机工程与应用, 2017, 53(15): 117-121.
[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，王慧琴1，张小红2，3. 静态环境中分组ALOHA防碰撞算法研究[J]. 计算机工程与应用, 2016, 52(20): 114-117.
[14]	陶志勇，周菲，刘影. 二进制一维矩阵搜索防碰撞算法[J]. 计算机工程与应用, 2016, 52(15): 114-118.
[15]	韦冬雪，郑嘉利，黄庆欢. 捕获效应下基于反馈机制的RFID防碰撞算法[J]. 计算机工程与应用, 2015, 51(17): 70-75.