Volume 102, Number 2, April 2013
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||30 April 2013|
Efficient routing on multilayered communication networks
1 Temasek Laboratories, National University of Singapore - Singapore 117411
2 Beijing-Hong Kong-Singapore Joint Centre for Nonlinear and Complex Systems (Singapore), National University of Singapore - Kent Ridge 119260, Singapore
3 Department of Physics, National University of Singapore - Singapore 117542
Received: 21 October 2012
Accepted: 2 April 2013
We study the optimal routing on multilayered communication networks, which are composed of two layers of subnetworks. One is a wireless network, and the other is a wired network. We develop a simple recurrent algorithm to find an optimal routing on this kind of multilayered networks, where the single-channel transmission mode and the multichannel transmission mode used on the wireless subnetwork are considered, respectively. Compared with the performance of the shortest path algorithm, our algorithm can significantly enhance the transport capacity. We show that our methods proposed in this letter could take advantage of the coupling of the two layers to the most extent, so that the wireless subnetwork could sufficiently utilize the wired subnetwork for transportation.
PACS: 89.75.Fb – Structures and organization in complex systems / 05.60.-k – Transport processes / 89.20.Hh – World Wide Web, Internet
© EPLA, 2013
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.