Open Access Open Access  Restricted Access Subscription or Fee Access

A Novel Fault Tolerant Mechanism for Wireless Sensor Networks


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v12i3.12677

Abstract


Failure of cluster heads in cluster-based wireless sensor networks is catastrophic since this type of nodes is responsible for collecting and aggregating data sensed by sensor nodes in order to send it to the sink node. Therefore, fault tolerance of cluster heads is an important issue in this type of networks. The existing fault tolerant mechanisms either consume considerably extra energy and time or require the use of supplementary material and software resources to detect and recover failures. In this paper, we propose a novel fault tolerant mechanism which deals with permanent and transient failures more efficiently. The performance of the proposed mechanism was tested by means of simulations and compared against the low-energy adaptive clustering hierarchy and informer homed routing protocols. Simulation results showed that our mechanism has better performance than these protocols in terms of energy and time costs needed to tolerate failures as well as the amount of data that reaches the sink.
Copyright © 2017 Praise Worthy Prize - All rights reserved.

Keywords


Wireless Sensor Networks; Fault Tolerance; Permanent Failure; Transient Failure; FTM

Full Text:

PDF


References


M. Salayma, A.Al-Dubai, I. Romdhani, Y. Nasser, Wireless Body Area Network (WBAN): A Survey on Reliability, Fault Tolerance, and Technologies Coexistence, (2017) ACM Computing Surveys, Vol. 50, No. 1, pp. 1-38.
http://dx.doi.org/10.1145/3041956

D. Raposo, A. Rodrigues, J. S. Silva, F. Boavida, A Taxonomy of Faults for Wireless Sensor Networks, (2016) Journal of Network and Systems Management, Vol. 25, No. 3, pp. 591–611.
http://dx.doi.org/10.1007/s10922-017-9403-6

J. Kumar, S. Tripathi, A survey on routing protocols for wireless sensor networks using swarm intelligence, (2016) International Journal of Internet Technology and Secured Transactions, Vol. 6, No. 2, pp. 79-102.
http://dx.doi.org/10.1504/ijitst.2016.078574

H. Lia, S. Wang, M. Gong, Q. Chen, L. Chen, IM2DCA: Immune mechanism based multipath decoupling connectivity algorithm with fault tolerance under coverage optimization in wireless sensor networks, (2017) Applied Soft Computing, Vol. 58, pp. 540–552.
http://dx.doi.org/10.1016/j.asoc.2017.05.015

N. Moussa, A. Elbelrhiti Elalaoui, Fault tolerant routing protocols in wireless sensor networks: decision support tool, (2016) International Journal of Wireless and Mobile Computing, Vol. 10, pp. 361-370.
http://dx.doi.org/10.1504/ijwmc.2016.078196

Ramanathan, N., Chang, K., Kapur, R., Girod, L., Kohler, E., Estrin, D., Sympathy: a debugging system for sensor networks, in: IEEE International Conference on Local, Computer Networks (Page 554 Year of publication: 2004).
http://dx.doi.org/10.1109/lcn.2004.121

M. Ringwald, K. Romer, A. Vitaletti, SNIF: Sensor network inspection framework, Technical report, ETH Zurich, Switzerland, 2006, pp. 1-14.
http://dx.doi.org/10.1007/978-3-540-73090-3_14

Heinzelman, W. R., Chandrakasan, A. and Balakrishnan, H., Energy-efficient communication protocol for wireless micro-sensor networks, in Proc. of the 33rd Annual Hawaii International Conference on System Sciences (Page 1 Year of publication: 2000).
http://dx.doi.org/10.1109/hicss.2000.926982

W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, (2002) IEEE Transactions on wireless communications, Vol.1, No. 4, pp. 660-670.
http://dx.doi.org/10.1109/twc.2002.804190

Pambhar, H., Aghera, K., Tada, N., Energy Efficient Cluster Head Selection in Energy-LEACH, Proceedings of International Conference on Communication and Networks (Page: 197 Year of publication: 2017).
http://dx.doi.org/10.1007/978-981-10-2750-5_21

Xing Guo, L., Jun Feng, W., Lin Lin, B., LEACH Protocol and its Improved Algorithm in Wireless Sensor Network, International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (Page : 418 Year of publication : 2016).
http://dx.doi.org/10.1109/cyberc.2016.87

Alharthi, S. A., Johnson, P. A., Threshold Sensitive Heterogeneous LEACH Protocol for Wireless Sensor Networks, 24th Telecommunications forum TELFOR (Page : 1 Year of publication : 2016).
http://dx.doi.org/10.1109/telfor.2016.7818743

A. Rai, S. Deswal, P. Singh, An Energy-Efficient E-LEACH Protocol for Wireless Sensor Networks, (2016) International Journal of Engineering Science and Computing, Vol. 6, No. 7, pp. 1654- 1660.
http://dx.doi.org/10.1109/iceeot.2016.7755602

M. Shelke, G. Tefera, A. Malhotra, P. Mahalle, Fuzzy-based fault-tolerant low-energy adaptive clustering hierarchy routing protocol for wireless sensor network, (2016) International Journal of Wireless and Mobile Computing, Vol. 11 No. 2, pp. 117-123.
http://dx.doi.org/10.1504/ijwmc.2016.080183

