RFID閱讀器的軟件設計及防碰撞算法研究
發(fā)布時間：2018-10-30 08:37
【摘要】：自動識別中最具有優(yōu)勢的無線射頻識別(Radio Frequency Identification,RFID)技術是一種非接觸式識別方法。它利用發(fā)射信號的電感(電磁)耦合原理或信號的反射特性來識別目標物體。其以信號的距離長、識別容量大、安全程度高、多標簽可同時識別,并具有較強的穿透能力等優(yōu)點被廣泛地應用于人類生活中的多個領域。例如物流倉庫、安全交通、商場支付等。但是伴隨著RFID技術高速發(fā)展,它也逐漸暴露出了一些亟待解決的問題。當RFID在某區(qū)域內多個閱讀器同時與大量電子標簽進行信息交換時,可能會出現信號相互干擾的碰撞問題。為此研究員們提出了RFID防碰撞算法,它不但解決通信過程中標簽碰撞問題,而且減少了電子標簽的識別時間、提高通道的利用效率和系統(tǒng)的吞吐率。電子標簽防碰撞算法解決了多個標簽在閱讀器工作范圍內產生的碰撞問題。論文深入研究了二進制搜索算法、ALOHA算法等防碰撞算法,提出了分組混合查詢防碰撞算法和基于幀時隙的HQT算法并完成了閱讀器的軟件設計。本文的主要研究內容包括:(1)對閱讀器進行了軟件設計。根據我國自主標準協(xié)議,實現了以32位STM32F207為基礎的邏輯控制單元的軟件架構設計。其中底層驅動實現STM32F207與FPGA之間通信,采用SPI串行接口進行通信�；鶐У倪壿嬁刂茊卧c上位機之間的數據傳輸是基于以太網采用無線通信方式和TCP/IP協(xié)議實現。協(xié)議層是采取我國自主的標準空中接口協(xié)議,實現閱讀器與標簽的通信狀態(tài)機制和處理過程的協(xié)議命令,同時對標簽與閱讀器之間的交互式處理進行分析、執(zhí)行。(2)在傳統(tǒng)的射頻識別二進制多叉樹防碰撞算法和QT算法的基礎上,本文提出了一種基于分組的混合查詢防碰撞算法。考慮到當碰撞位在標簽中所占的位數較多時,直接使用多叉樹算法會產生較多的查詢次數。在此基礎上提出先分組后使用改進的HQT算法能減少查詢次數。通過不斷的異或分組再用最高位和次高碰撞位的組合信息對標簽進行時隙延遲響應,這樣就錯開了大量標簽的碰撞。仿真結果表明,新算法較HQT算法和QT算法有明顯的改進,在系統(tǒng)的查詢次數上相較QT算法明顯減少,對比HQT算法也有一定的減少;系統(tǒng)吞吐率明顯提高。(3)在傳統(tǒng)的ALOHA防碰撞算法和二進制搜索防碰撞算法基礎上,本文提出了基于分組的幀時隙HQT算法。該算法首先通過對標簽數量進行預估計決定是否將標簽分組,這樣減少碰撞機率、提高系統(tǒng)識別效率;在進行不確定性算法時采用多組隨機數,減少空閑時隙,然后再對產生碰撞的時隙進行無空時隙的HQT防碰撞算法,這樣能夠提高系統(tǒng)的識別效率、減少空時隙數以及數據傳輸量。仿真結果表明對比動態(tài)幀時隙ALOHA算法,改進算法在系統(tǒng)的吞吐率由36%提高到57%左右;隨著電子標簽的增加識別時隙數增加并不明顯,遠小于動態(tài)幀時隙ALOHA算法。
[Abstract]:Radio Frequency Identification (Radio Frequency Identification,RFID) technology, which has the most advantages in automatic identification, is a non-contact identification method. It uses the inductance (electromagnetic) coupling principle of the transmitting signal or the reflection characteristic of the signal to identify the target object. It is widely used in many fields of human life because of its long distance, large recognition capacity, high level of security, simultaneous recognition of multiple tags and strong penetration ability. Such as logistics warehouse, safe transportation, shopping mall payment and so on. However, with the rapid development of RFID technology, it has gradually exposed some problems to be solved. When multiple readers in a certain area exchange information with a large number of tags simultaneously, there may be a collision problem in which the signals interfere with each other. For this reason, RFID anti-collision algorithm is proposed, which not only solves the problem of tag collision in communication process, but also reduces the identification time of electronic tag, improves the efficiency of channel utilization and the throughput of the system. The anti-collision algorithm solves the collision problem caused by multiple tags in the reader range. In this paper, the anti-collision algorithms such as binary search algorithm, ALOHA algorithm and so on are studied, and the anti-collision algorithm of grouping mixed query and HQT algorithm based on frame slot are proposed, and the software design of reader is completed. The main contents of this paper are as follows: (1) the software design of reader is carried out. According to the independent standard protocol of our country, the software architecture design of the logical control unit based on 32 bit STM32F207 is realized. The bottom driver realizes the communication between STM32F207 and FPGA, and uses SPI serial interface to communicate. The data transmission between the base band logic control unit and the host computer is realized by wireless communication mode and TCP/IP protocol based on Ethernet. The protocol layer adopts our country's own standard air interface protocol to realize the communication state mechanism between reader and tag and the protocol command of processing process. At the same time, the interactive processing between tag and reader is analyzed. (2) based on the traditional anti-collision algorithm of binary multitree and QT algorithm, a hybrid query anti-collision algorithm based on grouping is proposed in this paper. When the collision bit takes up more bits in the tag, the multi-tree algorithm can generate more query times. On this basis, it is proposed that the improved HQT algorithm can reduce the number of queries. Using the combination information of the highest bit and the second high collision bit, the time-slot delay response of the tag is carried out by the constant XOR grouping, so a large number of tag collisions are staggered. The simulation results show that the new algorithm is better than the HQT algorithm and the QT algorithm, the query times of the system are obviously reduced compared with the QT algorithm, and the HQT algorithm is also reduced to some extent. The throughput of the system is improved obviously. (3) based on the traditional ALOHA anti-collision algorithm and binary search anti-collision algorithm, a frame slot HQT algorithm based on packet is proposed in this paper. In this algorithm, the number of tags is estimated in advance to decide whether to group the tags, which reduces the probability of collision and improves the efficiency of system recognition. In order to reduce the free time slot, the HQT anti-collision algorithm is applied to the collision time slot, which can improve the recognition efficiency of the system. Reduce the number of slots and the amount of data transmitted. The simulation results show that compared with the dynamic frame slot ALOHA algorithm, the throughput of the improved algorithm increases from 36% to 57%, and with the increase of tag, the number of identifying slots is not obviously increased, which is much smaller than the dynamic frame slot ALOHA algorithm.
【學位授予單位】：浙江理工大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP391.44
本文編號：2299503
[Abstract]:Radio Frequency Identification (Radio Frequency Identification,RFID) technology, which has the most advantages in automatic identification, is a non-contact identification method. It uses the inductance (electromagnetic) coupling principle of the transmitting signal or the reflection characteristic of the signal to identify the target object. It is widely used in many fields of human life because of its long distance, large recognition capacity, high level of security, simultaneous recognition of multiple tags and strong penetration ability. Such as logistics warehouse, safe transportation, shopping mall payment and so on. However, with the rapid development of RFID technology, it has gradually exposed some problems to be solved. When multiple readers in a certain area exchange information with a large number of tags simultaneously, there may be a collision problem in which the signals interfere with each other. For this reason, RFID anti-collision algorithm is proposed, which not only solves the problem of tag collision in communication process, but also reduces the identification time of electronic tag, improves the efficiency of channel utilization and the throughput of the system. The anti-collision algorithm solves the collision problem caused by multiple tags in the reader range. In this paper, the anti-collision algorithms such as binary search algorithm, ALOHA algorithm and so on are studied, and the anti-collision algorithm of grouping mixed query and HQT algorithm based on frame slot are proposed, and the software design of reader is completed. The main contents of this paper are as follows: (1) the software design of reader is carried out. According to the independent standard protocol of our country, the software architecture design of the logical control unit based on 32 bit STM32F207 is realized. The bottom driver realizes the communication between STM32F207 and FPGA, and uses SPI serial interface to communicate. The data transmission between the base band logic control unit and the host computer is realized by wireless communication mode and TCP/IP protocol based on Ethernet. The protocol layer adopts our country's own standard air interface protocol to realize the communication state mechanism between reader and tag and the protocol command of processing process. At the same time, the interactive processing between tag and reader is analyzed. (2) based on the traditional anti-collision algorithm of binary multitree and QT algorithm, a hybrid query anti-collision algorithm based on grouping is proposed in this paper. When the collision bit takes up more bits in the tag, the multi-tree algorithm can generate more query times. On this basis, it is proposed that the improved HQT algorithm can reduce the number of queries. Using the combination information of the highest bit and the second high collision bit, the time-slot delay response of the tag is carried out by the constant XOR grouping, so a large number of tag collisions are staggered. The simulation results show that the new algorithm is better than the HQT algorithm and the QT algorithm, the query times of the system are obviously reduced compared with the QT algorithm, and the HQT algorithm is also reduced to some extent. The throughput of the system is improved obviously. (3) based on the traditional ALOHA anti-collision algorithm and binary search anti-collision algorithm, a frame slot HQT algorithm based on packet is proposed in this paper. In this algorithm, the number of tags is estimated in advance to decide whether to group the tags, which reduces the probability of collision and improves the efficiency of system recognition. In order to reduce the free time slot, the HQT anti-collision algorithm is applied to the collision time slot, which can improve the recognition efficiency of the system. Reduce the number of slots and the amount of data transmitted. The simulation results show that compared with the dynamic frame slot ALOHA algorithm, the throughput of the improved algorithm increases from 36% to 57%, and with the increase of tag, the number of identifying slots is not obviously increased, which is much smaller than the dynamic frame slot ALOHA algorithm.
【學位授予單位】：浙江理工大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP391.44
【參考文獻】
相關期刊論文 前10條
1 張小紅;胡應夢;;分組自適應分配時隙的RFID防碰撞算法研究[J];電子學報;2016年06期
2 陳浩;張海峰;應屹航;;基于動態(tài)Q學習的防碰撞算法的研究[J];杭州電子科技大學學報(自然科學版);2016年01期
3 趙偉;熊衛(wèi)華;季瑞松;;基于國家標準的UHF RFID讀寫器數字基帶系統(tǒng)設計[J];物聯(lián)網技術;2015年10期
4 姜武;楊恒新;張昀;;一種改進的查詢樹RFID標簽防碰撞算法[J];計算機技術與發(fā)展;2015年02期
5 袁開國;郝昱文;李爭平;張笛笛;;RFID網絡中基于Aloha防碰撞的標簽數目的聯(lián)合估計算法[J];北京郵電大學學報;2014年S1期
6 劉金艷;馮全源;;無線射頻識別多標簽防碰撞算法綜述[J];計算機集成制造系統(tǒng);2014年02期
7 單劍鋒;陳明;謝建兵;;基于ALOHA算法的RFID防碰撞技術研究[J];南京郵電大學學報(自然科學版);2013年01期
8 錢志鴻;王義君;;面向物聯(lián)網的無線傳感器網絡綜述[J];電子與信息學報;2013年01期
9 李波;;基于標簽信息分組的射頻識別防碰撞算法[J];華南理工大學學報(自然科學版);2011年07期
10 張學軍;王娟;王鎖萍;;基于標簽識別碼分組的連續(xù)識別防碰撞算法研究[J];電子與信息學報;2011年05期
相關博士學位論文 前1條
1 白煜;超高頻射頻識別（UHF RFID）系統(tǒng)抗干擾策略的研究[D];天津大學;2009年
相關碩士學位論文 前4條
1 吳遠;基于RFID系統(tǒng)的防碰撞算法研究[D];浙江理工大學;2015年
2 田浩;分立式超高頻RFID讀寫器設計[D];鄭州大學;2014年
3 王玉青;射頻識別標簽防碰撞算法研究[D];南京航空航天大學;2012年
4 董向陽;基于ARM的LwIP協(xié)議棧研究與移植[D];哈爾濱理工大學;2009年
，本文編號：2299503
本文鏈接：http://sikaile.net/guanlilunwen/wuliuguanlilunwen/2299503.html
最近更新
教材專著
