Skip to main content

Proposed Energy Efficient Algorithm for Clustering and Routing in WSN


Clustering in WSN recently become big challenge and attracts many researches. Clustering is a way of grouping sensor nodes into clusters with CH responsible to receive from its members and send to base station BS, CH selection in efficient way prolongs network life time and stability region. So, improper CHs selection and distribution in sensing field will affect the performance of clustering. In WSN environment there is N sensor nodes and K CHs, there is \( {\text{N}}^{\text{k}} \) different ways to create clusters, so it’s difficult to identify optimal set of CHs without using search optimization algorithm. In this paper, the process of CH selection is formulated as single-objective optimization problem to find optimal set of CHs to form, one-hop clusters, in order to balance energy consumption, enhance stability and scalability using gravitational search algorithm (GSA). The problem has been solved using particle swarm optimization and GSA and compare the result against LEACH protocol. In this paper, several simulations have been done to demonstrate the efficiency of the proposed algorithm under different position for BS. Furthermore, new cost function has been proposed for Hierarchical Clustering. The objective of hierarchical clustering is to increase network lifetime and prolong network stability, several simulations have been done to compare the efficiency of multi-hop versus one-hop approach.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21


  1. Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Science Direct Computer Communications, 30, 2826–2841.

    Article  Google Scholar 

  2. Srinivasa Rao, P. C., Banka, H., & Jana, P. K. (2016). Energy efficient clustering for wireless sensor networks: A gravitational search algorithm. Berlin: Springer.

    Google Scholar 

  3. Srinivasa-Rao, P. C., Banka, H., & Jana, P. K. (2016). A gravitational search algorithm for energy efficient multi-sink placement in wireless sensor networks. Berlin: Springer.

    Book  Google Scholar 

  4. Mirjalili ,S. et al. (2010). A new hybrid PSOGSA algorithm for function optimization. In International conference on computer and information application.

  5. Boyinbode, O., Le, H., & Takizawa, M. (2011). A survey on clustering algorithms for wireless sensor networks. International Journal of Space-Based and Situated Computing, 1(2–3), 130–136.

    Article  Google Scholar 

  6. Esmat, R., Hossein, N., & Saeid, S. (2009). GSA: a gravitational search algorithm. Information Sciences, 179, 2232–2248.

    Article  Google Scholar 

  7. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient routing protocols for wireless microsensor networks. In Proceedings of 33rd Hawaii international conference on system sciences (HICSS), Maui, HI, January 2000.

  8. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  9. Beiranvand, Z., Patooghy, A., & Fazeli, M. (2013). I-LEACH: An efficient routing algorithm to improve performance & to reduce energy consumption in wireless sensor networks. In 2013 5th conference on information and knowledge technology (IKT).

  10. Antoo, A., & Mohammed, R. (2014). EEM-LEACH: Energy efficient multi-hop LEACH routing protocol for clustered WSNs. In International conference on control, (ICCICCT).

  11. Miao, H., & Xiao, X. (2015). Improvement and application of LEACH protocol based on genetic algorithm for WSN. In IEEE 20th international workshop on computer aided modelling and design of communication links and networks (CAMAD).

  12. Jing, Y., Zetao, L., & Yi, L. (2013). An energy efficient algorithm based on LEACH protocol. In 25th Chinese control and decision conference (CCDC).

  13. Latiff, N., Tsimenidis, C., & Sharif, B. (2007). Energy-aware clustering for wireless sensor networks using particle swarm optimization. In IEEE 18th international symposium on personal, indoor and mobile radio communications (PIMR C’07), September 2007 (pp. 1–5).

  14. Khatarkar, S. (2013). Wireless sensor network MAC protocol SMAC & TMAC. Indian Journal of Computer Science and Engineering (IJCSE), 4(4), 304–310.

    Google Scholar 

  15. Boulis, A. (2011). Castalia user’s manual. Last Accessed April 2, 2014.

  16. Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Proceeding of the international workshop on SANPA.

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Nehad A. Morsy.

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

Verify currency and authenticity via CrossMark

Cite this article

Morsy, N.A., AbdelHay, E.H. & Kishk, S.S. Proposed Energy Efficient Algorithm for Clustering and Routing in WSN. Wireless Pers Commun 103, 2575–2598 (2018).

Download citation

  • Published:

  • Issue Date:

  • DOI:


  • WSN clustering
  • Energy efficient
  • Gravitational search algorithm
  • Multi-hop network
  • Life time
  • Stability