| 講演抄録／キーワード |
| 講演名 |
2006-05-19 13:05
位置情報交換を必要としないGreedyルーティングプロトコル
○渡邊未佳・桧垣博章（東京電機大） |
| 抄録 |
（和） |
移動コンピュータ間の無線マルチホップ配送を用いるアドホックネットワークや
センサネットワークにおいて、通信オーバヘッドの小さなルーティングプロトコルの設計は重要な問題である。ここでは、送信元移動コンピュータが送信した経路探索要求制御メッセージ($\mathit{Rreq}$)を送信先移動コンピュータに到達させる手法がルーティングプロトコルの性質、性能に大きな影響を与える。多くのモバイルルーティングプロトコルでは$\mathit{Rreq}$メッセージのフラッディングが用いられている。Greedyルーティングプロトコルは、フラッディングを用いない非保障型経路検出プロトコルである。$\mathit{Rreq}$メッセージを受信した移動コンピュータは、自身と隣接移動コンピュータの座標のみから次ホップ移動コンピュータを決定することができる。しかし、このプロトコルでは、各移動コンピュータが隣接移動コンピュータの最新の座標を保持していることが前提とされており、これを獲得するための通信オーバヘッドが通信要求の有無に関わらず必要とされる。本論文では、各移動コンピュータが隣接移動コンピュータの座標を獲得することなく、次ホップ移動コンピュータを決定するNB-Greedyプロトコルを提案する。 |
| （英） |
For development of ad-hoc networks and sensor networks where wireless multihop message transmission among multiple mobile computers, 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 $\mathit{Rreq}$ to a destination mobile computer. Many ad-hoc routing protocols apply flooding of an $\mathit{Rreq}$ message. Greedy routing protocol transmits an $\mathit{Rreq}$ message without flooding. Each mobile computer receiving an $\mathit{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. |
| キーワード |
（和） |
アドホックネットワーク / ルーティング / / / / / / |
| （英） |
Ad hoc Network / Routing protocol / / / / / / |
| 文献情報 |
信学技報, vol. 106, pp. 125-130, 2006年5月. |
| 資料番号 |
|
| 発行日 |
2006-05-11 (MoMuC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
MoNA IPSJ-MBL |
| 開催期間 |
2006-05-18 - 2006-05-19 |
| 開催地（和） |
沖縄県青年会館 |
| 開催地（英） |
|
| テーマ（和） |
ユビキタスネットワーク， ITS，センサーネットワーク，アドホックネットワーク【情報処理学会MBL研究会と共催】 |
| テーマ（英） |
Ubiquitous Network, ITS, Sensor Network, Adhoc Network |
| 講演論文情報の詳細 |
| 申込み研究会 |
IPSJ-MBL |
| 会議コード |
2006-05-MoMuC-IPSJ-MBL |
| 本文の言語 |
日本語 |
| タイトル（和） |
位置情報交換を必要としないGreedyルーティングプロトコル |
| サブタイトル（和） |
|
| タイトル（英） |
NB-Greedy (No Beacon Greedy) Ad-Hoc Routing Protocol |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
アドホックネットワーク / Ad hoc Network |
| キーワード(2)（和/英） |
ルーティング / Routing protocol |
| キーワード(3)（和/英） |
/ |
| キーワード(4)（和/英） |
/ |
| キーワード(5)（和/英） |
/ |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
渡邊 未佳 / Mika Watanabe / ワタナベ ミカ |
| 第1著者 所属（和/英） |
東京電機大学 (略称： 東京電機大)
Tokyo Denki University (略称： Tokyo Denki Univ.) |
| 第2著者 氏名（和/英/ヨミ） |
桧垣 博章 / Hiroaki Higaki / ヒガキ ヒロアキ |
| 第2著者 所属（和/英） |
東京電機大学 (略称： 東京電機大)
Tokyo Denki University (略称： Tokyo Denki Univ.) |
| 第3著者 氏名（和/英/ヨミ） |
/ / |
| 第3著者 所属（和/英） |
(略称： )
(略称： ) |
| 第4著者 氏名（和/英/ヨミ） |
/ / |
| 第4著者 所属（和/英） |
(略称： )
(略称： ) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2006-05-19 13:05:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IPSJ-MBL |
| 資料番号 |
MoMuC2006-23 |
| 巻番号（vol） |
vol.106 |
| 号番号（no） |
no.44 |
| ページ範囲 |
pp.125-130 |
| ページ数 |
6 |
| 発行日 |
2006-05-11 (MoMuC) |