WEKO3
アイテム
位置情報交換メッセージを必要としないGreedyルーティングプロトコル
https://ipsj.ixsq.nii.ac.jp/records/44654
https://ipsj.ixsq.nii.ac.jp/records/446540013b9bd-39d4-41ca-b1c1-e5e026b5fd3f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC06032014.pdf (1.2 MB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-03-16 | |||||||
| タイトル | ||||||||
| タイトル | 位置情報交換メッセージを必要としないGreedyルーティングプロトコル | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Reduction of Location Acquisition Overhead in Greedy Routing Protocol | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京電機大学 | ||||||||
| 著者所属 | ||||||||
| 東京電機大学 | ||||||||
| 著者所属 | ||||||||
| 東京電機大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Denki University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Denki University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tokyo Denki University | ||||||||
| 著者名 |
渡邊, 未佳
× 渡邊, 未佳
|
|||||||
| 著者名(英) |
Mika, Watanabe
× Mika, Watanabe
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 移動コンピュータ間の無線マルチホップ配送を用いるアドホックネットワークやセンサネットワークにおいて、通信オーバヘッドの小さなルーティングプロトコルの設計は重要な問題である。ここでは、送信元移動コンピュータが送信した経路探索要求制御メッセージ(Rreq) を送信先移動コンピュータに到達させる手法がルーティングプロトコルの性質、性能に大きな影響を与える。多くのモバイルルーティングプロトコルではRreq メッセージのフラッディングが用いられている。Greedy ルーティングプロトコルは、フラッディングを用いない非保障型経路検出プロトコルである。Rreq メッセージを受信した移動コンピュータは、自身と隣接移動コンピュータの座標のみから次ホップ移動コンピュータを決定することができる。しかし、このプロトコルでは、各移動コンピュータが隣接移動コンピュータの最新の座標を保持していることが前提とされており、これを獲得するための通信オーバヘッドが通信要求の有無に関わらず必要とされる。本論文では、各移動コンピュータが隣接移動コンピュータの座標を獲得することなく、次ホップ移動コンピュータを決定するNB-Greedy プロトコルを提案する。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11235941 | |||||||
| 書誌情報 |
情報処理学会研究報告コンピュータセキュリティ（CSEC） 巻 2006, 号 26(2006-CSEC-032), p. 79-84, 発行日 2006-03-16 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
