An Optimization Approach for Designing Wireless Sensor Networks

Wireless sensor networks have been studied in several contexts because of their large number of applications. There are many challenges involving such networks 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 an efficient routing algorithm allow to reduce energy consumption, which is the main constraint of wireless sensor node. In this work, we propose to model the problem as a variation of the independent set optimization problem, for the clustering the wireless sensor nodes. We also propose a local search procedure to improve the whole network topology and a specific evaluation procedure.