Skip to main content
SpringerLink
Log in

Coverage Optimization of Field Observation Instrument Networking Based on an Improved ABC Algorithm

  • Conference paper
  • First Online:
Data Science (ICPCSEE 2022)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1629))

  • 712 Accesses

Abstract

The severe conditions of cold and arid areas seriously affect the progress of data collection and analysis for field observation instruments. Therefore, this study adopted the modified artificial bee colony (ABC) algorithm to optimize the coverage of nodes and designed an energy-efficient node coverage optimization method. In the coverage optimization, the coverage rate and the number of working nodes are considered comprehensively, and the fitness value calculation is improved. The experimental results reveal that the modified ABC algorithm has better coverage optimization performance than the original ABC algorithm, genetic algorithm (GA), and particle swarm optimization (PSO) algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yang, J., Huo, J., Al-Neshmi, H.M.M.: Multi-objective decision-making of cluster heads election in routing algorithm for field observation instruments network. IEEE Sens. J. 21(22), 25796–25807 (2021)

    Article  Google Scholar 

  2. Xu, L., Zhang, H., Lü, T., Shi, W., Gulliver, T.A.: Performance analysis of mobile wireless sensor network system under n-Rayleigh fading channels. Chin. J. Sens. Actuators 28(2), 265–270 (2015)

    Google Scholar 

  3. Chowdhury, A., De, D.: Energy-efficient coverage optimization in wireless sensor networks based on Voronoi-Glowworm Swarm Optimization-K-means algorithm. Ad Hoc Netw. 122(1), 102660 (2021)

    Article  Google Scholar 

  4. Ling, H., Zhu, T., He, W., Luo, H., Jiang, Y.: Coverage optimization of sensors under multiple constraints using the improved PSO algorithm. Math. Probl. Eng. 2, 1–10 (2020)

    Google Scholar 

  5. Li, K., Feng, Y., Chen, D., Li, S.: A global-to-local searching-based binary particle swarm optimisation algorithm and its applications in WSN coverage optimisation. Int. J. Sens. Netw. 32(4), 197 (2020)

    Article  Google Scholar 

  6. Amutha, J., Sharma, S., Nagar, J.: WSN strategies based on sensors, deployment, sensing models, coverage and energy efficiency: review, approaches and open issues. Wirel. Pers. Commun. 111(2), 1089–1115 (2020)

    Article  Google Scholar 

  7. Priyadarshi, R., Gupta, B., Anurag, A.: Wireless sensor networks deployment: a result oriented analysis. Wirel. Pers. Commun. 113(2), 843–866 (2020)

    Article  Google Scholar 

  8. Li, W., Tu, X.: Quality analysis of multi-sensor intrusion detection node deployment in homogeneous wireless sensor networks. J. Supercomput. 76, 1331–1341 (2020)

    Article  Google Scholar 

  9. Zaimen, K., Brahmia, M.-A., Dollinger, J.-F., Moalic, L., Abouaissa, A., Idoumghar, L.: Coverage maximization in WSN deployment using particle swarm optimization with Voronoi diagram. In: Bellatreche, L., Chernishev, G., Corral, A., Ouchani, S., Vain, J. (eds.) MEDI 2021. CCIS, vol. 1481, pp. 88–100. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-87657-9_7

    Chapter  Google Scholar 

  10. Ganesan, T., Rajarajeswari, P.: A novel genetic algorithm with 2D CDF 9/7 lifting discrete wavelet transform for total target coverage in WSNs deployment. Int. J. Commun. Netw. Distrib. Syst. 26(4), 464–483 (2021)

    Google Scholar 

  11. Cao, M., Xiong, H.: Robust pollution source parameter identification based on the artificial bee colony algorithm using a wireless sensor network. PLoS ONE 15(5), e0232843 (2020)

    Article  Google Scholar 

  12. Sowndeswari, S., Kavitha, E.: An energy-competent enhanced memetic artificial bee colony-based optimization in WSN. In: Bindhu, V., João, M.R., Tavares, S., Ke-Lin, Du. (eds.) Proceedings of 3rd International Conference on Communication, Computing and Electronics Systems: ICCCES 2021, pp. 615–625. Springer, Singapore (2022). https://doi.org/10.1007/978-981-16-8862-1_40

    Chapter  Google Scholar 

  13. Wei, Y., Zhou, Y., Luo, Q., Bi, J.: Using simplified slime mould algorithm for wireless sensor network coverage problem. In: Huang, D.-S., Jo, K.-H., Li, J., Gribova, V., Bevilacqua, V. (eds.) ICIC 2021. LNCS, vol. 12836, pp. 186–200. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-84522-3_15

    Chapter  Google Scholar 

  14. Elma, K.J.: Clustering and coverage using artificial bee colony (ABC) optimization in heterogeneous WSN (HWSN). J. Adv. Res. Dyn. Control Syst. 12(3), 182–194 (2020)

    Article  Google Scholar 

  15. Lu, C., Li, X., Yu, W., Zeng, Z., Li, X.: Sensor network sensing coverage optimization with improved artificial bee colony algorithm using teaching strategy. Computing 103(7), 1439–1460 (2021)

    Article  MathSciNet  Google Scholar 

  16. Khalaf, O.I., Abdulsahib, G.M., Sabbar, B.M.: Optimization of wireless sensor network coverage using the bee algorithm. J. Inf. Sci. Eng. 36(2), 377–386 (2020)

    Google Scholar 

  17. Rajpoot, P., Dwivedi, P.: MADM based optimal nodes deployment for WSN with optimal coverage and connectivity. IOP Conf. Ser. Mater. Sci. Eng. 1020(1), 012003 (2021)

    Article  Google Scholar 

  18. Anurag, A., Priyadarshi, R., Goel, A., Gupta, B.: 2-D coverage optimization in WSN using a novel variant of particle swarm optimisation. In: 2020 7th International Conference on Signal Processing and Integrated Networks (SPIN). IEEE (2020)

    Google Scholar 

  19. Xu, Y., Ding, O., Qu, R., Li, K.: Hybrid multiobjective evolutionary algorithms based on decomposition for wireless sensor network coverage optimization. Appl. Soft Comput. 68(42), 268–282 (2018)

    Article  Google Scholar 

  20. Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw. 6(4), 621–655 (2008)

    Article  Google Scholar 

  21. Romoozi, M., Vahidipour, M., Romoozi, M.: Genetic algorithm for energy efficient & coverage-preserved positioning in wireless sensor networks. In: 2010 International Conference on Intelligent Computing and Cognitive Informatics, ICICCI 2010, Kuala Lumpur, Malaysia, pp. 22–25 (2010)

    Google Scholar 

  22. Sheikh-Hosseini, M., Hashemi, S.R.S.: Connectivity and coverage constrained wireless sensor nodes deployment using steepest descent and genetic algorithms. Exp. Syst. Appl. 190, 116164 (2021)

    Article  Google Scholar 

  23. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Engineering Faculty, Computer Engineering Department, Erciyes University, Kayseri, Turkey (2005)

    Google Scholar 

  24. Fu, H., Han, S.: Optimal sensor node distribution based on the new quantum genetic algorithm. Chin. J. Sens. Actuators 21(7), 1259–1263 (2008)

    Google Scholar 

  25. Lin, Z.-L., Feng, Y.-J., Yu, L.: Research on the strategy of wireless sensor networks coverage by the particle optimization evolutionary. Chin. J. Sens. Actuators 22(6), 873–877 (2009)

    Google Scholar 

