Author:
Wang Kai ,Zhou Si-Yuan ,Zhang Yi-Feng ,Pei Wen-Jiang ,Liu Qian ,
Abstract
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.
Publisher
Acta Physica Sinica, Chinese Physical Society and Institute of Physics, Chinese Academy of Sciences
Subject
General Physics and Astronomy
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献