Capacity of Random Wireless Networks: Impact of Physical-Layer Network Coding

Since the pioneer work by Gupta and Kumar, the throughput capacity of random wireless networks has been studied extensively in the literature. Nevertheless, most existing studies are based on the assumption that each node can receive at most one transmission at a time. However, several recent studies have shown that such a constraint can be relaxed. Particularly, with physical-layer network coding, one node can receive more than one transmission from different transmitters simultaneously. In this paper, we investigate the impact of physical-layer network coding on the throughput capacity of random wireless networks. Our analysis show that the physical-layer network coding scheme can improve the throughput capacity but cannot change the scaling law. Specifically, for one-dimensional random wireless network, our analysis provides the capacity of network with physical-layer network coding. For two-dimensional random wireless networks, we derive tighter capacity bounds for existing transmission schemes, as well as the bounds for physical-layer network coding.