An Energy Efficient UAV-Based Edge Computing System with Reliability Guarantee for Mobile Ground Nodes
Abstract
:1. Introduction
1.1. Motivation
1.2. Related Work and Main Contribution
- We studied our energy efficient edge computing system which has a reliability guarantee via multiple UAVs located near an MGN, selectively executing computational tasks. Unlike the conventional centralized approaches, for our proposed system, we formulated a stochastic game model with constraints to obtain the optimal policy regarding the behavior of UAVs in a distributed manner.
- Simulation results are provided to validate the performance of the proposed designs, and illustrate the energy consumption of the UAV and complete computation probability. Besides, the simulation results show that the proposed design provides a significant improvement in terms of cluster lifetime for the considered UAV-aided system compared to the baseline schemes.
2. System Model
3. Game Model and Optimization Formulation
- is a finite local state space of UAV i, where for the maximum energy capacity of UAVs . Then, is a global state space, where ∏ is the Cartesian product. In addition, is the state space of all UAVs excluding UAV i.
- is a finite local action set of UAV i, where represents refusing to compute, receiving the MGN’s data, and transmitting the processed data after computing, respectively.
- is the transition probability of UAV i, where is the probability that the state of UAV i moves from state to if it chooses an action .
- is the cost function defined to minimize the energy consumption. As mentioned previously, since the UAV consumes one unit of energy to receive the MGN’s data, and since it consumes another unit of energy to process the data and then transmit the processed data, when 1 or 2 while for .
- c is the constraint function to represent the successful complete computation probability while accounting for transmission errors. The computation of the MGN’s data can be successfully completed if there is at least one successful complete computation between a UAV and the MGN. Therefore, if the target UAV i chooses and has , then the successful complete computation probability can be represented as
3.1. Transition Probability
3.2. Optimization Formulation
Algorithm 1: Best response dynamics algorithm. |
|
4. Numerical Example
- Always: UAVs always receive the MGN’s data.
- P-based: UAVs receive the MGN’s data with the probability P, where P is set to 0.7.
- Rand: UAVs randomly receive the MGN’s data.
- Con: One UAV always receive the MGN’s data.
5. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Shi, W.; Pallis, G.; Xu, Z. Edge computing [scanning the issue]. Proc. IEEE 2019, 107, 1474–1481. [Google Scholar] [CrossRef]
- Liang, L.; He, H.; Zhao, J.; Liu, C.; Luo, Q.; Chu, X. An Erasure-Coded Storage System for Edge Computing. IEEE Access 2020, 8, 96271–96283. [Google Scholar] [CrossRef]
- Lu, Y.; Huang, X.; Zhang, K.; Maharjan, S.; Zhang, Y. Blockchain Empowered Asynchronous Federated Learning for Secure Data Sharing in Internet of Vehicles. IEEE Trans. Veh. Technol. 2020, 69, 4298–4311. [Google Scholar] [CrossRef]
- Zhang, K.; Zhu, Y.; Maharjan, S.; Zhang, Y. Edge Intelligence and Blockchain Empowered 5G Beyond for the Industrial Internet of Things. IEEE Netw. 2019, 33, 12–19. [Google Scholar] [CrossRef]
- Li, B.; Fei, Z.; Zhang, Y. UAV communications for 5G and beyond: Recent advances and future trends. IEEE Internet Things J. 2019, 6, 2241–2263. [Google Scholar] [CrossRef] [Green Version]
- Zhang, J.; Dai, M.; Su, Z. Task allocation with unmanned surface vehicles in smart ocean IoT. IEEE Internet Things J. 2020, 7, 9702–9713. [Google Scholar] [CrossRef]
- Fu, S.; Zhao, L.; Su, Z.; Jian, X. UAV based relay for wireless sensor networks in 5G systems. Sensors 2018, 18, 2413. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Zhou, F.; Hu, R.Q.; Li, Z.; Wang, Y. Mobile edge computing in unmanned aerial vehicle networks. IEEE Wirel. Commun. 2020, 27, 140–146. [Google Scholar] [CrossRef] [Green Version]
- Shi, W.; Li, J.; Cheng, N.; Lyu, F.; Zhang, S.; Zhou, H.; Shen, X. Multi-drone 3-D trajectory planning and scheduling in drone-assisted radio access networks. IEEE Trans. Veh. Technol. 2019, 68, 8145–8158. [Google Scholar] [CrossRef] [Green Version]
- Yang, L.; Meng, F.; Zhang, J.; Hasna, M.O.; Di Renzo, M. On the performance of RIS-assisted dual-hop UAV communication systems. IEEE Trans. Veh. Technol. 2020, 69, 10385–10390. [Google Scholar] [CrossRef]
- Yamanaka, H.; Kawai, E.; Teranishi, Y.; Harai, H. Proximity-aware IaaS in an edge computing environment with user dynamics. IEEE Trans. Netw. Serv. Manag. 2019, 16, 1282–1296. [Google Scholar] [CrossRef]
- Qu, Y.; Dai, H.; Wu, F.; Lu, D.; Dong, C.; Tang, S.; Chen, G. Robust Offloading Scheduling for Mobile Edge Computing. In IEEE Transactions on Mobile Computing (Early Access); IEEE: Piscataway, NJ, USA, 2020. [Google Scholar]
- Sun, L.; Jiang, X.; Ren, H.; Guo, Y. Edge-cloud computing and artificial intelligence in Internet of medical things: Architecture, technology and application. IEEE Access 2020, 8, 101079–101092. [Google Scholar] [CrossRef]
- Khan, L.U.; Yaqoob, I.; Tran, N.H.; Kazmi, S.A.; Dang, T.N.; Hong, C.S. Edge-Computing-Enabled Smart Cities: A Comprehensive Survey. IEEE Internet Things J. 2020, 7, 10200–10232. [Google Scholar] [CrossRef] [Green Version]
- Qi, F.; Zhu, X.; Mang, G.; Kadoch, M.; Li, W. UAV network and IoT in the sky for future smart cities. IEEE Netw. 2019, 33, 96–101. [Google Scholar] [CrossRef]
- Bai, T.; Wang, J.; Ren, Y.; Hanzo, L. Energy-efficient computation offloading for secure UAV-edge-computing systems. IEEE Trans. Veh. Technol. 2019, 68, 6074–6087. [Google Scholar] [CrossRef] [Green Version]
- Li, M.; Cheng, N.; Gao, J.; Wang, Y.; Zhao, L.; Shen, X. Energy-efficient UAV-assisted mobile edge computing: Resource allocation and trajectory optimization. IEEE Trans. Veh. Technol. 2020, 69, 3424–3438. [Google Scholar] [CrossRef]
- You, C.; Huang, K.; Chae, H.; Kim, B.-H. Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Trans. Wirel. Commun. 2017, 16, 1397–1411. [Google Scholar] [CrossRef]
- Hua, M.; Wang, Y.; Li, C.; Huang, Y.; Yang, L. UAV-aided mobile edge computing systems with one by one access scheme. IEEE Trans. Green Commun. Netw. 2019, 3, 664–678. [Google Scholar] [CrossRef]
- Al-Hourani, A.; Kandeepan, S.; Lardner, S. Optimal LAP altitude for maximum coverage. IEEE Wirel. Commun. Lett. 2014, 3, 569–572. [Google Scholar] [CrossRef] [Green Version]
- Al-Hourani, A.; Kandeepan, S.; Jamalipour, A. Modeling air-to-ground path loss for low altitude platforms in urban environments. In Proceedings of the IEEE Global Communications Conference (GLOBECOM), Austin, TX, USA, 8–12 December 2014; pp. 2898–2904. [Google Scholar]
- Liu, C.; Quek, T.Q.S.; Lee, J. Secure UAV communication in the presence of active eavesdropper. In Proceedings of the 9th International Conference on Wireless Communications Signal Process, Nanjing, China, 11–13 October 2017; pp. 1–6. [Google Scholar]
- Kim, M.; Lee, J. Impact of an interfering node on unmanned aerial vehicle communications. IEEE Trans. Veh. Technol. 2019, 68, 12150–12163. [Google Scholar] [CrossRef]
- Kim, D.; Lee, J.; Quek, T.Q.S. Multi-layer unmanned aerial vehicle networks: Modeling and performance analysis. IEEE Trans. Wirel. Commun. 2020, 19, 325–339. [Google Scholar] [CrossRef]
- Lin, N.; Fu, L.; Zhao, L.; Min, G.; Al-Dubai, A.; Gacanin, H. A novel multimodal collaborative drone-assisted VANET networking model. IEEE Trans. Wirel. Commun. 2020, 19, 4919–4933. [Google Scholar] [CrossRef]
- Zhan, C.; Hu, H.; Sui, X.; Liu, Z.; Niyato, D. Completion time and energy optimization in the UAV-enabled mobile-edge computing system. IEEE Internet Things J. 2020, 7, 7808–7822. [Google Scholar] [CrossRef]
- Shu, C.; Zhao, Z.; Han, Y.; Min, G.; Duan, H. Multi-User Offloading for Edge Computing Networks: A Dependency-Aware and Latency-Optimal Approach. IEEE Internet Things J. 2020, 7, 1678–1689. [Google Scholar] [CrossRef]
- Ulukus, S.; Yener, A.; Erkip, E.; Simeone, O.; Zorzi, M.; Grover, P.; Huang, K. Energy harvesting wireless communications: A review of recent advances. IEEE J. Sel. Areas Commun. 2015, 33, 360–381. [Google Scholar] [CrossRef] [Green Version]
- Mao, Y.; Zhang, J.; Letaief, K.B. Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J. Sel. Areas Commun. 2016, 34, 3590–3605. [Google Scholar] [CrossRef] [Green Version]
- Ko, H.; Pack, S. Neighbor-Aware Energy-Efficient Monitoring system for Energy Harvesting Internet of Things. IEEE Internet Things J. 2019, 6, 5745–5752. [Google Scholar] [CrossRef]
- Altman, E.; Avrachenkov, K.; Bonneau, N.; Debbah, M.; El-Azouzi, R.; Menasche, D.S. Constrained cost-coupled stochastic games with independent state processes. Oper. Res. Lett. 2008, 36, 160–164. [Google Scholar] [CrossRef] [Green Version]
- Teng, H.; Liu, X.; Liu, A.; Shen, H.; Huang, C.; Wang, T. Adaptive transmission power control for reliable data forwarding in sensor based networks. Wireless Commun. Mobile Comput. 2018, 2018, 2068375. [Google Scholar] [CrossRef] [Green Version]
- Yang, Z.; Chen, M.; Saad, W.; Hong, C.S.; Shikh-Bahaei, M. Energy Efficient Federated Learning Over Wireless Communication Networks. IEEE Trans. Wirel. Commun. 2021, 20, 1935–1949. [Google Scholar] [CrossRef]
- Berger, U. Best response dynamics for role games. Int. J. Game Theory 2002, 30, 527–538. [Google Scholar] [CrossRef]
- Dong, M.; Ota, K.; Liu, A. RMER: Reliable and energy-efficient data collection for large-scale wireless sensor networks. IEEE Internet Things J. 2016, 3, 511–519. [Google Scholar] [CrossRef] [Green Version]
Parameter | N | |||
---|---|---|---|---|
Value | 10 | [0.3, 0.7] | 0.9 | 4∼8 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Kim, S.-Y.; Kim, Y.-K. An Energy Efficient UAV-Based Edge Computing System with Reliability Guarantee for Mobile Ground Nodes. Sensors 2021, 21, 8264. https://doi.org/10.3390/s21248264
Kim S-Y, Kim Y-K. An Energy Efficient UAV-Based Edge Computing System with Reliability Guarantee for Mobile Ground Nodes. Sensors. 2021; 21(24):8264. https://doi.org/10.3390/s21248264
Chicago/Turabian StyleKim, Seung-Yeon, and Yi-Kang Kim. 2021. "An Energy Efficient UAV-Based Edge Computing System with Reliability Guarantee for Mobile Ground Nodes" Sensors 21, no. 24: 8264. https://doi.org/10.3390/s21248264
APA StyleKim, S.-Y., & Kim, Y.-K. (2021). An Energy Efficient UAV-Based Edge Computing System with Reliability Guarantee for Mobile Ground Nodes. Sensors, 21(24), 8264. https://doi.org/10.3390/s21248264