著者
小崎 吉隆 卯木 宏幸 高橋 将 梅島 慎吾 桧垣 博章
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)
巻号頁・発行日
vol.103, no.493, pp.65-70, 2003-12-05

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