Abstract
In order to solve the problem of identification collision in multi-reader Radio Frequency Identification (RFID) systems, this paper proposes a multi-channel anti-collision algorithm based on grouping strategy named McAnCo. In this algorithm, the interference types among readers are classified and modeled, and then the vertex coloring algorithm in graph theory is used to group the readers with mutual interference. The readers in the same group can work at the same frequency and time slot, while the readers in different groups in the same set can work at the same time slot in different frequency, so that the maximum number of readers can work simultaneously without interference. Simulation results show that, compared with distributed color selection (DCS) algorithm, hierarchical Q-learning (HiQ) algorithm and neighborhood friendly anti-collision scheme (NFRA) algorithm, the proposed algorithm effectively prevent reader collision and raise the identification efficiency of the system.
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
Walshe, M., Epiphaniou, G., Al-Khateeb, H., Hammoudeh, M., Katos, V., Dehghantanha, A.: Non-interactive zero knowledge proofs for the authentication of IoT devices in reduced connectivity environments. J. Ad Hoc Netw. 95(1), 549–575 (2019)
Ahuja, S., Potti, P.: An introduction to RFID technology. Commun. Netw. 2(3), 183–186 (2010)
Rajaraman, V.: Radio frequency identification. J. Reson. 22(6), 549–575 (2017)
Yu, Y., Yu, X., Zhao, Z., et al.: Image analysis system for optimal geometric distribution of RFID tags based on flood fill and DLT. IEEE Trans. Instrum. Meas. 67(4), 839–848 (2018)
Du, J., Sugumaran, V., Gao, B.: RFID and multi-agent based architecture for information sharing in prefabricated component supply chain. IEEE Access 5(1), 4132–4139 (2017)
Chen, H., Wang, Z., Xia, F., et al.: Efficiently and completely identifying missing key tags for anonymous RFID systems. IEEE Internet Things 5(4), 2915–2926 (2018)
Rezaie, H., Golsorkhtabaramiri, M.: A fair reader collision avoidance protocol for RFID dense reader environments. Wireless Netw. 24(6), 1953–1964 (2017). https://doi.org/10.1007/s11276-017-1447-8
Safa, H., El-Hajj, W., Meguerditchian, C.: A distributed multi-channel reader anti-collision algorithm for RFID environments. Comput. Commun. 64(1), 549–575 (2015)
Zhang, Y., Yang, F., Wang, Q.: An anti-collision algorithm for RFID-based robots based dynamic grouping binary trees. Comput. Electr. Eng. 63(1), 91–98 (2017)
Myung, J., Lee, W., Srivastava, J.: Adaptive binary splitting for efficient RFID tag anti-collision. IEEE Commun. Lett. 10(3), 144–146 (2006)
Engels, D.W., Sarma, S.E.: The reader collision problem. IEEE Int. Conf. Syst. Man. Cybern. 3(1), 641–646 (2002)
Waldrop, J., Engels, D.W., Sarma, S.E.: Colorwave: a MAC for RFID reader networks. IEEE Wireless Commun. Netw. 3(1), 1701–1704 (2003)
Waldrop, J., Engels, D.W., Sarma, S.E.: Colorwave: an anticollision algorithm for the reader collision problem. IEEE Int. Conf. Commun. 2(1), 1206–1210 (2003)
Ho, J., Engels, D.W., Sarma, S.E.: HiQ: a hierarchical Q-learning algorithm to solve the reader collision problem. Int. Symp. Appl. Internet Workshops 1(1), 88–91 (2006)
Eom, B., Yim, B., Lee, T.: Colorwave: an efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers. IEEE Trans. Industr. Electr. 56(7), 2326–2336 (2009)
Mirsaleh, M.R., Meybodi, M.R.: A Michigan memetic algorithm for solving the vertex coloring problem. J. Comput. Sci. 24(1), 389–401 (2018)
Acknowledgement
This work was supported in part by Science and Technology on Avionics Integration Laboratory and the Aeronautical Science Foundation of China (Grant No. 20185553035), the National Natural Science Foundations of CHINA (Grant No. 61871322, No. 61771392, No. 61771390, and No. 61501373), and Science and Technology on Avionics Integration Laboratory and the Aeronautical Science Foundation of China (Grant No. 201955053002).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ding, Z., Li, J., Yang, M., Yan, Z., Li, B., Chen, W. (2021). A Multi-channel Anti-collision Algorithm in Multi-reader RFID Networks. In: Lin, YB., Deng, DJ. (eds) Smart Grid and Internet of Things. SGIoT 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 354. Springer, Cham. https://doi.org/10.1007/978-3-030-69514-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-69514-9_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69513-2
Online ISBN: 978-3-030-69514-9
eBook Packages: Computer ScienceComputer Science (R0)