[논문 리뷰] Sum-Rate Optimal Power Policies for Energy Harvesting Transmitters in an Interference Channel

Kaya Tutuncuoglu, Aylin Yener|arXiv (Cornell University)|2011. 10. 27.

Energy Harvesting in Wireless Networks참고 문헌 17인용 수 6

한 줄 요약

이 논문은 에너지 수확 전송기를 갖춘 두 사용자 가우시안 인터패런스 채널에서 합산 속도 캐파를 최대화하기 위해 반복적 좌표 하강 알고리즘을 제안한다. 시간에 따라 변화하는 에너지 가용성과 간섭 조건 하에서 일반화된 방향 물방울 채우기 방식을 사용하여 사용자 간에 반복 적용함으로써, 최적의 전력 할당을 달성하며, 확률적 데이터 도착과 배터리 제약 조건 하에서도 거의 최적의 성능을 보인다.

ABSTRACT

This paper considers a two-user Gaussian interference channel with energy harvesting transmitters. Different than conventional battery powered wireless nodes, energy harvesting transmitters have to adapt transmission to availability of energy at a particular instant. In this setting, the optimal power allocation problem to maximize the sum throughput with a given deadline is formulated. The convergence of the proposed iterative coordinate descent method for the problem is proved and the short-term throughput maximizing offline power allocation policy is found. Examples for interference regions with known sum capacities are given with directional water-filling interpretations. Next, stochastic data arrivals are addressed. Finally online and/or distributed near-optimal policies are proposed. Performance of the proposed algorithms are demonstrated through simulations.

연구 동기 및 목표

• 환경에서 에너지를 수확하는 전송기를 갖춘 두 사용자 가우시안 인터패런스 채널에서 단기 합산 캐파를 최대화하는 문제에 도전한다.
• 시간에 따라 변화하는 에너지 가용성과 유한한 배터리 용량 하에서 전력 할당 문제를 수립하며, 에너지 인과성과 배터리 제약 조건을 만족시킨다.
• 일반화된 방향 물방울 채우기를 번갈아 적용하여 각 사용자에 대한 전력 할당을 최적화함으로써 최적의 전력 정책에 수렴하는 반복적 알고리즘을 개발한다.
• 데이터 도착이 확률적일 경우를 고려해 데이터 인과성 위반에 대한 페널티 함수를 도입함으로써 프레임워크를 확장한다.
• 최적 해의 통찰을 바탕으로 분산 및 온라인 근사 정책을 제안하여 에너지 수확 네트워크에서의 실용적 구현에 적합하다.

제안 방법

• 에너지 인과성과 배터리 용량 제약 조건 하에서 합산 속도 최대화 문제를 공동으로 볼록인 최적화 문제로 수립한다.
• 각 전송기의 전력 할당에 대해 번갈아가며 일반화된 방향 물방울 채우기를 수행하는 반복적 좌표 하강 방법을 적용한다.
• 데이터 도착이 전송 중에 확률적으로 발생할 경우, 데이터 인과성을 강제하기 위해 방향 물방울 채우기 알고리즘에 페널티 함수를 도입한다.
• 공동으로 볼록인 합산 속도 표현을 가정할 때 반복 알고리즘의 수렴성을 증명한다.
• 각 전송기가 지역 간섭 추정치를 사용하여 독립적으로 방향 물방울 채우기를 적용하는 분산 버전을 제안한다.
• 현재 에너지 수준과 간섭 수준에 기반해 실시간으로 전력 할당을 조정하는 온라인 정책을 설계하며, 최적 해를 기준 기준으로 삼는다.

실험 결과

연구 질문

• RQ1 제한된 배터리 저장 용량을 갖는 에너지 수확 전송기를 사용할 때, 두 사용자 인터패런스 채널에서 최적의 전력 할당을 어떻게 계산할 수 있는가?
• RQ2 에너지 도착과 데이터 도착이 시간에 따라 변화하고 인과성에 의해 제약을 받을 경우, 최적의 전력 정책의 구조는 어떠한가?
• RQ3 어떤 간섭 영역에서 최적 정책이 단일 사용자 방향 물방울 채우기와 같은 간단한 형태로 축소되는가?
• RQ4 실용적 환경에서 반복 알고리즘의 성능은 단순한 일정 전력 전송과 단일 사용자 물방울 채우기와 비교해 어떻게 되는가?
• RQ5 최적 정책의 분산 및 온라인 근사치는 협업과 계산 복잡도를 줄이며 거의 최적의 성능를 달성할 수 있는가?

주요 결과

• 반복적 좌표 하강 알고리즘이 공동으로 볼록인 합산 속도 및 에너지 인과성 제약 조건 하에서 최적의 합산 속도 전력 할당 정책으로 수렴한다.
• 비대칭적 및 매우 강한 간섭 영역에서는 최적 정책이 단일 사용자 방향 물방울 채우기의 수정된 형태로 축소되어 구현이 간소화된다.
• 시뮬레이션 결과, 반복 알고리즘이 단순한 일정 전력 전송보다 훨씬 높은 합산 캐파를 달성하며, 테스트된 시나리오에서 최대 30%의 성능 향상을 보였다.
• 단일 사용자 방향 물방울 채우기는 최적의 반복 방법과 거의 동일한 성능를 보이며, 실용적 구현에 매우 적합한 후보로 여겨진다.
• 최적 해를 기반으로 한 분산 및 온라인 정책는 최소한의 협업으로 거의 최적의 성능를 달성하여 실용성의 타당성을 입증하였다.
• 확률적 데이터 도착에 대한 페널티 기반 확장은 데이터 인과성을 성공적으로 강제하면서도 높은 캐파를 유지하여 동적 데이터 가용성에 대한 강건성을 입증하였다.