Skip to main content

Advertisement

SpringerLink
Log in

Clustering-based Optimized HEED protocols for WSNs using bacterial foraging optimization and fuzzy logic system

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

Abstract

Proficient clustering method has a vital role in organizing sensor nodes in wireless sensor networks (WSNs), utilizing their energy resources efficiently and providing longevity to network. Hybrid energy-efficient distributed (HEED) protocol is one of the prominent clustering protocol in WSNs. However, it has few shortcomings, i.e., cluster heads (CHs) variation in consecutive rounds, more work load on CHs, uneven energy dissipation by sensor nodes, and formation of hot spots in network. By resolving these issues, one can enhance HEED capabilities to a greater extent. We have designed variants of Optimized HEED (OHEED) protocols named as HEED-1 Tier chaining (HEED1TC), HEED-2 Tier chaining (HEED2TC), ICHB-based OHEED-1 Tier chaining (ICOH1TC), ICHB-based OHEED-2 Tier chaining (ICOH2TC), ICHB-FL-based OHEED-1 Tier chaining (ICFLOH1TC), and ICHB-FL-based OHEED-2 Tier chaining (ICFLOH2TC) protocols. In HEED1TC and HEED2TC protocols, we have used chain-based intra-cluster and inter-cluster communication in HEED, respectively, for even load balancing among sensor nodes and to avoid more work load on CHs. Furthermore, for appropriate cluster formation, minimizing CHs variation in consecutive rounds and reducing complex uncertainties, we have used bacterial foraging optimization algorithm (BFOA)-inspired proposed intelligent CH selection based on BFOA (ICHB) algorithm for CH selection in ICOH1TC and ICOH2TC protocols. Likewise, in ICFLOH1TC and ICFLOH2TC protocols, we have used novel fuzzy set of rules additionally for CH selection to resolve the hot spots problem, proper CH selection covering whole network, and maximizing the network lifetime to a great extent. The simulation results showed that proposed OHEED protocols are able to handle above-discussed issues and provided far better results in comparison to HEED.

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

Similar content being viewed by others

References

  • Adnan MA, Razzaque MA, Ahmed I, Isnin IF (2013) Bio-mimic optimization strategies in wireless sensor networks: a survey. Sensors 14(1):299–345

    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 

  • 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 

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

    Article  Google Scholar 

  • Dorigo M, Caro GD (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of 1999 congress on evolutionary computation, vol 2, pp 1470–1477

  • 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 

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

  • Fu Z, Ren K, Shu J, Sun X, Huang F (2016) Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans Parall Distr 27(9):2546–2559

    Article  Google Scholar 

  • Gherbi C, Aliouat Z, Benmohammed M (2016) An adaptive clustering approach to dynamic load balancing and energy efficiency in wireless sensor networks. Energy 114:647–662

    Article  Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston

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

  • 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

  • Hill J, Szewczyk R, Woo A, Hollar S, Culler D, Pister K (2000) System architecture directions for networked sensors. In: Proceedings of the 9th international conference on architectural support for programming languages and operating systems, ASPLOS IX, ACM, pp 93–104

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks vol 4, pp 1942–1948

  • Khedo K, Subramanian R (2009) Misense hierarchical cluster based routing algorithm (MiCRA) for wireless sensor networks. Int J Electr Comput Energ Electr 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. In: Proceedings of international conference on advanced communication technology, (ICACT’08), vol 1, pp 654–659

  • Kulkarni RV, Forster A, Venayagamoorthy GK (2011) Computational intelligence in wireless sensor networks: a survey. Commun Surv Tuts 13(1):68–96

    Article  Google Scholar 

  • Kulkarni RV, Venayagamoorthy GK, Cheng MX (2009) Bio-inspired node localization in wireless sensor networks. In: Proceedings of IEEE international conference on systems, man and cybernetics, (SMC’09), pp 205–210

  • 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

  • Li J, Li X, Yang B, Sun X (2015) Segmentation-based image copy-move forgery detection scheme. IEEE Trans Inf Foren Secur 10(3):507–518

    Article  Google Scholar 

  • Li Q, Cui L, Zhang B, Fan (Z) (2010) A low energy intelligent clustering protocol for wireless sensor networks. In: Proceedings of international conference on industrial technology (ICIT), IEEE, pp 1675–1682

  • Lindsey S, Raghavendra CS (2002) PEGASIS: Power-efficient gathering in sensor information systems. In: Proceedings of aerospace conference, IEEE vol 3, pp 1125–1130

  • Liu T, Li Q, Liang P (2012) An energy-balancing clustering approach for gradient-based routing in wireless sensor networks. Comput Commun 35(17):2150–2161

    Article  Google Scholar 

  • Loscri V, Morabito G, Marano S (2005) A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In: Proceedings of 62nd vehicular technology conference, (VTC’05), IEEE, vol 3, pp 1809–1813

  • Manjeshwar A, Agrawal DP (2001) TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of 15th international parallel and distributed processing symposium, pp 2009–2015

  • Manjeshwar A Agrawal DP (2002) APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings of international parallel and distributed processing symposium, (IPDPS’02)

  • Mann PS, Singh S (2016) Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks. Soft Comput, pp 1–14

  • 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 

  • Mhatre V, Rosenberg C (2004) Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Netw 2(1):45–63

    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 Contr 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’12), pp 1–6

  • Sabet M, Naji HR (2015) A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU Int J Electron Commun 69(5):790–799

    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 

  • Tong M, Tang M (2010) LEACH-B: an improved LEACH protocol for wireless sensor network. In: Proceedings of 6th international conference on wireless communications networking and mobile computing (WiCOM), pp 1–4

  • Wang LX (1997) A course in fuzzy systems and control, 1st edn. Prentice-Hall Inc, New York

    MATH  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 

  • Xia Z, Wang X, Zhang L, Qin Z, Sun X, Ren K (2016) A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans Inf Foren Secur 11(11):2594–2608

  • Xie WX, Zhang QY, Sun ZM, Zhang F (2015) A clustering routing protocol for WSN based on type-2 fuzzy logic and ant colony optimization. Wireless Pers Commun 84(2):1165–1196

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Younis O, Fahmy S (2005) An experimental study of energy-efficient routing and data aggregation in sensor networks. In: Proceedings of international workshop on localized communication and topology protocols for ad hoc networks (LOCAN’05), pp  50–57

  • Zhou Z, Wang Y, Wu QMJ, Yang CN, Sun X (2017) Effective and efficient global context verification for image copy detection. IEEE Trans Inf Foren Secur 12(1):48–63

    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. Department of Computer Science and Engineering, National Institute of Technology, Delhi, New Delhi, 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.

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 Optimized HEED protocols for WSNs using bacterial foraging optimization and fuzzy logic system. Soft Comput 23, 507–526 (2019). https://doi.org/10.1007/s00500-017-2837-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2837-7

Keywords

Search

Navigation