A "Small World" Approach to Heterogeneous Networks

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.