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

doi:10.1145/2016603.1967691

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	Dependence-based Multi-level Tracing and Replay for Wireless Sensor Networks Debugging
	Wang, Man 2; Li, Zhiyuan 2; Li, Feng 1; Feng, Xiaobing 1; Bagchi, Saurabh 3; Lu, Yung-Hsiang 3
刊名	ACM SIGPLAN NOTICES
	2011-05-01
卷号	46 期号:5 页码:91-100
关键词	Algorithms Reliability Wireless sensor network program debugging invariants dependence analysis resource constrains
ISSN号	0362-1340
DOI	10.1145/2016603.1967691
英文摘要	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.
资助项目	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
语种	英语
出版者	ASSOC COMPUTING MACHINERY
WOS记录号	WOS:000294608700010
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/12529]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Man
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Key Lab Comp Architecture, Beijing, Peoples R China 2.Purdue Univ, Dept Comp Sci, W Lafayette, IN 47906 USA 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.