耐不安定性を持つモバイルアドホックネットワークのための通信プロトコルの研究

点击翻译按钮获取中文摘要

移動コンピュータ間のマルチホップ配送によって通信を行なうモバイルアドホックネットワークは、ネットワークトポロジの変化やコンピュータの故障などのために安定したアプリケーション実行が困難な環境である。本研究では、以下に挙げるルーティングとチェックポイントリカバリの技術によってこの問題を解決することを目指し、成果を得た。(1)片方向リンク対応ルーティングプロトコルLBSRモバイルアドホックネットワークに片方向リンクを含む場合にも経路検出可能なルーティングプロトコルLBSRの性能評価を行なった。従来の双方向リンクのみを用いたプロトコルに対して、接続性を向上するばかりでなく、プロトコルの改良により必要とする制御メッセージ数も削減することにより、省電力効果も持つものとなった。さらに、経路キャッシュも従来プロトコルより有効に作用することも明らかになった。(2)フラッディングを用いない経路探索プロトコル拡張FACE省電力の観点から、ネットワークの全域ブロードキャストであるフラッディングを用いない経路探索は、センサネットワークをはじめとするユビキタス環境において重要である。存在する経路を100%の確率で検出可能なFACEプロトコルはフラッディングを用いないが、経路検出に要する時間が長く、検出経路長が大きいという問題がある。そこで、経路探索メッセージを分割部分平面に沿って両方向に並行に転送する拡張により、メッセージ数を多少増加させるものの、短時間に短い経路を検出可能とした。さらに、ガブリエルグラフ適用による経路拡張も抑制することで、データ通信には十分に短縮された経路を用いることを可能とした。(3)チェックポイントリカバリ技法データメッセージと制御メッセージの配送タイミングによって発生する一貫性を崩すメッセージの抑制を同期オーバヘッドを削減して実現することに加え、チェックポイントプロトコル実行中のコンピュータの移動によって発生する一貫性を崩すメッセージについてもその抑制手法を明らかにした。