Title: Distributed genetic algorithm for lifetime coverage optimisation in wireless sensor networks

Authors: Ali Kadhum Idrees; Wathiq Laftah Al-Yaseen

Addresses: Department of Computer Science, University of Babylon, Babylon, Iraq ' Kerbala Technical Institute, Al-Furat Al-Awsat Technical University, 56001, Kerbala, Iraq

Abstract: In this paper, a protocol called distributed genetic algorithm for lifetime coverage optimisation (DiGALCO) is suggested to preserve the coverage and enhance the lifetime of a wireless sensor network (WSN). DiGALCO combines three energy-efficient schemes: virtual network subdivision into subfields, distributed cluster head selection in each subfield, followed by sensor activity scheduling-based genetic algorithm (GA) optimisation performed by each cluster head. DiGALCO works into rounds. Each round consists of three phases: discovery, cluster head selection and GA decision and sensing. The decision process, which results in an activity scheduling vector, is achieved by a cluster head node through executing the GA to pick out a set of sensors staying active for monitoring through the current sensing round. In comparison with other protocols, several experimental results were done by using OMNeT++ network simulator show that DiGALCO is capable of prolonging the lifetime of WSN and gives enhanced coverage performance.

Keywords: wireless sensor networks; WSN; coverage; network lifetime; genetic algorithm; scheduling.

DOI: 10.1504/IJAIP.2021.112019

International Journal of Advanced Intelligence Paradigms, 2021 Vol.18 No.1, pp.3 - 24

Received: 24 Jan 2017
Accepted: 19 Dec 2017
Published online: 23 Dec 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article