Communications in Information and Systems

Volume 3 (2003)

Number 4

A "Small World" Approach to Heterogeneous Networks

Pages: 325 – 348

DOI: http://dx.doi.org/10.4310/CIS.2003.v3.n4.a6

Authors

Sanjeev R. Kulkarni

Alex Reznik

Sergio Verdu

Abstract

We consider a heterogeneous (also called "hybrid") ad-hoc network with wired and wireless links. This type of network was previously considered by Kulkarni and Viswanath in [9] where achievable transport capacity growth rates were demonstrated for a structured wired infrastructure. The present paper improves on this work by demonstrating that efficiency can be increased significantly if the wired links are introduced at random.

Full Text (PDF format)