| 講演名 | 2001/12/6 アドホックネットワークにおけるノードの移動に対する階層構造構成法の適応性に関する評価(<特集テーマ>:フォトニックネットワーク, IP over WDM技術, 及び一般) 大田 知行, 藤本 宗彦, 井上 伸二, 角田 良明, 石田 賢治, 前田 香織, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 階層ルーティングは大規模アドホックネットワークに対して有効である.しかしながら, ノードが移動するため, ルーティングのために階層構造を維持することは困難である.そこで, 本稿では, ノードの移動に適応して階層構造を維持する手法を提案する.提案法の特徴は, (1)階層構造を維持するためにノードの役割は局所的な情報で変化する, (2)前もって与えられた上限値と下限値の間におさまるようにエリアサイズを調整することである.また, シミュレーション実験によりノードの移動速度や移動ノードの割合を変化させて, 提案法のパフォーマンスを評価している.実験結果は, 上記の二つの特徴により, ノードが移動してもノードの役割は安定な状態に効率良く収束し, ノードの役割の変化が頻繁に起こらないことを示している.これらの結果より, 提案法はノードの移動に対して高い適応性をもつといえる. |
| 抄録(英) | Hierarchical routing is effective for large ad hoc networks. However, it is difficult to maintain the hierarchical structure for routing due to node movement. This paper proposes an adaptive method for maintaining the hierarchical structure. The features of the proposed method are(1)the roles of nodes for the hierarchical structure are changed depending on the status of nodes in the restricted vicinity, and(2)the area size is adjusted so that the number of nodes in each area is bounded by two constants. The performance of the proposed method has been evaluated by simulation experiments, which have been done by varying percentage of node movement and speeds of nodes. The results show that node roles efficiently converges to stable states and that change of node roles does not occur so often because of the two features. The proposed method therefore has high adaptability to node movement. |
| キーワード(和) | アドホックネットワーク / 階層ルーティング / モバイルホスト |
| キーワード(英) | Ad Hoc Networks / Hierarchical Routing / Mobile Host |
| 資料番号 | IN2001-125 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2001/12/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | アドホックネットワークにおけるノードの移動に対する階層構造構成法の適応性に関する評価(<特集テーマ>:フォトニックネットワーク, IP over WDM技術, 及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Evaluation on Adaptability of the Method for Construction of Hierarchical Structure to Node Movement in Ad Hoc Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アドホックネットワーク / Ad Hoc Networks |
| キーワード(2)（和/英） | 階層ルーティング / Hierarchical Routing |
| キーワード(3)（和/英） | モバイルホスト / Mobile Host |
| 第 1 著者 氏名（和/英） | 大田 知行 / Tomoyuki OHTA |
| 第 1 著者 所属（和/英） | 広島市立大学 情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 第 2 著者 氏名（和/英） | 藤本 宗彦 / Munehiko FUJIMOTO |
| 第 2 著者 所属（和/英） | 広島市立大学 情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 第 3 著者 氏名（和/英） | 井上 伸二 / Shinji INOUE |
| 第 3 著者 所属（和/英） | 広島市立大学 情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 第 4 著者 氏名（和/英） | 角田 良明 / Yoshiaki KAKUDA |
| 第 4 著者 所属（和/英） | 広島市立大学 情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 第 5 著者 氏名（和/英） | 石田 賢治 / Kenji ISHIDA |
| 第 5 著者 所属（和/英） | 広島市立大学 情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 第 6 著者 氏名（和/英） | 前田 香織 / Kaori MAEDA |
| 第 6 著者 所属（和/英） | 広島市立大学 情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 発表年月日 | 2001/12/6 |
| 資料番号 | IN2001-125 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 492 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |