Next Article in Journal
Previous Article in Journal
Sensors 2013, 13(8), 11128-11145; doi:10.3390/s130811128
Article

Enhancing the Simulation Speed of Sensor Network Applications by Asynchronization of Interrupt Service Routines

1
, 2
 and 1,*
Received: 28 June 2013; in revised form: 13 August 2013 / Accepted: 15 August 2013 / Published: 21 August 2013
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [644 KB, uploaded 21 June 2014]   |   Browse Figures
Abstract: Sensor network simulations require high fidelity and timing accuracy to be used as an implementation and evaluation tool. The cycle-accurate and instruction-level simulator is the known solution for these purposes. However, this type of simulation incurs a high computation cost since it has to model not only the instruction level behavior but also the synchronization between multiple sensors for their causality. This paper presents a novel technique that exploits asynchronous simulations of interrupt service routines (ISR). We can avoid the synchronization overheads when the interrupt service routines are simulated without preemption. If the causality errors occur, we devise a rollback procedure to restore the original synchronized simulation. This concept can be extended to any instruction-level sensor network simulator. Evaluation results show our method can enhance the simulation speed up to 52% in the case of our experiments. For applications with longer interrupt service routines and smaller number of preemptions, the speedup becomes greater. In addition, our simulator is 2 to 11 times faster than the well-known sensor network simulator.
Keywords: networked sensors; sensor networks; optimistic simulation; synchronization; asynchronous simulation; simulation speedup; interrupt service routine networked sensors; sensor networks; optimistic simulation; synchronization; asynchronous simulation; simulation speedup; interrupt service routine
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Joe, H.; Woo, D.-K.; Kim, H. Enhancing the Simulation Speed of Sensor Network Applications by Asynchronization of Interrupt Service Routines. Sensors 2013, 13, 11128-11145.

AMA Style

Joe H, Woo D-K, Kim H. Enhancing the Simulation Speed of Sensor Network Applications by Asynchronization of Interrupt Service Routines. Sensors. 2013; 13(8):11128-11145.

Chicago/Turabian Style

Joe, Hyunwoo; Woo, Duk-Kyun; Kim, Hyungshin. 2013. "Enhancing the Simulation Speed of Sensor Network Applications by Asynchronization of Interrupt Service Routines." Sensors 13, no. 8: 11128-11145.



Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert