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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Abbasi, H., Younis, M.: A Survey on clustering algorithms for wireless sensor networks. Computer Communications 30, 2826–2841 (2007)
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)
Koushanfar, F., Potkonjak, M., Sangiovanni-Vincentelli, A.: On-line fault detection of sensor measurements. IEEE Sensors 2, 974–980 (2003)
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)
Chessa, S., Santi, P.: Comparison-based system-level fault diagnosis in ad hoc networks. In: 20th Symp. Reliable Dist. Syst., pp. 257–266 (2001)
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)
Jaikaeo, C., Srisathapornphat, C., Shen, C.-C.: Diagnosis of sensor networks. In: International Conference on Communications, vol. 5, pp. 1627–1632 (2001)
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)
Ding, M., Chen, D., Xing, K., Cheng, X.: Localized fault-tolerant event boundary detection in sensor networks. In: IEEE Infocom, pp. 902–913 (2005)
Chen, J., Kher, S., Somani, A.: Distributed fault detection of wireless sensor networks. In: Proceedings of (2006) Workshop DIWANS, pp. 65–72 (2006)
Lee, M.-H., Choi, Y.-H.: Localized detection of faults in wireless sensor networks. In: ICACT, pp. 637–641 (2008)
Luo, X., Dong, M., Huang, Y.: On distributed fault-tolerant detection in wireless sensor networks. IEEE Transactions on Computers 55(1), 58–70 (2006)
Lee, M.-H., Choi, Y.-H.: Fault detection of wireless sensor networks. Computer Communications 31, 3469–3475 (2008)
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)
Tang, J., Hao, B., Sen, A.: Relay node placement in large scale wireless sensor networks. Computer Communications 29, 490–501 (2006)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)