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

详细信息    查看全文

• 作者：A. Xenakis ^{axenakis@uth.gr}Author Vitae ; F. Foukalas ; ^{foukalas@uth.gr}Author Vitae ; G. Stamoulis ^{georges@uth.gr}Author Vitae
• 关键词：Simulated Annealing ; Optimization ; Wireless sensor networks ; Cross layer energy analysis
• 刊名：Computers & Electrical Engineering
• 出版年：2016
• 出版时间：November 2016
• 年：2016
• 卷：56
• 期：Complete
• 页码：576-590
• 全文大小：947 K
• 卷排序：56

文摘

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.