Fault Localization Using Passive End-to-End Measurements and Sequential Testing for Wireless Sensor Networks
Issue No. 03 - March (2012 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.98
Bing Wang , University of Connecticut, Storrs
Wei Wei , University of Massachusetts, Amherst
Hieu Dinh , University of Connecticut, Storrs
Wei Zeng , University of Connecticut, Storrs
Krishna R. Pattipati , University of Connecticut, Storrs
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.
Wireless sensor networks, fault localization, sequential testing.
Bing Wang, Wei Wei, Hieu Dinh, Wei Zeng, Krishna R. Pattipati, "Fault Localization Using Passive End-to-End Measurements and Sequential Testing for Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol. 11, no. , pp. 439-452, March 2012, doi:10.1109/TMC.2011.98