Communications in Information and Systems
Volume 3 (2003)
A "Small World" Approach to Heterogeneous Networks
Pages: 325 – 348
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  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.