A Fairness-Guaranteed Game-Theoretic Perspective in Multi-User Interference Channel

  • Atena Ebrahimkhani Faculty of Electrical Engineering K. N. Toosi University of Technology Tehran, Iran
  • Bahareh Akhbari Faculty of Electrical Engineering K. N. Toosi University of Technology Tehran, Iran
  • Babak Seyfe Information Theoretic Learning Systems Laboratory (ITLSL) Department of Electrical Engineering Shahed University Tehran, Iran
Keywords: Gaussian Interference Channel, Game Theory, Pricing Scheme, Nash Equilibrium, Kalai-Smorodinsky Bargaing Solution, Fairness

Abstract

In this paper, a novel game theoretic perspective with pricing scheme over a multi-user Gaussian interference channel is presented. The Kalai-Smorodinsky bargaining solution (KSBS) as a measure for guaranteeing fairness in resource allocation among users on the weak Gaussian interference channel is investigated. By using the treating interference as noise (TIN) scenario and applying proper prices for the transmit power of each user the result of the proposed game settles on a unique fair point. Also, an iterative algorithm is proposed that converges to the KSBS when users update their transmit powers and prices. Numerical results confirm analytical development.

Downloads

Download data is not yet available.

Author Biographies

Atena Ebrahimkhani, Faculty of Electrical Engineering K. N. Toosi University of Technology Tehran, Iran

is a Ph.D. student in the Faculty of Electrical Engineering at K. N. Toosi University of Technology, Tehran, Iran. She received her M.Sc. from the Department of Electrical Engineering, Shahed University, Tehran, Iran in 2014. Her research interests include game theory and wireless communication networks.

Bahareh Akhbari, Faculty of Electrical Engineering K. N. Toosi University of Technology Tehran, Iran

received the B.Sc. degree in 2003, the M.Sc. degree in 2005 and the Ph.D. degree in 2011 all in Electrical Engineering from Sharif University of Technology (SUT), Tehran, Iran. She was also a visiting Ph.D student at the University of Minnesota for one year, starting in 2010. Since 2012, she is an assistant professor of the Faculty of Electrical Engineering, K. N. Toosi University of Technology (KNTU), Tehran, Iran. Her research interests include information theory, communication theory and information-theoretic security.

Babak Seyfe, Information Theoretic Learning Systems Laboratory (ITLSL) Department of Electrical Engineering Shahed University Tehran, Iran

received the B.Sc. degree from the University of Tehran, Tehran, Iran, and the M.Sc. and Ph.D. degrees from Tarbiat Modares University, Tehran, Iran, in electrical and computer engineering in 1991, 1995, and 2004, respectively. He is associate professor at the Department of Electrical Engineering, Shahed University, Tehran, Iran. Prior to this, he was with the Centre for Digital Signal Processing Research at King’s College, London, U.K. He was with the Department of Electrical and Computer Engineering at Tarbiat Modares University from 2004 to 2005 and with the Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada, as a Visiting Researcher in 2002. His research interests are detection and estimation theory, statistical signal processing, communication systems, nonparametric and robust statistics, and information theoretic learning.

 

References

