NEWS

RADIO FREQUENCY IDENTIFICATION NETWORK PLANNING USING ASCENDANT HIERARCHICAL CLUSTERING ALGORITHM


(Received: 27-Sep.-2023, Revised: 2-Dec.-2023 , Accepted: 23-Dec.-2023)
Lamri Sayad,
Radio Frequency Identification (RFID) is a suitable technology for several application scenarios. However, it faces many issues that need to be addressed. RFID Network Planning (RNP) is one of these challenges, which is studied in this paper. It consists in defining the optimal placement of RFID readers and their communication range. In this study, the RNP issue is considered as a clustering problem. Therefore, it is solved using Ascendant Hierarchical Clustering (AHC) algorithm, such that each cluster head represents a reader. The advantage of our proposed approach is that, in addition to optimizing the RNP, it is capable to determine the optimal number of readers needed to get optimal performances. Simulation results demonstrate that the proposed AHC algorithm performs better than two efficient RNP algorithms from the literature: Particle Swarm Optimization (PSO) and Leaders and Followers (LaF) algorithms. Hence, it is observed that the AHC algorithm is more efficient, scalable and runs faster than PSO and LaF.

[1] B. Niu, E. C. Wong, Y. Chai and L. Li, "RFID Network Planning Based on MCPSO Algorithm," Proc. of the 2009 2nd Int. Symposium on Information Science and Engineering, pp. 8-12, Shanghai, China, 2009.

[2] "RFID Market," [Online], Available: https://www.marketsandmarkets.com/Market-Reports/rfid-market-446.html, 2022.

[3] C. Zhao, J. Zhu, Z. Xu, S. Chen, F. Chen and T. Wang, "Wear-free Indoor Fall Detection Based on RFID and Deep Residual Networks," International Journal of Communication Systems, vol. 36, no. 10, 2023. 

[4] C. Zhao, F. Xiong, T. Wang, Y. Wang, F. Chen and Z. Xu, "Wear-free Gesture Recognition Based on Residual Features of RFID Signals," Intelligent Data Analysis, vol. 26, no. 14, pp. 1051-1070, 2022. 

[5] Q. Guan, Y. Liu, Y. Yang and W. Yu, "Genetic Approach for Network Planning in the RFID Systems," Proc. of the 6th Int. Conf. on Intelligent Systems Design and Applications, Jian, China, 2006. 

[6] Y. Cao, J. Liu and Z. Xu, "A Hybrid Particle Swarm Optimization Algorithm for RFID Network Planning," Soft Computing, vol. 25, pp. 5747-5761, 2021. 

[7] H. Chen, Y. Zhu, K. Hu and T. Ku, "RFID Network Planning Using a Multi-swarm Optimizer," Journal of Network and Computer Applications, vol. 34, no. 13, pp. 888-901, 2011. 

[8] Z. Zhang, J. Ren, Z. Dai, B. Zhang, L. Wu and Z. Wu, "Research on RFID Network Planning Based on Directional and Omnidirectional Antenna Readers," Proc. of the Int. Conf. on Natural Computation, Fuzzy Systems and Knowledge Discovery, pp. 1192-1202, Xi’an, China, 2020. 

[9] C. Zhao, C. Wu, J. Chai, X. Wang, X. Yang, J.-M. Lee and M. J. Kim, "Decomposition-based Multi-objective Firefly Algorithm for RFID Network Planning with Uncertainty," Applied Soft Computing, vol. 55, pp. 549-564, 2017. 

[10] M. Tuba, N. Bacanin and A. Alihodzic, "Firefly Algorithm for Multi-objective RFID Network Planning Problem," Proc. of the 2014 22nd Telecom. Forum Telfor (TELFOR), pp. 95-98, Belgrade, Serbia, 2014. 

[11] J. Zhang, J. Zheng, X. Xie, Z. Lin and H. Li, "Mayfly Sparrow Search Hybrid Algorithm for RFID Network Planning," IEEE Sensors Journal, vol. 22, no. 116, pp. 16673-16686, 2022. 

[12] M. Shokouhifar, "Swarm Intelligence RFID Network Planning Using Multi-antenna Readers for Asset Tracking in Hospital Environments," Computer Networks, vol. 198, p. 108427, 2021. 

[13] M. Maimouni and B. Abou El Majd, "New Hybrid Approach Based on Artificial Neural Networks for RFID Network Planning with Random Redundant Antenna Elimination," Proc. of the 2021 3rd Int. Conf. on Transportation and Smart Technologies (TST), pp. 24-29, Tangier, Morocco, 2021. 

[14] T. Mathaba, "Multi-objective Optimal RFID Reader Deployment Using a Leaders and Followers Algorithm," Computers & Electrical Engineering, vol. 94, p. 107323, 2021. 

[15] E. G. Zahran, A. A. Arafa, H. I. Saleh and M. I. Dessouky, "A Self Learned Invasive Weed-mixed Biogeography Based Optimization Algorithm for RFID Network Planning," Wireless Networks, vol. 26, no. 16, pp. 4109-4127, 2020. 

[16] A. Jaballah and A. Meddeb, "A New Variant of Cuckoo Search Algorithm with Self Adaptive Parameters to Solve Complex RFID Network Planning Problem," Wireless Networks, vol. 25, pp. 1585-1604, 2019. 

[17] H. Chen, Y. Zhu and K. Hu, "Multi-colony Bacteria Foraging Optimization with Cell-to-cell Communication for RFID Network Planning," Applied Soft Computing, vol. 10, no. 12, pp. 539-547, 2010. 

[18] O. Franek, "Phasor Alternatives to Friis’ Transmission Equation," IEEE Antennas and Wireless Propagation Letters, vol. 17, no. 11, pp. 90-93, 2017.