This Article 
 Bibliographic References 
 Add to: 
Relay-Assisted Transmission with Fairness Constraint for Cellular Networks
February 2012 (vol. 11 no. 2)
pp. 230-239
Erwu Liu, Imperial College, London
Qinqing Zhang, Johns Hopkins University, Laurel
Kin K. Leung, Imperial College, London
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] A. Sendonaris, E. Erkip, and B. Aazhang, “User Cooperation Diversity. Part I. System Description,” IEEE Trans. Comm., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
[2] A. Sendonaris, E. Erkip, and B. Aazhang, “User Cooperation Diversity. Part II. Implementation Aspects and Performance Analysis,” IEEE Trans. Comm., vol. 51, no. 11, pp. 1939-1948, Nov. 2003.
[3] T.C.-Y. Ng and W. Yu, “Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks,” IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 328-339, Feb. 2007.
[4] J.N. Laneman, D.N.C. Tse, and G.W. Wornell, “Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior,” IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
[5] E. Aktas, J. Evans, and S. Hanly, “Distributed Decoding in a Cellular Multiple-Access Channel,” IEEE Trans. Wireless Comm., vol. 7, no. 1, pp. 241-250, Jan. 2008.
[6] A. Bletsas, A. Khisti, D.P. Reed, and A. Lippman, “A Simple Cooperative Diversity Method Based on Network Path Selection,” IEEE J. Selected Areas in Comm., vol. 24, no. 3, pp. 659-672, Mar. 2006.
[7] Y. Sung, S. Misra, L. Tong, and A. Ephremides, “Cooperative Routing for Distributed Detection in Large Sensor Networks,” IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 471-483, Feb. 2007.
[8] J. Huang, Z. Han, M. Chiang, and H.V. Poor, “Auction-Based Resource Allocation for Cooperative Communications,” IEEE J. Selected Areas in Comm., vol. 26, no. 7, pp. 1226-1237, Sept. 2008.
[9] O. Simeone, O. Somekh, G. Kramer, H.V. Poor, and S. Shamai, “Throughput of Cellular Systems with Conferencing Mobiles and Cooperative Base Stations,” EURASIP J. Wireless Comm. and Networking, vol. 2008, pp. 1-14, 2008.
[10] W. Chen, L. Dai, K. Ben Letaief, and Z. Cao, “A Unified Cross-Layer Framework for Resource Allocation in Cooperative Networks,” IEEE Trans. Wireless Comm., vol. 7, no. 8, pp. 3000-3012, Aug. 2008.
[11] A. Papadogiannis, E. Hardouin, and D. Gesbert, “Decentralising Multi-Cell Cooperative Processing on the Downlink: A Novel Robust Framework,” EURASIP J. Wireless Comm. and Networking, vol. 2009, Aug. 2009.
[12] M. Dohler, A. Gkelias, and H. Aghvami, “2-Hop Distributed MIMO Communication System,” Electronics Letters, vol. 39, no. 18, pp. 1350-1351, 2003.
[13] A.D. Coso, U. Spagnolini, and C. Ibars, “Cooperative Distributed MIMO Channels in Wireless Sensor Networks,” IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 402-414, Feb. 2007.
[14] Y. Rong and Y. Hua, “Optimal Power Schedule for Distributed MIMO Links,” IEEE Trans. Wireless Comm., vol. 7, no. 8, pp. 2896-2900, Aug. 2008.
[15] R. Mudumbai, D.R. Brown, U. Madhow, and H.V. Poor, “Distributed Transmit Beamforming: Challenges and Recent Progress,” IEEE Comm. Magazine, vol. 47, no. 2, pp. 102-110, Feb. 2009.
[16] F. Kelly, “Charging and Rate Control for Elastic Traffic,” European Trans. Telecomm., vol. 8, pp. 33-37, Feb. 1997.
[17] H.J. Kushner and P.A. Whiting, “Convergence of Proportional-Fair Sharing Algorithms under General Conditions,” IEEE Trans. Wireless Comm., vol. 3, no. 4, pp. 1250-1259, July 2004.
[18] S. Borst, “User-Level Performance of Channel-Aware Scheduling Algorithms in Wireless Data Networks,” IEEE/ACM Trans. Networking, vol. 13, no. 3, pp. 636-647, June 2005.
[19] T. Bu, L. Li, and R. Ramjee, “Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks,” Proc. IEEE INFOCOM, pp. 1-12, Apr. 2006.
[20] G. Caire, R.R. Muller, and R. Knopp, “Hard Fairness versus Proportional Fairness in Wireless Communications: The Single-Cell Case,” IEEE Trans. Information Theory, vol. 53, no. 4, pp. 1366-1385, Apr. 2007.
[21] L. Li, M. Pal, and Y.R. Yang, “Proportional Fairness in Multi-Rate Wireless Lans,” Proc. IEEE INFOCOM, pp. 1004-1012, Apr. 2008.
[22] G. Bianchi and A.T. Campbell, “A Programmable MAC Framework for Utility-Based Adaptive Quality of Service Support,” IEEE J. Selected Areas in Comm., vol. 18, no. 2, pp. 244-255, Feb. 2000.
[23] L. Shi, C. Liu, and B. Liu, “Network Utility Maximization for Triple-Play Services,” Computer Comm., vol. 31, no. 10, pp. 2257-2269, 2008.
[24] D. Xu, Y. Li, M. Chiang, and A. Calderbank, “Elastic Service Availability: Utility Framework and Optimal Provisioning,” IEEE J. Selected Areas in Comm., vol. 26, no. 6, pp. 55-65, Aug. 2008.
[25] X. Zhang, M. Tao, and C. Ng, “Utility-Based Wireless Resource Allocation for Variable Rate Transmission,” IEEE Trans. Wireless Comm., vol. 7, no. 9, pp. 3292-3296, Sept. 2008.
[26] Q. Gao, J. Zhang, and S. Hanly, “Cross-Layer Rate Control in Wireless Networks with Lossy Links: Leaky-Pipe Flow, Effective Network Utility Maximization and Hop-by-Hop Algorithms,” IEEE Trans. Wireless Comm., vol. 8, no. 6, pp. 3068-3076, June 2009.
[27] A. Jalali, R. Padovani, and R. Pankaj, “Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System,” Proc. IEEE 51st Vehicular Technology Conf. (VTC '00), vol. 3, pp. 1854-1858, Jan. 2000.
[28] H. Zhou, P. Fan, and J. Li, “Cooperative Proportional Fairness Scheduling for Wireless Transmissions,” Proc. Int'l Conf. Wireless Comm. and Mobile Computing (IWCMC '09), pp. 12-16, 2009.
[29] J.D. Parsons and A.S. Bajwa, “Wideband Characterisation of Fading Mobile Radio Channels,” IEE Proc.-F Comm., Radar and Signal Processing, vol. 129, no. 2, 1982.
[30] P.J. Smith, S. Roy, and M. Shafi, “Capacity of MIMO Systems with Semicorrelated Flat Fading,” IEEE Trans. Information Theory, vol. 49, no. 10, pp. 2781-2788, Oct. 2003.
[31] M.R. McKay, P.J. Smith, H.A. Suraweera, and I.B. Collings, “On the Mutual Information Distribution of OFDM-Based Spatial Multiplexing: Exact Variance and Outage Approximation,” IEEE Trans. Information Theory, vol. 54, no. 7, pp. 3260-3278, July 2008.
[32] E. Liu and K.K. Leung, “Proportional Fair Scheduling: Analytical Insight under Rayleigh Fading Environment,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '08), pp. 1883-1888, Mar./Apr. 2008.
[33] R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley, Apr. 1991.
[34] I.E. Telatar, “Capacity of Multi-Antenna Gaussian Channels,” European Trans. Telecomm., vol. 10, pp. 585-595, Nov./Dec. 1999.

Index Terms:
Relay-assisted transmission, proportional fairness, cellular networks.
Erwu Liu, Qinqing Zhang, Kin K. Leung, "Relay-Assisted Transmission with Fairness Constraint for Cellular Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 2, pp. 230-239, Feb. 2012, doi:10.1109/TMC.2011.64
Usage of this product signifies your acceptance of the Terms of Use.