Open AccessThis article is
- freely available
Enhancing the Simulation Speed of Sensor Network Applications by Asynchronization of Interrupt Service Routines
Department of Computer Science and Engineering, Chungnam National University, 99 Daehak-ro, Yuseoung-gu, Daejeon 305-764, Korea
Embedded Software Research Division, Electronics and Telecommunications Research Institute (ETRI), 218 Gajeng-ro, Yuseoung-gu, Daejeon 305-700, Korea
* Author to whom correspondence should be addressed.
Received: 28 June 2013; in revised form: 13 August 2013 / Accepted: 15 August 2013 / Published: 21 August 2013
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
Citations to this Article
Cite This Article
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.
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.
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.