Digital Network Coding Aided Two-Way Relaying: Energy Minimization and Queue Analysis

In this paper, we consider a three-node, two-way relay system with digital network coding. The aim is to minimize total energy consumption while ensuring queue stability at all nodes, for a given pair of random packet arrival rates. Specifically, we allow for a set of transmission modes and solve for the optimal fraction of resources allocated to each mode. First, we formulate and solve the static-channel problem, where all link gains are constant over the duration of transmission. Then, we solve the fading-channel problem, where link gains are random. We call the latter the ergodic energy efficiency problem and show that its solution has a water-filling structure. Finally, we provide a detailed analysis of the queues at each node when a random scheduling method that closely approximates the theoretical design is used.

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

[2]  Zhi Chen,et al.  Energy minimization in two-way relay networks with digital network coding , 2012, 2012 1st IEEE International Conference on Communications in China (ICCC).

[3]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[4]  Aylin Yener,et al.  Stability of bi-directional cooperative relay networks , 2008, 2008 IEEE Information Theory Workshop.

[5]  Ying-Chang Liang,et al.  Two-Way Relaying over OFDM: Optimized Tone Permutation and Power Allocation , 2008, 2008 IEEE International Conference on Communications.

[6]  Aylin Yener,et al.  Stability regions of two-way relaying with network coding , 2008, WICON.

[7]  Michele Zorzi,et al.  On the design of practical asynchronous physical layer network coding , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

[8]  Francesco Rossetto,et al.  Resource allocation for asymmetric multi-way relay communication over orthogonal channels , 2012, EURASIP J. Wirel. Commun. Netw..

[9]  Zhi Chen,et al.  Energy efficiency and queue stability in a two-way relay network , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

[10]  Jie Li,et al.  Network Coding for Two-Way Relaying Networks Over Rayleigh Fading Channels , 2010, IEEE Transactions on Vehicular Technology.

[11]  Ernest S. Lo,et al.  Network Coding Versus Superposition Coding for Two-Way Wireless Communication , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[12]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[13]  Ying-Chang Liang,et al.  Optimal Resource Allocation for Two-Way Relay-Assisted OFDMA , 2008, IEEE Transactions on Vehicular Technology.

[14]  Petar Popovski,et al.  Physical Network Coding in Two-Way Wireless Relay Channels , 2007, 2007 IEEE International Conference on Communications.

[15]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

[16]  Ioannis Krikidis.  Stability Analysis for Bidirectional MABC-DF Relay Networks With Bursty Traffic , 2011, IEEE Transactions on Vehicular Technology.

[17]  Silas L. Fong,et al.  Practical network coding on three-node point-to-point relay networks , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[18]  Ying-Chang Liang,et al.  Optimal beamforming for two-way multi-antenna relay channel with analogue network coding , 2008, IEEE Journal on Selected Areas in Communications.

[19]  Didier Le Ruyet,et al.  Optimal Power Allocation for the Two-Way Relay Channel with Data Rate Fairness , 2011, IEEE Communications Letters.

[20]  Chun-Hung Liu,et al.  Network Coding for Two-Way Relaying: Rate Region, Sum Rate and Opportunistic Scheduling , 2008, 2008 IEEE International Conference on Communications.

[21]  Tobias J. Oechtering,et al.  Stability region of an optimized bidirectional regenerative half-duplex relaying protocol , 2008, IEEE Transactions on Communications.