A Routing Strategy Based on the betweenness Centrality for Multi-layers Complex Networks

Abstract

In networked systems, traffic is one of the most fundamental dynamical processes. Since the betweenness of nodes in complex networks can theoretically represent the traffic load of nodes, a routing strategy for two-layer complex networks is proposed based on the betweenness centrality. With the routing strategy, the packets are set to bypass the nodes with large betweenness in the logical layer network and the physical layer network. The traffic loads can be redistributed from the central nodes to the noncentral nodes efficiently. The routing strategy can alleviate the congestion and promote the traffic capacity of multilayers complex networks. Compared to the shortest path routing (SPR) and improved active routing (IAR) strategy, simulation results show that the two-layer complex networks capacity is considerably enhanced when $\beta$=0.75..