Telecommunication Systems

, Volume 61, Issue 4, pp 659–673 | Cite as

Multiobjective optimization of fractional frequency reuse for irregular OFDMA macrocellular deployments

  • David González G.
  • Mario García-Lozano
  • Silvia Ruiz
  • María A. Lema
  • Dongseop Lee
Article
First Online:

Abstract

Interference mitigation has been identified as a key challenge for emerging cellular technologies based on Orthogonal Frequency Division Multiple Access, such as Long Term Evolution. In this context, static intercell interference coordination including Fractional Frequency Reuse (FFR) have been adopted by mobile operators as a good alternative to improve the quality of service at cell edges. Nevertheless, recent results made evident the need for additional research efforts as default FFR configurations only offer tradeoffs in which spectral efficiency is severely penalized. Moreover, the performance of such baseline designs has been showed to be poor in realistic cellular deployments featuring irregular cell patterns. This paper solves this problematic by introducing a novel multiobjective optimization framework based on evolutionary algorithms that jointly takes into account system capacity, cell edge performance, and energy consumption. With respect to important reference schemes, the proposed algorithm succeeds in finding FFR configurations achieving gains between 10 and 40 % in terms of system capacity while simultaneously improving cell edge performance up to 70 %.

Keywords

Fractional frequency reuse FFR Long term evolution LTE Multiobjective optimization 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Ali, S., & Leung, V. (2008). Dynamic frequency allocation in fractional frequency reused OFDMA networks. In IEEE Global Telecommunications Conference Workshops (GLOBECOM 2008), (pp. 824–829). doi: 10.1109/GLOCOMW.2008.ECP.82.
  2. 2.
    Bhat, P., Nagata, S., Campoy, L., Berberana, I., Derham, T., Liu, G., et al. (2012). LTE-Advanced: an operator perspective. IEEE Communications Magazine, 50(2), 104–114.CrossRefGoogle Scholar
  3. 3.
    Blum, C., & Roli, A. (2003). ACM Computing Surveys. Metaheuristics in combinatorial optimization: Overview and conceptual comparison, 35(3), 268–368. doi: 10.1145/937503.937505.Google Scholar
  4. 4.
    del Castillo, J., Santos, M., & Villaln, J. (2013). Evaluation of OFDMA resource allocation algorithms in broadband wireless access networks. Telecommunication Systems, 52(4), 2721–2732. doi: 10.1007/s11235-011-9598-x.CrossRefGoogle Scholar
  5. 5.
    Chang, R., Tao, Z., Zhang, J., & Kuo, C.C. (2009): A graph approach to dynamic fractional frequency reuse (FFR) in multi-cell OFDMA networks. In IEEE International Conference on Communications (ICC 2009), (pp. 1–6). doi: 10.1109/ICC.2009.5198612.
  6. 6.
    Chen, L., & Yuan, D. (2010): Generalizing FFR by flexible sub-band allocation in OFDMA networks with irregular cell layout. In Wireless Communications and Networking Conference Workshops (WCNCW), 2010 IEEE (pp. 1–5).Google Scholar
  7. 7.
    Coello, C. A., Lamont, G. B., & Van Veldhuizen, D. A. (2007). Evolutionary algorithms for solving multi-objective problems (2nd ed.). Springer: Genetic and Evolutionary Computation Series.Google Scholar
  8. 8.
    Correia, L., Zeller, D., Blume, O., Ferling, D., Jading, Y., Gódor, I., et al. (2010). Challenges and enabling technologies for energy aware mobile radio networks. IEEE Communications Magazine, 48(11), 66–72.CrossRefGoogle Scholar
  9. 9.
    Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. Transactions on Evolutionary Computation, 6(2), 182–187.CrossRefGoogle Scholar
  10. 10.
    Fleischer, M. (2003). The measure of Pareto optima applications to multi-objective metaheuristics. In Evolutionary Multi-Criterion Optimization, pp. 519–533. Springer, Berlin Heidelberg.Google Scholar
  11. 11.
    Fraimis, I., Papoutsis, V., & Kotsopoulos, S. (2010). A decentralized subchannel allocation scheme with inter-cell interference coordination (ICIC) for multi-cell OFDMA systems. In IEEE Global Telecommunications Conference (GLOBECOM 2010) (pp. 1–5) doi: 10.1109/GLOCOM.2010.5683970.
  12. 12.
    Gale, D. (2007). Linear programming and The Simplex Method. Notices of the AMS, 54(3), 364–369.Google Scholar
  13. 13.
    Gill, P. E., & Wong, E. (2010). Sequential quadratic programming methods. Tech. Rep. NA-10-03, Department of Mathematics. San Diego, La Jolla, CA: University of California.Google Scholar
  14. 14.
    Global mobile Suppliers Association (GSA): Status of the LTE ecosystem (2012).Google Scholar
  15. 15.
    González G, D., García-Lozano, M., Ruiz, S., & Olmos, J. (2011). On the performance of static inter-cell interference coordination in realistic cellular layouts. Lectures of the Institute for Computer Sciences. Social Informatics and Telecommunications Engineering (LNICST), 68, 163–176.Google Scholar
  16. 16.
    González G, D., García-Lozano, M., Ruiz, S., & Olmos, J. (2014). On the need for dynamic downlink intercell interference coordination for realistic long term evolution deployments. Wireless Communications and Mobile Computing, 14(4), 409–434. doi: 10.1002/wcm.2191.CrossRefGoogle Scholar
  17. 17.
    González G, D., García-Lozano, M., Ruiz Boque, S., & Olmos, J. (2012). An analytical view of static intercell interference coordination techniques in ofdma networks. In: 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW, (pp. 300–305).Google Scholar
  18. 18.
    Haddad, A., Doumith, E., & Gagnaire, M. (2013). A fast and accurate meta-heuristic for failure localization based on the monitoring trail concept. Telecommunication Systems, 52(2), 813–824. doi: 10.1007/s11235-011-9579-0.Google Scholar
  19. 19.
    Hassan, N., & Assaad, M. (2009). Optimal fractional frequency reuse (FFR) and resource allocation in multiuser OFDMA system. In International Conference on Information and Communication Technologies (ICICT ’09) (pp. 88–92) doi: 10.1109/ICICT.2009.5267207.
  20. 20.
    Huawei: R1–103458: Analysis on the eICIC schemes for the control channels in HetNet. 3GPP (2010). TSG RAN WG1 Meeting #61bis: Dresden, Germany.Google Scholar
  21. 21.
    Irmer, R., Droste, H., Marsch, P., Grieger, M., Fettweis, G., Brueck, S., et al. (2011). Coordinated multipoint: Concepts, performance, and field trial results. IEEE Communications Magazine, 49(2), 102–111.Google Scholar
  22. 22.
    Khemiri, S., Boussetta, K., & Pujolle, G. (2012). A tabu search heuristic for bandwidth allocation in fixed wimax. Telecommunication Systems, 51(1), 81–91. doi: 10.1007/s11235-010-9417-9.CrossRefGoogle Scholar
  23. 23.
    Lakshminarasimman, N., Baskar, S., Alphones, A., & Willjuice, I. M. (2011). Evolutionary multiobjective optimization of cellular base station locations using modified NSGA-II. Wireless Networks, 17(3), 597–609. doi: 10.1007/s11276-010-0299-2.CrossRefGoogle Scholar
  24. 24.
    Liao, M. Y., Tsai, C. W., Yang, C. S., Chiang, M. C., & Lai, C. F. (2013). Energy efficiency based on high performance particle swarm optimization: a case study. Telecommunication Systems, 52(2), 1293–1304. doi: 10.1007/s11235-011-9641-y.Google Scholar
  25. 25.
    Mitran, P., Rosenberg, C. (2012). On fractional frequency reuse in imperfect cellular grids. In IEEE Wireless Communications and Networking Conference (WCNC) (pp. 2967–2972) doi: 10.1109/WCNC.2012.6214312.
  26. 26.
    Novlan, T., Ganti, R., Ghosh, A., & Andrews, J. (2011). Analytical evaluation of fractional frequency reuse for ofdma cellular networks. IEEE Transactions on Wireless Communications, 10(12), 4294–4305.CrossRefGoogle Scholar
  27. 27.
    Racz, A., Reider, N., Fodor, G. (2008). On the impact of inter-cell interference in LTE. In IEEE Global Telecommunications Conference (GLOBECOM 2008) (pp. 1–6) doi: 10.1109/GLOCOM.2008.ECP.1038.
  28. 28.
    Samsung: R1–051341: Flexible fractional frequency reuse approach. 3GPP (2005). TSG RAN WG1 Meeting #43: Seoul, Korea.Google Scholar
  29. 29.
    Sawaragi, Y., Hirotaka, I., & Tanino, T. (1985). Theory of multiobjective optimization (1st ed.). Orlando: Academic Press, Inc.Google Scholar
  30. 30.
    Solovay, R. M. (1970). A model of set-theory in which every set of reals is lebesgue measurable. The Annals of Mathematics, 92(1), 1–56.CrossRefGoogle Scholar
  31. 31.
    Spall, J. C. (2003). Introduction to stochastic search and optimization (1st ed.). Hoboken: Wiley-Interscience.CrossRefGoogle Scholar
  32. 32.
    Stolyar, A., Viswanathan, H. (2008). Self-organizing dynamic fractional frequency reuse in OFDMA systems. In 27th IEEE Conference on Computer Communications (INFOCOM 2008), vol. 1 doi: 10.1109/INFOCOM.2008.119.
  33. 33.
    Verdone, R. et al. (2004). MORANS White Paper - Update. Tech. Rep. available as TD(04)062, COST 273, Greece.Google Scholar
  34. 34.
    Vilfredo Federico Pareto: Cours d‘Economie Politique. ANNALS of the American Academy of Political and Social Science 1897 9 (1896–1897). doi:  10.1177/000271629700900314. l‘Universit de Lausanne.
  35. 35.
    Wang, Y., Wei, G., & Xiang, W. (2013). Inter-cell interference modeling for cellular network. Telecommunication Systems, 53(1), 99–105. doi: 10.1007/s11235-013-9682-5.CrossRefGoogle Scholar
  36. 36.
    Weise, T. (2009). Global optimization algorithms - theory and application, second edn. Self-Published Online available at http://www.it-weise.de/
  37. 37.
    Xiang, Y., Luo, J., & Hartmann, C. (2007). Inter-cell interference mitigation through flexible resource reuse in OFDMA based communication networks. European Wireless, 2007, 1–7.Google Scholar
  38. 38.
    Yang, Q., & Ding, S. (2007). Novel algorithm to calculate hypervolume indicator of Pareto approximation set. Advanced Intelligent Computing Theories and Applications, 2, 235–244. doi: 10.1007/978-3-540-74282-1_27.
  39. 39.
    Zitzler, E., Thiele, L. (1998). Multiobjective optimization using evolutionary algorithms - a comparative case study. In: Parallel Problem Solving from Nature V, Springer, p. 292–301Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • David González G.
    • 1
  • Mario García-Lozano
    • 2
  • Silvia Ruiz
    • 2
  • María A. Lema
    • 3
  • Dongseop Lee
    • 4
  1. 1.Department of Communications and Networking (COMNET), School of Electrical EngineeringAalto UniversityEspooFinland
  2. 2.Department of Signal Theory and CommunicationsUniversitat Politècnica de Catalunya, BarcelonaTechBarcelonaSpain
  3. 3.King’s College LondonLondonUK
  4. 4.Building Energy Management System (BEMS)Samsung DMC R&D CenterSeoulSouth Korea

Personalised recommendations