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 Analysis of Maximal Flow in Ad Hoc Networks

Maximum Flow and Network Capacity of Network Coding for Ad-Hoc Networks

Analysis of maximum flow in random graphs for network coding

On Network Coding in Wireless Ad-Hoc Networks

Capacity Of Network Coding For Mobile Ad Hoc Networks

On the Capacity of Network Coding for Random Networks

Network Coding for Efficient Multicast Routing in Wireless Ad-hoc Networks

Network Coding with Low Complexity in Wireless Ad-Hoc Multicast Networks

The Limitation of Random Network Coding

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

Universal Maximal Flow over Time in Some Network with Weight at Nodes

Capacity of Ad Hoc wireless networks

Capacity Consideration under Cooperation and Relay in Mobile Ad Hoc Networks

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

Capacity of Cooperative Ad Hoc Networks with Heterogeneous Traffic Patterns.

Capacity Region of Wireless Network Coding.

Non-Cooperative Program Game Model for Capacity Analysis of Mobile Ad hoc Networks

A MAXIMUM FLOW ALGORITHM IN SMALL CAPACITY NETWORKS

Lower Bounds on the Capacity of Wireless Ad Hoc Networks

Network capacity of wireless ad hoc networks with delay constraint

Analysis on Capacity Region of Delay-Tolerant Hybrid Mobile Ad Hoc Networks