| 講演名 | 2002/5/17 高密度ネットワークにおける相対距離を用いた経路制御手法 滕 睿, 今井 尚樹, 森川 博之, 青山 友紀, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 将来のアドホックネットワークは,より多くの移動無線ノードを含み,かつ,このアドホックネットワーク自体がゲートウェイを介して有線ネットワークに接続されるようになると想定される.このような環境を本稿では高密度ネットワーク(High Density Network)と呼ぶ.高密度ネットワークにおいては,有線ネットワークとの接続を行う無線ノードによるゲートウェイの発見・利用頻度が非常に高くなる.従って,ゲートウェイに対してオーバヘッドの小さく,かつ高いロバスト性を持つ経路制御手法が要求される.本稿では,このような観点から,仮想クラスタリング手法(Virtual Clustering)と相対経路距離を利用するルーティング手法(Relative Distance Routing)を示す.仮想クラスタは自動的に形成され,複数のゲートウェイを含むため,高ロバスト性を維持することが可能となる.また,ゲートウェイ発見時に相対経路距離を利用することで経路検索パケットを送信するエリアを制限することができるため,コントロールパケットによるオーバヘッドを低減させることが可能となる.以上の手法を,コンピュータシミュレーションを用いて評価し,効果を示した. |
| 抄録(英) | When ad hoc networks with nodes of high density are linked to the wired networks by gateways, it is necessary for wireless hosts to build multi-hop routes to the gateways with good scalability and low traffic overhead, due to the frequently communication between them. It is also necessary for the connectivity between wireless nodes and gateways to be robust and fault tolerant. We call this network as High Density Network (HDN) here. This paper presents a novel clustering method and on-demand routing scalability improvements in HDN by using a "virtual clustering (VC)" and "relative distance routing (RDR)". A virtual cluster which containing several gateways is automatically constructed. The relative distance, that means the hop count from gateways to the wireless nodes, is then utilized for ad-hoc routing within a virtual cluster so as to localize the route search within a limited area. The simulation results show that RDR reduces the control overhead while preserving scalability, and VC improve the reliability and throughput of connection between wireless nodes and gateways. |
| キーワード(和) | 高密度ネットワーク / アドホックルーティング / 仮想クラスタ / 相対距離ルーティング |
| キーワード(英) | High Density Network / Ad Hoc Routing / Virtual Clustering / Relative Distance Routing |
| 資料番号 | RCS2002-65 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RCS |
|---|---|
| 開催期間 | 2002/5/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Radio Communication Systems (RCS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 高密度ネットワークにおける相対距離を用いた経路制御手法 |
| サブタイトル（和） | |
| タイトル（英） | Relative Distance Routing with Virtual Clustering for High Density Network |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 高密度ネットワーク / High Density Network |
| キーワード(2)（和/英） | アドホックルーティング / Ad Hoc Routing |
| キーワード(3)（和/英） | 仮想クラスタ / Virtual Clustering |
| キーワード(4)（和/英） | 相対距離ルーティング / Relative Distance Routing |
| 第 1 著者 氏名（和/英） | 滕 睿 / Rui TENG |
| 第 1 著者 所属（和/英） | 東京大学大学院 情報理工学系研究科 School of Information Science and Technology, The University of Tokyo |
| 第 2 著者 氏名（和/英） | 今井 尚樹 / Naoki IMAI |
| 第 2 著者 所属（和/英） | 東京大学大学院 工学系研究科 School of Engineering, The University of Tokyo |
| 第 3 著者 氏名（和/英） | 森川 博之 / Hiroyuki MORIKAWA |
| 第 3 著者 所属（和/英） | 東京大学大学院 工学系研究科 School of Information Science and Technology, The University of Tokyo |
| 第 4 著者 氏名（和/英） | 青山 友紀 / Tomonori AOYAMA |
| 第 4 著者 所属（和/英） | 東京大学大学院 情報理工学系研究科 School of Engineering, The University of Tokyo |
| 発表年月日 | 2002/5/17 |
| 資料番号 | RCS2002-65 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 86 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |