現実的なノードモビリティを考慮したワイヤレスネットワークシミュレーションの並列実行

書誌事項

タイトル別名
  • A Study of Parallel Execution of Wireless Network Simulation with Realistic Mobility
  • 無線/センサーネットワーク

説明

我々の研究グループでは,ノードの現実的な行動を表現可能なワイヤレスネットワーク向けシミュレータMobiREALを開発している.現在, MobiREALによる大規模ネットワークのシミュレーションを実現するために,その並列実行機構の設計,開発が重要な課題となっている.ネットワークシミュレーションの並列実行は,シミュレーション領域を分割し,各プロセスに分割したシミュレーション領域を担当させるという方法で実現するのが一般的であるが, MobiREALは,経路や障害物などの領域情報,混雑状況などの視覚情報に依存してノードが行動を決定する現実的なモビリティモデルを提供するため,単純な領域分割手法を用いると,ノード数の偏りによる特定のプロセスへの負荷の集中や,複数のプロセスで判定すべきイベントの増加などが原因で実行速度の低下が引き起こされる可能性がある.そこで本稿では,MobiREALの並列実行機構の設計概念を述べると共に,現実的なノードモビリティを考慮したシミュレーション領域の分割手法の重要性を検証する.

Our research group has been developing a new network simulator called MobiREAL. MobiREAL allows us to describe practical mobility models and to evaluate mobile network systems under given mobility models. Our goal is to conduct large scale network simulation by MobiREAL simulator. Parallel execution is a possible solution. A parallel execution mechanism of network simulation generally partitions a simulation field into several pieces and assigns them to different processes. However, since MobiREAL provides realistic node mobility under the modeling of a realistic simulation field, simulation may take long time by unbalanced node allocation and increace of inter-process events such as node movement between processes. In this paper, we describe the design and implementation of parallel execution mechanism of MobiREAL. In addition, we propose a partitioning algorithm using realistic mobility and evaluate the performance of the algorithm.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