Abstract
With the rapid development of information technology, low-cost unmanned aerial vehicles (UAVs) appear. With advanced sensing and actuating technologies, they are being increasingly applied to a variety of scenarios. However, considering their limited computing resource and restricted battery capability, the computation-intensive tasks or data-intensive tasks will face tough challenges. With the aid of Mobile Edge Computing (MEC), moving computation-intensive tasks from resource-constrained UAVs to edge cloud servers can significantly save energy and finally achieve impressive performance.This paper proposes an evolutionary game based algorithm to solve the computation offloading problem for UAVs. By replicator dynamics, UAVs select the suitable service provider to offload the computation tasks via achieving a tradeoff between time delay, energy consumption and monetary cost when network externality exists. Simulation results show that the proposed algorithm can rapidly converge to evolutionary equilibrium and achieve desirable performance.
This work is supported by the National Natural Science Foundation of China under Grant no. 61902295.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Messous, M.-A., Sedjelmaci, H., Houari, N., Senouci, S.-M.: Computation offloading game for an UAV network in mobile edge computing. In: IEEE International Conference on Communications (ICC), pp. 1–6 (2017)
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)
Mehrabi, M., You, D., Latzko, V., Salah, H., Reisslein, M., Fitzek, F.H.P.: Device-enhanced MEC: multi-access edge computing (MEC) aided by end device computation and caching: a survey. IEEE Access 7, 166079–166108 (2019)
Niyato, D., Hossain, E.: Dynamics of network selection in heterogeneous wireless networks: an evolutionary game approach. IEEE Trans. Veh. Technol. 58(4), 2008–2017 (2009)
Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutor. 19(3), 1628–1656 (2017)
Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2016)
Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)
Messous, M., Senouci, S., Sedjelmaci, H., Cherkaoui, S.: A game theory based efficient computation offloading in an UAV network. IEEE Trans. Veh. Technol. 68(5), 4964–4974 (2019)
Lan, Z., et al.: A hierarchical game for joint wireless and cloud resource allocation in mobile edge computing system. In: 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–7 (2018)
Zhang, J., et al.: An evolutionary game for joint wireless and cloud resource allocation in mobile edge computing. In: 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–6 (2017)
Dong, Y., Peng, Y., Guo, X., Chu, F., Zhang, L.: Offloading decision algorithm using evolutionary game for mobile edge computing. In: 2019 IEEE 2nd International Conference on Information Communication and Signal Processing (ICICSP), pp. 210–214 (2019)
Zhou, L., et al.: A dynamic graph-based scheduling and interference coordination approach in heterogeneous cellular networks. IEEE Trans. Veh. Technol. 65(5), 3735–3748 (2016)
Zhu, K., Hossain, E., Niyato, D.: Pricing, spectrum sharing, and service selection in two-tier small cell networks: a hierarchical dynamic game approach. IEEE Trans. Mob. Comput. 13(8), 1843–1856 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gu, Q., Shen, B. (2022). An Evolutionary Game Based Computation Offloading for an UAV Network in MEC. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13473. Springer, Cham. https://doi.org/10.1007/978-3-031-19211-1_48
Download citation
DOI: https://doi.org/10.1007/978-3-031-19211-1_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19210-4
Online ISBN: 978-3-031-19211-1
eBook Packages: Computer ScienceComputer Science (R0)