Strategies for designing energy-efficient clusters-based WSN topologies - Archive ouverte HAL
Article Dans Une Revue Journal of Heuristics Année : 2012

Strategies for designing energy-efficient clusters-based WSN topologies

Résumé

Wireless Sensor Networks are used in several practical applications such as environmental monitoring and risk detection. In this work, we deal with the problem of organizing the network topology into clusters in order to minimize the total energy consumption. The problem is modeled as an Independent Dominating Problem with Connecting requirements. We first present a state-of-the-art on the problems to optimize energy consumption in WSN. Then, we propose a mixed integer linear programming formulation, constructive heuristics, a local search procedure, and a GRASP-based metaheuristic. Results are provided for large scale WSN instances.

Dates et versions

hal-02196567 , version 1 (29-07-2019)

Identifiants

Citer

Andréa Cynthia Santos, Christophe Duhamel, Lorena Belisário, Lucas Guedes. Strategies for designing energy-efficient clusters-based WSN topologies. Journal of Heuristics, 2012, 18, pp.657--675. ⟨10.1007/s10732-012-9202-x⟩. ⟨hal-02196567⟩

Collections

CNRS UTT LOSI
55 Consultations
0 Téléchargements

Altmetric

Partager

More