Skip to main content

Advertisement

SpringerLink
Log in

Clustering-based heterogeneous optimized-HEED protocols for WSNs

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Clustering-based networks play a vital role in efficient utilization of energy consumption of each sensor node (SN) in wireless sensor networks (WSNs). Furthermore, firstly, prolonged network’s lifetime is observed as the key factor to analyze the protocol’s efficiency. However, in critical applications, i.e., military surveillance, environmental monitoring and structural health monitoring, stability region is also an important aspect for consideration. This provides reliability of data from each SN in the network. On the other hand, once a SN dies at any region, we are not able to sense that region which leaves the region vulnerable from detection of events. With this reason, it is highly important for an energy efficient protocol to provide good stability region with prolonged network lifetime. Secondly, a protocol should be intelligent enough to handle homogeneous as well as heterogeneous nodes efficiently in the network (i.e., homogeneous and heterogeneous WSNs) because once the network executes, a homogeneous WSN is also transformed in heterogeneous WSN. This is because of different radio communication features, occurrence of random events or morphological attributes of the network field. optimized-HEED protocols are one of the most recent clustering-based algorithms which improved the various shortcomings of classical protocol, i.e., HEED and provided far efficient results in terms of energy consumption, load balancing and network lifetime. However, these demonstrated their efficiency for homogeneous WSN only. In this paper, we extend the optimized-HEED protocols for heterogeneous WSNs model on the basis of varying levels of node heterogeneity (in terms of energy), i.e., 1-level, 2-level, 3-level and multi-level, and propose these as heterogeneous optimized-HEED (Hetero-OHEED) protocols. Simulation results confirm that by increasing the level of node’s heterogeneity, stability region of each Hetero-OHEED protocol enhances extremely with prolonged network lifetime. These provide a rich solution in designing of efficient protocols for those applications, where stability region and network lifetime require equal importance.

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

Similar content being viewed by others

