IMPROVED EFFICIENT ROUTING STRATEGY ON SCALE-FREE NETWORKS

Zhong-Yuan Jiang () and Man-Gui Liang ()
Additional contact information
Zhong-Yuan Jiang: Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China;
Man-Gui Liang: Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China;

International Journal of Modern Physics C (IJMPC), 2012, vol. 23, issue 02, 1-11

Abstract: Since the betweenness of nodes in complex networks can theoretically represent the traffic load of nodes under the currently used routing strategy, we propose an improved efficient (IE) routing strategy to enhance to the network traffic capacity based on the betweenness centrality. Any node with the highest betweenness is susceptible to traffic congestion. An efficient way to improve the network traffic capacity is to redistribute the heavy traffic load from these central nodes to non-central nodes, so in this paper, we firstly give a path cost function by considering the sum of node betweenness with a tunable parameter β along the actual path. Then, by minimizing the path cost, our IE routing strategy achieved obvious improvement on the network transport efficiency. Simulations on scale-free Barabási–Albert (BA) networks confirmed the effectiveness of our strategy, when compared with the efficient routing (ER) and the shortest path (SP) routing.

Keywords: Improved efficient routing; scale-free networks; betweenness centrality; traffic capacity; transport efficiency; 89.75.Hc; 89.20.Hh; 89.75.Da (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183112500167
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:23:y:2012:i:02:n:s0129183112500167

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183112500167

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().