Ad hoc network capacity

We study the performance of wireless ad hoc networks in the limit of a large number of nodes. We rst dene ad hoc networks and their capacity. We then calculate a lower bound on the capacity by constructing a communications scheme that achieves it. We also determine an upper bound on the capacity by investigating the properties of any trans-mission schedule. Bounds indicate that for a large number of nodes n, the total network capacity increases with a rate between k1n 1 3 and k2n 1 2, while the per-node rate goes to zero. 1