The capacity of wireless ad hoc networks with multi-packet reception


Event IEEE Transactions on Communications


Garcia-Luna-Aceves, J J.
Technical Publications
January 1st 2009
We compute the throughput capacity of random dense wireless ad hoc networks for multi-pair unicast trafc in which nodes are endowed with multi-packet reception (MPR) capabilities. We show that ([(R(n))^(1 2/ )]/n^(1/)) and (R(n)) bits per second constitute tight bounds for the throughput capacity under the physical and protocol model assumptions, respectively, where n is the total number of nodes in the network, > 2 is the path-loss parameter in the physcial model, and R(n) is the MPR receiver range. In so doing, we close the gap between the lower and upper bounds of throughput capacity in the physical model. Compared to the capacity of point-to-point communication reported by Gupta and Kumar, MPR increases the order capacity of random wireless ad hoc networks under both protocol and physical models by at least (log n) and ((log n)^([2]/2)), respectively. We address the cost incurred in increasing the transport capacity of wireless ad hoc networks over what can be attained when sources and destinations communicate over multi-hop paths under the physical model assumption. We dene the energy efficiency (n) as the bit-meters of information transferred in the network for each unit energy, and compute such energy efciency for different techniques. We show that a lower energy efciency is attained in order to achieve higher transport capacity.


Sadjadpour, H.; Wang, Z.; Garcia-Luna-Aceves, J. J. The capacity of wireless ad hoc networks with multi-packet reception. To be published in IEEE Transactions on Communications.

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.