KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal Resource Planning with Interference Coordination for Relay-Based Cellular Networks

  • Kim, Taejoon (School of Information and Communications Engineering, Chungbuk National University) ;
  • An, Kwanghoon (School of Information and Communications Engineering, Chungbuk National University) ;
  • Yu, Heejung (Department of Information and Communications Engineering, Yeungnam University)
  • Received : 2016.02.23
  • Accepted : 2017.07.24
  • Published : 2017.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Multihop relay-based cellular networks are attracting much interest because of their throughput enhancement, coverage extension, and low infrastructure cost. In these networks, relay stations (RSs) between a base station (BS) and mobile stations (MSs) drastically increase the overall spectral efficiency, with improved channel quality for MSs located at the cell edge or in shadow areas, and enhanced throughput of MSs in hot spots. These relay-based networks require an advanced radio resource management scheme because the optimal amount of radio resource for a BS-to-RS link should be allocated according to the MS channel quality and distribution, considering the interference among RSs and neighbor BSs. In this paper, we propose optimal resource planning algorithms that maximize the overall utility of relay-based networks under a proportional fair scheduling policy. In the first phase, we determine an optimal scheduling policy for distributing BS-to-RS link resources to RSs. In the second phase, we determine the optimal amount of the BS-to-RS link resources using the results of the first phase. The proposed algorithms efficiently calculate the optimal amount of resource without exhaustive searches, and their accuracy is verified by comparison with simulation results, in which the algorithms show a perfect match with simulations.

Keywords

