Abstract:We study three capacity problems in the mobile telephone model, a network abstraction that models the peer-to-peer communication capabilities implemented in most commodity smartphone operating systems. The capacity of a network expresses how much sustained throughput can be maintained for a set of communication demands, and is therefore a fundamental bound on the usefulness of a network. Because of this importance, wireless network capacity has been active area of research for the last two decades. The three capacity problems that we study differ in the structure of the communication demands. The first problem is pairwise capacity, where the demands are (source, destination) pairs. Pairwise capacity is one of the most classical definitions, as it was analyzed in the seminal paper of Gupta and Kumar on wireless network capacity. The second problem we study is broadcast capacity, in which a single source must deliver packets to all other nodes in the network. Finally, we turn our attention to all-to-all capacity, in which all nodes must deliver packets to all other nodes. In all three of these problems we characterize the optimal achievable throughput for any given network, and design algorithms which asymptotically match this performance. We also study these problems in networks generated randomly by a process introduced by Gupta and Kumar, and fully characterize their achievable throughput. Interestingly, the techniques that we develop for all-to-all capacity also allow us to design a one-shot gossip algorithm that runs within a polylogarithmic factor of optimal in every graph. This largely resolves an open question from previous work on the one-shot gossip problem in this model.

Towards a System Theoretic Approach to Wireless Network Capacity in Finite Time and Space

Towards a system theoretic approach to wireless network capacity in finite time and space

Capacity Scaling Of Wireless Device-To-Device Caching Networks Under The Physical Model

Computing Capacity and Connectivity in Cognitive Radio Ad-Hoc Networks

Capacity of Large-Scale CSMA Wireless Networks

Asymptotic Capacity Bounds for Wireless Networks with Non-Uniform Traffic

Towards a Simple Relationship to Estimate the Capacity of Static and Mobile Wireless Networks

Asymptotic Analysis of Inhomogeneous Information-Centric Wireless Networks with Infrastructure Support.

A Path Capacity Analytical Model for Wireless Networks

General Capacity Scaling of Wireless Networks

Voice Capacity Analysis and Enhancement in Wireless LAN

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Capacity and delay in mobile ad hoc networks under Gaussian channel model

Transport Capacity of Distributed Wireless CSMA Networks

Deterministic Results on Capacity-Delay Tradeoffs in Wireless Multi-Hop Networks

Capacity bounds for large scale wireless sensor networks

On routing strategy with finite-capacity effect on scale-free networks

Stochastic Network Calculus Analysis of Spatial-Temporal Integrated Sensing and Communication Networks

Capacity of Ad Hoc wireless networks

On stochastic geometry modeling of WLAN capacity with dynamic sensitive control

The Capacity of Smartphone Peer-to-Peer Networks