DocumentCode :
58372
Title :
Fast Distributed Simulation of Sensor Networks Using Optimistic Synchronization
Author :
Hao Jiang ; Jiannan Zhai ; Wahba, Sally K. ; Mazumder, Biswajit ; Hallstrom, Jason O.
Author_Institution :
Sch. ofComputing, Clemson Univ., Clemson, SC, USA
Volume :
25
Issue :
11
fYear :
2014
fDate :
Nov. 2014
Firstpage :
2888
Lastpage :
2898
Abstract :
Network simulation is an important tool for testing and evaluating wireless sensor network applications. Parallel simulation strategies improve the scalability of these tools. However, achieving high performance depends on reducing the synchronization overhead among simulation processes. In this paper, we present an optimistic simulation algorithm with support for backtracking and re-execution. The algorithm reduces the number of synchronization cycles to the number of transmissions in the network under test. We implement SnapSim, an extension to the popular Avrora simulator, based on this algorithm. The experimental results show that our prototype system improves the performance of Avrora by 2 to 10 times for typical network-centric sensor network applications, and up to three orders of magnitude for applications that use the radio infrequently. We also implement a distributed version of SnapSim, D-SnapSim, which runs on a cluster. The experimental results show that D-SnapSim further improves the performance of SnapSim by up to 10 times for applications that use the radio frequently.
Keywords :
backtracking; synchronisation; wireless sensor networks; Avrora simulator; D-SnapSim; SnapSim distributed version; backtracking algorithm; network-centric sensor network application; optimistic synchronization; parallel simulation strategy; wireless sensor network fast distributed simulation; Algorithm design and analysis; Clocks; Delays; Microcontrollers; Power demand; Synchronization; Wireless communication; Wireless sensor networks; backtracking algorithms; distributed simulation; network simulation;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2013.263
Filename :
6636890
Link To Document :
بازگشت