Abstract
Barrier coverage is a well-established model within the domain of Wireless Ad-hoc Sensor Networks (WASNs), which finds substantial utility in numerous military and security applications within the Internet of Things (IoT). It is particularly pertinent for monitoring and detecting objects in motion across the sensing field. This research paper delves into the central aspect of barrier coverage within WASNs, with a specific focus on the maximal exposure path (MaEP) problem, a problem proven to be NP-Hard. The MaEP problem entails the pursuit of an optimal coverage path that either conserves energy or minimizes energy consumption while maintaining a short traversal distance. Prior studies in this domain predominantly relied on problem formulations based solely on Euclidean distance metrics, often addressed through computational geometry methodologies. However, this approach encounters significant challenges in scenarios characterized by large-scale, intricate, and highly sophisticated WASNs. To surmount this limitation, our research first casts the MaEP problem within the framework of the integral of sensing field intensity. Subsequently, we introduce a modified particle-swarm-optimization-based algorithm denoted as MaEP-PSO, meticulously designed to efficiently address the MaEP problem. To gauge the efficacy of this proposed algorithm, we conduct an extensive series of experiments and present comprehensive experimental results.
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
Similar content being viewed by others
References
Binh, H.T.T., Binh, N.T.M., Hoang, N.H., Tu, P.A.: Heuristic algorithm for finding maximal breach path in wireless sensor network with omnidirectional sensors. In: 2016 IEEE Region 10 Humanitarian Technology Conference (R10-HTC), pp. 1–6. IEEE (2016)
Binh, H.T.T., Binh, N.T.M., Ngoc, N.H., Ly, D.T.H., Nghia, N.D.: Efficient approximation approaches to minimal exposure path problem in probabilistic coverage model for wireless sensor networks. Appl. Soft Comput. 76, 726–743 (2019)
Binh, N.T.M., Binh, H.T.T., Ngoc, N.H., Anh, M.D.Q., Phuong, N.K.: Maximizing lifetime of heterogeneous wireless turnable camera sensor networks ensuring strong barrier coverage. J. Comput. Sci. Cybern. 37(1), 57–70 (2021)
Binh, N.T.M., Hoang Long, D., Ngoc, N., Thanh Binh, H.T., Phuong, N.K.: Investigate evolutionary strategies for black-box attacks to deepfake forensic systems. In: Proceedings of the 11th International Symposium on Information and Communication Technology, pp. 126–133 (2022)
Binh, N.T.M., Ngoc, N.H., Binh, H.T.T., Van, N.K., Yu, S.: A family system based evolutionary algorithm for obstacle-evasion minimal exposure path problem in internet of things. Expert Syst. Appl. 200, 116943 (2022)
Lee, C., Shin, D., Bae, S.W., Choi, S.: Best and worst-case coverage problems for arbitrary paths in wireless sensor networks. Ad Hoc Netw. 11(6), 1699–1714 (2013)
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), 2087 (2022)
Megerian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Worst and best-case coverage in sensor networks. IEEE Trans. Mob. Comput. 4(1), 84–92 (2005)
My, B.N.T., Thanh, B.H.T., Yu, S., et al.: Efficient meta-heuristic approaches in solving minimal exposure path problem for heterogeneous wireless multimedia sensor networks in internet of things. Appl. Intell. 50(6), 1889–1907 (2020)
Nguyen, T.M.B., Thang, C.M., Nguyen, D.N., Huynh, T.T.B.: Genetic algorithm for solving minimal exposure path in mobile sensor networks. In: 2017 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1–8. IEEE (2017)
Osamy, W., Khedr, A.M., Salim, A., Al Ali, A.I., El-Sawy, A.A.: Coverage, deployment and localization challenges in wireless sensor networks based on artificial intelligence techniques: a review. IEEE Access 10, 30232–30257 (2022)
Paul, S.P., Vetrithangam, D.: A comprehensive analysis on issues and challenges of wireless sensor network communication in commercial applications. In: 2022 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS), pp. 377–382. IEEE (2022)
Thi My Binh, N., et al.: An elite hybrid particle swarm optimization for solving minimal exposure path problem in mobile wireless sensor networks. Sensors 20(9), 2586 (2020)
Veltri, G., Huang, Q., Qu, G., Potkonjak, M.: Minimal and maximal exposure path algorithms for wireless embedded sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 40–50 (2003)
Wang, B.: Coverage Control in Sensor Networks. Springer, Berlin (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Van Thien, N., Binh, N.T.M., Hop, D.T. (2024). An Efficient Method for Solving the Best Coverage Path Problem in Homogeneous Wireless Ad-Hoc Sensor Networks. In: Thi Dieu Linh, N., Hoang, M.K., Dang, T.H. (eds) Ad Hoc Networks. ADHOCNETS 2023. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 558. Springer, Cham. https://doi.org/10.1007/978-3-031-55993-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-031-55993-8_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-55992-1
Online ISBN: 978-3-031-55993-8
eBook Packages: Computer ScienceComputer Science (R0)