Optimal power allocation and user scheduling in multicell networks: Base station cooperation using a game-theoretic approach

IEEE Transactions on Wireless Communications

Volumn 13, Issue 12, 2014, Pages 6928-6942

  Zheng, Jianchao ^a   Cai, Yueming ^a   Liu, Yongkang ^b   Xu, Yuhua ^a   Duan, Bowen ^a   Shen, Xuemin ^b  

^a PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

BS cooperation; decentralized algorithm; global optimality; inter cell interference mitigation; Nash equilibrium; OFDMA; potential game; QoE

Indexed keywords

BASE STATIONS; COMPUTATION THEORY; GAME THEORY; INTERFERENCE SUPPRESSION; ITERATIVE METHODS; MOBILE TELECOMMUNICATION SYSTEMS; MULTIPLE ACCESS INTERFERENCE; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; QUALITY OF SERVICE; RADIO INTERFERENCE; SCHEDULING;

DECENTRALIZED ALGORITHMS; GLOBAL OPTIMALITY; INTERCELL INTERFERENCE; NASH EQUILIBRIA; OFDMA; POTENTIAL GAMES;

FREQUENCY DIVISION MULTIPLE ACCESS;

EID: 84919472833     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2014.2334673     Document Type: Article

References (48)

1. A. S. Hamza, S. S. khalifa, H. S. Hamza, and K. Elsayed, "A survey on inter-cell interference coordination techniques in OFDMA-based cellular networks," IEEE Commun. Surveys Tuts., vol. 15, no. 4, pp. 1642-1670, 2013.
2. H. Zhang et al., "Weighted sum-rate maximization in multi-cell networks via coordinated scheduling and discrete power control," IEEE J. Sel. Areas Commun., vol. 29, no. 6, pp. 1214-1224, Jun. 2011.
3. E. Björnson, N. Jaldén, M. Bengtsson, and B. Ottersten, "Optimality properties, distributed strategies, measurement-based evaluation of coordinated multicell OFDMA transmission," IEEE Trans. Signal Process., vol. 59, no. 12, pp. 6086-6101, Dec. 2011.
4. J. Zheng, Y. Cai, and D. Wu, "Subcarrier allocation based on correlated equilibrium in multi-cell OFDMA systems," EURASIP J.Wireless Comm. Netw., vol. 2012, pp. 233-245, 2012.
5. D. Lee et al., "Coordinated multipoint transmission and reception in LTE-Advanced: Deployment scenarios and operational challenges," IEEE Commun. Mag., pp. 148-155, Feb. 2012.
6. W. Yu, T. Kwon, and C. Shin, "Multicell coordination via joint scheduling, beamforming and power spectrum adaptation," IEEE Trans. Wireless Commun., vol. 12, no. 7, pp. 1-14, Jul. 2013.
7. S. G. Kiani, G. E. Øien, and D. Gesbert, "Maximizing multicell capacity using distributed power allocation and scheduling," in Proc. IEEE WCNC, Hong Kong, Mar. 2007, pp. 1690-1694.
8. D. Gesbert and M. Kountouris, "Rate scaling laws in multicell networks under distributed power control and user scheduling," IEEE Trans. Inf. Theory, vol. 57, no. 1, pp. 234-244, Jan. 2011.
9. "Methods for Subjective Determination of Transmission Quality," Geneva, Switzerland, ITU-T Recommendation P.800, Aug. 1996.
10. A. Saul and G. Auer, "Multiuser resource allocation maximizing perceived quality," EURASIP J. Wireless Commun. Netw., vol. 2009, pp. 1-15, Jan. 2009, Article ID 341689.
11. C. Sacchi, F. Granelli, and C. Schlegel, "A QoE-oriented strategy for OFDMA radio resource allocation based on min-MOS maximization," IEEE Commun. Lett., vol. 15, no. 5, pp. 494-496, May 2011.
12. A. B. Reis, J. Chakareski, A. Kassler, and S. Sargento, "Distortion optimized multi-service scheduling for next-generation wireless mesh networks," in Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 2010.
13. M. Bennis, S. M. Perlaza, P. Blasco, Z. Han, and H. V. Poor, "Selforganization in small cell networks: A reinforcement learning approach," IEEE Trans. Wireless Commun., vol. 12, no. 7, pp. 3202-3212, Jul. 2013.
14. Z. Zhang, L. Song, Z. Han, and W. Saad, "Coalitional games with overlapping coalitions for interference management in small cell networks," IEEE Trans. Wireless Commun., vol. 13, no. 5, pp. 2659-2669, May 2014.
15. J. Deng, R. Zhang, L. Song, Z. Han, and B. Jiao, "Truthful mechanisms for secure communication in wireless cooperative system," IEEE Trans. Wireless Commun., vol. 12, no. 9, pp. 4236-4245, Sep. 2013.
16. D. Wu, Y. Cai, and J. Wang, "A coalition formation framework for transmission scheme selection in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 60, no. 6, pp. 2620-2630, Jul. 2011.
17. D. López-Pérez, X. Chu, A. V. Vasilakos, and H. Claussen, "On distributed and coordinated resource allocation for interference mitigation in self-organizing LTE networks," IEEE/ACM Trans. Netw., vol. 21, no. 4, pp. 1145-1158, Aug. 2013.
18. L. Liang and G. Feng, "A game-theoretic framework for interference coordination in OFDMA relay networks," IEEE Trans. Veh. Technol., vol. 61, no. 1, pp. 321-332, Jan. 2012.
19. I. Koutsopoulos and L. Tassiulas, "Cross-layer adaptive techniques for throughput enhancement in wireless OFDM-based networks," IEEE/ACM Trans. Netw., vol. 14, no. 5, pp. 1056-1066, Oct. 2006.
20. H. Burchardt, S. Sinanovic, Z. Bharucha, and H. Haas, "Distributed and autonomous resource and power allocation for wireless networks," IEEE Trans. Commun., vol. 61, no. 7, pp. 2758-2771, Aug. 2013.
21. H. Kwon and B. G. Lee, "Distributed resource allocation through noncooperative game approach in multi-cell OFDMA systems," in Proc. IEEE ICC, Istanbul, Turkey, Jun. 2006.
22. Y. Hua, Q. Zhang, and Z. Niu, "Resource allocation in multi-cell OFDMA-based relay networks," in Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 2010.
23. L. Venturino, N. Prasad, and X. Wang, "Coordinated scheduling and power allocation in downlink multicell OFDMA networks," IEEE Trans. Veh. Technol., vol. 58, no. 6, pp. 2835-2848, Jul. 2009.
24. Z. Liang, Y. H. Chew, and C. C. Ko, "On the modeling of a noncooperative multicell OFDMA resource allocation game with integer bit-loading," in Proc. IEEE GLOBECOM, Honolulu, HI, USA, Dec. 2009, pp. 1-6.
25. G. Lv, S. Zhu, and H. Hui, "A distributed power allocation algorithm with inter-cell interference coordination for multi-cell OFDMA systems," in Proc. IEEE GLOBECOM, Honolulu, HI, USA, Nov./Dec. 2009.
26. A. Y. Zahrani and F. R. Yu, "A game theory approach for inter-cell interference management in OFDM networks," in Proc. IEEE ICC, Kyoto, Japan, Jun. 2011.
27. Y. Xu, J. Wang, Q. Wu, A. Anpalagan, and Y. Yao, "Opportunistic spectrum access in cognitive radio networks: Global optimization using local interaction games," IEEE J. Sel. Topics Signal Process., vol. 6, no. 2, pp. 180-194, Apr. 2012.
28. J. Zheng, Y. Cai, Y. Xu, and A. Anpalagan, "Distributed channel selection for interference mitigation in dynamic environment: A game-theoretic stochastic learning solution," IEEE Trans. Veh. Tech., vol. 63, no. 9, pp. 4757-4762, Nov. 2014.
29. J. Zheng, Y. Cai,W. Yang, Y.Wei, andW. Yang, "A fully distributed algorithm for dynamic channel adaptation in canonical communication networks," IEEEWirelessCommun. Lett., vol. 2, no. 5, pp. 491-494, Oct. 2013.
30. 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, Aug. 2007.
31. S. Buzzi, G. Colavolpe, D. Saturnino, and A. Zappone, "Potential games for energy-efficient power control and subcarrier allocation in uplink multicell OFDMA systems," IEEE J. Sel. Topics Signal Process., vol. 6, no. 2, pp. 89-103, Apr. 2012.
32. L. Zhou, X.Wang,W. Tu, G.Mutean, and B. Geller, "Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks," IEEE J. Sel. Areas Commun., vol. 28, no. 3, pp. 409-419, Apr. 2010.
33. T. Jiang, H. Wang, and A. V. Vasilakos, "QoE-driven channel allocation schemes for multimedia transmission of priority-based secondary users over cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 30, no. 7, pp. 1215-1224, Aug. 2012.
34. J. A. Hassan, M. Hassan, S. K. Das, and A. Ramer, "Managing quality of experience for wireless VOIP using noncooperative games," IEEE J. Sel. Areas Commun., vol. 30, no. 7, pp. 1193-1204, Aug. 2012.
35. W. Sheen, S. Lin, and C. Huang, "Downlink optimization and performance of relay-assisted cellular networks in multicell environments," IEEE Trans. Veh. Technol., vol. 59, no. 5, pp. 2529-2542, Jun. 2010.
36. R. Y. Chang, Z. Tao, J. Zhang, and C.-C. J. Kuo, "Multicell OFDMA downlink resource allocation using a graphic framework," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3494-3507, Sep. 2009.
37. D. Monderer and L. S. Shapley, "Potential games," Games Econ. Behav., vol. 14, no. 1, pp. 124-143, May 1996.
38. H. Kameda and E. Altman, "Inefficient noncooperation in networking games of common-pool resources," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1260-1268, Sep. 2008.
39. J. Marden, G. Arslan, and J. Shamma, "Joint strategy fictitious play with inertia for potential games," IEEE Trans. Automat. Control, vol. 54, no. 2, pp. 208-220, Feb. 2009.
40. L. Rose, S. Lasaulce, S. M. Perlaza, and M. Debbah, "Learning equilibria with partial information in decentralized wireless networks," IEEE Commun. Mag., pp. 136-142, Aug. 2011.
41. S. Hart and A. Mas-Colell, "A simple adaptive procedure leading to correlated equilibrium," Econometrica, vol. 68, no. 5, pp. 1127-1150, 2000.
42. H. P. Young, Individual Strategy and Social Structure. Princeton, NJ, USA: Princeton Univ. Press, 1998.
43. Y. Song, C. Zhang, and Y. Fang, "Joint channel and power allocation in wireless mesh networks: A game theoretical perspective," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1149-1159, Sep. 2008.
44. S. Zhong and Y. Zhang, "How to select optimal gateway in multi-domain wireless networks: Alternative solutions without learning," IEEE Trans. Wireless Commun., vol. 12, no. 11, pp. 5620-5630, Nov. 2013.
45. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications. Amsterdam, The Netherlands: Reidel, 1987.
46. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. Cambridge, MA, USA: MIT Press, 1998.
47. J. Marden, G. Arslan, and J. Shamma, "Cooperative control and potential games," IEEE Trans. Syst., Man, Cybern., vol. 39, no. 6, pp. 1393-1407, Dec. 2009.
48. R. Jain, D. Chiu, and W. Haws, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System," Digit. Equip. Co., Tech. Rep., 1984.