Font Size: a A A

Anti-collision Algorithms Of Multi-tag UHF RFID System

Posted on:2015-08-11Degree:MasterType:Thesis
Country:ChinaCandidate:H Y GuoFull Text:PDF
GTID:2298330431492739Subject:Computer application technology
Abstract/Summary:
RFID (Radio Frequency Identification, RFID) is a non-contact automaticidentification technology, which usually use two ways, inductively coupling andbackscattered electromagnetic coupling, to exchange data. RFID is widely used invarious fields because of its ability to read multiple tags simultaneously, requiring noexternal power supply electronic tags, reading relatively far distance, datatransmission safe and large-capacity storage media. RFID is so easy to be integratedinto information system that it can be a key technology areas identified in the IOTintegral part of the object.In intelligent warehousing and logistics system, RFID tag system is too denseand prone to relatively large-scale tag group, so it can easily lead to excessive tagresponse conflict which is called tag collision, and label collision seriously affectingthe throughput and efficiency of the entire RFID system. In order to read the labelinformation efficiently and reliably, multi-tag collision algorithm should be used inReader. Anti-collision algorithm that multi-tag reader uses will directly affect thethroughput of the entire system. The commonly used multi-tag collision algorithmsare binary search based deterministic algorithms and ALOHAbased non-deterministicalgorithm. When the tags number of system is big, it will be large to find the depthof tree in a binary search algorithm, and system efficiency drops significantly. SoALOHA algorithm is widely used in systems with much larger number of tags anddensely distributed labels. EPC C1GEN2protocol will also be dynamic frame slotalgorithm as a recommendation algorithm UHF radio frequency identification (UHFRFID) system. In the dynamic frame slot algorithm, the throughput of system can’tachieve the optimal value until the system’s frame size is close to the number of tags.So it is difficult to determine and adjust the frame size of initial frame length.A large number of documents are analysed in this paper, and it sums up theanti-collision algorithm associated with the RFID system, EPC C1GEN2protocol andmulti-tag RFID anti-collision system technology. In large-scale and intensivedistribution system for radio frequency identification, label estimation algorithm has acharacteristic that estimate time increases linearly with number of tags increasing. a0-1distributing label estimation algorithm is proposed. Combined with characteristicsof0-1distribution and making full use of the collision slot, the estimated time of label estimation algorithm reduce to logarithmic of tag number. In order to adaptsystems required highly accuracy of estimation algorithm, estimation algorithm isoptimized again and algorithm feasibility is discussed with theoretical error, temporalstability and total number of label responses. As can be seen from the experimentresults, both estimation error and volatility are improved in large-scale and intensivedistribution system.
Keywords/Search Tags:RFID, tags anti-collision, tags estimation, logarithmic, 0-1distribution
Related items