Coverage-Based Lossy Node Localization for Wireless Sensor Networks
Authors:
- 15 March 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Sensors Journal
- Vol. 16 (11) , 4648-4656
Abstract
To ensure the function of wireless sensor networks (WSNs), nodes that fail to forward packets must be localized efficiently and then fixed or replaced promptly. The state-of-the-art work frames lossy node localization in WSNs as an optimal sequential testing problem guided by end-to-end data. It combines both the active and passive measurements to minimize the testing cost and the number of iterations. However, this hybrid approach has many limitations. Inspired by the success of coverage-based software debugging, and the similarity between software debugging and lossy node localization, we propose a coverage-based lossy node detection for WSNs. Supported by established statistic theories, this approach greatly boosts the performance. Experiments on randomly generated networks and deployed networks show that the proposed algorithm can significantly reduce testing cost and number of iterations, which are the two optimization goals of previous work. We expect to use this approach for other diagnostic problems in WSNs.Keywords
Funding Information
- National Science Foundation within the Division of Computer and Network Systems (CNS-1464335)
This publication has 24 references indexed in Scilit:
- Learning to Combine Multiple Ranking Metrics for Fault Localization2014
- Slice-based statistical fault localizationJournal of Systems and Software, 2014
- A theoretical analysis of the risk evaluation formulas for spectrum-based fault localizationACM Transactions on Software Engineering and Methodology, 2013
- Fault Localization Using Passive End-to-End Measurements and Sequential Testing for Wireless Sensor NetworksIEEE Transactions on Mobile Computing, 2011
- Diagnosing Failures in Wireless Networks Using Fault Signatures2010
- A Crosstab-based Statistical Method for Effective Fault Localization2008
- Using End-to-End Data to Infer Lossy Links in Sensor Networks2006
- An Evaluation of Similarity Coefficients for Software Fault Localization2006
- Visualization of test information to assist fault localization2002
- Zoogeographical Studies on the Soleoid Fishes found in Japan and its Neighbouring Regions-INIPPON SUISAN GAKKAISHI, 1957