[논문 리뷰] Efficient 3-D Placement of an Aerial Base Station in Next Generation Cellular Networks

R. Irem Bor Yaliniz, Amr El‐Keyi외 1명|arXiv (Cornell University)|2016. 01. 01.

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

한 줄 요약

이 논문은 차세대 이동통신 네트워크에서 드론 셀의 3차원 배치 알고리즘을 제안하며, 네트워크 수익을 극대화하기 위해 고도, 수평 위치, 커버리지 반경을 종합적으로 최적화한다. 공기-지상 링크 채널을 LoS 확률과 pathloss로 모델링하여 이차 제약을 가진 혼합정수비선형계획문제(MINLP)로 수식화하고, 유도된 비율 변수에 대한 이분 검색을 통해 효율적이고 정확한 배치를 다양한 도시 환경에서 달성한다. 시뮬레이션 결과 최대 35명의 사용자를 커버할 수 있다.

ABSTRACT

Agility and resilience requirements of future cellular networks may not be fully satisfied by terrestrial base stations in cases of unexpected or temporary events. A promising solution is assisting the cellular network via low-altitude unmanned aerial vehicles equipped with base stations, i.e., drone-cells. Although drone-cells provide a quick deployment opportunity as aerial base stations, efficient placement becomes one of the key issues. In addition to mobility of the drone-cells in the vertical dimension as well as the horizontal dimension, the differences between the air-to-ground and terrestrial channels cause the placement of the drone-cells to diverge from placement of terrestrial base stations. In this paper, we first highlight the properties of the dronecell placement problem, and formulate it as a 3-D placement problem with the objective of maximizing the revenue of the network. After some mathematical manipulations, we formulate an equivalent quadratically-constrained mixed integer non-linear optimization problem and propose a computationally efficient numerical solution for this problem. We verify our analytical derivations with numerical simulations and enrich them with discussions which could serve as guidelines for researchers, mobile network operators, and policy makers.

연구 동기 및 목표

• 예기치 않은 또는 일시적인 사건 발생 시 네트워크의 회복력을 향상시키기 위해 차세대 이동통신 네트워크에서 드론 셀의 효율적인 3차원 배치 문제를 해결한다.
• 이전의 1차원(고도 전용) 또는 2차원(수평 위치 전용) 배치 모델의 한계를 극복하기 위해 고도, 수평 위치, 커버리지 영역을 종합적으로 최적화한다.
• 최소 요구 신호 대 간섭 비율(SNR) 기반의 QoS 제약 조건을 만족하면서 서비스 제공 가능한 사용자 수를 극대화함으로써 네트워크 수익을 극대화한다.
• 고도와 수평 거리에 따라 변화하는 실질적인 공기-지상 채널 특성, 즉 LoS 확률과 pathloss를 고려한다.
• 다양한 도시 환경에서 적용 가능한 계산 효율적인 해법을 제공한다.

제안 방법

• 수익 극대화 최적화 문제로 3차원 배치 문제를 수식화하며, 수익은 커버리지 대상 사용자 수에 비례한다.
• 드론 고도 h와 커버리지 반경 r을 연결하는 핵심 비율 변수 α = h / r를 도입하여 원래 문제의 변환을 가능하게 한다.
• 비율 α에 대한 함수 Γ(α)를 유도하여 효과적 신호 대 간섭 비율(effective SNR)을 표현하고, 이를 최대화함으로써 최적의 α∗를 도출한다.
• 일련의 이분 검색 알고리즘을 적용하여 α∗를 수치적으로 해석하며, 유일한 전역 최대값으로 수렴함을 보장한다.
• α∗를 사용하여 원래의 3차원 문제를 혼합정수비선형계획문제(MINLP)로 변환하고, 내부점법(예: MOSEK 솔버)을 통해 해를 구한다.
• ITU에서 권장하는 공기-지상 채널 모델을 사용하며, 고도와 수평 거리에 따라 달라지는 LoS 확률 P(h, ri) 및 pathloss L(h, ri)를 포함한다.

실험 결과

연구 질문

• RQ1 다양한 도시 환경에서 고도, 수평 위치, 커버리지 반경을 고려한 최적의 3차원 드론셀 배치가 네트워크 수익을 어떻게 극대화하는가?
• RQ2 전파 매개변수의 변화(예: ηLoS, ηNLoS, a, b)가 최적의 드론셀 배치 및 커버리지 성능에 미치는 영향은 무엇인가?
• RQ3 α∗ 최적화를 위한 제안된 이분 검색 기반 방법이 다른 수치적 접근 방식에 비해 효율성과 정확도 면에서 어떻게 비교되는가?
• RQ4 2차원 또는 1차원 배치 모델 대비 3차원 배치 전략이 사용자 커버리지 및 네트워크 수익 측면에서 얼마나 뛰어난가?
• RQ5 다양한 환경에서 QoS 요구사항(예: SNR 임계값)의 변화에 따라 드론셀 배치 알고리즘의 성능에 얼마나 민감한가?

주요 결과

• 제안된 3차원 배치 알고리즘은 고도, 수평 위치, 반경을 종합적으로 결정함으로써 최적의 커버리지 성능을 달성하였으며, 100회 몬테카를로 시뮬레이션을 통해 검증되었다.
• 이분 검색을 통해 도출된 최적의 α∗ 값은 사용자가 커버리지 영역의 가장자리에 위치하도록 보장하여 낭비된 영역을 최소화하고 사용자 수를 극대화한다.
• 주거지역 환경에서는 최대 35명의 사용자를 커버할 수 있는 가장 큰 커버리지 영역을 달성하지만, 고층 건물이 많은 도시 지역에서는 경로손실 증가로 인해 커버리지가 급격히 감소한다(예: ηNLoS가 13 dB 증가).
• QoS 임계값 γ3 = 125 dB일 경우, 알고리즘이 매크로셀 크기 이상의 커버리지 영역을 제공하여 고밀도 환경에서 최대 35명의 사용자를 서비스할 수 있다.
• 모든 시뮬레이션에서 평균 사용자 수의 변동은 최대 1명 이내로 나타나, 다양한 사용자 분포에 대해 알고리즘이 매우 높은 일관성과 강건성을 보였다.
• 이 방법은 3차원 배치 문제의 비凸성 및 비선형성에 효과적으로 대응하며, MINLP 재수식화와 이분 검색을 통해 계산 효율적인 해법을 제공한다.