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


Event 42nd Asilomar Conference on Signals, Systems and Computers


Garcia-Luna-Aceves, J J.
Technical Publications
October 26th 2008
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.


Karande, S.; Wang, Z.; Sadjadpour, H.; Garcia-Luna-Aceves, J. J. Capacity of wireless ad-hoc networks under multipacket transmission and reception. 42nd Asilomar Conference on Signals, Systems and Computers. 2008 October 26-29, Pacific Grove, CA.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for¬†Commercialization.


PARC scientists and staffers are active members and contributors to the science and technology communities.