Traffic-based topology control algorithm for energy savings in multi-hop wireless networks

Abstract

This paper presents a traffic-based topology control algorithm for multi-hop wireless networks, in order to optimize the global energy consumption while maximizing the aggregate throughput. Contrary to major related works, we do not consider that reducing transmission powers implies reducing interferences and that the traffic is uniformly distributed among the links. Thus, we propose to dynamically calculate the transmission power of nodes depending on the traffic. First, we redefine the N-hop interference model for varying transmission powers. Then, we define a function giving the minimum interference according to the transmission powers. We propose several algorithms minimizing this function: global optimization, local optimization, and distributed optimization for a limited computation cost. Our first algorithm is used as a reference for limited cases. We show by simulation that our heuristics are relevant compared to existing works.