Speedup-Precision Tradeoffs in Time-Parallel Simulation of Wireless Ad hoc Networks

Author

Turgut, Damla ; Wang, Guoqiang ; Boloni, Ladislau ; Marinescu, Dan C.

Author_Institution

Sch. of Electr. Eng. & Comput. Sci., Univ. of Central Florida, Orlando, FL

fYear

2006

fDate

2-4 Oct. 2006

Firstpage

265

Lastpage

268

Abstract

In this paper, we report on a series of experiments involving the speedups obtainable with time-parallel simulation of wireless ad hoc networks. A mobile ad hoc network scenario involving the AODV and DSDV routing protocols was simulated. The results and the performance of the serial NS-2 simulator were compared to the time-parallel simulation method for wireless ad hoc networks, previously introduced by the authors. The results of the time-parallel simulation are approximations, and we find that there is a trade off between the precision of the simulation and the achievable speedup. However, it is possible to find compromises where a precision of the range of 95-98%, sufficient for most applications, can be obtained up to 10 times faster than the time needed by a serial simulation

Keywords

ad hoc networks; digital simulation; mobile radio; parallel processing; performance evaluation; routing protocols; telecommunication computing; AODV routing protocols; DSDV routing protocols; mobile ad hoc network; serial NS-2 simulator; speedup-precision tradeoffs; time-parallel simulation; wireless ad hoc networks; Computational modeling; Computer science; Computer simulation; Discrete event simulation; Microstrip; Mobile ad hoc networks; Personal communication networks; Telecommunication traffic; Traffic control; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Simulation and Real-Time Applications, 2006. DS-RT'06. Tenth IEEE International Symposium on

Conference_Location

Terremolinos

ISSN

1550-6525

Print_ISBN

0-7695-2697-7

Type

conf

DOI

10.1109/DS-RT.2006.35

Filename

4020813