Abstract
Traditional anti-collision algorithms in radio frequency identification (RFID) systems primarily target single-channel, short-distance, point-to-point systems. They often rely on time division multiplexing to avoid tag collisions, resulting in low system efficiency. This article introduces a memoryless information-sharing tag anti-collision protocol. The protocol exploits the multi-channel attributes of a passive cellular IoT system, utilizing relay nodes to access known tag information. Additionally, it employs a bit tracking mechanism, proposing a Shared Intelligent Traversal Tree (BSSTT) protocol based on bit tracking. BSSTT protocol effectively reduces the number of invalid time slots. Simulation results, based on the application of various memoryless protocols in the presented scenario, show that the BSSTT protocol achieves a system recognition efficiency of 86.8\(\%\) when recognizing 4000 tags, which is 59.1\(\%\) higher than the existing QT protocol. Moreover, compared to the latest memoryless protocols, BSSTT significantly reduces both the total recognition time and overall energy consumption.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yuan, L.: Research and practice of RFID-based warehouse logistics management system. In: Proceedings of the 2019 International Conference on Smart Grid and Electrical Automation (ICSGEA), IEEE (2019)
Lu, J., Yang, L., Qiu, Y., et al.: An improved RFID anti-collision algorithm and its application in food tracking. In: Proceedings of the 2019 14th International Conference on Computer Science & Education (ICCSE), IEEE (2019)
Landaluce, H., Arjona, L., Perallos, A., et al.: A review of IoT sensing applications and challenges using RFID and wireless sensor networks. Sensors 20(9), 2495 (2020)
Kimionis, J., Bletsas, A., Sahalos, J.N.: Increased range bistatic scatter radio. IEEE Trans. Commun. 62(3), 1091–1104 (2014)
Chen, W.-T.: An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length ALOHA. IEEE Trans. Autom. Sci. Eng. 6(1), 9–15 (2008)
Knerr, B., Holzer, M., Angerer, C., et al.: Slot-wise maximum likelihood estimation of the tag population size in FSA protocols. IEEE Trans. Commun. 58(2), 578–585 (2010)
Su, J., Sheng, Z., Leung, V.C., et al.: Energy-efficient tag identification algorithms for RFID: survey, motivation and new design. IEEE Wirel. Commun. 26(3), 118–124 (2019)
Law, C., Lee, K., Siu, K-Y.: Efficient memoryless protocol for tag identification. In: Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, IEEE (2000)
Myung, J., Lee, W., Srivastava, J., et al.: Tag-splitting: adaptive collision arbitration protocols for RFID tag identification. IEEE Trans. Parallel Distrib. Syst. 18(6), 763–775 (2007)
Jia, X., Feng, Q., Yu, L.: Stability analysis of an efficient anti-collision protocol for RFID tag identification. IEEE Trans. Commun. 60(8), 2285–2294 (2012)
Pan, L., Wu, H.: Smart trend-traversal protocol for RFID tag arbitration. IEEE Trans. Wireless Commun. 10(11), 3565–3569 (2011)
Nithya, S., Jerlin, M., Priya, S.: Tag starvation and tag collisions in RFID system-A solution. Int. J. Eng. Technol. 5(3), 2519–2522 (2013)
Barletta, L., Borgonovo, F., Cesana, M.: A formal proof of the optimal frame setting for dynamic-frame Aloha with known population size. IEEE Trans. Inf. Theory 60(11), 7221–7230 (2014)
Myung, J., Lee, W., Shih, T.K.: An adaptive memoryless protocol for RFID tag collision arbitration. IEEE Trans. Multimedia 8(5), 1096–1101 (2006)
La Porta, T.F., Maselli, G., Petrioli, C.: Anticollision protocols for single-reader RFID systems: temporal analysis and optimization. IEEE Trans. Mob. Comput. 10(2), 267–279 (2010)
Pan, L., Wu, H.: Smart trend-traversal: a low delay and energy tag arbitration protocol for large RFID systems. In: Proceedings of the IEEE INFOCOM 2009, IEEE (2009)
Chen, W-C., Horng, S-J., Fan, P.: An enhanced anti-collision algorithm in RFID based on counter and stack. In: Proceedings of the 2007 Second International Conference on Systems and Networks Communications (ICSNC 2007), IEEE (2007)
Su, J., Chen, Y., Sheng, Z., et al.: From M-Ary query to bit query: a new strategy for efficient large-scale RFID identification. IEEE Trans. Commun. 68(4), 2381–2393 (2020)
Lai, Y.-C., Hsiao, L.-Y., Chen, H.-J., et al.: A novel query tree protocol with bit tracking in RFID tag identification. IEEE Trans. Mob. Comput. 12(10), 2063–2075 (2012)
Landaluce, H., Perallos, A., Onieva, E., et al.: An energy and identification time decreasing procedure for memoryless RFID tag anticollision protocols. IEEE Trans. Wireless Commun. 15(6), 4234–4247 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, Y. et al. (2024). A Memoryless Information Sharing RFID Tag Anti-Collision Protocol. In: **, H., Pan, Y., Lu, J. (eds) Data Science and Information Security. IAIC 2023. Communications in Computer and Information Science, vol 2059. Springer, Singapore. https://doi.org/10.1007/978-981-97-1280-9_8
Download citation
DOI: https://doi.org/10.1007/978-981-97-1280-9_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-1279-3
Online ISBN: 978-981-97-1280-9
eBook Packages: Computer ScienceComputer Science (R0)