RFID防碰撞算法研究现状与发展趋势综述.pdfVIP

聂赛如,等: 防碰撞算法研究现状与发展趋势综述 技术与方法 RFID RFID防碰撞算法研究现状与发展趋势综述 聂赛如刘有源 , (武汉理工大学 物流工程学院 物流自动化系湖北 武汉 ) , 430063 摘 要 针对 系统中最常见的多标签与阅读器通信时出现的碰撞问题,介绍了解决这一问题常用的几种防碰撞算法, [ ] RFID 分析了各种算法的特点及适用场合,最后展望了其发展趋势。 关键词 射频识别;防碰撞; 法;二进制有哪些信誉好的足球投注网站算法;混合算法 [ ] ALOHA 中图分类号 文献标识码 文章编号 [ ]TP301.6 [ ]A [ ]1005-152X(2008)03-0065-04 ASummaryonAnti-collisionAlgorithmResearchofRFIDsystem NIESai-ru,LIUYou-yuan (SchoolofLogisticsEngineering,WuhanUniversityofTechnology,Wuhan430063,China) Abstract:Anti-collisionoftenoccursbetweenmulti-tagsandareaderwhentheycommunicateinRFIDsystems.Thepaperintroduces severalcommonanti-collisionalgorithmsusedtosolvetheproblem,analyzestheirtraitsandusedsituationofeachalgorithmandlooksforward totheirdevelopmenttrend. Keywords:RFID;anti-collision;ALOHA;binarysearchingalgorithm;mixedalgorithm 1 引言 道利用率,稳定性,安全性和成本等。 随着RFID技术的越来越广泛应用,广大研究者也越来越 2 ALOHA法 重视RFID系统中诸多的技术问题,防碰撞算法是其中的热点 问题之一。 2.1 基本的ALOHA法 系统主要由电子标签( ),阅读器( )两个核 RFID Tag Reader ALOHA算法是一种最简单最基本的防碰撞算法,属于时 心部分组成。当电子标签进入阅读器范围时,阅读器开始识别 分多址(TDMA)方式,其算法要点如下: 电子标签中的信息[1] 。然而,当信号频率相同时,共用信道的多 ()进入到阅读器阅读区域的标签随即向阅读器发送消 1 个电子标签同时将信号送入同一个读写器的读通道,因而会 息。 产生信道争用,各信号之间相互干扰,产生数据碰撞。 ()阅读器检测接收到的信号判断有无冲突。若有,阅读 2 为了消除或减少R