Improved artificial bee colony metaheuristic for energy-efficient clustering in wireless sensor networks

Article

Abstract

Energy-efficient clustering is a well known NP-hard optimization problem for complex and dynamic Wireless sensor networks (WSNs) environment. Swarm intelligence (SI) based metaheuristic like Ant colony optimization, Particle swarm optimization and more recently Artificial bee colony (ABC) has shown desirable properties of being adaptive to solve optimization problem of energy efficient clustering in WSNs. ABC arose much interest over other population-based metaheuristics for solving optimization problems in WSNs due to ease of implementation however, its search equation contributes to its insufficiency due to poor exploitation phase and storage of certain control parameters. Thus, we propose an improved Artificial bee colony (iABC) metaheuristic with an improved search equation to enhance its exploitation capabilities and in order to increase 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, hence 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, make it suitable for limited hardware requirements of WSNs. Further, an energy efficient bee clustering protocol based on iABC metaheuristic is introduced, which inherit the capabilities of the proposed metaheuristic to obtain optimal cluster heads and improve energy efficiency in WSNs. Simulation results show that the proposed clustering protocol outperforms other well known SI based protocols on the basis of packet delivery, throughput, energy consumption and extend network lifetime.

Keywords

Improved Artificial bee colony (iABC) metaheuristic Energy-efficient clustering Wireless sensor networks 

References

  1. Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30(14):2826–2841CrossRefGoogle Scholar
  2. Abro A, Mohamad-Saleh J (2012) Enhanced global-best artificial bee colony optimization algorithm. Sixth UKSim-AMSS European symposium on computer modeling and simulation, pp 95–100Google Scholar
  3. Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142CrossRefGoogle Scholar
  4. Akay BB, Karaboga D (2017) Artificial bee colony algorithm variants on constrained optimization. Int J Optim Control Theor Appl 7:98–111MathSciNetCrossRefGoogle Scholar
  5. Akkaya K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Ad Hoc Netw 3(3):325–349CrossRefGoogle Scholar
  6. Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28CrossRefGoogle Scholar
  7. Camilo T, JS, Carreto C, Boavida F (2006) An energy-efficient ant-based routing algorithm for wireless sensor networks. In: Proceedings of the 5th international workshop on ant colony optimization and swarm intelligence. Springer, vol 4150, pp 49–59Google Scholar
  8. Chamam A, Pierre S (2010) A distributed energy-efficient clustering protocol for wireless sensor networks. Comput Electr Eng 36(2):303–312CrossRefMATHGoogle Scholar
  9. Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31Google Scholar
  10. Das S, Abraham A, Konar A (2009) Metaheuristic clustering. In: Studies in computational intelligence, vol 178. SpringerGoogle Scholar
  11. Deng S, Li J, Shen L (2011) Mobility-based clustering protocol for wireless sensor networks with mobile nodes. IET Wirel Sens Syst 1(1):39–47CrossRefGoogle Scholar
  12. Gao W, Liu S (2011) Improved artificial bee colony algorithm for global optimization. Inf Process Lett 111(17):871–882MathSciNetCrossRefMATHGoogle Scholar
  13. Gao W, Liu LHS (2012) A global best artificial bee colony algorithm for global optimization. J Comput Appl Math 236(11):2741–2753MathSciNetCrossRefMATHGoogle Scholar
  14. Gao W, Huang L, Liu S (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024CrossRefGoogle Scholar
  15. Gao KZ, Pan QK, Chua TJ, Chong CS, Cai TX, Suganthan PN (2016) An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time. Exp Syst Appl 65:52–67CrossRefGoogle Scholar
  16. Gaura E (2010) Wireless sensor networks: deployments and design frameworks. Springer, BerlinCrossRefGoogle Scholar
  17. Gonuguntla V, Mallipeddi R, Veluvolu KC (2015) Differential evolution with population and strategy parameter adaptation. Math Probl Eng 2015. doi:10.1155/2015/287607
  18. Guo P, Liang J, Cheng W (2011) Global artificial bee colony search algorithm for numerical function optimization. In: Seventh international conference on natural computation vol 3, pp 1280–1283Google Scholar
  19. Heinzelman WB, Chandrakasan AP, Balakrishnan H et al (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRefGoogle Scholar
  20. Jin Y, Wang L, Kim Y, Yang X (2008) EEMC: an energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Comput Netw 52(3):542–562CrossRefMATHGoogle Scholar
  21. Karaboga D, Basturk B (2008) On the performance of artificial bee colony (abc) algorithm. Appl Soft Comput 8(1):687–697CrossRefGoogle Scholar
  22. Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATHGoogle Scholar
  23. Karaboga D, Kaya E (2016) An adaptive and hybrid artificial bee colony algorithm (aABC) for anfis training. Appl Soft Comput 49:423–436CrossRefGoogle Scholar
  24. Khalil EA, Attea BA (2011) Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm Evol Comput 1(4):195–203CrossRefGoogle Scholar
  25. Kuila P, Jana PK (2014) Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng Appl Artif Intell 33:127–140CrossRefGoogle Scholar
  26. Kumar D, Aseri TC, Patel R (2009) EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32(4):662–667CrossRefGoogle Scholar
  27. Larranaga P, Lozano J (2001) Estimation of distribution algorithms: a new tool for evolutionary computation. Kluwer, DordrechtMATHGoogle Scholar
  28. Li G, Xiao X, Niu P (2013) Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 12(1):320–332CrossRefGoogle Scholar
  29. 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–790CrossRefGoogle Scholar
  30. Luo J, Yang Y, Li X, Chen MR, Cao W, Liu Q (2017) An artificial bee colony algorithm for multi-objective optimisation. Appl Soft Comput 50:235–251CrossRefGoogle Scholar
  31. Mininno E, Naso D, Cupertino F (2008) Real-valued compact genetic algorithms for embedded microcontroller optimization. IEEE Trans Evol Computer 12(2):203–219CrossRefGoogle Scholar
  32. Neri F, Iacca G, Mininno E (2013) Compact Optimization. In: Handbook of optimization. Springer, pp 337–364Google Scholar
  33. Ng KKH, Lee CKML (2016) Makespan minimization in aircraft landing problem under congested traffic situation using modified artificial bee colony algorithm. In: IEEE international conference on industrial engineering and engineering management (IEEM)Google Scholar
  34. Saleem M, Farooq M (2007) Beesensor: a bee-inspired power aware routing protocol for wireless sensor networks. Applications of evolutionary computing. EvoWorkshops 2007. Lecture notes in computer science, vol 4448. SpringerGoogle Scholar
  35. Saleem M, Di Caro GA, Farooq M (2011) Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Inf Sci 181(20):4597–4624CrossRefGoogle Scholar
  36. Samrat L, Abraham A, Udgata S (2010) Artificial bee colony algorithm for small signal model parameter extraction of mesfet. Eng Appl Artif Intell 11:1573–1592Google Scholar
  37. Selvakennedy S, Sinnappan S, Shang Y (2007) A biologically-inspired clustering protocol for wireless sensor networks. Comput Commun 30(14):2786–2801CrossRefGoogle Scholar
  38. Song MAO, Zhao CL (2011) Unequal clustering algorithm for wsn based on fuzzy logic and improved aco. J China Univ Posts Telecommun 18(6):89–97CrossRefGoogle Scholar
  39. Storn R, Price K (2010) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Globl Optim 23:689–694MATHGoogle Scholar
  40. Tyagi S, Kumar N (2013) A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J Netw Comput Appl 36(2):623–645Google Scholar
  41. Walck C (1996) Hand-book on statistical distributions for experimentalists. Particle Physics Group, Fysikum University of StockholmGoogle Scholar
  42. Yang J, Xu M, Zhao W, Xu B (2009) A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors 10(5):4521–4540CrossRefGoogle Scholar
  43. Yi S, Heo J, Cho Y, Hong J (2007) Peach: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks. Comput Commun 30(14):2842–2852CrossRefGoogle Scholar
  44. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRefGoogle Scholar
  45. 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–379CrossRefGoogle Scholar
  46. Zhang R, Wu C (2011) An artificial bee colony algorithm for the job shop scheduling problem with random processing times. Entropy 13(9):1708–1729CrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2017

Authors and Affiliations

  1. 1.I. K. Gujral Punjab Technical UniversityKapurthalaIndia

Personalised recommendations