Skip to main content

Resource Allocation and Trajectory Optimization for UAV Assisted Mobile Edge Computing Systems with Energy Harvesting

  • Conference paper
  • First Online:
Neural Computing for Advanced Applications (NCAA 2021)

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

Included in the following conference series:

  • 1730 Accesses

Abstract

An unmanned aerial vehicle (UAV) aided wireless powered mobile edge computing (MEC) system is considered in this paper. Different from most existing works that only consider the information transmission assisted by the UAV, in the studied model, the UAV can not only act as an information relay to help the mobile users (MUs) to offload their computation tasks to the MEC server, but also broadcast energy to MUs. This is significant in situations where the target area is experiencing communications and power outage due to an emergency such as an earthquake. The objective of the paper is to maximize the sum of the MU’s complete task-input bits by jointly optimizing the time allocation, the UAV’s energy transmit power, and the UAV’s trajectory under a given time duration. The problem is formulated as an optimization problem, which is non-convex and difficult to solve directly. To solve this problem, a block coordinate descending algorithm is proposed, which solves two sub-problems iteratively until convergence. Simulation results indicate that the trajectories of the UAV rely highly on the positions of the MUs and the MEC server, and the proposed algorithm has superior performance comparing with two benchmark algorithms under different conditions.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.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

Notes

  1. 1.

    For simplicity, \(\forall n\) and \(\forall k\) denote \(\forall n \in \mathcal {N}\) and \(\forall k \in \mathcal {K}\), respectively.

References

  1. Baek, H., Lim, J.: Design of future UAV-relay tactical data link for reliable UAV control and situational awareness. IEEE Commun. Mag. 56(10), 144–150 (2018)

    Article  Google Scholar 

  2. Du, Y., Wang, K., Yang, K., Zhang, G.: Energy-efficient resource allocation in UAV based MEC system for IoT devices. In: 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1–6 (2018). https://doi.org/10.1109/GLOCOM.2018.8647789

  3. Fan, L., Zhao, N., Lei, X., Chen, Q., Yang, N., Karagiannidis, G.K.: Outage probability and optimal cache placement for multiple amplify-and-forward relay networks. IEEE Trans. Veh. Technol. 67(12), 12373–12378 (2018)

    Article  Google Scholar 

  4. Jeong, S., Simeone, O., Kang, J.: Mobile edge computing via a UAV-mounted cloudlet: optimization of bit allocation and path planning. IEEE Trans. Veh. Technol. 67(3), 2049–2063 (2018)

    Article  Google Scholar 

  5. Liu, L., Chang, Z., Guo, X., Mao, S., Ristaniemi, T.: Multiobjective optimization for computation offloading in fog computing. IEEE Internet Things J. 5(1), 283–294 (2018)

    Article  Google Scholar 

  6. Mao, Y., You, C., Zhang, J., Huang, K., Letaief, K.B.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19(4), 2322–2358 (2017)

    Article  Google Scholar 

  7. Nan, C., et al.: Air-ground integrated mobile edge networks: architecture, challenges and opportunities. IEEE Commun. Mag. 56(8), 26–32 (2018)

    Article  Google Scholar 

  8. Boyd, S., Boyd, S.P., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    Book  Google Scholar 

  9. She, C., Liu, C., Quek, T.Q.S., Yang, C., Li, Y.: Ultra-reliable and low-latency communications in unmanned aerial vehicle communication systems. IEEE Trans. Commun. 67(5), 3768–3781 (2019). https://doi.org/10.1109/TCOMM.2019.2896184

    Article  Google Scholar 

  10. Tao, X., Ota, K., Dong, M., Qi, H., Li, K.: Performance guaranteed computation offloading for mobile-edge cloud computing. IEEE Wirel. Commun. Lett. 6(6), 774–777 (2017)

    Article  Google Scholar 

  11. Hu, X., Wong, K., Yang, K., Zheng, Z.: UAV-assisted relaying and edge computing: scheduling and trajectory optimization. IEEE Trans. Wirel. Commun. 18(10), 4738–4752 (2019). https://doi.org/10.1109/TWC.2019.2928539

    Article  Google Scholar 

  12. Liu, Y., Xiong, K., Ni, Q., Fan, P., Ben, K.: UAV-assisted wireless powered cooperative mobile edge computing: joint offloading, CPU control, and trajectory optimization. IEEE Internet Things J. 7(4), 2777–2790 (2019)

    Article  Google Scholar 

  13. Zeng, Y., Zhang, R.: Energy-efficient UAV communication with trajectory optimization. IEEE Trans. Wirel. Commun. 16(6), 3747–3760 (2017). https://doi.org/10.1109/TWC.2017.2688328

    Article  Google Scholar 

  14. Zeng, Y., Zhang, R., Lim, T.J.: Throughput maximization for UAV-enabled mobile relaying systems. IEEE Trans. Commun. 64(12), 4983–4996 (2016)

    Article  Google Scholar 

  15. Zhang, S., Zhang, H., He, Q., Bian, K., Song, L.: Joint trajectory and power optimization for UAV relay networks. IEEE Commun. Lett. 22(1), 161–164 (2018)

    Article  Google Scholar 

  16. Zhang, T., Xu, Y., Loo, J., Yang, D., Xiao, L.: Joint computation and communication design for UAV-assisted mobile edge computing in IoT. IEEE Trans. Ind. Inform. 16(8), 5505–5516 (2020)

    Article  Google Scholar 

  17. Zhao, N., et al.: UAV-assisted emergency networks in disasters. IEEE Wirel. Commun. 26(1), 45–51 (2019)

    Article  Google Scholar 

  18. Zhou, F., Wu, Y., Sun, H., Chu, Z.: UAV-enabled mobile edge computing: offloading optimization and trajectory design. In: 2018 IEEE International Conference on Communications (ICC), pp. 1–6 (2018). https://doi.org/10.1109/ICC.2018.8422277

  19. Zhou, F., Wu, Y., Hu, R.Q., Yi, Q.: Computation rate maximization in UAV-enabled wireless powered mobile-edge computing systems. IEEE J. Sel. Areas Commun. 36(9), 1927–1941 (2018)

    Article  Google Scholar 

  20. Zhou, Y., et al.: Secure communications for UAV-enabled mobile edge computing systems. IEEE Trans. Commun. 68(1), 376–388 (2020)

    Article  Google Scholar 

Download references

Acknowledgement

This work is partly supported by the Natural Science Foundation of Guangdong Province under grant 2021A1515011856, and the National Natural Science Foundation of China under grant U1801261.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yanyan Shen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, H., Shen, Y., Wu, S., Wang, S. (2021). Resource Allocation and Trajectory Optimization for UAV Assisted Mobile Edge Computing Systems with Energy Harvesting. In: Zhang, H., Yang, Z., Zhang, Z., Wu, Z., Hao, T. (eds) Neural Computing for Advanced Applications. NCAA 2021. Communications in Computer and Information Science, vol 1449. Springer, Singapore. https://doi.org/10.1007/978-981-16-5188-5_30

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-5188-5_30

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-5187-8

  • Online ISBN: 978-981-16-5188-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics