Optimal relay assignment for fairness in wireless cooperative networks

Under this cooperative communication, the selection of relay node significantly affects the performance of wireless networks. The previous researches optimised the Max-Min Fairness (MF), which may drastically decrease the network throughput. Thus, this paper studies the fairness-aware relay assignment to improve the network throughput. First, we develop the PFRA algorithm, which assigns the relays by saturated bipartite matching, to reach the proportional fairness. Next, a distributed version of Proportional Fairness Relay Assignment (PFRA) algorithm is also proposed. Moreover, lexicographical Max-Min fairness is achieved by Lexicographical Fairness Relay Assignment (LFRA) algorithm. We formally prove the optimality of above three algorithms. The experimental results show the efficiency of the proposed algorithms.

[1]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[2]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

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

[4]  Jun Cai,et al.  Semi-Distributed User Relaying Algorithm for Amplify-and-Forward Wireless Relay Networks , 2008, IEEE Transactions on Wireless Communications.

[5]  Yiwei Thomas Hou,et al.  Optimal relay assignment for cooperative communications , 2008, MobiHoc '08.

[6]  Chae Y. Lee,et al.  A lexicographically fair allocation of discrete bandwidth for multirate multicast traffics , 2004, Comput. Oper. Res..

[7]  Yang Richard Yang,et al.  Proportional Fairness in Multi-Rate Wireless LANs , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  John R. Rice Tchebycheff approximation in a compact metric space , 1962 .

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

[10]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[11]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[12]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[13]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.