Partial target coverage to extend the lifetime in wireless multi-role sensor networks

Fabian Castaño 1 Eric Bourreau 2 André Rossi 3 Marc Sevaux 4 Nubia Velsaco 5
2 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
4 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : This article studies the effect of partial coverage to extend the lifetime of wireless sensor networks and introduces a hybrid exact solution strategy that efficiently maximizes network lifetime. We consider a set of sensors used to provide coverage of discrete targets and transfer the information to the sink node via multi-hop wireless communication. An active sensor has one of the two roles: it is a source when it senses and transfers data; it is a relay if it only transfers data. Network lifetime is extended through the use of covers representing sensors role allocation and network topology. A hybrid column generation is used to identify the optimal operation schedules and roles allocation that maximize network lifetime. A constraint programming strategy is provided to identify profitable network configurations leading to extend network lifetime and to prove optimality of the solutions found. Moreover, an evolutionary algorithm is proposed to boost up the solution process and accelerate convergence. Extensive computational results demonstrate the effectiveness of the proposed approach.
Type de document :
Article dans une revue
Networks, Wiley, 2016, 68 (1), pp.34-53. 〈10.1002/net.21682〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01328424
Contributeur : Marc Sevaux <>
Soumis le : mercredi 8 juin 2016 - 07:47:50
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

Citation

Fabian Castaño, Eric Bourreau, André Rossi, Marc Sevaux, Nubia Velsaco. Partial target coverage to extend the lifetime in wireless multi-role sensor networks. Networks, Wiley, 2016, 68 (1), pp.34-53. 〈10.1002/net.21682〉. 〈hal-01328424〉

Partager

Métriques

Consultations de la notice

439