分段式位隙分组帧时隙Aloha算法.PDFVIP

第26卷 第4期 计 算机 技 术 与 发展 Vo1．26 No．4 2016年4月 COMPUIER TECHNOLOGY ANDDEVELOPMENT Apr． 2016 分段式位隙分组帧时隙Aloha算法 邢志鹏，杨恒新，张 昀 (南京邮电大学 电子科学与工程学院，江苏 南京 210003) 摘 要：自从射频识别(RFID)技术越来越频繁地应用于各种场合，提高RFID标签的识别效率就成为了一个重要任务。 文中在FSA的基础上，结合位隙分组分析，提出分段式位隙分组帧时隙Aloha算法。该算法将位隙分为两段，在标签发生 碰撞时，由该时隙内发生碰撞的标签先后发送前后两段位隙标志位进行再识别：若在前段位隙中成功识别该时隙内所有 碰撞的标签，则进入下一个时隙的标签识别；若经过前段位隙再识别后仍存在碰撞标签，则继续发送后段位隙进行识别。 理论分析表明，当位隙分为等长两部分时，系统吞吐率曲线在一定标签数量(文中取 l0000)范围内可以保持平坦，在吞吐 率达到65％以上的同时，系统通信量达到最低。 关键词：射频识别；防碰撞算法；Aloha；位隙分组 中图分类号：TP301．6 文献标识码 ：A 文章编号：1673—629XI2016)04—0031—05 doi：10．3969／j．issn．1673—629X．20l6．40 ．007 A FrameSlotAlohaAlgorithm ofSectionalBit-slotGroup XING Zhi-peng，YANG Heng-xin，ZHANG Yun (CollegeofElectronicScienceandEngineering，NnajingUniversityofPostsandT Nanjing210003，China) Abstract：Sincetheradiofrequencyidentification(RFID)technologyismoreandmorefrequentlyusedinvariousoccasions，itisna im- portanttasktoimprovehterecognitionefficiencyofRFID tags．Combinedwiht bit-slotgrouping，asectionalbit-slotgroupframeslot Alohaalgorihtm isproposedinhtispaperbasedontheclassicalFSA．Thealgorihtm divideshtebit-slotintotwoesctions，whencollision occurstoaparticularslot，htecollidde atgsesndhteforwardbit-slotandbackwardbit-slottohtereaderofrrecognition：ifhtel~ eri- dentifiesallhtecollidde atgssuccessfullyinhteofwr ardbit-slot，thereaderentershtenextslotoftagidentification．Ifhtecollisionstill existsaftertherecognitioninhteofwr ardbit-slot，htecollidedatgscontinueot sendbackwardbit-slotothtereaderofrrecognition．Theo- reticalnaalysisshowswhenabit-slotisdividde inot twoisometricparts，system throughputcurvemaintainsflatathterangeofacertain numberofatgs(w