Throughput scaling in random wireless networks
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.
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.Attached Files
Published - _Throughput_scaling_in_random_wireless_networks.pdf
Files
Name | Size | Download all |
---|---|---|
md5:19bbd203dd2013edcc9f2157b77cd196
|
147.3 kB | Preview Download |
Additional details
- Eprint ID
- 54515
- Resolver ID
- CaltechAUTHORS:20150209-075258412
- NSF
- CCR-0133818
- NSF
- CCR-0326554
- David and Lucile Packard Foundation
- Caltech Lee Center for Advanced Networking
- Created
-
2015-02-10Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field