全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

AC-COA: A Coati-Inspired Optimization Algorithm for Area Coverage Enhancement in Wireless Sensor Networks

DOI: 10.4236/jcc.2026.142003, PP. 39-63

Keywords: Area Coverage Problem, Coati Optimization Algorithm, Swarm Intelligence, Wireless Sensor Networks

Full-Text   Cite this paper   Add to My Lib

Abstract:

Optimizing area of interest (AoI) coverage in wireless sensor networks (WSNs) is essential for ensuring reliable monitoring and high quality of service. Although numerous approaches have been proposed to enhance sensor coverage, many of them struggle to simultaneously achieve high coverage rates, efficient sensor distribution, and low computational cost. As a result, maximizing coverage in WSNs remains a challenging optimization problem that continues to attract significant research interest. In this paper, a novel area coverage approach based on the Coati Optimization Algorithm (COA), a recently proposed parameter-free meta-heuristic, is introduced. The proposed method, called AC-COA, enhances the original COA by incorporating adaptive sensor placement and diversification mechanisms that help avoid local optima and rapidly guide sensors toward under-covered regions. During the exploration phase, a scaling coefficient is employed to intensify the search in low-coverage areas. In the exploitation phase, a dynamic attenuation coefficient gradually reduces randomness, while a gradient-based overlap minimization term improves sensor distribution by limiting redundant coverage. The performance of AC-COA is evaluated through extensive simulations and compared with Particle Swarm Optimization (PSO), Improved Grey Wolf Optimization (IGWO), Improved Honey Badger Algorithm (IHBA), and Genetic Algorithm (GA) in terms of coverage rate and execution time. Simulation results demonstrate that AC-COA achieves superior coverage while significantly reducing sensor redundancy and computational cost. For a network consisting of 30 sensors, AC-COA outperforms GA by 15%, PSO and IGWO by 25%, and IHBA by 36%. Overall, AC-COA provides an effective solution for WSN area coverage optimization, offering an excellent trade-off between coverage efficiency and execution speed. Its parameter-free design makes it a robust and practical approach for applications requiring dense and continuous monitoring.

References

