研究課題
移動コンピュータ間のマルチホップ配送によって通信を行なうモバイルアドホックネットワークは、ネットワークトポロジの変化やコンピュータの故障などのために安定したアプリケーション実行が困難な環境である。本研究では、以下に挙げるルーティングとチェックポイントリカバリの技術によってこの問題を解決することを目指し、成果を得た。(1)片方向リンク対応ルーティングプロトコルLBSRモバイルアドホックネットワークに片方向リンクを含む場合にも経路検出可能なルーティングプロトコルLBSRの性能評価を行なった。従来の双方向リンクのみを用いたプロトコルに対して、接続性を向上するばかりでなく、プロトコルの改良により必要とする制御メッセージ数も削減することにより、省電力効果も持つものとなった。さらに、経路キャッシュも従来プロトコルより有効に作用することも明らかになった。(2)フラッディングを用いない経路探索プロトコル拡張FACE省電力の観点から、ネットワークの全域ブロードキャストであるフラッディングを用いない経路探索は、センサネットワークをはじめとするユビキタス環境において重要である。存在する経路を100%の確率で検出可能なFACEプロトコルはフラッディングを用いないが、経路検出に要する時間が長く、検出経路長が大きいという問題がある。そこで、経路探索メッセージを分割部分平面に沿って両方向に並行に転送する拡張により、メッセージ数を多少増加させるものの、短時間に短い経路を検出可能とした。さらに、ガブリエルグラフ適用による経路拡張も抑制することで、データ通信には十分に短縮された経路を用いることを可能とした。(3)チェックポイントリカバリ技法データメッセージと制御メッセージの配送タイミングによって発生する一貫性を崩すメッセージの抑制を同期オーバヘッドを削減して実現することに加え、チェックポイントプロトコル実行中のコンピュータの移動によって発生する一貫性を崩すメッセージについてもその抑制手法を明らかにした。
すべて 2005 2004
すべて 雑誌論文 (27件)
情報処理学会マルチメディア通信と分散処理研究会, 情処研報 Vol.2005,No.3
ページ: 51-56
電子情報通信学会情報ネットワーク研究会, 信学技報 Vol.104,No.689
ページ: 1-6
ページ: 7-12
ページ: 35-40
情報処理学会モバイルコンピューティングとユビキタス通信研究会,情処研報 Vol.2005,No.28
ページ: 111-116
情報処理学会マルチメディア通信と分散処理研究会, 情処研報 Vol.2005,No.33
ページ: 13-17
ページ: 19-24
Lecture Notes on Computer Science 3036
ページ: 691-694
Proceedings of the 5th International Conference on Communications in Computing
ページ: 649-355
Proceedings of the IEEE International Conference on Multimedia and Expo
Proceedings of the 10th IEEE International Conference on Parallel and Distributed Systems
ページ: 631-638
Proceedings of the 4th International Conference on Wireless Networks and Emerging Technologies
ページ: 490-495
ページ: 496-501
Proceedings of the 4^<th> international Conference on Wireless Networks and Emerging Technologies
ページ: 502-507
Proceedings of the 4th International Conference on Communication Systems and Applications
ページ: 92-97
ページ: 98-103
Proceedings of the International Conference on Communications Systems and Networks
ページ: 172-177
情報処理学会マルチメディア通信と分散処理研究会, 情処研報 Vol.2004,No.61
ページ: 13-18
ページ: 49-52
ページ: 53-58
ページ: 65-70
情報処理学会マルチメディア通信と分散処理研究会, 情処研報 Vol.2004,No.89
ページ: 77-84
電子情報通信学会ネットワークシステム研究会, 信学技報 Vol.104,No.354
ページ: 17-20
電子情報通信学会ネットワークシステム研究会, 信学技報 Vol.104,No.437
