Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 10, 2015 | Published
Conference Paper Open

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

_Throughput_scaling_in_random_wireless_networks.pdf
Files (147.3 kB)

Additional details

Created:
August 19, 2023
Modified:
March 5, 2024