Skip to main content
SpringerLink
Log in

Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

Unmanned Aerial Vehicle (UAV) plays an increasingly role in data collection from Wireless Sensor Networks (WSNs) with the advantages of its high mobility and flexibility. However, the energy limitation of UAV restricts its application for data collection tasks. To solve the problem, we install solar panel on UAV to acquire energy from sunlight. This paper studies Data Collection Maximization based on Solar-powered UAV (DCMS) problem in urban environment with lots of obstacles, where one UAV equipped with solar panel is used to collect data from WSN. The problem aims at optimizing the flight trajectory of UAV such that the amount of data collected from WSN is maximized. We prove that the problem is NP-hard. To solve the DCMS problem, we first propose three algorithms: Bypass Obstacles during Flight Algorithm (BOFA), Auxiliary Graph Flight Path (AGFP), Construct Flight Plan in data collection Area (CFPA). Their objectives are to bypass the obstacles, to obtain the flight path connecting all data collection areas in WSN, to optimize the flight trajectories of UAV in the data collection areas, respectively. Afterwards, we propose an approximation algorithm called DCMSA to solve the DCMS problem based on BOFA, AGFP, CFPA algorithms. Finally, the proposed algorithm is verified by extensive simulations.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors.

References

  • Alsharoa A, Ghazzai H, Kadri A, Kamal AE (2019) Spatial and temporal management of cellular HetNets with multiple solar powered drones. IEEE Trans Mob Comput 19(4):954–968

    Article  Google Scholar 

  • Cong J, Li B, Guo X, Zhang R (2021) Energy management strategy based on deep q-network in the solar-powered UAV communications system. In: 2021 IEEE international conference on communications workshops (ICC workshops), pp 1–6

  • Fu Y, Mei H, Wang K, Yang K (2021) Joint optimization of 3d trajectory and scheduling for solar-powered UAV systems. IEEE Trans Veh Technol 70(4):3972–3977

    Article  Google Scholar 

  • Gong J, Chang T-H, Shen C, Chen X (2018) Flight time minimization of UAV for data collection over wireless sensor networks. IEEE J Sel Areas Commun 36:1942–1954

    Article  Google Scholar 

  • Kingry N, Towers L, Liu Y, Zu Y, Wang Y, Staheli B, Katagiri Y, Cook S, Dai R (2018) Design, modeling and control of a solar-powered quadcopter. In: 2018 IEEE international conference on robotics and automation (ICRA), pp 1251–1258

  • L. Company (2012) Lockheed martin performs first ever outdoor flight test of laser powered UAS

  • Lahmeri M-A, Kishk MA, Alouini M-S (2020) Stochastic geometry-based analysis of airborne base stations with laser-powered UAVs. IEEE Commun Lett 24(1):173–177

    Article  Google Scholar 

  • Li KR, See KY, Koh WJ, Zhang JW (2017) Design of 2.45 GHz microwave wireless power transfer system for battery charging applications. In: Progress in electromagnetics research symposium—fall

  • Li Y, Liu M, Zhang X (2022) Research on dynamic obstacle avoidance path planning strategy of UAV. In: 2022 IEEE 4th international conference on civil aviation safety and information technology (ICCASIT), pp 461–465

  • Liu S, Wei Z, Guo Z, Yuan X, Feng Z (2018) Performance analysis of UAVs assisted data collection in wireless sensor network. In: 2018 IEEE 87th vehicular technology conference (VTC Spring), pp 1–5

  • Luo C, Chen W, Li D, Wang Y, Du H, Wu L, Wu W (2020) Optimizing flight trajectory of UAV for efficient data collection in wireless sensor networks. Theor Comput Sci 853:25–42

    Article  MathSciNet  MATH  Google Scholar 

  • Luo C, Satpute MN, Li D, Wang Y, Chen W, Wu W (2021a) Fine-grained trajectory optimization of multiple UAVs for efficient data gathering from WSNs. IEEE ACM Trans Netw 29(1):162–175

  • Luo C, Chen W, Li D, Wang Y, Du H, Wu L, Wu W (2021b) Optimizing flight trajectory of UAV for efficient data collection in wireless sensor networks. Theor Comput Sci 853:25–42

  • Luo C, Hou Y, Hong Y, Chen Z, Liu N, Li D (2022) Aoi minimizing of wireless rechargeable sensor network based on trajectory optimization of laser-charged UAV. In: Algorithmic aspects in information and management: 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022, Proceedings. Springer, pp 255–267

  • Sun C, Xiong X, Ni W, Ohtsuki T, Wang X (2022) Max–min fair 3d trajectory planning for solar-powered UAV-assisted data collection. In: 2022 IEEE/CIC international conference on communications in China (ICCC), pp 610–615

  • Thipyopas C, Sripawadkul V, Warin N (2019) Design and development of a small solar-powered UAV for environmental monitoring application. In: 2019 IEEE Eurasia conference on IOT, communication and engineering (ECICE), pp 316–319

  • Wang Z, Xu W, Yang D, Lin J (2019) Joint trajectory optimization and user scheduling for rotary-wing UAV-enabled wireless powered communication networks. IEEE Access 7:181369–181380

    Article  Google Scholar 

  • Wu P, Xiao F, Huang H, Chuan Wang R (2020) Load balance and trajectory design in multi-UAV aided large-scale wireless rechargeable networks. IEEE Trans Veh Technol 69:13756–13767

    Article  Google Scholar 

  • Zhou Q, Wei Y, He W, Shang S, Fan H, Yin W (2022) Research on obstacle avoidance algorithm of fixed-wing UAV swarms based on improved artificial potential field. In: 2022 international conference on automation, robotics and computer engineering (ICARCE), pp 1–4

Download references

Acknowledgements

This work is partly supported by National Natural Science Foundation of China under Grant Nos. 62202054, 62002022.

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Beijing Forestry University, Beijing, 100083, People’s Republic of China

    Chuanwen Luo, Junzhe Hu, Yunan Hou & Yi Hong

  2. Engineering Research Center for Forestry-oriented Intelligent Information Processing of National, Forestry and Grassland Administration, Beijing, 100083, China

    Chuanwen Luo, Junzhe Hu, Yunan Hou & Yi Hong

  3. Department of Computer Science, California State University at Los Angeles, Los Angeles, CA, 90032, USA

    Yuqing Zhu

  4. School of Information, Renmin University of China, Beijing, 100872, People’s Republic of China

    Deying Li

Authors
  1. Chuanwen Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junzhe Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yunan Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yi Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yuqing Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Deying Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Chuanwen Luo or Yi Hong.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

A preliminary version Luo et al. (2022) of this paper appeared in International Conference on Algorithmic Aspects in Information and Management (AAIM 2022).

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Luo, C., Hu, J., Hou, Y. et al. Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment. J Comb Optim 45, 132 (2023). https://doi.org/10.1007/s10878-023-01045-2

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10878-023-01045-2

Keywords

Search

Navigation