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

Abstract

We compute the throughput capacity of random dense wireless ad hoc networks for multi-pair unicast traffic 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 physical 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 define the energy efficiency (n) as the bit-meters of information transferred in the network for each unit energy, and compute such energy efficiency for different techniques. We show that a lower energy efficiency is attained in order to achieve higher transport capacity.