{"product_id":"ieej-20240610c00701-004","title":"UAVネットワークにおける連結性と優先度を考慮したUAV配置スケジューリング問題","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eCMN24037\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 通信研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2024\/06\/10\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eUAV placement scheduling problem considering connectivity and priority in UAV networks\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e坂本 拓実(関西大学),三浦 秀芳(関西大学),木村 共孝(同志社大学),平田 孝志(関西大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eTakumi Sakamoto(Kansai University),Hideyoshi Miura(Kansai University),Tomotaka Kimura(Doshisha University),Kouji Hirata(Kansai University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003eUAVネットワークとは、UAVを通信ノードとして機能させ、地上に存在するユーザ端末からの通信信号を受信し、受信した信号を他のUAVに送信することで通信の拡張性が向上する技術である。UAVネットワークでは効率的に通信信号を受信するために、UAVの配置位置を考慮する必要がある。本稿では、UAVでデータ収集を行う各ユーザ端末に優先度を与えたうえで、優先度の高いユーザ端末を優先して回収することを目的とした最適なUAV配置を、最適化問題の一種である整数線形計画問題(Integer Linear Programming: ILP)として考えることで求める。しかし、通常ILPは計算コストが非常に高いため、UAVの増加やユーザ端末数の増加に伴い現実的な時間で解くことが困難になる。そこで、本研究ではヒューリスティック手法であるε-貪欲法によるUAV配置手法についても提案する。また、数値実験により、ILPによるUAV配置の優位性を示すとともに、ε-貪欲法により得られるUAV配置が性能の良い近似解であることを示す。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eUAV networks is a technology that improves the scalability of communication by allowing UAVs to function as communication nodes, receiving communication signals from user terminals on the ground and transmitting the received signals to other UAVs. In a UAV networks, it is necessary to consider the location of the UAVs in order to efficiently receive communication signals. In this paper, we consider an integer linear programming (ILP) problem, which is a type of optimization problem, to find the optimal UAV placement for the purpose of collecting data by giving priority to each user terminal that collects data with UAVs and then giving priority to the user terminal with the highest priority. ILP is a type of optimization problem. However, ILP is usually computationally very expensive, and it becomes difficult to solve in a realistic time as the number of UAVs and user terminals increases. Therefore, this study also proposes a UAV placement method based on the heuristic method, ε-greedy method. Numerical experiments show the superiority of the ILP method for UAV placement and that the UAV placement obtained by the ε-greedy method is an approximate solution with good performance.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌: \u003c\/strong\u003e\u003ca href=\"\/products\/ieej-20240610c00701\"\u003e2024年6月13日-2024年6月14日通信研究会\u003c\/a\u003e\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌掲載ページ: \u003c\/strong\u003e15-20 p\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e533 Kバイト\u003c\/p\u003e","brand":"IEEJ-P10","offers":[{"title":"冊子印刷（一般価格660円\/会員価格440円） \/ A4 \/ 6","offer_id":46352575758575,"sku":"IEEJ-20240610C00701-004-PRT","price":660.0,"currency_code":"JPY","in_stock":true},{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 6","offer_id":46355737313519,"sku":"IEEJ-20240610C00701-004-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-KENKYUKAI_75a867db-371b-4afb-bb61-96c2f00ca08f.png?v=1743252605","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-20240610c00701-004","provider":"電気学会 電子図書館","version":"1.0","type":"link"}