Dependence-based Multi-level Tracing and Replay for Wireless Sensor Networks Debugging

doi:10.1145/2016603.1967691

	Dependence-based Multi-level Tracing and Replay for Wireless Sensor Networks Debugging
	Wang, Man 1; Li, Zhiyuan 1; Li, Feng 2; Feng, Xiaobing 2; Bagchi, Saurabh 3; Lu, Yung-Hsiang 3
	2011-05-01
发表期刊	ACM SIGPLAN NOTICES
ISSN	0362-1340
卷号	46 期号:5 页码:91-100
摘要	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.
关键词	Algorithms Reliability Wireless sensor network program debugging invariants dependence analysis resource constrains
DOI	10.1145/2016603.1967691
收录类别	SCI
语种	英语
资助项目	National Science Foundation[CNS-0716271] ; National Science Foundation[CNS-075110] ; Chinese National Basic Research Grant[2011CB302504] ; Chinese National Science and Technology Major Project[2009ZX01036-001-002] ; Foundation for Innovative Research Groups of the National Natural Science Foundation of China[90412010]
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000294608700010
出版者	ASSOC COMPUTING MACHINERY
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12530
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Man
作者单位	1.Purdue Univ, Dept Comp Sci, W Lafayette, IN 47906 USA 2.Chinese Acad Sci, Inst Comp Technol, Key Lab Comp Architecture, Beijing, Peoples R China 3.Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47906 USA
推荐引用方式 GB/T 7714	Wang, Man,Li, Zhiyuan,Li, Feng,et al. Dependence-based Multi-level Tracing and Replay for Wireless Sensor Networks Debugging[J]. ACM SIGPLAN NOTICES,2011,46(5):91-100.
APA	Wang, Man,Li, Zhiyuan,Li, Feng,Feng, Xiaobing,Bagchi, Saurabh,&Lu, Yung-Hsiang.(2011).Dependence-based Multi-level Tracing and Replay for Wireless Sensor Networks Debugging.ACM SIGPLAN NOTICES,46(5),91-100.
MLA	Wang, Man,et al."Dependence-based Multi-level Tracing and Replay for Wireless Sensor Networks Debugging".ACM SIGPLAN NOTICES 46.5(2011):91-100.