基于黄金分割的动态帧时隙ALOHA防碰撞算法-论文.pdf

《基于黄金分割的动态帧时隙ALOHA防碰撞算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第44卷第3期河北工业大学学报2015年6月、，01．44NO．3JOURNALOFHEBEIUNIVERSITY0FTECHN0L0GYJune2015文章编号：1007．2373(2015)03—0053—07DOI：10．1408l／j．cnki．hgdxb．2015．03．O11基于黄金分割的动态帧时隙ALOHA防碰撞算法董永峰，周艳聪，张晶。，张素琪。(1．河北工业大学计算机科学与软件学院，天津300401；2．天津商业大学信息工程学院，天津300134)摘要为了提高射频识别(RFID)系统中标签的识别效率，本文对基于ALOHA的概率性防碰撞算法进行了详细的分析，提出了一种

2、基于黄金分割的动态帧时隙ALOHA防碰撞算法．标签估计中，选取动态调整机制来自动调整标签估计式中的系数，使得标签估计个数随着标签数动态变化；下一查询周期帧时隙长度调整中，根据标签到达的概率分布特点并结合黄金分割法思想，通过设置阈值条件来动态优化帧长度．MATLAB仿真结果表明，该算法能够减少空时隙的数量，有效的提高了系统的识别效率和时隙利用率．关键词射频识别；防碰撞算法；动态帧时隙；黄金分割法中图分类号TP391．44文献标志码ADynamicframedslottedtaganti—collisionalgorithmbasedongoldensectionDONGYongfeng

3、，ZHoUYancong，ZHANGJing，ZHANGSuqi(1．SchoolofComputerScienceandEngineering，HebeiUniversityofTechnology，Tianjin300401，China；2．SchoolofInformationEngineering，TianjinUniversityofCommerce，Tianjin300134，China)AbstractInordertoimprovetheeficiencyoftagidentificationinRFID(RadioFrequencyIdentification)sy

4、stem，theprobabilisticcollisionalgorithmbasedontheALOHAhasbeenanalyzedindetail．AdynamicframeslotALOHAanti—collisionalgorithmbasedonthegoldensectionwasproposed．Intagestimation，thecoeficientsintagestimationareadjustedautomaticallySOthattheestimatednumberoftagschangesdynamicallywiththetagsnumber．In

5、nextpollingcycle，flameslotlengthisadjustedbasedontheprobabilitydistributionofthetag．Andcombinedwithgoldensectionmethodofthought，thethresholdconditionsaresettodynamicallyoptimizetheflamelength．Matlabsimulationresultsshowthatthealgorithmcanreducethenumberofemptyslotsandimprovetherecognitionandslo

6、tutilizationeficiencyofsystem．Keywordsradiofrequencyidentification；anti—collisionalgorithm；dynamicflamed；slotted；goldensectionmethod0引言随着科学技术的不断提高，物联网技术得到了全面快速的发展与应用，射频识别(radiofrequencyiden．tification，RFID)技术作为其关键技术之一，已广泛应用于交通、运输、工业、服务业等各种信息化系统．目前影响RFID识别技术的关键因素是标签的碰撞、冲突问题，这在很大程度上降低了系统对标签成功识别的效

7、率，也成为众多科研人员致力研究的问题．所谓标签碰撞问题，即在阅读器识别范围内，当有两个或多个标签同时响应阅读器并发送数据时，在通信信道内产生的数据信息问的冲突Ⅲ．目前解决RFID中标签防碰撞问题主要是基于ALOHA的防碰撞算法和基于二进制树的防碰撞算法．基于二进制树的搜索确定性算法是以标签的ID号为基础来防止碰撞发生的，根据标签的ID号划分成0组和1组，以此逐步缩小每组内标签的个数直到最终完成对所有标签的识别．此收稿日期：2015-02—17基金项目：天津