Skip to main content

TDMA Based Collision Avoidance in Dense and Mobile RFID Reader Environment: DDFSA with RRE

  • Conference paper
  • First Online:
Microelectronics, Electromagnetics and Telecommunications

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

Abstract

Densely deployed mobile RFID readers are bound to have collisions and interference due to inherence limitations. In this paper, authors have addressed the reader to reader collision using modified similar frame slotted ALOHA technique, called Dynamic Demand-oriented Frame Slotted ALOHA (DDFSA) based on a deterministic approach to avoid the collision. The readers form discrete adhoc network autonomously and resources are distributed using the super frame. The frame size can dynamically change according to number of adjoining readers in the network. Readers can play a role of master, backup, participating or hanging node in the network. At the start of super frame resources are allocated. The redundant reader is eliminated using reader capability. The master disseminates the frame plan and resources. This improves the network throughput by reducing number of readers and utilizing all the times slots. The simulation tests results, using omnetpp+ software, show that resources are utilized up to 98 % with system efficiency at 99 % and nil unused time slots.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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. ETSI EN 302 208-1 VI. 1.1, www.etsi.org, EPC™ Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz–960 MHz Version 1.0.9 (2009)

  2. Electronic product code. http://www.epcglobalinc.org

  3. G. Shu-qin, W. Wu-chen, H. Li-gang, Z. Wang, Anti-collision algorithms for multi-tag RFID, INTECH, Croatia, p. 278 (2010). ISBN 978-953-7619-73-2

    Google Scholar 

  4. N. Irfan, M.C.E. Yagoub, Efficient algorithm for redundant reader elimination in wireless RFID networks. IJCSI Int. J. Comput. Sci. Issues 7(3), 11 (2010)

    Google Scholar 

  5. K.C. Shin, S.B. Park, G.S. Jo, Enhanced TDMA based anti-collision algorithm with a dynamic frame size adjustment strategy for mobile RFID readers. Sensors 9, 845–858 (2009). doi:10.3390/s90200845, ISSN 1424-8220

    Google Scholar 

  6. J.-B. Eom, S.-B. Yim, T.-J. Lee, An efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers. IEEE Trans. Ind. Electron. 56(7), 2326–2336 (2009)

    Article  Google Scholar 

  7. K.-I. Hwang, S.-S. Yeo, J.H. Park, Distributed tag access with collision-avoidance among mobile RFID readers, CSE ‘09. in International Conference on Computational Science and Engineering, vol. 2 (2009), pp. 621–626. doi:10.1109/CSE.2009.342

  8. J. Waldrop, D.W. Engles, S.E. Sarma, Colorwave: a MAC for RFID reader networks. in Proceedings of the IEEE International Conference on Communications, Anchorage, AK, USA (2003), pp. 1701–1704

    Google Scholar 

  9. M. Victoria Bueno-Delgado, R. Ferrero, F. Gandino, P. Pavon-Marino, Member, and Maurizio Rebaudengo, a geometric distribution reader anti-collision protocol for RFID dense reader environments. IEEE Trans. Autom. Sci. Eng. 10(2) (2013)

    Google Scholar 

  10. H. Dai, S. Lai, H. Zhu, A multi-channel MAC protocol for RFID reader networks. WiCom 2007(21–25), 2093–2096 (2007)

    Google Scholar 

  11. K. Finkenzeller, RFID handbook: fundamentals and applications in contactless smart cards and identification, 2nd edn. (Wiley, New York, 2003)

    Book  Google Scholar 

  12. J. Ho, D.W. Engels, S.E. Sarma, HiQ: a Hierarchical q-learning algorithm to solve the reader collision problem. in International Symposium on, Applications and the Internet Workshops (2006), pp. 23–27

    Google Scholar 

  13. F. Gandino, R. Ferrero, B. Montrucchio, M. Rebaudengo, DCNS: an adaptable high throughput RFID reader-to-reader anti-collision protocol. IEEE Trans. Parallel Distrib. Syst. 24(5) (2013)

    Google Scholar 

  14. F. Gandino, R. Ferrero, B. Montrucchio, M. Rebaudengo, Probabilistic DCS: an RFID reader-to-reader anti-collision protocol. J. Netw. Comput. Appl. (2010). doi:10.1016/j.jnca.2010.04.007

    Google Scholar 

  15. D.-H. Shih, P.-L. Sun, D.C. Yen, S.-M. Huang, Taxonomy and survey of RFID anti-collision protocols. Comput. Commun. 29, pp. 2150–2166 (2006). www.sciencedirect.com

    Google Scholar 

  16. F. Nawaz, V. Jeoti, A. Awang, M. Drieberg, Reader to reader anti-collision protocols in dense and passive RFID environment. in IEEE 11th Malaysia International Conference on Communications, Kuala Lumpur, Malaysia (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to K. R. Kashwan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Kashwan, K.R., Thirumalai, T. (2016). TDMA Based Collision Avoidance in Dense and Mobile RFID Reader Environment: DDFSA with RRE. In: Satapathy, S., Rao, N., Kumar, S., Raj, C., Rao, V., Sarma, G. (eds) Microelectronics, Electromagnetics and Telecommunications. Lecture Notes in Electrical Engineering, vol 372. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2728-1_46

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2728-1_46

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2726-7

  • Online ISBN: 978-81-322-2728-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics