HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/6191
Title: Passive diagnosis for wireless sensor networks
Authors: Liu, Kebin
Li, Mo
Liu, Yunhao
Li, Minglu
Guo, Zhongwen
Hong, Feng
Keywords: Wireless sensor networks
Diagnosis
Issue Date: 2008
Citation: Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems, 4-7 November 2008, Raleigh, North Carolina, USA, p. 113-126
Abstract: Network diagnosis, an essential research topic for traditional networking systems, has not received much attention for wireless sensor networks. Existing sensor debugging tools like sympathy or EmStar rely heavily on an add-in protocol that generates and reports a large amount of status information from individual sensor nodes, introducing network overhead to a resource constrained and usually traffic sensitive sensor network. We report in this study our initial attempt at providing a light-weight network diagnosis mechanism for sensor networks. We propose PAD, a probabilistic diagnosis approach for inferring the root causes of abnormal phenomena. PAD employs a packet marking algorithm for efficiently constructing and dynamically maintaining the inference model. Our approach does not incur additional traffic overhead for collecting desired information. Instead, we introduce a probabilistic inference model which encodes internal dependencies among different network elements, for online diagnosis of an operational sensor network system. Such a model is capable of additively reasoning root causes based on passively observed symptoms. We implement the PAD design in our sea monitoring sensor network test-bed and validate its effectiveness. We further evaluate the efficiency and scalability of this design through extensive trace-driven simulations.
Rights: © ACM, 2008. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems, 4-7 November 2008, Raleigh, North Carolina, USA
URI: http://hdl.handle.net/1783.1/6191
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
PassiveDiagnosisforWireless.pdfpre-published version338KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.