2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2002)
May 12, 2002 to May 15, 2002
David M. Nicol , Dartmouth College
Jason Liu , Dartmouth College
Rapid growth in wireless communication systems motivates the development of technology supporting the simulation of large-scale wireless systems. However, it is widely recognized that wireless communications do not have substantial ``lookahead'' needed by conservative synchronization protocols. This paper focuses on identifying and exploiting lookahead for such models. We find lookahead in three ways, exploiting characteristics of low power networks, the transceiver logic, and the way in which protocol stacks are typically constructed. We show how these observations allow a variety of conservative synchronization protocols to take advantage of lookahead, describe a synchronization method we use, and empirically examine the performance this method offers on a large-scale simulation of a sensor network intended for homeland defense scenarios.
parallel simulation, parallel discrete-event simulation, synchronization, performance, lookahead, conservative parallel simulation, wireless networks, ad hoc networks, sensor networks.
David M. Nicol, Jason Liu, "Lookahead Revisited in Wireless Network Simulations", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 79, 2002, doi:10.1109/PADS.2002.1004203