基于分段搜索的多RFID标签抗冲突方法.pdf

第 28卷第3期 计 算 机 应 用 研 究 Vo1．28No．3 2011年 3月 Application ResearchofComputers Mar． 2011 基于分段搜索的多 RFID标签抗冲突方法术 朱 军 ，张 元 ，卢小冬 ，张海英 (1．安徽大学 电子信息工程学院，合肥 230039；2．中国科学院微电子研究所 射频集成电路研究室，北京 100029) 摘 要 ：由于二元树抗冲突方法消耗的识别时间随标签数量呈线性增长，提 高巨量 (100)标签的抗冲突识别 的效率对于推动RFID的应用显得尤为重要。提 出一种分段搜索清点RFID标签的抗冲突方法，通过减少清点 过程中标签对阅读器回传数据的位数 ，达到减少传输耗时的 目的。将其与现有的动态二进制搜索法对比，仿真 结果表明，当标签突破一定数量，对于特定的分段方式，该算法能够显著降低清点过程的时间消耗 。 关键词：射频识别标签 ；抗冲突；分段搜索；动态二进制搜索 中图分类号 ：TP309 文献标志码：A 文章编号 ：t001—3695(2011)03一l031—03 doi：10．3969／j．issn．1001—3695．2011．03．067 Anti—collisionmethodofmulti—RFID tagsbasedonsegmentalsearch ZHUJun ，ZHANGYuan一，LUXiao—dong，ZHANGHai—ying (1．h~stitute Electronic＆，，rmationEngineering，AnhuiU)tiversity，Hefei230039，China；2．RIqCDepartment，InstituteofMicroelectro． nicsofChineseAcademyofSciences，Beijing100029，China) Abstract：ThetimeconsumptionofthecurrentRFID binarytreeanti—collisionalgorithm increaseslinearlywiththenumberof tagsinthereaderelectric—magneticfield．Sincereducingthetimecostintheanti—collisioninventory query oflargeamount( 100)ofRFIDtagisparticularlyimportanttopromotetheRFIDtechnologyinrealapplications．Thispaperpresentedanew segmentalsearchmethodtocutdowntheoveralltimethroughreducingtherespondingdatabytesrfom tagstothereaderinthe RFIDanti—collisioninventmTpmcess．SimulationresultofMATLAB showsthatthenewalgorithm canreducetimeconsumption ofinventory processsignificantlywhenthetagnunlberislargerthanspecificnumberwithfixedsegmentalmethod． Keywords：radiorfequencyidentificationtags；anti—collision；segmentalsearch；dynamicbinarysearch 其中标签驱动过程是异步传输的，阅读器不控制数据的传输 ， 0 引言 如 ALOHA算法；阅读器驱动的过程是同步传输模式，所有的 RFID即射频识别技术 (r