[논문 리뷰] Optimal Transmission Policies for Energy Harvesting Two-hop Networks

Oner Orhan, Elza Erkip|arXiv (Cornell University)|2012. 02. 29.

Energy Harvesting in Wireless Networks참고 문헌 9인용 수 12

한 줄 요약

이 논문은 반복 중계기와 함께 에너지 수확 두 단계 네트워크에 대한 최적 전송 정책을 제안한다. 여기서 소스와 중계기는 미래 에너지 수확을 사전에 알고 있다. 비인과적 에너지 지식과 볼록하지 않은 비율-전력 함수를 활용하여, 에너지 및 데이터 인과성 제약 조건 하에서 최적의 전력 할당 및 스케줄링을 도출함으로써 종단 간 데이터 전송을 최대화한다. 시뮬레이션 결과, 단순 타임슬롯 정책에 비해 상당한 스루풋 향상을 달성한다.

ABSTRACT

In this paper, a two-hop communication system with energy harvesting nodes is considered. Unlike battery powered wireless nodes, both the source and the relay are able to harvest energy from environment during communication, therefore, both data and energy causality over the two hops need to be considered. Assuming both nodes know the harvested energies in advance, properties of optimal transmission policies to maximize the delivered data by a given deadline are identified. Using these properties, optimal power allocation and transmission schedule for the case in which both nodes harvest two energy packets is developed.

연구 동기 및 목표

• 에너지 및 데이터 인과성 제약 조건 하에서 반복 중계기 기반 두 단계 에너지 수확 네트워크에서 종단 간 데이터 전송을 최대화하는 것.
• 소스와 중계기가 미래 에너지 수확을 비인과적으로 알고 있을 경우 최적 전송 정책을 개발하는 것.
• 다중 에너지 수확 상황에서 최적 정책의 구조적 특성을 규명하는 것.
• 소스와 중계기에서 각각 두 번의 에너지 수확이 발생하는 경우에 대해 닫힌 형태의 해를 도출하는 것.
• 샤논 용량 기반의 전송 비율 함수를 사용하여 시뮬레이션을 통해 성능 향상을 평가하는 것.

제안 방법

• 에너지 수확 소스와 반복 중계기를 갖춘 두 단계 네트워크를 수립하며, 각 요소는 무한한 배터리와 데이터 버퍼를 갖는다.
• 에너지 수확 프로파일에 대한 비인과적 지식을 가정하고, 전력-비율 함수 g(p)를 엄격히 볼록하고 증가하는 함수로 사용한다.
• 라그랑주 승수법과 카우시-쿠른-터커(KKT) 조건을 활용하여 최적성의 필요 조건을 유도하며, 최적 전력 할당이 구간 내에서 일정하다는 점을 규명한다.
• 에너지 및 데이터 인과성 제약 조건 중 어느 것이 더 엄격한지에 따라 소스 및 중계기의 에너지 도착 시점과 수준에 따라 최적 정책을 네 영역으로 분류한다.
• 시간 간격을 분할하여 각 세그먼트에서 최적의 전송 지속 시간과 전력 수준을 구하는 방식으로 최적화 문제를 해결한다.
• 최적화 문제의 기하학적 해석을 통해 소스 및 중계기 에너지 상태의 모서리 점에 대한 타당 영역을 결정한다.

실험 결과

연구 질문

• RQ1 비인과적 에너지 지식이 있는 두 단계 에너지 수확 네트워크에서 최적 전송 정책을 정의하는 구조적 특성은 무엇인가?
• RQ2 소스와 중계기가 다중 에너지 수확을 경험할 경우, 전력과 전송 시간은 어떻게 할당되어야 하는가?
• RQ3 에너지 및 데이터 인과성 제약 조건 하에서 소스 또는 중계기가 데이터 전송의 병목 현상이 되는 조건은 무엇인가?
• RQ4 에너지 수확의 시점과 크기가 최적 스케줄링 및 전력 할당에 어떻게 영향을 미치는가?
• RQ5 단순 타임슬롯 전송 방식에 비해 최적 정책을 사용할 경우 얻을 수 있는 성능 향상은 어느 정도인가?

주요 결과

• 최적 정책은 타임슬롯 방식보다 더 높은 스루풋을 달성하며, 다양한 에너지 수확률에서 시뮬레이션 결과 유의미한 향상을 보였다.
• 소스와 중계기에서 각각 두 번의 에너지 수확이 발생하는 경우, 에너지 및 시점 파rameter에 따라 네 가지의 서로 다른 운영 영역으로 나뉘는 제약 최적화 문제를 풀어 최적 정책을 완전히 규명할 수 있다.
• 최적 전송 스케줄링은 연속된 시간 간격 동안 일정한 전력 할당을 포함하며, 에너지 가용성과 인과성 제약 조건에 따라 소스와 중계기 간 전송 전환을 수행한다.
• 에너지 수확이 시간에 따라 균형 잡히지 않게 분포할 경우 성능 향상이 가장 두드러지며, 이는 최적 정책이 유리한 에너지 및 채널 조건을 적극적으로 활용하기 때문이다.
• 두 번의 에너지 수확에 대한 해는 다중 수확 상황으로의 일반화 기반을 제공하며, 본 논문은 향후 연구에서 이러한 일반화를 다룰 것임을 언급한다.
• 수치 결과는 최적 정책가 단순 이중 슬롯 타임슬롯 정책보다 항상 뛰어난 성능을 보였으며, 尤히 에너지 수확이 늦게 일어나거나 비균형적으로 발생할 경우 두드러진 성능 향상을 보였다.