标签防冲突算法第研究.pdfVIP

标签防冲突算法的研究 陈 香1，薛小平1’2，张思东1 (1．北京交通大学电子信息工程学院北京100044；2．同济大学上海200092) 摘要：与传统通信系统一样，RFID系统也存在信道争用问题——标签冲突问题，标签防冲突性能是决定RFID系统性 能的关键参数之一。对解决标签冲突的常用方法Aloha和二进制树防冲突算法做了详细的研究，并给出了标签防冲突算法 进一步研究的方向。 关键词：RFID标签；防冲突；Aloha；二进制树 中图分类号：TN911 文献标识码：A 文章编号：1004—373X(2006)05—013一03 Studieson Anti——collision Tag Algorithms CHEN Xian91，XUEXiaopin91”，ZHANGSidon91 (1．SchoolofElectronicsandInformation Engineering，BeijingJiaotongUniversity，Beijing，100044，China；2．Tonal has Abstract：Likeothercommunication also thechannelcollision of systems，RFIDsystem problemtagcollision．Tag isoneof thatdetermineRFID studiesvariantsoftheanti—collision performancekeyparameter systemperformance．Thispaper algo— rithmsusedfor collisionsuchasAlohaand tree thefutureworkofthe anti— tags binary presents tag algorithms．Finally，it collision algorithms． tree Keywords：RFIDtag；anti—collision；Aloha；binaryalgorithm 的信道争用解决技术不能直接在RFID系统中应用，使得 1 引 言 这个问题具有特殊性，这些约束主要有： Identification，RFID) 射频识别技术(RadioFrequency (1)无源标签内没有电源，这就要求读写器在与标签 是一种非接触式自动识别技术，他通过射频信号自动识别 进行通信时要对其进行供电； 目标对象并获取相关数据，无需人工干预，适于各种恶劣 (2)标签总数量是未知的； 环境，有着广泛的应用领域。 (3)标签间不能互相通信，因此冲突判决需要由读写 最基本的RFID系统包括3部分：射频卡／标签 器来实现； (Tag)、读写器(Reader)和天线(Antenna)。 (4)标签的存储容量和计算能力有限，就要求防冲突 标签由耦合元件及芯片组成，每个标签具有惟一的电 协议尽量