Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Mobility Management in AP Using SDN-NFV Technologies Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Research of Improved ALOHA Anti-collision Algorithm in RFID System

Authors : Ye Tian, Hui Kang

Published in: Communications, Signal Processing, and Systems

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Dynamic time slot frame ALOHA algorithm is currently the most widely used anti-collision technology in radio frequency identification (RFID) system. Based on the traditional ALOHA algorithm analysis, we propose an improved algorithm. The algorithm is based on a packet adaptive ALOHA anti-collision algorithm (PA-ALOHA). First, the reader scans and counts the time slots which are randomly selected by tags, and sends it to each tag. The tags, then, adjust accordingly the time slot that enable the reader to skip idle slots and collision slots, adaptively allocate effective slots, and then identify tags rapidly. The algorithm employs packet and dynamically adjusts the frame size and other strategies, in order to reduce the time of processing slots. Simulation results show that PA-ALOHA algorithm improves the efficiency and stability of the system and reduce the transmission overhead. Especially, when the number of tags is over 1000, the algorithm throughput is still above 70% that has been greatly improved system efficiency than conventional ALOHA algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
previous chapter The Requirement for Mobile Relay Nodes Under Highway Scenarios
next chapter Performance Analysis for Multiple Tags Inventory in RFID
Literature
1.
R. Want, An introduction to RFID technology, in Proceedings of IEEE Pervasive Computing (2006), pp. 25–33
2.
V.D. Hunt, A. Puglia, M. Puglia, RFID: A Guide to Radio Frequency Identification (Wiley, NJ, 2007)
3.
H. Wu, Bayesian tag estimate and optimal frame length for anti-collision ALOHA RFID system. IEEE Trans. Autom. Sci. Eng. 963– 969 (2010)
4.
W. Ya-qi, J. Guo-ping, Anti-collisionalgorithm based on grouping mechanism and jumping dynamic binary. Acta Automatica Sinica 1390–1400 (2010)
5.
C.N. Yang, J.Y. He, An effective 16-bit random number aided query tree algorithm for RFID tag anti-collision. IEEE Commun. Lett. 539– 541 (2011)
6.
G. Liva, Graph-based analysis and optimization of contention resolution diversity slotted ALOHA. IEEE Trans. Commun. 477–487 (2011)
7.
Wu H, “Efficient framed slotted ALOHA protocol for RFID tag anti-collision. IEEE Trans. Autom. Sci. Eng. 581–588 (2011)
8.
H.W. Tsao, Optimaldynamic framed slotted ALOHA based anti-collision algorithm for RFID systems. Wireless Pers. Commun. 59, 109–122 (2011)CrossRef
9.
Z. Xiao-hong, Research on RFIDanti-collision algorithm of slot responding in real-time and co-processing. Acta Electronica Sinica 42, 1139–1146 (2013)
10.
C.Y. Wang, C.C. Lee, M.C. Lee, An enhanced dynamic framed slotted ALOHA anti-collision method for mobile RFID tag identification. J. Convergence Inf. Technol. 6, 340–351 (2011)
11.
C.F. Lin, Efficient estimation for dynamic frame-slotted ALOHA in RFID networks. IEEE Trans. Autom. Sci. 7, 840–848 (2010)CrossRef
12.
C.H. Chen, Mutual authentication protocol for RFID conforming to EPC class-1 generation-2 standards. Comput. Stand. Interfaces 29, 254–259 (2007)CrossRef
13.
P. Yu, Reducing tag collision in radio frequency identification systems by using a grouped dynamic frame slotted ALOHA algorithm. Acta. Phys. Sin. 484–492 (2013)
14.
Wu Hai-feng, Yu. Zeng, Tagestimate and fame length for dynamic frame slotted ALOHA anti-collision RFID system. Acta Automatica Sinica 36(7), 620–624 (2010)
15.
W.T. Chen, An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dynamic frame length ALOHA. IEEE Trans. Autom. Sci. Eng. 6, 9–15 (2009)CrossRef
Metadata
Title
Research of Improved ALOHA Anti-collision Algorithm in RFID System
Authors
Ye Tian
Hui Kang
Copyright Year
2018
Publisher
Springer Singapore
Book
Communications, Signal Processing, and Systems

Print ISBN: 978-981-10-3228-8

Electronic ISBN: 978-981-10-3229-5

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-981-10-3229-5_15