Heuristics for Designing Energy-efficient Wireless Sensor Network Topologies - Université Clermont Auvergne Accéder directement au contenu
Article Dans Une Revue Journal of Networks Année : 2009

Heuristics for Designing Energy-efficient Wireless Sensor Network Topologies

Résumé

Wireless Sensor Networks (WSN) have been studied in several contexts. There are many challenges involving WSN design such as the energy resources optimization, the robustness and the network coverage. We address here the problem of energy-efficient topology design. A well-designed dynamic topology and efficient routing algorithms may allow a large reduction on the energy consumption, which is one of the main concerns of WSN nodes. In this work, we propose to model the problem of clustering a WSN topology as a variation of the independent dominating set optimization problem. Then, we describe two heuristics to generate a WSN topology and two ways to evaluate the energy consumption. Computational results are presented for instances with up to 500 nodes.
Fichier principal
Vignette du fichier
Journal_of_Networks_2009_Santos_Bendali_Mailfert_Duhamel_Hou_HeuristicsWSN812.pdf (362.45 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-02082851 , version 1 (11-04-2019)

Identifiants

  • HAL Id : hal-02082851 , version 1

Citer

Andréa Cynthia Santos, Fatiha Bendali, Jean Mailfert, Christophe Duhamel, Kean-Mean Hou. Heuristics for Designing Energy-efficient Wireless Sensor Network Topologies. Journal of Networks, 2009, 4 (6), pp.436-444. ⟨hal-02082851⟩
120 Consultations
214 Téléchargements

Partager

Gmail Facebook X LinkedIn More