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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Lecture Notes in Computer Science (2006)
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)
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)
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)
EPCRadio-Frequency Identification Protocols Generation-2 UHF RFID Protocol for Communications at 860 MHz–960 MHz. Version 2.0.0, EPCglobal, November 2013
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)
Wickramasinghe, A., Ranasinghe, D.C.: Ambulatory monitoring using passive computational RFID sensors. IEEE Trans. Sens. J. 15(10), 5859–5869 (2015)
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)
Kawakita, Y., Mitsugi, J.: Anti-collision performance of gen2 air protocol in random error communication link. In: Proceedings of SAINT-W (2006)
Sheng, B., Tan, C.C., Li, Q., Mao, W.: Finding popular categoried for RFID tags. In: Proceedings of ACM Mobihoc (2008)
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
Vizziello, A., Savazzi, P.: Efficient RFID tag identification exploiting hybrid UHF-UWB tags and compressive sensing. IEEE Sens. J. 16(12), 4932–4939 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-030-19807-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19806-0
Online ISBN: 978-3-030-19807-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)