| 講演抄録/キーワード |
| 講演名 |
2026-03-04 10:20
改良型人工蜂コロニー法に基づいた領域分割型クラスタリングの提案と障害時のリカバリ性能評価 ○山本桐輝・久世尚美(和歌山大) NS2025-237 |
| 抄録 |
(和) |
本研究では,大規模FANETにおける通信リンクの不安定性と計算負荷の増大という課題に対し,領域分割に基づく分散型IABCOクラスタリング手法を提案する.
従来の集中型群知能アルゴリズムは高い最適化性能を持つ反面,O(N^2)の計算量により実時間でのトポロジ変化への追従が困難であった.
提案手法は通信エリアを分割し並列処理を行うことで,探索空間を縮小し計算コストを劇的に削減する.
シミュレーション評価の結果,従来手法と比較して計算量を約80%削減しつつ,パケット到達率(PDR)を向上させ,通信断絶からの復旧時間を半減させることを実証した. |
| (英) |
For large-scale FANETs, we propose a spatially partitioned IABCO-based clustering method to adapt to topology changes and to reduce computational overhead. The original IABCO algorithm, a conventional clustering algorithm, optimizes energy consumption and packet delivery rate (PDR), but its computational overhead is O(N^2), which degrades the adaptability to topology changes, especially in large-scale FANETs. Therefore, by partitioning the communication area for parallel processing, the proposed method significantly reduces the search space and computational overhead. Simulation results demonstrate that the proposed method achieves low energy consumption and high PDR while reducing the computational overhead by approximately 80% compared to the original IABCO. |
| キーワード |
(和) |
UAV / FANET / クラスタリング / クラスタヘッド選出 / Artificial Bee Colony Optimization / / / |
| (英) |
UAV / FANET / Clustering / Cluster Head Selection / Artificial Bee Colony Optimization / / / |
| 文献情報 |
信学技報, vol. 125, no. 385, NS2025-237, pp. 95-100, 2026年3月. |
| 資料番号 |
NS2025-237 |
| 発行日 |
2026-02-25 (NS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2025-237 |