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

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.

[1]  Lisa Zhang,et al.  Routing for Energy Minimization in the Speed Scaling Model , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Marco Mellia,et al.  Reducing Power Consumption in Backbone Networks , 2009, 2009 IEEE International Conference on Communications.

[3]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[4]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[5]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[6]  Özgür B. Akan,et al.  Bio-inspired networking: from theory to practice , 2010, IEEE Communications Magazine.

[7]  Marco Listanti,et al.  An Energy Saving Routing Algorithm for a Green OSPF Protocol , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[8]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[9]  Suresh Singh,et al.  Using Low-Power Modes for Energy Conservation in Ethernet LANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.