Computer Science · Computer Networks and Communications
Submitted for presentation in the Allerton ’03 conference and filed as:
See on the mapAbstract
We study the capacity of ad hoc wireless networks with a large number of nodes, following the line of investigation initiated in [1] and continued in [2]. First, we formally define the capacity of networks, and the quantity that we will use to characterize its behavior as the number of nodes increases, namely the order. We then concentrate on a particular class of wireless networks with immobile nodes, developing a scheme that achieves an aggregate throughput that grows with the number of nodes n faster than n 1 2 −ɛ, for all ɛ> 0, and under a general model of fading. Next, we extend our formulation to study the effects of mobility. We first develop a simple scheme that achieves an aggregate throughput that grows faster than n 1 2 −ɛ, for all ɛ> 0, with a fixed upper bound on the packet delay which does not depend on n. We subsequently develop a scheme that achieves an aggregate throughput that grows faster than n 1+d 2 −ɛ, for all ɛ> 0, provided we tolerate a packet delay that grows as nd, where 0 < d < 1. With both schemes, a general model of fading is assumed. In addition, nodes require no global topology or routing information, and only need to coordinate locally. The above results hold when the expected value of the received power decays exponentially with distance, with an exponent α ≥ 2. Similar results hold when 1 < α ≤ 2.