Authors
Andréa Cynthia Santos, Christophe Duhamel, Lorena Belisário, Lucas Moreira Guedes,
Title
Optimizing wireless sensor networks energy efficiency for risk detection
In
Proceedings of the IX Metaheuristics International Conference (MIC), Udina, Italy
Pages
697–699
Year
2011
Indexed by
Abstract
Wireless Sensor Networks (WSN) are used in several practical applications such as environmental monitoring and risk detection. A sensor has limited resources such as battery, CPU and memory. Thus, minimizing the total network energy consumption is a major issue in a WSN. In this work, we deal with the problem of organizing the network topology into clusters in order to minimize the energy consumption. It is modelled as an Independent Dominating Set problem with Connecting requirements. We propose several strategies including constructive heuristics, a local search and a GRASP-based metaheuristic. Results are provided for large scale WSN with up to 20.000 sensors.
Affiliations
Offprint