基于信息位编码的自适应搜索RFID防碰撞算法探究.pdfVIP

第8期 电 子 学 报 V01．44 No．8 2016年 8月 ACTAELECTR0NICA SINICA Aug． 2016 基于信息位编码的自适应搜索RFID 防碰撞算法研究 胡应梦，张小红 (江西理工大学信息工程学院，江西赣州341000) 摘 要： 无线射频识别(RFID)技术可实现对 目标物体的自动识别．为了减少对物体标签识别时间，提出一种基 于信息位编码的自适应搜索的防碰撞(AS)算法．读写器充分利用碰撞位信息，要求标签返回碰撞位编码信息，进而 自 适应地生成有效查询前缀 ，对标签进行无空闲时隙识别 ，以减少查询次数 ，提高算法的性能．此外，AS算法也解决了读 写器与标签通信中传输信息冗余等问题．本文通过理论分析证明了该算法的有效性，其中吞吐率的理论值与实验值的 误差不超过5％，还从时间复杂度和通信复杂度对该算法进行了详细地分析．仿真结果表明：AS算法不仅提高了系统 的性能，而且还降低了标签能量的消耗．特别是当标签数为 1000时，该算法的吞吐率仍保持在61％左右，比查询树算 法和自适应多叉树算法的系统效率分别提高了72％和20．1％左右． 关键词： 射频识别；防碰撞；信息位编码 ；自适应 ；空闲时隙 中图分类号： TN92 文献标识码： A 文章编号： 0372-2112(2016)08-1791-08 电子学报URL：http：／／www．ejourna1．org．cn D0I：10．3969／j．issn．0372-2112．2016．08．003 ResearchofanAdaptiveSearchingAnti—collisionAlgorithm forRFID BasedonInformation—BitEncoding HU Ying—meng，ZHANG Xiao—hong (SchoolofInformationEngineering，JiangxiUniversityofScienceandTechnology，Ganzhou，Jiangxi341000，China) Abstract： Radiofrequencyidentification(姗 D)technologyhastheabilitytoautomaticallyidentifyhtetargetobject． Anadaptivesearchingprefix(AS)anti-collisionalgorithm for basedonencodingisproposedtordeucetheidentified timeofhteobjecttag．1ereadermakesfulluseofhtecollisioninformationtoadaptivelygenerateavalidqueryprefixbyask- inghtetagsreturnhtecollisioncodde information．Withnoidleslotsfortagstoidentify．Asreduceshtenumberofqueriesnad consumedlyenhnaceshtesystem efficiency．Besides．ithassolvedhteproblemsofrdeundnatadtainthecommunicationbe— tweenhtereadernadthetagsnadohterrelatde issues．Theeffectivenessofhtealgorithm hasbeenprovde byhtehteoretical a- nalysisindetail．nadhteerr