Abstract
In contemporary, the energy waste caused by an un-optimized design of network consumed a large part of limited resource. Reduction of unnecessary energy consumption in wired networks has attracted the public’s attention. To save energy without affecting performance, many existing studies classified the problem as Mixed Integer Linear Programming problem, which is NP-complete. Following this idea, we propose a novel energy efficient routing algorithm with tree-based particle swarm optimization (EERTPSO) to get a solution covering all the idle-period communication nodes and minimize the number of nodes or links, considering the constraints of bandwidth, delay and link cost, in order to awake the necessary nodes meanwhile get the idles to sleep. By the above sleep-awake mechanism, algorithm obtains an accepted result satisfied the quality of service requirement. Simulation and analytical results show that our algorithm performs efficiently and effectively.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Yun, D., Lee, J.: Research in green network for future internet. Journal of KIISE 28(1), 41–51 (2010)
Chiaraviglio, L., Mellia, M., Neri, F.: Minimizing isp network energy cost: Formulation and solutions. IEEE/ACM Transactions on Networking (TON) 20(2), 463–476 (2012)
Bolla, R., et al.: Energy efficiency in the future internet: a survey of existing approaches and trends in energy-aware fixed network infrastructures. IEEE Communications Surveys & Tutorials 13(2), 223–244 (2011)
Gupta, M., Singh, S.: Greening of the Internet. In: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (2003)
Nedevschi, S., et al.: Reducing Network Energy Consumption via Sleeping and Rate-Adaptation. In: NSDI (2008)
Chiaraviglio, L., Mellia, M., Neri, F.: Reducing power consumption in backbone networks. In: IEEE International Conference on Communications, ICC 2009 (2009)
Kim, Y.-M., et al.: Ant colony based self-adaptive energy saving routing for energy efficient Internet. Computer Networks 56(10), 2343–2354 (2012)
Si, W., Taheri, J., Zomaya, A.: A distributed energy saving approach for Ethernet switches in data centers. In: 2012 IEEE 37th Conference on Local Computer Networks (LCN) (2012)
Heller, B., et al.: ElasticTree: Saving Energy in Data Center Networks. In: NSDI (2010)
Awerbuch, B., Holmer, D., Rubens, H.: The pulse protocol: Energy efficient infrastructure access. In: Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2004 (2004)
Mumey, B., Tang, J., Hashimoto, S.: Enabling green networking with a power down approach. In: 2012 IEEE International Conference on Communications (ICC) (2012)
Gunaratne, C., Christensen, K., Nordman, B.: Managing energy consumption costs in desktop PCs and LAN switches with proxying, split TCP connections, and scaling of link speed. International Journal of Network Management 15(5), 297–310 (2005)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks (1995)
Salama, H.F., Reeves, D.S., Viniotis, Y.: Evaluation of multicast routing algorithms for real-time communication on high-speed networks. IEEE Journal on Selected Areas in Communications 15(3), 332–345 (1997)
Niewiadomska-Szynkiewicz, E., et al.: Control system for reducing energy consumption in backbone computer network. Concurrency and Computation: Practice and Experience 25(12), 1738–1754 (2013)
Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network, vol. 34. ACM (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, G., Wang, H., Liu, L. (2014). Energy Efficient Routing with a Tree-Based Particle Swarm Optimization Approach. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8631. Springer, Cham. https://doi.org/10.1007/978-3-319-11194-0_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-11194-0_58
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11193-3
Online ISBN: 978-3-319-11194-0
eBook Packages: Computer ScienceComputer Science (R0)