RFID防碰撞算法RFID防碰撞算法.docx

RFID防碰撞算法综述【摘要】射频识别技术RFID是目前正快速发展的一项新技术，它通过射频信号进行非接触式的双向数据通信，从而达到自动识别的目的。随着RFID技术的发展，如何实现同时与多个目标之间的正确的数据交换，即解决RFID系统中多个读写器和应答器之间的数据碰撞，成为了限制RFID技术发展的难题，采用合理的算法来有效的解决该问题，称为RFID系统的防碰撞算法。采用时分多路存取技术，相关的算法有ALOHA法、时隙ALOHA法、二进制搜索法、动态二进制搜索法等。在各种算法当中，二进制树算法因为它识别应答器的确定性，成为了应用最广泛的一种，多个国际标准均对其进行了规定，这推动了防碰撞算法的发展，全文针对RFID系统二进制树防碰撞算法，进行了理论与实践方面的探讨。【关键词】：射频识别；防碰撞算法；读写器；应答器；Abstract: RFID is anewly developedtechnologywhich communicates through the non-contact RF signal，so asto achieve objective automatic identification．Along with the development of RFID technology，how to realize Data Exchange accurately amongMultiple Targets at the same time becomes the key problem of RFID technology．RFID anti-collision algorithm is the solution to the above mentioned problems．In TDMA, there are several anti-collision algorithms, such as ALOHA, Slotted ALOHA, Binary Search, Dynamic Binary Search and so on.Key Words：RFID；Anti-collision；Read／WriteDevices；Transponders1、RFID技术简介自动设备识别技术是目前国际上发展很快的一项新技术，英文名称为AutomaticEquipmentIdentification，简称AEI，它通过一些先进的技术手段，实现人们对各种设备在不同状态下的自动识别和管理。【１】目前，RFID的应用还停留在封闭市场（应用相对独立，对统一标准的要求相对较低），诸如交通、车辆管理、身份识别、生产线自动化控制，仓储管理及物资跟踪等。在高速公路收费及智能交通方面，香港“驾易通”和广东“粤港通”采用的就是射频识别技术。装有射频标签的汽车能被自动识别，无须停车缴费，大大提高了行车速度和效率。虽然我国很多地区告诉公路都采用了射频卡，但是大部分还是应用人工停车收费的方式。利用射频识别技术的不停车高速公路自动收费系统是将来的发展方向，人工收费包括IC卡的停车收费方式也将被淘汰。在货物的跟踪，管理及监控方面，澳大利亚和英国的西思罗机场将射频识别技术应用于旅客行李管理中，大大提高了分拣效率。在几年前，欧共体就要求从1997年开始生产的新车型必须具有基于射频识别技术的防盗系统。而我国铁路行包自动追踪管理系统还只是在计划推广之中。【2】在射频卡应用方面，1996年1月韩国就在汉城的600辆公共汽车上安装了非现金结算，方便了市民的出行。而德国汉莎航空公司则开始试用射频卡作为飞机票，改变了传统的机票购销方式，简化了机场人关的手续。在我国，射频卡主要应用于公共交通、地铁、校园、社会保障等方面。上海、深圳、北京等地陆续采用了射频公交卡。在未来的几年里，我国射频卡应用最大的项目将是第二代公民身份证。总体而言，我国射频识别技术应用状况还处于初级阶段，市场前景非常广阔。不久的将来，我国射频识别技术应用将在生产线自动化，仓库管理，电子物品监视系统、货运集装箱的识别以及畜牧管理等方面有所突破。实现射频识别技术在我国成熟，全面应用将是一个长期的过程【3】。自从上世纪九十年代以来，RFID技术快速发展，得到了广泛的应用，进入新世纪后，各个国家，组织还有企业都加大了对RFID技术的投入，生产了大批相应的产品，在多个领域有了成功的应用案例。RFID被誉为二十一世纪的十大战略性产业之一，可以预想，未来RFID技术的发展空间是无限广阔的。【4】2、RFID防碰撞算法随着RFID技术的发展，多目标识别成为了一个很重要的应用方向，特别在目标跟踪，物品识别，访问控制等操作中，利用RFID技术，对附着在不同目标上的应答器快速可靠的进行识别，从而大大提高了定位的精确度，管理的自动化