Efficient Uplink Resource Allocation for Power Saving in IEEE 802.16 OFDMA Systems

파워 절약을 위한 IEEE 802.16 OFDMA 시스템의 효율적 상향링크 자원 할당 알고리즘

  • Yoon, Jong-Pil (Department of Computer Science & Engineering, POSTECH) ;
  • Kim, Woo-Jae (Department of Computer Science & Engineering, POSTECH) ;
  • Baek, Joo-Young (Department of Computer Science & Engineering, POSTECH) ;
  • Suh, Young-Joo (Department of Computer Science & Engineering, POSTECH)
  • 윤종필 (포항공과대학교 컴퓨터공학과) ;
  • 김우재 (포항공과대학교 컴퓨터공학과) ;
  • 백주영 (포항공과대학교 컴퓨터공학과) ;
  • 서영주 (포항공과대학교 컴퓨터공학과)
  • Published : 2007.10.26

Abstract

본 논문에서는 IEEE 802.16 OFDMA 시스템에서 단말들의 에너지 절약을 위한 효율적인 상향 링크 자원 할당 알고리즘을 제시한다. 기지국은 각각의 단말들이 상향링크로 데이터를 전송할 수 있도록 상향링크 부프레임에 연속적인 형태의 자원을 할당해 줘야 한다. 이렇게 각 단말들의 에너지 소비를 고려하여 효율적으로 자원을 할당하는 방식은 최적화 문제의 형태로 접근할 수 있다. 본 논문에서는 전체 에너지소비가 최소가 되는 자원 할당 문제를 Multiple Choice Knapsack 문제로 정의하고, 이를 효율적으로 풀 수 있는 준최적화 알고리즘을 제시한다. 준최적화 알고리즘은 전체 에너지 소비가 최소가 되는 각 단말들의 최적의 변조로 부호화 기법을 찾는다. 그리고 성능평가를 통해 준최적화 알고리즘이 채널 상태만을 고려하여 변조로 부호화 레벨을 결정하는 기법에 비해 최대 53%의 성능 이득을 보이는 것을 제시한다.

Keywords