Generalized Proportionally Fair Scheduling for Multi-User Amplify-and-Forward Relay Networks

Providing ubiquitous very high data rate coverage in next generation wireless networks is a formidable goal, requiring cost-effective radio access network (RAN) devices, such as multi-user enabled amplify- and-forward (AF) relays, and fair radio resource management (RRM). To further this goal, we investigate multi-user enabled AF relays which multiplex user's data in orthogonal frequency division multiple access (OFDMA). These relays are cost-effective, simpler to implement, and introduce less delay in comparison to other relay based routers. We devise a generalized proportionally fair (GPF) RRM framework for multi-user enabled AF relays. In GPF scheduling a single parameter is used to gradually change schedules from throughput optimal to proportionally fair. We formulate the GPF scheduling problem and due to its complexity devise a low complexity heuristic to solve it. We evaluate the performance of the heuristic with extensive simulations and show that the heuristic performs well.

[1]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[2]  Markus Herdin A Chunk Based OFDM Amplify-and-Forward Relaying Scheme for 4G Mobile Radio Systems , 2006, 2006 IEEE International Conference on Communications.

[3]  Qiu Pei-liang,et al.  Power allocation for non-regenerative OFDM relaying channels , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[4]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[5]  Frank Kelly,et al.  Fairness and Stability of End-to-End Congestion Control , 2003, Eur. J. Control.

[6]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[7]  T. Heikkinen,et al.  Subchannel assignment in OFDM relay nodes , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[8]  Jean Walrand,et al.  Fair end-to-end window-based congestion control , 1998, TNET.

[9]  Ashish Pandharipande,et al.  BER Minimization in Relay-Assisted OFDM Systems by Subcarrier Permutation , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[10]  T. Heikkinen,et al.  Optimal subchannel assignment in a two-hop OFDM relay , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[11]  Ari Hottinen,et al.  Analysis of subcarrier pairing in a cellular OFDMA relay link , 2008, 2008 International ITG Workshop on Smart Antennas.