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

摘要

In wireless multihop networks, reservation of capacity in each wireless link in a wireless multihop transmission route is required for QoS-based data message transmissions such as for multimedia data transmissions. This paper proposes a novel capacity reservation protocol based on the Ford-Fulkerson algorithm which is designed for achieving the maximum flow in a fixed wired network by step-by-step detection of routes achieving additional flows. For reduction of reservation delay, neighbor nodes of each intermediate wireless nodes to which a reservation control message is forwarded is restricted due to loop-free property of the detected routes.%無線マルチホップネットワークにおいて，マルチメディアデータ配送をはじめとする通信品質を保証したデータメッセージ配送を実現するためには，配送経路に含まれる無線通信リンクにおける通信容量の予約が必要である.本論文では，流量増加路の順次探索によって最大流量を算出するフォード•ファルカーソンアルゴリズムを無線マルチホップネットワークに適用可能とする拡張を行ない，これを無線ノード間の制御メッセージ交換によって実現するプロトコルを構成することで解決する.ここでは，流量増加路がループを含まない特性に基づいて，制御メッセージの転送先無線ノードを限定することで，探索時間の短縮を実現する.