Font Size: a A A

Research Andapplication On Theanti-collision Algorithm Of The Radio Frequency Identification Technique

Posted on:2015-08-17Degree:MasterType:Thesis
Country:ChinaCandidate:C J LiuFull Text:PDF
GTID:2298330434960943Subject:Detection Technology and Automation
Abstract/Summary:PDF Full Text Request
Radio frequency identification (Radio Frequency Identification, RFID) is a kind ofnon-touching automatic identifying technology. Now it has widespread application in avariety of domains, for example in the logistics management domain、medical domain、transportation domain、automobile security domain. animal recognition domain, identificationrecognition and so on, and now RFID has the trend of replacing barcode technology. Nearly30years, RFID technology region in the world has been an unprecedented development, islisted as one of the ten key technologies of the21st century. The Chinese government payshigh attention and rapid promotion to the Internet of things, as one of the terminal endings inthe Internet of things, RFID technology will be have broad prospects.Because the ability of identifying multi-object at the same time makes RFID technologystand out from the other automatic identification technologies. The anti-collision algorithm isthe key technology and a prerequisite for the realization of multi-object identification. Thisthesis researches anti-collision algorithms of RFID tags. Firstly, it introduces the concept ofRFID, the development process, characteristic and its prospects. Then, it introduces the basiccomposition, principle, classification and system architecture of RFID, and then leads thecollision problem which is one of the most important problem that can influence thecompleteness and exactness of data transmission in RFID system.Currently, researches on the anti-collision algorithm mainly focus on the nondeterminist-ic algorithms based on ALOHA and the deterministic algorithms based on binary search.Chapter4and chapter5of this thesis analyzes the Binary search algorithm and its improvedalgorithm. For leaps dynamic binary anti-collision algorithm to search before underutilizedcollision node information, proposes an improved algorithm. The new algorithm will modifythe algorithm appoints, control communication state through the dormancy count, and removethe original activation order mechanism; The new algorithm will adjust the length ofinstructions according collision to dynamically, and chose the appropriate number of forksflexibly the continuous collision, which makes full use of the information of nodes. What’smore, the new algorithm will reduce the send information effectively; when there is only onecollision bit, takes directly identify strategies. Finally, this thesis confirms the conclusionthrough MATLAB simulation. The simulation results show that, compared with Jumpdynamic binary anti-collision algorithm, the system efficiency of the proposed algorithm isabout78.2%. Moreover, with the number of tags increasing, the superiority of theperformance is more obvious.Chapter6of this thesis specifically addressed the application and implementation ofanti-collision algorithm in monitoring-destroying management system. Introduced the various components of the system and a concrete realization of classified carrier storage anddestruction and processes, then introduced the anti-collision algorithm inmonitoring-destroying management system module design and implementation process.Finally, it sums up and analyzes the shortage of the improved algorithm, puts forward anoutlook for further research.
Keywords/Search Tags:RFID, Anti-collision algorithm binary, The binary search algorithm, Theleaps search algorithm, Adaptive multi-tree
PDF Full Text Request
Related items