Family-Based Algorithm for Recovering from Node Failure in WSN

  • Rajkumar Krishnan
  • Ganeshkumar Perumal
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 705)


Wireless sensor network (WSN) is an emerging technology. A sensor node runs on battery power. If power drains, then there is a possibility of node failure. Node failure in wireless sensor networks is considered as a significant phenomenon. It will affect the performance of the entire network. Recovering the network from node failure is a challenging mission. Existing papers proposed number of techniques for detecting node failure and recovering network from node failure. But the proposed work consists of an innovative family-based solution for node failure in WSN. In a family, there are n numbers of persons. If anyone is in sick, then another person/s of the same family will take over the responsibility until he/she recovered from illness. In the same way, the proposed family tree based algorithm is written in three level of hierarchy. It deals with who is taking care of the task until the low-power node is recovered. This work is simulated using Network Simulator 2 (NS2) and is compared with two existing algorithms, namely LeDiR algorithm and MLeDir algorithm. The simulation results show that the proposed method gives better performance than the existing methods in terms of delivery ratio, end-to-end delay, and dropping ratio.


Wireless sensor network Battery power Node failure detection Family-based algorithm Node failure recovery 


  1. 1.
    Abbasi, A.A., Younis, M.F., Baroudi, U.A.: Recovering from a node failure in wireless sensor actor networks with minimal topology changes. IEEE Trans. Veh. Technol. 62(1) (2013)CrossRefGoogle Scholar
  2. 2.
    Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: research challenges. Ad Hoc Netw. J. 2(4), 351–367 (2004)CrossRefGoogle Scholar
  3. 3.
    Arunanshu, M., Pabitra, M.: Research article: detection of node failure in wireless image sensor networks. ISRN Sens. Netw. 1, 1–8 (2012)Google Scholar
  4. 4.
    Stankovic, J.A., Abdelzaher, T.F., Lu, C., Lui, S., Hou, J.C.: Real-time communication and coordination in embedded sensor networks. In: Proceedings of the IEEE, vol. 01, no. 7, July (2003)Google Scholar
  5. 5.
    Schurgers, C., Tsiatsis, V., Ganeriwal, S., Srivastava, M.: Optimizing sensor networks in the energy-latency-density design space. IEEE Trans. Mob. Comput. 1(1) (2002)CrossRefGoogle Scholar
  6. 6.
    Schurgers, C., Tsiatsis, V., Ganeriwal, S., Srivastava, M.: Topology management for sensor networks: exploiting latency and density. In: Proceedings of the MOBIHOC’02, Lausanne, Switzerland. ACM, June 9–11 (2002)Google Scholar
  7. 7.
    Subasini, C.A., Chandra Sekar, A.: Automatic recovering node failure in wireless sensor actor networks. Int. J. Eng. Technol. (IJET) 7(1), 212–221 (2015). ISSN: 0975-4024Google Scholar
  8. 8.
    Chen, J., Kher, K., Somani, A.: Distributed fault detection of wireless sensor networks. In: Proceedings of the Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS’06), pp. 65–72. ACM, USA (2006)Google Scholar
  9. 9.
    Horst, R., Jewett, D., Leno ski, D.: The risk of data corruption in microprocessor-based systems. In: The Twenty-Third International Symposium on Fault-Tolerant Computing, Toulouse, France, pp. 576–585, 22–24 June (1993)Google Scholar
  10. 10.
    Siewiorek, D.P., Swmlz, R.S.: The Theory and Practice of Reliable System Design. Digital Equipment Corporation (1982)Google Scholar
  11. 11.
    Arunanshu, M., Pabitra, M.: Online fault diagnosis of wireless sensor networks. Cent. Eur. J. Comp. Sci. 4(1), 30–44 (2014)Google Scholar
  12. 12.
    Manisha, W., Kanak, S.: How to detect failure node in a selected network. Int. J. Sci. Res. Publ. 4(1) (2014)Google Scholar
  13. 13.
    Ma, L., Ting, H., Ananthram, S., Don, T., Kin, K.L.: On optimal monitor placement for localizing node failures via network tomography. Perform. Eval. 91, 16–37 (2015)CrossRefGoogle Scholar
  14. 14.
    Propp, K., Daniel, J.A., Abbas, F., Stefano, L., Vaclav, K.: Kalman-variant estimators for state of charge in lithium-sulfur batteries. J. Power Sources 343, 254–267 (2017)CrossRefGoogle Scholar
  15. 15.
    Mikhaylik, Y.V., Kovalev, I., Schock, R., Kumaresan, K., Xu, J., Affinito, J.: High energy rechargeable Li-S cells for EV application: status, remaining problems and solutions. ECS Trans. 25(35), 23–34 (2010)CrossRefGoogle Scholar
  16. 16.
    Manwell, J.F., McGowan, J.G.: Lead acid battery storage model for hybrid energy systems. Sol. Energy 50 (1993)CrossRefGoogle Scholar
  17. 17.
    Piller, S., Perrin, M., Jossen, A.: Methods for state-of-charge determination and their applications. J. Power Sources 96, 113–120 (2001)CrossRefGoogle Scholar
  18. 18.
    Bordin, C., Harold, O.A., Andrew, C., Isabel, L.G., Chris, J.D., Daniele, V.: A linear programming approach for battery degradation analysis and optimization in off grid power systems with solar energy integration. Renew. Energy 101, 417–430 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.PSNA College of Engineering and TechnologyDindigulIndia

Personalised recommendations