[논문 리뷰] A Low-Complexity Algorithm for Throughput Maximization in Wireless Powered Communication Networks

Qian Sun, Gang Zhu외 3명|arXiv (Cornell University)|2014. 03. 14.

Energy Harvesting in Wireless Networks인용 수 6

한 줄 요약

이 논문은 에너지 수확 및 TDMA를 고려한 수확-다음-전송 프로토콜 하에서 무선 전력 전송 기반 통신 네트워크(WPCNs)의 시간 할당을 위한 저복잡도 고정점 반복 알고리즘을 제안한다. 이 알고리즘은 총 Throughput 또는 최소 Throughput를 최대화한다. 젠센의 부등식과 반복 최적화를 활용함으로써 기존 방법에 비해 훨씬 낮은 계산 복잡도를 달성하면서도 거의 최적 성능에 도달한다. 시뮬레이션을 통해 수렴 속도 향상과 공정성 향상이 입증되었다.

ABSTRACT

This paper investigates a wireless powered communication network (WPCN) under the protocol of harvest-then-transmit,where a hybrid access point with constant power supply replenishes the passive user nodes by wireless power transfer in the downlink,then each user node transmit independent information to the hybrid AP in a time division multiple access (TDMA) scheme in the uplink.The sum-throughput maximization and min-throughput maximization problems are considered in this paper.The optimal time allocation for the sum-throughput maximization is proposed based on the Jensen's inequality,which provides more insight into the design of WPCNs.A low-complexity fixed-point iteration algorithm for the min-throughput maximization problem,which promises a much better computation complexity than the state-of-the-art algorithm.Simulation results confirm the effectiveness of the proposed algorithm.

연구 동기 및 목표

• 기존의 WPCNs 시간 할당 알고리즘의 높은 계산 복잡도 문제를 해결하기 위해.
• 에너지 수확 및 TDMA를 고려한 수확-다음-전송 프로토콜 하에서 총 Throughput와 최소 Throughput를 최대화하기 위해.
• WPT 기반 노드의 베이스밴드 처리에서 발생하는 에너지 오버헤드를 줄이는 저복잡도 알고리즘 개발을 위해.
• 해석적 유도를 통해 WPCNs의 최적 시간 할당에 대한 깊이 있는 통찰을 제공하기 위해.
• 에너지 제약이 있는 무선 네트워크에서 사용자 공정성과 시스템 효율성을 향상시키기 위해.

제안 방법

• 총 Throughput 최대화를 위한 최적 시간 할당을 도출하기 위해 젠센의 부등식을 활용하여 시스템 설계에 대한 분석적 통찰을 제공한다.
• 최소 Throughput 최대화 문제를 효과적으로 해결하기 위해 고정점 반복 알고리즘을 제안하며, Throughput 제약 조건에 기반해 반복적으로 시간 할당을 업데이트한다.
• 단일 입력 단일 출력(SISO) WPCN으로 시스템을 모델링하며, 하이브리드 AP와 K개의 수동 사용자 노드를 사용하고, 업링크 전송에 대해 TDMA를 적용한다.
• 각 사용자가 수확하는 에너지를 다운링크 시간, 채널 이득 및 전송 전력에 비례하도록 정의한다.
• 각 사용자의 구현 가능한 Throughput를 업링크 시간과 수확한 에너지의 함수로 표현하며, SNR 갭과 노이즈를 고려한다.
• 총 시간 제약 조건 ∑τ₀ + ∑τᵢ ≤ 1을 설정하고, 전력 및 시간 제약 조건 하에서 최적화 문제를 수립한다.

실험 결과

연구 질문

• RQ1 에너지 수확 기반 WPCN에서 총 Throughput를 최대화하기 위해 시간 할당을 어떻게 최적화할 수 있는가?
• RQ2 WPCNs에서 최소 Throughput 최대화 문제를 효과적으로 해결할 수 있는 저복잡도 알고리즘은 무엇인가?
• RQ3 기존 방법에 비해 제안된 알고리즘이 계산 복잡도와 수렴 속도 측면에서 어떻게 비교되는가?
• RQ4 알고리즘이 개인적 Throughput 측면에서 사용자 간 공정성을 어느 정도 확보하는가?
• RQ5 젠센의 부등식을 활용해 최적 시간 할당에 대해 어떤 분석적 통찰을 얻을 수 있는가?

주요 결과

• 제안된 고정점 반복 알고리즘은 [16]에서 사용된 최첨단 타원체 방법에 비해 훨씬 낮은 계산 복잡도를 달성한다.
• 시뮬레이션 결과, 사용자 수가 증가할수록 특히 수렴 속도가 더 빠르며, 평균 반복 시간이 훨씬 느리게 증가함을 확인하였다.
• 알고리즘은 모든 사용자에게 동일한 개별 Throughput를 보장하여 최소 Throughput 최대화에서 공정성을 입증하였으며, 이는 이전 방법이 Throughput 편차를 보였던 것과 대조된다.
• 젠센의 부등식을 활용해 총 Throughput 최대화 해법을 해석적으로 유도함으로써 최적 시간 할당에 대한 깊이 있는 통찰을 제공한다.
• 최소 Throughput 최대화의 목적 함수는 엄격하게 오목하므로 유일한 전역 최적해로 수렴함을 보장한다.
• 정확도 임계값 10⁻³ 조건 하에서, 1000개의 랜덤 채널 실현에서 알고리즘이 높은 성능과 안정성을 유지한다.