Throughput Capacity of IEEE 802.11 Many-to/From-One Bidirectional Networks With Physical-Layer Network Coding

Abstract

In this paper, we investigate the throughput capacity of physical-layer network coding (PNC) in a non-all-inclusive carrier-sensing network with IEEE 802.11 distributed coordination function (DCF). In particular, we consider the many-to/from-one bidirectional networks in which a common center node exchanges packets with many other nodes through multihop transmissions. We first analyze the canonical networks with equal-link-length (ELL) and variable-link-length (VLL), respectively, and derive the corresponding analytical network capacity. Simulations show that the throughput capacities are reasonably tight. We further maximize the network capacity by properly selecting the signal-to-interference-plus-noise ratio (SINR) threshold/transmission rate through numerical calculation. Last but not least, we identify the optimal number of hops that has the maximum network throughput. In particular, the four-hop canonical networks have the maximum network throughput, which indicates that in a many-to/from-one network with five or more hops, it is preferable to transmit the packets across the four-hop nodes to make full use of the PNC scheme. Simulation results show that the throughput gain of PNC scheme with and without considering the synchronization cost can, respectively, reach upto 291.7% and 340.6%, compared with the traditional IEEE 802.11 multihop networks without network coding.