経路短縮のための拡張FACEルーティングプロトコル(セッション5)(インターネットトラヒックの測定・性能評価技術及び一般)

概要

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