Cross-layer energy-aware topology control through Simulated Annealing for WSNs. (November 2016)

• Record Type: Journal Article
• Authors: Xenakis, A.; Foukalas, F.; Stamoulis, G.
• Is Part Of: Computers & electrical engineering. Volume 56(2016)
• Page Start: 576
• Page End: 590
• Publication Date: 2016-11
• Subjects: Simulated Annealing -- Optimization -- Wireless sensor networks -- Cross layer energy analysis; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2016.02.015
• Languages: English
• ISSNs: 0045-7906

Abstract

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.