Ant Colony Optimization Based Energy Saving Routing for Energy-Efficient Networks

Author

Kim, Young-Min ; Lee, Eun-Jung ; Park, Hong-Shik

Author_Institution

Korea Adv. Inst. of Sci. & Tech nology (KAIST), Daejeon, South Korea

Volume

15

Issue

7

fYear

2011

fDate

7/1/2011 12:00:00 AM

Firstpage

779

Lastpage

781

Abstract

This letter proposes an ant colony optimization (ACO) based energy saving routing, referred to as A-ESR, for energy efficient networks. The proposed A-ESR algorithm firstly re-formulates the energy-consumption minimized network (EMN) problem, which is NP-complete, into a simpler one by using the concept of traffic centrality. After that, it solves the re-formulated problem by 1) letting the flow to autonomously be aggregated on some specific heavy-loaded links and 2) switching off the other light-loaded links. Simulation results show that the A-ESR algorithm can get better performance than previous works in terms of energy efficiency.

Keywords

computational complexity; energy conservation; optimisation; telecommunication network routing; NP-complete; ant colony optimization; energy saving routing; energy-consumption minimized network; energy-efficient networks; traffic centrality; Ant colony optimization; Current measurement; Delay; Energy consumption; Network topology; Routing; Switches; A-ESR; Ant colony optimization; energy saving routing; pheromone trails; traffic centrality;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2011.060811.110881

Filename

5910099