Abstract
Trajectory and caching optimisation design is a promising joint solution for enhancing the quality of services in unmanned aerial vehicle (UAV) assisted content delivery networks (CDNs). In this paper, we review the problem of which contents to cache in the UAV and which trajectory to fly, i.e., where to stop and how to gain the shortest path over the stops, under the constraints of caching storage and energy resources, namely storage- and energy-aware caching and trajectory optimisation (SECTO) problem. The SECTO problem in UAV-assisted CDNs is formulated and solved by applying genetic algorithms (GAs) to maximise the content delivery capacity while minimising the flying distance. The simulation results are shown to demonstrate the benefits of GAs in terms of accuracy and time complexity performance compared to other conventional solutions such as exhausted and greedy search algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Strinati, E., et al.: 6G in the sky: on-demand intelligence at the edge of 3D networks. ETRI J. 42, 643–657 (2020)
Chen, M., Mozaffari, M., Saad, W., Yin, C., Debbah, M., Hong, C.S.: Caching in the sky: proactive deployment of cache-enabled unmanned aerial vehicles for optimized quality-of-experience. IEEE J. Sel. Areas Commun. 35, 1046–1061 (2017)
Zeng, Y., Wu, Q., Zhang, R.: Accessing from the sky: a tutorial on UAV communications for 5G and beyond. Proc. IEEE 107, 2327–2375 (2019)
Lu, R., Zhang, R., Cheng, X., Yang, L.: Relay in the sky: a UAV-aided cooperative data dissemination scheduling strategy in VANETs. In: Proceedings IEEE International Conference on Communications (Shanghai, China), pp. 1–6 (2019)
Erdelj, M., Natalizio, E., Chowdhury, K.R., Akyildiz, I.F.: Help from the sky: leveraging UAVs for disaster management. IEEE Pervasive Comput. 16, 24–32 (2017)
Bilen, T., Canberk, B.: Content delivery from the sky: drone-aided load balancing for mobile-CDN. EAI Endorsed Trans. Ind. Netw. Intell. Syst. 9, 1–7 (2022)
Duong, T.Q., Kim, K.J., Kaleem, Z., Bui, M.-P., Vo, N.-S.: UAV caching in 6G networks: a survey on models, techniques, and applications. Phys. Commun. 51, 1–19 (2022)
Vo, N.-S., Lam, T.C., Bui, M.-P., Phan, T.-M., Tran, Q.-N.: UAV assisted video multicasting in 6G networks: a joint caching and trajectory optimisation. J. Aviat. Sci. Technol. 1, 37–42 (2022)
Li, X., Liu, J., Zhao, N., Wang, X.: UAV-assisted edge caching under uncertain demand: a data-driven distributionally robust joint strategy. IEEE Trans. Commun. 70, 3499–3511 (2022)
Zhang, T., Wang, Y., Yi, W., Liu, Y., Nallanathan, A.: Joint optimization of caching placement and trajectory for UAV-D2D networks. IEEE Trans. Commun. 7, 5514–5527 (2022)
Xu, H., Ji, J., Zhu, K., Wang, R.: Reinforcement learning for trajectory design in cache-enabled UAV-assisted cellular networks. In: Proceedings IEEE Wireless Communications and Networking Conference (Austin, TX), pp. 1–6 (2022)
Ji, J., Zhu, K., Cai, L.: Trajectory and communication design for cache- enabled UAVs in cellular networks: a deep reinforcement learning approach. IEEE Trans. Mob. Comput., 1–15 (2022)
Gyawali, S., Xu, S., Ye, F., Hu, R.Q., Qian, Y.: A D2D based clustering scheme for public safety communications. In: Proceedings of IEEE 87th Vehicular Technology Conference (Porto, Portugal), pp. 1–5 (2018)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and Zipf-like distributions: evidence and implications. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM) (New York, NY), pp. 126–134 (1999)
Lin, D., Zuo, P., Peng, T., Qian, R., Wang, W.: Energy-efficient UAV-based IoT communications with WiFi suppression in 5 GHz ISM bands. IEEE Trans. Veh. Technol., 1–16 (2022)
Xu, X., Zeng, Y., Guan, Y.L., Zhang, R.: Overcoming endurance issue: UAV-enabled communications with proactive caching. IEEE J. Sel. Areas Commun. 36, 1231–1244 (2018)
Wu, H., Lyu, F., Zhou, C., Chen, J., Wang, L., Shen, X.: Optimal UAV caching and trajectory in aerial-assisted vehicular networks: a learning-based approach. IEEE J. Sel. Areas Commun., 1–14 (2020)
Chipperfield, A., Fleming, P., Pohlheim, H., Fonseca, C.: Genetic algorithm TOOLBOX for using with Matlab Ver 1.2 users guide. University of Sheffield (1994)
Fang, T., Chau, L.P.: GOP-based channel rate allocation using genetic algorithm for scalable video streaming over error-prone networks. IEEE Trans. Image Process. 15, 1323–1330 (2006)
Vo, N.-S., Duong, T.Q., Tuan, H.D., Kortun, A.: Optimal video streaming in dense 5G networks with D2D communications. IEEE Access 6, 209–223 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 © ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Lam, T.C., Vo, NS., Nguyen, TH., Phan, TM., Huynh, DT. (2023). Genetic Algorithms for Storage- and Energy-Aware Caching and Trajectory Optimisation Problem in UAV-Assisted Content Delivery Networks. In: Vo, NS., Tran, HA. (eds) Industrial Networks and Intelligent Systems. INISCOM 2023. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 531. Springer, Cham. https://doi.org/10.1007/978-3-031-47359-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-47359-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-47358-6
Online ISBN: 978-3-031-47359-3
eBook Packages: Computer ScienceComputer Science (R0)