Proportional-Fair Downlink Resource Allocation in OFDMA-Based Relay Networks

  • Liu, Chang (The wireless information network laboratory(WINLAB), Department of Electrical Engineering and Information Science, University of Science and Technology of China) ;
  • Qin, Xiaowei (The wireless information network laboratory(WINLAB), Department of Electrical Engineering and Information Science, University of Science and Technology of China) ;
  • Zhang, Sihai (The wireless information network laboratory(WINLAB), Department of Electrical Engineering and Information Science, University of Science and Technology of China) ;
  • Zhou, Wuyang (The wireless information network laboratory(WINLAB), Department of Electrical Engineering and Information Science, University of Science and Technology of China)
  • Received : 2010.06.05
  • Accepted : 2011.03.03
  • Published : 2011.12.31

Abstract

In this paper, we consider resource allocation with proportional fairness in the downlink orthogonal frequency division multiple access relay networks, in which relay nodes operate in decode-and-forward mode. A joint optimization problem is formulated for relay selection, subcarrier assignment and power allocation. Since the formulated primal problem is nondeterministic polynomial time-complete, we make continuous relaxation and solve the dual problem by Lagrangian dual decomposition method. A near-optimal solution is obtained using Karush-Kuhn-Tucker conditions. Simulation results show that the proposed algorithm provides superior system throughput and much better fairness among users comparing with a heuristic algorithm.

Keywords

References

  1. C. Y. Wong, R. S. Cheng, K. B. Lataief, and R. D. Murch, "Multiuser OFDM with adaptive subcarrier, bit, and power allocation," IEEE J. Sel. Areas Commun., vol. 17, no. 1, pp. 1747-1758, Oct. 1999. https://doi.org/10.1109/49.793310
  2. Y. B. Lin, T. H. Chiu, and Y. T. Su, "Optimal and near-optimal resource allocation algorithms for OFDMA networks," IEEE Trans. Wireless Commun., vol. 8, no. 8, pp. 4066-4077, Aug. 2009. https://doi.org/10.1109/TWC.2009.080221
  3. L. You, M. Song, J. Song, Q. Miao, and Y. Zhang, "Adaptive resource allocation in OFDMA relay-aided cooperative cellular networks," in Proc. IEEE VTC, May 2008, pp. 1925-1929.
  4. D. Zhang, Y. Wang, and J. Lu, "Resource allocation in OFDMA based cooperative relay networks," in Proc. IEEE GLOBECOM, Dec. 2008, pp. 1-5.
  5. T. C. Y. Ng and W. Yu, "Joint optimization of relay strategies and resource allocations in cooperative cellular networks," IEEE J. Sel. Areas Commun., vol. 25, no.2, pp. 328-339, Feb. 2007. https://doi.org/10.1109/JSAC.2007.070209
  6. Z. Tang and G. Wei, "Resource allocation with fairness consideration in OFDMA-based relay networks," in Proc. IEEE WCNC, Apr. 2009, pp. 1-5.
  7. T. D. Nguyen and Y. Han, "A proportional fairness algorithm with QoS provision in downlink OFDMA systems," IEEE Commun. Lett., vol. 10, no. 11, pp. 760-762, Nov. 2006. https://doi.org/10.1109/LCOMM.2006.060750
  8. L. Zhang, C. Jin, and W. Zhou, "Decomposition proportional fairness algorithm for multiuser OFDM systems," in Proc. IEEE ICC, May 2008, pp.21-25.
  9. Y. J. Zhang and S. C. Liew, "Proportional fairness in multi-channel multirate wireless networks-part II: The case of time-varying channels with application to OFDM system", IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3457-3467, Sept. 2008. https://doi.org/10.1109/TWC.2008.070257
  10. N. Ruangchaijatupon and Y. Ji, "Integrated approach to proportional-fair resource allocation for multiclass services in an OFDMA system," in Proc. IEEE GLOBECOM, Nov. 2009, pp. 1-6.
  11. B. Fan, W. Wang, Y. Lin, L. Huang, and K. Zheng, "Subcarrier allocation for OFDMA relay networks with proportional fair constraint," in Proc. IEEE ICC, June 2009, pp. 1-5.
  12. J. Jang and K. B. Lee, "Transmit power adaptation for multiuser OFDM systems," IEEE J. Sel. Areas Commun., vol. 21, no. 2, pp. 171-178, Feb. 2003. https://doi.org/10.1109/JSAC.2002.807348
  13. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004. https://doi.org/10.1109/TIT.2004.838089
  14. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, July 2006. https://doi.org/10.1109/TCOMM.2006.877962
  15. K. Seong, M. Mohseni, and J. M. Cioffi, "Optimal resource allocation for OFDMA downlink systems," in Proc. IEEE ISIT, July 2006, pp. 1394-1398.
  16. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
  17. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
  18. S. Boyd, L. Xiao, and A. Mutapcic, Subgradient Methods. Stanford, CA: Stanford Univ. Press, Autumn 2003.