DocumentCode :
1939787
Title :
Agnostic diagnosis: Discovering silent failures in wireless sensor networks
Author :
Miao, Xin ; Liu, Kebin ; He, Yuan ; Liu, Yunhao ; Papadias, Dimitris
Author_Institution :
Dept. of CSE, Hong Kong Univ. of Sci. & Technol., Hong Kong, China
fYear :
2011
fDate :
10-15 April 2011
Firstpage :
1548
Lastpage :
1556
Abstract :
In wireless sensor networks (WSNs), diagnosis is a crucial and challenging task due to the distributed nature and stringent resources. Most previous approaches are supervised, relying on a-priori knowledge of network faults. On the other hand, our experience with GreenOrbs, a long-term large-scale WSN system, reveals the need of diagnosis in an agnostic manner. Specifically, in addition to predefined faults (i.e., with known types and symptoms), silent failures that are unknown beforehand, account for a large fraction of network performance degradation. Currently, there is no effective solution for silent failures because they are often diverse and highly system-related. In this paper, we propose Agnostic Diagnosis (AD), an online lightweight failure detection approach. AD is motivated by the fact that the system metrics (e.g., radio-on time, number of packets transmitted) of GreenOrbs sensors usually exhibit certain correlation patterns. Violations of such patterns indicate potential silent failures. We accordingly design a correlation graph, which systematically characterizes internal correlations inside a node. Silent failures are discovered by tracking the changes and anomalies of correlation graphs. We implement AD on a working WSN consisting of 330 nodes. Our experimental results demonstrate the advantages of AD to discover silent failures, effectively expanding the capacity and scope of WSN diagnosis.
Keywords :
correlation methods; failure analysis; wireless sensor networks; agnostic diagnosis; correlation graphs; online lightweight failure detection approach; wireless sensor networks; Correlation; Covariance matrix; Navigation; Silicon; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2011 Proceedings IEEE
Conference_Location :
Shanghai
ISSN :
0743-166X
Print_ISBN :
978-1-4244-9919-9
Type :
conf
DOI :
10.1109/INFCOM.2011.5934945
Filename :
5934945
Link To Document :
بازگشت