G. Wang, D. Turgut, L. Bölöni, and D.C. Marinescu

Time-parallel simulation of wireless ad hoc networks


Cite as:

G. Wang, D. Turgut, L. Bölöni, and D.C. Marinescu. Time-parallel simulation of wireless ad hoc networks. ACM/Springer Journal of Wireless Networks (WINET), 15(4):463–480, 2009.

Download:

Download 

Abstract:

In this paper, we study time-parallel simulation of wireless networks based upon the concept of the perturbation induced by a networking event and present a layer-by-layer analysis of the impact of perturbations on the wireless network. This analysis allows us to propose several methods to improve the accuracy of time-parallel simulation. We describe an implementation based on the widely used ns-2 simulator and on the iterative extension of the warmup period. We introduce a method for initial state approximation which can improve the accuracy of the simulation for table-driven ad hoc routing protocols. A series of experiments show that on typical scenarios time-parallel simulation leads to a significant speedup while maintaining a high level of accuracy.

BibTeX:

@article{Wang-2009-WINET,
author = "G. Wang and D. Turgut and L. B{\"o}l{\"o}ni and D.C. Marinescu",
title = "Time-parallel simulation of wireless ad hoc networks",
journal = "ACM/Springer Journal of Wireless Networks (WINET)",
volume = "15",
number = "4",
pages = "463-480",
year = "2009",
abstract = {
  In this paper, we study time-parallel simulation of wireless
  networks based upon the concept of the perturbation induced by a
  networking event and present a layer-by-layer analysis of the
  impact of perturbations on the wireless network. This analysis
  allows us to propose several methods to improve the accuracy of
  time-parallel simulation. We describe an implementation based on
  the widely used ns-2 simulator and on the iterative extension of
  the warmup period. We introduce a method for initial state
  approximation which can improve the accuracy of the simulation for
  table-driven ad hoc routing protocols. A series of experiments
  show that on typical scenarios time-parallel simulation leads to a
  significant speedup while maintaining a high level of accuracy.
 },
}

Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Mon Sep 16, 2019 10:57:16