Efficient routing on multilayered communication networks

Abstract

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 network, 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.

6 pages, 4 figures

References in corpus (9)

• Efficient routing on complex networks
• Dynamics of jamming transitions in complex networks
• Continuum percolation of wireless ad hoc communication networks
• Congestion-gradient driven transport on complex networks
• Transportation dynamics on networks of mobile agents
• Scaling in Small-World Resistor Networks
• Impact of network structure on the capacity of wireless multihop ad hoc communication
• Distributive routing & congestion control in wireless multihop ad hoc communication networks
• Optimizing transport efficiency on scale-free networks through assortative or dissortative topology

Cited by in corpus (6)

• The structure and dynamics of multilayer networks
• Comprehensive routing strategy on multilayer networks
• Information transport in multiplex networks
• Transportation dynamics on coupled networks with limited bandwidth
• Sustainable optimal transport in multilayer networks
• Information transmission on hybrid networks