Energy optimization for stable two-way relaying with a multi-access uplink

In this paper, we consider a three-node, two-way relay system with digital network coding over static channels. For a given pair of random packet arrival rates, we aim to minimize total energy consumption while ensuring queue stability at all nodes. A set of transmission modes is considered and we solve for the optimal fraction of resources allocated to each mode, including a multi-access uplink transmission mode and a network coded broadcasting mode. For the downlink, we further consider whether it is more energy-efficient, to superimpose the excess bits of the larger message for one user with the network coded message for both users. We formulate and solve the corresponding optimization problem, deriving conditions under which it is better to use superposition coding. Finally, we present a detailed analysis of the queues at each node using a random scheduling method that closely approximates the theoretical design, through a Markov chain model.

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

[2]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[4]  Zhi Chen,et al.  Digital Network Coding Aided Two-Way Relaying: Energy Minimization and Queue Analysis , 2013, IEEE Transactions on Wireless Communications.

[5]  Hisashi Kobayashi,et al.  Probability, Random Processes, and Statistical Analysis: Moment-generating function and characteristic function , 2011 .

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

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

[8]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

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

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

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

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