Title: | Pheromone routing protocol on a scale-free network |
Author(s): | Ling X; Hu MB; Jiang R; Wang R; Cao XB; Wu QS; |
Address: | "School of Engineering Science, University of Science and Technology of China, Hefei, People's Republic of China" |
Journal Title: | Phys Rev E Stat Nonlin Soft Matter Phys |
DOI: | 10.1103/PhysRevE.80.066110 |
ISSN/ISBN: | 1550-2376 (Electronic) 1539-3755 (Linking) |
Abstract: | "This paper proposes a routing strategy for network systems based on the local information of 'pheromone.' The overall traffic capacity of a network system can be evaluated by the critical packet generating rate R(c). Under this critical generating rate, the total packet number in the system first increases and then decreases to reach a balance state. The system behaves differently from that with a local routing strategy based on the node degree or shortest path routing strategy. Moreover, the pheromone routing strategy performs much better than the local routing strategy, which is demonstrated by a larger value of the critical generating rate. This protocol can be an alternation for superlarge networks, in which the global topology may not be available" |
Keywords: | "Algorithms Biophysics/*methods Cities Computer Communication Networks Computer Simulation Computers Internet Models, Statistical Pheromones/*chemistry Time Factors Transportation;" |
Notes: | "MedlineLing, Xiang Hu, Mao-Bin Jiang, Rui Wang, Ruili Cao, Xian-Bin Wu, Qing-Song eng Research Support, Non-U.S. Gov't 2010/04/07 Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Dec; 80(6 Pt 2):066110. doi: 10.1103/PhysRevE.80.066110. Epub 2009 Dec 11" |