Power Control Algorithm with Finite Strategies: Game Theoretic Approach

게임이론을 이용한 유한 전략 집합을 갖는 전력제어 알고리즘

  • 김주협 (경희대학교 전자정보대학) ;
  • 장연식 (서울대학교 공과대학 산업공학과) ;
  • 이덕주 (경희대학교 테크노공학 대학) ;
  • 홍인기 (경희대학교 전자정보대학)
  • Received : 2009.01.07
  • Accepted : 2009.02.28
  • Published : 2009.02.28

Abstract

The purpose of this paper is to analyze the power control problem in wireless communications with game theoretic approach. The major contribution of the present paper is that we formulated the problem as a game with a finite number of strategies while most of the previous game theoretic power control literatures modeled with continuous game in which there are infinite number of strategies. It should be noted that the closed-loop power control would be performed in a discrete manner, power up or down from the present level of power with fixed power control step size. We model the current closed-loop power control scheme with the famous Prisoner's dilemma model and show that the power-up strategy is Nash equilibrium. That is, every mobile tries to increase their power and approach to their maximal power. Thus, the outcome of current power control (Nash equilibrium) is inefficient. In order to attain efficient power control for the environment where ICI(Inter-Cell Interference is severe, we developed a new payoff function in which the penalty mechanism is introduced and derived conditions under which power-down becomes Nash equilibrium strategy for all players. Furthermore we examined the trajectory of equilibrium power when the power control game will be played repeatedly.

본 논문에서는 무선통신에서 유한개의 전략집합을 갖는 전력제어 문제를 게임이론을 통하여 분석하였다. 기존의 게임이론을 이용한 전력제어에서는 개방루프 제어에서와 같이 초기전송 전력을 결정하는 연속적인 게임 모델에 국한된 반면, 본 논문에서는 폐루프 전력제어에서와 정해진 전력제어 step size 만큼 전력을 올리거나 내리는 전력제어 문제를 게임 이론의 전형적인 모델 중의 하나인 죄수 딜레마 모형을 이용하여 분석하였다. 분석결과 전력을 올리는 전략이 내쉬 균형임을 증명하였고, 따라서 이와 같은 상황에서는 모든 단말기가 자신의 전력을 향상시키려고 시도하기 때문에 전체 시스템 측면에서는 효율적이지 못하다. 본 논문에서는 인접 셀 간 간섭이 심각한 환경에서 효율적인 전력제어 알고리즘을 구현하기 위하여 게임모형의 효용함수를 새롭게 정의하였고, 그 결과 모든 단말이 자신의 효용함수를 최대화 하려고 노력한다고 하더라도 자신의 송신 전력이 일정한 수준으로 유지될 수 있는 알고리즘을 개발하였다.

Keywords

References

  1. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Select. Areas Commun., vol. 13, pp. 1341-1347, 1995. https://doi.org/10.1109/49.414651
  2. J. Zander, "Performance of optimum transmitter power control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, pp. 57-62, Feb. 1992. https://doi.org/10.1109/25.120145
  3. R. Srinivasan et al. "Draft IEEE 802.16m evaluation methodology," IEEE 802.16m-07/02, 2007.
  4. "IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed BroadbandWireless Access Systems," IEEE Computer Society and the IEEE Microwave Theory and TechniquesSociety, October 2004.
  5. http://www.3gpp.org/Highlights/LTE/LTE.htm.
  6. Russell M. and Stuber G.L., "Interchannel interference analysis of OFDM in a mobile environment", VTC, 1995 IEEE 45th, vol.2, pp. 820-824. Jul. 1995.
  7. Y. Zhao, J. Leclercq, and S. Haggman, "Intercarrier interference compression in OFOM communication systems by using correlative coding," IEEE Commun. Lett., vol. 2, pp. 214-216, Aug. 1998. https://doi.org/10.1109/4234.709435
  8. MacKenzie, A. B. and Wicker, S. B., "Game Theory in Communications : Motivation, Explanation, and Application to Power Control", Global Telecommu. Conf., GLOBECOM '01. IEEE, vol. 2, pp. 821-826, 2001.
  9. Teerapabkajomdet, W. and Krishnamurthy, P. "A Game Theoretic Model for Power Control in Multi-rate Mobile Data Networks" Proceedings of IEEE International Conf. on Commu. 2003, vol. 1. pp.56-60, 2003.
  10. Zhu, H. and Liu, K. J. R., "Noncooperative Power-Control Game and Throughput Game Over Wireless Networks". IEEE Trans. on Commun., vol. 53. no. 10, pp.1625-1629, 2005. https://doi.org/10.1109/TCOMM.2005.857136
  11. Chengnian, L., Qian, Z., Bo L., Huilong Y., and Xinping G., "Non-Cooperative Power Control for Wireless Ad Hoc Networks with Repeated Games", IEEE J. Select. Areas Commun., vol, 25, no. 6, pp.1101-1112, 2007. https://doi.org/10.1109/JSAC.2007.070805
  12. Fangmin, X., Luyong, Z., Zheng, Z. and Qilian, L.. "Adaptive Power Control for Cooperative UWB Network Using Potential Game Theory," Proceedings of WCNC 2007, IEEE Communications Society, pp.1620 - 1624, 2007.
  13. Guihua, K., Lizhong, X., and Zuyi, S., "An Efficient Power Control Algorithm Combining Game Theory with Multiuser Detection in Wireless Networks", IEEE Trans. on Commun., vol. 53, no. 10, pp.1885-1894, 2005. https://doi.org/10.1109/TCOMM.2005.858695
  14. Meshkati, F., Poor, H. V., Schwarts, S. C. and Mandayam, N. B., "An Energy -Efficient Approach to Power Control and Receiver Design in Wireless Data Networks", IEEE Trans. on Commu., vol, 53, no. 11, pp.1885-1894, 2005. https://doi.org/10.1109/TCOMM.2005.858695
  15. A. Rasmusen, "Games and information 4th ed.", Blackwell publishing, 2007.