An Improved Optimal Routing Strategy on Scale-Free Networks

Traffic dynamics have drawn more and more attention from physical and engineering field recently. In this brief, we focus on the traffic capacity that can be measured by the critical point of phase transition from free flow to congestion, and propose a routing strategy by constructing a cost function based on the ratio of degree to closeness centrality to improve the transportation efficiency of scale-free network. The maximum node betweenness, average path length and traffic load are investigated with simulations. Moreover, load reduction rate, load mean, and load variance are introduced to analyse the traffic distribution. Remarkable improvement of traffic capacity and more even load distribution can be achieved with our strategy, which is much better than the efficient routing (ER) strategy.

Automated summary

This paper focuses on traffic capacity and load distribution, and proposes an improved routing strategy based on scale-free network, which can significantly improve traffic capacity and achieve more even load distribution.