rfid防碰撞算法

《rfid防碰撞算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、RFID防碰撞算法綜述【摘要】射頻識(shí)別技術(shù)RFID是目前正快速發(fā)展的一項(xiàng)新技術(shù)，它通過(guò)射頻信號(hào)進(jìn)行非接觸式的雙向數(shù)據(jù)通信，從而達(dá)到自動(dòng)識(shí)別的目的。隨著RFID技術(shù)的發(fā)展，如何實(shí)現(xiàn)同時(shí)與多個(gè)目標(biāo)之間的正確的數(shù)據(jù)交換，即解決RFID系統(tǒng)中多個(gè)讀寫器和應(yīng)答器之間的數(shù)據(jù)碰撞，成為了限制RFID技術(shù)發(fā)展的難題，采用合理的算法來(lái)有效的解決該問(wèn)題，稱為RFID系統(tǒng)的防碰撞算法。采用時(shí)分多路存取技術(shù)，相關(guān)的算法有ALOHA法、時(shí)隙ALOHA法、二進(jìn)制搜索法、動(dòng)態(tài)二進(jìn)制搜索法等。在各種算法當(dāng)中，二進(jìn)制樹算法因?yàn)樗R(shí)別應(yīng)答器的確定性，成為了應(yīng)用最廣泛的一種，多個(gè)國(guó)際標(biāo)

2、準(zhǔn)均對(duì)其進(jìn)行了規(guī)定，這推動(dòng)了防碰撞算法的發(fā)展，全文針對(duì)RFID系統(tǒng)二進(jìn)制樹防碰撞算法，進(jìn)行了理論與實(shí)踐方面的探討?！娟P(guān)鍵詞】：射頻識(shí)別；防碰撞算法；讀寫器；應(yīng)答器；Abstract:RFIDisanewlydevelopedtechnologywhichcommunicatesthroughthenon-contactRFsignal，soastoachieveobjectiveautomaticidentification．AlongwiththedevelopmentofRFIDtechnology，howtorealizeDataExchan

3、geaccuratelyamongMultipleTargetsatthesametimebecomesthekeyproblemofRFIDtechnology．RFIDanti-collisionalgorithmisthesolutiontotheabovementionedproblems．InTDMA,thereareseveralanti-collisionalgorithms,suchasALOHA,SlottedALOHA,BinarySearch,DynamicBinarySearchandsoon.KeyWords：RFID；A

4、nti-collision；Read／WriteDevices；Transponders1、RFID技術(shù)簡(jiǎn)介自動(dòng)設(shè)備識(shí)別技術(shù)是目前國(guó)際上發(fā)展很快的一項(xiàng)新技術(shù)，英文名稱為AutomaticEquipmentIdentification，簡(jiǎn)稱AEI，它通過(guò)一些先進(jìn)的技術(shù)手段，實(shí)現(xiàn)人們對(duì)各種設(shè)備在不同狀態(tài)下的自動(dòng)識(shí)別和管理。【１】目前，RFID的應(yīng)用還停留在封閉市場(chǎng)（應(yīng)用相對(duì)獨(dú)立，對(duì)統(tǒng)一標(biāo)準(zhǔn)的要求相對(duì)較低），諸如交通、車輛管理、身份識(shí)別、生產(chǎn)線自動(dòng)化控制，倉(cāng)儲(chǔ)管理及物資跟蹤等。在高速公路收費(fèi)及智能交通方面，香港“駕易通”和廣東“粵港通”采用的就是射頻識(shí)別

5、技術(shù)。裝有射頻標(biāo)簽的汽車能被自動(dòng)識(shí)別，無(wú)須停車?yán)U費(fèi)，大大提高了行車速度和效率。雖然我國(guó)很多地區(qū)告訴公路都采用了射頻卡，但是大部分還是應(yīng)用人工停車收費(fèi)的方式。利用射頻識(shí)別技術(shù)的不停車高速公路自動(dòng)收費(fèi)系統(tǒng)是將來(lái)的發(fā)展方向，人工收費(fèi)包括IC卡的停車收費(fèi)方式也將被淘汰。在貨物的跟蹤，管理及監(jiān)控方面，澳大利亞和英國(guó)的西思羅機(jī)場(chǎng)將射頻識(shí)別技術(shù)應(yīng)用于旅客行李管理中，大大提高了分揀效率。在幾年前，歐共體就要求從1997年開始生產(chǎn)的新車型必須具有基于射頻識(shí)別技術(shù)的防盜系統(tǒng)。而我國(guó)鐵路行包自動(dòng)追蹤管理系統(tǒng)還只是在計(jì)劃推廣之中?！?】在射頻卡應(yīng)用方面，1996年1月韓國(guó)

6、就在漢城的600輛公共汽車上安裝了非現(xiàn)金結(jié)算，方便了市民的出行。而德國(guó)漢莎航空公司則開始試用射頻卡作為飛機(jī)票，改變了傳統(tǒng)的機(jī)票購(gòu)銷方式，簡(jiǎn)化了機(jī)場(chǎng)人關(guān)的手續(xù)。在我國(guó)，射頻卡主要應(yīng)用于公共交通、地鐵、校園、社會(huì)保障等方面。上海、深圳、北京等地陸續(xù)采用了射頻公交卡。在未來(lái)的幾年里，我國(guó)射頻卡應(yīng)用最大的項(xiàng)目將是第二代公民身份證。總體而言，我國(guó)射頻識(shí)別技術(shù)應(yīng)用狀況還處于初級(jí)階段，市場(chǎng)前景非常廣闊。不久的將來(lái)，我國(guó)射頻識(shí)別技術(shù)應(yīng)用將在生產(chǎn)線自動(dòng)化，倉(cāng)庫(kù)管理，電子物品監(jiān)視系統(tǒng)、貨運(yùn)集裝箱的識(shí)別以及畜牧管理等方面有所突破。實(shí)現(xiàn)射頻識(shí)別技術(shù)在我國(guó)成熟，全面應(yīng)用將是

7、一個(gè)長(zhǎng)期的過(guò)程【3】。自從上世紀(jì)九十年代以來(lái)，RFID技術(shù)快速發(fā)展，得到了廣泛的應(yīng)用，進(jìn)入新世紀(jì)后，各個(gè)國(guó)家，組織還有企業(yè)都加大了對(duì)RFID技術(shù)的投入，生產(chǎn)了大批相應(yīng)的產(chǎn)品，在多個(gè)領(lǐng)域有了成功的應(yīng)用案例。RFID被譽(yù)為二十一世紀(jì)的十大戰(zhàn)略性產(chǎn)業(yè)之一，可以預(yù)想，未來(lái)RFID技術(shù)的發(fā)展空間是無(wú)限廣闊的。【4】2、RFID防碰撞算法隨著RFID技術(shù)的發(fā)展，多目標(biāo)識(shí)別成為了一個(gè)很重要的應(yīng)用方向，特別在目標(biāo)跟蹤，物品識(shí)別，訪問(wèn)控制等操作中，利用RFID技術(shù)，對(duì)附著在不同目標(biāo)上的應(yīng)答器快速可靠的進(jìn)行識(shí)別，從而大大提高了定位的精確度，管理的自動(dòng)化促進(jìn)了整個(gè)產(chǎn)業(yè)鏈

8、的發(fā)展。因此，如何保證迅速快捷，又安全可靠的同時(shí)識(shí)別多個(gè)目標(biāo)，就成為了RFID技術(shù)發(fā)展的關(guān)鍵性技術(shù)。在RFID系統(tǒng)中，當(dāng)工