Vol.68, No.2, 2021, pp.2029-2039, doi:10.32604/cmc.2021.016368
Energy-Efficient Routing Algorithm Based on Multipath Routing in Large-Scale Networks
  • Haijun Geng1, Qidong Zhang1, Jiangyuan Yao2,*, Wei Wang1, Zikun Jin1, Han Zhang3, Yangyang Zhang4
1 School of Computer and Information Technology, Shanxi University, Shanxi, 030006, China
2 School of Computer Science and Cyberspace Security, Hainan University, Haikou, 570228, China
3 School of Cyber Space and Technology, Beihang University, Beijing, 100191, China
4 College of Engineering Northeastern University, Boston, 02115, MA, USA
* Corresponding Author: Jiangyuan Yao. Email:
Received 31 December 2020; Accepted 17 February 2021; Issue published 13 April 2021
A reduction in network energy consumption and the establishment of green networks have become key scientific problems in academic and industrial research. Existing energy efficiency schemes are based on a known traffic matrix, and acquiring a real-time traffic matrix in current complex networks is difficult. Therefore, this research investigates how to reduce network energy consumption without a real-time traffic matrix. In particular, this paper proposes an intra-domain energy-efficient routing scheme based on multipath routing. It analyzes the relationship between routing availability and energy-efficient routing and integrates the two mechanisms to satisfy the requirements of availability and energy efficiency. The main research focus is as follows: (1) A link criticality model is evaluated to quantitatively measure the importance of links in a network. (2) On the basis of the link criticality model, this paper analyzes an energy-efficient routing technology based on multipath routing to achieve the goals of availability and energy efficiency simultaneously. (3) An energy-efficient routing algorithm based on multipath routing in large-scale networks is proposed. (4) The proposed method does not require a real-time traffic matrix in the network and is thus easy to apply in practice. (5) The proposed algorithm is verified in several network topologies. Experimental results show that the algorithm can not only reduce network energy consumption but can also ensure routing availability.
Energy-efficient routing; multipath routing; link criticality model; energy-saving ratio; large-scale network
Cite This Article
H. Geng, Q. Zhang, J. Yao, W. Wang, Z. Jin et al., "Energy-efficient routing algorithm based on multipath routing in large-scale networks," Computers, Materials & Continua, vol. 68, no.2, pp. 2029–2039, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.