[논문 리뷰] SkyHaul: An Autonomous Gigabit Network Fabric in the Sky

Ramanujan K Sheshadri, Eugene Chai외 2명|arXiv (Cornell University)|2020. 06. 19.

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

한 줄 요약

SkyHaul는 동적이고 고대역폭을 요구하는 항공 응용 프로그램을 위한 기가비트 대역폭, 저지연 백홀을 제공하는 자율적이고 자기조직화되는 mmWave 메시 네트워크를 제안한다. 새로운 알고리즘을 통해 UAV의 위치와 요우(yaw)를 동시에 최적화하고 트래픽 라우팅을 조정함으로써, 기준 대비 15–40% 적은 릴레이 UAV로 100%의 트래픽 만족도를 달성하였으며, 실제 비행 테스트와 대규모 시뮬레이션을 통해 검증되었다.

ABSTRACT

We design and build SKYHAUL, the first large-scale, autonomous, self-organizing network of Unmanned Aerial Vehicles (UAVs) that are connected using a mmWave wireless mesh backhaul. While the use of a mmWave backhaul paves the way for a new class of bandwidth-intensive, latency-sensitive cooperative applications (e.g., LTE coverage during disasters, surveillance during rescue in challenging terrains), the network of UAVs allows these applications to be executed at operating ranges that are far beyond the line-of-sight distances that limit individual UAVs today. To realize the challenging vision of deploying and maintaining an airborne mmWave mesh backhaul to cater to dynamic applications, SKYHAUL's design incorporates various elements: (1) Role-specific UAV operations that simultaneously address application tracking and backhaul connectivity (2) Novel algorithms to jointly address the problem of deployment (position, yaw of UAVs) and traffic routing across the UAV network; and (3) A provably optimal solution for fast and safe reconfiguration of UAV backhaul during application dynamics. We implement SKYHAUL on four DJI Matrice 600 Pros to demonstrate its practicality and performance through autonomous flight operations, complemented by large scale simulations.

연구 동기 및 목표

• 고대역폭, 저지연 항공 응용 프로그램을 위한 확장 가능하고 자율적이며 자기조직화되는 UAV mmWave 메시 네트워크를 가능하게 하기.
• 빔포밍 제약과 제한된 시야각으로 인해 취약한 이동성 있는 UAV 네트워크에서 mmWave 연결성을 유지하는 데 도전 과제를 해결하기.
• 응용 프로그램 수요의 동적 변화 상황에서도 네트워크 용량과 신뢰성을 극대화하기 위해 UAV 배치(위치 및 요우)와 트래픽 라우팅을 공동 최적화하기.
• 응용 프로그램의 동적 변화 상황에서 UAV 백홀의 신속하고 안전한 재구성에 대해 증명 가능한 최적의 해법을 제공하기.
• 실제 UAV 비행 운영과 대규모 시뮬레이션을 통해 실용적 타당성을 입증하기.

제안 방법

• 네트워크 수요에 따라 동적으로 응용 프로그램 추적 또는 릴레이 역할을 수행하는 UAV 역할 기반 운영 방식을 적용하기.
• Throughput 극대화와 자원 사용 최소화를 위해 UAV의 위치, 요우 방향, 종단 간 트래픽 경로를 동시에 결정하는 공동 최적화 프레임워크 설계하기.
• mmWave 메시 링크 간 빔 정렬 향상과 용량 공유를 향상시키기 위해 반경 방향 및 각도 최적화 기법 도입하기.
• 링크 장애나 응용 프로그램 요구사항의 변화에 대응하기 위해 신속하고 안전한 복구를 보장하는 증명 가능한 최적 재구성 알고리즘 구현하기.
• 실제 자율 비행 운영을 통해 시스템을 구현하고 검증하기 위해 60GHz 프래즈드 어레이 라디오를 탑재한 4대의 DJI Matrice 600 Pro UAV 사용하기.
• 랜덤 트래픽 수요(각 UAV당 100Mbps–1Gbps)를 가진 대규모 시뮬레이션을 수행하여 Steiner-MST 및 MaxCap와 같은 기준 대비 성능 평가하기.

실험 결과

연구 질문

• RQ1 동적 응용 프로그램 수요와 UAV 이동성 상황에서도 자율적이고 자기조직화되는 UAV 네트워크가 고용량 mmWave 백홀을 어떻게 유지할 수 있는가?
• RQ2 UAV의 위치 및 요우, 트래픽 라우팅을 공동 최적화하는 전략은 네트워크 스루풋을 극대화하고 릴레이 UAV 수를 최소화하는 데 어떻게 기여하는가?
• RQ3 링크 장애나 응용 프로그램 요구사항의 변화와 같은 동적 변화에 대해 네트워크는 어떻게 안전하고 효율적으로 네트워크 토폴로지 재구성할 수 있는가?
• RQ4 mmWave 라디오의 빔포밍 제약과 제한된 시야각은 지능적인 UAV 조율 및 방향 제어를 통해 어느 정도 완화될 수 있는가?
• RQ5 완전히 자율적이고 기가비트 대역폭을 갖춘 UAV 메시 네트워크는 실생활 비행 환경에서 실제로 구현되고 유지 가능한가?

주요 결과

• SkyHaul는 모든 테스트 시나리오에서 100%의 트래픽 만족도를 달성하여 모든 응용 프로그램 UAV가 스루풋 요구사항을 충족시켰다.
• MaxCap 기준 대비 SkyHaul는 릴레이 UAV 수를 15%–40% 감소시켰지만 여전히 전체 트래픽 만족도를 유지하였다.
• Air-Part 변종(각도 최적화 없음)은 이미 MaxCap 대비 UAV 사용량을 30%–50% 감소시켰으며, 반경 최적화의 가치를 입증하였다.
• Steiner-MST는 UAV 수가 가장 적지만, 5대의 UAV로 구성된 경우 중앙값에서 75% 이상의 트래픽 수요를 충족하지 못해 고스루풋 응용 프로그램에 부적합함을 보여주었다.
• 60GHz UAV 네트워크를 통해 4K 영상 스트림을 실시간으로 전송하여 객체 인식을 수행한 결과, 97%의 정확도를 기록했으며 종단 간 지연은 오직 2초였다.
• 실시간 제어와 데이터 스트리밍을 수반한 자율 비행 운영이 성공적으로 수행되어, 동적이고 실생활 조건에서의 실용성을 입증하였다.