Enhancing connectivity and coverage in wireless sensor networks: a hybrid comprehensive learning-Fick’s algorithm with particle swarm optimization for router node placement

被引:3
作者
Amer, Dina A. [1 ]
Soliman, Sarah A. [1 ]
Hassan, Asmaa F. [2 ]
Zamel, Amr A. [3 ]
机构
[1] Computer Science Department, Higher Technological Institute, Tenth of Ramadan
[2] Management Information Systems Department, Faculty of Management, Economics, and Business Technology, Egyptian Russian University, Badr
[3] Computer and Systems Engineering Department, Faculty of Engineering, Zagazig University, Zagazig
关键词
Comprehensive learning; FLA; Optimizations; PSO Algorithm; Wireless Sensor Networks;
D O I
10.1007/s00521-024-10315-x
中图分类号
学科分类号
摘要
Wireless Sensor Networks (WSNs) are essential for collecting and transmitting data in modern applications that rely on data, where effective network connectivity and coverage are crucial. The optimal placement of router nodes within WSNs is a fundamental challenge that significantly impacts network performance and reliability. Researchers have explored various approaches using metaheuristic algorithms to address these challenges and optimize WSN performance. This paper introduces a new hybrid algorithm, CFL-PSO, based on combining an enhanced Fick’s Law algorithm with comprehensive learning and Particle Swarm Optimization (PSO). CFL-PSO exploits the strengths of these techniques to strike a balance between network connectivity and coverage, ultimately enhancing the overall performance of WSNs. We evaluate the performance of CFL-PSO by benchmarking it against nine established algorithms, including the conventional Fick’s law algorithm (FLA), Sine Cosine Algorithm (SCA), Multi-Verse Optimizer (MVO), Salp Swarm Optimization (SSO), War Strategy Optimization (WSO), Harris Hawk Optimization (HHO), African Vultures Optimization Algorithm (AVOA), Capuchin Search Algorithm (CapSA), Tunicate Swarm Algorithm (TSA), and PSO. The algorithm’s performance is extensively evaluated using 23 benchmark functions to assess its effectiveness in handling various optimization scenarios. Additionally, its performance on WSN router node placement is compared against the other methods, demonstrating its competitiveness in achieving optimal solutions. These analyses reveal that CFL-PSO outperforms the other algorithms in terms of network connectivity, client coverage, and convergence speed. To further validate CFL-PSO’s effectiveness, experimental studies were conducted using different numbers of clients, routers, deployment areas, and transmission ranges. The findings affirm the effectiveness of CFL-PSO as it consistently delivers favorable optimization results when compared to existing methods, highlighting its potential for enhancing WMN performance. Specifically, CFL-PSO achieves up to a 66.5% improvement in network connectivity, a 16.56% improvement in coverage, and a 21.4% improvement in the objective function value when compared to the standard FLA. © The Author(s) 2024.
引用
收藏
页码:21671 / 21702
页数:31
相关论文
共 45 条
[1]  
Shyama M., Pillai A.S., Anpalagan A., Self-healing and optimal fault tolerant routing in wireless sensor networks using genetical swarm optimization, Comput Netw, 217, (2022)
[2]  
Majid M., Et al., Applications of wireless sensor networks and internet of things frameworks in the industry revolution 4.0: a systematic literature review, Sensors, 22, 6, (2022)
[3]  
Barolli A., Bylykbashi K., Qafzezi E., Sakamoto S., Barolli L., Takizawa M., A comparison study of chi-square and uniform distributions of mesh clients for different router replacement methods using wmn-psodga hybrid intelligent simulation system, J High Speed Netw, 27, 4, pp. 319-334, (2021)
[4]  
Sakamoto S., Liu Y., Barolli L., Okamoto S., Performance evaluation of CM and RIWM router replacement methods for WMNs by WMN-PSOHC hybrid intelligent simulation system considering chi-square distribution of mesh clients, In: Innovative Mobile and Internet Services in Ubiquitous Computing: Proceedings of the 15Th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS-2021), pp. 179-187, (2022)
[5]  
Taleb S.M., Meraihi Y., Gabis A.B., Mirjalili S., Ramdane-Cherif A., Nodes placement in wireless mesh networks using optimization approaches: a survey, Neural Comput Applic, 34, pp. 5283-5319, (2022)
[6]  
Parvin J.R., An Overview of Wireless Mesh networks.” Wireless Mesh Networks-Security, (2019)
[7]  
Chai Y., Zeng X.-J., The development of green wireless mesh network: a survey, J Smart Environ Green Comput, 1, 1, pp. 47-59, (2021)
[8]  
Salem N.B., Hubaux J.-P., Securing wireless mesh networks, IEEE Wirel Commun, 13, 2, pp. 50-55, (2006)
[9]  
Qiu L., Bahl P., Rao A., Zhou L., Troubleshooting wireless mesh networks, ACM SIGCOMM Comput Commun Rev, 36, 5, pp. 17-28, (2006)
[10]  
Amaldi E., Capone A., Cesana M., Filippini I., Malucelli F., Optimization models and methods for planning wireless mesh networks, Comput networks, 52, 11, pp. 2159-2171, (2008)