Title
Enhancing Visibility of Network Performance in Large-Scale Sensor Networks
Abstract
Being embedded in the physical world, wireless sensor networks (WSNs) present a wide range of failures, due to environment conditions, hardware limitations and software uncertainties, and so on. Once deployed, the interactivity of a WSN greatly decreases, which leads to limited visibility of network performance for managers to investigate sensor behaviors. Existing evidence-based approaches aim to explain particular network symptoms based on expert knowledge and heuristic experiences, which degrade diagnosis accuracy and perform unreliably. These diagnosis models define a limited group of network failures, emphasizing on expert knowledge too much, and thus fail to be adopted to different applications. In this work, we propose VN2, a novel tool to enhance the visibility of network performance. VN2 quantifies a node's state in terms of variation of 43 metrics, and trains a representative matrix of network exceptions with Non-negative Matrix Factorization (NMF) model. With this matrix, when a new network state coming up, VN2 automatically attributes abnormal symptoms to one or more root causes. We implement VN2 on test bed and real system traces. Experimental results show that VN2 models network exceptions involving small subsets of root causes, and the interpretation of root causes help us understand network behaviors in details.
Year
DOI
Venue
2014
10.1109/ICDCS.2014.49
ICDCS
Keywords
Field
DocType
software uncertainties,diagnosis accuracy,nmf model,root cause,network performance,network symptoms,wsns,physical world,wireless sensor networks, network diagnosis, representative matrix, root cause,large-scale sensor networks,network diagnosis,expert knowledge,representative matrix,nonnegative matrix factorization model,matrix decomposition,evidence-based approaches,heuristic experiences,network failures,wireless sensor networks,sensor behaviors,vn2,representative matrix training
Data mining,Key distribution in wireless sensor networks,Visibility,Computer science,Visual sensor network,Computer network,Network simulation,Mobile wireless sensor network,Root cause,Wireless sensor network,Distributed computing,Network performance
Conference
ISSN
Citations 
PageRank 
1063-6927
2
0.37
References 
Authors
17
5
Name
Order
Citations
PageRank
Xiaoxu Li120.37
Qiang Ma216714.03
Zhichao Cao317223.04
Kebin Liu467335.77
Yunhao Liu58810486.66