《改进的动态帧时隙ALOHA防碰撞算法》.pdfVIP

2014年 6月 计算机工程与设计 June2014 第 35卷 第6期 COMPUTER ENGINEERING AND DESIGN VoL35 No．6 改进的动态帧时隙ALOHA防碰撞算法 史长琼 ，肖瑞强 ，吴 丹 (长沙理工大学 计算机与通信工程学院，湖南长沙410007) 摘 要：为了解决RFID系统中电子标签识别效率最高36．8 的问题，分析 了电子标签识别的各类算法，综合考虑动态帧 时隙算法的特点，提 出了改进的动态帧时隙算法。在原有算法基础上有条件的增加选择随机数，将空时隙转化成成功时 隙，有效地提高了标签的识别效率。仿真结果表明，该算法能将RFID系统中电子标签的识别效率提高到45．3％。 关键词：无线射频识别；ALOHA协议 ；随机数；标签碰撞；防碰撞 中图法分类号：TP393 文献标识号：A 文章编号：1000—7024 (2014)06—1897—04 Improvedanti—collisionalgorithm baseddynamicframetimeslotALOHA SHIChang-qiong，XIAO Rui—qiang，WU Dan (ComputerandCommunicationEngineering Institute，ChangshaUniversityofSciencenadTechnology，Changsha410007，China) Abstract：T0solvetheproblem ofidentifyingthetagsofhighestefficiencyof36．8 inRFID systems，thevarioustypesofelec— tronictagidentificationareanalyzed，andconsideringthecharacteristicsofdynamicframeslotalgorithm ，animproveddynamic frameslotalgorithm ispresented．Itisbasedontheoriginalalgoritmh ，whichchosenrandom numbersareconditionalincreased． So，theemptyslotsarechangedintosuccessfulslots，whicheffectivelyimprovetheefficiencyofthetagidentification．Simulation resultssuggestthattheelectronictagidentificationofRFIDsystemscanbeincreasedto45．3~／／． Keywords：RFID；AL0HA；random number；tagcollision；anti-collision 通过规定标签的多个随机数之间的优先权，使得成功时隙 0 引 言 增加，从而使得整个系统的识别效率提高。 在无线射频识别技术_】](radiofrequencyidentification， 1 动态帧时隙AIHA防碰撞算法 RFID)系统中，当一个阅读器的阅读范围内同时多个标签 响应的时候 ，就会出现标签碰撞[2]。目前 ，对于解决标签 由于标签制作成本低，ALOHA算法是 目前研究相对 碰撞问题的算法主要有两类[3]：基于ALOHA随机算法与 较多的防碰撞算法，并在 RFID技术中已经得到了广泛的 基于二叉树L4确定型算法。对于确定型二叉树算法来说， 应用，这类算法实现简单 ，并能非常有效减少冗余信息的 阅读器与标签之间的通信信息量很大，查询所有的标签所 发送 ，如时隙ALOHA算法[8]与动态帧时隙ALOHA算 需要的时间相对较长 ，系统的负荷量大。相对来说 ，基于