効率の良い統合·分離が可能な動的クラスタネットワーク構築アルゴリズムについて

摘要

無線で通信を行なう無線端末のみで構成されるネットワークを無線アドホックネットワークと呼ぶ．本稿では，無線アドホックネットワーク上に構築するクラスタ構造（クラスタネットワーク）と，それを構築·維持するアルゴリズムを提案する．既知のクラスタ構造とアルゴリズムがクラスタ構造の統合や分割に対応していなかったのに対し，提案アルゴリズムは効率よく統合や分割が行なえる．