Relay-Assisted Transmission with Fairness Constraint for Cellular Networks

We consider the problem of relay-assisted transmission for cellular networks. In the considered system, a source node together with n relay nodes are selected in a proportionally fair (PF) manner to transmit to the base station (BS), which uses the maximal ratio combining (MRC) to combine the signals received from the source node in the first half slot and the n relay nodes in the second half slot for successful reception. The proposed algorithm incorporates the PF criterion and cooperative diversity, and is called proportionally fair cooperation (PFC). Compared with the proportional fair scheduling (PFS) algorithm, PFC provides improved efficiency and fairness. The ordinary differential equation (ODE) analysis used to study PFS cannot be used for PFC; otherwise, one has to solve a large number of nonlinear and interrelated ODE equations which is time prohibited. In this paper, we present a mathematical framework for the performance of PFC. The cornerstone of our framework is a realistic yet simple model that captures node cooperation, fading, and fair resource allocation-induced dependencies. We obtain analytical expressions for the throughput gain of PFC over traditional PFS without node cooperation. Compared with the highly time-consuming ordinary differential equation analysis, our formulae are intuitive yet easy to evaluate numerically. To our knowledge, it is the first time that a closed-form expression is obtained for the throughput of relay-assisted transmission in a cellular network with the PF constraint.

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

[2]  Yue Rong,et al.  Optimal Power Schedule for Distributed MIMO Links , 2008, IEEE Transactions on Wireless Communications.

[3]  Jie Li,et al.  Cooperative proportional fairness scheduling for wireless transmissions , 2009, IWCMC.

[4]  Junshan Zhang,et al.  Cross-Layer Rate Control in Wireless Networks with Lossy Links: Leaky-Pipe Flow, Effective Network Utility Maximization and Hop-by-Hop Algorithms , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[5]  J. D. Parsons,et al.  Wideband characterisation of fading mobile radio channels , 1982 .

[6]  Sem C. Borst.  User-level performance of channel-aware scheduling algorithms in wireless data networks , 2005, IEEE/ACM Transactions on Networking.

[7]  Ramachandran Ramjee,et al.  Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  H. Vincent Poor,et al.  Distributed transmit beamforming: challenges and recent progress , 2009, IEEE Communications Magazine.

[9]  Bin Liu,et al.  Network utility maximization for triple-play services , 2008, Comput. Commun..

[10]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[11]  Lang Tong,et al.  Cooperative routing for distributed detection in large sensor networks , 2007, IEEE Journal on Selected Areas in Communications.

[12]  Mischa Dohler,et al.  2-hop distributed MIMO communication system , 2003 .

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

[14]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

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

[16]  Ralf R. Müller,et al.  Hard Fairness Versus Proportional Fairness in Wireless Communications: The Single-Cell Case , 2007, IEEE Transactions on Information Theory.

[17]  Jamie S. Evans,et al.  Distributed Decoding in a Cellular Multiple-Access Channel , 2004, IEEE Transactions on Wireless Communications.

[18]  Andrew T. Campbell,et al.  A programmable MAC framework for utility-based adaptive quality of service support , 2000, IEEE Journal on Selected Areas in Communications.

[19]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[20]  Aitor del Coso,et al.  Cooperative distributed MIMO channels in wireless sensor networks , 2007, IEEE Journal on Selected Areas in Communications.

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

[22]  Kin K. Leung,et al.  Proportional Fair Scheduling: Analytical Insight under Rayleigh Fading Environment , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[23]  Zhu Han,et al.  Auction-Based Resource Allocation for Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[24]  David Gesbert,et al.  Decentralising Multicell Cooperative Processing: A Novel Robust Framework , 2009, EURASIP J. Wirel. Commun. Netw..

[25]  Wei Yu,et al.  Joint optimization of relay strategies and resource allocations in cooperative cellular networks , 2006, IEEE Journal on Selected Areas in Communications.

[26]  A. Robert Calderbank,et al.  Elastic service availability: utility framework and optimal provisioning , 2008, IEEE Journal on Selected Areas in Communications.

[27]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[28]  Meixia Tao,et al.  Utility-Based Wireless Resource Allocation for Variable Rate Transmission , 2008, IEEE Transactions on Wireless Communications.

[29]  Shlomo Shamai,et al.  Throughput of Cellular Systems with Conferencing Mobiles and Cooperative Base Stations , 2008, EURASIP J. Wirel. Commun. Netw..

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

[31]  Mansoor Shafi,et al.  Capacity of MIMO systems with semicorrelated flat fading , 2003, IEEE Trans. Inf. Theory.

[32]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[33]  Matthew R. McKay,et al.  On the Mutual Information Distribution of OFDM-Based Spatial Multiplexing: Exact Variance and Outage Approximation , 2007, IEEE Transactions on Information Theory.

[34]  Zhigang Cao,et al.  A Unified Cross-Layer Framework for Resource Allocation in Cooperative Networks , 2008, IEEE Transactions on Wireless Communications.

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