講演抄録/キーワード |
講演名 |
2007-03-09 15:20
FastFACE: 探索時間を短縮したFACEアドホックルーティングプロトコル ○高橋秀彰・桧垣博章(東京電機大) IN2006-243 |
抄録 |
(和) |
モバイルアドホックネットワークにおけるオンデマンドルーティングプロトコルでは、送信元移動コンピュータから送信先移動コンピュータまで経路探索要求メッセージRreqを配送することが必要である。多くのルーティングプロトコルにおいて、フラッディングによる実現がなされている。これに対して、各移動コンピュータが隣接移動コンピュータの位置情報を用いることによってRreqのコピーを必要としないFACEプロトコルが提案されているが、検出される経路のホップ数が大きくなる問題がある。
本論文では、FACEプロトコルを拡張し、各部分平面の辺に沿ってRreqのコピーを時計回り、反時計回りに配送することにより、より短時間に経路を検出し、Rreq配送経路に含まれる移動コンピュータのみで構成される最小ホップ数の経路を計算するFastFACEプロトコルを提案する。同一部分平面に沿って配送されるRreqのコピーが必要以上に生成されるのを防ぐために、部分平面の切り替えを行なう移動コンピュータが配送したRreqの識別子をメッセージキャッシュに保存する。これにより冗長なRreqの配送を削減することができる。 |
(英) |
In an on-demand routing protocol for mobile ad-hoc networks(MANETs),it is required for a route request message Rreq to transmit from a source mobile computer to a destination one.
Here, flooding is widely used.In FACE protocol, no flooding is used and each mobile computer depends on location infomation of neighbour mobile computers to determine a mobile computer to which it forwards an Rreq.
However, a hop count achieved by FACE protocol is much larger. In order to solve this problem, the authors propose an extended FACE protocol where copies of an Rreq are transmitted in clockwise and counterclockwise around each devided surface and a shorter transmission route is detected. These copies of Rreq are only available within a devided sueface so that only one of them is copied in a neighboring devided surface nearer a destination mobile computer.
It is realized by string on identifier of $Rreq$ into a message cache of a mobile computer serving switch of surfaces. Therefore, redundant transmission of copies of $Rreq$ is reduced. |
キーワード |
(和) |
モバイルアドホックネットワーク / ルーティング / / / / / / |
(英) |
mobile / routing / / / / / / |
文献情報 |
信学技報, vol. 106, no. 578, IN2006-243, pp. 375-380, 2007年3月. |
資料番号 |
IN2006-243 |
発行日 |
2007-03-01 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2006-243 |