Advertisement

Achieving Arbitrary Throughput–Fairness Trade-offs in the Inter-cell Interference Coordination with Fixed Transmit Power Problem

  • Vaibhav Kumar GuptaEmail author
  • Gaurav S. Kasbekar
Conference paper
Part of the Static & Dynamic Game Theory: Foundations & Applications book series (SDGTFA)

Abstract

We study the problem of inter-cell interference coordination (ICIC) with fixed transmit power in OFDMA-based cellular networks, in which each base station (BS) needs to decide as to which subchannel, if any, to allocate to each of its associated mobile stations (MS) for data transmission. In general, there exists a trade-off between the total throughput (sum of throughputs of all the MSs) and fairness under the allocations found by resource allocation schemes. We introduce the concept of \(\tau -\alpha -\)fairness by modifying the concept of \(\alpha -\)fairness, which was earlier proposed in the context of designing fair end-to-end window-based congestion control protocols for packet-switched networks. The concept of \(\tau -\alpha -\)fairness allows us to achieve arbitrary trade-offs between the total throughput and degree of fairness by selecting an appropriate value of \(\alpha \) in \([0,\infty )\). We show that for every \(\alpha \in [0,\infty )\) and every \(\tau > 0\), the problem of finding a \(\tau -\alpha -\)fair allocation is NP-complete. Also, we propose a simple, distributed subchannel allocation algorithm for the ICIC problem, which is flexible, requires a small amount of time to operate, and requires information exchange among only neighboring BSs. We investigate via simulations as to how the algorithm parameters should be selected so as to achieve any desired trade-off between the total throughput and fairness.

Keywords

Cellular networks Inter-cell interference coordination Complexity Algorithms Fairness 

