NDSC based methods for maximizing the lifespan of randomly deployed wireless sensor networks for infrastructures monitoring - Archive ouverte HAL Access content directly
Journal Articles Computers & Industrial Engineering Year : 2018

NDSC based methods for maximizing the lifespan of randomly deployed wireless sensor networks for infrastructures monitoring

(1, 2) , (2) , (2) , (2) , (1, 3)
1
2
3

Abstract

This paper addresses the problem of wireless sensor network (WSN) lifetime maximization, under limited available energy constraint. The investigations have shown that the valid amount of energy was not used by the existing disjoint set covers (DSC) based scheduling method for WSNs' lifetime maximization, because of the DSC constraints. Instead, we suggest in this paper to schedule non-disjoint sets covers (NDSC) for maximizing WSNs' lifetime. Thus, we have formulated this problem, using the integer linear programming (ILP) mathematical model, then we developed an approach based on genetic algorithm GA to find the maximal lifespan. As main contributions, we investigated and designed a new method using the NDSC instead of the DSC. This approach removes the latter's constraint and gives the opportunity to a sensor to participate in more than one cover, and thereby improves significantly the WSNs' lifetime. We proposed an exact method and a genetic algorithms (GA) for the NDSC efficient scheduling for the WSN lifetime maximization. The exact method lies on the integer linear programming (ILP). For the GA based heuristics, we used a specific arrangement of chromosomes combining several crossover and mutation strategies for encoding the solutions. We provided experimental results for different instances involving sensors with non-identical amount of initial energy and power consumption. In addition, we provided comparative analysis results between the solutions obtained by our both methods and the existing methods based on DSC. The comparisons of the run times and the solutions' quality revealed the dominance of the solutions yielded by our methods based on the NDSC compared to those based on the DSC.
Fichier principal
Vignette du fichier
ElsCAIE-EHM-Article-2017-09-26.pdf (331.41 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03023092 , version 1 (02-12-2020)

Licence

Copyright

Identifiers

Cite

Yousif E.E. Ahmed, Kondo Hloindo Adjallah, Romuald Stock, Imed Kacem, Sharief F. Babiker. NDSC based methods for maximizing the lifespan of randomly deployed wireless sensor networks for infrastructures monitoring. Computers & Industrial Engineering, 2018, 115, pp.17-25. ⟨10.1016/j.cie.2017.09.049⟩. ⟨hal-03023092⟩
57 View
220 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More