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

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.

Citation

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.