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) https://resolver.caltech.edu/CaltechAUTHORS:20150209-075258412
![]() |
PDF
- Published Version
See Usage Policy. 147kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20150209-075258412
Abstract
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: |
| ||||||||||
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. | ||||||||||
Funders: |
| ||||||||||
Record Number: | CaltechAUTHORS:20150209-075258412 | ||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20150209-075258412 | ||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||
ID Code: | 54515 | ||||||||||
Collection: | CaltechAUTHORS | ||||||||||
Deposited By: | Shirley Slattery | ||||||||||
Deposited On: | 10 Feb 2015 22:39 | ||||||||||
Last Modified: | 03 Oct 2019 07:58 |
Repository Staff Only: item control page