Fault Tolerance Through Energy Balanced Cluster Formation (EBCF) in WSN

  • Hitesh MohapatraEmail author
  • Amiya Kumar Rath
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 851)


The term networking evolved with the concept of information interchange among set of connected nodes. The evolution of network architecture and the demand of information from both domestic and hostile environment expanded the network deployment nature. The normal computational nodes are not suitable for mass and harsh deployments hence, the nodes replaced with motes in later stage. The networking of motes is known as wireless sensor network(WSN). In WSN, the data collected through sensors and communicated over wireless medium to the base station(BS). The sensor nodes (SN) and BS can be connected either in single-hop or multi-hop fashion Paradis (Surv Fault Manag Wirel Sens Netw, 5:171–190, 2007, [16]). The architecture of WSN constrained with low energy, low memory, and low computational capacity hence, unlike normal networking, the frequency of fault occurrence in WSN is comparatively more. The fault can occur by means of several reasons Kim et al. (IEEE, 627–637, 2007, [7]). In this paper, we have focused on energy depletion-based fault occurrence. Here, we proposed an Energy Balanced Cluster Formation(EBCF) algorithm to stabilize the life span of clusters and maintaining energy equilibrium among clusters strength. The proposed algorithm is suggested for heterogeneous environment where the sensor nodes(SNs) are mobile in nature. The method is most suitable for hostile and non-attainable environment.


Wireless sensor network Heterogeneous Fault tolerance 



I would like to thank my Ph.D. Supervisor, Prof. A. K. Rath for his guidance and for providing free hand for research. I also thankful to VSSUT, TEQIP 3 for the sponsorship to attend the conference.


  1. 1.
    Munir, GA., Antoon, J.: A gordon-ross. Article No. 3. ACM Trans. 14(1) (2015)Google Scholar
  2. 2.
    Alrajei, N., Fu, H.: A survey on fault tolerance in wireless sensor networks. SENSORCOMM09 366–371 (2014)Google Scholar
  3. 3.
    Kakamanshadi, G., Gupta, S., Singh, S.: A survey on fault tolerance techniques in wireless sensor networks. Google Sch. 168–173 (2015)Google Scholar
  4. 4.
    Mitra, S., Das, A.: Distributed fault tolerant architecture for wireless sensor network. MR3650784 94A12 (68M15) 41(1), 47–58 (2017)Google Scholar
  5. 5.
    Park, D.S.: Fault tolerance and energy consumption scheme of a wireless sensor network. Google Sch. 1–7 (2013)Google Scholar
  6. 6.
    Younis, M., Senturk, I.F., Akkaya, K., Lee, S., Senel, F.: Topology management techniques for tolerating node failures in wireless sensor networks: a survey. Google Sch. 58, 254–283 (2014)Google Scholar
  7. 7.
    Moreira, L., Vogt, H., Beigl, M.: A survey on fault tolerance in wireless sensor networks. Braunschweig. Google Sch. (2007)Google Scholar
  8. 8.
    Kim, S., Ko, J., Yoon, J., Lee, H.: Multiple objective metric for placing multiple base stations in wireless sensor networks. IEEE 627–631 (2007)Google Scholar
  9. 9.
    Raj, R., Ramesh, M., Kumar. S.: Fault-Tolerant clustering approaches in wireless sensor network for landslide area monitoring. Google Sch. 107–113 (2008)Google Scholar
  10. 10.
    Cardei, M., Yang, S., Wu, J.: Fault-Tolerant topology control for heterogeneous wireless sensor networks. Google Sch. 1–9 (2007)Google Scholar
  11. 11.
    Raghunathan, V., Kansal, A., Hsu, J., Friedman, J., Srivastava, M.: Design considerations for solar energy harvesting wireless embedded systems. IPSN 2005, 457–462 (2005)Google Scholar
  12. 12.
    Mitra, S., Das, A., Mazumdar, S.: Comparative study of fault recovery techniques in wireless sensor network. IEEE, AISSMS 41(1), 130–133 (2016)Google Scholar
  13. 13.
    Paradis, L.: Surv. Fault Manag. Wirel. Sens. Netw. 5, 171–190 (2007).
  14. 14.
    Panigrahi, T., Panda, M., Panda, G.: Fault tolerant distributed estimation in wireless sensor networks. MR3650784 94A12 (68M15) 69, 27–39 (2016)Google Scholar
  15. 15.
    Bin, L., Ming-Ru, D., Rong-Rong, Y., Wen-Xiao, Y.: Fault-tolerant topology in the wireless sensor networks for energy depletion and random failure. Chin. Phys. B 23(7), 070510 (2014)CrossRefGoogle Scholar
  16. 16.
    Das, A., Rahman, A., Basu, S.S., Chaudhuri, A.: Energy aware topology security scheme for mobile Ad Hoc network. ICCCS, ACM 41(1), 114–118 (2011)Google Scholar
  17. 17.
    Nanda, A., Rath, A.K.: Mamdani fuzzy inference based hierarchical cost-effective routing (MFIHR) in WSNs. IEEE 397–401 (2017)Google Scholar
  18. 18.
    Kumar Rout, S., Rath, A.K., Bhagabati, C., Mohapatra, P.K.: Node localization by using fuzzy optimization technique in wireless sensor net-works. In: The Next Generation IT Summit on the Theme—Internet of Things: Connect your Worlds, pp. 176–181 (2016)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Veer Surendra Sai University of Technology BurlaSambalpurIndia

Personalised recommendations