Skip to main content

Advertisement

SpringerLink
Log in

Novel fault-tolerant clustering-based multipath algorithm (FTCM) for wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Wireless sensor networks are designed in such a way that transfer sensed data to base station, while a part of network is faulty. This study suggests a fault-tolerant clustering-based multipath algorithm for wireless sensor networks. We have employed a hybrid energy-efficient distributed clustering approach, to cluster nodes. Then a backup node is selected to increase the fault tolerance of cluster head node so that on completing collecting data from sensor nodes, it stores a copy of data. While collecting data in clusters, hypothesis testing and majority voting in cluster head were used to detect the fault of nodes. Finally, three paths were adopted to transfer data from source to base station based on residual energy, number of hops, propagation speed, and reliability parameters. The results of the simulation reveal that our proposed method has improved in terms of energy (6.7%), correct data (53%), data loss (4%), and delay (5.6%) compared with other algorithms.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Mostafaei, H., & Menth, M. (2018). Software-defined wireless sensor networks: A survey. Journal of Network and Computer Applications,119, 42–56.

    Article  Google Scholar 

  2. Chouikhi, S., et al. (2017). Recovery from simultaneous failures in a large scale wireless sensor network. Ad Hoc Networks,67, 68–76.

    Article  Google Scholar 

  3. Chouikhi, S., et al. (2015). A survey on fault tolerance in small and large scale wireless sensor networks. Computer Communications,69, 22–37.

    Article  Google Scholar 

  4. Mitra, S., & Das, A. (2017). Distributed fault tolerant architecture for wireless sensor network. Informatica,41(1), 47.

    Google Scholar 

  5. Narmada, S. K., & Kumar, S. (2017). Performance evaluation of LECH and HEED clustering protocols in wireless sensor networks. International Journal of Emerging Trends and Technology in Computer Science,6, 70–74.

    Google Scholar 

  6. Nigam, G. K., & Dabas, C. (2015). Performance analysis of heed over leach and pegasis in wireless sensor networks. In The world congress on engineering and computer science. Springer.

  7. Aadri, A., & Idrissi, N. (2017). An energy efficient hierarchical routing scheme for wireless sensor networks. In 5th international conference of advanced computer science & information technology (pp. 137–148).

  8. Haque, M., Ahmad, T., & Imran, M. (2018). Review of hierarchical routing protocols for wireless sensor networks. In Y.-C. Hu, et al. (Eds.), Intelligent communication and computational technologies (pp. 237–246). Berlin: Springer.

    Chapter  Google Scholar 

  9. Handy, M., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In 4th international workshop on mobile and wireless communications network, 2002. IEEE.

  10. Jung, S.-M., Han, Y.-J., & Chung, T.-M. (2007). The concentric clustering scheme for efficient energy consumption in the PEGASIS. In The 9th international conference on advanced communication technology. IEEE.

  11. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing,3(4), 366–379.

    Article  Google Scholar 

  12. Kim, J.-M., et al. (2008). CHEF: Cluster head election mechanism using fuzzy logic in wireless sensor networks. In 10th international conference on advanced communication technology, 2008. ICACT 2008. IEEE.

  13. Gautam, N., & Pyun, J.-Y. (2010). Distance aware intelligent clustering protocol for wireless sensor networks. Journal of Communications and Networks,12(2), 122–129.

    Article  Google Scholar 

  14. Han, Z., et al. (2014). A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science,61(2), 732–740.

    Article  Google Scholar 

  15. Azharuddin, M., & Jana, P. K. (2015). A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks. Wireless Networks,21(1), 251–267.

    Article  Google Scholar 

  16. Zhang, W., et al. (2017). System-level energy balance for maximizing network lifetime in WSNs. IEEE Access,5, 20046–20057.

    Article  Google Scholar 

  17. Jamjoom, M. M. (2017). EEBFTC: Extended energy balanced with fault tolerance capability protocol for WSN. International Journal of Advanced Computer Science and Applications,8(1), 253–258.

    Google Scholar 

  18. Zhou, Y., et al. (2016). Fault-tolerant multi-path routing protocol for WSN based on HEED. International Journal of Sensor Networks,20(1), 37–45.

    Article  Google Scholar 

  19. Lu, C., & Hu, D. (2016). A fault-tolerant routing algorithm for wireless sensor networks based on the structured directional de Bruijn graph. Cybernetics and Information Technologies,16(2), 46–59.

    Article  Google Scholar 

  20. Tien, N. X., et al. (2017). A novel dual separate paths (DSP) algorithm providing fault-tolerant communication for wireless sensor networks. Sensors,17(8), 1699.

    Article  Google Scholar 

  21. Chugh, A., & Panda, S. (2019). Energy efficient techniques in wireless sensor networks. Recent Patents on Engineering,13(1), 13–19.

    Article  Google Scholar 

  22. Kim, J.-M., et al. (2008). CHEF: Cluster head election mechanism using fuzzy logic in wireless sensor networks. In 2008 10th international conference on advanced communication technology. IEEE.

  23. Ramesh, K., & Kannan, V. (2020). End-to-end delay analyses via LER in wireless sensor networks. In V. E. Balas, et al. (Eds.), Recent trends and advances in artificial intelligence and internet of things (pp. 187–198). Berlin: Springer.

    Chapter  Google Scholar 

  24. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000. IEEE.

  25. Gupta, S. K., Kuila, P., & Jana, P. K. (2016). Energy efficient multipath routing for wireless sensor networks: A genetic algorithm approach. In 2016 international conference on advances in computing, communications and informatics (ICACCI). IEEE.

  26. Cheraghlou, M. N., Khadem-Zadeh, A., & Haghparast, M. (2017). Increasing lifetime and fault tolerance capability in wireless sensor networks by providing a novel management framework. Wireless Personal Communications,92(2), 603–622.

    Article  Google Scholar 

  27. Panigrahi, T., Panda, M., & Panda, G. (2016). Fault tolerant distributed estimation in wireless sensor networks. Journal of Network and Computer Applications,69, 27–39.

    Article  Google Scholar 

  28. Wu, J.-Y., et al. (2007). Fast and simple on-line sensor fault detection scheme for wireless sensor networks. In T. W. Kuo, E. Sha, M. Guo, L. T. Yang, & Z. Shao (Eds.), Embedded and ubiquitous computing (pp. 444–455). Berlin: Springer.

    Chapter  Google Scholar 

  29. López, E., & Navarro, L. (2018). Coordinated detection of forwarding faults in wireless community networks. Journal of Network and Computer Applications,109, 66–77.

    Article  Google Scholar 

  30. Wang, J., & Liu, B. (2017). Online fault-tolerant dynamic event region detection in sensor networks via trust model. In 2017 IEEE wireless communications and networking conference (WCNC). IEEE.

  31. Cheraghlou, M. N., & Haghparast, M. (2014). A novel fault-tolerant leach clustering protocol for wireless sensor networks. Journal of Circuits, Systems, and Computers,23(03), 1450041.

    Article  Google Scholar 

  32. Jassbi, S. J., & Moridi, E. (2019). Fault tolerance and energy efficient clustering algorithm in wireless sensor networks: FTEC. Wireless Personal Communications,107(1), 373–391.

    Article  Google Scholar 

  33. Ma, G., et al. (2017). Fault-tolerant topology control for heterogeneous wireless sensor networks using Multi-routing tree. In 2017 IFIP/IEEE symposium on integrated network and service management (IM). IEEE.

  34. Chanak, P., & Banerjee, I. (2013). Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks. The Journal of China Universities of Posts and Telecommunications,20(6), 42–48.

    Article  Google Scholar 

  35. Zhang, W., Zhang, Z., & Chao, H.-C. (2017). Cooperative fog computing for dealing with big data in the internet of vehicles: Architecture and hierarchical resource management. IEEE Communications Magazine,55(12), 60–67.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Elham Moridi & Somaye Jafarali Jassbi

  2. Department of Computer Engineering, Yadegar-e-Imam Khomeini (RAH) Shahre Rey Branch, Islamic Azad University, Tehran, Iran

    Majid Haghparast

  3. Institute of Research and Development, Duy Tan University, Da Nang, 550000, Vietnam

    Mehdi Hosseinzadeh

  4. Health Management and Economics Research Center, Iran University of Medical Sciences, Tehran, Iran

    Mehdi Hosseinzadeh

Authors
  1. Elham Moridi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Majid Haghparast
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mehdi Hosseinzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Somaye Jafarali Jassbi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Majid Haghparast.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Moridi, E., Haghparast, M., Hosseinzadeh, M. et al. Novel fault-tolerant clustering-based multipath algorithm (FTCM) for wireless sensor networks. Telecommun Syst 74, 411–424 (2020). https://doi.org/10.1007/s11235-020-00663-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-020-00663-z

Keywords

Search

Navigation