pp 1–13 | Cite as

Effective clustering protocol based on network division for heterogeneous wireless sensor networks

  • Wided AbidiEmail author
  • Tahar Ezzedine


The major challenge in wireless sensor networks is to reduce energy consumption and increase the lifetime of the network. In this paper, we propose an effective protocol to address this issue. In fact, our proposed protocol is based on first inserting heterogeneous nodes in the network, then dividing the network to regions. And finally, the selection of the Cluster Head (CH) is carried out using the remaining energy of the node, the number of neighbors within cluster range and the distance between the node and the CH. Simulation results confirm that our proposed protocol is an energy efficient protocol, which has good results in prolonging the lifetime of the network and saving energy consumption.


Wireless sensor networks Region Cluster head selection Energy efficiency Network lifetime 

Mathematics Subject Classification

68M10 68M12 94A05 



  1. 1.
    Rawat P, Singh KD, Chaouchi H, Bonnin JM (2014) Wireless sensor networks: a survey on recent developments and potential synergies. Springer J Supercomput 68(1):1–48 CrossRefGoogle Scholar
  2. 2.
    Singh SK, Singh MP, Singh DK (2010) Routing protocols in wireless sensor networks—a survey. Int J Comput Sci Eng Surv (IJCSES) 1(2):63–83CrossRefGoogle Scholar
  3. 3.
    Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensors networks: a survey. IEEE Wirel Commun 11(6):6CrossRefGoogle Scholar
  4. 4.
    Katiyar V, Chand N, Soni S (2011) A survey on clustering algorithms for heterogeneous wireless sensor networks. Int J Adv Netw Appl 2(4):745–754 Google Scholar
  5. 5.
    Sheikhpour R, Jabbehdari S, Khadem-Zadeh A (2011) Comparison of energy efficient clustering protocols in heterogeneous wireless sensor networks. Int J Adv Sci Technol 36:27–40Google Scholar
  6. 6.
    Chhabra S, Singh D (2014) Cluster head selection mechanisms in homogeneous and heterogeneous WSNs: a Survey. Int J Comput Sci Eng Technol 5(6):654–658Google Scholar
  7. 7.
    Abidi W, Ezzedine T (2017) New approach for selecting cluster head based on LEACH protocol for wireless sensor networks. In: Proceedings of the 12th international conference on evaluation of novel approaches to software engineering (ENASE), vol 1, pp 114–120Google Scholar
  8. 8.
    Heinzelman WB, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual hawaii international conference on system sciences (HICSS ’00). Maui, Hawaii, USA, vol 8, pp 1–10Google Scholar
  9. 9.
    Taruna S, Kohli S, Purohit GN (2012) Distance based energy efficient selection of nodes to cluster head in homogeneous wireless sensor networks. Int J Wirel Mob Netw (IJWMN) 4(4):243CrossRefGoogle Scholar
  10. 10.
    Singh AP, Sharma N, Roy NR (2013) Residual energy and distance based energy-efficient communication protocol for wireless sensor network. Int J Comput Appl 74(12):11–16Google Scholar
  11. 11.
    El Khediri S, Nasri N, Wei A, Kachourid A (2014) A new approach for clustering in wireless sensors networks based on LEACH. Procedia Comput Sci 32:1180–1185CrossRefGoogle Scholar
  12. 12.
    Sharma R, Mishra N, Srivastava S (2015) A proposed energy efficient distance based cluster head (DBCH) algorithm: an improvement over LEACH. Procedia Comput Sci 57:807–814CrossRefGoogle Scholar
  13. 13.
    Li J, Huo J (2016) Uneven clustering routing algorithm based on optimal clustering for wireless sensor networks. J Commun 11(2):132–142Google Scholar
  14. 14.
    Smaragdakis G, Matta I, Bestavros A (2004) SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In: Second international workshop on sensor and actor network protocols and applicationsGoogle Scholar
  15. 15.
    Qing L, Zhu Q, Wang M (2006) Design of a distributed energy efficient clustering algorithm for heterogeneous wireless sensor networks. Elsevier Comput Commun 29:2230–2237CrossRefGoogle Scholar
  16. 16.
    Faisal S, Javaid N, Javaid A, Khan MA, Bouk SH, Khan ZA (2013) Z-SEP: zonal-stable election protocol for wireless sensor networks. arXiv:1303.5364
  17. 17.
    Garcia-Molina H (1982) Elections in distributed computing system. IEEE Trans Comput C–31(1):48–59CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Austria, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Communications Systems Laboratory, Engineering School of TunisUniversity of Tunis El ManarTunisTunisia

Personalised recommendations