[1] J. He, S. Ji, Y. Pan, Y. Li (Eds.), Wireless ad-hoc and Sensor Networks: Management, Performance, and Applications. Boca Raton, FL: CRC Press, 2014.
[2] A. Elgamal and Y. Kim, Network Information Theory. Cambridge University Press, 2011.
[3] A. B. Carleial, “A case where interference does not reduce capacity,” IEEE Trans. Inf. Theory, vol. IT-21, no. 5, pp. 569–570, Sep. 1975.
[4] H. Sato, “The capacity of the Gaussian interference channel under strong interference,” IEEE Trans. Inf. Theory, vol. IT-27, no. 6, pp. 786-788, Nov. 1981.
[5] A. Motahari and A. Khandani, “Capacity bounds for the Gaussian interference channel,” IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 620–643, Feb. 2009.
[6] G. Kramer, “Outer bounds on the capacity of Gaussian interference channels,” IEEE Trans. Inf. Theory, vol. 50, no. 3, pp. 581–586, Mar. 2004.
[7] T. Han and K. Kobayashi, “A new achievable rate region for the interference channel,” IEEE Trans. Inf. Theory, vol. 27, no. 1, pp. 49–60, Jan. 1981.
[8] R. Etkin, D. Tse, and H. Wang, “Gaussian interference channel capacity to within one bit,” IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5534–5562, Dec. 2008.
[9] C. Geng, N. Naderializadeh, A. S. Avestimehr, and S. Jafar, “On the optimality of treating interference as noise,” IEEE Trans. Inf. Theory, vol. 61, no. 5, pp. 1753-1767, Apr. 2015.
[10] H. Zhang, C. Jiang, N. C. Beaulieu, X. Chu, X. Wang, and Q. S. Quek, “Resource allocation for cognitive small cell networks: a cooperative bargaining game theoretic approach,” IEEE Trans. on Wireless Commun., vol. 14, no. 6, pp. 3481-3493, June 2015.
[11] R. Yin, C. Zhong, G. Yu, Z. Zhang, K. K. Wong, and X. Chen, “Joint spectrum and power allocation for D2D communications underlaying cellular networks,” IEEE Trans. on Vehicular Technology, vol. 64, no. 4, pp. 2182-2195, April 2016.
[12] Z. Han, Z. Ji, and K. J. R. Liu, “ Non-cooperative resource competition game by virtual referee in multi-cell OFDMA networks,” IEEE J. Sel. Areas Commun, vol. 25, no. 6, pp. 1079-1090, August 2007.
[13] L. Song, D. Niyato, Z. Han, E. Hossain, “Game-theoretic Resource Allocation Methods for Device-to-Device (D2D) Communication,” IEEE Wireless Commun. Mag., vol. 21, no. 3, pp. 136-144, Jun. 2014.
[14] R. Berry and D. Tse, “Shannon meets Nash on the interference channel,” IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 2821-2836, May 2011.
[15] R. Etkin, A. P. Parekh, and D. Tse, “Spectrum sharing in unlicensed bands,” IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 517–528, April 2007.
[16] X. Liu and E. Erkip, “A game-theoretic view of the interference channel: impact of coordination and bargaining,” IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 2805-2820, May 2011.
[17] A. Leshem and E. Zehavi, “Cooperative game theory and the Gaussian interference channel,” IEEE J.Sel. Areas Commun., vol. 26, pp. 1078–1088, Sep. 2008.
[18] J. Huang, R.A. Berry, and M.L. Hoing, “Distributed interference compensation for wireless networks,” IEEE J. Sel. Areas Commun., vol.24, no.5, pp.1074-1084, May 2006.
[19] J. Huang, R. Berry and M. Honig, “Auction-based spectrum sharing,” ACM/Springer Mobile Networks and Applications Journal (MONET), vol. 11, no. 3, pp. 405-418, Jun. 2006.
[20] C. Shi, D. A. Schmidt, R. A. Berry, M. L. Honig and W. Utschick, “Distributed interference pricing for the MIMO interference channel,” in Proc. IEEE Int. Conf. Commun., Jun. 2009.
[21] C. Shi, R. Berry and M. Honig, “Distributed interference pricing for OFDM wireless networks with non-separable utilities”, in Proc. 42nd Annu. Conf. Information Sciences and Systems, Mar. 2008, pp. 755-760.
[22] C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, “Efficient power control via pricing in wireless data networks,” IEEE Trans. Commun., vol. 50, no. 2, pp. 291–303, Feb. 2002.
[23] M. Rasti, AR. Sharafat, and B. Seyfe, “Pareto-efficient and goal-driven power control in wireless networks: a game-theoretic approach with a novel pricing scheme,” IEEE/ACM Trans. Netw., vol. 17, no. 2, pp. 556-568, April 2009.
[24] A. Ebrahim Khani and B. Seyfe, “A game-theoretic approach based on pricing scheme on the two-user Gaussian interference channel,” in Proc. Iran Workshop on Commun. and Inf. Theory (IWCIT), May 2014.
[25] E. Kalai and M. Smorodinsky, “Other solutions to Nash bargaining problem,” Econometrica, vol. 43, pp. 513-518, May 1975.
[26] Q. Cao, H. V. Zhao, and Y. Jing, “Power allocation and pricing in multi-user relay networks using Stackelberg and Bargaining games,” IEEE Trans. on Vehicular Techmology, vol. 61, no. 7, pp. 3177-3190, Sept. 2012.
[27] J. Yue, B. Yang and X. Guan, “Fairness-guaranteed pricing and power allocation with a friendly jammer against eavesdropping,” in Proc. international conference on wireless communications and signal processing, Huagshan, Oct. 2012.
[28] A. Ebrahimkhani, and B. Seyfe, “ A new bargaining approach on the N-user Gaussian interference channel,” in Proc. 8th International Symposium on Telecommunications (IST), Iran, Sept. 2016.
Volume 9- Number 4-2-Autumn 2017
Published
2018-08-11
How to Cite
Ebrahimkhani, A., Akhbari, B., & Seyfe, B. (2018, August 11). A Fairness-Guaranteed Game-Theoretic Perspective in Multi-User Interference Channel. International Journal of Information & Communication Technology Research, 9(4), 11-18. Retrieved from http://journal.itrc.ac.ir/index.php/ijictr/article/view/277