Abstract
In this paper, we propose an agreement-based fault detection and recovery protocol for cluster head (CH) in wireless sensor networks (WSNs). The aim of protocol is to accurately detect CH failure to avoid unnecessary energy consumption caused by a mistaken detection process. For this, it allows each cluster member to detect its CH failure independently. Cluster members employ distributed agreement protocol to reach an agreement on failure of the CH among multiple cluster members. The detection process runs concurrently with normal network operation by periodically performing a distributed detection process at each cluster member. To reduce energy consumption, it makes use of heartbeat messages sent periodically by a CH for fault detection. Our algorithm would provide high detection accuracy because of agreement protocol.
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.
References
Akyildiz, I.F., et al.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)
Akkaya, K., Younis, M.: A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Network 3/3, 325–349 (2005)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless sensor networks. In: Proceeding of the Hawaii International Conference System Sciences, Hawaii (2000)
Manjeshwar, A., Agrawal, D.P.: TEEN: a protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA (2001)
Manjeshwar, A., Agrawal, D.P.: APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile computing, Ft. Lauderdale, FL (2002)
Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Transaction on Mobile Computing 3(4) (2004)
Hussain, S., Matin, A.W.: Hierarchical Cluster-based Routing in Wireless Sensor Networks. In: Proceeding of 5th Intl. Conf. on Information Processing in Sensor Network (IPSN 2006), USA (2006)
Banerjee, S., Khuller, S.: A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proceeding of IEEE INFOCOM, Anchorage, Alaska, USA, vol. 2, pp. 1028–1037 (2001)
Sajjanhar, U., Mitra, P.: Distributive energy efficient adaptive clustering protocol for wireless sensor networks. In: Proceeding of International Conference on Mobile Data Management (MDM 2007), Mannheim, Germany (2007)
Moussaoui, O., Naimi, M.: A distributed energy aware routing protocol for wireless sensor networks. In: Proceeding of ACM PE-WASUN 2005, Montreal, Quebec, Canada, pp. 34–40 (2005)
Shah, R.C., Rabaey, J.M.: Energy aware routing for low energy ad-hoc sensor networks. In: Proceeding of IEEE Wireless Communication and Networking Conf (WCNC), Orlando, pp. 1–5 (2002)
Jiang, P.: A New Method for Node Fault Detection in Wireless Sensor Networks 1282-1294 (2009), http://www.mdpi.com/journal/sensors
Souza, L.M., Vogt, H., Beigl, M.: A survey on Fault Tolerance in Wireless Sensor Networks, http://www.cobis-online.de/
Yu, M., Mokhtar, H., Merabti, M.: A Survey on Fault Management in Wireless Sensor Networks. Computer Networks (2007)
Lee, M.H., Choi, Y.H.: Fault detection of wireless sensor networks. Elsevier Computer Communications 31, 3469–3475 (2008)
Jiang, P.: A New Method for Node Fault Detection in Wireless Sensor Networks, pp. 1282–1294 (Feburary 2009), www.mdpi.com/journal/sensors
Wang, P., Zheng, J., Li, C.: An Agreement-Based Fault Detection Mechanism for Under Water Sensor Networks. In: Proceeding Global Telecommunications Conference, GLOBECOM 2007. IEEE, Los Alamitos (2007)
Bansal, N., Sharma, T.P., Misra, M., Joshi, R.C.: FTEP: A Fault Tolerant Election Protocol for Multi-level Clustering in Homogeneous Wireless Sensor Networks. In: Proceeding 16th IEEE International Conference on Networks, ICON 2008 (2008)
Asim, M., Mokhtar, H., Merabti, M.: A cellular approach to fault detection and recovery in wireless sensor networks. In: Third International Conference on Sensor Technologies and Applications, SENSORCOMM 2009, 18-23, pp. 352–357 (2009)
Venkataraman, G., Emmanuel, S., Thambipillai, S.: Energy-efficient cluster-based scheme for failure management in sensor networks. IET Commun. 2(4), 528–537 (2008)
Venkataraman, G., Emmanuel, S., Thambipillai, S.: A Cluster-Based Approach to Fault Detection and Recovery in WSNs. In: IEEE ISWCS 2007 (2007)
Khadivi, A., Shiva, M.: FTPASC: A Fault Tolerant Power Aware Protocol with Static Clustering for Wireless Sensor Networks (2006)
Fan, K.W., Liu, S., Sinha, P.: On the Potential of Structure-free Data Aggregation in Sensor Networks. In: Proceedings IEEE Infocom (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaur, A., Sharma, T.P. (2010). AFDEP: Agreement Based CH Failure Detection and Election Protocol for a WSN. In: Das, V.V., Vijaykumar, R. (eds) Information and Communication Technologies. ICT 2010. Communications in Computer and Information Science, vol 101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15766-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-15766-0_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15765-3
Online ISBN: 978-3-642-15766-0
eBook Packages: Computer ScienceComputer Science (R0)