Abstract
With the in-depth research and rapid development of wireless sensor networks (WSNs), dynamic optimization deployment technology has emerged as a research hotspot, aiming to improve the network monitoring effect and reduce the network deployment cost. This paper proposes a novel dynamic optimization deployment strategy for WSNs based on the Two Phase Weighted Regularized Least Square (TPWRLS) graph construction and Virtual Force Algorithm (VFA). Firstly, a mobile node selection strategy based on the TPWRLS graph construction is proposed to select nodes that hold higher values for movement. Secondly, a node movement strategy based on the VFA is proposed to move the selected nodes to appropriate positions, realizing dynamic optimization deployment with the coverage rate as the optimization objective. Simulation results demonstrate that the proposed strategy significantly enhances the coverage rate of WSNs and achieves dynamic optimization deployment of WSNs.
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
Kandris D, Nakas C, Vomvas D et al (2020) Applications of wireless sensor networks: an up-to-date survey. Appl Syst Innovation 3(1):14
Wu L, Qu J, Shi H et al (2022) Node deployment optimization for wireless sensor networks based on virtual force-directed particle swarm optimization algorithm and evidence theory. Entropy 24(11):1637
Yarinezhad R, Hashemi SN (2020) A sensor deployment approach for target coverage problem in wireless sensor networks. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-02195-5
ZainEldin H, Badawy M, Elhosseini M et al (2020) An improved dynamic deployment technique based-on genetic algorithm (IDDT-GA) for maximizing coverage in wireless sensor networks. J Ambient Intell Humaniz Comput 11(10):4177–4194
Gorkemli B, Al-Dulaimi Z (2019) On the performance of quick artificial bee colony algorithm for dynamic deployment of wireless sensor networks. Turkish J Electric Eng Comput Sci 27(6):4038–4054
Dornaika F, Bosaghzadeh A, Salmane H et al (2014) Locality constrained encoding graph construction and application to outdoor object classification. In: 2014 22nd international conference on pattern recognition, pp 2483–2488
Wang H, Huangfu W, Qin Y et al (2019) Virtual force-decorated genetic algorithm to optimize base station locations. In: 2019 28th wireless and optical communications conference (WOCC), pp 1–5
Acknowledgements
This work is supported by National Natural Science Foundation of China (61731006, 61971310).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Cui, N., Gao, H., Wang, W. (2024). Dynamic Optimization Deployment of Wireless Sensor Networks Based on TPWRLS Graph Construction and VFA. In: Wang, W., Mu, J., Liu, X., Na, Z.N. (eds) Artificial Intelligence in China. AIC 2023. Lecture Notes in Electrical Engineering, vol 1043. Springer, Singapore. https://doi.org/10.1007/978-981-99-7545-7_3
Download citation
DOI: https://doi.org/10.1007/978-981-99-7545-7_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7544-0
Online ISBN: 978-981-99-7545-7
eBook Packages: Computer ScienceComputer Science (R0)