Advertisement

Energy Optimization for Cellular-Connected Multi-UAV Mobile Edge Computing Systems with Multi-Access Schemes

  • Meng Hua
  • Yongming Huang
  • Yi Wang
  • Qingqing Wu
  • Haibo Dai
  • Lyuxi YangEmail author
Research paper
  • 17 Downloads

Abstract

In this paper, a cellular-connected unmanned aerial vehicle (UAV) mobile edge computing system is studied where several UAVs are associated to a terrestrial base station (TBS) for computation offloading. To compute the large amount of data bits, a part of computation task is migrated to TBS and the other part is locally handled at UAVs. Our goal is to minimize the total energy consumption of all UAVs by jointly adjusting the bit allocation, power allocation, resource partitioning as well as UAV trajectory under TBS’s energy budget. For deeply comprehending the impact of multi-UAV access strategy on the system performance, four access schemes in the uplink transmission is considered, i.e., time division multiple access, orthogonal frequency division multiple access, one-by-one access and non-orthogonal multiple access. The involved problems under different access schemes are all formulated in non-convex forms, which are difficult to be tackled optimally. To solve this class of problem, the successive convex approximation technique is employed to obtain the suboptimal solutions. The numerical results show that the proposed scheme save significant energy consumption compared with the benchmark schemes.

Keywords

