2003 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number	15700072
Research Institution	Tokyo Denki University
Principal Investigator	桧垣博章東京電機大学, 理工学部, 助教授 (70287431)
Keywords	モバイルネットワーク / アドホックネットワーク / プロトコル / チェックポイント / ルーティング / 多重化 / 故障
Research Abstract	移動コンピュータ間のマルチホップ配送によって通信を行なうモバイルアドホックネットワークは、ネットワークトポロジの変化やコンピュータの故障などのために安定したアプリケーション実行が困難な環境である。本研究では、ルーティングとチェックポイントリカバリの技術によって本問題を解決することを目的としている。ルーティングについては、リンクの切断に頑強なプロトコルとして、複数経路探索プロトコルMRAODVを考案した。従来手法に比べて再経路探索までの時間を延長することが可能となっている。また、高い接続性を実現するために、片方向リンクを活用したルーティングプロトコルLBSR(研究代表者が考案したプロトコル)を改良し、経路探索に必要とされる制御メッセージ数を約50%削減した。さらに、双方向リンクの比率が比較的高い場合に有効なループ接合型プロトコルC-LBSRを考案した。また、LBSRプロトコルを基礎とした複数経路探索プロトコルMRLBSRは、切断リンクの探索に経路探索時に検出したループ経路を再利用することでオーバヘッドを削減している。チェックポイントリカバリについては、移動コンピュータの状態情報の保存場所の決定方法と状態情報の配送方法を規定するプロトコルを考案した。これは、従来の3フェーズプロトコルの拡張で実現しているため、追加の制御メッセージを必要としない点で優れている。また、チェックポイントの一貫性を損なう可能性のあるメッセージを配送途中で検出するプロトコルを考案した。これは、1メッセージの配送コストが大きいモバイルアドホックネットワーク環境で特に有効な手法である。

Research Products

(42 results)

All Other

All Publications (42 results)

[Publications] Umeshima, S., Higaki, H.: "Multiple-Route Adhoc On Demand (MRAODV) Routing Protocol"Proceedings of the 3rd International Conference on Wireless and Optical Communications. 610-615 (2003)
[Publications] Unoki, H., Higaki, H.: "Loop-based Source Routing Protocol for Mobile Ad-hoc Networks"Proceedings of the 3rd International Conference on Wireless and Optical Communications. 616-621 (2003)
[Publications] Asano, T., Unoki, H., Higaki, H.: "LBSR : Routing Protocol for MANETs with Unidirectional Links"Proceedings of the 18th International Conference on Advanced Information Networking and Applications. Vol.1. 219-224 (2004)
[Publications] Ono, M., Kato, C., Harada, S., Higaki, H.: "Wireless Sporadic Communication Protocol for Supporting Cluster-to-Base Station Communication"Proceedings of the 18th International Conference on Advanced Information Networking and Applications. Vol.2. 91-94 (2004)
[Publications] Ono, M., Higaki, H.: "Hybrid Checkpoint Protocol for Cell-Dependent Infrastructured Networks"Proceedings of the International Parallel and Distributed Processing Symposium. (2004)
[Publications] Unoki, H., Higaki, H.: "Loop-based Source Routing Protocol for Mobile Ad-hoc Networks"Proceedings of the International Parallel and Distributed Processing Symposium. (2004)
[Publications] Higaki, H., Umeshima, S.: "Multiple-Route AdHoc Ondemand (MRAODV) Routing Protocol"Proceedings of the International Parallel and Distributed Processing Symposium. (2004)
[Publications] Harada, S., Higaki, H.: "Routing Protocol for Wireless Sporadic Communication between Cluster and Base Station"Proceedings of the International Conference on Wireless Networks. (2004)
[Publications] Unoki, H., Higaki, H.: "Loop-Based Source Routing Protocol for Mobile Ad hoc Networks"Proceedings of the International Conference on Wireless Networks. (2004)
[Publications] Soma, S., Ono, M., Higaki, H.: "Power Control Routing for High Throughput in Mobile Ad hoc Networks"Proceedings of the International Conference on Wireless Networks. (2004)
[Publications] Ono, M., Higaki, H.: "Hybrid Checkpoint Protocol for Cell-Dependent Infrastructured Networks"Proceedings of the 9th IEEE International Symposium on Computers and Communications. (2004)
[Publications] Harada, S., Higaki, H.: "Wireless Sporadic Communication Protocol for Supporting Cluster-to-Base Station Communication"Proceedings of the 9th IEEE International Symposium on Computers and Communications. (2004)
[Publications] Higaki, H.: "Dynamic Multiple-Route IP Transmission for Virtual Private Network"Proceedings of the International Conference on Communication Systems and Applications. (2004)
[Publications] kato, C., Harada, S., Higaki, H.: "Wireless Sporadic Communication Protocol for Supporting Cluster-to-Base Station Communication"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.93. 75-82 (2003)
[Publications] 黒沢, 浅野, 卯木, 桧垣: "LBSR (Loop-Based Source Routing Protocol)のLinuxへの実装とその評価"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.93. 83-90 (2003)
[Publications] 小野, 桧垣: "アドホックネットワークのためのチェックポイントプロトコル"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.93. 91-96 (2003)
[Publications] 原田, 桧垣: "移動コンピュータ群間の間欠的通信プロトコル"情報処理学会分散システム/インターネット運用技術研究会情処研報. Vol.2003, No.96. 53-58 (2003)
[Publications] Miyazaki, M., Higaki, H.: "Checkpoint Protocol for Fault-Tolerant Mobile Networks"情報処理学会分散システム/インターネット運用技術研究会情処研報. Vol.2003, No.96. 59-64 (2003)
[Publications] 永野, 原田, 桧垣: "間欠的通信プロトコルを用いた放送型サービス"情報処理学会グループウェアとネットワークサービス研究会情処研報. Vol.2003, No.106. 43-47 (2003)
[Publications] Unoki, H., Kurosawa, Y., Higaki, H.: "LBSR : Routing Protocol for MANETs with Unidirectional Links"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.365. 19-24 (2003)
[Publications] 浅野, 桧垣: "MANETのための複数経路を用いたルーティングプロトコルMR-LBSRとその性能評価"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.365. 25-30 (2003)
[Publications] 卯木, 桧垣: "片方向リンクを含むMANETのためのルーティングプロトコルC-LBSR"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.114. 9-14 (2003)
[Publications] 梅島, 桧垣: "電力制御を利用したMANETにおける通信遅延短縮手法"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.114. 23-28 (2003)
[Publications] 浅野, 桧垣: "MANETのための複数経路を用いたルーティングプロトコルMR-LBSRとその性能評価"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.114. 129-136 (2003)
[Publications] 小野, 桧垣: "MANETのためのチェックポイントポイントプロトコル"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.421. 1-6 (2003)
[Publications] 原田, 桧垣: "複数経路を用いた移動コンピュータ群間間欠的通信プロトコル"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.421. 7-12 (2003)
[Publications] 梅島, 桧垣: "電力制御による競合解消を適用したアドホックルーティングプロトコル"電子情報通信学会ネットワークシステム研究会信学技報. Vol,103, No.443. 57-60 (2003)
[Publications] 平川, 小野, 桧垣: "無線マルチホップ型ネットワークのためのチェックポイントプロトコル"情報処理学会分散システム/インターネット運用技術研究会情処研報. Vol.2003, No.118. 79-84 (2003)
[Publications] Miyazaki, M., Ono, M., Higaki, H.: "Hybrid Checkpoint Protocol for Cell-Dependent Infrastructured Networks"情報処理学会分散システム/インターネット運用技術研究会情処研報. Vol.2003, No.118. 85-90 (2003)
[Publications] 小崎, 卯木, 高橋, 梅島, 桧垣: "経路短縮のための拡張FACEルーティングプロトコル"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.493. 65-70 (2003)
[Publications] Unoki, H., Asano, T., Kurosawa, Y., Higaki, H.: "Loop-Based Source Routing Protocol for Mobile Ad-hoc Networks"第11回情報処理学会マルチメディア通信と分散処理ワークショップ. 43-48 (2003)
[Publications] 平川, 小野, 桧垣: "無線マルチホップ型ネットワークのためのチェックポイントプロトコル"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.573. 25-30 (2004)
[Publications] 卯木, 桧垣: "ループ経路接合によるアドホックルーティングプロトコル(C-LBSR)"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.651. 53-58 (2004)
[Publications] Kato, C., Harada, S., Higaki, H.: "Routing Protocol for Wireless Sporadic Communication between Cluster and Base Station"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.689. 119-124 (2004)
[Publications] Ono, M., Miyazaki, M., Higaki, H.: "Hybrid Checkpoint Protocol for Cell-Dependent Infrastructured Networks"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.689. 149-154 (2004)
[Publications] 高橋, 高橋, 卯木, 桧垣: "拡張FACEルーティングプロトコルに基づく経路探索プロトコル"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.689. 161-166 (2004)
[Publications] 高橋, 卯木, 桧垣: "MANETのための拡張FACEプロトコルを用いた経路決定方法とその評価"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 131-138 (2004)
[Publications] 初田, 森田, 桧垣: "MR-AODVにおける経路切替手法"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 139-146 (2004)
[Publications] Harada, S., Higaki, H.: "Sporadic Communication Protocol between Clusters of Mobile Computers"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 155-162 (2004)
[Publications] Soma, S., Kato, C., Harada, S., Higaki, H.: "Wireless Sporadic Communication Protocol for Supporting Cluster-to-Base Station Communication"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 163-170 (2004)
[Publications] 小野, 平川, 桧垣: "無線マルチホップ型ネットワークにおける状態情報の分散配置による耐故障性の実現手法"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 171-178 (2004)
[Publications] 加村, 森田, 浅野, 桧垣: "複数経路配送によるMANETの接続性維持手法"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 211-214 (2004)

2003 Fiscal Year Annual Research Report

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

Principal Investigator

桧垣 博章 東京電機大学, 理工学部, 助教授 (70287431)

Research Products

[Publications] Umeshima, S., Higaki, H.: "Multiple-Route Adhoc On Demand (MRAODV) Routing Protocol"Proceedings of the 3rd International Conference on Wireless and Optical Communications. 610-615 (2003)

[Publications] Unoki, H., Higaki, H.: "Loop-based Source Routing Protocol for Mobile Ad-hoc Networks"Proceedings of the 3rd International Conference on Wireless and Optical Communications. 616-621 (2003)

[Publications] Asano, T., Unoki, H., Higaki, H.: "LBSR : Routing Protocol for MANETs with Unidirectional Links"Proceedings of the 18th International Conference on Advanced Information Networking and Applications. Vol.1. 219-224 (2004)

[Publications] Ono, M., Kato, C., Harada, S., Higaki, H.: "Wireless Sporadic Communication Protocol for Supporting Cluster-to-Base Station Communication"Proceedings of the 18th International Conference on Advanced Information Networking and Applications. Vol.2. 91-94 (2004)

[Publications] Ono, M., Higaki, H.: "Hybrid Checkpoint Protocol for Cell-Dependent Infrastructured Networks"Proceedings of the International Parallel and Distributed Processing Symposium. (2004)

[Publications] Unoki, H., Higaki, H.: "Loop-based Source Routing Protocol for Mobile Ad-hoc Networks"Proceedings of the International Parallel and Distributed Processing Symposium. (2004)

[Publications] Higaki, H., Umeshima, S.: "Multiple-Route AdHoc Ondemand (MRAODV) Routing Protocol"Proceedings of the International Parallel and Distributed Processing Symposium. (2004)

[Publications] Harada, S., Higaki, H.: "Routing Protocol for Wireless Sporadic Communication between Cluster and Base Station"Proceedings of the International Conference on Wireless Networks. (2004)

[Publications] Unoki, H., Higaki, H.: "Loop-Based Source Routing Protocol for Mobile Ad hoc Networks"Proceedings of the International Conference on Wireless Networks. (2004)

[Publications] Soma, S., Ono, M., Higaki, H.: "Power Control Routing for High Throughput in Mobile Ad hoc Networks"Proceedings of the International Conference on Wireless Networks. (2004)

[Publications] Ono, M., Higaki, H.: "Hybrid Checkpoint Protocol for Cell-Dependent Infrastructured Networks"Proceedings of the 9th IEEE International Symposium on Computers and Communications. (2004)

[Publications] Harada, S., Higaki, H.: "Wireless Sporadic Communication Protocol for Supporting Cluster-to-Base Station Communication"Proceedings of the 9th IEEE International Symposium on Computers and Communications. (2004)

[Publications] Higaki, H.: "Dynamic Multiple-Route IP Transmission for Virtual Private Network"Proceedings of the International Conference on Communication Systems and Applications. (2004)

[Publications] kato, C., Harada, S., Higaki, H.: "Wireless Sporadic Communication Protocol for Supporting Cluster-to-Base Station Communication"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.93. 75-82 (2003)

[Publications] 黒沢, 浅野, 卯木, 桧垣: "LBSR (Loop-Based Source Routing Protocol)のLinuxへの実装とその評価"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.93. 83-90 (2003)

[Publications] 小野, 桧垣: "アドホックネットワークのためのチェックポイントプロトコル"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.93. 91-96 (2003)

[Publications] 原田, 桧垣: "移動コンピュータ群間の間欠的通信プロトコル"情報処理学会分散システム/インターネット運用技術研究会情処研報. Vol.2003, No.96. 53-58 (2003)

[Publications] Miyazaki, M., Higaki, H.: "Checkpoint Protocol for Fault-Tolerant Mobile Networks"情報処理学会分散システム/インターネット運用技術研究会情処研報. Vol.2003, No.96. 59-64 (2003)

[Publications] 永野, 原田, 桧垣: "間欠的通信プロトコルを用いた放送型サービス"情報処理学会グループウェアとネットワークサービス研究会情処研報. Vol.2003, No.106. 43-47 (2003)

[Publications] Unoki, H., Kurosawa, Y., Higaki, H.: "LBSR : Routing Protocol for MANETs with Unidirectional Links"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.365. 19-24 (2003)

[Publications] 浅野, 桧垣: "MANETのための複数経路を用いたルーティングプロトコルMR-LBSRとその性能評価"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.365. 25-30 (2003)

[Publications] 卯木, 桧垣: "片方向リンクを含むMANETのためのルーティングプロトコルC-LBSR"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.114. 9-14 (2003)

[Publications] 梅島, 桧垣: "電力制御を利用したMANETにおける通信遅延短縮手法"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.114. 23-28 (2003)

[Publications] 浅野, 桧垣: "MANETのための複数経路を用いたルーティングプロトコルMR-LBSRとその性能評価"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2003, No.114. 129-136 (2003)

[Publications] 小野, 桧垣: "MANETのためのチェックポイントポイントプロトコル"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.421. 1-6 (2003)

[Publications] 原田, 桧垣: "複数経路を用いた移動コンピュータ群間間欠的通信プロトコル"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.421. 7-12 (2003)

[Publications] 梅島, 桧垣: "電力制御による競合解消を適用したアドホックルーティングプロトコル"電子情報通信学会ネットワークシステム研究会信学技報. Vol,103, No.443. 57-60 (2003)

[Publications] 平川, 小野, 桧垣: "無線マルチホップ型ネットワークのためのチェックポイントプロトコル"情報処理学会分散システム/インターネット運用技術研究会情処研報. Vol.2003, No.118. 79-84 (2003)

[Publications] Miyazaki, M., Ono, M., Higaki, H.: "Hybrid Checkpoint Protocol for Cell-Dependent Infrastructured Networks"情報処理学会分散システム/インターネット運用技術研究会情処研報. Vol.2003, No.118. 85-90 (2003)

[Publications] 小崎, 卯木, 高橋, 梅島, 桧垣: "経路短縮のための拡張FACEルーティングプロトコル"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.493. 65-70 (2003)

[Publications] Unoki, H., Asano, T., Kurosawa, Y., Higaki, H.: "Loop-Based Source Routing Protocol for Mobile Ad-hoc Networks"第11回情報処理学会マルチメディア通信と分散処理ワークショップ. 43-48 (2003)

[Publications] 平川, 小野, 桧垣: "無線マルチホップ型ネットワークのためのチェックポイントプロトコル"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.573. 25-30 (2004)

[Publications] 卯木, 桧垣: "ループ経路接合によるアドホックルーティングプロトコル(C-LBSR)"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.651. 53-58 (2004)

[Publications] Kato, C., Harada, S., Higaki, H.: "Routing Protocol for Wireless Sporadic Communication between Cluster and Base Station"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.689. 119-124 (2004)

[Publications] Ono, M., Miyazaki, M., Higaki, H.: "Hybrid Checkpoint Protocol for Cell-Dependent Infrastructured Networks"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.689. 149-154 (2004)

[Publications] 高橋, 高橋, 卯木, 桧垣: "拡張FACEルーティングプロトコルに基づく経路探索プロトコル"電子情報通信学会情報ネットワーク研究会信学技報. Vol.103, No.689. 161-166 (2004)

[Publications] 高橋, 卯木, 桧垣: "MANETのための拡張FACEプロトコルを用いた経路決定方法とその評価"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 131-138 (2004)

[Publications] 初田, 森田, 桧垣: "MR-AODVにおける経路切替手法"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 139-146 (2004)

[Publications] Harada, S., Higaki, H.: "Sporadic Communication Protocol between Clusters of Mobile Computers"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 155-162 (2004)

[Publications] Soma, S., Kato, C., Harada, S., Higaki, H.: "Wireless Sporadic Communication Protocol for Supporting Cluster-to-Base Station Communication"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 163-170 (2004)

[Publications] 小野, 平川, 桧垣: "無線マルチホップ型ネットワークにおける状態情報の分散配置による耐故障性の実現手法"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 171-178 (2004)

[Publications] 加村, 森田, 浅野, 桧垣: "複数経路配送によるMANETの接続性維持手法"情報処理学会モバイルコンピューティングとユビキタス通信研究会情処研報. Vol.2004, No.21. 211-214 (2004)

桧垣博章東京電機大学, 理工学部, 助教授 (70287431)