Skip to Main content Skip to Navigation
Journal articles

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
Contributor : Jean Mailfert <>
Submitted on : Thursday, April 11, 2019 - 10:13:10 AM
Last modification on : Wednesday, March 4, 2020 - 12:28:05 PM


Explicit agreement for this submission


  • HAL Id : hal-02082851, version 1


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⟩



Record views


Files downloads