自律分散的構造形成技術が形成するクラスタ構造の漸近安定性を保証する為の自律調整機構

摘要

アドホックネットワークにおいてスケーラブルなルーティングを実現するためには，クラスタ構造に基づく階層構造を導入することが有効である．これまで我々は，アドホックネットワークにおいて自律分散的にクラスタ構造を形成可能な技術を提案し，その有用性を示してきた．特に，サブネットワークの結合のようなネットワークトポロジのドラスティックな変化が起こった場合にも，クラスタ構造を維持するための技術として，クラスタ構造の自律調整機構を提案してきた．本稿では，この機構をアドホックネットワークを想定したUnit Disk Graphによるネットワークモデルを用いて評価し，安定的なクラスタ構造を形成可能であることを示す．更にサブネットワークの結合が起こった場合において，クラスタ構造が維持可能であることを示す．