[논문 리뷰] Fast Heuristics for Power Allocation in Zero-Forcing OFDMA-SDMA Systems with Minimum Rate Constraints

Diego Perea-Vega, A. Girard외 1명|arXiv (Cornell University)|2014. 08. 05.

Advanced Wireless Network Optimization참고 문헌 12인용 수 3

한 줄 요약

이 논문은 실시간 사용자에 대한 최소 대역폭 제약 조건을 갖는 제로포싱 OFDMA-SDMA 시스템에서 전력 배정을 위한 빠르고 부분 최적의 휴리스틱 기법을 제안한다. 실시간 적용에 적합한 낮은 비가능성과 함께 약 10ms 내에 거의 최적 성능를 달성하는 반복 없이 한 번의 단계에서 이뤄지는 이중 도메인 조정 방법을 도입하였으며, 정확한 해법보다 100배 이상 빠르다.

ABSTRACT

We investigate in this paper the optimal power allocation in an OFDM-SDMA system when some users have minimum downlink transmission rate requirements. We first solve the unconstrained power allocation problem for which we propose a fast zero-finding technique that is guaranteed to find an optimal solution, and an approximate solution that has lower complexity but is not guaranteed to converge. For the more complex minimum rate constrained problem, we propose two approximate algorithms. One is an iterative technique that finds an optimal solution on the rate boundaries so that the solution is feasible, but not necessarily optimal. The other is not iterative but cannot guarantee a feasible solution. We present numerical results showing that the computation time for the iterative heuristic is one order of magnitude faster than finding the exact solution with a numerical solver, and the non-iterative technique is an additional order of magnitude faster than the iterative heuristic. We also show that in most cases, the amount of infeasibility with the non-iterative technique is small enough that it could probably be used in practice.

연구 동기 및 목표

• 최소 대역폭 제약 조건을 갖는 실시간 사용자와 베스트 에포트 사용자를 모두 지원하는 ZF OFDMA-SDMA 시스템에서 빠르고 거의 최적의 전력 배정이 필요한 이유를 해결한다.
• LTE-Advanced와 같은 대규모 시스템에서 반복적인 사용자 선택이 반복적으로 전력 배정을 요구하는 바, 대역폭 제약 조건 하에서 전력 배정의 계산 시간을 단축한다.
• 동적 전력 재분배를 통해 실시간 사용자 요구를 충족시킬 수 있도록 기존의 일정 전력 할당 및 이전의 워터 필링 기법보다 뛰어난 휴리스틱 기법을 개발한다.
• 반복이 없는 휴리스틱 기법을 제안하여 비가능성의 약간의 증가를 감수함으로써 계산 속도의 급격한 향상을 달성함으로써 가용성과 성능의 균형을 맞춘다.

제안 방법

• 유한한 간격 수에 걸쳐 제로 포인트 검색 알고리즘을 사용하여 비제약 전력 배정 문제를 해결함으로써, O(log₂(NK)) 단계 내에 정확한 최적 해에 수렴함을 보장한다.
• 최적 조건을 재작성한 기반으로 반복 수렴 보장이 없는 빠른 고정점 반복 방법을 제안하였으며, 실질적으로 매우 신속하게 수렴한다.
• 제약 조건이 있는 문제에 대해 전력 및 대역폭 제약 조건에 대해 라그랑주 승수를 사용한 이중 분해를 적용하였으며, (θ, δ) 평면에서 대역폭 경계의 선형성을 활용한다.
• 단지 이중 변수 θ만을 풀도록 하는 반복적 경계 기반 알고리즘을 개발하여, 대역폭 제약 조건 경계상의 가용해를 찾는다.
• 비반복적이고 한 번의 단계에서 이중 승수를 조정하는 휴리스틱 기법을 도입하였으며, 가용성 또는 스펙트럼 효율성 중 어느 한쪽을 우선시하도록 파라미터화하였다.
• 사용자 간 간섭을 제거하기 위해 의사역행렬 비례형성(제로포싱 예비성형)을 사용하여 전력 배정 문제의 볼록 재구성을 가능하게 한다.

실험 결과

연구 질문

• RQ1 최소 대역폭 제약 조건이 있는 ZF OFDMA-SDMA 시스템에서 성능을 크게 저하시키지 않으면서 전력 배정을 어떻게 가속화할 수 있는가?
• RQ2 반복이 없는 휴리스틱 기법이 정확한 해법이나 반복적 방법보다 훨씬 더 신속하게 가용해 또는 거의 가용해를 달성할 수 있는가?
• RQ3 대역폭 제약 조건 하에서 전력 배정의 계산 속도와 해의 가용성 사이의 상호 교환 관계는 어떠한가?
• RQ4 경계 기반 및 비반복적 휴리스틱 기법의 성능은 합산 대역폭과 제약 조건 충족 측면에서 최적 해와 비교하여 어떠한가?

주요 결과

• 비반복적 휴리스틱 기법은 약 10ms의 계산 시간을 기록하였으며, 반복적 경계 기반 방법 대비 10배 이상 빠르고 정확한 해법 대비 100배 이상 신속하다.
• 반복적 경계 기반 알고리즘은 특히 최소 대역폭 제약 조건이 엄격할 경우 진정한 최적 해에 비해 상당히 열등한 성능을 보였다.
• 비반복적 휴리스틱 기법은 낮은 비가용성—일반적으로 요구된 최소 대역폭 이하의 작은 편차—를 보였으며, 실질적인 구현에 적합하다.
• 높은 대역폭 요구를 가진 세 번째 사용자 그룹(16 Mbps)의 경우, 문제 자체가 거의 가용성에 가까운 상황에서도 비반복적 휴리스틱 기법의 비가용성은 최소한이었다.
• 비제약 전력 배정 문제에 대해 제로 포인트 검색 방법은 O(log₂(NK)) 단계 내에 정확한 최적 해에 수렴하며, 낮은 복잡도로 최적성을 보장한다.
• 고정점 반복 방법은 수렴 보장이 없지만, 모든 시험 환경에서 10회 이내로 일관되게 수렴하며, 제로 포인트 검색 방법보다 훨씬 더 신속하다.