Skip to main content

Novel Anti-Collision Algorithm in RFID Tag Identification Process

  • Conference paper
  • First Online:
Software Engineering Methods in Intelligent Algorithms (CSOC 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 984))

Included in the following conference series:

Abstract

Radio Frequency Identification (RFID) system is a new communication technology identifying one or more objects simultaneously in favor of using electromagnetic waves. In RFID systems, tags and readers communicate together over a shared wireless channel, and their signals may collide during transmission process and collision problem may occur in these systems. When two or more tags want to communicate with the reader, this collision problem may occur. This collision problem will waste the time for identification and it is also energy consuming as well and consequently reduces efficiency of the tag identification process. Therefore, it is required to attempt minimizing collision occurrence and decrease possibility of collision by using RFID anti-collision algorithms. In this project a novel Anti-collision Algorithm was suggested, which is called Enhance Dynamic Tree Slotted Aloha (EDTSA) by combining Tree slotted ALOHA and Advance Dynamic Framed Slotted Aloha Anti-Collision Algorithms and using Cubic Spline-based tag estimation technique. We have designed this algorithm by using C# programming language in visual studio 2008. The final results has simulated and compared with other algorithms. Simulated results also have illustrated that proposed algorithm can improve the efficiency of RFID systems.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Shakiba, M.: Fitted dynamic framed slotted ALOHA anti-collision algorithm in RFID systems. In: ICIMU 2011 Proceedings of the 5th International Conference on Information Technology & Multimedia, November 2011

    Google Scholar 

  2. Lecture Notes in Computer Science (2006)

    Google Scholar 

  3. Lee, C.-W.: An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. In: The Second Annual International Conference on Mobile and Ubiquitous Systems Networking and Services (2005)

    Google Scholar 

  4. Maselli, G., Petrioli, C., Vicari, C.: Dynamic tag estimation for optimizing tree slotted aloha in RFID networks. In: Proceedings of the 11th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile systems MSWiM 2008 (2008)

    Google Scholar 

  5. Park, C.W., Ahn, J.H., Lee, T.-J.: RFID identification protocol with optimal frame size for varying slot time. Int. J. Inf. Electron. Eng. 4(2), 87–91 (2014)

    Google Scholar 

  6. EPCRadio-Frequency Identification Protocols Generation-2 UHF RFID Protocol for Communications at 860 MHz–960 MHz. Version 2.0.0, EPCglobal, November 2013

    Google Scholar 

  7. Sample, A.P., Yeager, D.J., Powledge, P.S., Mamishev, A.V.: Design of an RFID based battery-free programmable sensing platform. IEEE Trans. Instrum. Measur. 57(11), 2608–2615 (2008)

    Article  Google Scholar 

  8. Wickramasinghe, A., Ranasinghe, D.C.: Ambulatory monitoring using passive computational RFID sensors. IEEE Trans. Sens. J. 15(10), 5859–5869 (2015)

    Article  Google Scholar 

  9. Khandelwal, G., Lee, K., Yener, A., Serbetli, S.: ASAP: a MAC protocol for dense and time constrained RFID systems. EURASIP J. Wireless Commun. Networking 2007(2), 1–13 (2007)

    Google Scholar 

  10. Kawakita, Y., Mitsugi, J.: Anti-collision performance of gen2 air protocol in random error communication link. In: Proceedings of SAINT-W (2006)

    Google Scholar 

  11. Sheng, B., Tan, C.C., Li, Q., Mao, W.: Finding popular categoried for RFID tags. In: Proceedings of ACM Mobihoc (2008)

    Google Scholar 

  12. Di Marco, P., Alesii, R., Santucci, F., Fischione, C.: An UWB-enhanced identification procedure for large-scale passive RFID systems. In: Proceedings of the IEEE ICUWB 2014, September 2014

    Google Scholar 

  13. Vizziello, A., Savazzi, P.: Efficient RFID tag identification exploiting hybrid UHF-UWB tags and compressive sensing. IEEE Sens. J. 16(12), 4932–4939 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Musaddak Maher Abdulzahra .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Maher Abdulzahra, M. (2019). Novel Anti-Collision Algorithm in RFID Tag Identification Process. In: Silhavy, R. (eds) Software Engineering Methods in Intelligent Algorithms. CSOC 2019. Advances in Intelligent Systems and Computing, vol 984. Springer, Cham. https://doi.org/10.1007/978-3-030-19807-7_16

Download citation

Publish with us

Policies and ethics