Abstract
Wireless Sensor Networks (WSNs) are widely used for surveillance and monitoring tasks. Coverage control of wireless sensor networks deals with optimization of sensor deployments to satisfy k–coverage of targets. In this paper, a mathematical model of coverage control while optimizing the overall cost is presented. A Genetic Algorithm (GA) is used to optimize the coverage control problem to minimize the cost while satisfying k–coverage constraint. Various initial sensor deployment models are tested and compared. Both static and dynamic hyperparameter tuning methods such as grid search, Dynamic Increasing of Low Mutation ratio/Dynamic Decreasing of High Crossover ratio (ILM/DHC), and Dynamic Decreasing of High Mutation ratio/Dynamic Increasing of Low Crossover ratio (DHM/ILC) are tested. The evolutionary computing based solution is able to optimize the placement of sensors for various coverage scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chowdhury, S.M., Hossain, A.: Different energy saving schemes in wireless sensor networks: a survey. Wirel. Pers. Commun. 114, 2043–2062 (2020)
Ponde, S., Lomte, S.: An energy-efficient MAC protocols for wireless sensor networks. In: Advances in Intelligent Systems and Computing, pp. 177–187 (2020)
Singh, O., Rishiwal, V., Chaudhry, R., Yadav, M.: Multi-objective optimization in WSN: opportunities and challenges. Wirel. Pers. Commun. 121, 127–152 (2021)
Elhoseny, M., Tharwat, A., Yuan, X., Hassanien, A.E.: Optimizing K-coverage of mobile WSNs. Expert Syst. Appl. 92, 142–153 (2018)
Liu, C., Du, H.: t, K-sweep coverage with mobile sensor nodes in wireless sensor networks. IEEE Internet Things J. 8, 13888–13899 (2021)
Amutha, J., Sharma, S., Nagar, J.: WSN strategies based on sensors, deployment, sensing models, coverage and energy efficiency: review, approaches and open issues. Wirel. Pers. Commun. 111, 1089–1115 (2020)
Liang, D., Shen, H., Chen, L.: Maximum target coverage problem in mobile wireless sensor networks. Sensors 21, 184 (2020)
Swain, A., Swain, K.P., Palai, G., Nayak, S.R.: Optimization of wireless sensor networks using bio-inspired algorithm. In: Smart Sensor Networks Using AI for Industry 4.0. CRC Press, Boca Raton, pp. 1–24 (2021)
Kaur, P., Rani, S.: Nature-inspired optimization algorithms for localization in static and dynamic wireless sensor networks: a survey. In: Lecture Notes in Networks and Systems, pp. 219–225 (2021)
Sharma, A., Chauhan, S.: Target coverage computation protocols in wireless sensor networks: a comprehensive review. Int. J. Comput. Appl. 43, 1065–1087 (2021)
Singh, A., Sharma, S., Singh, J.: Nature-inspired algorithms for wireless sensor networks: a comprehensive survey. Comput. Sci. Rev. 39, 100342 (2021)
Tripathi, A., Gupta, H.P., Dutta, T., Mishra, R., Shukla, K.K., Jit, S.: Coverage and connectivity in WSNs: a survey. Research issues and challenges. IEEE Access 6, 26971–26992 (2018)
Zorlu, O., Sahingoz, O.K.: Increasing the coverage of homogeneous wireless sensor network by genetic algorithm based deployment. In: 2016 Sixth International Conference on Digital Information and Communication Technology and its Applications (DICTAP). pp. 109–114. IEEE (2016)
Hanh, N.T., Binh, H.T.T., Hoai, N.X., Palaniswami, M.S.: An efficient genetic algorithm for maximizing area coverage in wireless sensor networks. Inf. Sci. (Ny) 488, 58–75 (2019)
Tian, J., Gao, M., Ge, G.: Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm. EURASIP J. Wirel. Commun. Netw. 2016, 104 (2016)
Alia, O.M., Al-Ajouri, A.: Maximizing wireless sensor network coverage with minimum cost using Harmony search algorithm. IEEE Sens. J. 17, 882–896 (2017)
Binh, H.T.T., Hanh, N.T., Van Quan, L., Dey, N.: Improved cuckoo search and chaotic flower pollination optimization algorithm for maximizing area coverage in wireless sensor networks. Neural Comput. Appl. 30, 2305–2317 (2018)
Shahidehpour, M., Wu, H.: Applications of wireless sensor networks for area coverage in microgrids. IEEE Trans. Smart Grid. 9, 1590–1598 (2016)
Katoch, S., Chauhan, S.S., Kumar, V.: A review on genetic algorithm: past, present, and future. Multimed. Tools Appl. 80, 8091–8126 (2021)
Hassanat, A., Almohammadi, K., Alkafaween, E., Abunawas, E., Hammouri, A., Prasath, V.B.S.: Choosing mutation and crossover ratios for genetic algorithms: a review with a new dynamic approach. Information. 10, 390 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Nooruddin, S., Islam, M.M., Karray, F. (2022). An Evolutionary Computing Based Approach for Optimal Target Coverage in Wireless Sensor Networks. In: Zimmermann, A., Howlett, R.J., Jain, L.C. (eds) Human Centred Intelligent Systems. Smart Innovation, Systems and Technologies, vol 310. Springer, Singapore. https://doi.org/10.1007/978-981-19-3455-1_5
Download citation
DOI: https://doi.org/10.1007/978-981-19-3455-1_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-3454-4
Online ISBN: 978-981-19-3455-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)