Exact approaches for power aware configuration of wireless sensor networks

Fabian Castaño 1, * André Rossi 1 Marc Sevaux 1 Nubia Velsaco 2
* 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 research deals with the problem of finding a minimum energy connected structure in wireless sensor networks that guarantees total target coverage. The problem is formulated as a Node Weighted Steiner Tree and an integer model to solve it is proposed. In order to solve the problem, a branch-and-cut algorithm based on Benders' decomposition is provided. Additionally, a more general algorithm is provided by considering an exponential set of constraints used to guarantee connectivity. An extensive set of experiments is used to demonstrate the effectiveness of the proposed approaches. The results are promising and indicate that the methods are efficient to solve moderated size instances in low computational times.
Type de document :
Communication dans un congrès
INFORMS Telecommunications Conference, Mar 2014, Lisbon, Portugal
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01022894
Contributeur : Marc Sevaux <>
Soumis le : vendredi 11 juillet 2014 - 10:04:13
Dernière modification le : jeudi 11 janvier 2018 - 06:26:38

Identifiants

  • HAL Id : hal-01022894, version 1

Citation

Fabian Castaño, André Rossi, Marc Sevaux, Nubia Velsaco. Exact approaches for power aware configuration of wireless sensor networks. INFORMS Telecommunications Conference, Mar 2014, Lisbon, Portugal. 〈hal-01022894〉

Partager

Métriques

Consultations de la notice

436