Sensor network sensing coverage optimization with improved artificial bee colony algorithm using teaching strategy

Abstract

Considering the complexity of wireless sensor network (WSN) coverage problems, which include many variables and a large continuous search space, a WSN coverage optimization method based on an improved artificial bee colony (ABC) algorithm with teaching strategy is proposed in this paper. ABC, which is good at exploration but poor at exploitation, is improved by introducing a teaching strategy in teaching-learning-based optimization (TLBO) that has a rapid convergence but is easily trapped in a local optima. Thus, the proposed algorithm combines the advantages of ABC strong global search ability and TLBO rapid convergence. In addition, to retain the diversity and eliminate the parameter limit in ABC, a dynamic search update strategy is introduced instead of the scout bee phase of ABC. In addition to preliminary examinations with a number of benchmark functions, the performance of the algorithm is verified by solving a complicated wireless sensor network coverage problem. The simulation results verify that the proposed algorithm achieves better balance between global and local search compared with other state-of-the-art algorithms.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

References

  1. 1.

    Zhou L, Yang K, Zhou P (2010) Optimal coverage configuration based on artificial fish swarm algorithm in WSNs. Appl Res Comput 27(6):2276–2279

    Google Scholar 

  2. 2.

    Alia O, Al-Ajouri AJISJ (2017) Maximizing wireless sensor network coverage with minimum cost using harmony search algorithm. IEEE Sens J 17(3):882–896

    Article  Google Scholar 

  3. 3.

    Song D, Qu J (2017) A fast efficient particle swarm optimization algorithm for coverage of wireless sensor network. In: International conference on computer systems, electronics and control (ICCSEC), pp 514–517

  4. 4.

    Teaching-learning-based optimization (TLBO) algorithm. https://sites.google.com/site/tlborao/tlbo-code

  5. 5.

    Deng W, Xu J, Zhao H (2019) An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access

  6. 6.

    Tian J, Gao M, Ge G (2016) Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm. EURASIP J Wirel Commun Netw 2016(1):1–11

    Article  Google Scholar 

  7. 7.

    Yu W, Li X, Cai H, Zeng Z, Li X (2018) An improved artificial bee colony algorithm based on factor library and dynamic search balance. Math Probl Eng 2018:1–16

    Google Scholar 

  8. 8.

    Jiang A, Zheng L (2018) An effective hybrid routing algorithm in WSN: ant colony optimization in combination with hop count minimization. Sensors 18(4):1020

    Article  Google Scholar 

  9. 9.

    Li Q, Yi Q, Tang R, Qian X, Yuan K, Liu S (2019) A hybrid optimization from two virtual physical force algorithms for dynamic node deployment in WSN applications. Sensors 19(23):5108

    Article  Google Scholar 

  10. 10.

    Fan F, Ji Q, Wu G, Wang M, Ye X, Mei Q (2018) Dynamic barrier coverage in a wireless sensor network for smart grids. Sensors 19(1):41

    Article  Google Scholar 

  11. 11.

    Zou F, Wang L, Hei X, Chen D, Yang D (2014) Teaching-learning-based optimization with dynamic group strategy for global optimization. Inf Sci 273:112–131

    Article  Google Scholar 

  12. 12.

    Gunji AB, Deepak BB, Bahubalendruni CR, Biswal DB (2018) An optimal robotic assembly sequence planning by assembly subsets detection method using teaching learning-based optimization algorithm. In: IEEE transactions on automation science and engineering, pp 1–17

  13. 13.

    Khanduzi R, Ebrahimzadeh A, Peyghami MR (2018) A modified teaching–learning-based optimization for optimal control of Volterra integral systems. Soft Comput 22(17):5889–5899

    Article  Google Scholar 

  14. 14.

    Rao R, Savsani V, Vakharia D (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315

    Article  Google Scholar 

  15. 15.

    Zhou X, Wu Z, Wang H, Rahnamayan S (2016) Gaussian bare-bones artificial bee colony algorithm. Soft Comput 20(3):907–924

    Article  Google Scholar 

  16. 16.

    Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department

  17. 17.

    Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173

    MathSciNet  MATH  Google Scholar 

  18. 18.

    Deng X, Yu Z, Tang R, Qian X, Yuan K, Liu S (2019) An optimized node deployment solution based on a virtual spring force algorithm for wireless sensor network applications. Sensors 19(8):1817

    Article  Google Scholar 

  19. 19.

    Wang B (2011) Coverage problems in sensor networks: a survey. ACM Comput Surv 43(4):32–85

    Article  Google Scholar 

  20. 20.

    Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132

    MathSciNet  MATH  Google Scholar 

  21. 21.

    Awad NH, Ali MZ, Liang JJ, Qu BY, Suganthan PN (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective bound constrained real-parameter numerical optimization. Nanyang Technological University, Singapore. Technical Report

  22. 22.

    Qi Q (2012) A coverage algorithm based on probability sensing model in wireless sensor networks. Dissertation, Huazhong University of Science and Technology

  23. 23.

    Yu W, Li X, Li X, Zeng Z (2017) Constrained relay node deployment using an improved multi-objective artificial bee colony in wireless sensor networks. KSII Trans Internet Inf Syst 11(6):2889–2909

    Google Scholar 

  24. 24.

    Artificial bee colony (ABC) algorithm. https://abc.erciyes.edu.tr/

  25. 25.

    Wang YP, Dang CY (2007) An evolutionary algorithm for global optimization based on level-set evolution and Latin squares. IEEE Trans Evol Comput 11(5):579–595

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Talent Introduction Foundation of Chengdu University of Information Technology (Grant No. 376148). Moreover, the author conveys his heartfelt gratefulness to the anonymous reviewers and editor for their rigorous work in improving the manuscript.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Wenjie Yu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflicts of interest.

Additional information

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

Verify currency and authenticity via CrossMark

Cite this article

Lu, C., Li, X., Yu, W. et al. Sensor network sensing coverage optimization with improved artificial bee colony algorithm using teaching strategy. Computing 103, 1439–1460 (2021). https://doi.org/10.1007/s00607-021-00906-0

Download citation

Keywords

  • Artificial bee colony algorithm
  • Teaching strategy
  • Wireless sensor network
  • Coverage optimization

Mathematics Subject Classification

  • 68M10
  • 68M18