Simulated Annealing for Maximizing the Lifetime of Sensor Networks under Opportunistic Routing

A key challenge in wireless sensor networks (WSNs) is to design protocols maximizing the lifetime of a set of devices based on small and non-rechargeable batteries. This work focus on maximizing the lifetime of a WSN in which opportunistic routing is used together with random linear network coding. The idea of such technique is double: improving wireless performances by exploiting transmission opportunities and avoiding coordination between nodes of the network. It has been shown that this problem is non-convex. So, our contribution consists in exploiting the simulated annealing (SA) as a simple metaheuristic in order to find the optimal solution for the reception probabilities. The convergence of the SA is shown and the performance in term of energy consumption is illustrated.