確率事象駆動型モデルを利用した無線ネットワークシミュレーション高速化手法の提案

概要

論文の詳細を見る
本稿では,シミュレーションの実行効率を向上させるために,あらかじめ送受信ノード周辺のトラフィックを確率分布としてモデル化し,その確率分布に基づき MAC 層のパケット送受信の成否を決定する離散事象駆動型モデルを提案する.提案手法では,ノード単位で使用するシミュレーションモデルを切り替えることが可能で,あるノード群には詳細な従来の離散事象駆動型モデルを使用し,残りの部分には提案モデルを使用するなど,評価目的やシミュレーションに使用する計算機資源に応じ,柔軟なシミュレーションを行うことができる.IEEE 802.11 DCF に関する評価実験の結果,ノード数 50 のネットワークに対し,パケット配送に関わるイベント数を 1/50 に削減しつつ,パケットロス率の差を 1% バックオフ時間の差を 0.6ms 程度に抑えることができた.また,提案手法と離散事象駆動型モデルを組み合わせることで,イベント数を 1/10 としつつ,従来のモデルと同等のシミュレーション精度を実現できることを示した.
2010-03-19