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

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.

[1]  Liqun Fu,et al.  Unsaturated Throughput Analysis of Physical-Layer Network Coding Based on IEEE 802.11 Distributed Coordination Function , 2013, IEEE Transactions on Wireless Communications.

[2]  Soung Chang Liew,et al.  Physical-layer network coding: Tutorial, survey, and beyond , 2011, Phys. Commun..

[3]  Jinho Choi,et al.  Convolutional Codes in Two-Way Relay Networks with Physical-Layer Network Coding , 2010, IEEE Transactions on Wireless Communications.

[4]  Jennifer C. Hou,et al.  Interplay of Spatial Reuse and SINR-Determined Data Rates in CSMA/CA-Based, Multi-Hop, Multi-Rate Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Liqun Fu,et al.  Effective Carrier Sensing in CSMA Networks under Cumulative Interference , 2010, 2010 Proceedings IEEE INFOCOM.

[6]  Mohammad Hamed Firooz,et al.  Wireless Network Coding via Modified 802.11 MAC/PHY: Design and Implementation on SDR , 2012, IEEE Journal on Selected Areas in Communications.

[7]  Soung Chang Liew,et al.  Hidden-Node Removal and Its Application in Cellular WiFi Networks , 2007, IEEE Transactions on Vehicular Technology.

[8]  B. Sundar Rajan,et al.  Physical Layer Network Coding for Two-Way Relaying with QAM , 2013, IEEE Transactions on Wireless Communications.

[9]  Tiejun Lv,et al.  Joint Relay Antenna Selection and Zero-Forcing Spatial Multiplexing for MIMO Two-Way Relay with Physical-Layer Network Coding , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[10]  Jing Zhu,et al.  Optimizing 802.11 Wireless Mesh Networks Based on Physical Carrier Sensing , 2009, IEEE/ACM Transactions on Networking.

[11]  Ting-Yu Lin,et al.  ARC: Joint Adaptation of Link Rate and Contention Window for IEEE 802.11 Multi-rate Wireless Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  Jianwei Liu,et al.  Throughput-delay analysis of one-to-many wireless multi-hop flows based on random linear network coding , 2013, Journal of Communications and Networks.

[13]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[14]  Il-Min Kim,et al.  Error Performance Analysis of BPSK Modulation in Physical-Layer Network-Coded Bidirectional Relay Networks , 2010, IEEE Transactions on Communications.

[15]  Hiroyuki Yomo,et al.  Distributed MAC protocol for physical layer network coding , 2011, 2011 The 14th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[16]  Shivendra S. Panwar,et al.  Analysis of Carrier Sensing's Influence on the Performance of Routing Protocols in Multi-Hop, Multi-Rate Wireless Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[17]  Soung Chang Liew,et al.  Many-to-One Throughput Capacity of IEEE 802.11 Multihop Wireless Networks , 2007, IEEE Transactions on Mobile Computing.

[18]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[19]  Joohwan Chun,et al.  Modified High-Order PAMs for Binary Coded Physical-Layer Network Coding , 2010, IEEE Communications Letters.

[20]  Antonios Argyriou MAC protocol for wireless cooperative physical-layer network coding , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[21]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[22]  Petar Popovski,et al.  The Anti-Packets Can Increase the Achievable Throughput of a Wireless Multi-Hop Network , 2006, 2006 IEEE International Conference on Communications.

[23]  Seong-Lyun Kim,et al.  Cross-Layer Optimization and Network Coding in CSMA/CA-Based Wireless Multihop Networks , 2011, IEEE/ACM Transactions on Networking.

[24]  Lei Guo,et al.  Synchronous Physical-Layer Network Coding: A Feasibility Study , 2013, IEEE Transactions on Wireless Communications.

[25]  Xiaohu You,et al.  Joint LDPC and Physical-Layer Network Coding for Asynchronous Bi-Directional Relaying , 2013, IEEE Journal on Selected Areas in Communications.

[26]  Xiaojun Yuan,et al.  A New Physical-Layer Network Coding Scheme with Eigen-Direction Alignment Precoding for MIMO Two-Way Relaying , 2013, IEEE Transactions on Communications.