Open Access

ARTICLE

Energy-Efficient Routing Algorithm Based on Multipath Routing in Large-Scale Networks

by Haijun Geng¹, Qidong Zhang¹, Jiangyuan Yao^2,*, Wei Wang¹, Zikun Jin¹, Han Zhang³, Yangyang Zhang⁴

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:

Computers, Materials & Continua 2021, 68(2), 2029-2039. https://doi.org/10.32604/cmc.2021.016368

Received 31 December 2020; Accepted 17 February 2021; Issue published 13 April 2021

Abstract

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.

---

Keywords

---