無線マルチホップネットワークにおける通信容量予約プロトコル

摘要

無線マルチホップネットワークにおいて，マルチメディアデータ配送をはじめとする通信品質を保証したデータメッセージ配送を実現するためには，配送経路に含まれる無線通信リンクにおける通信容量の予約が必要である．本論文では，流量増加路の順次探索によって最大流量を算出するフォード·フアルカーソンアルゴリズムを無線マルチホップネットワークに適用可能とする拡張を行ない，これを無線ノード間の制御メッセージ交換によって実現するプロトコルを構成することで解決する．ここでは，流量増加路がループを含まない特性に基づいて，制御メッセージの転送先無線ノードを限定することで，探索時間の短縮を実現する．