Format

Send to

Choose Destination
Sensors (Basel). 2013 Aug 21;13(8):11128-45. doi: 10.3390/s130811128.

Enhancing the simulation speed of sensor network applications by asynchronization of interrupt service routines.

Author information

1
Department of Computer Science and Engineering, Chungnam National University, Yuseoung-gu, Daejeon, Korea. jhwzero@cnu.ac.kr

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.

PMID:
23966200
PMCID:
PMC3812646
DOI:
10.3390/s130811128
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Multidisciplinary Digital Publishing Institute (MDPI) Icon for PubMed Central
Loading ...
Support Center