Skip to main content

A Density-Based Clustering Paradigm to Detect Faults in Wireless Sensor Network

  • Conference paper
Proceedings of International Conference on Advances in Computing

Abstract

Event detection using wireless sensor network is an emerging area of research nowadays in distributed environment. In geographical regions, it is a great area of research to set the sensors for event (volcanic eruptions) detection by taking local decisions. But due to failure of nodes in these regions, it is difficult to detect the event. In this paper, we have proposed an approach of detecting the fault by using Density-Based Clustering method. Our main idea is to form a density-based cluster in which the nodes within the cluster have same behavior (faulty or active). The cluster is formed by using ε-Neighborhood, in which the Density-Reachability and Density-Connectivity concepts are used to get the Density-Based Cluster. By this method, the faults are detected as the nodes which are not in the cluster. Our observation shows better results in modeling a Fault-Detection Paradigm to detect the faults in the network.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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. Applegate, D., Breslau, L., Cohen, E.: Coping with network failures: routing strate-gies for optimal demand oblivious restoration. In: Proc. ACM SIGMETRICS, pp. 270–281 (2004)

    Google Scholar 

  2. Brooks, R., Griffin, C., Friedlander, D.: Self-organized distributed sensor network entity tracking. International Journal of High Performance Computing Applications 16(3) (2002)

    Google Scholar 

  3. Chamberland, J., Veeravalli, V.: Distributed detection in sensor networks. IEEE on Signal Processing 51(2) (2003)

    Google Scholar 

  4. Chen, D., Kintala, D., Garg, S., Trivedi, K.S.: Dependability enhancement for IEEE 802.11 wirelessLAN with redundancy techniques. In: Proceedings of the International Conference on Dependable Systems and Networks, pp. 521–528 (June 2003)

    Google Scholar 

  5. Chen, Q., Lam, K., Fan, P.: Comments on distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Transactions on Computers 54(9) (September 2005)

    Google Scholar 

  6. Feyessa, T., Bikdash, M.: Geographically-sensitive network centrality and survivability assessment. In: 2011 IEEE 43rd Southeastern Symposium on System Theory (SSST), pp. 18–23 (March 2011)

    Google Scholar 

  7. Forouzan, B.A.: Data Communication and Networking, 4th edn. Tata Mcgraw-Hill (2006)

    Google Scholar 

  8. Han, J., Kamber, M.: Data mining, 2nd edn. Elsevier (2006)

    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) (March 2004)

    Google Scholar 

  10. Li, R., Wang, X., Jiang, X.: Network survivability against region failure. In: 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), pp. 1–6 (September 2011)

    Google Scholar 

  11. Luo, X., Dong, M., Huang, Y.: On distributed fault-tolerant detection in wireless sensor networks. IEEE Transactions on Neural Networks (2005) (to appear)

    Google Scholar 

  12. Neumayer, S., Modiano, E.: Network reliability with geographically correlated failures. In: IEEE INFOCOM 2010 (March 2010)

    Google Scholar 

  13. Neumayer, S., Zussman, G., Cohen, R., Modiano, E.: Assessing the vulnerability of the fiber infrastructure to disasters. In: IEEE INFOCOM 2009, pp. 1566–1574 (April 2009)

    Google Scholar 

  14. Ould-Ahmed-Vall, E., Riley, G.F., Heck, B.S.: A geometric-based approach to fault-tolerance in distributed detection using wireless sensor networks. School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta

    Google Scholar 

  15. Ould-Ahmed-Vall, E., Riley, G.F., Heck, B.S.: A distributed fault tolerant algorithm for event detection using heterogeneous wireless sensor networks. In: Proceedings of the 45th IEEE Conference on Decision and Control, CDC 2006 (2006) (under review)

    Google Scholar 

  16. Sahoo, M., Khilar, P., Majhi, B.: A redundant neighbourhood approach to tolerate access point failure in IEEE 802.11 WLAN. In: Fourth International Conference on Industrial and Information Systems, ICIIS 2009, pp. 28–31 (December 2009)

    Google Scholar 

  17. Sahoo, M.N., Khilar, P.M.: Survivability of IEEE 802.11 wireless LAN against AP failure. International Journal of Computer Applications in Engineering, Technology and Sciences (IJCA- ETS), 424–428 (April 2009)

    Google Scholar 

  18. Sen, A., Murthy, S., Banerjee, S.: Region-based connectivity - a new paradigm for design of fault-tolerant networks. In: IEEE International Conference on High Performance Switching and Routing (HPSR), Paris, France, pp. 1–7 (June 2009)

    Google Scholar 

  19. Snow, A.P., Varshney, U., Malloy, A.D.: Reliability and survivability of wireless and mobile networks. IEEE Computer, 49–55 (July 2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sourav Kumar Bhoi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer India

About this paper

Cite this paper

Bhoi, S.K., Panda, S.K., Khilar, P.M. (2013). A Density-Based Clustering Paradigm to Detect Faults in Wireless Sensor Network. In: Kumar M., A., R., S., Kumar, T. (eds) Proceedings of International Conference on Advances in Computing. Advances in Intelligent Systems and Computing, vol 174. Springer, New Delhi. https://doi.org/10.1007/978-81-322-0740-5_103

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0740-5_103

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-0739-9

  • Online ISBN: 978-81-322-0740-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics