An Event-Synchronization Protocol for Parallel Simulation of Large-Scale Wireless Networks

Clinton Kelly, IV and Rajit Manohar

We present a new conservative event-synchronization protocol, time based synchronization, for parallel discrete-event simulation of mobile ad hoc wireless networks. Simulators that use our protocol proceed at a scaled version of real time and only send messages that correspond to events in the simulated system. We show that such simulators, when executed on a custom parallel architecture, can maintain a constant execution time even as the sizes of the networks they are simulating grow. Moreover, we show that this combination of hardware and software is capable of simulating many networks faster than real time.
 
  
Yale