拡張FACEルーティングプロトコルに基づく経路探索プロトコル

摘要

モバイルアドホックネットワークにおけるオンデマンドルーティングプロトコルでは、送信元移動コンピュータから送信先移動コンピュータまで経路探索要求メッセージRreqを配送することが必要である。 多くのルーティングプロトコルにおいて、フラッディングによる実現がなされている。 これに対して、各移動コンピュータが隣接移動コンピュータの位置情報を用いることによってRreqのコピーを必要としないFACEプロトコルが提案されているが、検出される経路のホップ数が大きくなる問題がある。 本論文では、FACEプロトコルを拡張し、各部分平面の辺を時計回り、反時計回りに配送されるRreqのコピーを用いることにより、より短時間により短い経路を検出する。評価実験の結果、FACEプロトコルで検出される経路の約50％の長さの経路を検出できる。また、FACEプロトコルの約2倍のメッセージ数を要するものの、フラッディングど比較して十分に少ないメッセージ数で経路検出できることが明らかとなった。