mobile edge computing UAV trajectory bit allocation power allocation resource partitioning energy minimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Y. Zeng, R. Zhang, J. L. Teng. Wireless communications with unmanned aerial vehicles: Opportunities and challenges [J]. IEEE Communications Magazine, 2016, 54(5): 36–42.CrossRefGoogle Scholar
  2. [2]
    M. Mozaffari, W. Saad, M. Bennis, et al. Unmanned aerial vehicle with underlaid device-to-device communications: Performance and tradeoffs [J]. IEEE Transactions onWireless Communications, 2016, 15(6): 3949–3963.CrossRefGoogle Scholar
  3. [3]
    Z. Xiao, P. Xia, X. G. Xia. Enabling UAV cellular with millimeterwave communication: Potentials and approaches [J]. IEEE Communications Magazine, 2016, 54(5): 66–73.CrossRefGoogle Scholar
  4. [4]
    Q. Wu, R. Zhang. Common throughput maximization in UAV-enabled OFDMA systems with delay consideration [J]. IEEE Transactions on Communications, 2018, 66(12): 6614–6627.CrossRefGoogle Scholar
  5. [5]
    Q. Wu, J. Xu, R. Zhang. Capacity characterization of UAV-enabled two-user broadcast channel [J]. IEEE Journal on Selected Areas in Communications, 2018, 36(9): 1955–1971.CrossRefGoogle Scholar
  6. [6]
    A. Li, W. Zhang. Mobile jammer-aided secure UAV communications via trajectory design and power control [J]. China Communications, 2018, 15(8): 141–151.CrossRefGoogle Scholar
  7. [7]
    M. Mozaffari, W. Saad, M. Bennis, et al. Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage [J]. IEEE Communications Letters, 2016, 20(8): 1647–1650.CrossRefGoogle Scholar
  8. [8]
    R. I. Bor-Yaliniz, A. El-Keyi, H. Yanikomeroglu. Efficient 3-d placement of an aerial base station in next generation cellular networks [C]//IEEE ICC 2016, Kuala Lumpur, Malaysia, 2016: 1–5.Google Scholar
  9. [9]
    Y. Zeng, R. Zhang, T. J. Lim. Throughput maximization for UAVenabled mobile relaying systems [J]. IEEE Transactions on Communications, 2016, 64(12): 4983–4996.CrossRefGoogle Scholar
  10. [10]
    W. Zhao, M. Ammar, E. Zegura. A message ferrying approach for data delivery in sparse mobile ad hoc networks [C]//Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Tokyo, Japan, 2004: 187–198.Google Scholar
  11. [11]
    Y. Zeng, X. Xu, R. Zhang. Trajectory design for completion time minimization in UAV-enabled multicasting [J]. IEEE Transactions onWireless Communications, 2018, 17(4): 2233–2246.CrossRefGoogle Scholar
  12. [12]
    L. Ruan, J. L. Wang, J. Chen, et al. Energy-efficient multi-UAV coverage deployment in UAV networks: A game-theoretic framework [J]. China Communications, 2018, 15(10): 194–209.CrossRefGoogle Scholar
  13. [13]
    Q. Wu, Y. Zeng, R. Zhang. Joint trajectory and communication design for multi-UAV enabled wireless networks [J]. IEEE Transactions on Wireless Communications, 2018, 17(3): 2109–2121.CrossRefGoogle Scholar
  14. [14]
    D. Yang, Q. Wu, Y. Zeng, et al. Energy trade-off in ground-to-UAV communication via trajectory design [J]. IEEE Transactions on Vehicular Technology, 2018, 67(7):6721–6726.CrossRefGoogle Scholar
  15. [15]
    S. Jeong, O. Simeone, J. Kang. Mobile cloud computing with a UAVmounted cloudlet: Optimal bit allocation for communication and computation [J]. IET Communications, 2017, 11(7): 969–974.CrossRefGoogle Scholar
  16. [16]
    S. Jeong, O. Simeone, J. Kang. Mobile edge computing via a UAVmounted cloudlet: Optimization of bit allocation and path planning. IEEE Transactions on Vehicular Technology, 2018, 67(3): 2049–2063.CrossRefGoogle Scholar
  17. [17]
    X. Cao, J. Xu, R. Zhang. Mobile edge computing for cellularconnected UAV: Computation offloading and trajectory optimization [C]//IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Kalamata, Greece.Google Scholar
  18. [18]
    F. Zhou, Y. Wu, H. Sun, et al. UAV-enabled mobile edge computing: Offloading optimization and trajectory design [C]//IEEE International Conference on Communications (ICC), Kansas City, USA, 2018: 1–6.Google Scholar
  19. [19]
    F. Cheng, S. Zhang, Z. Li, et al. UAV trajectory optimization for data offloading at the edge of multiple cells [J]. IEEE Transactions on Vehicular Technology, 2018, 67(7): 6732–6736.CrossRefGoogle Scholar
  20. [20]
    J. Lyu, Y. Zeng, R. Zhang, et al. Placement optimization of uavmounted mobile base stations [J]. IEEE Communications Letters, 2017, 21(3): 604–607.CrossRefGoogle Scholar
  21. [21]
    S. Zhang, Y. Zeng, R. Zhang. Cellular-enabled UAV communication: Trajectory optimization under connectivity constraint [C]//IEEE International Conference on Communications (ICC), Kansas City, USA, 2018: 1–6.Google Scholar
  22. [22]
    O. J. Faqir, E. C. Kerrigan, D. Gündüz. Joint optimization of transmission and propulsion in aerial communication networks [C]//IEEE 56th Annual Conference on Decision and Control (CDC), Melbourne, Australia, 2017: 3955–3960.Google Scholar
  23. [23]
    Y. Zeng, R. Zhang. Energy-efficient UAV communication with trajectory optimization [J]. IEEE Transactions onWireless Communications, 2017, 16(6): 3747–3760.CrossRefGoogle Scholar
  24. [24]
    M. Hua, Y. Wang, Z. Zhang, et al. Power-efficient communication in UAV-aided wireless sensor networks [J]. IEEE Communications Letters, 2018, 22(6): 1264–1267.CrossRefGoogle Scholar
  25. [25]
    S. Zhang, Q. Wu, S. Xu, et al. Fundamental green tradeoffs: Progresses, challenges, and impacts on 5G networks [J]. IEEE Communications Surveys & Tutorials, 2016, 19(1): 33–56.CrossRefGoogle Scholar
  26. [26]
    Q. Wu, G. Y. Li, W. Chen, et al. An overview of sustainable green 5G networks [J]. IEEEWireless Communications, 2017, 24(4): 72–80.CrossRefGoogle Scholar
  27. [27]
    D. Yang, Q. Wu, Y. Zeng, et al. Energy tradeoff in ground-to-UAV communication via trajectory design [J]. IEEE Transactions on Vehicular Technology, 2018, 67(7): 6721–6726.CrossRefGoogle Scholar
  28. [28]
    D. W. Matolak, R. Sun. Air-ground channel characterization for unmanned aircraft systems—part III: The suburban and near-urban environments [J]. IEEE Transactions on Vehicular Technology, 2017, 66(8): 6607–6618.CrossRefGoogle Scholar
  29. [29]
    X. Lin, Y. Yajnanarayana, S. D. Muruganathan, et al. The sky is not the limit: LTE for unmanned aerial vehicles [J]. IEEE Communications Magazine, 2018, 56(4): 204–210.CrossRefGoogle Scholar
  30. [30]
    A. P. Miettinen, J. K. Nurminen. Energy efficiency of mobile clients in cloud computing [C]//Proceedings of the 2nd USENIX conference on Hot topics in cloud computing, Boston, 2010: 4.Google Scholar
  31. [31]
    W. Zhang, Y. Wen, K. Guan, et al. Energy-optimal mobile cloud computing under stochastic wireless channel [J]. IEEE Transactions on Wireless Communications, 2013, 12(9): 4569–4581.CrossRefGoogle Scholar
  32. [32]
    J. R. Lorch, A. J. Smith. Improving dynamic voltage scaling algorithms with pace [J]. ACM SIGMETRICS Performance Evaluation Review, 2001, 29(1): 50–61.CrossRefGoogle Scholar
  33. [33]
    Z. Sheng, C. Mahapatra, V. Leung, et al. Energy efficient cooperative computing in mobile wireless sensor networks [J]. IEEE Transactions on Cloud Computing, 2015, 6(1): 114–126.CrossRefGoogle Scholar
  34. [34]
    C. Wang, C. Liang, F. R. Yu, et al. Computation offloading and resource allocation in wireless cellular networks with mobile edge computing [J]. IEEE Transactions on Wireless Communications, 2017, 16(8): 4924–4938.CrossRefGoogle Scholar
  35. [35]
    X. Chen. Decentralized computation offloading game for mobile cloud computing [J]. IEEE Transactions on Parallel & Distributed Systems, 2015, 26(4): 974–983.CrossRefGoogle Scholar
  36. [36]
    D. P. Bertsekas. Nonlinear programming [M]. Athena scientific Belmont, 1999.zbMATHGoogle Scholar
  37. [37]
    Q. Wu, W. Chen, D. W. K. Ng, et al. Spectral and energy efficient wireless powered IoT networks: NOMA or TDMA [J]. IEEE Transactions on Vehicular Technology, 2018, 67(7): 6663–6667.CrossRefGoogle Scholar
  38. [38]
    Z. Ding, Z. Yang, P. Fan, et al. On the performance of non-orthogonal multiple access in 5G systems with randomly deployed users [J]. IEEE Signal Processing Letters, 2014, 21(12): 1501–1505.CrossRefGoogle Scholar
  39. [39]
    J. Zhu, J. Wang, Y. Huang, et al. On optimal power allocation for downlink non-orthogonal multiple access systems [J]. IEEE Journal on Selected Areas in Communications, 2017, 35(12): 2744–2757.Google Scholar
  40. [40]
    D. H. Choi, S. H. Kim, D. K. Sung. Energy-efficient maneuvering and communication of a single UAV-based relay [J]. IEEE Transactions on Aerospace & Electronic Systems, 2014, 50(3): 2320–2327.CrossRefGoogle Scholar

Copyright information

© Posts & Telecom Press and Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Meng Hua
    • 1
  • Yongming Huang
    • 1
  • Yi Wang
    • 2
    • 3
  • Qingqing Wu
    • 4
  • Haibo Dai
    • 5
  • Lyuxi Yang
    • 1
    Email author
  1. 1.School of Information Science and EngineeringSoutheast UniversityNanjingChina
  2. 2.School of Electronics and Communication EngineeringZhengzhou University of AeronauticsZhengzhouChina
  3. 3.National Digital Switching System Engineering and Technological Research CenterZhengzhouChina
  4. 4.Department of Electrical and Computer EngineeringNational University of SingaporeSingaporeSingapore
  5. 5.School of Internet of ThingsNanjing University of Posts and TelecommunicationsNanjingChina

Personalised recommendations