The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Adaptive Resource Allocation for Efficient Power Control Game in Wireless Networks

무선 네트워크에서 효율적인 전력 제어 게임을 위한 적응 자원 할당 기법

  • 왕진수 (경희대학교 전자전파공학과) ;
  • 박재철 (경희대학교 전자전파공학과) ;
  • 황성현 (한국전자통신연구원 인지무선연구팀) ;
  • 김창주 (한국전자통신연구원 인지무선연구팀) ;
  • 김윤희 (경희대학교 전자전파공학과)
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

We consider distributed resource allocation among the links in a wireless network to minimize the total transmit power of the network while meeting the target rate required by each link. The problem to be solved is how to change the amount of wireless resource allocated and the number of links sharing the resource according to the interference environment so that the following distributed power control game converges to a stable point. To provide a distributed method with less complexity and lower information exchange than the centralized optimal method, we define the resource sharing level among the links from which the size of resource allocated and the links sharing the resource are determined distributively. It is shown that the performance of the proposed method is better than that of the conventional methods, orthogonal resource allocation only and resource sharing only, as well as it approaches to that of the optimal method.

본 논문에서는 여러 무선 링크가 존재하는 무선 네트워크에서 좀 더 낮은 송신 전력으로 각 링크가 요구하는 전송률을 만족시키는 분산 자원 할당 기법을 고려한다. 이 때 해결하고자 하는 문제는 분산 전력 제어 게임이 안정적으로 수렴하도록 간섭 환경에 따라 무선 자원을 공유하는 링크 수와 그에 따라 자원 크기를 바꾸는 것이다. 제안하는 기법은 링크 사이의 자원 공유 수준을 정의하고 자원 공유 수준 정보를 교환하여 자원을 공유할 링크와 자원 크기를 분산적으로 결정함으로써 중앙 집권적인 최적 자원 할당보다 교환 정보와 복잡도를 줄인다. 제안 기법은 자원을 항상 공유하거나 직교하게 이용하는 경우보다 송신 전력이 적게 필요하면서 최적 자원 할당과 비슷한 성능을 보인다.

Keywords

References

  1. P. Gupta and R.P. Kumar, 'The capacity of wireless networks,' IEEE Trans. Inform. Theory, vol. 46, pp. 388-404, Mar. 2000 https://doi.org/10.1109/18.825799
  2. A. Goldsmith, Wireless communications, Cambridge University Press, Singapore, 2005
  3. S. Grandhi, R. Vijayan, D. Goodman, and J. Zander, 'Centralized power control in cellular radio systems,' IEEE Trans. Veh. Technol., vol. 42, pp. 641-646, Nov. 1996 https://doi.org/10.1109/25.260747
  4. D.J. Goodman and N.B. Mandayam, 'Power control for wireless data,' IEEE Personal Commun., vol. 7, pp. 48–54, Apr. 2000 https://doi.org/10.1109/98.839331
  5. C.U. Saraydar, N.B. Mandayam, and D.J. Goodman, 'Efficient power control via pricing in wireless data networks,' IEEE Trans. Commun., vol. 50, pp. 291-303, Feb. 2002 https://doi.org/10.1109/26.983324
  6. C.W. Sung and W.S. Wong, 'A noncooperative power control game for multirate CDMA data networks,' IEEE Trans. Wireless Commun., vol. 2, no. 1, pp. 186-194, Jan. 2003 https://doi.org/10.1109/TWC.2002.806394
  7. F. Meshkati, H.V. Poor, S.C. Schwartz, and N.B. Mandayam, 'An energy-efficient approach to power control and receiver design in wireless data networks,' IEEE Trans. Commun., vol. 52, no. 11, pp. 1885–1894, Nov. 2005 https://doi.org/10.1109/TCOMM.2005.858695
  8. F. Meshkati, H.V. Poor, and S.C. Schwartz, 'Energy-Efficient resource allocation in wireless networks,' IEEE Sig. Process. Mag., no. 5, pp. 58-68, May 2007 https://doi.org/10.1109/MSP.2007.361602
  9. V. Kawadia and P.R. Kumar, 'Principles and protocols for power control in wireless ad-hoc networks,' IEEE J. Sel. Areas Commun., pp. 76-88, Jan. 2005
  10. A.B. MacKenzie and S.B. Wicker, 'Game theory and the design of self-configuring, adaptive wireless networks,' IEEE Commun. Mag., pp. 126–131, Nov. 2001. https://doi.org/10.1109/35.965370
  11. M. Hayajneh and C.T. Abdallah, 'Distributed joint rate and power control game-theoretic algorithms for wireless data,' IEEE Commun. Letters, vol. 8, no. 8, pp. 511-513, Aug. 2004 https://doi.org/10.1109/LCOMM.2004.833817
  12. D. Hoang and R.A. Iltis, 'Noncooperative eigencoding for MIMO ad hoc networks,' IEEE Trans. Signal Process., vol. 56, no. 2, pp. 865-869, Feb. 2008 https://doi.org/10.1109/TSP.2007.907822
  13. J. Monks, V. Bharghavan, and W. Hwu, 'A power controlled multiple access protocol for wireless packet networks,' Proc. IEEE INFOCOM, Apr. 2001
  14. T. Elbatt and A. Ephremides, 'Joint scheduling and power control for wireless ad hoc networks,' IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 74-85, Jan. 2004 https://doi.org/10.1109/TWC.2003.819032