Integrating Local And Global Routing On Scale-Free Networks
Integrating Local And Global Routing On Scale-Free Networks
复制标题
DOI：
10.1142/s0129183111016221
复制
发表时间：
2011-11
影响因子：
1.9
通讯作者：
Cunlai Pu;Wenjiang Pei
中科院分区：
文献类型：
--
作者：
Cunlai Pu;Wenjiang Pei
Network navigation is one of the main problems in large communication networks. We propose a new routing strategy in which some smart nodes in networks deliver messages to next hops on the paths towards destinations according to Yan's algorithm while the other nodes just deliver messages randomly. We test our routing strategy in a large scale-free network. Simulations show that the average delivery time decreases with increase of number of smart nodes, while the maximal network capacity increases with number of smart nodes in the network. Moreover our strategy is much more efficient when employed with target selection than with random selection of the smart nodes.
