無線マルチホップ通信のための最大流量算出手法の評価(モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)

スポンサーリンク

概要

論文の詳細を見る
本論文では,無線マルチホップネットワークにおいて,送信元無線ノードから送信先無線ノードまでの最大流量を求める手法について議論する.これまでに,有線ネットワークを対象としたフォード・ファルカーソンのアルゴリズムを無線信号が相互に干渉する無線マルチホップネットワークに適用可能となるように,容量を通信リンクではなくノードに対して定め,晒し端末と隠れ端末の関係に基づいて流量増加路を規定する方法を明らかにした.しかし,流量増加路にループを含むと最大流量を得ることができない問題がある.そこで本論文では,無線マルチホップネットワークにおける単一流量増加路内および複数流量増加路間で形成され得るループ等価な状態を明らかにする.また,これを回避する流量増加路探索手法を構成し,これが探索計算時間を短縮することをシミュレーション実験によって示す.
2012-03-05

著者

関連論文

もっと見る

スポンサーリンク