| 講演名 | 2005-03-03 Ad Hoc Network における公平性を重視した経路探索手法 小林 丈郎, 竹中 豊文, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年のモバイルコンピューティングの急速な発展に伴い, モバイルアドホックネットワークへの注目が高まっている.現在IETFにおいてさまざまなルーチングプロトコルが議論されているが, 従来までのホップ数ベースのルーチング手法では, 特定ノードに対し負荷が集中する問題が発生する.本稿では, この問題を解決するため, 端末負荷を指標とした経路探索手法を提案する.本方式は各ノードの持つ中継経路の数を分散させることで負荷分散を果たす.また, 自身が送信元となってデータを送受信している経路エントリーと, 他ノードの通信を中継するためのエントリーを厳密に区別し, 中継処理に関する経路エントリー数のみを端末負荷として扱うことで, 負荷の公平性を得ることができる. |
| 抄録(英) | With the recent rapid growth of mobile computing, there has been an enormous increasing interest in Mobile Ad Hoc Networks (MANET), and various routing protocols have been proposed and discussed in IETF. However, conventional shortest hop-based algorithms such as AODV and DSR have a problem which might cause over load on a certain node by relay traffic concentration. In this paper, we propose a new load-aware route discovery scheme which determines the optimal path by using the number of route entries that each intermediate node has. The proposal routing algorithm, which distinguishes the entries created by own forwarding packets from those created by other nodes, ensures fairness of routing load among nodes. |
| キーワード(和) | アドホックネットワーク / ルーチング / 経路探索 / 負荷分散 / 公平性 |
| キーワード(英) | Ad Hoc Network / Routing / Route Discovery / Load Balancing / Fairness |
| 資料番号 | NS2004-232,IN2004-232 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2005/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Ad Hoc Network における公平性を重視した経路探索手法 |
| サブタイトル（和） | |
| タイトル（英） | Fairness-Aware Route Discovery Scheme in Mobile Ad Hoc Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アドホックネットワーク / Ad Hoc Network |
| キーワード(2)（和/英） | ルーチング / Routing |
| キーワード(3)（和/英） | 経路探索 / Route Discovery |
| キーワード(4)（和/英） | 負荷分散 / Load Balancing |
| キーワード(5)（和/英） | 公平性 / Fairness |
| 第 1 著者 氏名（和/英） | 小林 丈郎 / Takeo KOBAYASHI |
| 第 1 著者 所属（和/英） | 日本大学大学院工学研究科 Graduate School of Engineering, Nihon University |
| 第 2 著者 氏名（和/英） | 竹中 豊文 / Toyofumi TAKENAKA |
| 第 2 著者 所属（和/英） | 日本大学大学院工学研究科 Graduate School of Engineering, Nihon University |
| 発表年月日 | 2005-03-03 |
| 資料番号 | NS2004-232,IN2004-232 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 691 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |