Lifetime maximization in wireless directional sensor network

André Rossi 1, * Alok Singh 2 Marc Sevaux 1
* Auteur correspondant
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : This paper addresses two versions of a lifetime maximization problem for target coverage with wireless directional sensor networks. The sensors used in these networks have a maximum sensing range and a limited sensing angle. In the first problem version, predefined sensing directions are assumed to be given, whereas sensing directions can be freely devised in the second problem version. In that case, a polynomial-time algorithm is provided for building sensing directions that allow to maximize the network lifetime. A column generation algorithm is proposed for both problem versions, the subproblem being addressed with a hybrid approach based on a genetic algorithm, and an integer linear programming formulation. Numerical results show that addressing the second problem version allows for significant improvements in terms of network lifetime while the computational effort is comparable for both problem versions.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2013, 231 (1), pp.229-241. 〈10.1016/j.ejor.2013.05.033〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00843362
Contributeur : Marc Sevaux <>
Soumis le : jeudi 11 juillet 2013 - 11:07:07
Dernière modification le : mardi 16 janvier 2018 - 15:54:24

Identifiants

Citation

André Rossi, Alok Singh, Marc Sevaux. Lifetime maximization in wireless directional sensor network. European Journal of Operational Research, Elsevier, 2013, 231 (1), pp.229-241. 〈10.1016/j.ejor.2013.05.033〉. 〈hal-00843362〉

Partager

Métriques

Consultations de la notice

164