| 講演名 | 2002/11/8 アドホックネットワークにおける適応的クラスタリング手法 大田 知行, 井上 伸二, 角田 良明, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | アドホックネットワークにおいて,クラスタリングは多数の端末を階層的に効率良く管理,また,周波数等の資源を効率良く割り当てるために用いられる.アドホックネットワークでは,ノードの移動により,トポロジ変化が頻繁に起こる.その結果,クラスタの再構成が頻繁に起こってしまう.ノードの移動速度が速くなるにつれ,クラスタの再構成はさらに頻繁に起こる可能性がある.この頻繁に起こるトポロジ変化に対して,ネットワーク全体ではなく,各ノードが自律的,かつ,局所的に適応してクラスタリングを行なう必要がある.また,ネットワーク中の各クラスタのサイズをできるだけ均一にすることにより,ノードの密度に依存しないクラスタリングを行なうことができる.このことにより,クラスタヘッドの負荷分散もまた実現可能となる,本論文では,以前我々が提案したクラスタリングスキームがノード密度やノードの移動速度に関係なく,均一なクラスタ構成を行なうことができることや,クラスタの再構成を比較的短い時間で行なうことができることをシミュレーション実験により示している. |
| 抄録(英) | A clustering scheme for ad hoc networks is aimed at managing a number of mobile devices by utilizing hierarchical structure of the networks. In order to construct and maintain an effective hierarchical structure in ad hoc networks where mobile devices may move at high mobility, the following requirements must be satisfied. (1) The role of each mobile device for the hierarchical structure is adaptive to dynamic change of the topology of the ad hoc networks. The role of each mobile device should thus change autonomously based on the local information. (2) The overhead for management of the hierarchical structure is small. The number of mobile devices in each cluster should thus be almost equivalent. This paper proposes an adaptive multihop clustering scheme for highly mobile ad hoc networks. The results obtained by extensive simulation experiments show that the proposed scheme does not depend on mobility and node degree of mobile devices in the network, which satisfy the above requirements. |
| キーワード(和) | アドホックネットワーク / クラスタリング |
| キーワード(英) | Ad Hoc Networks / Clustering |
| 資料番号 | IN2002-126 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2002/11/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アドホックネットワークにおける適応的クラスタリング手法 |
| サブタイトル（和） | |
| タイトル（英） | An Adaptive Clustering Scheme for Highly Mobile Ad Hoc Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アドホックネットワーク / Ad Hoc Networks |
| キーワード(2)（和/英） | クラスタリング / Clustering |
| 第 1 著者 氏名（和/英） | 大田 知行 / Tomoyuki OHTA |
| 第 1 著者 所属（和/英） | 広島市立大学情報科学部情報工学科 Dept. of Comupter Engineering, Faculty of Information Sciences, Hiroshima City University |
| 第 2 著者 氏名（和/英） | 井上 伸二 / Shinji INOUE |
| 第 2 著者 所属（和/英） | 広島市立大学情報科学部情報工学科 Dept. of Comupter Engineering, Faculty of Information Sciences, Hiroshima City University |
| 第 3 著者 氏名（和/英） | 角田 良明 / Yoshiaki KAKUDA |
| 第 3 著者 所属（和/英） | 広島市立大学情報科学部情報工学科 Dept. of Comupter Engineering, Faculty of Information Sciences, Hiroshima City University |
| 発表年月日 | 2002/11/8 |
| 資料番号 | IN2002-126 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 441 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |