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.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.uca.fr/hal-02082851
Contributor : Jean Mailfert <>
Submitted on : Thursday, April 11, 2019 - 10:13:10 AM
Last modification on : Tuesday, January 21, 2020 - 1:14:13 AM

File

Journal_of_Networks_2009_Santo...
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-02082851, version 1

Citation

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, Academy Publisher, 2009. ⟨hal-02082851⟩

Share

Metrics

Record views

85

Files downloads

96