An improved local efficient routing strategy on scale-free networks

Abstract

To improve the traffic capacity of scale-free networks, we propose an improved local efficient routing (ILER) strategy based on node degree and network constraint index (NCI). NCI describes how closely a node is maintained directly or indirectly with other nodes, and it only considers the relationship between nodes and their neighbors, not the topology of the network. Both the node degree and NCI are a parameter to describe the importance of nodes, and the combination of the two can make up for their own shortcomings, making it particularly important. Under the ILER strategy, packets can bypass some central nodes in the network for transmission, so that the central nodes in the network are not prone to congestion, thereby increasing the network traffic capacity. Through simulation comparison, the network traffic capacity under ILER strategy is significantly higher than that under probability routing (PR) strategy and efficient routing (ER) strategy. Under the ILER strategy, the average path length (APL) of the network is also shorter than that under the PR and ER strategies. In addition, whether target attack or random attack, the network has strong robustness under ILER strategy.