Title
Self-diagnosis for large scale wireless sensor networks
Abstract
Existing approaches to diagnosing sensor networks are generally sink-based, which rely on actively pulling state information from all sensor nodes so as to conduct centralized analysis. However, the sink-based diagnosis tools incur huge communication overhead to the traffic sensitive sensor networks. Also, due to the unreliable wireless communications, sink often obtains incomplete and sometimes suspicious information, leading to highly inaccurate judgments. Even worse, we observe that it is always more difficult to obtain state information from the problematic or critical regions. To address the above issues, we present the concept of self-diagnosis, which encourages each single sensor to join the fault decision process. We design a series of novel fault detectors through which multiple nodes can cooperate with each other in a diagnosis task. The fault detectors encode the diagnosis process to state transitions. Each sensor can participate in the fault diagnosis by transiting the detector's current state to a new one based on local evidences and then pass the fault detector to other nodes. Having sufficient evidences, the fault detector achieves the Accept state and outputs the final diagnosis report. We examine the performance of our self-diagnosis tool called TinyD2 on a 100 nodes testbed.
Year
DOI
Venue
2011
10.1109/INFCOM.2011.5934944
INFOCOM
Keywords
Field
DocType
sensor nodes,state information,large scale wireless sensor network,fault detector,telecommunication network reliability,fault decision process,self-diagnosis tool,unreliable wireless communication,traffic sensitive sensor network,sink-based diagnosis tool,fault diagnosis,tinyd2,wireless sensor networks,centralized analysis,detectors,sensor network,fault detection,wireless communication,debugging,state transition,wireless sensor network
Key distribution in wireless sensor networks,Self-diagnosis,Wireless,Fault detection and isolation,Computer science,Computer network,Testbed,Real-time computing,Wireless sensor network,Detector,Debugging,Distributed computing
Conference
Volume
Issue
ISSN
null
null
0743-166X
ISBN
Citations 
PageRank 
978-1-4244-9919-9
39
1.36
References 
Authors
26
4
Name
Order
Citations
PageRank
Kebin Liu167335.77
Qiang Ma216714.03
Xi-Bin Zhao329030.98
Yunhao Liu48810486.66