[논문 리뷰] Measurement Based Impromptu Deployment of a Multi-Hop Wireless Relay Network

Arpan Chattopadhyay, Marceau Coupechoux외 1명|arXiv (Cornell University)|2013. 01. 15.

Cooperative Communication and Network Coding참고 문헌 10인용 수 8

한 줄 요약

이 논문은 알 수 없는 무작위로 분포된 시야선 환경에서 다중 홉 무선 릴레이 네트워크를 측정 기반으로 순차적으로 구현하는 전략을 제안한다. 마르코프 결정 과정(MDP)을 사용하여 총 전력 소비와 릴레이 수 사이의 트레이드오프를 최소화하는 임계값 기반 최적 정책을 유도하며, 다중 홉 건너뛰기 기능을 허용함으로써 시스템 비용을 감소시킴을 보여준다.

ABSTRACT

We study the problem of optimal sequential ("as-you-go") deployment of wireless relay nodes as a person walks along a line of random length (with a known distribution). The objective is to create an impromptu multihop wireless network for connecting a packet source to be placed at the end of the line with a sink node located at the starting point, to operate in the light traffic regime. As the deployment person walks along the line from the sink towards the source, at every step, he measures the channel quality to one (or more) previously placed relays, and places the relay nodes based on these measurements, so as to minimize either the sum power or the maximum power from the source to the sink node in the resultant network, subject to a constraint on the expected number of relays placed. For each of these two objectives, two different relay selection strategies are considered: (i) each relay communicates with the sink via its immediate previous relay, (ii) the communication path can skip some of the deployed relays. With appropriate modeling assumptions, we formulate each of these problems as a Markov decision process (MDP). We provide the optimal policy structures for all these cases, and provide illustrations, via numerical results, for some typical parameters.

연구 동기 및 목표

• 원천에서 수신기로 연결하기 위해 길이가 알 수 없는 선상에 실시간으로 측정 기반으로 릴레이 노드를 배치할 수 있도록 한다.
• 경량 교통 환경에서 기대 총 전력(또는 최대 전력)과 배치된 릴레이 수의 선형 조합을 최소화한다.
• 문제를 두 가지 릴레이 선택 전략인 (i) 순차적 전달 및 (ii) 다중 홉 건너뛰기 하에 마르코프 결정 과정(MDP)으로 모델링한다.
• 경로 손실과 그림자 효과로 인한 확률적 채널 변동에 따라 최적 정책의 구조적 성질, 특히 임계값 기반의 결정 규칙을 도출한다.
• 엄격한 일중 전달 대비 릴레이 경로 건너뛰기 기능을 허용함으로써 얻는 성능 향상을 평가한다.

제안 방법

• 상태 공간을 위치, 측정된 송신 전력, 그리고 지금까지 관측한 최대 전력으로 정의한 유한 수명 주기 총 비용 MDP로 릴레이 배치 문제를 수식화한다.
• 각 링크에 필요한 송신 전력을 경로 손실과 그림자 효과를 반영한 확률 변수로 모델링하며, 분포가 알려져 있다고 가정한다.
• 가치 반복을 사용하여 최적 정책을 유도하고, 두 릴레이 선택 전략 모두에 대해 전력과 위치에서의 임계값 정책임을 증명한다.
• 두 가지 목표를 고려한다: 기대 총 전력 최소화와 기대 최대 전력 최소화이며, 각각 두 가지 릴레이 선택 모드가 있다.
• 스토케스틱 단조성과 동적 프로그래밍을 활용하여 최적 정책이 전력과 위치에서 임계값 정책임을 입증한다.
• 수치 시뮬레이션을 통해 정책의 행동과 일반적인 파rameter 하에서의 성능 향상을 시각화한다.

실험 결과

연구 질문

• RQ1 알 수 없는 길이의 선상에 순차적으로 릴레이 노드를 배치하여 에너지 비용과 릴레이 수 사이의 트레이드오프를 최소화하는 최적 정책은 무엇인가?
• RQ2 중간 릴레이를 건너뛰는 다중 홉 통신을 허용할 경우, 엄격한 일중 전달 대비 총 시스템 비용은 어떻게 변화하는가?
• RQ3 최적 릴레이 배치 정책이 측정된 전력과 거리 기준으로 임계값 정책이 되는 조건은 무엇인가?
• RQ4 목표 함수의 선택(총 전력 대비 최대 전력)에 따라 최적 정책의 구조적 성질(예: 단조성, 볼록성)은 어떻게 달라지는가?
• RQ5 고정 또는 히우리스틱 전략 대비 측정 기반 적응형 배치 전략을 사용할 경우 얻을 수 있는 성능 향상은 무엇인가?

주요 결과

• 최적 릴레이 배치 정책은 측정된 송신 전력과 위치 모두에서 임계값 정책이며, 배치된 릴레이 수가 증가함에 따라 임계값이 증가한다.
• 배치된 릴레이 중 일부를 건너뛸 수 있는 통신 경로를 허용함으로써 총 시스템 비용이 감소함을 수치 결과로 확인하였다.
• 기대 총 전력과 기대 최대 전력 목표는 서로 다른 최적 정책을 유도하며, 후자는 더 적은 고전력 링크를 선호한다.
• 가치 함수가 핵심 상태 변수에 대해 증가하고 볼록함을 입증하여 임계값 정책 존재를 뒷받침한다.
• 릴레이 배치의 임계값은 비용 트레이드오프 파rameter θ에 따라 달라지며, θ가 클수록 릴레이 수가 줄고 링크당 전력은 높아진다.
• 수치 결과는 최적 정책이 특히 고그림자 환경에서 히우리스틱 대안 대비 시스템 비용을 크게 감소시킴을 보여주었다.