| 講演名 | 2007-03-09 NB-GEDIR : 位置情報交換オーバヘッドを削除したGEDIRとその性能評価(モバイル・アドホックネットワーク(4)) 渡邊 未佳, 桧垣 博章, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 移動コンピュータ間の無線マルチホップ配送を用いるアドホックネットワークやセンサネットワークにおいて、通信オーバヘッドの小さなルーティングプロトコルの設計は重要な問題である。Greedyルーティングプロトコルは、フラッディングを用いない非保障型経路検出プロトコルである。経路探索要求制御メッセージ(Rreq)を受信した移動コンピュータは、自身と隣接移動コンピュータの座標のみから次ホップ移動コンピュータを決定する。しかし、このプロトコルでは、各移動コンピュータが隣接移動コンピュータの最新の座標を保持していることが前提とされており、位置情報を交換するための通信オーバヘッドが通信要求の有無に関わらず必要とされる。本論文では、各移動コンピュータが隣接移動コンピュータと位置情報を交換することなく、次ホップ移動コンピュータを決定するNB-Greedyプロトコルを提案する。また、これをGEDIRプロトコルに適用したNB-GEDIRプロトコルを設計する。NB-GEDIRでは、経路上にない移動コンピュータがRreqメッセージのブロードキャストを行なうことがある。しかし、その影響は位置情報交換オーバヘッドの削減効果に対してNB-GEDIRが制御メッセージ数を削減していることがシミュレーション実験によって示された。 |
| 抄録(英) | For development of ad-hoc networks and sensor networks where wireless multihop message transmission among multiple mobile computers is applied, design and implementation of routing protocols with lower communication overhead are critical. Here, characteristics and performance of a routing protocol primarily depend on the method for transmission of Rreq to a destination mobile computer. Many ad-hoc routing protocols apply flooding of an Rreq message. Greedy routing protocol transmits an Rreq message without flooding. Each mobile computer receiving an Rreq message determines its next hop mobile computer only by location of neighbor mobile computers. Here, it is required for each mobile computer to exchange its location repeatedly since up-to-date location of all neighbor mobile computers is used for determination of a next hop mobile computer. This paper proposes a novel ad-hoc routing protocol NB-Greedy (No Beacon Greedy) routing protocol which determines a next hop mobile computer without location of neighbor mobile computers. In NB-GEDIR, mobile computers out of a detected transmission route might broadcast Rreq messages. However, simulation results show that the additional messages are so few that NB-GEDIR requires less communication overhead than the original GEDIR. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | IN2006-245 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2007/3/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | NB-GEDIR : 位置情報交換オーバヘッドを削除したGEDIRとその性能評価(モバイル・アドホックネットワーク(4)) |
| サブタイトル（和） | |
| タイトル（英） | NB-GEDIR : No-Beacon Extension of GEDIR Ad-hoc Routing Protocol and its Performance Evaluation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 渡邊 未佳 / Mika Watanabe |
| 第 1 著者 所属（和/英） | 東京電機大学理工学部情報システム工学科 Department of Computers and Systems Engineering Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 桧垣 博章 / Hiroaki Higaki |
| 第 2 著者 所属（和/英） | 東京電機大学理工学部情報システム工学科 Department of Computers and Systems Engineering Tokyo Denki University |
| 発表年月日 | 2007-03-09 |
| 資料番号 | IN2006-245 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 578 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |