Dissertation > Excellent graduate degree dissertation topics show

Research on Anti-Collision Algorithm Based on ALOHA for RFID System

Author: LiMeng
Tutor: QianZhiHong
School: Jilin University
Course: Communication and Information System
Keywords: Radio Frequency Identification Anti-collision ALOHA Decision threshold Timeslot forecast
CLC: TP391.44
Type: Master's thesis
Year: 2011
Downloads: 235
Quote: 0
Read: Download Dissertation

Abstract


RFID technology (Radio Frequency Identification, RFID) is the use of space RF signal for wireless two-way data communication non-contact automatic identification technology, mainly used for military during World War II, the past decade has developed very quickly, and has been throughout the industrial production and daily all areas of life. The current concern of Things (Internet of Things) technology, the core technology is the RFID use of RFID technology underlying terminal data real-time acquisition and automatic identification of goods and information through the Internet interconnection and sharing. The multi-target recognition is one of the main advantages of RFID technology will also lead to a multi-label data uplink signal conflict RFID system data integrity threat. At this point, you need a reliable anti-collision mechanism to effectively reduce the conflict phenomenon of the destruction of the integrity of the data. Given the constraints of the system cost and level of technology, RFID is mainly using time division multiplexing (TDMA) to solve the problem of collisions, the classic two basic methods: deterministic algorithm based on binary search and ALOHA-based probabilistic algorithm. The ALOHA algorithm TDMA algorithm A rule random multiple access, regardless of the tag ID digit constraints, is the focus of this article content. EPC Global EPC C1G2 standard using the random ALOHA algorithm based on the Q value. The algorithm is controlled by parameters Q value tags to their respective time slot counter to load a random number of a 0 through 2Q-1, the counter value is 0 tag reader response is not 0 are tagged according to the specific implementation of the command, the time slot counter Save 1 operations or frame length to be adjusted in real time according to the new Q-value heavy random number. In this paper, the defects in the protocol label reading process is proposed to improve the limited judgment and time slot predict binary selection mechanism based on the difference between the door frame slot ALOHA algorithm (Framed-Slotted ALOHA Algorithm with D-value Threshold Judgment and Slot- Predicting Binary Selection, FSA-DS), the innovative as follows: 1 frame length adjustment in order to keep the system high efficiency, frame size to be as close as possible to be read the number of tags. FSA-DS algorithm given the Q value adjustment programs as defined in the agreement, the value of the the accumulation factor C under different Q values. Thus deduced using parameter C The Q value adjustment of the decision threshold Th (Q), a the Q value judgment based on the difference between the threshold adjustment programs (D-value Threshold Judgment, DTJ) DTJ can be optimal frame size, clear agreement Q value adjustment basis. Intra hash with a mechanism the label spread out within the frame of their own choosing different time slots, in theory, will reduce the probability of occurrence of a collision, and to improve the throughput of the system. The adopted the binary selection mechanism with slot forecasting (Slot-Predicting Binary Selection intra identification process SPBS) to predict the next time slot occupancy the idle slots accelerated Skip collision time slots for real-time binary hash processing, and more efficient use of known information on the fundamental reduce the timeslots appears invalid. Set to identify the end of conditions in the original agreement in the EPC does not require recognition of the end time, this, according to the the DTJ mechanism decision threshold Th (Q) set the table to introduce identification end condition. The agreement will be Q initialize 4, so Q To 0, Nidle and Ncoll the gap must reach the Q limit transition from 1 to 0 decision threshold Th (1) = 2. Q = 1, if and only if all the time slots are idle i.e. no tag response, there will be the above situation. Therefore Q = 0 as the identification termination condition, so that the reader can quickly sense to the end time, and forced termination of subsequent commands, and to reduce the waste of system resources. In order to verify the effectiveness of the algorithm FSA-DS, and ways of frame size adjustment, way of intra hash, transmission overhead and identify latency and throughput simulation using MATLAB simulation software. The simulation results show, FSA-DS algorithm proposed in this paper can effectively reduce the overhead and latency, increase system throughput, especially the large number of real-time requirements of the label of Things terminal RFID system has good applicability.

Related Dissertations

  1. Design and Simulation of UHF RFID System Based on the Protocol of EPC C1G2,TP391.44
  2. Animal products quality safety and security regulation of RFID systems,TS201.6
  3. Research on the Low-cost RFID Systems Security Protocol,TP391.44
  4. The Research and Design of Radio Frequency Monolithic Voltage Controlled Oscillator in 0.18μm CMOS Technology,TN752
  5. The Design and Implementation of Management and Control System of RFID Code Resolution Networks,TN915.0
  6. RFID Authentication Protocol Based on Hash Function,TP391.44
  7. Research of the Security Authentication Protocol for RFID Systems,TP391.44
  8. RFID data cleaning treatment strategies and algorithms,TP391.44
  9. RFID applications for the tobacco industry demonstration platform,TP391.44
  10. RFID complex event processing and real-time query optimization strategy,TP391.44
  11. A Low Power Power Management System for Passive RFID Tag Chip,TN402
  12. The Research and Desigh of Food Safety Supervison Based on the RFID Technology,F203
  13. Based on MIFARE technology laboratory Intelligent Management System Design and Implementation,TP311.52
  14. MSP430-based smart anti-collision algorithm for RFID system design and implementation,TP391.44
  15. UHF RFID -based toll collection system of key technology research,TP399-C6
  16. RFID antenna research and design,TN820
  17. RFID-based security system for high-end liquor,TB481
  18. Armored equipment Logistics Information Management System,E075
  19. Design and Implementation of apparel sales management system based on RFID,TP391.44
  20. Research on Intelligent Monitoring and Management System Technique Based on the Wireless Sensor Networks,TP212.9
  21. Research of Data Fusion Algorithm and Anti-collision Algorithm Based on the Internet of Things,TP391.44

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Optical pattern recognition devices
© 2012 www.DissertationTopic.Net  Mobile