An optimal routing strategy on scale-free networks

Yibo Yang (), Honglin Zhao (), Jinlong Ma, Zhaohui Qi () and Yongbin Zhao ()
Additional contact information
Yibo Yang: School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, P. R. China
Honglin Zhao: School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, P. R. China
Jinlong Ma: #x2020;School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang 050043, P. R. China
Zhaohui Qi: #x2020;School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang 050043, P. R. China
Yongbin Zhao: #x2020;School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang 050043, P. R. China

International Journal of Modern Physics C (IJMPC), 2017, vol. 28, issue 07, 1-12

Abstract: Traffic is one of the most fundamental dynamical processes in networked systems. With the traditional shortest path routing (SPR) protocol, traffic congestion is likely to occur on the hub nodes on scale-free networks. In this paper, we propose an improved optimal routing (IOR) strategy which is based on the betweenness centrality and the degree centrality of nodes in the scale-free networks. With the proposed strategy, the routing paths can accurately bypass hub nodes in the network to enhance the transport efficiency. Simulation results show that the traffic capacity as well as some other indexes reflecting transportation efficiency are further improved with the IOR strategy. Owing to the significantly improved traffic performance, this study is helpful to design more efficient routing strategies in communication or transportation systems.

Keywords: Scale-free networks; traffic capacity; betweenness centrality; degree centrality; routing strategy (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183117500875
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:28:y:2017:i:07:n:s0129183117500875

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183117500875

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