1st International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Challenges and benefits of time-parallel simulation of wireless ad hoc networks

  • @INPROCEEDINGS{10.1145/1190095.1190134,
        author={Ladislau  B\o{}l\o{}ni and Damla  Turgut and Guoqiang  Wang and Dan C.  Marinescu},
        title={Challenges and benefits of time-parallel simulation of wireless ad hoc networks},
        proceedings={1st International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ACM},
        proceedings_a={VALUETOOLS},
        year={2012},
        month={4},
        keywords={},
        doi={10.1145/1190095.1190134}
    }
    
  • Ladislau Bölöni
    Damla Turgut
    Guoqiang Wang
    Dan C. Marinescu
    Year: 2012
    Challenges and benefits of time-parallel simulation of wireless ad hoc networks
    VALUETOOLS
    ACM
    DOI: 10.1145/1190095.1190134
Ladislau Bölöni1,,*, Damla Turgut1,*, Guoqiang Wang1,*, Dan C. Marinescu1,*
  • 1: University of Central Florida, Orlando, FL, New Zealand
*Contact email: boloni@cs.ucf.edu, turgut@cs.ucf.edu, gwang@cs.ucf.edu, dcm@cs.ucf.edu

Abstract

In this paper we discuss time-parallel simulation of wireless ad hoc networks. Such systems are rarely amenable to analytical modelling due to the complexity of the models involved. Thus, to obtain a quantitative evaluation of such models we often resort to simulation. Yet, current simulation techniques do not allow us to study systems consisting of thousands of nodes for extended periods of time.We introduce the notion of perturbation of measurements and present a layer-by-layer analysis of the impact of perturbations on the functioning of the wireless network. This model allows us to predict the accuracy of the simulation for several measures of performance through an analysis of the protocols involved at the various layers.We also present an implementation of time-parallel simulation based on iterative extension of the warmup period. In a series of experiments, we find good concordance between the predicted findings and the results of the simulations.