Impact of multi-packet transmission and reception on the throughput capacity of wireless ad hoc networks

Abstract

Abstract-We study the capacity of random wireless ad hoc networks when nodes are capable of multi-packet transmission and reception (MPTR). This paper extends the unified framework of (n, m, k)-cast by Wang et al. [6] for single-packet reception (SPR) at each node to the case of MPTR. (n, m, k)-cast considers all types of information dissemination including unicast routing, multicast routing, broadcasting and anycasting. In this context, n, m, and k represent the total number of nodes in the network, the number of destinations for each communication group and the actual number of destinations that receive the packets, respectively. We show that the capacity of a wireless ad hoc network of n nodes in which nodes have a communication range of r(n) and engage in an (n, m, k)-casting scales as Θ(n √ mr 3 (n)/k), Θ(nr 2 (n)/k) and Θ(nr 4 (n)) bits per second when m = O(1/r 2 (n)), Ω(k) = 1/r 2 (n) = O(m) and k = Ω(1/r 2 (n)), respectively. We show that the use of MPTR leads to a gain of Θ(logn) compared to the capacity attained with multi-packet reception (MPR), and to a gain of Θ ((logn) 2 ) compared to the capacity attained with SPR, when Ω( logn/n) = r(n) = O( loglogn/3logn).

CSMA/CA‐based medium access control for indoor millimeter wave networks

“…Multipacket reception can be implemented by allowing a node to decode multiple concurrent packets using multiuser detection or distributed multiple input multiple output techniques. It has been demonstrated that a gain of Θ( log ( n )) ( n is the number of nodes in the network) can be achieved to increase mmWave network capacity by using multipacket reception instead of single packet reception . The directional antennas for mmWave communications are helpful to enable multipacket reception in terms of reduced interferences because of the directivity.…”