[논문 리뷰] Self-Organizing Relay Selection in UAV Communication Networks: A Matching Game Perspective

Dianxiong Liu, Yuhua Xu외 6명|arXiv (Cornell University)|2018. 05. 19.

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

한 줄 요약

이 논문은 매칭 게임 이론을 활용하여 동적이고 이질적이며 정보가 제한된 릴레이 도전 과제를 해결하기 위해 대규모 드론 항공기 통신 네트워크를 위한 분산형, 자율적 릴레이 선택 기법을 제안한다. 소스 드론과 릴레이 드론을 부분적으로 대체 가능하고 비대체 가능한 특성을 가진 다대다 매칭 시장의 플레이어로 모델링함으로써, 이 방법은 빠른 수렴, 높은 만족도, 네트워크 동적 변화에 대한 강건성을 확보하며 시뮬레이션에서 중심집중형 및 최적 반응 방법보다 뛰어난 성능을 보인다.

ABSTRACT

For large unmanned aerial vehicle (UAV) networks, the timely communication is needed to accomplish a series of missions accurately and effectively. The relay technology will play an important role in UAV networks by helping drones communicating with long-distance drones, which solves the problem of the limited transmission power of drones. In this paper, the relay selection is seen as the entry point to improve the performance of self-organizing network with multiple optimizing factors. Different from the ground relay models, the relay selection in UAV communication networks presents new challenges, including heterogeneous, dynamic, dense and limited information characteristics. More effective schemes with distributed, fast, robust and scalable features are required to solve the optimizing problem. After discussing the challenges and requirements, we find that the matching game is suitable to model the complex relay model. The advantages of the matching game in self-organizing UAV communications are discussed. Moreover, we provide extensive applications of matching markets, and then propose a novel classification of matching game which focuses on the competitive relationship between players. Specifically, basic preliminary models are presented and some future research directions of matching game in UAV relay models are discussed.

연구 동기 및 목표

• 동적 네트워크 구조, 제한된 정보, 이질적인 요구사항을 가진 대규모 자율적 UAV 네트워크에서의 릴레이 선택 과제를 해결한다.
• 실시간 UAV 운영에서 비현실적이며 높은 통신 오버헤드를 유발하는 중심집중형 릴레이 선택의 한계를 극복한다.
• 동적 UAV 코али션과 이동성 있는 릴레이 시나리오에 적합한 분산형, 확장 가능하며 강건한 릴레이 선택 메커니즘을 개발한다.
• 매칭 게임 이론이 UAV 릴레이 네트워크에서 복잡하고 경쟁적인 자원 할당을 모델링하는 데 적용 가능한지를 탐색한다.
• 불완전한 정보, 이질적인 유용성, 동적 네트워크 변화 조건 하에서의 성능을 조사하여 실용적 적용 가능성을 향상시킨다.

제안 방법

• 소스 드론과 릴레이 드론 간의 다대다 매칭 게임으로 UAV 릴레이 네트워크를 모델링하여 상호 선호도와 제약 조건을 포괄한다.
• 전역 조율 없이 국지적 의사결정을 가능하게 하는 안정성 보장이 있는 연기 수락 기반 분산 매칭 알고리즘을 도입한다.
• 전송 속도, 릴레이 용량, 간섭 요소를 포함하는 유틸리티 함수를 제안하여 드론 간 이질적인 선호도를 가능하게 한다.
• 고속도 소스는 저속도 소스를 완전히 대체할 수 없으며 자원 요구가 상호 보완적이기 때문에 부분적 대체 가능 모델을 구현한다.
• 릴레이 드론이 자신의 매칭 결과뿐 아니라 타 드론의 매칭 결과까지 고려함으로써 공정성과 효율성을 확보하는 비대체 모델을 설계한다.
• 선호도 목록을 활용한 반복적 최적 반응 업데이트를 통해 동적 환경에서 안정된 매칭 결과를 달성한다.

실험 결과

연구 질문

• RQ1 대규모 UAV 네트워크에서 릴레이 선택을 어떻게 분산형, 확장 가능하며 동적 변화에 강건하게 만들 수 있는가?
• RQ2 매칭 게임 이론은 UAV 네트워크에서 기존의 중심집중형 또는 히우리스틱 릴레이 선택보다 어떤 이점을 제공하는가?
• RQ3 릴레이 매칭에서 부분적 대체 가능성과 비대체 가능성은 시스템 성능과 안정성에 어떤 영향을 미치는가?
• RQ4 불완전한 정보와 동적 네트워크 구조 변화 조건 하에서도 매칭 게임 기반 기법이 성능 유지를 유지할 수 있는가?
• RQ5 이질적인 드론 성능과 서비스 요구사항을 통합된 매칭 프레임워크에 어떻게 통합할 수 있는가?

주요 결과

• 부분적 대체 가능성을 고려한 제안된 분산 매칭 게임는 그림 5(a)에서 확인되듯이 모든 테스트 네트워크 크기에서 네트워크 만족도가 유의미하게 높아졌다.
• 대체 가능성이 없는 매칭 게임는 전역 최적해에 매우 가까운 안정된 해에 수렴하며, 최적 반응 히우리스틱 방법보다 뛰어난 성능을 보였다.
• 15회차와 30회차에 각각 8架의 소스 드론이 퇴출되고 5개의 신규 드론이 추가되는 네트워크 교란 상황에서도 시스템은 빠르게 안정된 매칭으로 재수렴함으로써 강력한 강건성을 입증했다.
• 알고리즘은 동적 작업 할당과 변화하는 네트워크 조건 하에서도 안정된 성능을 유지하여 실시간 UAV 운영에 적합함을 확인했다.
• 시뮬레이션 결과 매칭 게임 모델이 이질적 요구사항과 제한된 정보를 효과적으로 처리함을 확인하였으며, 확장성과 적응성 향상에 기여했다.
• 전체 지식이 필요 없이 효율적인 탈중앙화 자원 할당을 가능하게 하여 통신 오버헤드를 감소시키고 네트워크 내성 강화에 기여했다.