Synchronous Physical-Layer Network Coding: A Feasibility Study

Recently, physical-layer network coding (PNC) attracts much attention due to its ability to improve throughput in relay-aided communications. However, the implementation of PNC is still a work in progress, and synchronization is a significant and difficult issue. This paper investigates the feasibility of synchronous PNC with M-ary quadrature amplitude modulation (M-QAM). We first propose a synchronization scheme for PNC. Then, we analyze the synchronization errors and overhead of potential synchronization techniques, which includes phase-locked loop (PLL) and maximum likelihood estimation (MLE) based synchronization schemes. Their effects on the average symbol error rate and the goodput are subsequently discussed. Based on the analysis, we perform numerical evaluations and reveal that synchronous PNC can outperform conventional network coding (CNC) even when taking synchronization errors and overhead into account. The theoretical throughput gain of PNC over CNC can be approached when using the MLE based synchronization method with optimized training sequence length. The results in this paper provide some insights and benchmarks for the implementation of synchronous PNC.

[1]  Abbas Jamalipour,et al.  Symbol error rate analysis for M-QAM modulated physical-layer network coding with phase errors , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[2]  Abbas Jamalipour,et al.  Phase-level synchronization for physical-layer network coding , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[3]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

[4]  Min Ni,et al.  An experimental study of acoustic distributed beamforming using round-trip carrier synchronization , 2010, 2010 IEEE International Symposium on Phased Array Systems and Technology.

[5]  Abbas Jamalipour,et al.  Distributed MAC Protocol Supporting Physical-Layer Network Coding , 2013, IEEE Transactions on Mobile Computing.

[6]  Tao Yang,et al.  Asymptotically Optimal Error-Rate Performance of Linear Physical-Layer Network Coding in Rayleigh Fading Two-Way Relay Channels , 2012, IEEE Communications Letters.

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

[8]  Abolfazl Razi,et al.  Analysis of Channel Estimation Error in Physical Layer Network Coding , 2011, IEEE Communications Letters.

[9]  Antonio Petrolino,et al.  On the true Cramer-Rao lower bound for data-aided carrier-phase-independent frequency offset and symbol timing estimation , 2010, IEEE Transactions on Communications.

[10]  Floyd M. Gardner,et al.  Phaselock techniques , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

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

[12]  Hsiao-Hwa Chen,et al.  SER Performance Analysis for Physical Layer Network Coding over AWGN Channels , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[13]  John G. Proakis,et al.  Digital Communications , 1983 .

[14]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[15]  Shengli Zhang,et al.  On the Synchronization of Physical-Layer Network Coding , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Chengdu.

[16]  Pooi Yuen Kam,et al.  MAP/ML Estimation of the Frequency and Phase of a Single Sinusoid in Noise , 2007, IEEE Transactions on Signal Processing.

[17]  Abbas Jamalipour,et al.  Rate and Power Adaptation for Analog Network Coding , 2011, IEEE Transactions on Vehicular Technology.

[18]  Raghuraman Mudumbai,et al.  On the Feasibility of Distributed Beamforming in Wireless Networks , 2007, IEEE Transactions on Wireless Communications.

[19]  Sampath Rangarajan,et al.  ADAM: An Adaptive Beamforming System for Multicasting in Wireless LANs , 2012, IEEE/ACM Transactions on Networking.

[20]  Soung Chang Liew,et al.  Optimal Decoding Algorithm for Asynchronous Physical-Layer Network Coding , 2011, 2011 IEEE International Conference on Communications (ICC).

[21]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit , 2009, ArXiv.

[22]  Moslem Noori,et al.  On Symbol Mapping for Binary Physical-Layer Network Coding with PSK Modulation , 2012, IEEE Transactions on Wireless Communications.

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

[24]  Floyd M. Gardner,et al.  Phaselock Techniques: Gardner/Phaselock Techniques , 2005 .

[25]  Lei Guo,et al.  Constellation mapping for physical-layer network coding with M-QAM modulation , 2011, 2012 IEEE Global Communications Conference (GLOBECOM).

[26]  Robert Boorstyn,et al.  Single tone parameter estimation from discrete-time observations , 1974, IEEE Trans. Inf. Theory.

[27]  Pooi Yuen Kam,et al.  Weighted phase averager for frequency estimation of a noisy single sinusoid: Application of the observation phase noise model , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[28]  Brian Todd Kelley,et al.  An Efficient Time Synchronization Scheme for Broadband Two-Way Relaying Networks Based on Physical-Layer Network Coding , 2012, IEEE Communications Letters.

[29]  Lajos Hanzo,et al.  Resource-efficient wireless relaying protocols , 2010, IEEE Wireless Communications.

[30]  Alexander Sprintson,et al.  Joint Physical Layer Coding and Network Coding for Bidirectional Relaying , 2008, IEEE Transactions on Information Theory.

[31]  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.

[32]  Inkyu Lee,et al.  Exact BER Analysis of Physical Layer Network Coding for Two-Way Relay Channels , 2012 .

[33]  H. Vincent Poor,et al.  Time-Slotted Round-Trip Carrier Synchronization for Distributed Beamforming , 2008, IEEE Transactions on Signal Processing.

[34]  Michael Beigl,et al.  Feedback-Based Closed-Loop Carrier Synchronization: A Sharp Asymptotic Bound, an Asymptotically Optimal Approach, Simulations, and Experiments , 2011, IEEE Transactions on Mobile Computing.

[35]  Toshiaki Koike-Akino,et al.  Adaptive Modulation and Network Coding with Optimized Precoding in Two-Way Relaying , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[36]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-Way Relay Channel to Within ${1\over 2}$ Bit , 2009, IEEE Transactions on Information Theory.

[37]  Toshiaki Koike-Akino,et al.  Optimized constellations for two-way wireless relaying with physical network coding , 2009, IEEE Journal on Selected Areas in Communications.

[38]  Benjamin C. Kuo,et al.  AUTOMATIC CONTROL SYSTEMS , 1962, Universum:Technical sciences.