Dissertation > Excellent graduate degree dissertation topics show

Slotted ALOHA for RFID -based multi-tag anti- collision algorithm and implementation

Author: WangZhongXiang
Tutor: WangJunYu
School: Fudan University
Course: Microelectronics and Solid State Electronics
Keywords: RFID Reader tag anti-collision
CLC: TP391.44
Type: Master's thesis
Year: 2008
Downloads: 623
Quote: 5
Read: Download Dissertation

Abstract


Due to the merits of long communication distance, fast speed and large information capacity, the radio-frequency identification (RFID) is becoming a promising technology recently. This paper systematically analyses the existing RFID anti-collision algorithms and suggest improvement so as to reduce collisions between tags, and accelerate identification speed.Firstly, we introduce the existing anti-collision algorithms and establish a simulation model implementing the ISO18000-6C Protocol, and determine the simulation parameters under China channel regulation.Secondly, we analyze the existing Slotted ALOHA algorithms based on the presumption that all slots have equal length. Then an improved frame size determining method by introducing an unequal slot-length index is proposed accordingly.Thirdly, the Grouping strategy and the dynamic algorithms in dynamic environment, are discussed. The simulation results shows that the Grouping strategy can not improve the performance of existing algorithms, and dynamic algorithm Lower Bound SBS improves the identification speed by 10/s compared with static algorithm Lower Bound FBF when more than 300 tags are present under the forward/backward transmission data rate of 125/60kb/s.Fourthly, we propose a novel ALOHA-based medium access control (MAC) protocol, BIS, in which the time consumption of the empty slots has been largely reduced through empty slot scanning and dynamic frame size adjustment by combining Bit-Slot and ID-Slot algorithm. Simulation results show that the identification speed of the proposed protocol is 500/s under under the forward/backward transmission data rate of 80/100kb/s.Finally, the performance of unequal slot-length index and dynamic algorithm are implemented and tested in the UHF reader (based on the Intel Tilden R1000 reader chip).

Related Dissertations

  1. Study on RFID Techniques in the Manufacture of Used in Automobile Ignition Coils,TP391.44
  2. Gene Prediction and Sequence Analysis of Insect OBP CSP and sid-1,Q78
  3. Animal products quality safety and security regulation of RFID systems,TS201.6
  4. Development of Intelligent Interpretation System Based on ARM9,TP391.44
  5. Folksonomy and Its Application in University Library Work,G258.6
  6. F enterprises with RFID data capture products to improve i Research and Application,TP274.2
  7. Delicious Chinese labels and the combination of Chinese Thesaurus,G254.2
  8. Molecular Cloning and Prokaryotic Expression of Chalcone Synthase Gene in Fressia Hybrida,Q943.2
  9. Things based lithium battery Intelligent Integrated Management System,TM912
  10. ASK Demodulation Technology Based on RFID System Tag of 0.13um Technology,TP391.44
  11. A Design Study of PLC Elevator Access Control System Based on RFID,TP273.5
  12. Construction crane monitoring center system development,TP311.52
  13. RFID-based postal logistics management system design and implementation,TP311.52
  14. Real-time Query Processing and Optimization for Basic Events from RFID Data Streams,TP311.13
  15. Research and Implementation of RFID Middleware Based on SOA,TP391.44
  16. Design and Implementation of an Embedded RFID Middleware,TP391.44
  17. MSP430-based smart anti-collision algorithm for RFID system design and implementation,TP391.44
  18. UHF RFID -based toll collection system of key technology research,TP399-C6
  19. RFID-GPS-GIS security system design,TN967.1
  20. RFID complex event processing and forming lineage retrospective study,TP391.44
  21. Design and Implementation of apparel sales management system based on RFID,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