References

  • Afsar MM, Tayarani-N MH (2014) Clustering in sensor networks: a literature survey. J Netw Comput Appl 46:198–226

    Article  Google Scholar 

  • Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  • Amini N, Vahdatpour A, Xu W, Gerla M, Sarrafzadeh M (2012) Cluster size optimization in sensor networks with decentralized cluster-based protocols. Comput Commun 35(2):207–220

    Article  Google Scholar 

  • Aslam N, Phillips W, Robertson W, Sivakumar S (2011) A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Inf Fusion 12(3):202–212

    Article  Google Scholar 

  • Bagci H, Yazici A (2013) An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl Soft Comput 13(4):1741–1749

    Article  Google Scholar 

  • Baranidharan B, Santhi B (2016) DUCF: distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Appl Soft Comput 40:495–506

    Article  Google Scholar 

  • Camastra F, Ciaramella A, Giovannelli V, Lener M, Rastelli V, Staiano A, Staiano G, Starace A (2015) A fuzzy decision system for genetically modified plant environmental risk assessment using Mamdani inference. Expert Syst Appl 42(3):1710–1716

    Article  Google Scholar 

  • Chand S, Singh S, Kumar B (2014) Heterogeneous HEED protocol for wireless sensor networks. Wirel Pers Commun 77(3):2117–2139

    Article  Google Scholar 

  • Du T, Qu S, Liu F, Wang Q (2015) An energy efficiency semi-static routing algorithm for WSNs based on HAC clustering method. Inf Fusion 21:18–29

    Article  Google Scholar 

  • Elbhiri B, Saadane R, Aboutajdine D (2011) Stochastic and equitable distributed energy efficient clustering (SEDEEC) for heterogeneous wireless sensor networks. Int J Ad Hoc Ubiquitous Comput 7(1):4–11

    Article  Google Scholar 

  • El-said SA, Osamaa A, Hassanien AE (2015) Optimized hierarchical routing technique for wireless sensors networks. Soft Comput 20:1–16

    Google Scholar 

  • Farouk F, Rizk R, Zaki FW (2014) Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks. IET Wirel Sensor Syst 4(4):159–169

    Article  Google Scholar 

  • Gautam N, Lee WI, Pyun JY (2009) Track-sector clustering for energy efficient routing in wireless sensor networks. In: Proceedings of 9th IEEE international conference on computer and information technology, vol 2, pp 116–121

  • Gupta P, Sharma AK (2017) Clustering-based optimized HEED protocols for WSNs using bacterial foraging optimization and fuzzy logic system. Soft Comput. https://doi.org/10.1007/s00500-017-2837-7

    Article  Google Scholar 

  • Gupta P, Sharma AK (2018a) Designing of energy efficient stable clustering protocols based on BFOA for WSNs. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-018-0719-1

    Article  Google Scholar 

  • Gupta P, Sharma AK (2018b) Energy efficient clustering protocol for WSNs based on bio-inspired ICHB algorithm and fuzzy logic system. Evolv Syst. https://doi.org/10.1007/s12530-018-9254-8

    Article  Google Scholar 

  • Gupta I, Riordan D, Sampalli S (2005) Cluster-head election using fuzzy logic for wireless sensor networks. In: Proceedings of 3rd annual communication networks and services research conference (CNSR’05), pp 255–260

  • Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of 33rd annual Hawaii international conference on system sciences, vol 2, pp 1–10

  • Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  • Jung SM, Han YJ, Chung TM (2007) The concentric clustering scheme for efficient energy consumption in the PEGASIS. In: Proceedings of 9th international conference on advanced communication technology, vol 1, pp 260–265

  • Khedo K, Subramanian R (2009) MiSense hierarchical cluster based routing algorithm (MiCRA) for wireless sensor networks. Int J Electr Comput Energ Electron Commun Eng 3(4):28–33

    Google Scholar 

  • Kim JM, Park SH, Han YJ, Chung TM (2008) CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. Proc Int Confer Adv Commun Technol 1:654–659

    Google Scholar 

  • Kour H, Sharma AK (2010) Hybrid energy efficient distributed protocol for heterogeneous wireless sensor network. Int J Comput Appl 4(5):37–41

    Google Scholar 

  • Kumar D (2012) Distributed stable cluster head election (DSCHE) protocol for heterogeneous wireless sensor networks. Int J Inf Technol Commun Converg 2(1):90–103

    Google Scholar 

  • Kumar D, Aseri TC, Patel R (2009) EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32(4):662–667

    Article  Google Scholar 

  • Kumar D, Aseri TC, Patel R (2011) EECDA: energy efficient clustering and data aggregation protocol for heterogeneous wireless sensor networks. Int J Comput Commun Control 6(1):113

    Article  Google Scholar 

  • Kumar N, Tyagi S, Deng D-J (2014) LA-EEHSC: learning automata-based energy efficient heterogeneous selective clustering for wireless sensor networks. J Netw Comput Appl 46:264–279

    Article  Google Scholar 

  • Kumarawadu P, Dechene DJ, Luccini M, Sauer A (2008) Algorithms for node clustering in wireless sensor networks: a survey. In: Proceedings of 4th international conference on information and automation for sustainability, pp 295–300

  • Lin Y, Zhang J, Chung HSH, Ip WH, Li Y, Shi YH (2012) An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Trans Syst Man Cybern C (Appl Rev) 42(3):408–420

    Article  Google Scholar 

  • Lin H, Wang L, Kong R (2015) Energy efficient clustering protocol for large-scale sensor networks. IEEE Sens J 15(12):7150–7160

    Article  Google Scholar 

  • Lindsey S, Raghavendra CS (2002) PEGASIS: power-efficient gathering in sensor information systems. Proc Aerosp Confer IEEE 3:1125–1130

    Google Scholar 

  • Mann PS, Singh S (2017) Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks. Soft Comput 21(22):6699–6712

    Article  Google Scholar 

  • Mao S, Zhao C (2011) Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO. J China Univ Posts Telecommun 18(6):89–97

    Article  Google Scholar 

  • Nayak P, Devulapalli A (2016) A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sens J 16(1):137–144

    Article  Google Scholar 

  • Negnevitsky M (2001) Artificial intelligence: a guide to intelligent systems, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston

    Google Scholar 

  • Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst 22(3):52–67

    Article  MathSciNet  Google Scholar 

  • Poonguzhali PK (2012) Energy efficient realization of clustering patch routing protocol in wireless sensors network. In: Proceedings of international conference on computer communication and informatics (ICCCI), pp 1–6

  • Qing L, Zhu Q, Wang M (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29(12):2230–2237

    Article  Google Scholar 

  • Raty TD (2010) Survey on contemporary remote surveillance systems for public safety. IEEE Trans Syst Man Cybern Part C (Appl Rev) 40(5):493–515

    Article  Google Scholar 

  • Saini P, Sharma AK (2010) E-DEEC: enhanced distributed energy efficient clustering scheme for heterogeneous WSN. In: Proceedings of 1st international conference on parallel distributed and grid computing (PDGC), IEEE, pp 205–210

  • Salim A, Osamy W, Khedr AM (2014) IBLEACH: intra-balanced LEACH protocol for wireless sensor networks. Wirel Netw 20(6):1515–1525

    Article  Google Scholar 

  • Sert SA, Bagci H, Yazici A (2015) MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput 30:151–165

    Article  Google Scholar 

  • Sharma N, Sharma AK (2016) Cost analysis of hybrid adaptive routing protocol for heterogeneous wireless sensor network. Sādhanā 41(3):283–288

    Article  MathSciNet  Google Scholar 

  • Singh S, Chand S, Kumar B (2016) Energy efficient clustering protocol using fuzzy logic for heterogeneous WSNs. Wirel Pers Commun 86(2):451–475

    Article  Google Scholar 

  • Smaragdakis G, Matta I, Bestavros A (2004) SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In: Proceedings of 2nd international workshop on sensor and actor network protocols and applications, (SANPA’04), pp 251–261

  • Wang MY, Ding J, Chen WP, Guan WQ (2015) SEARCH: a stochastic election approach for heterogeneous wireless sensor networks. IEEE Commun Lett 19(3):443–446

    Article  Google Scholar 

  • Wei D, Jin Y, Vural S, Moessner K, Tafazolli R (2011) An energy-efficient clustering solution for wireless sensor networks. IEEE Trans Wirel Commun 10(11):3973–3983

    Article  Google Scholar 

  • Xiao G, Sun N, Lv L, Ma J, Chen Y (2015) An HEED-based study of cell-clustered algorithm in wireless sensor network for energy efficiency. Wirel Pers Commun 81(1):373–386

    Article  Google Scholar 

  • Xu L, O’Hare GMP, Collier R (2014) A balanced energy-efficient multihop clustering scheme for wireless sensor networks. In: Proceedings of 7th IFIP wireless and mobile networking conference (WMNC), pp 1–8

  • Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379

    Article  Google Scholar 

  • Zhou H, Wu Y, Hu Y, Xie G (2010) A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks. Comput Commun 33(15):1843–1849

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Dr B R Ambedkar National Institute of Technology, Jalandhar, Punjab, India

    Prateek Gupta

  2. I K Gujral Punjab Technical University, Jalandhar, India

    Ajay K. Sharma

Authors
  1. Prateek Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ajay K. Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prateek Gupta.

Ethics declarations

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical standard

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

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

Gupta, P., Sharma, A.K. Clustering-based heterogeneous optimized-HEED protocols for WSNs. Soft Comput 24, 1737–1761 (2020). https://doi.org/10.1007/s00500-019-04000-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04000-8

Keywords

Search

Navigation