Subcarrier Allocation for LTE Soft Frequency Reuse Based on Graph Colouring

  • Krzysztof Grochla
  • Konrad Połys
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 363)


The paper discusses the parametrization of Soft Frequency Reuse (SFR) method to minimize the inter-cell interference. The optimization method to select the subcarrier allocation based on graph colouring is proposed. It is evaluated using numerical model for uniform (honeycomb) and non-uniform (based on sample deployed network) network topologies. The results prove that the proposed optimization method can significantly improve (up to 20 %) the throughput comparing to the random subcarrier allocation. We also show that selection of scheduling policy determines the optimal sub-band allocation and different SFR configuration should be used for different types of schedulers.


LTE Soft frequency reuse SFR Graph colouring Inter-cell interferences Scheduling 



This work was funded by the Polish National Centre for Research and Development, grant no LIDER/10/194/L-3/11,


  1. 1.
    Ali-Yahiya, T.: Understanding LTE and Its Performance. Springer Science & Business Media (2011)Google Scholar
  2. 2.
    Americas, G.: Year-End 2014: Nearly Half a Billion LTE Connections Worldwide. Accessed 15 April 2015
  3. 3.
    Boudreau, G., Panicker, J., Guo, N., Chang, R., Wang, N., Vrzic, S.: Interference coordination and cancellation for 4g networks. IEEE Commun. Mag. 47(4), 74–81 (2009)Google Scholar
  4. 4.
    Chang, R.Y., Tao, Z., Zhang, J., Kuo, C.C.: A graph approach to dynamic fractional frequency reuse (ffr) in multi-cell ofdma networks. In: IEEE International Conference on Communications, ICC’09, pp. 1–6. IEEE (2009)Google Scholar
  5. 5.
    Chen, L., Yuan, D.: Soft frequency reuse in large networks with irregular cell pattern: How much gain to expect? In: IEEE 20th Symposium on PIMRC, 2009, pp. 1467–1471. IEEE (2009)Google Scholar
  6. 6.
    Erceg, V., Greenstein, L.J., Tjandra, S.Y., Parkoff, S.R., Gupta, A., Kulic, B., Julius, A., Bianchi, R., et al.: An empirically based path loss model for wireless channels in suburban environments. IEEE J. Sel. Areas Commun. 17(7), 1205–1211 (1999)Google Scholar
  7. 7.
    Giambene, G., Yahiya, T.: LTE planning for soft frequency reuse. In: Wireless Days (WD), 2013 IFIP. pp. 1–7 (2013)Google Scholar
  8. 8.
    Giambene, G., Le, V.A.: Performance evaluation of different fractional frequency reuse schemes for lte. In: Euro Med Telco Conference (EMTC), 2014, pp. 1–6. IEEE (2014)Google Scholar
  9. 9.
    Giambene, G., Yahiya, T.A., Grochla, K., Połys, K., et al.: Resource management and cell planning in lte systems. In: Wireless Networking for Moving Objects, pp. 177–197. Springer (2014)Google Scholar
  10. 10.
    Necker, M.C.: Coordinated fractional frequency reuse. In: Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pp. 296–305. ACM (2007)Google Scholar
  11. 11.
    Novlan, T., Andrews, J.G., Sohn, I., Ganti, R.K., Ghosh, A.: Comparison of fractional frequency reuse approaches in the ofdma cellular downlink. In: Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, pp. 1–5. IEEE (2010)Google Scholar
  12. 12.
    Połys, K., Grochla, K.: Mobility robustness in lte based on automatic neighbor relation table. In: Computer Networks. Springer International Publishing (2015)Google Scholar
  13. 13.
    PyLTEs. Accessed 16 April 2015
  14. 14.
    Qian, M., Hardjawana, W., Li, Y., Vucetic, B., Shi, J., Yang, X.: Inter-cell interference coordination through adaptive soft frequency reuse in lte networks. In: Wireless Communications and Networking Conference (WCNC), 2012 IEEE, pp. 1618–1623. IEEE (2012)Google Scholar
  15. 15.
    Rose, D.M., Jansen, T., Werthmann, T., Türke, U., Kürner, T.: The ic 1004 urban hannover scenario-3d pathloss predictions and realistic traffic and mobility patterns. European Cooperation in the Field of Scientific and Technical Research, COST IC1004 TD (13), 8054 (2013)Google Scholar
  16. 16.
    Sun, S., Gao, Q., Peng, Y., Wang, Y., Song, L.: Interference management through comp in 3g pp lte-advanced networks. IEEE Wireless Commun 20(1), 59–66 (2013)Google Scholar
  17. 17.
    Xu, Z., Li, G.Y., Yang, C., Zhu, X.: Throughput and optimal threshold for ffr schemes in ofdma cellular networks. IEEE Trans. Wireless Commun. 11(8), 2776–2785 (2012)Google Scholar
  18. 18.
    Yu, X., Gen, M.: Introduction to Evolutionary Algorithms. Springer Science & Business Media (2010)Google Scholar
  19. 19.
    Yu, Y., Dutkiewicz, E., Huang, X., Mueck, M., Fang, G.: Performance analysis of soft frequency reuse for inter-cell interference coordination in lte networks. In: Communications and Information Technologies (ISCIT), 2010 International Symposium on. pp. 504–509. IEEE (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Institute of Theoretical and Applied Informatics of PASGliwicePoland

Personalised recommendations