Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/61954
Title: Advanced algorithms for local routing strategy on complex networks
Authors: Lin, B
Chen, B
Gao, Y
Tse, CK 
Dong, C
Miao, L
Wang, B
Issue Date: 2016
Publisher: Public Library of Science
Source: PLoS one, 2016, v. 11, no. 7, e0156756 How to cite?
Journal: PLoS one 
Abstract: Despite the significant improvement on network performance provided by global routing strategies, their applications are still limited to small-scale networks, due to the need for acquiring global information of the network which grows and changes rapidly with time. Local routing strategies, however, need much less local information, though their transmission efficiency and network capacity are much lower than that of global routing strategies. In view of this, three algorithms are proposed and a thorough investigation is conducted in this paper. These algorithms include a node duplication avoidance algorithm, a next-nearest-neighbor algorithm and a restrictive queue length algorithm. After applying them to typical local routing strategies, the critical generation rate of information packets Rc increases by over ten-fold and the average transmission time 'T' decreases by 70-90 percent, both of which are key physical quantities to assess the efficiency of routing strategies on complex networks. More importantly, in comparison with global routing strategies, the improved local routing strategies can yield better network performance under certain circumstances. This is a revolutionary leap for communication networks, because local routing strategy enjoys great superiority over global routing strategy not only in terms of the reduction of computational expense, but also in terms of the flexibility of implementation, especially for large-scale networks.
URI: http://hdl.handle.net/10397/61954
EISSN: 1932-6203
DOI: 10.1371/journal.pone.0156756
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
Citations as of Oct 19, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Oct 23, 2017

Page view(s)

43
Last Week
5
Last month
Checked on Oct 22, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.