著者

谷口 博人 井上 美智子 増澤 利光 藤原 秀雄

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.99, no.724, pp.9-16, 2000-03-22

参考文献数

6

---

移動端末だけからなる分散移動システムであるアドホックネットワーク上でのクラスタ構成法を考察する.クラスタ構成法とは, ネットワーク上の全ノードをクラスタヘッドとそれと直接通信可能なノードであるクラスタメンバからなるクラスタに分割することである.分散システムの問題として, 端末の移動や, トポロジーの変化に伴うオーバヘッドを考慮しなければならない.本稿では, アドホックネットワーク上にクラスタを構成するクラスタ構成法および, 移動端末の移動などによりトポロジーが変化した場合に対応するクラスタ再構成法を提案する.提案手法は, クラスタ構成法, クラスタ再構成法ともに, 従来手法に比べ, クラスタ数が少ない, またクラスタヘッドの変更数が少ないことをシミュレーション実験で示す.