An efficient improved routing strategy for scale-free networks

Shuai Zhang,Mangui Liang

DOI: https://doi.org/10.12733/jcis6600

2013-01-01

Journal of Computational Information Systems

Abstract:In this paper, we propose a new routing strategy named improved routing (IR) to improve the transportation efficiency of scale-free networks. It is based on the betweenness centrality of node. As the node of large betweenness centrality cause congestion with high probability, the heavy traffic load can be redistributed from nodes with large betweenness centrality to nodes with small betweenness centrality in our routing strategy. It can improve the network traffic capacity and alleviate the congestion. We analyze transportation efficiency using critical packet generation rate Rc and the average path length. The simulation results show that the proposed routing strategy can improve the traffic capacity obviously comparing with the shortest path routing strategy and the efficient routing strategy. Furthermore, the average path length of our routing strategy is much shorter than the efficient routing strategy. © 2013 by Binary Information Press.