Skip to main content
SpringerLink
Log in

An Improvement on LEACH-C Protocol (LEACH-CCMSN)

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are composed of tiny sensors nodes with limited resources, and communicating together to monitor the environment. Sensor nodes are usually powered by battery. Consequently, the energy efficiency is critical for the lifetime of the Wireless sensors network. Routing protocols are the most important issue for WSNs. LEACH (low energy adaptive clustering hierarchy) is one of the first hierarchical routing algorithms for WSNs. LEACH-C (LEACH-centralized) is a variant of LEACH where the cluster heads are selected by the Sink. At the beginning of each round in LEACH-C, the sensor nodes must send information about their current energy to the Sink, which exhausts the sensor node battery. This paper proposes an improved LEACH-C algorithm in which, the Sink uses a consumption mode for each sensor node (CMSN) to estimate the amount of energy needed for the next rounds; so, sensor nodes doesn’t have to send the value of the current energy to the Sink at the beginning of each round. The simulation results and analysis show that our proposed protocol achieve much better performances in terms of energy dissipation and network lifetime compared to LEACH-C.

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.

Similar content being viewed by others

REFERENCES

  1. Sasikala, A.S.D., Sangameswaran, N., and Aravindh, P., Improving the energy efficiency of leach protocol using VCH in wireless sensor network, Int. J. Dev. Res., 2015, vol. 3, pp. 918–924.

    Google Scholar 

  2. Abusaimeh, H. and Yang, S.-H., Dynamic cluster head for lifetime efficiency in WSN, Int. J. Autom. Comput., 2009, vol. 6, no. 1, p. 48.  https://doi.org/10.1007/s11633-009-0048-0

    Article  Google Scholar 

  3. Debroy, B.K., Sadi, M.S., and Imran, Md.A., An efficient approach to select cluster head in wireless sensor networks, J. Commun., 2011, vol. 6, no. 7, pp. 529–539.

    Article  Google Scholar 

  4. Anand, D. and Kumar, S., Hierarchical routing protocols in wireless sensor network, Int. J. Inf. Technol. Knowl. Manage., 2009, vol. 2, no. 1, pp. 97–101.

    Google Scholar 

  5. Dabirmoghaddam, A., Ghaderi, M., and Williamson, C., Cluster-based correlated data gathering in wireless sensor networks, IEEE Int. Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Miami Beach, Fla., 2010, IEEE, 2010, pp. 163–171.  https://doi.org/10.1109/MASCOTS.2010.25

  6. Handy, M., Haase, M., and Timmermann, D., Low energy adaptive clustering hierarchy with deterministic cluster-head selection, 4th Int. Workshop on Mobile and Wireless Communications Network, Stockholm, 2002, IEEE, 2002, pp. 368–372.  https://doi.org/10.1109/MWCN.2002.1045790

  7. Yick, J., Mukherjee, B., and Ghosal, D., Wireless sensor network survey, Comput. Networks, 2008, vol. 52, no. 12, pp. 2292–2330.  https://doi.org/10.1016/j.comnet.2008.04.002

    Article  Google Scholar 

  8. Heinzelman, W.B., Chandrakasan, A.P., and Balakrishnan, H., Energy-efficient routing protocols for wireless microsensor networks, Proc. 33rd Hawaii Int. Conf. System Sciences, Maui, Hawaii, 2000.

  9. Heinzelman, W.B., Chandrakasan, A.P. and Balakrishnan, H., An application-specific protocol architecture for wireless microsensor networks, IEEE Trans. Wireless Commun., 2002, vol. 1, no. 4, pp. 660–670.  https://doi.org/10.1109/TWC.2002.804190

    Article  Google Scholar 

  10. Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P., Optimization by simulated annealing, Science, 1983, vol. 220, no. 4598, pp. 671–680.  https://doi.org/10.1126/science.220.4598.671

    Article  MathSciNet  MATH  Google Scholar 

  11. Singh, S.K., Kumar, P., and Singh, J.P., A survey on successors of LEACH protocol, IEEE Access, 2017, vol. 5, pp. 4298–4328.  https://doi.org/10.1109/ACCESS.2017.2666082

    Article  Google Scholar 

  12. Murugunathan, S.D., Ma, D.C.F., Bhasin, R.I., and Fapojuwo, A.O., A centralized energy-efficient routing protocol for wireless sensor networks, IEEE Commun. Mag., 2005, vol. 43, no. 3, pp. S8–S13.  https://doi.org/10.1109/MCOM.2005.1404592

    Article  Google Scholar 

  13. Shen, H., Finding the k most vital edges with respect to minimum spanning tree, Proc. IEEE 1997 National Aerospace and Electronics Conf. NAECON 1997, Dayton, Ohio, 1997, IEEE, 1997, vol. 1, pp. 255–262.  https://doi.org/10.1109/NAECON.1997.618087

  14. Huang, G., Li, X., and He, J., Dynamic minimal spanning tree routing protocol for large wireless sensor networks, 1st IEEE Conf. on Industrial Electronics and Applications, Singapore, 2006, IEEE, 2006, pp. 1–5.  https://doi.org/10.1109/ICIEA.2006.257220

  15. Chen, H. and Zhang, C., Zong, X., and Wang, C., LEACH-G: an optimal cluster-heads selection algorithm based on LEACH, J. Software, 2013, vol. 8, no. 10, pp. 2660–2667.  https://doi.org/10.4304/jsw.8.10.2660-2667

    Article  Google Scholar 

  16. Bsoul, M. Al-Khasawneh, A., Abdallah, A.E., Abdallah, E.E., and Obeidat, I., An energy-efficient threshold-based clustering protocol for wireless sensor networks, Wireless Pers. Commun., 2013, vol. 70, no. 1, pp. 99–112.  https://doi.org/10.1007/s11277-012-0681-8

    Article  Google Scholar 

  17. Tripathi, M., Battula, R.B., Gaur, M.S., and Laxmi, V. Energy efficient clustered routing for wireless sensor network, IEEE 9th Int. Conf. on Mobile Ad-Hoc Sensor Networks, Dalian, China, 2013, IEEE, 2013, pp. 330–335.  https://doi.org/10.1109/MSN.2013.67

  18. Tripathi, M., Gaur, M.S., Laxmi, V., and Battula, R.B., Energy efficient LEACH-C protocol for wireless sensor network, Third Int. Conf. on Computational Intelligence and Information Technology (CIIT 2013), Mumbai, 2013, IET, 2013, pp. 402–405.  https://doi.org/10.1049/cp.2013.2620

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Research Unit (RTESMPEFVS), University of Oum El Bouaghi, Oum El Bouaghi, Algeria

    Kamel Tebessi

  2. Laboratoire de Mécatronique (LMETR)-E1764200, Institut d’Optique et Mécanique de Précision, Université Ferhat Abbas Sétif 1, Sétif, Algeria

    Fouzi Semchedine

Authors
  1. Kamel Tebessi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fouzi Semchedine
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Kamel Tebessi or Fouzi Semchedine.

Ethics declarations

The authors declare that they have no conflicts of interest.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kamel Tebessi, Fouzi Semchedine An Improvement on LEACH-C Protocol (LEACH-CCMSN). Aut. Control Comp. Sci. 56, 10–16 (2022). https://doi.org/10.3103/S0146411622010102

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411622010102

Keywords:

Search

Navigation