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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For simplicity, we discard the superscript n (subchannel number) in the remaining proof.
- 2.
- 3.
References
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.
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.
D. Bertsekas, and R. Gallager, “Data Networks”, Prentice-Hall, Inc. 1992.
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.
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.
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.
A. Ghosh, J. Zhang, J. Andrews, R. Muhamed, “Fundamentals of LTE”, Pearson Education, 2011.
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.
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.
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.
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.
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.
J. Kleinberg, E. Tardos, “Algorithm Design”, Addison Wesley, 2005.
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.
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.
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.
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.
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.
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.
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.
T. S. Rappaport, “Wireless Communications: Principles and Practice”, Pearson Education, Second Edition, 2009.
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.
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.
D. Tse, and V. Pramod, “Fundamentals of wireless communication”, Cambridge University Press, 2005.
M. Yassin, “Inter-Cell Interference Coordination in Wireless Networks”, Thesis May 2016 [Online]. Available: https://tel.archives-ouvertes.fr/tel-01316543.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Gupta, V.K., Kasbekar, G.S. (2019). Achieving Arbitrary Throughput–Fairness Trade-offs in the Inter-cell Interference Coordination with Fixed Transmit Power Problem. In: Walrand, J., Zhu, Q., Hayel, Y., Jimenez, T. (eds) Network Games, Control, and Optimization. Static & Dynamic Game Theory: Foundations & Applications. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-10880-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-10880-9_2
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-10879-3
Online ISBN: 978-3-030-10880-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)