Cross-layer energy-aware topology control through Simulated Annealing for WSNs

Abstract

In this paper, we optimize the energy consumption and node placements of a wireless sensor network (WSN) using Simulated Annealing (SA). We propose an energy-aware optimization of the power control, the packet transmission and the topology control in WSNs. An optimization problem of minimizing the energy consumption, which incorporates the power control, the packet transmission through error correcting codes (ECC) and the topology control fulfilling specific coverage constraints, is formulated. The considered joint optimization problem is proved NP-complete and for that reason a heuristic method based on SA is applied. By applying SA algorithm, an updated topology is evaluated at any convergence point and thus a near-optimal transmit power and packet length, in conjunction with node placements is achieved jointly. Our results confirm that the proposed near optimal topology deployment proposed by SA leads to greater network coverage and lower energy consumption as compared to a Random Sampling (RS) heuristic.