References

  1. 1.
    E. Altman, and K. Avrachenkov, and A. Garnaev, “Generalized \(\alpha \)-fair resource allocation in wireless networks”, Proc. of the IEEE Conference on Decision and Control, pp. 2414–2419, Dec. 2008.Google Scholar
  2. 2.
    J. G. Andrews, S. Buzzi, W. Choi, S. V. Hanly, A. Lozano, A. C. K. Soong, J. C. Zhang, “What will 5G be?”, IEEE Journal on Selected Areas in Communications, Vol. 32, No. 6, pp. 1065–1082, Nov. 2014.Google Scholar
  3. 3.
    D. Bertsekas, and R. Gallager, “Data Networks”, Prentice-Hall, Inc. 1992.Google Scholar
  4. 4.
    A. Bin Sediq, R. H. Gohary, H. Yanikomeroglu, “Optimal tradeoff between efficiency and Jains fairness index in resource allocation”, Proc. 2012 IEEE PIMRC, pp. 577583, Nov. 2012.Google Scholar
  5. 5.
    A. Bin Sediq, R. Schoenen, H. Yanikomeroglu, G. Senarath, “Optimized Distributed Inter-Cell Interference Coordination (ICIC) Scheme Using Projected Subgradient and Network Flow Optimization”, IEEE Transactions on Communications, Vol. 63, No. 1, pp. 107–124, 2015.CrossRefGoogle Scholar
  6. 6.
    H. T. Cheng and W. Zhuang, “An optimization framework for balancing throughput and fairness in wireless networks with QoS support”, IEEE Trans. of Wireless Commun. Vol. 7, No. 2, pp. 584–593, Feb. 2008.CrossRefGoogle Scholar
  7. 7.
    A. Ghosh, J. Zhang, J. Andrews, R. Muhamed, “Fundamentals of LTE”, Pearson Education, 2011.Google Scholar
  8. 8.
    V. K. Gupta, A. Nambiar and G. S. Kasbekar, “Complexity Analysis, Potential Game Characterization and Algorithms for the Inter Cell Interference Coordination with Fixed Transmit Power Problem”, IEEE Transactions on Vehicular Technology, Vol. 67, No. 4, pp. 3054–3068, Nov. 2017.CrossRefGoogle Scholar
  9. 9.
    R. Jain, D. Chiu, and W. Hawe “A quantitative measure of fairness and discrimination for resource allocation in shared systems”, Digital Equipment Corporation, Tech. Rep. DEC-TR-301, Sep. 1984.Google Scholar
  10. 10.
    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, 1998.CrossRefGoogle Scholar
  11. 11.
    S. Kim, H. K. Jwa, J. Moon, Jee-Hyeon Na, “Achieving fair cell-edge performance: Low-complexity interference coordination in OFDMA networks”, Proc. 2018 IEEE ICACT, pp. 6–11, Feb. 2018.Google Scholar
  12. 12.
    S. Kim, H. K. Jwa, J. Moon, Jee-Hyeon Na, “Joint opportunistic user scheduling and power allocation: throughput optimisation and fair resource sharing”, IET Communications, Vol. 12, No. 5, pp. 634–640, March 2018.CrossRefGoogle Scholar
  13. 13.
    J. Kleinberg, E. Tardos, “Algorithm Design”, Addison Wesley, 2005.Google Scholar
  14. 14.
    C. Kosta, B. Hunt, A. U. Quddus, R. Tafazolli, “A Low-Complexity Distributed Inter-Cell Interference Coordination (ICIC) Scheme for Emerging Multi-Cell HetNets”, Proc. of IEEE VTC, 2012.Google Scholar
  15. 15.
    C. Kosta, B. Hunt, A. U. Quddus, R. Tafazolli, “On Interference Avoidance Through Inter-Cell Interference Coordination (ICIC) Based on OFDMA Mobile Systems”, IEEE Communications Surveys & Tutorials, Vol. 73-99515, No. 3, pp. 9, 2013.Google Scholar
  16. 16.
    T. Lan, D. Kao, M. Chiang, and A. Sabharwal, “An axiomatic theory of fairness in network resource allocation”, Proc. IEEE Int. Conf. Comput. Commun. 2010.Google Scholar
  17. 17.
    D. Lopez-Perez, I. Guvenc, G. De la Roche, M. Kountouris, T. Q. S. Quek, J. Zhang, “Enhanced Intercell Interference Coordination Challenges in Heterogeneous Networks”, IEEE Wireless Communications, Vol. 18, No. 3, pp. 22–30, 2011.CrossRefGoogle Scholar
  18. 18.
    N. Miki, Y. Kanehira, and H. Tokoshima, “Investigation on joint optimization for user association and inter-cell interference coordination based on proportional fair criteria”, Proc. of ICSPCS, Dec. 2017.Google Scholar
  19. 19.
    J. Mo and J. Walrand, “Fair end-to-end window-based congestion control”, IEEE/ACM Trans. Networking, Vol. 8, No. 5, pp. 556–567, Oct. 2000.CrossRefGoogle Scholar
  20. 20.
    M. Rahman, H. Yanikomeroglu, “Enhancing Cell-edge Performance: A Downlink Dynamic Interference Avoidance Scheme with Inter-cell Coordination”, IEEE Transactions on Wireless Communications, Vol. 9, No. 4, pp. 1414–1425, 2010.CrossRefGoogle Scholar
  21. 21.
    T. S. Rappaport, “Wireless Communications: Principles and Practice”, Pearson Education, Second Edition, 2009.Google Scholar
  22. 22.
    S. Sheikh, R. Wolhuter, and H. A. Engelbrecht, “An Adaptive Congestion Control and Fairness Scheduling Strategy for Wireless Mesh Networks”, Proc. IEEE SSCI, pp. 1174–1181, Dec. 2015.Google Scholar
  23. 23.
    Y. Shen, X. Huang, BoYang, S. Gong, S. Wang, “Fair Resource Allocation Algorithm for Chunk Based OFDMA Multi-User Networks”, Proc. 2017 IEEE VTC-Fall, Sept. 2017.Google Scholar
  24. 24.
    D. Tse, and V. Pramod, “Fundamentals of wireless communication”, Cambridge University Press, 2005.Google Scholar
  25. 25.
    M. Yassin, “Inter-Cell Interference Coordination in Wireless Networks”, Thesis May 2016 [Online]. Available: https://tel.archives-ouvertes.fr/tel-01316543.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Indian Institute of Technology BombayMumbaiIndia

Personalised recommendations