Analysis of Finite Buffer in Two-Way Relay: A Queueing Theoretic Point of View

The impact of a finite relay buffer on the throughput of two-way relay is analyzed from a new queueing theoretic point of view. Distinctively from recent Markov model based analyses, the proposed queueing theoretic analysis is able to infer closed-form asymptotic upper bounds for the throughput, shed valuable insights, and point out limitations in the recent analyses. Validated by simulations, our queueing theoretic analysis reveals that the throughput is increasingly insusceptible to the size of the relay buffer, as the buffer enlarges. Moreover, locking the relay in transmitting xored packets can hardly improve the throughput, especially under balanced channel conditions. This is due to the fact that the relay queues stabilize nonempty, and hence, xored packets are forwarded in most cases.

[1]  Wei Ni,et al.  Energy-Efficient Two-Way Relaying Under Non-ideal Power Amplifiers , 2017, IEEE Transactions on Vehicular Technology.

[2]  Huaping Liu,et al.  Sum-Rate Optimization in a Two-Way Relay Network with Buffering , 2012, IEEE Communications Letters.

[3]  M. Thomas.  Queueing Systems. Volume 1: Theory (Leonard Kleinrock) , 1976 .

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

[5]  Branka Vucetic,et al.  Practical physical layer network coding for two-way relay channels: performance analysis and comparison , 2010, IEEE Transactions on Wireless Communications.

[6]  Shijie Shi,et al.  Markov Modeling for Practical Two-Way Relay With Finite Relay Buffer , 2016, IEEE Communications Letters.

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

[8]  Zhigang Cao,et al.  Buffer-Aware Network Coding for Wireless Networks , 2012, IEEE/ACM Transactions on Networking.

[9]  Wei Ni,et al.  Performance analysis of two-way MAC layer network coding under finite relay buffer and non-negligible signalling overhead , 2016, Wirel. Commun. Mob. Comput..

[10]  Vahid Jamali,et al.  Achievable Rate Region of the Bidirectional Buffer-Aided Relay Channel With Block Fading , 2013, IEEE Transactions on Information Theory.

[11]  Zhi Chen,et al.  Max-Ratio Relay Selection in Secure Buffer-Aided Cooperative Wireless Networks , 2014, IEEE Transactions on Information Forensics and Security.

[12]  Shijie Shi,et al.  Performance Analysis for Practical XOR Two-Way Relay Under Finite Relay Buffer , 2016, International Journal of Wireless Information Networks.

[13]  Wei Ni,et al.  Energy Efficiency Maximization of Full-Duplex Two-Way Relay With Non-Ideal Power Amplifiers and Non-Negligible Circuit Power , 2017, IEEE Transactions on Wireless Communications.

[14]  Vahid Jamali,et al.  Bidirectional Buffer-Aided Relay Networks With Fixed Rate Transmission - Part II: Delay-Constrained Case , 2015, IEEE Trans. Wirel. Commun..

[15]  Robert Schober,et al.  Buffer-aided cooperative communications: opportunities and challenges , 2014, IEEE Communications Magazine.

[16]  Aylin Yener,et al.  Cost-Delay Tradeoffs for Two-Way Relay Networks , 2011, IEEE Transactions on Wireless Communications.

[17]  Wei Ni,et al.  Performance analysis of XOR two-way relay with finite buffers and instant scheduling , 2017, IET Commun..

[18]  Wei Ni,et al.  Massive MIMO for Full-Duplex Cellular Two-Way Relay Network: A Spectral Efficiency Study , 2017, IEEE Access.

[19]  John S. Thompson,et al.  Buffer-Aided Relay Selection for Cooperative Diversity Systems without Delay Constraints , 2012, IEEE Transactions on Wireless Communications.

[20]  Ying-Chang Liang,et al.  Optimal channel estimation and training design for two-way relay networks , 2009, IEEE Transactions on Communications.