The Throughput Order of Ad Hoc Networks with Physical-Layer Network Coding and Analog Network Coding

Based on the result of Gupta and Kumar´s seminal work, it has been proven that the scheme which allows multi-packet reception (MPR) can improve the throughput capacity by Theta(logn), while the improvement of network coding (NC) scheme is only upper bounded by a constant. On the development of NC, however, the most recently proposed schemes, physical- layer network coding (PNC) and analog network coding (ANC), advanced the innovation of increasing network capacity. They embrace the interference and allow simultaneous reception. Motivated by these two new approaches, in this paper, we study their throughput order. The results of our paper are as follows. The upper bound of the throughput order with the PNC/ANC scheme is Theta(radiclog n/n) log n which is the same as the MPR scheme. The throughput lower bound of the PNC/ANC scheme is Theta(1/radicn log n ), which is the same as the traditional NC schemes. Moreover, both the upper bound and the lower bound can be achieved. The throughput varies with the locations of the nodes between these two bounds.