Improved metaheuristic-based energy-efficient clustering protocol with optimal base station location in wireless sensor networks
- 94 Downloads
Efficient clustering is a well-documented NP-hard optimization problem in wireless sensor networks (WSNs). Variety of computational intelligence techniques including evolutionary algorithms, reinforcement learning, artificial immune systems and recently, artificial bee colony (ABC) metaheuristic have been applied for efficient clustering in WSNs. Due to ease of use and adaptive nature, ABC arose much interest over other population-based metaheuristics for solving optimization problems in WSNs. However, its search equation contributes to its insufficiency due to comparably poor exploitation cycle and requirement of certain control parameters. Thus, we propose an improved artificial bee colony (iABC) metaheuristic with an improved solution search equation to improve exploitation capabilities of existing metaheuristic. Further, to enhance the global convergence of the proposed metaheuristic, an improved population sampling technique is introduced through Student’s t-distribution, which require only one control parameter to compute and store and therefore increase efficiency of proposed metaheuristic. The proposed metaheuristic maintain a good balance between exploration and exploitation search abilities with least memory requirements; moreover, the use of first-of-its-kind compact Student’s t-distribution makes it suitable for limited hardware requirements of WSNs. Additionally, an energy-efficient clustering protocol based on iABC metaheuristic is presented, which inherits the capabilities of the proposed metaheuristic to obtain optimal cluster heads along with an optimal base station location to improve energy efficiency in WSNs. Simulation results show that the proposed clustering protocol outperforms other well-known protocols on the basis of packet delivery, throughput, energy consumption, network lifetime and latency as performance metric.
KeywordsWireless sensor networks Energy-efficient clustering Improved artificial bee colony (iABC) metaheuristic
The authors acknowledge IKG Punjab Technical University, Kapurthala, Punjab, India.
Compliance with ethical standards
Conflict of interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This article does not contain any studies with human participants or animals performed by any of the authors.
- Abro AG, Mohamad-Saleh J (2012) Enhanced global-best artificial bee colony optimization algorithm. In: Sixth UKSim-AMSS European symposium on computer modeling and simulation, pp 95–100Google Scholar
- Ari AAA, Yenke BO (2016) A power efficient cluster-based routing algorithm for wireless sensor networks: honeybees swarm intelligence based approach. J Netw Comput ApplGoogle Scholar
- Attea BA, Khalil EA (2012) A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Appl Soft Comput 12(7):1950–1957Google Scholar
- Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192(120):142Google Scholar
- Das S, Sugantha PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evolut Comput 15(1):4–31Google Scholar
- Das S, Abraham A, Konar A (2009) Metaheuristic clustering. Stud Comput Intell 178:252Google Scholar
- Ding Y, Chen R, Hao K (2016) A multi-path routing algorithm with dynamic immune clustering for event-driven wireless sensor networks. NeurocomputingGoogle Scholar
- Ferranate Neri GI (2001) Compact optmization. In: Handbook of Optimization, ISRL 38, pp 337–364Google Scholar
- Gonuguntla V, Mallipeddi R, Veluvolu KC (2015) Differential evolution with population and strategy parameter adaptation. Math Probl Eng 2015:287607. doi: 10.1155/2015/287607
- Guo P, Cheng JLW (2011) Global artificial bee colony search algorithm for numerical function optimization. Seventh Int Conf Nat Comput 3:1280–1283Google Scholar
- Hoang D, Yadav P, Kumar R, Panda S (2014) Real-time implementation of a harmony search algorithm-based clustering protocol for energy efficient wireless sensor networks. IEEE Trans Ind Inform 10(1):774–783Google Scholar
- R Apostol MAM (2003) Sum of square of distance in m-space. The Mathematics Asso of America, pp 516–526Google Scholar
- Ozturk C, Hancer E (2015) Dynamic clustering with improved binary artificial bee colony algorithm. Appl Soft Comput 28(69):80Google Scholar
- Saleem M, Farooq M (2012) Beesensor: a bee-inspired power aware routing protocol for wireless sensor networks. In: Applications of evolutionary computing. EvoWorkshops 2007. Lecture Notes in Computer Science, vol 4448. Springer, New York, pp 81–90Google Scholar
- Samrat L, Udgata AAS (2010) Artificial bee colony algorithm for small signal model parameter extraction of mesfet. Eng Appl Artif Intell 11:1573–1592Google Scholar
- Tyagi S, Kumar N (2012) A systematic review on clustering and routing techniques based upon leach protocol for wireless sensor networks. J Netw Comput Appl 36(1):623–645Google Scholar
- Walck C (1996) Handbook on statistical distributions for experimentalists. Internal report SUT-PFY/96–01. StockholmGoogle Scholar