Communications in Information and Systems

Volume 3 (2003)

Number 4

A "Small World" Approach to Heterogeneous Networks

Pages: 325 – 348



Sanjeev R. Kulkarni

Alex Reznik

Sergio Verdu


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)