Improvement of LEACH for Fault-Tolerance in Sensor Networks

  • Mohamed Lehsaini
  • Herve Guyennet
Part of the Studies in Computational Intelligence book series (SCI, volume 488)


In wireless sensor networks, failures occur due to energy depletion, environmental hazards, hardware failure, communication link errors, etc. These failures could prevent them to accomplish their tasks. Moreover, most routing protocols are designed for ideal environment such as LEACH. Hence, if nodes fail the performance of these protocols degrade. In this context, we propose two improved versions of LEACH so that it becomes a fault-tolerant protocol. In the first version, we propose a clustered architecture for LEACH in which there are two cluster-heads in each cluster: one is primary (CHp) and the other is secondary (CHs). In the second version, we propose to use the checkpoint technique. Finally, we conducted several simulations to illustrate the performance of our contribution and compared obtained results to LEACH protocol in a realistic environment.


LEACH FT1-LEACH FT2-LEACH Fault-tolerance Checkpoint WSN 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 14–27 (November 2003)Google Scholar
  3. 3.
    Paradis, L., Han, Q.: A Survey of Fault Management inWireless Sensor Networks. Journal of Network and Systems Managemen 15(2), 171–190 (2007)CrossRefGoogle Scholar
  4. 4.
    Ammari, H.M., Das, S.K.: Fault tolerance measures for large-scale wireless sensor networks. Journal ACM Transactions on Autonomous and Adaptive Systems (TAAS) 4(1), 1–28 (2009)CrossRefGoogle Scholar
  5. 5.
    Heinzelman, et al.: Energy-efficient communication protocol for wireless microsensor networks. In: IEEE Proceedings of 33rd Annual Hawaii International Conference on System Sciences (HICSS 2000), Maui, Hawaii, USA, vol. 2 ( January 2000)Google Scholar
  6. 6.
    NS-2, Network Simulator, World Wide Web,
  7. 7.
  8. 8.
    Heinzelman, et al.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions Wireless Communications 1(4), 660–670 (2002)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  1. 1.STIC Laboratory, Faculty of TechnologyUniversity of TlemcenTlemcenAlgeria
  2. 2.LIFC LaboratoryUniversity of Franche-ComteBesanconFrance

Personalised recommendations