资源描述：
《射频识别系统地防碰撞算法研究_廖传书.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、研究与开发《国外电子元器件》２００8年第9期射频识别系统的防碰撞算法研究廖传书，付泰（武汉理工大学信息工程学院，湖北武汉430070）摘要:电子标签防碰撞是RFID系统中一个关键问题。在射频识别系统中,当阅读器作用范围内有多个标签同时向阅读器发送数据时,会产生冲突,必须采用一种防碰撞算法解决这种冲突。在分析典型的二进制及动态二进制防碰撞算法基础上，采用了一种新的防碰撞算法。经实验证明，该算法能有效解决射频识别系统中多目标识别的防碰撞问题。关键词:射频系统；识别；碰撞；算法/射频识别中图分类号:TP311.1文献标识码：A文章编号：1006－6977（2008）09-0006-03Researc
2、hontheanti-collisionalgorithminradiofrequencyidentificationsystemLIAOChuan-shu，FUTai（CollegeofInformationEngineering,WuhanUniversityofTechnology,Wuhan430070，China）Abstract:Taganti-collisionisoneofthekeyproblemsofRFIDsystem.InRFIDsystem,whendatatransactionbetweenmoretagsandonereaderatthesametime,thed
3、atacollisionwillbecaused,soaanti-collisionalgorithmmustbeadopttosolvetheconflict.Inthispaper,thebinarysearchalgorithmanddynamicbinarysearchalgorithmareanalyzedindetail,andanewanti-collisionalgorithmisputforward.Theexperimentprovesthatthisalgorithmismoreeffectivetosolvetheproblemofanti-collisionformu
4、lti-targetrecognitioninRFIDsystem.Keywords:radiofrequencysystem；identification；collision；algorithm/radiofrequencyidentification功能的RFID系统,实际上并非同时读取所有的标签信息。1引言传统解决防碰撞问题基本方法有空分多址（SDMA）、频射频识别技术（RadioFrequencyIdentification,RFID）是一分多址（FDMA）、码分多址（CDMA）、时分多址（TDMA）4种。种非接触式自动识别技术，它通过射频信号自动识别目标对评价RFID系统防碰撞算法性
5、能的好坏主要取决于最小延象来获取相关数据,与传统识别方式相比，RFID技术无需直时，即识别所有标签所需时间应尽可能小。考虑到RFID系统接接触，无需光学可视、人工干预即可完成信息输入和处理，通信特性等因素，TDMA算法是RFID系统防碰撞问题常采具有操作方便快捷，储存数据量大，保密性好，反应时间短，适用的方法[2]。TDMA是把整个可供使用的信道按时间分配给应环境强等优点，已广泛应用于工业、商业和交通等领域[1]。多个用户的技术，已广泛应用于数字移动通信系统。许多应用场合当阅读器信号的作用范围内有多个标签,目前，基于TDMA的反碰撞算法主要有二进制搜索算法同一时刻可能有2个或多个标签向阅读器发
6、送信息,使阅读和ALOHA算法。ALOHA算法采用无规则的时分多址,或称器不能正确识别标签,即发生了标签冲突或碰撞（Collision）。随机多址。ALOHA算法操作简便,便于实际应用。但因此,需要一种防冲突技术来减少冲突，以实现快速准确识别ALOHA算法在应用中随标签数量的扩大,性能将急剧恶化。多个标签，传统解决碰撞的算法基于动态二进制搜索防碰撞而二进制搜索算法[3]的电路实现要比ALOHA算法复杂,但算法。因此，在动态二进制搜索算法的基础上，提出了一种新算法识别率较高。从应用的角度来看,对于小型RFID系统,的防碰撞算法，以提高RFID系统效率。需要识别的标签数量较少,可使用改进ALOHA
7、算法,降低系统成本。然而,随着互联网的发展,RFID系统规模将不断扩2RFID防碰撞分析大,而且要求较高的识别率和较快的识别速度。因此,应该不RFID系统的重要特性是能否同时读取多个标签,这种特断地改进算法,使之更好地应用。性优越于RFID比条形码。射频标签内含唯一被识别的信息编3动态二进制算法码,读写器能正确读取这些信息。一个RFID系统如果无防碰撞算法功能,一次只能读取一个标签。如果有两个以上
