An efficient routing strategy on spatial scale-free networks

Xiang-Min Guan (), Xue-Jun Zhang (), Yanbo Zhu (), Inseok Hwang () and Deng-Feng Sun ()
Additional contact information
Xiang-Min Guan: School of Electronic and Information Engineering, Beihang University, National Key Laboratory of CNS/ATM, Beijing 100191, P. R. China
Xue-Jun Zhang: School of Electronic and Information Engineering, Beihang University, National Key Laboratory of CNS/ATM, Beijing 100191, P. R. China
Yanbo Zhu: School of Electronic and Information Engineering, Beihang University, National Key Laboratory of CNS/ATM, Beijing 100191, P. R. China
Inseok Hwang: School of Aeronautics and Astronautics, Purdue University, West Lafayette 47907-2023, USA
Deng-Feng Sun: School of Aeronautics and Astronautics, Purdue University, West Lafayette 47907-2023, USA

International Journal of Modern Physics C (IJMPC), 2014, vol. 25, issue 07, 1-15

Abstract: Traffic dynamics has drawn much more attention recently, but most current research barely considers the space factor, which is of critical importance in many real traffic systems. In this paper, we focus our research on traffic dynamics of a spatial scale-free network with the restriction of bandwidth proportional to link Euclidean distance, and a new routing strategy is proposed with consideration of both Euclidean distance and betweenness centralities (BC) of edges. It is found that compared with the shortest distance path (SDP) strategy and the minimum betweenness centralities (MBC) of links strategy, our strategy under some parameters can effectively balance the traffic load and avoid excessive traveling distance which can improve the spatial network capacity and some system behaviors reflecting transportation efficiency, such as average packets traveling time, average packets waiting time and system throughput, traffic load and so on. Besides, though the restriction of bandwidth can trigger congestion, the proposed routing strategy always has the best performance no matter what bandwidth becomes. These results can provide insights for research on real networked traffic systems.

Keywords: Networked traffic; complex network; routing strategy; spatial network; betweenness centralities; 64.60.aq; 89.75.-k; 89.75.Hc; 89.40.-a (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S012918311450017X
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:25:y:2014:i:07:n:s012918311450017x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S012918311450017X

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