A “small world” approach to heterogeneous networks. (English) Zbl 1119.90303

Reznik, Alex; Kulkarni, Sanjeev R.; Verdú, Sergio

Commun. Inf. Syst. 3, No. 4, 325-348 (2003).

Summary: 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 (2003) 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.

MSC:

90B10	Deterministic network models in operations research
68M10	Network design and communication in computer systems
94C99	Circuits, networks