[논문 리뷰] Overcoming Endurance Issue: UAV-Enabled Communications with Proactive Caching

Xiaoli Xu, Yong Zeng외 2명|arXiv (Cornell University)|2017. 12. 10.

Caching and Content Delivery참고 문헌 31인용 수 5

한 줄 요약

이 논문은 드론(UAV)의 제한된 비행 엔돌런스 문제를 극복하기 위해 UAV를 활용한 사전 캐싱 기반의 능동적 캐싱 기법을 제안한다. 선택된 지상 노드(GN)에 UAV를 통해 파일을 사전 캐싱함으로써, 파일은 로컬 캐시 또는 D2D 통신을 통해 접근 가능해지며, 이로써 드론의 참여가 캐싱 단계로 국한된다. 주요 기여는 캐싱 정책, 드론 궤도, 전송 스케줄링을 종합적으로 최적화하여 캐싱 비용과 검색 비용 사이의 근본적인 트레이드오프를 달성함으로써 시스템의 내구성과 효율성을 크게 향상시키는 데 있다.

ABSTRACT

Wireless communication enabled by unmanned aerial vehicles (UAVs) has emerged as an appealing technology for many application scenarios in future wireless systems. However, the limited endurance of UAVs greatly hinders the practical implementation of UAV-enabled communications. To overcome this issue, this paper proposes a novel scheme for UAV-enabled communications by utilizing the promising technique of proactive caching at the users. Specifically, we focus on content-centric communication systems, where a UAV is dispatched to serve a group of ground nodes (GNs) with random and asynchronous requests for files drawn from a given set. With the proposed scheme, at the beginning of each operation period, the UAV pro-actively transmits the files to a subset of selected GNs that cooperatively cache all the files in the set. As a result, when requested, a file can be retrieved by each GN either directly from its local cache or from its nearest neighbor that has cached the file via device-to-device (D2D) communications. It is revealed that there exists a fundamental trade-off between the file caching cost, which is the total time required for the UAV to transmit the files to their designated caching GNs, and the file retrieval cost, which is the average time required for serving one file request. To characterize this trade-off, we formulate an optimization problem to minimize the weighted sum of the two costs, via jointly designing the file caching policy, the UAV trajectory and communication scheduling. As the formulated problem is NP-hard in general, we propose efficient algorithms to find high-quality approximate solutions for it. Numerical results are provided to corroborate our study and show the great potential of proactive caching for overcoming the limited endurance issue in UAV-enabled communications.

연구 동기 및 목표

• 무선 통신에서 드론의 비행 엔돌런스에 대한 핵심 제약을 해결하기 위해.
• 지상 노드에서 캐시된 콘텐츠를 통해 파일을 검색할 수 있도록 함으로써 지속적인 드론 존재에 대한 의존도를 줄이기 위해.
• 파일 캐싱 정책, 드론 궤도, 전송 스케줄링을 종합적으로 최적화하여 시스템 효율성을 향상시키기 위해.
• 드론 지원 콘텐츠 중심 네트워크에서 파일 캐싱 비용과 파일 검색 비용 사이의 트레이드오프를 규명하기 위해.
• 실제 제약 조건 하에서 NP-완전 최적화 문제를 해결하기 위한 효율적인 알고리즘 개발을 위해.

제안 방법

• 시스템은 두 단계로 운영된다: 드론이 선택된 지상 노드(GN)에 파일을 전송하는 능동적 파일 캐싱 단계와, GN이 로컬 캐시 또는 D2D 통신을 통해 파일에 액세스하는 파일 검색 단계.
• 파일은 파일 집합을 모두 공동으로 저장할 수 있는 일부 GN에 캐시되며, 이는 검색 지연과 채널 사용량을 최소화한다.
• 전체 파일 전달 시간을 최소화하기 위해 드론 궤도와 전송 스케줄링을 종합적으로 최적화한다.
• 캐싱 비용(드론 전송 시간)과 검색 비용(평균 파일 액세스 지연)의 가중합을 최소화하는 공동 최적화 프레임워크를 수립한다.
• 문제가 NP-완전임을 입증하였으며, 고품질의 해를 찾기 위해 효율적인 근사 알고리즘을 제안한다.
• D2D 통신을 활용하여 드론의 트래픽을 오프로드함으로써 지속적인 드론 운영이 필요한 정도를 줄인다.

실험 결과

연구 질문

• RQ1 지상 노드에서의 능동적 캐싱은 드론 기반 통신에서 드론의 비행 엔돌런스 요구 조건을 어떻게 줄일 수 있는가?
• RQ2 드론 지원 콘텐츠 중심 네트워크에서 파일 캐싱 비용과 파일 검색 비용 사이의 근본적인 트레이드오프는 무엇인가?
• RQ3 캐싱 정책, 드론 궤도, 전송 스케줄링의 종합 최적화는 시스템 성능을 어떻게 향상시킬 수 있는가?
• RQ4 궤도나 캐싱 정책을 단독으로 최적화하는 것과 비교해 종합 설계가 어떤 성능 향상을 제공하는가?
• RQ5 파일 인기도와 GN의 위치 분포는 최적의 캐싱 및 궤도 설계에 어떤 영향을 미치는가?

주요 결과

• 제안된 캐싱 정책, 드론 궤도, 전송 스케줄링의 종합 최적화는 단일 또는 이중 구성 요소만 최적화하는 기준 기반 기법보다 뚜렷한 성능 향상을 달성한다.
• 기준 기반 기법 1(랜덤 비례 캐싱)은 θ=0.07에서 제안 기법과 유사한 캐싱 비용을 달성하지만, 비효율적인 파일 배치로 인해 더 높은 검색 비용을 유발한다.
• 기준 기반 기법 2(최적화된 캐싱 정책와 TSP 궤도)는 제안 기법과 동일한 최소 검색 비용을 달성하지만, 상당히 높은 캐싱 비용을 요구함으로써 최적화된 드론 궤도의 이점을 입증한다.
• 기준 기반 기법 3(최적의 확률적 캐싱)은 랜덤 캐싱보다 검색 비용을 감소시키지만, 동일한 캐싱 비용에서 제안 기법에 비해 여전히 성능이 열등하여 종합 설계의 우수성을 입증한다.
• 시뮬레이션 결과는 제안 기법이 캐싱 비용과 검색 비용 사이의 민감한 트레이드오프를 유연하게 달성함을 보여주며, 운영 제약 조건에 따라 시스템 설계를 조정할 수 있음을 확인한다.
• 결과는 최적화된 드론 궤도와 스케줄링을 갖춘 능동적 캐싱이 콘텐츠 중심 통신에서 드론의 엔돌런스 제약을 효과적으로 극복할 수 있음을 확인한다.