Broadcast throughput capacity of wireless Ad Hoc Networks with Multipacket Reception


Wang, Z.; Sadjadpour, H.; Garcia-Luna-Aceves, J. J. Broadcast throughput capacity of wireless ad hoc networks with multi-packet reception. IEEE International Conference on Communications (ICC 2008); 2008 May 19-23; Beijing, China. Piscataway NJ: IEEE; 2008; 2243-2247.


We study the broadcast throughput capacity of random wireless ad hoc networks when the nodes are endowed with multipacket reception (MPR) capability. We show that, in such networks, a per-node throughput capacity of $Thetaleft(R^2(n)right)$ bits per second can be achieved as a tight bound (i.e., upper and lower bounds) for broadcast communication, where $R(n)$ is the receiver range that depends on the complexity of the nodes. Compared to ad hoc networks in which receivers decode at most one transmission at a time, the minimum capacity gain of MPR-based networks is $Theta(log n)$. This is attained when the minimum value for $R(n)$ is used, which equals the minimum transmission range needed to guarantee connectivity in the network ($ r(n) = Theta(sqrt{log n/n})$).

Read more from SRI