[논문 리뷰] Local Map-assisted Positioning for Flying Wireless Relays.

Junting Chen, David Gesbert|arXiv (Cornell University)|2018. 01. 11.

UAV Applications and Optimization참고 문헌 23인용 수 14

한 줄 요약

이 논문은 경로 손실 최소화와 시야(LOS) 이득을 균형 있게 고려하여 비행 중 릴레이 위치를 최적화하기 위해 위상 정보를 활용하는 국소 맵 기반 UAV 위치 결정 알고리즘을 제안한다. 선형 경로 스케일링을 통한 국소 신호 세기 맵 탐색을 통해 전역 최적성을 달성하며, 통신 대역폭에서 통계적 LOS 모델보다 뛰어난 성능을 발휘한다.

ABSTRACT

This paper considers the exploitation of unmanned aerial vehicles (UAVs) in wireless networking, with which communication-enabled robots operate as flying wireless relays to provide connectivity or a capacity boost to a ground user. We focus on the particular problem of (automatic) UAV positioning, which greatly affects the end-to-end throughput performance. While existing methods rely on propagation distance minimiza- tion and statistical models for the presence or absence of a line-of-sight (LOS), we propose an approach capable of leveraging local topological information so as to offer better performance guarantees. The proposed method allows to strike a trade-off between minimizing distance path loss and discovering (near) LOS opportunities at locations away from the base station (BS)-user axis. Furthermore, the algorithm is shown to find the global optimal UAV position, although it only requires a local exploration of a signal strength map and the length of search trajectory is only linear to the geographical scale. Hence, it lends itself to online implementation. Significant throughput gains are found when compared to other positioning approaches based on LOS statistical models.

연구 동기 및 목표

• 무선 릴레이 네트워크에서 종단 간 대역폭을 최대화하기 위한 자동 UAV 위치 결정 과제를 해결한다.
• 거리 최소화 또는 통계적 LOS 모델에만 의존하는 기존 방법의 한계를 극복한다.
• 국소 위상 데이터를 활용하여 직접 BS-사용자 축에서 벗어난 근접 LOS 기회를 탐색할 수 있도록 한다.
• 최소한의 경로 길이 스케일링을 요구하며 온라인 구현에 적합한 계산 효율성이 높은 알고리즘을 설계한다.
• 국소 신호 세기 맵 탐색을 통해 전역 최적의 UAV 위치를 도달한다.

제안 방법

• 실시간 측정치 또는 예측치를 기반으로 국소 신호 세기 맵을 구성하여 무선 전파 조건을 표현한다.
• 신호 세기 맵을 활용해 경로 손실을 최소화하고 LOS 확률을 극대화하는 후보 UAV 위치를 식별한다.
• 지리적 규모에 비례하는 선형 길이의 경로만 탐색하는 게으른 국소 탐색 전략을 적용한다.
• 산란 및 반사 특성이 유리한 위치를 우선시하기 위해 위상 제약 조건을 통합한다.
• 거리 기반 경로 손실과 LOS 가용성 간의 트레이드오프를 가중치 비용 함수를 사용해 수식화한다.
• 완전 탐색 없이도 신호 세기 경관의 구조적 특성을 활용하여 전역 최적해 수렴 보장.

실험 결과

연구 질문

• RQ1 국소 위상 정보는 거리 최소화 및 통계적 LOS 모델을 초월하여 UAV 위치 결정을 향상시킬 수 있는가?
• RQ2 비축 방향의 UAV 위치에서 제안된 방법은 경로 손실 감소와 LOS 기회 탐색을 어떻게 균형 잡는가?
• RQ3 온라인 UAV 배치에서 정밀도와 계산 복잡도 사이의 상충 관계는 어떠한가?
• RQ4 국소 탐색만으로 전역 최적성을 얼마나 잘 달성하는가?
• RQ5 제안된 방법의 대역폭 성능은 기존의 LOS 기반 및 거리 최소화 접근 방식과 비교해 어떻게 되는가?

주요 결과

• 제안된 방법은 국소 신호 세기 맵 탐색에만 의존함에도 불구하고 전역 최적의 UAV 위치를 달성한다.
• 탐색 경로 길이가 지리적 규모에 비례하여 선형적으로 증가하므로 효율적인 온라인 구현이 가능하다.
• 통계적 LOS 모델 기반 위치 결정 전략에 비해 뚜렷한 대역폭 향상이 관찰된다.
• 알고리즘이 직접 BS-사용자 축에서 벗어난 근접 LOS 위치를 성공적으로 식별하여 연결성을 향상시킨다.
• 국소 위상 정보를 통합함으로써 경로 손실을 감소시키면서도 높은 LOS 확률을 유지한다.
• 대역폭과 환경 산란에 대한 강건성 측면에서 기존 방법을 모두 뛰어넘는다.