[논문 리뷰] A Cross-layer Perspective on Energy Harvesting Aided Green Communications over Fading Channels

Tian Zhang, Wei Chen외 2명|arXiv (Cornell University)|2012. 11. 23.

Energy Harvesting in Wireless Networks인용 수 4

한 줄 요약

이 논문은 장기 평균 버퍼 지연을 최소화하면서 평균 그리드 전력 제약 조건을 만족하는 에너지 수확 그린 통신을 위한 크로스 레이어 최적화 프레임워크를 제안한다. 전송 속도와 배터리 전력 할당을 제약 조건이 있는 마르코프 결정 과정(MDP)으로 모델링함으로써 최적 정책의 구조적 성질을 유도하고, 저복잡도 히وري스틱 정책을 제안하며, 특정 조건 하에서 근시성 배터리 사용이 최적임을 증명하고 시뮬레이션을 통해 성능을 검증한다.

ABSTRACT

We consider the power allocation of the physical layer and the buffer delay of the upper application layer in energy harvesting green networks. The total power required for reliable transmission includes the transmission power and the circuit power. The harvested power (which is stored in a battery) and the grid power constitute the power resource. The uncertainty of data generated from the upper layer, the intermittence of the harvested energy, and the variation of the fading channel are taken into account and described as independent Markov processes. In each transmission, the transmitter decides the transmission rate as well as the allocated power from the battery, and the rest of the required power will be supplied by the power grid. The objective is to find an allocation sequence of transmission rate and battery power to minimize the long-term average buffer delay under the average grid power constraint. A stochastic optimization problem is formulated accordingly to find such transmission rate and battery power sequence. Furthermore, the optimization problem is reformulated as a constrained MDP problem whose policy is a two-dimensional vector with the transmission rate and the power allocation of the battery as its elements. We prove that the optimal policy of the constrained MDP can be obtained by solving the unconstrained MDP. Then we focus on the analysis of the unconstrained average-cost MDP. The structural properties of the average optimal policy are derived. Moreover, we discuss the relations between elements of the two-dimensional policy. Next, based on the theoretical analysis, the algorithm to find the constrained optimal policy is presented for the finite state space scenario. In addition, heuristic policies with low-complexity are given for the general state space. Finally, simulations are performed under these policies to demonstrate the effectiveness.

연구 동기 및 목표

• 그리드 전력 제약 조건 하에서 에너지 수확 무선 네트워크의 장기 평균 버퍼 지연을 최소화하기 위해.
• 상위 계층 버퍼 동역학을 고려하여 물리 계층 전송 속도와 배터리 전력 할당을 공동 최적화하기 위해.
• 랜덤 데이터 도착, 간헐적인 에너지 수확, fading 채널이 시스템 성능에 미치는 복합적 영향을 고려하기 위해.
• 실용적 구현 가능성을 유지하면서 근사 최적 성능를 달성하는 저복잡도 히وري스틱 정책을 개발하기 위해.
• 유도된 MDP 프레임워크의 구조적 성질 하에서 근시성 배터리 사용이 최적임을 증명하기 위해.

제안 방법

• 랜덤 에너지 및 채널 조건 하에서 물리 계층 전력 할당과 애플리케이션 계층 버퍼 지연을 통합한 스토케스틱 최적화 문제를 수립한다.
• 라그랑주 승수를 사용하여 제약 조건이 있는 MDP 문제를 비제약 조건 MDP로 재구성함으로써 최적 정책의 구조를 도출한다.
• 버퍼 크기, 채널 이득, 큐 상태, 배터리 수준, 에너지 도착량을 상태 변수로 포함하는 이차원 MDP로 시스템을 모델링한다.
• 최적 정책이 버퍼 크기와 배터리 에너지 수준에 대해 비감소적임을 증명하고, 볼록성 및 동적 프로그래밍 기법을 사용하여 구조적 성질을 도출한다.
• 정확한 최적 정책 계산을 위한 유한 상태 알고리즘과 일반 상태 공간을 위한 히وري스틱 정책(두 개의 결정론적 및 하나의 혼합 정책)을 제안한다.
• 다양한 정책 하에서 시뮬레이션을 통해 프레임워크를 검증하여 지연 감소와 에너지 효율성 향상을 입증한다.

실험 결과

연구 질문

• RQ1 에너지 수확 네트워크에서 평균 버퍼 지연을 최소화하기 위해 전송 속도와 배터리 전력 할당을 어떻게 공동 최적화할 수 있는가?
• RQ2 랜덤 데이터 도착, fading 채널, 간헐적인 에너지 수확 조건 하에서 최적 정책이 보이는 구조적 성질은 무엇인가?
• RQ3 지연과 그리드 전력 사용을 최소화하기 위해 근시성 배터리 전력 할당이 최적임이 되는 조건은 무엇인가?
• RQ4 회로 전력의 포함 여부가 전송 전력만을 고려하는 모델과 비교할 때 최적 전력 할당 전략에 어떤 영향을 미치는가?
• RQ5 저복잡도 히وري스틱 정책이 실용적 구현 가능성을 유지하면서도 근사 최적 성능를 달성할 수 있는가?

주요 결과

• 제약 조건이 있는 MDP의 최적 정책이 비제약 조건 MDP를 푸는 것과 동일함을 입증하여, 라그랑주 승수를 통한 효율적 계산이 가능하다.
• 최적 전송 속도 정책은 버퍼 크기에 대해 비감소적이며, 누적 지연이 증가할수록 높은 속도를 보장한다.
• 최적 배터리 전력 할당 정책은 배터리 에너지 수준에 대해 비감소적이며, 근시성 사용(그리드 전력보다 우선 배터리 사용)이 최적임을 증명한다.
• 큰 할인 인자 값 하에서, 고정된 전송 속도 정책 하에서 최적 정책은 근시성 배터리 할당 전략으로 수렴한다.
• 제안된 히وري스틱 정책들은 최소한의 복잡도로 뚜렷한 지연 감소를 달성하며, 시뮬레이션에서 기준 전략을 능가한다.
• 시뮬레이션 결과는 이 프레임워크가 현실적인 스토케스틱 채널 및 에너지 도착 모델 하에서 그리드 전력 사용과 버퍼 지연을 효과적으로 균형 잡는 데 성공했음을 확인한다.