Abstract:Early simulation experience with wireless ad hoc networks suggests that their capacity can be surprisingly low, due to the requirement that nodes forward each others' packets. The achievable capacity depends on network size, traffic patterns, and detailed local radio interactions. This paper examines these factors alone and in combination, using simulation and analysis from first principles. Our results include both specific constants and general scaling relationships helpful in understanding the limitations of wireless ad hoc networks. We examine interactions of the 802.11 MAC and ad hoc forwarding and the effect on capacity for several simple configurations and traffic patterns. While 802.11 discovers reasonably good schedules, we nonetheless observe capacities markedly less than optimal for very simple chain and lattice networks with very regular traffic patterns. We validate some simulation results with experiments. We also show that the traffic pattern determines whether an ad hoc network's per node capacity will scale to large networks. In particular, we show that for total capacity to scale up with network size the average distance between source and destination nodes must remain small as the network grows. Non-local traffic-patterns in which this average distance grows with the network size result in a rapid decrease of per node capacity. Thus the question “Are large ad hoc networks feasible?” reduces to a question about the likely locality of communication in such networks.

Capacity of Large Wireless Networks with Generally Distributed Nodes

General Capacity Scaling of Wireless Networks

Capacity bounds for large scale wireless sensor networks

Capacity of Large Scale Wireless Networks under Gaussian Channel Model

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

Scaling Laws of Capacity for Large Scale Wireless Networks

General Capacity for Deterministic Dissemination in Wireless Ad Hoc Networks

New Tight Upper Bounds on the Capacity for General Deterministic Dissemination in Wireless Ad Hoc Networks

Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model

Transport Capacity of Distributed Wireless CSMA Networks

Impact of Deployment Size on the Asymptotic Capacity for Wireless Ad Hoc Networks under Gaussian Channel Model

Capacity of Ad Hoc wireless networks

Scaling Laws of Networking-Theoretic Capacity for Wireless Networks

Capacity of Distributed Content Delivery in Large-Scale Wireless Ad Hoc Networks

Multicast Capacity For Multi-Hop Multi-Channel Multi-Radio Wireless Networks

A Constructive Capacity Lower Bound of the Inhomogeneous Wireless Networks

Group Multicast Capacity In Large Scale Wireless Networks

Multicast Capacity for Hybrid Wireless Networks

Capacity Of A Continuously Distributed Quantum Network

Network Coding Capacity of Random Wireless Networks under a Signal-to-Interference-and-Noise Model

Capacity of Wireless Networks with Heterogeneous Node Distribution and Relationship