アドホックネットワークにおける適応的クラスタリング手法

概要

論文の詳細を見る
アドホックネットワークにおいて,クラスタリングは多数の端末を階層的に効率良く管理,また,周波数等の資源を効率良く割り当てるために用いられる.アドホックネットワークでは,ノードの移動により,トポロジ変化が頻繁に起こる.その結果,クラスタの再構成が頻繁に起こってしまう.ノードの移動速度が速くなるにつれ,クラスタの再構成はさらに頻繁に起こる可能性がある.この頻繁に起こるトポロジ変化に対して,ネットワーク全体ではなく,各ノードが自律的,かつ,局所的に適応してクラスタリングを行なう必要がある.また,ネットワーク中の各クラスタのサイズをできるだけ均一にすることにより,ノードの密屋に依存しないクラスタリングを行なうことができる.このことにより,クラスタヘッドの負荷分散もまた実現可能となる.本論文では,以前我々が提案したクラスタリングスキームがノード密度やノードの移動速度に関係なく,均一なクラスタ構成を行なうことができることや,クラスタの再構成を比較的短い時間で行なうことができることをシミュレーション実験により示している.
一般社団法人情報処理学会の論文
2002-11-14