[1]  Elhabyan, R., Shi, W. and St-Hilaire, M. (2019) Coverage Protocols for Wireless Sensor Networks: Review and Future Directions. Journal of Communications and Networks, 21, 45-60.
https://doi.org/10.1109/jcn.2019.000005
[2]  Amutha, J., Sharma, S. and Nagar, J. (2019) WSN Strategies Based on Sensors, Deployment, Sensing Models, Coverage and Energy Efficiency: Review, Approaches and Open Issues. Wireless Personal Communications, 111, 1089-1115.
https://doi.org/10.1007/s11277-019-06903-z
[3]  Egwuche, O.S., Singh, A., Ezugwu, A.E., Greeff, J., Olusanya, M.O. and Abualigah, L. (2023) Machine Learning for Coverage Optimization in Wireless Sensor Networks: A Comprehensive Review. Annals of Operations Research.
https://doi.org/10.1007/s10479-023-05657-z
[4]  Binh, H.T.T., Hanh, N.T., Van Quan, L., Nghia, N.D. and Dey, N. (2020) Metaheuristics for Maximization of Obstacles Constrained Area Coverage in Heterogeneous Wireless Sensor Networks. Applied Soft Computing, 86, Article ID: 105939.
https://doi.org/10.1016/j.asoc.2019.105939
[5]  Farooq, A. and Iqbal, T. (2018) An Exposition of Wireless Sensor Network Area Coverage and Lifetime Based on Meta Heuristic and Particle Swarm Optimization Algorithms. VAWKUM Transactions on Computer Sciences, 15, 92.
https://doi.org/10.21015/vtcs.v15i2.519
[6]  Kou, G. and Wei, G. (2023) Hybrid Particle Swarm Optimization-Based Modeling of Wireless Sensor Network Coverage Optimization. International Journal of Advanced Computer Science and Applications, 14, 982-991.
https://doi.org/10.14569/ijacsa.2023.01405102
[7]  Zhao, Q., Li, C., Zhu, D. and Xie, C. (2022) Coverage Optimization of Wireless Sensor Networks Using Combinations of PSO and Chaos Optimization. Electronics, 11, Article No. 853.
https://doi.org/10.3390/electronics11060853
[8]  Zhang, Y. (2019) Coverage Optimization and Simulation of Wireless Sensor Networks Based on Particle Swarm Optimization. International Journal of Wireless Information Networks, 27, 307-316.
https://doi.org/10.1007/s10776-019-00446-7
[9]  Wang, S., Yang, X., Wang, X. and Qian, Z. (2019) A Virtual Force Algorithm-Lévy-Embedded Grey Wolf Optimization Algorithm for Wireless Sensor Network Coverage Optimization. Sensors, 19, Article No. 2735.
https://doi.org/10.3390/s19122735
[10]  Yu, X., Duan, Y., Cai, Z. and Luo, W. (2024) An Adaptive Learning Grey Wolf Optimizer for Coverage Optimization in WSNs. Expert Systems with Applications, 238, Article ID: 121917.
https://doi.org/10.1016/j.eswa.2023.121917
[11]  Zhang, Y., Cao, L., Yue, Y., Cai, Y. and Hang, B. (2021) A Novel Coverage Optimization Strategy Based on Grey Wolf Algorithm Optimized by Simulated Annealing for Wireless Sensor Networks. Computational Intelligence and Neuroscience, 2021, Article ID: 6688408.
https://doi.org/10.1155/2021/6688408
[12]  Wang, Z., Xie, H., Hu, Z., Li, D., Wang, J. and Liang, W. (2019) Node Coverage Optimization Algorithm for Wireless Sensor Networks Based on Improved Grey Wolf Optimizer. Journal of Algorithms & Computational Technology, 13, 1-15.
https://doi.org/10.1177/1748302619889498
[13]  Khalaf, O.I., Abdulsahib, G.M. and Sabbar, B.M. (2020) Optimization of Wireless Sensor Network Coverage Using the Bee Algorithm. Journal of Information Science and Engineering, 36, 377-386.
[14]  Hanh, N.T., Binh, H.T.T., Hoai, N.X. and Palaniswami, M.S. (2019) An Efficient Genetic Algorithm for Maximizing Area Coverage in Wireless Sensor Networks. Information Sciences, 488, 58-75.
https://doi.org/10.1016/j.ins.2019.02.059
[15]  Wasay, H.A. and Periyasamy, K. (2023) Estimation of Coverage and Energy in Bio Inspired Wireless Sensors Using Harris Hawk Algorithm. Indonesian Journal of Electrical Engineering and Computer Science, 30, 1813-1820.
https://doi.org/10.11591/ijeecs.v30.i3.pp1813-1820
[16]  Chowdhury, A. and De, D. (2021) Energy-Efficient Coverage Optimization in Wireless Sensor Networks Based on Voronoi-Glowworm Swarm Optimization-K-Means Algorithm. Ad Hoc Networks, 122, Article ID: 102660.
https://doi.org/10.1016/j.adhoc.2021.102660
[17]  Trong-The Nguyen, T.N., Trong-The Nguyen, T.D., Thi-Kien Dao, T.N. and Trinh-Dong Nguyen, V.N. (2023) An Improved Honey Badger Algorithm for Coverage Optimization in Wireless Sensor Network. Journal of Internet Technology, 24, 363-377.
https://doi.org/10.53106/160792642023032402015
[18]  Fu, W., Yang, Y., Hong, G. and Hou, J. (2021) WSN Deployment Strategy for Real 3D Terrain Coverage Based on Greedy Algorithm with DEM Probability Coverage Model. Electronics, 10, Article No. 2028.
https://doi.org/10.3390/electronics10162028
[19]  Tuba, E., Tuba, M. and Beko, M. (2017) Mobile Wireless Sensor Networks Coverage Maximization by Firefly Algorithm. 2017 27th International Conference Radioelektronika (RADIOELEKTRONIKA), Brno, 19-20 April 2017, 1-5.
https://doi.org/10.1109/radioelek.2017.7937592
[20]  Dehghani, M., Montazeri, Z., Trojovská, E. and Trojovský, P. (2023) Coati Optimization Algorithm: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems. Knowledge-Based Systems, 259, Article ID: 110011.
https://doi.org/10.1016/j.knosys.2022.110011

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133