ACM Transactions on Programming Languages and Systems (TOPLAS)
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
System architecture directions for networked sensors
ACM SIGPLAN Notices
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
Versatile low power media access for wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Simulating the power consumption of large-scale sensor network applications
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Proceedings of the 3rd international conference on Embedded networked sensor systems
Telos: enabling ultra-low power wireless research
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
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
Worldsens: a fast and accurate development framework for sensor network applications
Proceedings of the 2007 ACM symposium on Applied computing
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
TinyOS Programming
| Hi-index | 0.00 |
Distributed simulation techniques are commonly used to improve the speed and scalability of 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 two novel techniques that significantly reduce such overheads by minimizing the number of sensor node synchronizations during simulations. These techniques work by exploiting radio and MAC specific characteristics without reducing simulation accuracy. In addition, we present a new probing mechanism that makes it possible to exploit any potential application specific characteristics for synchronization reductions. We implement and evaluate these techniques in a cycle accurate distributed simulation framework that we developed based on Avrora. In our experiments, the radio-level technique achieves a speedup of 2 to 3 times in simulating 1-hop networks with 32 to 256 nodes. With default backoffs, theMAC-level technique achieves a speedup of 1.1 to 1.3 times in the best case scenarios of simulating 32 and 64 nodes. In our multi-hop flooding tests, together they achieve a speedup of 1.5 to 1.8 times in simulating networks with 36 to 144 nodes. The experiments also demonstrate that the speedups can be significantly larger as the techniques scale with the number of processors and radio-off/MAC-backoff time.