Skip to main content
SpringerLink
Log in
SpringerLink
Log in

A Novel Anti-collision Protocol for Optimization of Remote Sensing in Dense Reader Network

  • Conference paper
  • First Online:
Advanced Computer and Communication Engineering Technology

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

Abstract

Passive Radio Frequency Identification (RFID) network with several reader placed densely and close to each other are susceptible to reader collision problem. In this paper, a novel and efficient RFID reader’s anti-collision protocol is proposed based on Neighbor Friendly Reader Anti-collision (NFRA) mechanism by revising its contention procedure to provide higher throughput in dense reader network. The behavior of the algorithm is evaluated through a set of simulation experiments which demonstrates that the algorithm is 15 % efficient than NFRA. It also has higher fairness as compared to NFRA and other state-of-the-art proposals.

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

Access this chapter

Log in via an institution
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
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. López, T.S.: RFID and sensor integration standards: State and future prospects. Comput. Stand. Interfaces 33(3), 207–213 (2011)

    Article  Google Scholar 

  2. Chena, Y.Y., Tsaib, M.L.: An RFID solution for enhancing inpatient medication safety with real-time verifiable grouping-proof. Int. J. Med. Inform. 83(1), 70–81 (2014)

    Article  Google Scholar 

  3. Vitaz, J., Buerkle, A., Sallin, M., Sarabandi, K.: Enhanced detection of on-metal retro-reflective tags in cluttered environments using a polarimetric technique. IEEE Trans. Antennas Propag. 60(8), 3727–3735 (2012)

    Article  MathSciNet  Google Scholar 

  4. Geng, L., Bugallo, M., Athalye, A., Djuric, P.: Indoor tracking with RFID systems. IEEE J. Sel. Top. Signal Process. 8(1), 96–105 (2014)

    Article  Google Scholar 

  5. Bialkowski, A., Lucey, P., Carr, P., Denman, S. Matthews, I., Sridharan, S.: Recognising team activities from noisy data. In: IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) (2013)

    Google Scholar 

  6. Exposito, I., Gay-Fernandez, J.A., Cuinas, I.: A complete traceability system for a wine supply chain using radio-frequency identification and wireless sensor networks [wireless corner]. IEEE Antennas Propag. Mag. 55(2), 255–267 (2013)

    Article  Google Scholar 

  7. Chena, J.C., Chengb, C.-H., Huangb, P.B.: Supply chain management with lean production and RFID application: a case study. Expert Syst. Appl. 40(9), 3389–3397 (2013)

    Article  Google Scholar 

  8. EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz–960 MHz, Jan 2005

    Google Scholar 

  9. Nawaz, F., Jeoti, V., Awang, A., Drieberg, M.: Reader to reader anticollision protocols in dense and passive RFID environment. In: 11 IEEE Malaysian International Conference on Communication, Kuala Lumpur, Malaysia, Nov 2013

    Google Scholar 

  10. Birari, S.M., Iyer, S.: Mitigating the reader collision problem in RFID networks with mobile readers. In: Proceedings of the 13th IEEE International Conference on Networks, Nov 2005

    Google Scholar 

  11. Song, I., Hong, S., Chang, K.: An improved reader anti-collision algorithm based on pulse protocol with slot occupied probability in dense reader mode. In: IEEE 69th Vehicular Technology Conference, VTC Spring 2009, April 2009

    Google Scholar 

  12. Kwang-il, H., Kyung-tae, K., Doo-seop, E.: Distributed tag access with collision avoidance among mobile RFID readers. In: International Conference on Computational Science and Engineering, Vancouver, Canada (2009)

    Google Scholar 

  13. Shin, K., Song, Q.: RAC-multi: reader anti-collision algorithm for multichannel mobile RFID networks. Sensors 10, 84–96 (2009)

    Google Scholar 

  14. Waldrop, J., Engels, D.W., Sarma, S.E.: Colorwave: an anticollision algorithm for the reader collision problem. In: IEEE International Conference on Communications (2002)

    Google Scholar 

  15. Gandino, F., Ferrero, R., Montrucchio, B., Rebaudengo, M.: Probabilistic DCS: an RFID reader to reader anti-collision protocol. J. Netw. Comput. Appl. 34(3), 821–832 (2011)

    Article  Google Scholar 

  16. Konstantinou, N.: Expowave: an RFID anti-collision algorithm for dense and lively environments. IEEE Trans. Commun. 60(2), 352–356 (2012)

    Article  Google Scholar 

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

    Google Scholar 

  18. Ferrero, R., Gandino, F., Motrucchio, B., Rebaudengo, M.: Fair anti-collision protocol in dense RFID networks. In: Third International EURASIP Conference on RFID Technology, Spain (2010)

    Google Scholar 

  19. Ho, J., Engels, D.W., Sarma, S.E.: HiQ: a hierarchical Qlearning algorithm to solve the reader collision problem. In: International Symposium on Application and the Internet Workshops (2006)

    Google Scholar 

  20. Seo, H., Lee, C.: A new GA-based resource allocation scheme for a reader-to-reader interference problem in RFID systems. In: IEEE ICC, Cape Town, South Africa (2010)

    Google Scholar 

  21. Cha, K., Jagannathan, S.: Adaptive power control protocol with hardware implementation for wireless sensor and RFID reader networks. IEEE Syst. J. 1(2), 145,159 (2007)

    Google Scholar 

  22. GandinGandino, F., Ferrero, R., Montrucchio, B., Rebaudengo, M.: DCNS: an adaptable high throughput RFID reader-to-reader anticollision protocol. IEEE Trans. Parallel Distrib. Syst. 24(5), 893–905 (2013)

    Article  Google Scholar 

  23. Waldrop, J., Engels, D., Sarma, S.: Colorwave: an anticollision algorithm for the reader collision problem. In: IEEE International Conference on Communications (2002)

    Google Scholar 

  24. Bueno-Delgado, M.V., Ferrero, R., Gandino, F., Pavon-Marino, P.: A geometric distribution reader anti-collision protocol for RFID dense reader environments. IEEE Trans. Autom. Sci. Eng. 10(2), 296–306 (2013)

    Article  Google Scholar 

  25. Jain, R., Chiu, D., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical Report DEC-TR-301, Digital Equipment Corporation, Maynard, Mass, USA (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronic Engineering, Universiti Teknologi Petronas, 31750, Tronoh, Perak, Malaysia

    Faiza Nawaz & Varun Jeoti

Authors
  1. Faiza Nawaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Varun Jeoti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Faiza Nawaz .

Editor information

Editors and Affiliations

  1. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Hamzah Asyrani Sulaiman

  2. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Mohd Azlishah Othman

  3. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Mohd Fairuz Iskandar Othman

  4. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Yahaya Abd Rahim

  5. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Naim Che Pee

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Nawaz, F., Jeoti, V. (2015). A Novel Anti-collision Protocol for Optimization of Remote Sensing in Dense Reader Network. In: Sulaiman, H., Othman, M., Othman, M., Rahim, Y., Pee, N. (eds) Advanced Computer and Communication Engineering Technology. Lecture Notes in Electrical Engineering, vol 315. Springer, Cham. https://doi.org/10.1007/978-3-319-07674-4_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07674-4_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07673-7

  • Online ISBN: 978-3-319-07674-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation