A Caltech Library Service

Throughput scaling in random wireless networks

Gowaikar, Radhika and Hochwald, Bertrand and Hassibi, Babak (2006) Throughput scaling in random wireless networks. In: Information Theory and Applications Workshop, February 6-10, 2006, La Jolla, CA. (Unpublished)

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We propose and analyze two models of networks in which pairs of nodes communicate over a shared wireless medium. We are interested in the maximum total aggregate traffic flow that is possible through the network. Our first model differs substantially from most existing models in that the channel connections in our network are entirely random: we assume that, rather than being governed by geometry and a decay law, the strength of the connections between nodes is drawn independently from a common distribution. The next model is more general and works at two scales. At a local scale, characterized by nodes being within a distance r from each other, connections are drawn independently from some distribution, but at a global scale, characterized by nodes being further apart from each other than a distance r, channel connections are governed by a Rayleigh distribution, with the power satisfying a distance-based decay law. For both models we show that an appropriate distribution for the channel strengths and other parameters can give a throughput that scales almost linearly in the number of nodes of the network. This is a significant improvement over the square-root scaling that has been shown in several previous works.

Item Type:Conference or Workshop Item (Paper)
Related URLs:
URLURL TypeDescription
Additional Information:This work is supported in part by the National Science Foundation under grant nos. CCR-0133818 and CCR-0326554, by the David and Lucille Packard Foundation, and by Caltech’s Lee Center for Advanced Networking.
Funding AgencyGrant Number
David and Lucile Packard FoundationUNSPECIFIED
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Record Number:CaltechAUTHORS:20150209-075258412
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:54515
Deposited By: Shirley Slattery
Deposited On:10 Feb 2015 22:39
Last Modified:03 Oct 2019 07:58

Repository Staff Only: item control page