Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Adaptive Power Control Algorithm based on the Evolutionary Game Theory

진화게임이론을 이용한 적응적 전력제어 알고리즘

  • 김덕주 (서강대학교 컴퓨터공학과) ;
  • 김승욱 (서강대학교 컴퓨터공학과)
  • Received : 2009.09.15
  • Accepted : 2010.02.08
  • Published : 2010.06.15
Download PDF
⟨ Previous Next ⟩

Abstract

During wireless network operations, adaptive power control is an effective way to enhance the network performance. In this paper, a new online power control scheme is proposed based on the evolutionary game theory. To converge a desirable network equilibrium, the proposed scheme adaptively adjusts a transmit power level in a distributed online manner. With a simulation study, we demonstrate that the proposed scheme improves network performance under widely diverse network environments.

최근 데이터 서비스에 대한 수요가 폭발적으로 증가하는데 반해, 사용가능한 자원은 한정되어 있기 때문에 효율적인 자원 관리가 네트워크 성능을 증가시키기 위한 중요한 요소가 되고 있다. 특히 무선 네트워크에 있어서 제한된 자원의 효율적 활용을 통해 더 많은 수요를 수용함으로써 소비자의 만족도를 증대시킬 수 있다. 본 논문에서는 진화게임을 이용한 적응적 전력제어를 통한 효율적인 자원 할당 기법을 제안한다. 제안된 기법은 네트워크의 채널 상황에 따라 적응적 분산방식으로 전송전력 수준을 조정하여 현재 네트워크 상황에 유연하게 대응함으로서 효율적인 네트워크 관리를 수행한다. 컴퓨터 시뮬레이션을 통하여 기존에 제안된 전력제어 기법에 비해 본 논문에서 제안한 방법이 다양한 네트워크 환경 하에서 우수한 성능을 가지는 것을 확인하였다.

Keywords

References

  1. J. Hofbauer and K. Sigmund, Evolutionary Games and Population Dynamics, Cambridge University Press, 1998.
  2. J. Maynard Smith, Game Theory and the Evolution of Fighting, On Evolution, Edinburgh University Press, 1972.
  3. P. Taylor and L. Jonker, "Evolutionary stable strategies and game dynamics," Mathematical Biosciences, vol.16, pp.455-484, 1978.
  4. C. Long, Q. Zhang, B. Li, H. Yang and X. Guan, "Non-Cooperative Power Control for Wireless Ad Hoc Networks with Repeated Games," IEEE J. Select. Areas Commun., vol.25, pp.1101-1112, 2007.
  5. D. Kahneman and A. Tversky "Prospect theory： An analysis of decision under risk," Econometrica, vol.47, pp.263-291, 1979. https://doi.org/10.2307/1914185
  6. A. Byde, "Applying evolutionary game theory to auction mechanism design," ACM Conference on Electronic Commerce, pp.192-198, 2003.
  7. S. Ginde, J. Neel and R.M. Buehrer, "A gametheoretic analysis of joint link adaptation and distributed power control in GPRS," Proc. 58th IEEE Vehicular Technology Conference, pp.732-736, 2003.
  8. E. Altman, R. El-Azouzi, Y. Hayel, and H. Tembine, "Evolutioary power control games in wireless networks," LNCS 4982, pp.930-942, 2008.
  9. C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Transactions on Communications, pp.291-303, 2002.