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
Rights: © 2016 Lin et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
The following publication: Lin B, Chen B, Gao Y, Tse CK, Dong C, Miao L, et al. (2016) Advanced Algorithms for Local Routing Strategy on Complex Networks. PLoS ONE 11(7): e0156756 is available at https://doi.org/10.1371/journal.pone.0156756
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Lin_Advanced_algorithms_local.PDF4.3 MBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Contents

SCOPUSTM   
Citations

3
Last Week
0
Last month
Citations as of Feb 16, 2019

WEB OF SCIENCETM
Citations

3
Last Week
0
Last month
Citations as of Feb 15, 2019

Page view(s)

95
Last Week
0
Last month
Citations as of Feb 18, 2019

Download(s)

2
Citations as of Feb 18, 2019

Google ScholarTM

Check

Altmetric


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