[논문 리뷰] Optimal Distributed Power Allocation for Decode-and-Forward Relay Networks

Yin Sun, Zhoujia Mao외 4명|arXiv (Cornell University)|2012. 01. 01.

Cooperative Communication and Network Coding참고 문헌 38인용 수 1

한 줄 요약

이 논문은 해석-전달(DF) 리레이 네트워크를 위한 완전히 분산형, 단일 레이어 반복적 전력 할당 알고리즘을 제안하며, 이는 이四十율의 비엄격 볼록성 문제를 해결하기 위해 이차 정규화를 사용하는 프록시 포인트 방법을 적용한다. 이 방법은 국소적 정보 교환만을 사용하여 수렴성과 최적성을 보장하며, 임의의 구조를 가진 대규모 동적 네트워크에서 효율적인 온라인 구현을 가능하게 한다.

ABSTRACT

This paper presents a fully distributed power allocation al gorithm for decode-and-forward (DF) relay networks with a large number of sources, relays, and destination nodes. The well known mathematical decomposition based distributed optimization techniques cannot directly be applied to DF relay networks, because the achievable rate of DF relaying is not strictly co ncave, and thus the local power allocation subproblem may have non-unique solutions. We resolve this non-strict concavity problem by using the idea of proximal point method, which adds some quadratic terms to make the objective function strictly concave. While traditional proximal point methods require a two-layer nested iteration structure, our proposed algorithm has a single-layer iteration structure , which is desirable for on-line implementation. Moreover, our algorithm only needs local information exchange among the source, relay, and destination nodes of each DF relay link, and can easily adapt to variations of network size and topology. In this paper, we establish the convergence and optimality of our fully distributed single-layer iterative algorithm. Numerical results are provided to illustrate the benefits of our proposed algorithm. Index terms− Decode-and-forward, distributed power allocation, wireless relay network.

연구 동기 및 목표

• 표준 분산 최적화 기법의 직접 적용을 방해하는 해석-전달(DF) 리레이 네트워크의 이四十율에서의 비엄격 볼록성 문제를 해결한다.
• 각 링크에서 소스, 리레이, 수신기 노드 간의 국소적 정보 교환만을 사용하는 분산 전력 할당 알고리즘을 개발한다.
• 크기가 다양하고 동적 구조를 가진 대규모 리레이 네트워크에서 온라인으로 확장 가능하게 구현할 수 있도록 한다.
• 중앙 집중식 조율이나 이중 반복 구조 없이도 전력 할당 해법의 수렴성과 최적성을 보장한다.
• 기존 프록시 포인트 방법의 한계를 극복하기 위해 이중 반복 구조가 필요 없는 방식으로 개선한다.

제안 방법

• 지역 전력 할당 하위문제에 이차 정규화 항을 추가함으로써 프록시 포인트 방법을 적용하여 비엄격 볼록인 이四十율 함수를 엄격 볼록으로 변환한다.
• 기존 프록시 포인트 방법에서 흔히 볼 수 있는 계산 비용이 높은 이중 반복 구조를 피하는 단일 레이어 반복 알고리즘을 설계한다.
• 각 소스-리레이-수신기 트리플릿이 인근 이웃으로부터의 채널 상태 정보와 피드백만을 기반으로 전력 할당을 업데이트할 수 있도록 한다.
• 국소적 업데이트를 통한 반복 이중 분해를 사용하여 이중 문제를 분산 방식으로 해결함으로써 최적 전력 할당으로의 수렴을 보장한다.
• 라그랑주 이중 함수에 프록시 항을 통합하여 수렴 안정성을 향상시키고 각 반복 단계에서 유일한 해를 보장한다.
• 네트워크 크기나 구조 변화에 대해 강건한 성능을 확보하기 위해 국소 통신에만 의존함으로써 확장성과 적응성을 보장한다.

실험 결과

연구 질문

• RQ1 비엄격 볼록성을 가진 DF 리레이 네트워크의 이四十율 함수로 인해, 국소적 정보 교환만을 사용하는 분산 전력 할당 알고리즘을 설계할 수 있는가?
• RQ2 이중 반복이 필요 없이도 분산 환경에서 수렴성을 유지하면서 프록시 포인트 방법을 어떻게 적응시킬 수 있는가?
• RQ3 국소적 정보 교환을 사용할 경우, 대규모 DF 리레이 네트워크에서 전력 할당의 최적성과 수렴성에 어떤 영향을 미치는가?
• RQ4 전역 네트워크 지식이나 중앙 집중식 제어 없이도 단일 레이어 반복 알고리즘이 최적 전력 할당을 달성할 수 있는가?
• RQ5 크기와 구조가 변화하는 동적 네트워크 환경에서 제안된 알고리즘의 성능은 어떠한가?

주요 결과

• 비엄격 볼록성을 가진 DF 리레이 이四十율 함수에도 불구하고 제안된 알고리즘이 최적 전력 할당 해법으로의 수렴을 달성한다.
• 프록시 포인트 방법을 통해 이차 정규화를 적용함으로써 각 반복 단계에서 해가 유일하게 보장되며, 지역 하위문제에서의 유일성 문제를 해결한다.
• 단일 레이어 구조는 이중 반복이 필요 없게 하여 계산 복잡도를 크게 감소시키고 실시간 온라인 구현을 가능하게 한다.
• 수치 결과는 중심화된 해법과 비교해 근사 최적의 합산 속도 성능을 달성함을 보여준다.
• 국소적 정보 교환에 의존함으로써 다양한 네트워크 크기와 구조에서 안정성과 수렴성을 유지한다.
• 이 방법은 확장성과 강건성을 확보하여 대규모 동적 무선 리레이 네트워크에의 구현에 적합하다.