Fundamental limits of information dissemination in wireless ad hoc networks-part II: Multi-packet reception


Event IEEE Transactions on Wireless Communications


Garcia-Luna-Aceves, J J.
Technical Publications
January 20th 2011
We present capacity and delay scaling laws for random wireless ad hoc networks under all information dissemination modalities (unicast, multicast, broadcast and anycast) when nodes are endowed with multi-packet reception (MPR) capabilities. Information dissemination modalities are modeled with an (n, m, k)-cast formulation, where n, m, and k denote the number of nodes in the network, the number of destinations for each communication group, and the actual number of communication group members that receives the information (i. e., k m n), respectively. We show that (R(n)m/k), (1/k), and (R2(n)) bits per second constitute a tight bound for the throughput capacity of random wireless ad hoc networks under the protocol model when m = O(R-2(n)), (k) = R-2(n)= O(m), and k = (R-2(n)), respectively. R(n) denotes the receiver range which depends on the decoding complexity of the nodes. For the minimum receiver range of ((log n/n)) to guarantee network connectivity, a gain of (log n) for (n, m, k)-casting is attained with MPR compared to the capacity attained when receivers can decode at most one transmission at a time in . Furthermore, we derive the capacity-delay tradeoff of (n, m, k)-casting when MPR is used. We show that the use of MPR can lead to both increased network capacity and reduced delays in wireless ad hoc networks.


Wang, Z.; Sadjadpour, H.; Garcia-Luna-Aceves, J. J. Fundamental limits of information dissemination in wireless ad hoc networks-part II: Multi-packet reception. IEEE Transactions on Wireless Communications. 2011 March; 10 (3): 803.

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.