耐遅延ネットワーク (DTN) における孤立したネットワーク (クラスタ) 間の通信はメッセージフェリーがクラスタからバンドルを集め，シンクノードに配送することで実現される．このとき，距離の離れたクラスタが多数存在する場合は複数のメッセージフェリーとシンクノードが必要となる．本稿では，距離の近いクラスタ群，シンクノードとメッセージフェリーがそれぞれ 1 台ずつ配置されたグループの構成手法を検討する．このとき，システム全体でのバンドルの平均配送遅延を最小化するようなグループ化を目指す．まず，我々の問題を先行研究の知見を踏まえて，非線形整数計画問題として定式化する．しかし，この問題を直接解くことは困難であり，また，最小の配送遅延を達成するグループ構成は，負荷が軽く，かつ，シンクノードとの距離が大きいクラスタの性能を犠牲にする傾向がある．そこで，各クラスタで生じるバンドルの処理要求に対する負荷とクラスタ {textendash} シンクノード間の距離を考慮した上で，フェリーの移動距離とクラスタからの総負荷をグループ間でできる限り均一化することを目的とする二段階の整数計画問題を用いる．数値結果を通して，提案する二段階の最適化手法を用いれば，適切なグループ化が実現できることを示す．

笹部 昌弘, K. Habibul Kabir, 滝根 哲哉, フェリー支援型 DTN における平均配送遅延を最小化するクラスタ群グループ化手法, 日本学術振興会産学協力研究委員会インターネット技術第 163 委員会meet31, May 2012.