Optimizing wireless sensor networks energy efﬁciency for risk detection
Proceedings of the IX Metaheuristics International Conference (MIC), Udina, Italy
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.