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

Time-Parallel Simulation of Wireless Ad Hoc Networks


Cite as:

G. Wang, D. Turgut, L. Bölöni, and D. Marinescu. Time-Parallel Simulation of Wireless Ad Hoc Networks. Accepted for publication at ACM/Springer Journal of Wireless Networks (WINET), 2007.

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-2007-WINET, 
   author = "G. Wang and D. Turgut and L. B{\"o}l{\"o}ni and D. Marinescu",
   title = "Time-Parallel Simulation of Wireless Ad Hoc Networks",
   journal = "Accepted for publication at ACM/Springer Journal of Wireless Networks (WINET)",
   year = "2007",
   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 Feb 16, 2009 21:37:46