Title
Optimizing parallel execution of detailed wireless network simulation
Abstract
With parallel and discrete event simulation (PDES) techniques, the runtime performance of detailed wireless network simulation can be improved significantly without compromising fidelity of the simulation results. However, modelling characteristics of wireless communications such as signal propagation and interference may severely hinder the potential speedup yielded by PDES. This paper proposes various optimization techniques to address three major concerns in achieving efficient parallel execution of wireless network simulation: i.e., (1) reducing communication and computation overhead of simulating signal propagation across multiple logical processes; (2) reducing synchronization overhead among logical processes; (3) minimizing event scheduling overhead within individual logical processes. These techniques have been implemented in a parallel version of GloMoSim and QualNet. The experimental results with mobile ad hoc networking scenarios demonstrate that the proposed optimization techniques can improve the performance of parallel wireless network simulation by up to an order of magnitude.
Year
DOI
Venue
2004
10.1109/PADS.2004.1301297
PADS
Keywords
Field
DocType
computation overhead,parallel processing,mobile communication,wireless communications,discrete event simulation,signal processing,glomosim,multiple logical processes,efficient parallel execution,wireless communication,synchronization overhead,event scheduling overhead,logical process,detailed wireless network simulation,signal propagation,parallel wireless network,parallel simulation,signal interference,wireless network simulation,event scheduling minimization,individual logical process,parallel wireless network simulation,mobile ad hoc networks,qualnet,optimising compilers,simulation result,ad hoc networks,mobile computing,concurrent computing,computational modeling,optimization,wireless network,interference,simulation,communications protocols,networks,computer networks,mobile ad hoc network,wireless networks
Mobile ad hoc network,Wireless network,Event scheduling,Computer science,Real-time computing,QualNet,GloMoSim,Wireless ad hoc network,Distributed computing,Speedup,Discrete event simulation
Conference
ISSN
ISBN
Citations 
1087-4097
0-7695-2111-8
7
PageRank 
References 
Authors
1.05
7
5
Name
Order
Citations
PageRank
Zhengrong Ji122617.26
Junlan Zhou297847.01
Mineo Takai3893127.45
Jay Martin491.53
Rajive Bagrodia52754360.20