Title
An Effective Local Routing Strategy on the Communication Network
Abstract
In this paper, we propose an effective routing strategy on the basis of the so-called nearest neighbor search strategy by introducing a preferential cut-off exponent K. We assume that the handling capacity of one vertex is proportional to its degree when the degree is smaller than K, and is a constantC(0) otherwise. It is found that by tuning the parameter alpha, the scale-free network capacity measured by the order parameter is considerably enhanced compared to the normal nearest-neighbor strategy. Traffic dynamics both near and far away from the critical generating rate R-c, are discussed. Simulation results demonstrate that the optimal performance of the system corresponds to alpha = -0.5. Due to the low cost of acquiring nearest-neighbor information and the strongly improved network capacity, our strategy may be useful and reasonable for the protocol designing of modem communication networks.
Year
DOI
Venue
2009
10.1007/978-3-642-02466-5_111
Lecture Notes of the Institute for Computer Sciences Social Informatics and Telecommunications Engineering
Keywords
DocType
Volume
complex networks,scale-free,local routing strategy
Conference
4
ISSN
Citations 
PageRank 
1867-8211
0
0.34
References 
Authors
4
6
Name
Order
Citations
PageRank
Li Yujian120731.77
Bing-Hong Wang26715.60
Zheng-dong Xi300.34
Chuanyang Yin400.68
Han-Xin Yang5315.94
Duo Sun671.95