Improved efficient routing strategy on two-layer complex networks

Jinlong Ma, Weizhan Han, Qing Guo, Shuai Zhang, Junfang Wang and Zhihao Wang
Additional contact information
Jinlong Ma: School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, P. R. China
Weizhan Han: School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, P. R. China†The 54th Research Institute of China, Electronics Technology Group Corporation, Shijiazhuang 050081, P. R. China
Qing Guo: School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, P. R. China
Shuai Zhang: #x2021;Bestpay Wealth Management, Beijing 100031, P. R. China
Junfang Wang: #x2020;The 54th Research Institute of China, Electronics Technology Group Corporation, Shijiazhuang 050081, P. R. China
Zhihao Wang: #x2020;The 54th Research Institute of China, Electronics Technology Group Corporation, Shijiazhuang 050081, P. R. China

International Journal of Modern Physics C (IJMPC), 2016, vol. 27, issue 04, 1-16

Abstract: The traffic dynamics of multi-layer networks has become a hot research topic since many networks are comprised of two or more layers of subnetworks. Due to its low traffic capacity, the traditional shortest path routing (SPR) protocol is susceptible to congestion on two-layer complex networks. In this paper, we propose an efficient routing strategy named improved global awareness routing (IGAR) strategy which is based on the betweenness centrality of nodes in the two layers. With the proposed strategy, the routing paths can bypass hub nodes of both layers to enhance the transport efficiency. Simulation results show that the IGAR strategy can bring much better traffic capacity than the SPR and the global awareness routing (GAR) strategies. Because of the significantly improved traffic performance, this study is helpful to alleviate congestion of the two-layer complex networks.

Keywords: Two-layer networks; scale-free networks; traffic capacity; betweenness centrality; routing strategy (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183116500443
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:27:y:2016:i:04:n:s0129183116500443

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183116500443

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