INTEGRATING LOCAL AND GLOBAL ROUTING ON SCALE-FREE NETWORKS

Cun-Lai Pu () and Wen-Jiang Pei
Additional contact information
Cun-Lai Pu: School of Information Science and Engineering, Southeast University, Nanjing 210096, China;
Wen-Jiang Pei: School of Information Science and Engineering, Southeast University, Nanjing 210096, China

International Journal of Modern Physics C (IJMPC), 2011, vol. 22, issue 03, 297-304

Abstract: 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.

Keywords: Routing; transport efficiency; network capacity; scale-free network; 89.75.Hc; 89.20.Hh (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183111016221
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:22:y:2011:i:03:n:s0129183111016221

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183111016221

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 ().