基于后退式二进制搜索算法的有源RFID系统防碰撞算法.pdf

《基于后退式二进制搜索算法的有源RFID系统防碰撞算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《自动化技术与应用》20l2年第31卷第9期通信与信息处理CommunicationandlnformationProcessin基于后退式二进制搜索算法的有源RFID系统防碰撞算法王静．盛磊(四川工程职业技术学院，四川德阳618000)摘要：有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势。有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题。在对比现阶段主要有源RFID防碰撞算法的基础上，本文提出了一种后退式二进制搜索防碰撞算法，算法有效的解决了有源RFID系统中

2、的多标签防碰撞问题。在2．45G有源RFID硬件平台上对该算法进行测试和验证。测试结果表明，该算法算法具有识别速度高、速度快和准确率高的特点。解决了有源RFID系统的多标签防碰撞问题。关键字：射频识别；防碰撞；后退式二进制搜索中图分类号：TP29文献标识码：B文章编号：10037241(20l2)09一()(】2404ActiveRFIDAnti-—CollisionAlgorithmBasedonBackwardBinarySearchTreeWANGJing，SHENGLei(SichuanEngineeringTechnica

3、lCollege，Deyang618000China)Abstract：ActiveRFIDtechnologyhasincomparableadvantagesthanthepassiveRFIDtechnologyinthelong—range，hightransmissionspeed，penetratingabilityandhigh—reliabilityapplications．AcoreandkeyintheactiveRFIDtechnologyisataganti—collisionproblem．Comparin

4、gthemainactiveRFIDanti—collisionalgorithmatthisstage，thepaperhasabackwardbinarysearchanti—collisionalgorithm．Thealgorithmsolvesthemulti—taganti—collisionproblemintheactiveRFIDsystem．Thealgorithmsaretestedon2．45GactiveRFIDhardwareplatform．Thetestresultsshowthatthealgori

5、thmhasidentifyhigh—speed，highspeedandhighaccuracy．Itsolvestheproblemofmulti—taganti—collisionofactiveRFIDsystem．Keywords：RFID；anti—collision；backwardbinarysearchtree1引言远距离的通信和更高的通信速率，其通信范围可以达到RFID是一种非接触式的自动识别技术，它通过无线100米，传输速率可达2Mbps。使其在很多应用领域都电射频信号识别目标并获取目标信息。根据标签能量很有优

6、势。有源RFID系统设计的关键技术就是防碰撞和调制方式的不同，可以将RFID系统分成两类：有源算法的设计。本文提出了一种后退式二进制搜索算法，RFID系统和无源RFID系统。有源RFID系统由标签中并将其与现存的算法做了对比。解决了现阶段有源有的电池为标签提供能量，无源RFID标签从阅读器通过源RFID系统的多标签防碰撞和低功耗问题。天线发送的无线电波接收能量。有源系统可以支持更目前，有源RFID由于各方面原因还没有标准的防碰撞算法，常用的防碰撞算法有以下2种：ALOHA算法和CSMA／CA算法ll】。其中最常用的是基于ALOHA算

7、收稿日期：2o12一o2一o2通信与信息处理《自动化技术与应用》2012年第31卷第9期COmmunicatiOnandInformationProcessing法，ALOHA算法采用标签随机发送，因此算法随机性较3后退式二进制搜索算法大。CsMA／cA算法是相对于ALOHA算法增加了射频3．1算法实现信号检测功能。ALOHA和CSMA／CA算法都属于非标签ID号长度为32位(4个字节)，假设阅读器作用确定性防碰撞算法，当标签数量较多时，ALOHA和区域内有8个标签(ID号分别为0O00O001-000000CSMA／CA算法都会产

8、生帧冲突严重，信道利用率很低08，下面以l一8代替)。开始时，读卡器对区域内标签数等问题。将会导致功耗高、识别率低和标签饥饿等问量为未知状态。具体算法实现过程如下题。实际应用可行性较低。ALOHA和CSMA／CA算首先当读卡器串口接收