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.

On the Geometrical Characteristic of Wireless Ad-Hoc Networks and Its Application in Network Performance Analysis

On the Geometrical Characteristics of Three-Dimensional Wireless Ad Hoc Networks and Their Applications

Algorithmic, Geometric And Graphs Issues In Wireless Networks

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

Distributed Approximation Algorithms for Longest-Lived Multicast in WANETs with Directional Antennas

Throughput Analysis In Mobile Ad Hoc Networks With Directional Antennas

Capacity of Ad Hoc wireless networks

Performance Analysis of mmWave Ad Hoc Networks

On the Packet Delivery Delay Study for Three-Dimensional Mobile Ad Hoc Networks

Quantitative Analysis of the Effect of Transmitting Power on the Capacity of Wireless Ad Hoc Networks

Key Factor and Interaction for Network Performance in Mobile Ad Hoc Networks

A Node Positioning Model of Wireless Mobile Ad Hoc Networks

Effect of Spatial and Temporal Traffic Statistics on the Performance of Wireless Networks

On the Rate of Successful Transmissions in Finite Slotted Aloha Manets

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

Spatio-Temporal Analysis of D2D Networks in Finite Areas

Interference and Outage in Clustered Wireless Ad Hoc Networks

Throughput and Energy Efficiency in Wireless Ad Hoc Networks with Gaussian Channels

Path-Oriented End-End Throughput Analysis in Wireless Multi-Hop Networks

Achievable Multicast Throughput for Homogeneous Wireless Ad Hoc Networks

An efficient organization mechanism for spatial networks