Efficient routing on multilayered communication networks

¹ Temasek Laboratories, National University of Singapore - Singapore 117411
² Beijing-Hong Kong-Singapore Joint Centre for Nonlinear and Complex Systems (Singapore), National University of Singapore - Kent Ridge 119260, Singapore
³ Department of Physics, National University of Singapore - Singapore 117542

Received: 21 October 2012
Accepted: 2 April 2013

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