Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Computing Aims and scope Submit manuscript

Abstract

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.

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
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  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

    Article  Google Scholar 

  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–83

    Article  Google Scholar 

  3. Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensors networks: a survey. IEEE Wirel Commun 11(6):6

    Article  Google Scholar 

  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. 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–40

    Google Scholar 

  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–658

    Google Scholar 

  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–120

  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–10

  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):243

    Article  Google Scholar 

  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–16

    Google Scholar 

  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–1185

    Article  Google Scholar 

  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–814

    Article  Google Scholar 

  13. Li J, Huo J (2016) Uneven clustering routing algorithm based on optimal clustering for wireless sensor networks. J Commun 11(2):132–142

    Google Scholar 

  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 applications

  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–2237

    Article  Google Scholar 

  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. Garcia-Molina H (1982) Elections in distributed computing system. IEEE Trans Comput C–31(1):48–59

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Communications Systems Laboratory, Engineering School of Tunis, University of Tunis El Manar, Tunis, Tunisia

    Wided Abidi & Tahar Ezzedine

Authors
  1. Wided Abidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tahar Ezzedine
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wided Abidi.

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abidi, W., Ezzedine, T. Effective clustering protocol based on network division for heterogeneous wireless sensor networks. Computing 102, 413–425 (2020). https://doi.org/10.1007/s00607-019-00757-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-019-00757-w

Keywords

Mathematics Subject Classification

Search

Navigation