Joint Scheduling and Relay Selection in One- and Two-Way Relay Networks with Buffering

In most wireless relay networks, the source and relay nodes transmit successively via fixed time division (FTD) and each relay forwards a packet immediately upon receiving. In this paper we enable the buffering capability of relay nodes and propose a framework for joint scheduling and relay selection. The goal is to maximize the system long-term throughput by fully exploiting multi-user diversity in the network. We develop two joint scheduling and relay selection (JSRS) algorithms for unidirectional and bidirectional traffic, respectively. The novel cross-layer relay selection metrics which our algorithms are based upon take into account both instantaneous channel conditions and the queuing status. We also demonstrate that the proposed JSRS can be realized in a distributed way without explicit coordination among the network nodes. Extensive simulation is carried out to evaluate the performance of the proposed JSRS with buffering in comparison with traditional FTD without buffering. Typical throughput enhancements up to 101% and 110% are observed in one-way and two-way relay networks respectively, at low signal-to-noise ratio (0 dB).

[1]  A. Wittneben,et al.  Spectral Efficient Signaling for Half-duplex Relay Channels , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[2]  Raviraj S. Adve,et al.  Non-Coherent Code Acquisition in the Multiple Transmit/Multiple Receive Antenna Aided Single- and Multi-Carrier DS-CDMA Downlink , 2007 .

[3]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[4]  Zhuo Chen,et al.  An Improved Relay Selection Scheme with Hybrid Relaying Protocols , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[5]  Hyundong Shin,et al.  Cooperative Communications with Outage-Optimal Opportunistic Relaying , 2007, IEEE Transactions on Wireless Communications.

[6]  Tobias J. Oechtering,et al.  Bidirectional regenerative half-duplex relaying using relay selection , 2008, IEEE Transactions on Wireless Communications.

[7]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[8]  Niklas Johansson,et al.  Coded Bi-directional Relaying , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[9]  Armin Wittneben,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007, IEEE Journal on Selected Areas in Communications.

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

[11]  Petar Popovski,et al.  Bi-directional Amplification of Throughput in a Wireless Multi-Hop Network , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[12]  R. Adve,et al.  On Selection Cooperation in Distributed Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[13]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[14]  Ozgur Oyman,et al.  Non-Ergodic Power-Bandwidth Tradeoff in Linear Multi-hop Networks , 2006, 2006 IEEE International Symposium on Information Theory.

[15]  Raviraj S. Adve,et al.  Improving amplify-and-forward relay networks: optimal power allocation versus selection , 2006, IEEE Transactions on Wireless Communications.