Skip to main content
SpringerLink
Log in

DFDA: A Distributed Fault Detection Algorithm in Two Tier Wireless Sensor Networks

  • Conference paper
Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 328))

Abstract

Detection of faulty relay nodes in two tier wireless sensor network (WSN) is an important issue. In this paper, we present a distributed fault detection algorithm for the upper tier of a cluster based WSN. Any faulty relay node is identified by its neighbors on the basis of the neighboring table associated with them. Time redundancy is used to tolerate transient faults and to minimize the false alarms. The algorithm has O(m) message complexity in the worst case for a WSN with m relay nodes. Simulation results are presented and analyzed with various performance metrics, including detection accuracy and false alarm rate.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Abbasi, H., Younis, M.: A Survey on clustering algorithms for wireless sensor networks. Computer Communications 30, 2826–2841 (2007)

    Article  Google Scholar 

  3. Akkaya, K., Senel, F., McLaughlan, B.: Clustering of wireless sensor and actor networks based on sensor distribution and connectivity. Journal of Parallel and Distributed Computing 69(6), 573–587 (2009)

    Article  Google Scholar 

  4. Koushanfar, F., Potkonjak, M., Sangiovanni-Vincentelli, A.: On-line fault detection of sensor measurements. IEEE Sensors 2, 974–980 (2003)

    Google Scholar 

  5. Ruiz, B., Siqueira, I.G., Oliveira, L.B., Wong, H.C., Nogueira, J.M.S., Liureiro, A.A.F.: Fault management in event-driven wireless sensor networks. In: MSWIM 2004 (2004)

    Google Scholar 

  6. Chessa, S., Santi, P.: Comparison-based system-level fault diagnosis in ad hoc networks. In: 20th Symp. Reliable Dist. Syst., pp. 257–266 (2001)

    Google Scholar 

  7. Elhadef, M., Boukerche, A., Elkadiki, H.: Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad hoc networks. In: International Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems, pp. 165–172 (2006)

    Google Scholar 

  8. Jaikaeo, C., Srisathapornphat, C., Shen, C.-C.: Diagnosis of sensor networks. In: International Conference on Communications, vol. 5, pp. 1627–1632 (2001)

    Google Scholar 

  9. Krishnamachari, B., Iyengar, S.: Distributed Bayesian algorithms for fault tolerant event region detection in wireless sensor networks. IEEE Transactions on Computers 53(3), 241–250 (2004)

    Article  Google Scholar 

  10. 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 

  11. Chen, J., Kher, S., Somani, A.: Distributed fault detection of wireless sensor networks. In: Proceedings of (2006) Workshop DIWANS, pp. 65–72 (2006)

    Google Scholar 

  12. Lee, M.-H., Choi, Y.-H.: Localized detection of faults in wireless sensor networks. In: ICACT, pp. 637–641 (2008)

    Google Scholar 

  13. Luo, X., Dong, M., Huang, Y.: On distributed fault-tolerant detection in wireless sensor networks. IEEE Transactions on Computers 55(1), 58–70 (2006)

    Article  Google Scholar 

  14. Lee, M.-H., Choi, Y.-H.: Fault detection of wireless sensor networks. Computer Communications 31, 3469–3475 (2008)

    Article  Google Scholar 

  15. Kuila, P., Jana, P.K.: Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence 33, 127–140 (2014)

    Article  Google Scholar 

  16. Tang, J., Hao, B., Sen, A.: Relay node placement in large scale wireless sensor networks. Computer Communications 29, 490–501 (2006)

    Article  Google Scholar 

  17. Nitesh, K., Jana, P.K.: Relay node placement algorithm in wireless sensor network. In: 2014 IEEE International Advance Computing Conference (IACC), pp. 220–225 (February 2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, 826004, India

    Kumar Nitesh & Prasanta K. Jana

Authors
  1. Kumar Nitesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasanta K. Jana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kumar Nitesh .

Editor information

Editors and Affiliations

  1. Dept. of Computer Science Engineering, Anil Neerukonda Ins Tech & Sci Dept of Comp Sci Engg, Vishakapatnam, Andhra Pradesh, India

    Suresh Chandra Satapathy

  2. Bhubaneswar Engineering College, Bhubaneswar, Odisha, India

    Bhabendra Narayan Biswal

  3. University of Hyderabad, Hyderabad, Andhra Pradesh, India

    Siba K. Udgata

  4. Department of Computer Science and Engineering, University of Kalyanai Faculty of Engg., Tech. & Management, Kalyanai, West Bengal, India

    J. K. Mandal

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Nitesh, K., Jana, P.K. (2015). DFDA: A Distributed Fault Detection Algorithm in Two Tier Wireless Sensor Networks. In: Satapathy, S., Biswal, B., Udgata, S., Mandal, J. (eds) Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014. Advances in Intelligent Systems and Computing, vol 328. Springer, Cham. https://doi.org/10.1007/978-3-319-12012-6_82

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12012-6_82

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12011-9

  • Online ISBN: 978-3-319-12012-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation