Maximizing lifetime of range-adjustable wireless sensor networks: a neighborhood-based estimation of distribution algorithm

Chen, Zong-Gan ORCID: 0000-0001-7585-5212, Lin, Ying ORCID: 0000-0003-4141-1490, Gong, YJ ORCID: 0000-0002-5648-1160, Zhan, Zhi-Hui ORCID: 0000-0003-0862-0514 and Zhang, Jun ORCID: 0000-0001-7835-9871 (2020) Maximizing lifetime of range-adjustable wireless sensor networks: a neighborhood-based estimation of distribution algorithm. IEEE Transactions on Cybernetics, 51 (11). pp. 5433-5444. ISSN 2168-2267


Sensor activity scheduling is critical for prolonging the lifetime of wireless sensor networks (WSNs). However, most existing methods assume sensors to have one fixed sensing range. Prevalence of sensors with adjustable sensing ranges posts two new challenges to the topic: 1) expanded search space, due to the rise in the number of possible activation modes and 2) more complex energy allocation, as the sensors differ in the energy consumption rate when using different sensing ranges. These two challenges make it hard to directly solve the lifetime maximization problem of WSNs with range-adjustable sensors (LM-RASs). This article proposes a neighborhood-based estimation of distribution algorithm (NEDA) to address it in a recursive manner. In NEDA, each individual represents a coverage scheme in which the sensors are selectively activated to monitor all the targets. A linear programming (LP) model is built to assign activation time to the schemes in the population so that their sum, the network lifetime, can be maximized conditioned on the current population. Using the activation time derived from LP as individual fitness, the NEDA is driven to seek coverage schemes promising for prolonging the network lifetime. The network lifetime is thus optimized by repeating the steps of the coverage scheme evolution and LP model solving. To encourage the search for diverse coverage schemes, a neighborhood sampling strategy is introduced. Besides, a heuristic repair strategy is designed to fine-tune the existing schemes for further improving the search efficiency. Experimental results on WSNs of different scales show that NEDA outperforms state-of-the-art approaches. It is also expected that NEDA can serve as a potential framework for solving other flexible LP problems that share the same structure with LM-RAS.

Dimensions Badge

Altmetric Badge

Item type Article
DOI 10.1109/TCYB.2020.2977858
Official URL
Subjects Current > FOR (2020) Classification > 4602 Artificial intelligence
Current > Division/Research > Institute for Sustainable Industries and Liveable Cities
Keywords wireless sensor networks, artificial intelligence, scheduling, linear programming, optimised computing
Citations in Scopus 18 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login