Open AccessA modified optimal routing strategy based on random walk on complex networks
Author(s) -
Kai Wang,
Siyuan Zhou,
Yifeng Zhang,
Wei Pei,
Qian Liu
Publication year - 2011
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.60.118903
Subject(s) - computer science , equal cost multi path routing , path (computing) , node (physics) , routing (electronic design automation) , shortest path problem , network packet , centrality , path vector protocol , mathematical optimization , path length , random walk , topology (electrical circuits) , link state routing protocol , routing protocol , computer network , mathematics , theoretical computer science , physics , graph , statistics , combinatorics , quantum mechanics
In our original contributions, we found that the time which a random walker spends in finding a given path is directly proportional to the continued product of the degrees of all the nodes which pass through the given path. In this paper, with our original contributions, we give a modified routing strategy to improve the capacity of the network when all nodes have the same packet-delivery rates. We define an average routing centrality degree of the node to analyze the traffic load on the node with different degrees, and then we analyze the transportation capacity by using the critical value of Rc, the average packet travel time, the average path length and the search information. Both theoretical and experimental results show that compared with the shortest path strategy and the efficient path strategy, the new strategy can enhance the network capability.