Jain, N., Vokkarane, V. M., Wang, J., Performance Analysis of Dual-Homed Fault-Tolerant Routing in Wireless Sensor Networks, IEEE Conference on Technologies for Homeland Security (Page : 474 Year of publication : 2008).
http://dx.doi.org/10.1109/ths.2008.4534499

M.Qiu, Z. Ming, J. Li, J. Liu, G. Quan, Y. Zhu, Informer homed routing fault tolerance mechanism for wireless sensor networks, (2013) Journal of Systems Architecture, Vol. 59, Nos. 4/5, pp. 260-270.
http://dx.doi.org/10.1016/j.sysarc.2012.12.003

V.K. Subhashree, C. Tharini, An Energy Efficient Routing and Fault Tolerant Data Aggregation (EERFTDA) algorithm for wireless sensor networks, (2017) Journal of High Speed Networks, Vol. 23, No. 1, pp. 15-32.
http://dx.doi.org/10.3233/jhs-170554

C. Aishwarya, P. Padmakumari, A. Umamakeswari, Energy Aware Fault Tolerant Clustering and Routing Mechanism for Wireless Sensor Networks, (2016) Indian Journal of Science and Technology, Vol. 9, No. 48, pp. 1-5.
http://dx.doi.org/10.17485/ijst/2016/v9i48/108000

Kaur, A., Sharma, T.P., AFDEP: Agreement Based CH Failure Detection and Election Protocol for a WSN, International Conference on Advances in Information and Communication Technologies (Page: 249 Year of publication: 2010).
http://dx.doi.org/10.1007/978-3-642-15766-0_36

S. Acharya, C.R. Tripathy, An ANFIS estimator based data aggregation scheme for fault tolerant Wireless Sensor Networks, (2016) Journal of King Saud University – Computer and Information Sciences, pp. 1-15.
http://dx.doi.org/10.1016/j.jksuci.2016.10.001

Diatta, A., Niang, I., Ba, M., An Efficient Fault Tolerant Scheme for Mobility Management in Wireless Networks, International Conference on Parallel and Distributed Processing Techniques and Applications ( Page: 50 Year of publication: 2016).
http://dx.doi.org/10.1109/ipdps.2003.1213175

Mazumdar, N., Om, H., A Distributed Fault-Tolerant Multi-objective Clustering Algorithm for Wireless Sensor Networks, International Conference on Nano-electronics, Circuits & Communication Systems (Page: 125 Year of publication: 2017).
http://dx.doi.org/10.1007/978-981-10-2999-8_10

Gupta, G., Younis, M., Fault-Tolerant Clustering of Wireless Sensor Networks, Wireless Communications and Networking IEEE (Page: 1579 Year of publication: 2003).
http://dx.doi.org/10.1109/wcnc.2003.1200622

A. Boukerche, R.W. N. Pazzi, and R. B. Araujo, Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments, (2006) Journal of Parallel and Distributed Computing, Vol. 66, No. 4, pp. 586–599.
http://dx.doi.org/10.1016/j.jpdc.2005.12.007

Mehdi Afsar, M., Hossein Yaghmaee Moghaddam, M., Zeinali Khasraghi, E., A Fault Tolerant Protocol for Wireless Sensor Networks, Seventh International Conference on Mobile Ad-hoc and Sensor Networks (Page: 475 Year of publication: 2011).
http://dx.doi.org/10.1109/msn.2011.5

Shu, Q., Hu, Q., Zheng, J., CLARET: A Cooperative Cluster-Head Failure Detection Mechanism for Wireless Sensor Networks, Ad-hoc and Sensor Networking Symposium IEEE ICC (Page 48 Year of publication: 2014).
http://dx.doi.org/10.1109/icc.2014.6883293

M.Azharuddin, P. Kuila, P. K. Jana, Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks, (2014) Computers and Electrical Engineering, pp. 1-14.
http://dx.doi.org/10.1016/j.compeleceng.2014.07.019

Gupta, S.K., Kuila, P., Jana, P. K., E3BFT: Energy Efficient and Energy Balanced Fault Tolerance Clustering in Wireless Sensor Networks, International Conference on Contemporary Computing and Informatics (IC3I) (Page: 714 Year of publication: 2014).
http://dx.doi.org/10.1109/ic3i.2014.7019694

Hezaveh, M., Shirmohammdi, Z., Rohbani, N., Ghassem Miremadi, S., A Fault-Tolerant and Energy-Aware Mechanism for Cluster-based Routing Algorithm of WSNs, International Symposium on Integrated Network Management (IM), IFIP/IEEE (Page: 659 Year of publication: 2015).
http://dx.doi.org/10.1109/inm.2015.7140352

K. Nitesh, P. K. Jana, Distributed fault detection and recovery algorithms in two-tier wireless sensor networks, (2016) International Journal of Communication Networks and Distributed Systems, pp. 281-296.
http://dx.doi.org/10.1504/ijcnds.2016.076654

K. Haseeb, K. Abu Bakar , A. Abdullah , A. Ahmed, T. Darwish, F. Ullah, A dynamic Energy-aware fault tolerant routing protocol for wireless sensor networks, (2016) Computers and Electrical Engineering, pp. 1-19.
http://dx.doi.org/10.1016/j.compeleceng.2016.10.017

Castalia, https://castalia.forge.nicta.com.au/index.php/en/. Accessed 20 June 2016.


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize