Good news for parallel wireless network simulations

We present a parallel discrete-event simulation method for wireless networks such as mobile ad-hoc networks, mesh networks, or sensor networks. Our method combines new ideas with established approaches and gains considerable speedups over sequential simulations in scenarios commonly used in wireless network simulation studies. In scenarios with only 1000 nodes, the method yields superlinear speedup on up to 6 processor cores without affecting simulation accuracy. A scalability study in scenarios with 2000 nodes demonstrates a speedup of 14 on a multi-core computer with 16 cores. This is good news for a domain generally considered challenging for parallel simulation.

[1]  Barbara M. Chapman,et al.  Scalability Evaluation of Barrier Algorithms for OpenMP , 2009, IWOMP.

[2]  Marco Bertini,et al.  Parallel and distributed simulation of wireless vehicular ad hoc networks , 2006, MSWiM '06.

[3]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[4]  Mineo Takai,et al.  Optimizing parallel execution of detailed wireless network simulation , 2004, 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004..

[5]  Mario Gerla,et al.  Efficient Wireless Network Simulations with Detailed Propagation Models , 2001, Wirel. Networks.

[6]  Elyes Ben Hamida,et al.  Scalable versus Accurate Physical Layer Modeling in Wireless Network Simulations , 2008, 2008 22nd Workshop on Principles of Advanced and Distributed Simulation.

[7]  David M. Nicol.  Principles of conservative parallel simulation , 1996, Winter Simulation Conference.

[8]  Rajive L. Bagrodia,et al.  A performance evaluation methodology for parallel simulation protocols , 1996, Workshop on Parallel and Distributed Simulation.

[9]  Mineo Takai,et al.  Scalable simulation of large-scale wireless networks with bounded inaccuracies , 2004, MSWiM '04.

[10]  Mineo Takai,et al.  Improving scalability of wireless network simulation with bounded inaccuracies , 2006, TOMC.

[11]  Peter Martini,et al.  Efficient Analysis of Simultaneous Events in Distributed Simulation , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).

[12]  Rimon Barr.  SWANS- Scalable Wireless Ad hoc Network Simulator User Guide , 2004 .

[13]  George F. Riley,et al.  Efficient simulation of wireless networks using lazy MAC state update , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[14]  David M. Nicol,et al.  Improvements in conservative parallel simulation of large-scale models , 2003 .

[15]  David M. Nicol,et al.  Lookahead revisited in wireless network simulations , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[16]  Hassan Rajaei,et al.  Parallel simulation using conservative time windows , 1992, WSC '92.

[17]  Luciano Bononi,et al.  MoVES: A framework for parallel and distributed simulation of wireless vehicular ad hoc networks , 2008, Comput. Networks.

[18]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[19]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[20]  Rajive L. Bagrodia,et al.  Path lookahead: a data flow view of PDES models , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[21]  Qi Chen,et al.  Overhaul of ieee 802.11 modeling and simulation in ns-2 , 2007, MSWiM '07.

[22]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[23]  Gabriele D'Angelo,et al.  Detailed Simulation of Large-Scale Wireless Networks , 2007, DS-RT.

[24]  Hirozumi Yamaguchi,et al.  Efficient Parallel Simulation of Mobile Wireless Networks by Run-time Prediction of Multi-hop Propagation Delay , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.