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


Event ACM MobiHoc 2008


Garcia-Luna-Aceves, J J.
Technical Publications
May 23rd 2008
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 and nodes can transmit or receive at most one packet at a time. We define the energy efficiency (n) as the bit-meters of information transferred in the network for each unit energy. We compute the energy efficiency of many different techniques aimed at increasing the capacity of wireless networks and show that, in order to achieve higher transport capacity, a lower energy efficiency must be attained. Using the physical model, we compute the throughput capacity of random wireless ad hoc networks in which nodes are endowed with multi-packet reception (MPR) capabilities. We show that (n)= (R(n))(1-2/) / n1/) bits per second constitutes a tight upper and lower bound for the throughput capacity of random wireless ad hoc networks, where >2 is the path loss parameter in the physical model, n is the total number of nodes in the network, and R(n) is the MPR receiver range. In doing so, we close the gap between the lower and upper bounds for the throughput capacity of wireless networks in the physical model. Compared to the original result derived for plain routing by Gupta and Kumar, MPR achieves a capacity gain of at least ((log n)-2/2) when RR(n)= (log n/n).


Wang, Z.; Sadjadpour, H.; Garcia-Luna-Aceves, J. J. The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception. Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2008); 2008 May 26-30; Hong Kong, China. NY: ACM; 2008; 179-188.

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.