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

In this paper we deduce the capacity of wireless adhoc 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.