@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. }, }