Presentation Information
[B-7-06]Comparison of the Number of Clusters Generated by Autonomous Distributed Spectral Clustering in MANETs with Different Network Diameters
〇Haruka Hatanaka1, Kazuki Nakajima1, Chisa Takano2, Masaki Aida1 (1. Tokyo Metropolitan Univ., 2. Hiroshima City Univ.)
Keywords:
MANET,autonomous distributed clustering,spectral clustering
MANETにおけるスケーラブルな経路制御を実現するには，ノードのクラスタ構造に基づく階層型経路制御が効果的である．そのクラスタ形成手法である自律分散スペクトルクラスタリングに関して，先行研究では動的環境への適用を目的として，少ないイテレーション回数での運用可能性が示された．しかし，評価がネットワーク直径の比較的小さい環境に限定されており，実質的な大域的情報交換の影響を排除しきれていなかった．そこで本稿では，面積が同一でアスペクト比の異なる2種類の領域にノードを配置することでネットワーク直径を変化させ，生成されるクラスタ数を評価した．シミュレーションの結果，ネットワーク直径を拡大した場合においてもイテレーション回数10回における生成クラスタ数およびそのばらつきは同等の傾向を示すことが確認された．これにより，本手法は少ないイテレーション回数であっても大域的な情報交換に強く依存することなく，安定してクラスタ構造を形成できることが示唆された．