RFID防碰撞算法的研究及應用
發(fā)布時間：2018-08-29 19:53
【摘要】：射頻識別(RFID)是一種非接觸式的通過無線射頻方式獲取相關(guān)物體的數(shù)據(jù)信息，自動對物體進行識別的技術(shù)。RFID技術(shù)已經(jīng)存在我們生活中的方方面面，是當今社會最有價值的技術(shù)之一。許多應用包括公共管理、身份證、物流等都使用了RFID技術(shù)。但是它在給我們帶來技術(shù)改革的同時，也凸顯了很多問題，例如在多標簽進行識別時信息沖突而造成的防碰撞問題。 本文首先對RFID系統(tǒng)組成和技術(shù)進行了簡要介紹，對防碰撞算法的背景、意義以及國內(nèi)外的研究現(xiàn)狀進行了詳細闡述。 其次，針對防碰撞算法進行了深入的研究，，分析了標簽碰撞發(fā)生的原因以及現(xiàn)有的幾種解決方案，現(xiàn)有的防碰撞算法主要是：一種是基于ALOHA的隨機性算法；另一種是基于二進制搜索的確定性算法。對這兩大類算法原理及其性能進行了仿真分析，并指出了這兩種算法的不足之處。 第三，本文分別提出了基于上述兩種算法的改進型算法：一種是基于ALOHA隨機性算法的改進算法，將標簽估計算法進行優(yōu)化并對分配時隙的過程進行改進，以減少碰撞的發(fā)生；另一種算法是基于二進制確定性算法的改進算法，利用碰撞位組合作為查詢命令，快速對標簽進行識別。并利用MATLAB對算法進行仿真，仿真結(jié)果證明了改進算法相對于已有算法在識別效率上有了很大的提高。 最后對本文工作總結(jié)并做出下一步研究的展望。
[Abstract]:RFID (Radio Frequency Identification) is a contactless method to obtain the data information of related objects by radio frequency. The technology of automatic identification of objects has already existed in every aspect of our life. It is one of the most valuable technologies in today's society. Many applications, including public administration, identity cards, logistics, and so on, use RFID technology. However, it not only brings us technological innovation, but also highlights many problems, such as collision prevention caused by information conflict in multi-label identification. In this paper, the composition and technology of RFID system are introduced briefly, and the background, significance and research status of anti-collision algorithm are described in detail. Secondly, the anti-collision algorithm is deeply studied, and the reasons of tag collision and several existing solutions are analyzed. The existing anti-collision algorithms are mainly: one is random algorithm based on ALOHA; The other is a deterministic algorithm based on binary search. The principle and performance of these two algorithms are simulated and analyzed, and the shortcomings of the two algorithms are pointed out. Thirdly, this paper proposes two improved algorithms based on the above two algorithms: one is an improved algorithm based on ALOHA randomness algorithm, which optimizes the tag estimation algorithm and improves the process of allocating time slots to reduce the collision; Another algorithm is an improved algorithm based on binary deterministic algorithm, which uses collision bit combination as query command to identify labels quickly. MATLAB is used to simulate the algorithm. The simulation results show that the improved algorithm is more efficient than the existing algorithm. Finally, the work of this paper is summarized and the prospect of the next research is made.
【學位授予單位】：太原科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP391.44
本文編號：2212244
[Abstract]:RFID (Radio Frequency Identification) is a contactless method to obtain the data information of related objects by radio frequency. The technology of automatic identification of objects has already existed in every aspect of our life. It is one of the most valuable technologies in today's society. Many applications, including public administration, identity cards, logistics, and so on, use RFID technology. However, it not only brings us technological innovation, but also highlights many problems, such as collision prevention caused by information conflict in multi-label identification. In this paper, the composition and technology of RFID system are introduced briefly, and the background, significance and research status of anti-collision algorithm are described in detail. Secondly, the anti-collision algorithm is deeply studied, and the reasons of tag collision and several existing solutions are analyzed. The existing anti-collision algorithms are mainly: one is random algorithm based on ALOHA; The other is a deterministic algorithm based on binary search. The principle and performance of these two algorithms are simulated and analyzed, and the shortcomings of the two algorithms are pointed out. Thirdly, this paper proposes two improved algorithms based on the above two algorithms: one is an improved algorithm based on ALOHA randomness algorithm, which optimizes the tag estimation algorithm and improves the process of allocating time slots to reduce the collision; Another algorithm is an improved algorithm based on binary deterministic algorithm, which uses collision bit combination as query command to identify labels quickly. MATLAB is used to simulate the algorithm. The simulation results show that the improved algorithm is more efficient than the existing algorithm. Finally, the work of this paper is summarized and the prospect of the next research is made.
【學位授予單位】：太原科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP391.44
【參考文獻】
相關(guān)期刊論文 前10條
1 常清泉;談世哲;;射頻識別系統(tǒng)中的多標簽防沖突算法[J];單片機與嵌入式系統(tǒng)應用;2007年10期
2 孔令仲;唐鼎甲;;RFID在電子標簽中的應用[J];信息化研究;2011年04期
3 吳可;張萌;馮菁;;RFID防碰撞算法的研究[J];硅谷;2011年10期
4 吳海鋒;曾玉;;自適應幀Aloha的RFID標簽防沖突協(xié)議[J];計算機研究與發(fā)展;2011年05期
5 查建明;鄭長貴;;擴展與回歸——戴那·喬亞的詩歌形式觀[J];井岡山學院學報;2009年06期
6 劉強;崔莉;陳海明;;物聯(lián)網(wǎng)關(guān)鍵技術(shù)與應用[J];計算機科學;2010年06期
7 陳炳才;徐東升;顧國昌;郭黎利;;一種基于堆棧存儲的RFID防沖突算法[J];計算機應用;2009年06期
8 江城;黃立波;;基于二進制搜索的RFID標簽防碰撞算法研究[J];計算機與數(shù)字工程;2011年04期
9 李舉成;易靈芝;王根平;;基于Hash函數(shù)的RFID系統(tǒng)防碰撞算法的研究[J];計算機測量與控制;2009年10期
10 李燕;宋芳;何怡剛;;RFID系統(tǒng)閱讀器防碰撞技術(shù)研究[J];科學技術(shù)與工程;2009年21期
本文編號：2212244
本文鏈接：http://sikaile.net/guanlilunwen/gonggongguanlilunwen/2212244.html
最近更新
教材專著
