FastFACE : 探索時間を短縮したFACEアドホックルーティングプロトコル(モバイル・アドホックネットワーク(4))

概要

論文の詳細を見る
モバイルアドホックネットワークにおけるオンデマンドルーティングプロトコルでは、送信元移動コンピュータから送信先移動コンピュータまで経路探索要求メッセージRreqを配送することが必要である。多くのルーティングプロトコルにおいて、フラッディングによる実現がなされている。これに対して、各移動コンピュータが隣接移動コンピュータの位置情報を用いることによってRreqのコピーを必要としないFACEプロトコルが提案されているが、検出される経路のホップ数が大きくなる問題がある。本論文では、FACEプロトコルを拡張し、各部分平面の辺に沿ってRreqのコピーを時計回り、反時計回りに配送することにより、より短時間に経路を検出し、Rreq配送経路に含まれる移動コンピュータのみで構成される最小ホップ数の経路を計算するFastFACEプロトコルを提案する。同一部分平面に沿って配送されるRreqのコピーが必要以上に生成されるのを防ぐために、部分平面の切り替えを行なう移動コンピュータが配送したRreqの識別子をメッセージキャッシュに保存する。これにより冗長なRreqの配送を削減することができる。
2007-03-01