フェリー支援型DTNにおける収集データ量を考慮した遺伝的アルゴリズムによるクラスタリング法

摘要

大規模災害時などに通信インフラが損壊した場合にも通信を維持する方法としてフェリー支援型DTNが注目されている.フェリー支援型DTNではメッセージフェリーが各避難所のデータを収集し基地局まで配送するため，配送遅延が重要となる.しかし，バッテリ駆動のUAVをメッセージフェリーとして利用する場合，長時間のフライトには適していないため，冗長な経路を移動せずデータのばらつきを抑えた巡回経路の決定が重要な課題となる.本稿では，収集データ量を考慮した遺伝的アルゴリズムによる避難所のクラスタリングを行うことで配送遅延を抑え,データ量の分散を図る方式を提案する.また，提案方式により生成されたクラスタを配送遅延とクラスタ間のデータ量の分散を標準偏差を用いて評価する.