Name
Title | ||
|---|---|---|
Dependence-based multi-level tracing and replay for wireless sensor networks debugging |
Abstract | ||
|---|---|---|
Due to resource constraints and unreliable communication, wireless sensor network (WSN) programming and debugging remain to be a challenging task. Runtime errors must be constantly monitored, often by checking for violations of certain invariants. Once an error is detected, diagnosis must be performed to identify the origin of the error. Deterministic replay is an error diagnosis method which has long been proposed for distributed systems. However, one of the significant hurdles for applying deterministic replay on WSN is posed by the small program memory on typical sensor nodes. This paper proposes a dependence-based multi-level method for memory-efficient tracing and replay. In the interest of portability across different hardware platforms, the method is implemented as a source-level tracing and replaying tool. To further reduce the code size after tracing instrumentation, a cost model is used for making the decision on which functions to in-line. A prototype for the tool targets C programs is developed on top of the Open64 compiler and is tested using several TinyOS applications running on TelosB motes. Preliminary experimental results show that the test programs, which do not fit the program memory after straightforward instrumentation, can be successfully accommodated in memory using the new method such that the injected errors can be found. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1145/1967677.1967691 | LCTES |
Keywords | Field | DocType |
straightforward instrumentation,small program memory,dependence-based multi-level,replaying tool,runtime error,wireless sensor network,program memory,c program,new method,error diagnosis method,deterministic replay,dependence-based multi-level method,dependence analysis,invariants,distributed system | Key distribution in wireless sensor networks,Programming language,Computer science,Dependence analysis,Real-time computing,Compiler,Software portability,Wireless sensor network,Tracing,Instrumentation,Embedded system,Debugging | Conference |
Volume | Issue | ISSN |
46 | 5 | 0362-1340 |
Citations | PageRank | References |
6 | 0.49 | 28 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| man wang | 1 | 38 | 5.09 |
| Zhiyuan Li | 2 | 1380 | 155.70 |
| Feng Li | 3 | 11 | 2.59 |
| Xiaobing Feng | 4 | 906 | 112.55 |
| Saurabh Bagchi | 5 | 2022 | 144.72 |
| Yung-Hsiang Lu | 6 | 2165 | 161.51 |