Optimal routing strategy based on the minimum information path

被引:30
作者
Wang, Kai [1 ]
Zhang, Yifeng [1 ]
Zhou, Siyuan [1 ]
Pei, Wenjiang [1 ]
Wang, Shaoping [1 ]
Li, Tao [1 ]
机构
[1] Southeast Univ, Dept Radio Engn, Nanjing 210018, Peoples R China
关键词
Complex network; Search information; Routing strategy; SCALE-FREE NETWORKS; DYNAMICS;
D O I
10.1016/j.physa.2011.01.026
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, we propose a new routing strategy based on the minimum information path, named the optimal routing (OR) strategy, to improve the transportation capacity of scale-free networks. We define the average routing centrality degree of the node to analyze the traffic load on nodes of different degree. We analyze the transportation capacity by using the critical values of R-c, the average packet travel time, and the average path length. Both theoretical and experimental results show that the capacity of the network under our strategy will be maximized when the packet-delivery rate of the node is directly proportional to the degree. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:2593 / 2600
页数:8
相关论文
共 34 条
[1]  
[Anonymous], ARXIV10071809V1
[2]   Communication in networks with hierarchical branching [J].
Arenas, A ;
Díaz-Guilera, A ;
Guimerà, R .
PHYSICAL REVIEW LETTERS, 2001, 86 (14) :3196-3199
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Optimal transport on complex networks [J].
Danila, Bogdan ;
Yu, Yong ;
Marsh, John A. ;
Bassler, Kevin E. .
PHYSICAL REVIEW E, 2006, 74 (04)
[5]   Fermi-Dirac statistics and traffic in complex networks [J].
de Moura, APS .
PHYSICAL REVIEW E, 2005, 71 (06)
[6]   Routing on a weighted scale-free network [J].
Hu, Mao-Bin ;
Jiang, Rui ;
Wu, Yong-Hong ;
Wang, Wen-Xu ;
Wu, Qing-Song .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (19-20) :4967-4972
[7]   Phase transition and hysteresis in scale-free network traffic [J].
Hu, Mao-Bin ;
Wang, Wen-Xu ;
Jiang, Rui ;
Wu, Qing-Song ;
Wu, Yong-Hong .
PHYSICAL REVIEW E, 2007, 75 (03)
[8]   Traffic of packets with non-homogeneously selected destinations in scale-free network [J].
Ling, Xiang ;
Jiang, Rui ;
Wang, Xiong ;
Hu, Mao-Bin ;
Wu, Qing-Song .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (18) :4709-4715
[9]   Global dynamic routing for scale-free networks [J].
Ling, Xiang ;
Hu, Mao-Bin ;
Jiang, Rui ;
Wu, Qing-Song .
PHYSICAL REVIEW E, 2010, 81 (01)
[10]   Pheromone routing protocol on a scale-free network [J].
Ling, Xiang ;
Hu, Mao-Bin ;
Jiang, Rui ;
Wang, Ruili ;
Cao, Xian-Bin ;
Wu, Qing-Song .
PHYSICAL REVIEW E, 2009, 80 (06)