NDLI: Fault Localization Using Passive End-to-End Measurements and Sequential Testing for Wireless Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Bing Wang Wei Wei Hieu Dinh Wei Zeng Pattipati, K.R.
Copyright Year	2002
Abstract	Faulty components in a network need to be localized and repaired to sustain the health of the network. In this paper, we propose a novel approach that carefully combines active and passive measurements to localize faults in wireless sensor networks. More specifically, we formulate a problem of optimal sequential testing guided by end-to-end data. This problem determines an optimal testing sequence of network components based on end-to-end data in sensor networks to minimize expected testing cost. We prove that this problem is NP-hard, and propose a recursive approach to solve it. This approach leads to a polynomial-time optimal algorithm for line topologies while requiring exponential running time for general topologies. We further develop two polynomial-time heuristic schemes that are applicable to general topologies. Extensive simulation shows that our heuristic schemes only require testing a very small set of network components to localize and repair all faults in the network. Our approach is superior to using active and passive measurements in isolation. It also outperforms the state-of-the-art approaches that localize and repair all faults in a network.
Sponsorship	IEEE Computer Society
Starting Page	439
Ending Page	452
Page Count	14
File Size	976934
File Format	PDF
ISSN	15361233
Volume Number	11
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Testing Fault diagnosis Network topology Monitoring Maintenance engineering Wireless sensor networks Decision trees Sequential analysis sequential testing. fault localization
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Fault Localization Using Passive End-to-End Measurement and Sequential Testing for Wireless Sensor Networks

Fault Localization Using Passive End-to-End Measurement and Sequential Testing for Wireless Sensor Networks (2009)

Fault localization using passive end-to-end measurement and sequential testing for wireless sensor networks (2009)

Online and remote machine condition monitoring and fault diagnosis system using wireless sensor networks

Passive diagnosis for wireless sensor networks

Passive Diagnosis for Wireless Sensor Networks

Recovering From a Node Failure in Wireless Sensor-Actor Networks With Minimal Topology Changes

Transmit power estimation using spatially diverse measurements under wireless fading

Accurate Diagnosis in Computer Networks Using Unicast End-to-End Measurements

Fault Localization Using Passive End-to-End Measurements and Sequential Testing for Wireless Sensor Networks

Similar Documents

Fault Localization Using Passive End-to-End Measurement and Sequential Testing for Wireless Sensor Networks

Fault Localization Using Passive End-to-End Measurement and Sequential Testing for Wireless Sensor Networks (2009)

Fault localization using passive end-to-end measurement and sequential testing for wireless sensor networks (2009)

Online and remote machine condition monitoring and fault diagnosis system using wireless sensor networks

Passive diagnosis for wireless sensor networks

Passive Diagnosis for Wireless Sensor Networks

Recovering From a Node Failure in Wireless Sensor-Actor Networks With Minimal Topology Changes

Transmit power estimation using spatially diverse measurements under wireless fading

Accurate Diagnosis in Computer Networks Using Unicast End-to-End Measurements

Fault Localization Using Passive End-to-End Measurements and Sequential Testing for Wireless Sensor Networks