Sensor network data fault types

ABSTRACT

This tutorial presents a detailed study of sensor faults that occur in deployed sensor networks and a systematic approach to model these faults. We begin by reviewing the fault detection literature for sensor networks. We draw from current literature, our own experience, and data collected from scientific deployments to develop a set of commonly used features useful in detecting and diagnosing sensor faults. We use this feature set to systematically define commonly observed faults, and provide examples of each of these faults from sensor data collected at recent deployments.

REFERENCES

• 1: Laura Balzano , Robert Nowak, Blind calibration of sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236372]
• 2: Bertrand-Krajewski, J.-L., Bardin, J.-P., Mourad, M., and Beranger, Y. 2003. Accounting for sensor calibration, concentration heterogeneity, measurement and sampling uncertainties in monitoring urban drainage systems. Water Sci. Techn. 47, 2, 95--102.
• 3: Buonadonna, P., Gay, D., Hellerstein, J. M., Hong, W., and Madden, S. 2005. Task: Sensor network in a box. Tech. Rep. IRB-TR-04-021, Intel Research Berkeley.
• 4: Bychkovskiy, V., Megerian, S., Estrin, D., and Potkonjak, M. 2003. A collaborative approach to in-place sensor calibration. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03).
• 5: Thomas M. Cover , Joy A. Thomas, Elements of information theory, Wiley-Interscience, New York, NY, 1991
• 6: Amol Deshpande , Carlos Guestrin , Samuel R. Madden , Joseph M. Hellerstein , Wei Hong, Model-driven data acquisition in sensor networks, Proceedings of the Thirtieth international conference on Very large data bases, p.588-599, August 31-September 03, 2004, Toronto, Canada
• 7: Eiman Elnahrawy , Badri Nath, Cleaning and querying noisy sensors, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941350.941362]
• 8: Elnahrawy, E. and Nath, B. 2004. Context aware sensors. In Proceedings of the 1st European Workshop on Wireless Sensor Networks (EWSN'04).
• 9: Gupchup, J., Burns, R., Terzis, A., and Szalay, A. 2007. Model-based event detection in wireless sensor networks. In Proceedings of the Workshop on Data Sharing and Interoperability on the World-Wide Sensor Web (DSI).
• 10: Heckerman, D. 1995. A tutorial on learning with bayesian networks. Tech. Rep. MSR-TR-95-06, Microsoft Research. Mar.
• 11: Victoria Hodge , Jim Austin, A Survey of Outlier Detection Methodologies, Artificial Intelligence Review, v.22 n.2, p.85-126, October 2004 [doi>10.1023/B:AIRE.0000045502.10941.a9]
• 12: Isermann, R. 2005. Fault-Diagnosis Systems: An Introduction from Fault Detection to Fault Tolerance. Springer.
• 13: Peter Jackson, Introduction to Expert Systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998
• 14: Jeffery, S. R., Alonso, G., Franklin, M. J., Hong, W., and Widom, J. 2006. Declarative support for sensor data cleaning. In Proceedings of the 4th International Conference on Pervasive Computing.
• 15: Kaiser, W. J., Pottie, G. J., Srivastava, M., Sukhatme, G. S., Villasenor, J., and Estrin, D. 2003. Networked infomechanical systems (NIMS) for ambient intelligence. Tech. Rep. 31, CENS.
• 16: Koushanfar, F., Potkonjak, M., and Sangiovanni-Vincentelli, A. 2003. On-line fault detection of sensor measurements. In Proceedings of the IEEE Conference on Sensors.
• 17: Andreas Krause , Carlos Guestrin , Anupam Gupta , Jon Kleinberg, Near-optimal sensor placements: maximizing information while minimizing communication cost, Proceedings of the 5th international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA [doi>10.1145/1127777.1127782]
• 18: Bhaskar Krishnamachari , Sitharama Iyengar, Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks, IEEE Transactions on Computers, v.53 n.3, p.241-250, March 2004 [doi>10.1109/TC.2004.1261832]
• 19: Keith Marzullo, Tolerating failures of continuous-valued sensors, ACM Transactions on Computer Systems (TOCS), v.8 n.4, p.284-304, Nov. 1990 [doi>10.1145/128733.128735]
• 20: Mourad, M. and Bertrand-Krajewski, J.-L. 2002. A method for automatic validation of long time series of data in urban hydrology. Water Sci. Techn. 45, 4--5, 263--270.
• 21: Mukhopadhyay, S., Panigrahi, D., and Dey, S. 2004. Model based error correction for wireless sensor networks. In Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON'04). 575--584.
• 22: Ni, K. and Pottie, G. 2007. Bayesian selection of non-faulty sensors. In IEEE International Symposium on Information Theory.
• 23: Ramanathan, N., Balzano, L., Burt, M., Estrin, D., Harmon, T., Harvey, C., Jay, J., Kohler, E., Rothenberg, S., and Srivastava, M. 2006a. Rapid deployment with Confidence: Calibration and fault detection in environmental sensor networks. Tech. Rep. 62, CENS.
• 24: Ramanathan, N., Schoellhammer, T., Estrin, D., Hansen, M., Harmon, T., Kohler, E., and Srivastava, M. 2006b. The final frontier: Embedding networked sensors in the soil. Tech. Rep. 68, CENS.
• 25: Rundle, C. C. 2006. A beginner's guide to ion-selective electrode measurements. http://www.nico2000.net/Book/Guide1.html.
• 26: Sharma, A., Golubchik, L., and Govindan, R. 2007. On the prevalence of sensor faults in real-world deployments. In Proceedings of the IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).
• 27: Bo Sheng , Qun Li , Weizhen Mao , Wen Jin, Outlier detection in sensor networks, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1288107.1288137]
• 28: Shi, E. and Perrig, A. 2004. Designing secure sensor networks. IEEE Wireless Commun. Meg. 11, 6.
• 29: Robert Szewczyk , Alan Mainwaring , Joseph Polastre , John Anderson , David Culler, An analysis of a large scale habitat monitoring application, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031521]
• 30: Szewczyk, R., Polastre, J., Mainwaring, A., and Culler, D. 2004a. Lessons from a sensor network expedition. In Proceedings of the 1st European Workshop on Sensor Networks (EWSN).
• 31: Gilman Tolle , Joseph Polastre , Robert Szewczyk , David Culler , Neil Turner , Kevin Tu , Stephen Burgess , Todd Dawson , Phil Buonadonna , David Gay , Wei Hong, A macroscope in the redwoods, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098925]
• 32: Geoff Werner-Allen , Konrad Lorincz , Jeff Johnson , Jonathan Lees , Matt Welsh, Fidelity and yield in a volcano monitoring sensor network, Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, p.27-27, November 06-08, 2006, Seattle, WA

INDEX TERMS

Primary Classification:
  B. Hardware
  B.8 Performance and Reliability
      B.8.1 Reliability, Testing, and Fault-Tolerance

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Reliability, availability, and serviceability; Fault tolerance

General Terms:
Design, Reliability

Keywords:
Data integrity, fault, sensor network