Download references

Acknowledgment

This work is supported by the National Nature Science Foundation of China (Grant No. 61862038), Gansu Province Science and Technology Program - Innovation Fund for Small and Medium-sized Enterprises (21CX6JA150), the Lanzhou Talent Innovation and Entrepreneurship Technology Plan Project (2021-RC-40), and the Foundation of a Hundred Youth Talents Training Program of Lanzhou Jiaotong University.

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou, 730070, People’s Republic of China

    Xingyue Deng, Jiuyuan Huo & Ling Wu

  2. Lanzhou Ruizhiyuan Information Technology Co. LTD, Lanzhou, 730070, People’s Republic of China

    Jiuyuan Huo & Ling Wu

Authors
  1. Xingyue Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiuyuan Huo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ling Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiuyuan Huo .

Editor information

Editors and Affiliations

  1. Southwest Petroleum University, Chengdu, China

    Yang Wang

  2. University of Electronic Science and Technology of China, Chengdu, China

    Guobin Zhu

  3. Harbin Engineering University, Harbin, China

    Qilong Han

  4. Southwest Petroleum University, Chengdu, China

    Liehui Zhang

  5. Harbin University of Science and Technology, Harbin, China

    Xianhua Song

  6. National Academy of Guo Ding Institute of Data Sciences, Beijing, China

    Zeguang Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Deng, X., Huo, J., Wu, L. (2022). Coverage Optimization of Field Observation Instrument Networking Based on an Improved ABC Algorithm. In: Wang, Y., Zhu, G., Han, Q., Zhang, L., Song, X., Lu, Z. (eds) Data Science. ICPCSEE 2022. Communications in Computer and Information Science, vol 1629. Springer, Singapore. https://doi.org/10.1007/978-981-19-5209-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-5209-8_20

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-5208-1

  • Online ISBN: 978-981-19-5209-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation