RFID防碰撞算法的研究.pdfVIP

RFID防碰撞算法研究 吕国宁，甘勇，马 芳，郑富娥 (郑州轻工业学院计算机与通信工程学院，河南郑州450002) 摘要：防碰撞是当前RFID技术中研究的热点之一，近年来，学术界对RFID防碰撞问题做了大量的研究，提出了很 多的防碰撞的理论和方法，本文对解决防碰撞的常用方法Aloha算法和二进制树算法进行了研究，分析了它们的优缺 点，提出了一种优化的二进制树的防碰撞算法，该算法减少了识别次数，可提高信道利用率。 关键词：RFID；防碰撞；Aloha算法：二进制树算法 RFID on Anti·collision Study Algorithm Gan Fu-e Yong，LvGuoning，MaFang，Zheng Abstract：Anti-collisionisoneofthehot thatcurrentRFIDstudies．Inrecent circlesmakea spot years，Academic great to theoriesand studies Aloha anti-collision，andforward methods．This and quantity bring many paper detailedlyalgorithm tree are commonmethod，and these excellentand binaryalgorithm，which comparative shortcomings．Thisputs algorithm paper forwarda tree thefutureworkofanti-collisionofRFID． optimizedbinary algorithm．Finally，Itpresents tree Keywords：RFID：anti-collision：Aloha：binaryalgorithm 1 前言 无线射频识别技术RFID(Radio Frequency 电磁耦合)传输特性自动识别目标物体的技术，RFID系统一般由电子标签和读写器组成。读写器负 责发送广播并接收标签的标识信息：标签收到广播命令后将自身标识信息发送给读写器。然而由于读 写器与所有标签共用一个无线信道，当读写器识别区域内存在两个或者两个以上的标签在同一时刻向 读写器发送标识信息时，将产生碰撞，致使读写器不能对一些标签进行识别处理；解决此碰撞的方法 称为防碰撞算法。 RFID防碰撞问题与计算机网络冲突问题类似。但是，由于RFID系统中的一些限制，使得传统网 络中的很多标准的防碰撞技术都不适于或很难在RFID系统中应用。这些限制因素主要有：(1)标签 不具有检测冲突的功能而且标签间不能相互通信，因此冲突判决需要由读写器来实现。(2)标签的存 储容量和计算能力有限，就要求防冲突协议尽量简单和系统开销较小，以降低其成本。(3)RFID系 统通信带宽有限，因此需要防碰撞算法尽量减少读写器和标签间传送的信息比特的数目。因此，如何 在不提高RFID系统成本的前提下，提出一种快速高效的防冲突算法，以提高RFID系统的防碰撞能 力同时识别多个标签的需求，从而将RFID技术大规模的应用于各行各业，是当前RFID技术亟待解 决的技术难题。 现有的标签防碰撞算法可以分为不确定性算法圆【3】和