[논문 리뷰] CoMP in the Sky: UAV Placement and Movement Optimization for Multi-User Communications

Liang Liu, Shuowen Zhang외 1명|arXiv (Cornell University)|2018. 02. 28.

UAV Applications and Optimization참고 문헌 21인용 수 22

한 줄 요약

이 논문은 다수의 UAV가 동적으로 위치와 궤적을 조정하여 다중 사용자 환경에서 업링크 Throughput을 최대화하는 새로운 CoMP 기반 UAV 통신 시스템을 제안한다. 선형 시선(LoS) 채널 조건 하에서 랜덤 행렬 이론을 활용해 날카운 rate 한계를 유도함으로써, 저자들은 현재 및 인접 사용자 위치의 가중 평균을 사용하여 UAV의 위치와 이동을 최적화하여 정적 또는 비협력적 UAV 배치 대비 뚜렷한 rate 성능 향상을 달성한다.

ABSTRACT

Driven by the recent advancement in unmanned aerial vehicle (UAV) technology, this paper proposes a new wireless network architecture of \emph{coordinate multipoint (CoMP) in the sky} to harness both the benefits of interference mitigation via CoMP and high mobility of UAVs. Specifically, we consider uplink communications in a multi-UAV enabled multi-user system, where each UAV forwards its received signals from all ground users to a central processor (CP) for joint decoding. Moreover, we consider the case where the users may move on the ground, thus the UAVs need to adjust their locations in accordance with the user locations over time to maximize the network throughput. Utilizing random matrix theory, we first characterize in closed-form a set of approximated upper and lower bounds of the user's achievable rate in each time episode under a realistic line-of-sight (LoS) channel model with random phase, which are shown very tight both analytically and numerically. UAV placement and movement over different episodes are then optimized based on the derived bounds to maximize the minimum of user average achievable rates over all episodes for both cases of full information (of current and future episodes) and current information on the user's movement. Interestingly, it is shown that the optimized location of each UAV at any particular episode is the weighted average of the ground user locations at the current episode as well as its own location at the previous and/or next episode. Finally, simulation results are provided to validate and compare the performance of the proposed UAV placement and movement designs under different practical application scenarios.

연구 동기 및 목표

• 빠르게 변화하는 사용자 위치를 고려한 모바일 다중 사용자 업링크 시스템에서 높은 스펙트럼 효율성을 유지하는 데 도전 과제를 해결하기 위해.
• 협력 다중점(코디네이티드 멀티포인트, CoMP) 전송과 UAV 이동성을 통합하여 간섭 완화 및 동적 재배치의 이점을 동시에 활용하기 위해.
• 실제적인 시선(LoS) 채널 조건 하에서 시간 슬롯 간 최소 사용자 속도를 최대화하는 UAV의 위치 및 이동 전략을 공동 설계하기 위해.
• 실용적인 최적화를 위해 랜덤 행렬 이론을 사용하여 달성 가능한 속도의 해석 가능한 닫힌 형식 근사식을 제공하기 위해.
• 완전한 및 현재 사용자 상태 정보 상황 모두에 대비한 최적화 프레임워크를 개발하여 불확실성 하에서도 견고한 성능을 확보하기 위해.

제안 방법

• 실제적인 시선(LoS) 채널 모델에 랜덤 단계 패딩을 포함한 조건 하에서 랜덤 행렬 이론을 활용해 사용자 달성 가능한 속도에 대한 날카운 상한 및 하한을 유도한다.
• UAV를 중심 프로세서로 업링크 신호를 공동 복호화하기 위해 전달하는 이동형 리모트 라디오 헤드(RRH)로 모델링하여 CoMP 이득을 가능하게 한다.
• 서비스 품질(QoS) 제약 조건 하에서 최소 속도 변수를 도입하여 최소 사용자 속도를 보장함으로써 UAV의 위치 및 이동 최적화 문제를 속도 최대화 문제로 재구성한다.
• 비볼록 최적화 문제를 해결하기 위해 이중 분해(dual decomposition) 접근법을 도입하여 최적의 UAV 궤적을 효율적으로 계산할 수 있도록 한다.
• 최적의 UAV 위치가 매 시간 슬롯에서 현재 사용자 위치와 이전/미래의 UAV 위치의 가중 평균임을 분석적으로 유도한다.
• 다양한 이동성 및 배치 시나리오 하에서 시뮬레이션을 통해 설계를 검증하였으며, 기준 대비 성능을 비교 분석하였다.

실험 결과

연구 질문

• RQ1 다중 사용자 업링크 CoMP 시스템에서 최소 사용자 속도를 최대화하기 위해 UAV는 시간에 따라 어떻게 최적의 위치와 이동을 해야 하는가?
• RQ2 랜덤 단계 패딩이 포함된 실제적인 시선(LoS) 채널 모델 하에서 달성 가능한 속도에 대한 날카운 분석적 한계는 무엇이며, 이를 최적화에 어떻게 활용할 수 있는가?
• RQ3 미래 사용자 위치 정보의 포함 여부가 UAV 궤적 설계와 시스템 성능에 어떤 영향을 미치는가?
• RQ4 다양한 이동성 환경에서 UAV 이동성과 CoMP 이득 사이의 최적의 트레이드오프는 무엇인가?
• RQ5 최적의 UAV 궤적은 닫힌 형식으로 표현될 수 있는가? 그리고 그 구조적 관계는 사용자 및 UAV의 이력과 어떻게 관련되어 있는가?

주요 결과

• 랜덤 행렬 이론을 활용해 유도된 속도 한계는 분석적으로 날카롭고 수치적으로 검증되었으며, 정확한 성능 예측 및 최적화를 가능하게 한다.
• 모든 시간 슬롯에서 최적의 UAV 위치는 현재 사용자 위치와 자신의 과거 및 미래 위치의 가중 평균이며, 이는 예측 제어 구조를 드러낸다.
• 제안된 최적화 프레임워크는 정적 UAV 배치 및 비-CoMP 기반 시스템 대비 뚜렷한 속도 향상을 달성하며, 특히 고속 이동 환경에서 두드러진다.
• 완전한 정보 조건 하에서 현재 정보만을 사용하는 설계 대비 더 높은 최소 사용자 속도를 달성하여 예측적 궤적 계획의 가치를 입증한다.
• 시뮬레이션 결과 CoMP-in-the-sky 아키텍처가 전통적인 UAV 및 CoMP 전용 시스템보다 공정성 및 스펙트럼 효율성 측면에서 뛰어난 성능을 보임을 확인하였다.
• 이중 분해 기반 솔루션은 효율적으로 수렴하여 제안된 알고리즘이 동적 UAV 네트워크에서 실시간 구현에 적합함을 입증한다.