When analog meets digital: Source-Encoded Physical-Layer Network Coding

Abstract We revisit Physical-Layer Network Coding (PLNC) in order to integrate this interference management technique in multi-hop wireless networks. We identify its strong coupling to the Two-Way Relay Channel (TWRC) as a main reason preventing it from becoming a staple in large networks. We introduce SE-PLNC (Source-Encoded PLNC), a new PLNC scheme that is traffic pattern independent and involves coordination only among one-hop neighbors, making PLNC significantly more practical to adopt in multi-hop wireless networks. To accomplish this, SE-PLNC introduces three innovations: it combines bit-level with physical-level network coding, it shifts most of the coding burden from the relay to the source of the PLNC scheme, and it leverages multi-path relaying opportunities available to a particular traffic flow. We evaluate SE-PLNC using proof-of-concept implementation on a Universal Software Radio Peripherals (USRP) testbed, theoretical analysis, and simulations. Testbed experiments show its real-life feasibility over a wide range of different channel conditions. The theoretical analysis highlight the scalability of SE-PLNC and its efficiency in large ad-hoc networks while large-scale simulations show that SE-PLNC improves network throughput by over 30% compared to state-of-the-art PLNC schemes.

[1]  Hsiao-Hwa Chen,et al.  On capacity of random wireless networks with physical-layer network coding , 2009, IEEE Journal on Selected Areas in Communications.

[2]  Soung Chang Liew,et al.  Implementation of physical-layer network coding , 2013, Phys. Commun..

[3]  Andre-Luc Beylot,et al.  A Framework for Evaluating Physical-Layer Network Coding Gains in Multi-Hop Wireless Networks , 2019, IEEE Transactions on Mobile Computing.

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

[5]  Donald C. Cox,et al.  Robust frequency and timing synchronization for OFDM , 1997, IEEE Trans. Commun..

[6]  Qing Yang,et al.  Real-time implementation of physical-layer network coding , 2013, SRIF '13.

[7]  Caleb Phillips,et al.  CRAWDAD dataset pdx/metrofi (v.2011-10-24) , 2011 .

[8]  Aimin Tang,et al.  ANC-ERA: Random Access for Analog Network Coding in Wireless Networks , 2016, IEEE Transactions on Mobile Computing.

[9]  Tao Zhang,et al.  On the Capacity Bounds of Large-Scale Wireless Network with Physical-Layer Network Coding under the Generalized Physical Model , 2010, 2010 IEEE International Conference on Communications Workshops.

[10]  Changhee Joo,et al.  Queue-affectance-based scheduling in multi-hop wireless networks under SINR interference constraints , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

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

[12]  Soung Chang Liew,et al.  Asynchronous Physical-Layer Network Coding , 2012, IEEE Transactions on Wireless Communications.

[13]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[14]  Soung Chang Liew,et al.  Mobile Lattice-Coded Physical-Layer Network Coding with Practical Channel Alignment , 2016, IEEE Transactions on Mobile Computing.

[15]  Dirk Grunwald,et al.  Robust Coverage and Performance Testing for Large-Area Wireless Networks , 2008, AccessNets.

[16]  Jian Ni,et al.  Q-CSMA: Queue-Length-Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[17]  Tomas Hynek,et al.  Hardware implementation of Distributed Learning Algorithm for mapping selection for Wireless Physical Layer Network Coding , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).