Static weighted routing strategy on two-layer complex networks

Abstract

The routing strategy is important to information dissemination and exchange in complex communication networks. The traditional routing strategies are often insufficient to alleviate congestion and enhance the utilization efficiency of two-layer complex networks. In this paper, a novel efficient static weighted routing strategy is proposed. The weight of the logical edges mapped on the hub nodes at the physical layer is assigned a higher weight according to the degree of nodes. Then packets choose the routing path with the minimum sum weight of logical edges. It is found that the average packet transmission time and average throughput have been improved greatly compared to the shortest path routing strategy in two-layer complex networks.