Heuristics for Designing Energy-efficient Wireless Sensor Network Topologies - Université Clermont Auvergne Access content directly
Journal Articles Journal of Networks Year : 2009

Heuristics for Designing Energy-efficient Wireless Sensor Network Topologies

Abstract

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
Origin Explicit agreement for this submission
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02082851 , version 1

Cite

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⟩
131 View
229 Download

Share

Gmail Mastodon Facebook X LinkedIn More