Energy Aware Routing Based on Energy Characterization of Devices: Solutions and Analysis

The paper copes with the reduction of network power consumption by the definition of new routing algorithms, able to take into account the energy consumed by the network devices. In particular, based on the power consumption characterization of the network devices obtained using the Energy Profile (EP) concept, the paper presents the analysis of the exact solution of the Energy Aware Routing (EAR) problem solved with a Mixed Integer Programming solver. The analysis is aimed at evaluating the impact on the performance of three relevant aspects of the problem: the approximation of the actual EP, the traffic load and the topology of the network. Furthermore, the paper proposes a heuristic solution of the EAR, denoted as Dijkstra-based Power Aware Routing Algorithm (DPRA), defined in order to cope with the complexity of the exact solution.