本文關鍵詞： RFID ALOHA 二進制樹 GBS算法 CRB算法　出處：《南京理工大學》2013年碩士論文　論文類型：學位論文

【摘要】：Radio Frequency Identification(簡稱RFID),它是隨著無線電技術(shù)和大規(guī)模集成電路的普及應用而出現(xiàn)的一種高速、實時、準確的信息采集與處理技術(shù),被世界公認為21世紀十大重要技術(shù)之一。該項技術(shù)實質(zhì)上是一項利用無線射頻信號通過空間耦合實現(xiàn)非接觸雙向數(shù)據(jù)傳遞,并通過所傳遞的數(shù)據(jù)來獲取相關信息,從而達到自動識別目標對象的目的的技術(shù)。它與其他各項自動識別技術(shù)相比,具有識別距離遠、識別速度快、精度高、使用壽命長、不受方向位置因素的影響等多項優(yōu)勢。 RFID系統(tǒng)由電子標簽、閱讀器以及計算機通信網(wǎng)絡組成。天線存在于電子標簽和閱讀器當中,用來完成數(shù)據(jù)以及能量的傳輸,標簽內(nèi)部存儲有待識別物體的相關信息,如果標簽處于一個閱讀器的讀取范圍之內(nèi),將會對其進行應答；閱讀器讀取其中的數(shù)據(jù),并把得到的數(shù)據(jù)交給通信網(wǎng)絡處理。RFID系統(tǒng)中有兩種類型的通信碰撞存在,一種是閱讀器碰撞,另一種是電子標簽碰撞。由于閱讀器碰撞容易解決,因此本文重點研究電子標簽碰撞。 射頻識別系統(tǒng)中有許多種防碰撞技術(shù),綜合考慮系統(tǒng)的通信形式、功耗、系統(tǒng)復雜性和成本等因素,時分多址法TDMA (Time Division Multiple Access)是目前較為普遍的解決方法�；赥DMA思想的標簽防碰撞算法主要有兩大類：一類是ALOHA系列算法,一類是二進制樹系列算法。本文分別詳細分析了這兩大類算法的算法思路、算法性能和算法的優(yōu)缺點。在此基礎上,提出了兩種新的標簽防碰撞算法：GBS(Group Based on SN)算法和CRB(Changeable Random Bit)算法,并對兩種新算法的性能都做了詳細地分析。分析結(jié)果表明第一種算法雖然結(jié)合了兩大類傳統(tǒng)算法的優(yōu)點,但是只適用于特定情況,而第二種算法則適用于普遍情況,而且系統(tǒng)效率可以一直穩(wěn)定在一個較高的水平上,新算法的提出具有一定的理論價值。
[Abstract]:Radio Frequency Identification (RFID) is a high-speed, real-time and accurate information acquisition and processing technology, which appears with the popularity of radio technology and large-scale integrated circuit (LSI). In 21th century, it is recognized as one of the ten most important technologies in the world. This technology is essentially a non-contact two-way data transfer using wireless radio frequency signal through spatial coupling, and through the transmitted data to obtain relevant information. Compared with other automatic recognition techniques, it has many advantages, such as long recognition distance, fast recognition speed, high precision, long service life, and not affected by directional position factors. The RFID system is composed of electronic tags, readers and computer communication networks. The antenna exists in the electronic tags and readers to complete the transmission of data and energy, and the tags store the relevant information about the objects to be identified. If the tag is within the read range of a reader, it will be answered; the reader reads the data therein and hands the resulting data to the communication network processing. RFID system. There are two types of communication collisions. One is reader collision, the other is electronic tag collision. There are many kinds of anti-collision technologies in RFID system, which consider the form of communication, power consumption, complexity and cost of the system, etc. Time division multiple access (TDMA) is a popular method to solve this problem. There are two kinds of anti-collision algorithms based on TDMA: one is ALOHA series algorithm, the other is ALOHA algorithm. One is binary tree series algorithm. This paper analyzes the algorithm idea, algorithm performance and algorithm advantage and disadvantage of these two kinds of algorithms in detail. In this paper, two new tag anti-collision algorithms, the Based on SNN algorithm and the CRB(Changeable Random Bit-based algorithm, are proposed, and the performance of the two new algorithms is analyzed in detail. The results show that the first algorithm combines the advantages of the two kinds of traditional algorithms. However, the new algorithm can only be applied to specific cases, while the second algorithm is suitable for general cases, and the system efficiency can be stabilized at a higher level all the time. The proposed new algorithm has certain theoretical value.
【學位授予單位】：南京理工大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP391.44

【參考文獻】

相關期刊論文 前10條

1 孫玉梅;耿麗微;李建國;;奶牛數(shù)字化精細養(yǎng)殖系統(tǒng)中讀寫器的設計[J];安徽農(nóng)業(yè)科學;2010年14期

2 桂衛(wèi)華;肖又正;;基于RFID無線通信系統(tǒng)的防碰撞算法設計與研究[J];硅谷;2009年18期

3 趙斌;張紅雨;;RFID技術(shù)的應用及發(fā)展[J];電子設計工程;2010年10期

4 喻武龍;孟穎;;改進的射頻識別系統(tǒng)的防沖突算法[J];中國防偽報道;2008年07期

5 周信;劉曄;;一種基于碼距反演的RFID防碰撞算法[J];計算機工程與應用;2012年08期

6 喻成;魏亮;李磊;;標簽防沖撞ALOHA算法研究[J];計算機與數(shù)字工程;2007年09期

7 程晉格;;應用需求推動金卡工程不斷創(chuàng)新發(fā)展[J];中國集成電路;2007年03期

8 王維維;;淺談RFID技術(shù)在煤炭運銷管理中的應用[J];今日科苑;2008年02期

9 王雪;錢志鴻;胡正超;李奕男;;基于二叉樹的RFID防碰撞算法的研究[J];通信學報;2010年06期

10 劉建成;;基于FPGA的RFID讀寫器設計[J];現(xiàn)代電子技術(shù);2006年10期

相關碩士學位論文 前10條

1 劉軍君;UHF RFID讀寫器設計[D];南京郵電大學;2011年

2 王玨;RFID防碰撞算法研究[D];南京郵電大學;2011年

3 晁慧敏;UHF RFID讀寫器編解碼和安全問題的研究[D];南京郵電大學;2012年

4 王海炳;人臉識別技術(shù)研究與實現(xiàn)[D];武漢理工大學;2008年

5 余春梅;射頻識別技術(shù)及其在車輛識別應用的研究[D];合肥工業(yè)大學;2009年

6 向垂益;RFID二進制樹防碰撞算法的研究與實現(xiàn)[D];湖南大學;2009年

7 劉拓晟;RFID防碰撞算法的研究[D];湖南大學;2009年

8 莊兒;基于RFID技術(shù)的現(xiàn)代物流信息系統(tǒng)安全性研究[D];浙江工商大學;2009年

9 林挺釗;RFID中信息動態(tài)處理策略的研究[D];中南大學;2008年

10 夏創(chuàng)杰;RFID系統(tǒng)中防碰撞算法研究[D];天津大學;2009年

，

本文編號：1508949