Performance Analysis of Tree-Based Tag Anti-Collision Protocols for RFID Systems

Year 2019, Volume: 19 Issue: 2, 182 - 192, 01.07.2019

Mehmet Erkan Yüksel , Hüseyin Fidan

Abstract

DOI: 10.26650/electrica.2019.19030 

In today’s fast-changing competitive environment, companies and organizations need to develop their services, applications, and business processes
continuously in order to benefit more from time and resources. Radio Frequency Identification (RFID), as one of the technological innovations, is an autoid technology that enables many new application domains in diverse scientific fields and provides important opportunities to build efficient industrial
systems. It is capable of identifying, locating, tracking and monitoring objects, and offers companies and organizations important advantages to develop
efficient and successful business applications. In RFID systems, tag identification is a critical process. However, tag collisions occur when multiple tags
transmit their IDs to a reader simultaneously, and thus affect the stability of the RFID system. Therefore, a powerful tag anti-collision mechanism is
required to accelerate the tag identification process while minimizing the collision effects. In this paper, we presented a performance analysis of some
of the tree-based tag anti-collision protocols (binary tree, query tree, adaptive binary tree, and adaptive query tree) to evaluate the tag identification
process for the RFID system in an IoT environment. In our experiments, we observed that adaptive tree-based tag anti-collision protocols have better
performance than the binary tree protcol and the query tree protocol.

Cite this article as: Yüksel ME, Fidan H. Performance Analysis of Tree-Based Tag Anti-Collision Protocols for RFID Systems. Electrica, 2019; 19(2): 182-192.

Keywords

RFID, IoT, RFID tags, anti-collision, tag identification, identification delay, communication overhead

References

• 1. M. E. Yuksel, "RFID sistemlerinin kablosuz iletişim teknolojilerine entegrasyonu", MSc Thesis, Department of Computer Engineering, Istanbul University, Istanbul, Turkey, 2010. 2. M. E. Yuksel, A. S. Yuksel, "RFID technology in business systems and supply chain management", Journal of Economic and Social Studies, vol. 1, no. 1, pp. 53-71, 2011. [CrossRef] 3. M. E. Yuksel, A. S. Yuksel, "A system design for the integration of RFID systems with wireless network technologies", The 7th International Conference on Wireless and Mobile Communications, Luxembourg City, Luxembourg, 19-24 June 2011, pp. 112-117. 4. K. Finkenzeller, "RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification", John Wiley & Sons, Chichester, West Sussex, UK, 2010. [CrossRef] 5. M. A. Bonuccelli, F. Lonetti, F. Martelli, "Tree slotted aloha: a new protocol for tag identification in RFID networks", International Symposium on a World of Wireless, Mobile and Multimedia Networks, Buffalo-Niagara Falls, NY, U.S., 26-29 June 2006, pp. 602-608. 6. E. Vahedi, R. K. Ward, I. F. Blake, "Performance analysis of RFID protocols: CDMA versus the standard EPC Gen-2", IEEE Transactions on Automation Science and Engineering, vol. 11, no. 4, pp. 1250-1261, 2014. [CrossRef] 7. V. D. Hunt, A. Puglia, M. Puglia, "RFID: A Guide to Radio Frequency Identification", John Wiley&Sons, NJ, USA, 2007. [CrossRef] 8. B. Glover, H. Bhatt, "RFID Essentials", O'Reilly Media, Sebastopol, CA, U.S., 2006. 9. J. P. Curty, M. Declercq, C. Dehollain, N. Joehl, "Design and Optimization of Passive UHF RFID Systems", Springer Science, NY, U.S., 2007. 10. S. Ahson, M. Ilyas, "RFID Handbook: Applications, Technology, Security, and Privacy", CRC Press, Boca Raton, FL, U.S., 2008. 11. X. Su, Y. Xiao, "Analysis of energy consumption for multiple object identification system with active RFID tags", Wireless Communications & Mobile Computing, vol. 8, no. 7, pp. 953-962, 2008. [CrossRef] 12. X. Yan, G. Zhu, "An enhanced query tree protocol for RFID tag collision resolution with progressive population estimation", IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, Macau, China, 12-15 October 2009, pp. 935-940. 13. J. Myung, W. Lee, J. Srivastava, T. Shih, "Tag-splitting: adaptive collision arbitration protocols for RFID tag identification", IEEE Transactions on Parallel Distributed Systems, vol. 18, no. 6, pp. 763-775, 2007 [CrossRef] 14. M.-K. Yeh, J.-R. Jiang, "Parallel splitting for RFID tag anti-collision", International Journal of Ad Hoc and Ubiquitous Computing, vol. 8, no. 4, pp. 249-260, 2011. [CrossRef] 15. C.-H. Hsu, H.-C. Chao, J. H. Park, "Threshold jumping and wrap-around scan techniques toward efficient tag identification in high density RFID systems", Information Systems Frontiers, vol. 13, no. 4, pp 471-480, 2011. [CrossRef] 16. J. Myung, W. Lee, "An adaptive memoryless tag anti-collision protocol for RFID networks", IEEE Conference on Computer Communications, Miami, FL, U.S., 13-17 March 2005. 17. J. Myung, W. Lee, "Adaptive splitting protocols for RFID tag arbitration", The 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florance, Italy, 22-25 May 2006, pp. 202-213. [CrossRef] 18. M.-K. Yeh, J.-R. Jiang, S.-T. Huang, "Adaptive splitting and pre-signaling for RFID tag anti-collision", Computer Communications, vol. 32, no. 17, pp. 1862-1870, 2009. [CrossRef] 19. X. Tang, X. Zhang, "An improved anti-collision algorithm for fast identification of RFID tag", International Conference of Logistics Engineering and Management, Chengdu, China, 8-10 October 2010. [CrossRef] 20. X. Jia, Q. Feng, L. Yu, "Stability analysis of an efficient anti-collision protocol for RFID tag identification", IEEE Transactions on Communications, vol. 60, no. 8, pp. 2285-2294, 2012. [CrossRef] 21. J. Myung, W. Lee, "Adaptive binary splitting: a RFID tag collision arbitration protocol for tag identification", Mobile Networks and Applications, vol. 11, no. 5, pp. 711-722, 2006 [CrossRef] 22. X. Huang, D. Tran, "Adaptive binary splitting for a RFID tag collision arbitration via multi-agent systems", In: B. Apolloni, R. J. Howlett, L. Jain (eds), Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Springer, Berlin, Heidelberg. LNCS, vol 4694. pp 926-933, 2007. [CrossRef] 23. L. Yuan-Cheng, L. Chih-Chung, L. L. Chiung-Hon, "A semi-blocking algorithm on adaptive query splitting for RFID tag identification", EURASIP Journal on Wireless Communications and Networking, vol. 231, pp. 1-14, 2013. [CrossRef] 24. Y. Lai, C. Lin, "Two Couple-Resolution Blocking Protocols on Adaptive Query Splitting for RFID Tag Identification", IEEE Transactions on Mobile Computing, vol. 11, no. 10, pp. 1450-1463, 2012. [CrossRef]