[논문 리뷰] Optimal Capacity Relay Node Placement in a Multi-hop Wireless Network on a Line

Arpan Chattopadhyay, Abhishek Sinha외 2명|arXiv (Cornell University)|2012. 04. 19.

Full-Duplex Wireless Communications참고 문헌 17인용 수 6

한 줄 요약

이 논문은 정보이론적 속도 공식을 사용하여 선형 상의 다중 홉 무선 네트워크에서 풀디럭스 디코딩-앤퍼프로브 릴레이를 사용한 최적의 릴레이 노드 위치를 연구한다. 지수 및 거듭제곱 법칙 경로 손실에 대해 단일 릴레이 위치와 전력 할당에 대한 명시적 해를 유도하며, 즉각적인 릴레이 배치 문제를 총비용 마르코프 결정 과정(MDP)으로 설정하여, 낮은 경로 손실에서는 릴레이가 소스 근처에 집중되고, 높은 손실에서는 균일하게 분포됨을 보여준다.

ABSTRACT

We use information theoretic achievable rate formulas for the multi-relay channel to study the problem of optimal placement of relay nodes along the straight line joining a source node and a sink node. The achievable rate formulas that we use are for full-duplex radios at the relays and decode- and-forward relaying. For the single relay case, and individual power constraints at the source node and the relay node, we provide explicit formulas for the optimal relay location and the optimal power allocation to the source-relay channel, for the exponential and the power-law path-loss channel models. For the multiple relay case, we consider exponential path-loss and a total power constraint over the source and the relays, and derive an optimization problem, the solution of which provides the optimal relay locations. Numerical results suggest that at low attenuation the relays are mostly clustered close to the source in order to be able to cooperate among themselves, whereas at high attenuation they are uniformly placed and work as repeaters. The structure of the optimal power allocation for a given placement of the nodes, then motivates us to formulate the problem of impromptu ("as-you-go") placement of relays along a line of exponentially distributed length, with exponential path- loss, so as to minimize a cost function that is additive over hops. The hop cost trades off a capacity limiting term, motivated from the optimal power allocation solution, against the cost of adding a relay node. We formulate the problem as a total cost Markov decision process, for which we prove results for the value function, and provide insights into the placement policy via numerical exploration.

연구 동기 및 목표

• 선형 상의 다중 홉 무선 네트워크에서 종단 간 데이터 전송률을 최대화하는 최적의 릴레이 노드 위치 및 전력 할당을 결정하기 위해.
• 경로 손실 특성에 따라 릴레이 집중과 균일 분포 간의 상호 상충 관계를 분석하기 위해.
• 스펙트럼 효율 손실과 릴레이 비용을 균형 잡는 비용 함수를 갖는 총비용 마르코프 결정 과정(MDP)으로 즉각적인 '즉각적-배치' 릴레이 설정을 모델링하기 위해.
• 지수 경로 손실과 랜덤한 선형 길이 조건 하에서 최적의 릴레이 위치 정책의 구조적 통찰을 도출하기 위해.
• MDP 설정에서 값 함수의 이론적 수렴성 및 연속성 성질을 확립하기 위해.

제안 방법

• 풀디럭스 디코딩-앤퍼프로브 릴레이를 사용하는 다중 릴레이 채널에 대한 정보이론적 구현 가능한 속도 공식을 사용한다.
• 신호 감쇠를 거리에 따라 기술하기 위해 지수 및 거듭제곱 법칙 경로 손실 모델을 적용한다.
• 단일 릴레이의 경우, 개별 전력 제약 조건 하에서 최적의 릴레이 위치와 소스-릴레이 전력 할당에 대한 폐쇄형 표현식을 유도한다.
• 다중 릴레이의 경우, 총 전력 제약 조건과 지수 경로 손실 하에서 최적의 노드 위치를 결정하기 위해 제약 조건이 있는 최적화 문제를 설정한다.
• 즉각적인 설치를 총비용 MDP로 모델링하며, 스펙트럼 효율 손실과 릴레이 비용을 균형 잡는 비용 함수를 설정한다.
• 값 함수의 연속성과 수렴성을 증명하고, 값 반복 과정에서 행동 공간의 컴actness를 확립한다.

실험 결과

연구 질문

• RQ1 개별 전력 제약 조건 하에서 소스와 싱크 사이의 선형 상에서 단일 릴레이 노드의 최적 위치는 무엇이며, 이를 통해 구현 가능한 속도를 최대화할 수 있는가?
• RQ2 다양한 경로 손실 모델(지수 대비 거듭제곱 법칙)과 전력 제약 조건에 따라 최적의 릴레이 위치는 어떻게 변화하는가?
• RQ3 총 전력 예산과 지수 경로 손실 조건 하에서 선형 상에 분포된 다중 릴레이 노드의 최적 분포는 무엇인가?
• RQ4 소스-싱크 거리가 랜덤하고 지수 분포를 따를 경우, '즉각적-배치' 방식으로 릴레이를 어떻게 위치시켜야 하는가?
• RQ5 즉각적인 릴레이 설치의 MDP 설정에서 최적 정책은 어떤 구조적 성질을 갖는가?

주요 결과

• 낮은 경로 손실에서는 릴레이가 소스 근처에 집중되어 협동 전송을 가능하게 하고, 높은 손실에서는 균일하게 분포되어 중계기 역할을 한다.
• 지수 경로 손실 조건 하에서 단일 릴레이의 경우 최적의 릴레이 위치와 전력 할당이 폐쇄형으로 명시적으로 유도되었다.
• 주어진 릴레이 위치에 대한 최적 전력 할당은 MDP 설정에서 스펙트럼 효율 손실과 릴레이 비용 간의 트레이드오프를 반영하는 비용 함수를 유도한다.
• MDP의 값 함수는 상태 공간과 매개변수 공간 양쪽 모두에서 연속적이고 볼록하며 증가함을 보여주어 안정적인 최적화를 보장한다.
• 값 반복 과정에서 행동 공간은 컴팩트한 간격으로 제한될 수 있으며, 이는 최소화자 존재성과 반복 과정의 수렴성을 보장한다.
• 연속 상태 공간의 모든 상태에서 최적 정책은 비어 있지 않으며 잘 정의되어 있으며, 값 반복 과정은 유일한 고정점으로 수렴한다.