不完全情報下における接続性制約型UAV展開設計

カテゴリ：研究会(論文単位)

論文No：CMN25077

グループ名：【C】電子・情報・システム部門 通信研究会

発行日：2025/11/3

タイトル(英語)：Connectivity-Constrained UAV Deployment under Incomplete Information for UAV-Assisted Networks

著者名：坂本 拓実(関西大学),木村 共孝(同志社大学),平田 孝志(関西大学)

著者名(英語)： Takumi Sakamoto(Kansai University),Tomotaka Kimura(Doshisha University),Kouji Hirata(Kansai University)

キーワード：ＵＡＶネットワーク,ＵＡＶ配置問題,遺伝的アルゴリズム,ε－貪欲法,UAV-assisted network,UAV deployment design,Genetic algorithm,ε-greedy algorithm

要約(日本語)：本論文では、UAV支援通信ネットワークにおける接続性制約付きのUAV配置について研究する。複数のUAVが動的に配置され、UAVの数が地上クライアント数より少ない状況においても、多数の移動する地上クライアントから基地局へのデータ中継を行う。UAVは、エンドツーエンドの接続性を維持しながら移動してデータを収集する必要がある。本研究では、遺伝的アルゴリズムに基づく配置手法と、修正型ε-greedyアルゴリズムに基づく配置手法という2つの手法を提案する。いずれもクライアントの局所的な情報のみを利用する。数値実験を通じて、提案手法が動的にUAV支援ネットワークを形成し、効率的かつ迅速にクライアントデータを基地局へ伝送・収集できることを示す。

要約(英語)：In this paper, we study UAV deployment with a connectivity constraint for UAV-assisted communication networks. Multiple UAVs are dynamically deployed to relay data from numerous mobile ground clients to a base station, despite UAVs being fewer than clients. The UAVs must move to collect data while preserving end-to-end connectivity. We propose two deployment methods: one based on a genetic algorithm and another on a modified ε-greedy algorithm, both relying only on local client information. Through numerical experiments, we demonstrate that the proposed methods dynamically form UAV-assisted networks to efficiently and rapidly collect client data transmitted to the base station.

本誌：2025年11月6日-2025年11月7日通信研究会

本誌掲載ページ：13-18p

原稿種別：日本語

PDFファイルサイズ：2,114Kバイト