ACM Transactions on Programming Languages and Systems (TOPLAS)
Why functional programming matters
The Computer Journal - Special issue on Lazy functional programming
Optimizing the control-unit through the resynchronization of operations
Integration, the VLSI Journal - Special issue on high-level synthesis
Parallel and distributed simulation
Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 1
Asynchronous distributed simulation via a sequence of parallel computations
Communications of the ACM - Special issue on simulation modeling and statistical computing
Lookahead revisited in wireless network simulations
Proceedings of the sixteenth workshop on Parallel and distributed simulation
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Proceedings of the 1st international conference on Embedded networked sensor systems
A federated approach to distributed network simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Simulating the power consumption of large-scale sensor network applications
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Avrora: scalable sensor network simulation with precise timing
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Disens: scalable distributed sensor network simulation
Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming
When Timing Matters: Enabling Time Accurate and Scalable Simulation of Sensor Network Applications
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Improved Distributed Simulation of Sensor Networks Based on Sensor Node Sleep Time
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
| Hi-index | 0.00 |
To meet the demands for high simulation fidelity and speed, parallel and distributed simulation techniques are widely used in building wireless sensor network simulators. However, accurate simulations of dynamic interactions of sensor network applications incur large synchronization overheads and severely limit the performance of existing distributed simulators. In this paper, we present LazySync, a novel conservative synchronization scheme that can significantly reduce such overheads by minimizing the number of clock synchronizations during simulations. We implement and evaluate this scheme in a cycle accurate distributed simulation framework that we developed based on Avrora, a popular parallel sensor network simulator. In our experiments, the scheme achieves a speedup of 4% to 53% in simulating single-hop sensor networks with 8 to 256 nodes and 4% to 118% in simulating multi-hop sensor networks with 16 to 256 nodes. The experiments also demonstrate that the speedups can be significantly larger as the scheme scales with both the number of packet transmissions and sensor network size.