改进的RFID二进制搜索防碰撞算法_江岸

《改进的RFID二进制搜索防碰撞算法_江岸》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ComputerEngineeringandApplications计算机工程与应用2009，45（5）229改进的RFID二进制搜索防碰撞算法江岸1，伍继雄2，黄生叶1，李曾妍3，何怡刚41，WUJi-xiong2，HUANGSheng-ye1，LIZeng-yan3，HEYi-gang4JIANGAn1.湖南大学计算机与通信学院，长沙4100822．中国电子科技集团第七研究所，广州5103103．湖南人文科技学院，湖南娄底4170004．湖南大学电气与信息工程学院，长沙4100821.SchoolofComputerandCommunicat

2、ion，HunanUniversity，Changsha410082，China2.NO.7thResearchInstitute，ChinaElectronicsTechnologyGroupCorporation，Guangzhou510310，China3.DepartmentofComputerScience，HunanInstituteoftheHumanities，ScienceandTechnology，Loudi，Hunan417000，China4.CollegeofElectricalandInformationEnginee

3、ring，HunanUniversity，Changsha410082，ChinaE-mail：czm726@163.comJIANGAn，WUJi-xiong，HUANGSheng-ye，etal.ImprovedRFIDbinarysearchanti-collisionalgorithm.ComputerEngi－neeringandApplications，2009，45（5）：229-231.Abstract：TagscollisionisanunavoidableprobleminRFID.Thispaperproposesanimp

4、rovedbinary-treeanti-collisionalgorithmforRadioFrequencyIdentificationsystem，TheproposedalgorithmcombinestheadvantagesofABS（AdaptiveBinarySplitting）al－gorithmanddynamicadjustmentbinary-treealgorithm，simplifiesreadersentinstructionsandconflictdetectionprocess.Further－more，theE

5、PCdataistransmitteddynamically.Theperformanceoftheproposedalgorithmissimulatedandcomparedwithotherbinary-treeanti-collisionalgorithms.Thesimulatedresultsshowthattheproposedalgorithmcangreatlyreducedthenumberofbitstransferredbetweenthereaderandthetagsandgetmuchbetterperformanc

6、eforidentifyingalargeamountoftags.Thereforetheapplicationhasgoodprospects.Keywords：RadioFrequencyIdentification（RFID）；anti-collisionalgorithm；binarysearch；Manchester摘要：标签冲突是射频识别技术（RFID）不可避免的问题，在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法，该算法简化了阅读器发送的指令和冲突检测过程，并采用动态方式传输EPC数据。仿真结果表明，相

7、比于目前的二进制搜索算法，这种算法能极大地减少阅读器与标签之间的通信量，有效地提高标签的识别速度，具有良好的应用前景。关键词：射频识别技术；防碰撞算法；二进制搜索；Manchester编码DOI：10.3778/j.issn.1002-8331.2009.05.067文章编号：１００２－８３３１（２００9）05-0229-03文献标识码：Ａ中图分类号：TP301.61引言别标签，即发生了标签冲突。为了保证系统中阅读器对标签射频识别技术（RFID）是一种非接触式的自动识别技术，的准确读取，射频识别系统需要采用一定的防冲突协议来解通过射频信号自动识别

8、目标对象并获取相关数据。RFID系统决此类问题。由电子标签（应答器，Tag）、阅读器（读头，Reader）和天线组标签防碰撞协议对RFI