Title

Time-Parallel Simulation Of Wireless Ad Hoc Networks

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. © 2007 Springer Science+Business Media, LLC.

Publication Date

5-1-2009

Publication Title

Wireless Networks

Volume

15

Issue

4

Number of Pages

463-480

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1007/s11276-007-0058-1

Socpus ID

62249189634 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/62249189634

This document is currently not available here.

Share

COinS