| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-03-01 13:00 UAVエッジコンピューティングシステムにおける連結性とオフロードを考慮したUAV配置手法の検討 ○三浦秀芳（関西大）・木村共孝（同志社大）・平田孝志（関西大）  NS2023-242 |
|
| 抄録 | （和） | 本稿では，無人航空機（Unmanned Aerial Vehicle: UAV）エッジコンピューティングシステムにおける連結性とオフロードを考慮したUAV配置スケジューリング問題を考える．UAVベースのエッジコンピューティングシステムでは，地上のユーザが要求するタスクに対し，効率的に処理できるUAVの配置領域を決定する必要がある．この際，計算資源に余裕がある機器にタスクの一部を負担させるタスクオフロードを考慮することで，効率的にUAVの計算資源を利用できる．さらに，基地局とUAVを連結させることで，タスク処理が完了したデータを効率的に収集することができる．そこで本稿では，基地局とUAVの連結性とオフロードを考慮した上で，効率的にユーザのタスク処理を行うためのUAV配置手法を提案する．本稿で考える問題は，時間経過とともに決められた数のUAVを複数回配置し，ユーザから要求されるすべてのタスクを完了させるまでの時間の最小化を狙う配置スケジューリング問題である．本稿では二つのUAV配置手法を提案する．一つ目は，各時間ステップにおいてタスク処理できるユーザの総数の最大化を目的関数とした整数線形計画問題を解くことで，UAVの配置領域を決定する手法である．二つ目は，タスク処理の優先順位を同時に考慮したUAV配置手法である．数値実験により，優先順位を考慮することで，全タスクを完了させる時間が減少することを示す． |
| （英） | In this paper, we consider a placement problem incorporating connectivity and task offloading into Unmanned Aerial Vehicle (UAV) based edge computing systems. In the UAV-based edge computing systems, to process tasks from users on the ground, the positions of UAVs should be properly determined. In addition, adopting task offloading enables us to utilize the computing resources of the UAVs efficiently. Furthermore, processed data can be collected efficiently by connecting the base station and the UAVs. In this paper, we propose UAV placement methods using integer linear programming. In the proposed methods, we solve the problem of maximizing the number of processing user tasks in each time slot and determine the placement of UAVs. Through numerical experiments, we show that the proposed methods can efficiently process tasks compared with the case where task offloading is not considered. | |
| キーワード | （和） | UAV / UAV配置問題 / 整数線形計画問題 / エッジコンピューティング / / / / |
| （英） | UAV / UAV Placement Problem / Integer Linear Programming / Edge Computing / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 397, NS2023-242, pp. 411-416, 2024年2月. | |
| 資料番号 | NS2023-242 | |
| 発行日 | 2024-02-22 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2023-242 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2024-02-29 - 2024-03-01 |
| 開催地（和） | 沖縄コンベンションセンター |
| 開催地（英） | Okinawa Convention Center |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2024-02-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | UAVエッジコンピューティングシステムにおける連結性とオフロードを考慮したUAV配置手法の検討 |
| サブタイトル（和） | |
| タイトル（英） | UAV placement method with connectivity and offloading for UAV-based edge computing systems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | UAV / UAV |
| キーワード(2)（和/英） | UAV配置問題 / UAV Placement Problem |
| キーワード(3)（和/英） | 整数線形計画問題 / Integer Linear Programming |
| キーワード(4)（和/英） | エッジコンピューティング / Edge Computing |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 三浦 秀芳 / Hideyoshi Miura / ミウラ ヒデヨシ |
| 第1著者 所属（和/英） | 関西大学 (略称： 関西大) Kansai University (略称： Kansai Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 木村 共孝 / Tomotaka Kimura / キムラ トモタカ |
| 第2著者 所属（和/英） | 同志社大学 (略称： 同志社大) Doshisha University (略称： Doshisha Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 平田 孝志 / Kouji Hirata / ヒラタ コウジ |
| 第3著者 所属（和/英） | 関西大学 (略称： 関西大) Kansai University (略称： Kansai Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-03-01 13:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2023-242 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.397 |
| ページ範囲 | pp.411-416 |
| ページ数 | 6 |
| 発行日 | 2024-02-22 (NS) |
[研究会発表申込システムのトップページに戻る]