Skip to main content
SpringerLink
Log in

An Efficient Fault Detection Algorithm in Wireless Sensor Network

  • Conference paper
Contemporary Computing (IC3 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 168))

Included in the following conference series:

Abstract

In wireless sensor network (WSN) the accuracy of data is important to maintain the networks’ performance. Therefore detecting nodes which either provide faulty readings or do not provide any information is an essential issue in sensor network management. As a whole the solution is to detect nodes with data and function faults, this paper proposes a novel method to detect nodes with both types of faults without assuming a particular sensing model. The performance of proposed fault model is more accurate and requires less communication compared to the existing methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Szewczyk, R., Mainwaring, A., Anderson, J., Culler, D.: An Analysis of a Large Scale Habit Monitoring Application. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys 2004, pp. 214–226. ACM, New York (2004)

    Google Scholar 

  2. Guo, S., Zhong, Z., He, T.: FIND: Faulty Node Detection for Wireless Sensor networks. In: SenSys 2009, pp. 1–14. ACM, CA (2009)

    Google Scholar 

  3. Chessa, S., Santi, P.: Comparison Based System-Level Fault diagnosis in Ad-hoc Networks. In: Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems, OCT (2001)

    Google Scholar 

  4. Ding, M., Chen, D., Xing, K., Cheng, X.: Localized fault-tolerant event boundary detection in sensor networks. In: IEEE Infocom, pp. 902–913 (2005)

    Google Scholar 

  5. Rangarajan, S., Fussell, D.: A Probabillistic Method for Fault Diagnosis of Multiprocessor Systems. In: Proceedings of the 18th International Symposium on Fault Tolerant Computing, pp. 278–283, Tokyo, Japan (1988)

    Google Scholar 

  6. Bond, J., Pyerat, C.: Diameter vulnerability in networks, Graph Theory with Applications to Algorithms and Computer Science, pp. 125–149. John Wiley and Sons, New York (1985)

    Google Scholar 

  7. Mallela, S., Masson, G.M.: Diagnosable Systems for Intermittent Faults. IEEE Trans. Comp. C-27(6), 560–566 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  8. He, T., et al.: An Integrated Sensor Network System for Energy-Efficient Surveillance. ACM Trans. on Sensor Networks 2(1), 1–38 (2006)

    Article  Google Scholar 

  9. Chessa, S., Santi, P.: Crash Fault Identification for wireless sensor networks, Jour. of Computer Communications 25(14), 1273–1282 (2002)

    Article  Google Scholar 

  10. Lee, M.H., Choi, Y.: Fault detection of wireless sensor networks. Science direct Transaction on Computer Communications 31, 3469–3475 (2008)

    Google Scholar 

  11. Preparata, F.P., Metze, G., Chien, R.T.: On the Connection Assignment Problem of Diagnosable Systems. IEEE Trans. on Computers EC-16, 848–854 (1967)

    Article  MATH  Google Scholar 

  12. Barborak, M., Malek, M., Dahbura, A.T.: The Consensus Problem in Fault-Tolerant Computing ACM computing surveys, vol. 25, pp. 171–220 (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Rourkela, India, 769008

    Meenakshi Panda & P. M. Khilar

Authors
  1. Meenakshi Panda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. M. Khilar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Iowa State University and IIT Bombay, India, 329 Durham, Ames, IA 5001, Iowa, USA

    Srinivas Aluru

  2. Indian Statistical Institute, 203 B.T. Road, 700 108, Kolkata, West Bengal, India

    Sanghamitra Bandyopadhyay

  3. The Ohio State University, 3190 Graves Hall, 333 W 10th Ave, 43210, Columbus, OH, USA

    Umit V. Catalyurek

  4. Department of Computing Science, Chalmers University, Rännvagen 6B, 412 96, Göteborg, Sweden

    Devdatt P. Dubhashi

  5. Dept. of Electrical and Computer Engineering, Iowa State University, 329 Durham, IA 50011, Ames, USA

    Phillip H. Jones

  6. TASSL, Dept. of Electrical & Computer Engineering, Rutgers, The State University of New Jersey, Brett Road, NJ 08854-8058, Piscataway, USA

    Manish Parashar

  7. School of Computer Engineering, Nanyang Technological University, N4-02a-32 Nanyang Ave, 639798, Singapore

    Bertil Schmidt

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Panda, M., Khilar, P.M. (2011). An Efficient Fault Detection Algorithm in Wireless Sensor Network. In: Aluru, S., et al. Contemporary Computing. IC3 2011. Communications in Computer and Information Science, vol 168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22606-9_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22606-9_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22605-2

  • Online ISBN: 978-3-642-22606-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation