IMDEA Networks Institute Publications Repository

A Hop-by-hop Energy Efficient Distributed Routing Scheme

Hou, Chenying and Zhang, Fa and Fernández Anta, Antonio and Wang, Lin and Liu, Zhiyong (2013) A Hop-by-hop Energy Efficient Distributed Routing Scheme. [Journal Articles]

PDF (A Hop-by-hop Energy Efficient Distributed Routing Scheme) - Published Version
Download (237Kb) | Preview


Energy inefficiencies in current networks provide both challenges and opportunities for energy saving. Recently, there are many works focusing on minimizing energy cost from the routing perspective. However, most existing work view them as optimization problems and solve them in a centralized manner such as with a solver or using approximations. In this paper, we focus on a network-wide bi-objective optimization problem, which simultaneously minimizes the total energy consumption and the total traffic delay using speed scaling. We propose a hop-by-hop dynamic distributed routing scheme for the implementation of this network-wide optimization problem. Our scheme is more practical to realize in large distributed networks compared with current centralized energy minimization methods. We can also achieve near global optimal in a distributed manner, while mostly used shortest path routing protocols such as OSPF cannot make it. Our routing scheme is totally distributed and maintains loop-free during every instant of routing. Simulations conducted in real world data sets show that the distributed loop-free routing scheme converges to the near Pareto optimal values. Also, our method outperforms the widely applied shortest path routing strategy with 30% energy saving.

Item Type: Journal Articles
Additional Information: This publication was presented at the Greenmetrics 2013 Workshop (17 June 2013), hosted in Pittsburgh, Pennsylvania, USA.
Uncontrolled Keywords: Distributed routing, energy efficient, bi-objective optimization.
Depositing User: Antonio Fernandez
Date Deposited: 10 Sep 2013 12:13
Last Modified: 29 Jan 2014 12:39

Actions (login required)

View Item View Item