Capacity of wireless ad-hoc networks under multipacket transmission and reception

Abstract

In this paper we deduce the capacity of wireless ad-hoc networks under the assumptions of physical model for cooperative multiple input multiple output (MIMO) communication. We show that the capacity of a random wireless ad-hoc network can be improved significantly by adopting MIMO techniques. In particular, when the nodes are endowed with multi-packet transmission and reception capabilities, the per session capacity increases at least as $n^{1-2/alpha}R(n)^{3-4/alpha}$, where $alpha > 2$ is the path loss parameter and $R(n)$ is the range of cooperation. The proof for the above results utilizes an edge coloring of an appropriately chosen random geometric graph. This approach, as a by product, provides alternative deductions for some previously established results under the physical model. Consequently, we provide an alternative deduction of the classical result for a point to point communication by Gupta and Kumar. Furthurmore, we also deduce a bound that matches a recent result by Wang et. al., for capacity of ad-hoc networks under multipacket reception, within a poly-log factor.