Time-parallel simulation of wireless ad hoc networks

    Authors

    G. Q. Wang; D. Turgut; L. Boloni;D. C. Marinescu

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Wirel. Netw.

    Keywords

    WARP; MODEL; Computer Science, Information Systems; Engineering, Electrical &; Electronic; Telecommunications

    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.

    Journal Title

    Wireless Networks

    Volume

    15

    Issue/Number

    4

    Publication Date

    1-1-2009

    Document Type

    Article; Proceedings Paper

    Language

    English

    First Page

    463

    Last Page

    480

    WOS Identifier

    WOS:000263983000006

    ISSN

    1022-0038

    Share

    COinS