References

  1. O. Oyman, J. N. Laneman and S. Sandhu, "Multihop relaying forbroadband wireless mesh networks: from theory to practice," IEEE Commun. Mag., vol. 45, no. 11, pp. 116-122, November, 2007. https://doi.org/10.1109/MCOM.2007.4378330
  2. R. Pabst, et al., "Relay-based deployment concepts for wireless and mobile broadband radio," IEEE Commun. Mag., vol. 42, no. 9, pp. 80-89, September, 2004.
  3. IEEE Std. 802.16j-2009, IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Broadband Wireless Access Systems Amendment 1: Multiple Relay Specification, June, 2009.
  4. V. Genc, S. Murphy, Y. Yu and J. Murphy, "IEEE 802.16j relay-based wireless access networks: an overview," IEEE Trans. Wireless Commun., vol. 15, no. 5, pp. 56-63, October, 2008.
  5. X. Ge, H. Cheng, M. Guizani, and T. Han, "5G wireless backhaul networks: challenges and research advances," IEEE Networks, vol. 28, no. 6, pp. 6-11, Nov. 2014.
  6. X. Ge, S. Tu, G. Mao, C.-X. Wang, and T. Han, "5G ultra-dense cellular networks," IEEE Wireless Commun., vol. 23, no. 1, pp. 72-79, March, 2016. https://doi.org/10.1109/MWC.2016.7422408
  7. X. Ge, J. Chen, C.-X. Wang, J. Thompson, and J. Zhang, "5G green cellular networks considering power allocation schemes," Science China Information Sciences, vol. 59, no. 2, pp. 1-14, February, 2015.
  8. C. Bae and D.-H. Cho, "Fairness-aware adaptive resource allocation scheme in multihop OFDMA systems," IEEE Commun. Lett., vol. 11, no. 2, pp. 134-136, February, 2007. https://doi.org/10.1109/LCOMM.2007.061381
  9. M. Salem, et al., "Fairness-aware radio resource management in downlink OFDMA cellular relay networks," IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1628-1639, May, 2010. https://doi.org/10.1109/TWC.2010.05.081548
  10. C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, New Jersey, 1982.
  11. O. Oyman, "Opportunistic scheduling and spectrum reuse in relay-based cellular networks," IEEE Trans. Wireless Commun., vol. 9, no. 3, pp. 1074-1085, March, 2010. https://doi.org/10.1109/TWC.2010.03.081306
  12. B.-G. Choi, I. Doh and M. Y. Chung, "Radio resource management scheme for relieving interference to MUEs in relay-based cellular networks," IEEE Trans. Veh. Technol., vol. 64, no. 7, pp. 3018-3029, July, 2015. https://doi.org/10.1109/TVT.2014.2347045
  13. F. P. Kelly, A. K. Maulloo and D. K. H. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, March, 1998. https://doi.org/10.1057/palgrave.jors.2600523
  14. H. Kim and Y. Han, "A proportional fair scheduling for multicarrier transmission systems," IEEE Commun. Lett., vol. 9, no. 3, pp. 210-212, March, 2005. https://doi.org/10.1109/LCOMM.2005.03014
  15. Y. Zhao, X. Fang, R. Huang and Y. Fang, "Joint interference coordination and load balancing for OFDMA multihop cellular networks," IEEE Trans. Mob. Comput., vol. 13, no. 1, pp. 89-101, January, 2014. https://doi.org/10.1109/TMC.2012.224
  16. Y. Kim and M. L. Sichitiu, "Optimal max-min fair resource allocation in multihop relay-enhanced WiMAX networks," IEEE Trans. Veh. Technol., vol. 60, no. 8, pp. 3907-3918, October, 2011. https://doi.org/10.1109/TVT.2011.2163431
  17. M. Liang, F. Liu, Z. Chen, Y. F. Wang and D. C. Yang, "A novel frequency reuse scheme for OFDMA based relay enhanced cellular networks," in Proc. IEEE 69th Vehicular Technology Conf., Barcelona, pp. 1-5, April, 2009.
  18. A. Behnad, X. Gao and X. Wang, "Distributed resource allocation for multihop decode-and-forward relay systems," IEEE Trans. Veh. Technol., vol. 64, no. 10, pp. 4821-4826, October, 2015. https://doi.org/10.1109/TVT.2014.2376779
  19. Z. Yang, Q. Zhang and Z. Niu, "Throughput improvement by joint relay selection and link scheduling in relay-assisted cellular networks," IEEE Trans. Veh. Technol., vol. 61, no. 6, pp. 2824-2835, July, 2012. https://doi.org/10.1109/TVT.2012.2193911
  20. Q. Li, R. Q. Hu, Y. Qian and G. Wu, "Intracell cooperation and resource allocation in a heterogeneous network with relays," IEEE Trans. Veh. Technol., vol. 62, no. 4, pp. 1770-1784, May, 2013. https://doi.org/10.1109/TVT.2012.2228511
  21. C.-W. Park, H.-J. Lee and J.-T. Lim, "Fair semi-distributed resource allocation scheme over relay-enhanced OFDMA networks," IEEE Commun. Lett., vol. 16, no. 8, pp. 1188-1191, August, 2012. https://doi.org/10.1109/LCOMM.2012.052512.120291
  22. J.-G. Choi and S. Bahk, "Cell-throughput analysis of the proportional fair scheduler in the single-cell environment," IEEE Trans. Veh. Technol., vol. 56, no. 2, pp. 766-778, March, 2007. https://doi.org/10.1109/TVT.2006.889570
  23. A. Jalali, R. Padovani and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system," in Proc. of IEEE Veh. Technol. Conf., Tokyo, pp. 1854-1858, May, 2000.
  24. X. Ge, K. Huang, C.-X. Wang, X. Hong, and X. Yang, "Capacity analysis of a multi-cell multi-antenna cooperative cellular network with co-channel interference," IEEE Trans. Wireless Commun., vol. 10, no. 10, pp. 3298-3309, October, 2011. https://doi.org/10.1109/TWC.2011.11.101551
  25. X. Ge, B. Yang, J. Ye, G. Mao, C.-X. Wang, and T. Han, "Spatial spectrum and energy efficiency of random cellular networks," IEEE Trans. Commun., vol. 63, no. 3, pp. 1019-1030, January, 2015. https://doi.org/10.1109/TCOMM.2015.2394386