Skip to main content

Advertisement

SpringerLink
Log in

Designing of energy efficient stable clustering protocols based on BFOA for WSNs

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Efficient clustering method can competently scale down the energy consumption of sensor nodes (SNs) in wireless sensor networks (WSNs). Selection of the best-suited SNs for the role of cluster heads (CHs) can lead to effective clustering process. In past few decades, a number of clustering protocols have been designed to handle these issues in distributed WSNs. However, most of these employed estimation/randomized algorithms for CH selection due to lack of globalized energy awareness problem in distributed WSNs. This paper resolves the problem by using proposed Modified Intelligent CH election based on Bacterial foraging optimization algorithm (M-ICHB), which searches actual higher residual energy SNs for CH selection in distributed WSNs. M-ICHB algorithm does not require any estimation/randomized algorithms during CH selection process, which resolves the issue of energy unawareness problem in the WSN. Moreover in general, most of the existing clustering algorithms have been designed either for homogeneous or heterogeneous WSNs. However in contrary, proposed M-ICHB algorithm is designed for both homogeneous as well as heterogeneous WSNs in this paper. Furthermore, in many critical applications i.e., military surveillance, traffic management, natural disaster forecasting and structural health monitoring; reliability of data from each SN is the most crucial aspect. In this prospect, elongated stability region (from the network initiation till first node dies) of the network is the prime necessity. For this, we have applied proposed M-ICHB algorithm on conventional stability based clustering protocols i.e., LEACH, SEP and DEEC and proposed M-ICHB based stable protocols viz MILEACH, MIrLEACH, MISEP and MIDEEC protocols. Simulation results confirm that proposed MILEACH, MIrLEACH, MISEP and MIDEEC protocols are capable in searching actual higher residual energy nodes for CH selection without using any estimation/randomized algorithm, while maintaining distributive nature of WSNs. Moreover, these offer better stability region, stable CH selection in each round and higher number of packets reception at base station (BS) in comparison to LEACH, SEP and DEEC protocols. Further, MILEACH and MIrLEACH improve the stability region by 53 and 58% and number of packets received at BS by 91 and 97% respectively in comparison to LEACH. Furthermore, MISEP and MIDEEC improve 52 and 21% in stability region and 82 and 188% in number of packets received at BS in comparison to SEP and DEEC protocols.

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 

  • 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 

  • Ali MS, Dey T, Biswas R (2008) ALEACH: Advanced LEACH routing protocol for wireless microsensor networks. In: Proceedings of international conference on electrical and computer engineering, pp 909–914

  • Amini N, Vahdatpour A, Wenyao X, 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 

  • Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568

    Article  Google Scholar 

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

  • Gaba GS, Singh K, Dhaliwal BS (2011) Sensor node deployment using bacterial foraging optimization. In: Proceedings of international conference on recent trends in information systems, pp 73–76

  • 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

  • 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 

  • Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471

    Article  MathSciNet  MATH  Google Scholar 

  • Karaboga D, Okdem S, Ozturk C (2012) Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 18(7):847–860

    Article  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948

    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 

  • 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

  • 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 Conf IEEE 3:1125–1130

    Google Scholar 

  • Liu Z, Zheng Q, Xue L, Guan X (2012) A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks. Future Gener Comput Syst 28(5):780–790

    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 

  • Mohajerani A, Gharavian D (2016) An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks. Wirel Netw 22(8):2637–2647

    Article  Google Scholar 

  • Ni Q, Huimin D, Pan Q, Cao C, Zhai Y (2017) An improved dynamic deployment method for wireless sensor network based on multi-swarm particle swarm optimization. Nat Comput 16(1):5–13

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

  • Pitchaimanickam B, Radhakrishnan S (2013) Bacteria foraging algorithm based clustering in wireless sensor networks. In: Proceedings of 5th international conference on advanced computing (ICoAC), pp 190–195

  • 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 

  • Sahoo RR, Sardar AR, Singh M, Ray S, Sarkar SK (2016) A bio inspired and trust based approach for clustering in WSN. Nat Comput 15(3):423–434

    Article  MathSciNet  MATH  Google Scholar 

  • Saini P, Sharma AK (2010) Energy efficient scheme for clustering protocol prolonging the lifetime of heterogeneous wireless sensor networks. Int J Comput Appl 6(2):30–36

    Google Scholar 

  • Salim A, Osamy W (2015) Distributed multi chain compressive sensing based routing algorithm for wireless sensor networks. Wirel Netw 21(4):1379–1390

    Article  Google Scholar 

  • Selvakennedy S, Sinnappan S, Shang Y (2007) A biologically-inspired clustering protocol for wireless sensor networks. Comput Commun 30(1415):2786–2801

    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

    MathSciNet  MATH  Google Scholar 

  • Singh P, Khosla A, Kumar A, Khosla M (2017) 3D localization of moving target nodes using single anchor node in anisotropic wireless sensor networks. AEU Int J Electron Commun 82:543–552

    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

  • Tao D, Shouning Q, 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 

  • 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 

  • Zhou H, Yuanming W, Yanqi H, 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 

  • Ziyadi M, Yasami K, Abolhassani B (2009) Adaptive clustering for energy efficient wireless sensor networks based on ant colony optimization. In: Proceedings of 7th annual communication networks and services research conference, pp 330–334

  • Zungeru AM, Ang LM, Seng KP (2012) Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and comparison. J Netw Comput Appl 35(5):1508–1536

    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.

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. Designing of energy efficient stable clustering protocols based on BFOA for WSNs. J Ambient Intell Human Comput 10, 681–700 (2019). https://doi.org/10.1007/s12652-018-0719-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-018-0719-1

Keywords

Search

Navigation