Abstract
Wireless sensor networks (WSN) are an evolving research area with many applications. In most utility applications, sensor nodes have limited power resources. Therefore, it is crucial to control energy consumption to extend network lifetime effectively. The challenge is to program sensor availability and activity for maximizing network coverage lifetime. This problem is classified as an NP-hard and is called the Maximum Coverage Set Scheduling Problem (MCSS). In this paper, we propose a genetic algorithm for extending WSN lifetime. The proposed algorithm was compared with Greedy-MCSS and MCSSA algorithms. The simulation results show the gain and the good impact by using the genetic algorithm in our approach.
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
Darif, A., Ouchitachen, H.: Performance improvement of a new mac protocol for ultra wide band wireless sensor networks. J. Theor. Appl. Inf. Technol. 100(4), 1015–1026 (2022)
Ouchitachen, H., Hair, A., Idrissi, N.: Improved multi-objective weighted clustering algorithm in wireless sensor network. Egyptian Inform. J. 18, 45–54 (2017)
Thai, M.T., Wang, F., Du, D.H., Jia, X.: Coverage problems in wireless sensor networks: designs and analysis. Int. J. Sensor Networks 3(3), 191 (2008)
Cardei, M.M.T., Thai, Y., Li, W.: Energy-efficient target coverage in wireless sensor networks. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 1976–1984 (2005)
Serper, E.Z., Altın-Kayhan, A.: Coverage and connectivity based lifetime maximization with topology update for WSN in smart grid applications. Comput. Networks 109 (2022). https://doi.org/10.1016/j.comnet.2022.108940
Khoufi, I., Minet, P., Laouiti, A., Mahfoudh, S.: Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges. Int. J. Auton. Adapt. Commun. Syst. 10, 314–390 (2017)
Amutha, J., Sharma, S., Nagar, J.: WSN strategies based on sensors, deployment, sensing models, coverage and energy efiiciency: review, approaches and open issues. Wirel. Pers. Commun. 111(2), 1089–1115 (2020)
Lu, Z., Li, W.W., Pan, M.: Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks. IEEE Trans. Veh. Technol. 64(2), 714–727 (2015)
Wang, Y., Wu, S., Chen, Z., Gao, X., Chen, G.: Coverage problem with uncertain properties in wireless sensor networks: a survey. Comput. Networks, 200–232 (2017). https://doi.org/10.1016/j.comnet.2017.05.008
Tezcan, N., Wang, W.: Self-orienting wireless multimedia sensor networks for maximizing multimedia coverage. Comput. Netw. 52(13), 2558–2567 (2002)
Wu, P.F., Xiao, F., Sha, C., Huang, H.-P., Wang, R.-C., Xiong, N.X.: Node scheduling strategies for achieving full-view area coverage in camera sensor networks. Sensors 17(6) (2017). https://doi.org/10.3390/s17061303
Alhaddad, Z.A., Manimurugan, S.: Maximum coverage area and energy aware path planner in WSN. In: Materials Today: Proceedings (2021). https://doi.org/10.1016/j.matpr.2020.12.1218
Zhang, X., Fan, H., Lee, V.C.S., Li, M., Zhao, Y., Lin, C.: Minimizing the total cost of barrier coverage in a linear domain. J. Combin. Optim. 36, 434–457 (2018)
Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 284–298 (2005)
Li, S., Shen, H.: Minimizing the maximum sensor movement for barrier coverage in the plane. In: IEEE International Conference on Computer Communications (INFOCOM), pp. 244–252 (2015)
Wang, Z., Chen, H., Cao, Q., Qi, H., Wang, Z., Wang, Q.: Achieving location error tolerant barrier coverage for wireless sensor networks. Comput. Netw. 112, 314–328 (2017)
Shi, T., Cheng, S., Cai, Z., Li, J.: Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks. In: IEEE International Conference on Computer Communications (INFOCOM), pp. 1–9 (2016)
Chuanwen, L., Yi, H., Deying, L., Yongcai, W., Wenping, C., Qian, H.: Maximizing network lifetime using coverage sets scheduling in wireless sensor networks. Ad Hoc Networks (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Larhlimi, I., Lachgar, M., Ouchitachen, H., Darif, A., Mouncif, H. (2023). A Genetic Algorithm Approach Applied to the Cover Set Scheduling Problem for Maximizing Wireless Sensor Networks Lifetime. In: Hassanien, A.E., et al. The 3rd International Conference on Artificial Intelligence and Computer Vision (AICV2023), March 5–7, 2023. AICV 2023. Lecture Notes on Data Engineering and Communications Technologies, vol 164. Springer, Cham. https://doi.org/10.1007/978-3-031-27762-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-27762-7_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-27761-0
Online ISBN: 978-3-031-27762-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)