Skip to main content
SpringerLink
Log in

UAV-Assisted Data Collection and Transmission Using Petal Algorithm in Wireless Sensor Networks

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14493))

  • 89 Accesses

Abstract

With advancements in unmanned aerial vehicle (UAV) technology, the utilization of UAVs for data collection and transmission has become widespread in wireless sensor networks (WSNs). In this paper, the energy consumption of UAVs, the integrity of data collection and full coverage and so on are taken into account. Consequently, a dynamic UAV data collection model is formulated, with the objectives of minimizing the number of UAVs, reducing their flight distances, and optimizing service quality within WSNs. To address this model, the data collection nodes are initially determined using the Kmeans algorithm, followed the petal algorithm is proposed to search for the optimal flight route of UAVs. Finally, experimental comparisons were conducted, involving four test problems with different scales of sensors and five classic path planning algorithms, in comparison with the algorithm proposed in this paper. The results consistently demonstrate that the proposed algorithm yields better solution outcomes, effectively addressing the challenge of the UAV-assisted data collection.

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 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 74.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. Tao, M., Ota, K., Dong, M.: Locating compromised data sources in IoT-enabled smart cities: a great alternative-region-based approach. IEEE Trans. Industr. Inf. 14(6), 2579–2587 (2018)

    Article  Google Scholar 

  2. Ehret, M.: The zero marginal cost society: the Internet of Things, the collaborative commons, and the eclipse of capitalism. J. Sustain. Mobil. 2(2), 67–70 (2015)

    Article  MathSciNet  Google Scholar 

  3. Tao, M.: Semantic ontology enabled modeling, retrieval and inference for incomplete mobile trajectory data. Futur. Gener. Comput. Syst. 145, 1–11 (2023)

    Article  Google Scholar 

  4. Bera, S., Misra, S., Roy, S.K., Obaidat, M.S., et al.: Soft-WSN: software-defined WSN management system for IoT applications. IEEE Syst. J. 12(3), 2074–2081 (2018)

    Article  Google Scholar 

  5. Zhao, M., Yang, Y., Wang, C.: Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks. IEEE Trans. Mob. Comput. 14(4), 770–785 (2015)

    Article  Google Scholar 

  6. Xie, K., Ning, X., Wang, X.: An efficient privacy-preserving compressive data gathering scheme in WSNs. Inf. Sci. 390, 82–94 (2017)

    Article  Google Scholar 

  7. Rani, S., Ahmed, S.H., Talwar, R., et al.: Can sensors collect big data? An energy-efficient big data gathering algorithm for a WSN. IEEE Trans. Industr. Inf. 13(4), 1961–1968 (2017)

    Article  Google Scholar 

  8. Farzana, A.H.F., Neduncheliyan, S.: Ant-based routing and QoS-effective data collection for mobile wireless sensor network. Wirel. Netw. 23(6), 1697–1707 (2017). https://doi.org/10.1007/s11276-016-1239-6

    Article  Google Scholar 

  9. Joshi, Y.K., Younis, M.: Restoring connectivity in a resource constrained WSN. J. Netw. Comput. Appl. 66, 151–165 (2016)

    Article  Google Scholar 

  10. Wu, Q., Liu, L., Zhang, R.: Fundamental tradeoffs in communication and trajectory design for UAV enabled wireless network. IEEE Wirel. Commun. 26(1), 36–34 (2019)

    Article  Google Scholar 

  11. Tunca, C., Isik, S., Donmez, M.Y., et al.: Distributed mobile sink routing for wireless sensor networks: a survey. IEEE Commun. Surv. Tut. 16(2), 877–897 (2014)

    Article  Google Scholar 

  12. Miao, Y., Sun, Z., Wang, N., et al.: Time efficient data collection with mobile sink and vMIMO technique in wireless sensor networks. IEEE Syst. J. 12(1), 639–647 (2018)

    Article  Google Scholar 

  13. Zhou, Z., Du, C., Shu, L.: An energy-balanced heuristic for mobile sink scheduling in hybrid WSNs. IEEE Trans. Industr. Inf. 12(1), 28–40 (2016)

    Article  Google Scholar 

  14. Chang, J.Y., Shen, T.H.: An efficient tree-based power saving scheme for wireless sensor networks with mobile sink. IEEE Sens. J. 16(20), 7545–7557 (2016)

    Article  Google Scholar 

  15. Tao, M., Li, X.Q., Yuan, H.Q., Wei, W.H.: UAV-aided trustworthy data collection in federated-WSN-enabled IoT applications. Inf. Sci. 532, 155–169 (2020)

    Article  Google Scholar 

  16. Rosenkrantz, D.J., Steams, R.E., Lewis, P.M.: An analysis of several heuristics for the traveling salesman problem. SIAM J. Comput. 6(3), 563–581 (1977)

    Article  MathSciNet  Google Scholar 

  17. Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568–581 (1964)

    Article  Google Scholar 

  18. Mole, R.H., Jameson, S.R.: A sequential route-building algorithm employing a generalized savings criterion. Oper. Res. Q. 27(2), 503–511 (1976)

    Article  Google Scholar 

  19. Gillett, B.E., Miller, L.R.: A heuristic algorithm for the vehicle-dispatch problem. Oper. Res. 22(2), 340–349 (1974)

    Article  Google Scholar 

  20. Beasley, J.: Route first-cluster second methods for vehicle routing. Omega 11(4), 403–408 (1983)

    Article  Google Scholar 

  21. Perboli, G., Tadei, R., Vigo, D.: The two-echelon capacitated vehicle routing problem: models and math-based heuristics. Transp. Sci. 45(3), 364–380 (2011)

    Article  Google Scholar 

  22. Baldacci, R., Mingozzi, A., Roberti, R., Calvo, R.W.: An exact algorithm for the two-echelon capacitated vehicle routing problem. Oper. Res. 61(2), 298–314 (2013)

    Article  MathSciNet  Google Scholar 

  23. Li, X., Tao, M.: Location planning of UAVs for WSNs data collection based on adaptive search algorithm. In: Chen, X., Yan, H., Yan, Q., Zhang, X. (eds.) ML4CS 2020. LNCS, vol. 12487, pp. 214–223. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-62460-6_19

    Chapter  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the Guangdong Key Construction Discipline Research Ability Enhancement Project (Grant No. 2021ZDJS086); in part by the Guangdong University Key Project (Grant No. 2019KZDXM012); in part by the Natural Science Foundation of Guangdong Province (Grant No. 2021A1515010656); in part by Guangdong Basic and Applied Basic Research Foundation (2022B1515120059); in part by the research team project of Dongguan University of Technology (Grant No. TDY-B2019009); in part by the PhD Start-Up Fund of Dongguan University of Technology (GC300502-3); in part by the Natural Science Foundation of Guangdong Province (Grant No. 2018A030313014); in part by the Guangdong Basic and Applied Basic Research Foundation (2022A1515010088).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Dongguan University of Technology, Dongguan, 523808, People’s Republic of China

    Xueqiang Li, Ming Tao & Shuling Yang

Authors
  1. Xueqiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shuling Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ming Tao .

Editor information

Editors and Affiliations

  1. Royal Melbourne Institute of Technology, Melbourne, VIC, Australia

    Zahir Tari

  2. Tianjin University, Tianjin, China

    Keqiu Li

  3. University of Arizona, Tucson, AZ, USA

    Hongyi Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2024 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

Li, X., Tao, M., Yang, S. (2024). UAV-Assisted Data Collection and Transmission Using Petal Algorithm in Wireless Sensor Networks. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14493. Springer, Singapore. https://doi.org/10.1007/978-981-97-0862-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-0862-8_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-0861-1

  • Online ISBN: 978-981-97-0862-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation