Skip to main content

A Group-Based Dynamic Framed Slotted ALOHA Anticollision Algorithm for Single Reader RFID System

  • Conference paper
  • First Online:
Proceedings of the International Conference on Information Engineering and Applications (IEA) 2012

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 216))

  • 919 Accesses

Abstract

Radio frequency identification (RFID) technologies have revolutionized the asset tracking industry, with applications ranging from automated check out to monitoring the medication intakes of elderlies. There are two challenges for the frame-slotted ALOHA algorithms in (RFID). The first challenge is estimating unknown tag-set size accurately; the second challenge is improving the efficiency of the arbitration process so that it uses less time slots to read all tags. A novel anticollision technique is proposed to maximize identification performance in slotted ALOHA-based (RFID) systems. The performances of these protocols are evaluated, and it is verified that this protocols outperform the traditional frame-slotted ALOHA protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ladie M (2003) Auto-ID center draft protocol specification for a 900 MHz class 0 radio frequency identification tag. http://www.epcglobalinc.Org 562:24–31

  2. Law C, Lee K, Siu KY (2000) Efficient memoryless protocol for tag identification (extended abstract). In: Proceedings of the fourth international workshop on discrete algorithms and methods for mobile computing and communications (DIALM’00), vol 14. New York, 75–84

    Google Scholar 

  3. Capetanakis JI (1979) Tree algorithms for packet broadcast channels, IEEE Trans Info Theor IT 25:505–515

    Article  MathSciNet  MATH  Google Scholar 

  4. Burdet LA (2004) RFID multiple access methods. Technical report. http://www.vs.inf.ethz.ch/edu/SS2004/DS/reports/06rfid-macreport.pdf 73:243-246

  5. Finkenzeller K (2003) RFID Handbook, fundamentals and applications in contactless smart cards and identification, vol 646. Wiley, London, pp 64–66

    Google Scholar 

  6. Shih DH, Sun PL, Yen DC, and Huang SM (2006) Taxonomy and survey of RFID anti-collision protocols: Short survey. Computer Communications 29(11): 2150–2166

    Article  Google Scholar 

  7. Klair DK, Chin KW and Raad R (2010) A Survey and Tutorial of RFID Anti-Collision Protocols. IEEE Commun Surv Tutorials 12(3):400–421

    Article  Google Scholar 

  8. Bonuccelli MA, Lonetti F, Martelli F (2006) Tree slotted Aloha: a new protocol for tag identification in RFID networks. In: International symposium on world of wireless, mobile and multimedia networks, vol 47. (Niagara-Falls, USA) pp 603–608

    Google Scholar 

  9. Maurizio AB, Francesca L, Francesca M (2007) Instant collision resolution for tag identification in RFID networks. Ad Hoc Netw 5(8):1220–1232

    Article  Google Scholar 

  10. Lin CF, Lin FYS (2010) Efficient estimation and collision-group-based anticollision algorithms for dynamic frame-slotted ALOHA in RFID networks. IEEE T Autom Sci Eng 7(4):840–848

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Nature Science Foundation of China (Grant No. 60970012), Shanghai Key Science and Technology Project in Information Technology Field (Grant No. 09511501000), Shanghai Key Science and Technology Project (Grant No. 09220502800), Shanghai leading academic discipline project (Grant No. S30501) and Innovation Program of Shanghai Municipal Education Commission (Grant No. 10YZ102).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jutao Hao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag London

About this paper

Cite this paper

Hao, J., Chen, Q., Yan, X. (2013). A Group-Based Dynamic Framed Slotted ALOHA Anticollision Algorithm for Single Reader RFID System. In: Zhong, Z. (eds) Proceedings of the International Conference on Information Engineering and Applications (IEA) 2012. Lecture Notes in Electrical Engineering, vol 216. Springer, London. https://doi.org/10.1007/978-1-4471-4856-2_34

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4856-2_34

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4855-5

  • Online ISBN: 978-1-4471-4856-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics