{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:15:48Z","timestamp":1760145348349,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"14","license":[{"start":{"date-parts":[[2024,7,9]],"date-time":"2024-07-09T00:00:00Z","timestamp":1720483200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Science and Technology Research Program of Chongqing Municipal Education Commission","award":["KJQN202200503","21XLB001"],"award-info":[{"award-number":["KJQN202200503","21XLB001"]}]},{"name":"Doctoral Scientific Research Starting Foundation of Chongqing Normal University","award":["KJQN202200503","21XLB001"],"award-info":[{"award-number":["KJQN202200503","21XLB001"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Unmanned Aerial Vehicles (UAVs) have emerged as efficient tools in disaster-stricken areas, facilitating efficient data dissemination for post-disaster rescue operations. However, the limited onboard energy of UAVs imposes significant constraints on their operational lifespan, thereby presenting substantial challenges for efficient data dissemination. Therefore, this work investigates a data dissemination scheme to enhance the UAVs\u2019 bandwidth efficiency in multi-UAV-enabled Internet of Vehicles, thereby reducing UAVs\u2019 energy consumption and improving overall system performance when UAVs hover along designated flight trajectories for data dissemination. Specifically, first, we present a software-defined network-based framework for data dissemination in multi-UAV-enabled IoV. According to this framework, we formulate a problem called C2BS (Coding-based Cooperative Broadcast Scheduling) that focuses on optimizing the UAVs\u2019 bandwidth efficiency by leveraging the combined benefits of coding and caching. Furthermore, we demonstrate the NP-hardness of the C2BS problem by employing a polynomial time reduction technique on the simultaneous matrix completion problem. Then, inspired by the benefits offered by genetic algorithms, we propose a novel approach called the Genetic algorithm-based Cooperative Scheduling (GCS) algorithm to address the C2BS problem. This approach encompasses a coding scheme for representing individuals, a fitness function for assessing individuals, operators (i.e., crossover and mutation) for generating offspring, a local search technique to enhance search performance, and a repair operator employed to rectify infeasible solutions. Additionally, we present an analysis of the time complexity for the GCS algorithm. Finally, we present a simulation model to evaluate the performance. Experimental findings provide evidence of the excellence of the proposed scheme.<\/jats:p>","DOI":"10.3390\/s24144443","type":"journal-article","created":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T09:23:08Z","timestamp":1720603388000},"page":"4443","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Genetic Algorithm-Based Cooperative Coding and Caching Data Dissemination Scheme in Multi-UAV-Enabled Internet of Vehicles"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1858-832X","authenticated-orcid":false,"given":"Ke","family":"Xiao","sequence":"first","affiliation":[{"name":"Department of Computer and Information Science, Chongqing Normal University, Chongqing 401331, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Hu","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, Chongqing Normal University, Chongqing 401331, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunlin","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, Chongqing Normal University, Chongqing 401331, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjie","family":"Ji","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, Chongqing Normal University, Chongqing 401331, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinkun","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, Chongqing Normal University, Chongqing 401331, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huang","family":"Du","sequence":"additional","affiliation":[{"name":"Chongqing Planning Exhibition Gallery (Chongqing Planning Research Institute), Chongqing 400060, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,7,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1109\/JPROC.2019.2961937","article-title":"Evolutionary V2X Technologies Toward the Internet of Vehicles: Challenges and Opportunities","volume":"108","author":"Zhou","year":"2020","journal-title":"Proc. IEEE"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2325","DOI":"10.1109\/COMST.2023.3305312","article-title":"Blockchain Intelligence for Internet of Vehicles: Challenges and Solutions","volume":"25","author":"Wang","year":"2023","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"13023","DOI":"10.1109\/TITS.2022.3232153","article-title":"Edge Intelligence Empowered Vehicle Detection and Image Segmentation for Autonomous Vehicles","volume":"24","author":"Chen","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"13011","DOI":"10.1109\/TITS.2022.3232231","article-title":"Smart Traffic Navigation System for Fault-Tolerant Edge Computing of Internet of Vehicle in Intelligent Transportation Gateway","volume":"24","author":"Yang","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"19655","DOI":"10.1109\/TITS.2021.3128012","article-title":"An Intelligent Caching Strategy Considering Time-Space Characteristics in Vehicular Named Data Networks","volume":"23","author":"Chen","year":"2022","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"942","DOI":"10.1109\/TGCN.2019.2930642","article-title":"UAVs to the Rescue: Prolonging the Lifetime of Wireless Devices under Disaster Situations","volume":"3","author":"Shakhatreh","year":"2019","journal-title":"IEEE Trans. Green. Commun. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"13392","DOI":"10.1109\/TVT.2023.3272648","article-title":"Toward Optimal Deployment of UAV Relays in UAV-assisted Internet of Vehicles","volume":"72","author":"Su","year":"2023","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"5049","DOI":"10.1109\/TVT.2022.3224304","article-title":"3-D Deployment and Trajectory Planning for Relay Based UAV Assisted Cooperative Communication for Emergency Scenarios Using Dijkstra\u2019s Algorithm","volume":"72","author":"Prasad","year":"2023","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2334","DOI":"10.1109\/COMST.2019.2902862","article-title":"A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems","volume":"21","author":"Mozaffari","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3417","DOI":"10.1109\/COMST.2019.2906228","article-title":"Survey on UAV Cellular Communications: Practical Aspects, Standardization Advancements, Regulation, and Security Challenges","volume":"21","author":"Fotouhi","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"doi-asserted-by":"crossref","unstructured":"Wang, Y., Tang, Z., Huang, A., Zhang, H., Chang, L., and Pan, J. (2024). Placement of UAV-Mounted Edge Servers for Internet of Vehicles. IEEE Trans. Veh. Technol., 1\u201315.","key":"ref_11","DOI":"10.1109\/TVT.2024.3368407"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"10073","DOI":"10.1109\/TVT.2022.3182891","article-title":"Index Coded-NOMA in Vehicular ad hoc Networks","volume":"71","author":"Sreelakshmi","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"7380","DOI":"10.1109\/TVT.2023.3237589","article-title":"Implementation of DNN-based Physical-Layer Network Coding","volume":"72","author":"Wang","year":"2023","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_14","first-page":"1863","article-title":"Cooperative Gigabit Content Distribution with Network Coding for mmWave Vehicular Networks","volume":"23","author":"Pan","year":"2024","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"8134","DOI":"10.1109\/TVT.2021.3092065","article-title":"SDN-Enabled Adaptive Broadcast Timer for Data Dissemination in Vehicular ad hoc Networks","volume":"70","author":"Bhatia","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3832","DOI":"10.1109\/TITS.2020.3048844","article-title":"Resource Allocation in 5G IoV Architecture Based on SDN and Fog-Cloud Computing","volume":"22","author":"Cao","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1090\/psapm\/040\/1059486","article-title":"Matrix Completion Problems: A Survey","volume":"40","author":"Johnson","year":"1990","journal-title":"Matrix Theory Appl."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"7279","DOI":"10.1109\/TWC.2020.3010320","article-title":"Energy-Efficient Data Uploading for Cellular-connected UAV Systems","volume":"19","author":"Zhan","year":"2020","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3664","DOI":"10.1109\/TITS.2020.3024186","article-title":"A Novel Cost Optimization Strategy for SDN-Enabled UAV-Assisted Vehicular Computation Offloading","volume":"22","author":"Zhao","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"10515","DOI":"10.1109\/TWC.2022.3184953","article-title":"Dynamic Offloading and Trajectory Control for UAV-Enabled Mobile Edge Computing System With Energy Harvesting Devices","volume":"21","author":"Yang","year":"2022","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2520","DOI":"10.1109\/TMC.2023.3259394","article-title":"UAV-Assisted Task Offloading in Vehicular Edge Computing Networks","volume":"23","author":"Dai","year":"2024","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"5647","DOI":"10.1109\/TVT.2023.3331363","article-title":"Edge Computing Task Offloading Optimization for a UAV-Assisted Internet of Vehicles via Deep Reinforcement Learning","volume":"73","author":"Yan","year":"2024","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3428","DOI":"10.1109\/TNSM.2023.3242205","article-title":"Opportunistic UAV Deployment for Intelligent On-Demand IoV Service Management","volume":"20","author":"Sami","year":"2023","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"5818","DOI":"10.1109\/TMC.2023.3312276","article-title":"Multi-Agent Deep Reinforcement Learning Based UAV Trajectory Optimization for Differentiated Services","volume":"23","author":"Ning","year":"2024","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"15354","DOI":"10.1109\/TITS.2022.3140357","article-title":"Joint Communication and Trajectory Optimization for Multi-UAV Enabled Mobile Internet of Vehicles","volume":"23","author":"Liu","year":"2022","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"doi-asserted-by":"crossref","unstructured":"Kumar, K., Kumar, S., Kaiwartya, O., Sikandar, A., Kharel, R., and Mauri, J.L. (2020). Internet of Unmanned Aerial Vehicles: QoS Provisioning in Aerial Ad-Hoc Networks. Sensors, 20.","key":"ref_26","DOI":"10.3390\/s20113160"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"20457","DOI":"10.1109\/JIOT.2024.3371101","article-title":"Authentication and Key Agreement Based on Three Factors and PUF for UAV-Assisted Post-Disaster Emergency Communication","volume":"11","author":"Wang","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3181","DOI":"10.1109\/TMC.2020.2997460","article-title":"Fog Computing Empowered Data Dissemination in Software Defined Heterogeneous VANETs","volume":"20","author":"Liu","year":"2021","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"6078","DOI":"10.1109\/JIOT.2019.2956964","article-title":"SDN-Enabled Network Coding-based Secure Data Dissemination in VANET Environment","volume":"7","author":"Bhatia","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"126988","DOI":"10.1109\/ACCESS.2020.3001140","article-title":"Dynamic Resource Scheduling Optimization with Network Coding for Multi-User Services in the Internet of Vehicles","volume":"8","author":"Huang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"3799","DOI":"10.1109\/TIV.2023.3265412","article-title":"Vehicle Trajectory Prediction Method Driven by Raw Sensing Data for Intelligent Vehicles","volume":"8","author":"Meng","year":"2023","journal-title":"IEEE Trans. Intell. Veh."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"8452","DOI":"10.1109\/TITS.2022.3173944","article-title":"Vehicle Trajectory Prediction in Connected Environments Via Heterogeneous Context-Aware Graph Convolutional Networks","volume":"24","author":"Lu","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1109\/TEVC.2021.3080683","article-title":"Set Theory-based Operator Design in Evolutionary Algorithms for Solving Knapsack Problems","volume":"25","author":"Wang","year":"2021","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2294","DOI":"10.1109\/TCC.2020.3032386","article-title":"An Automated Task Scheduling Model Using Non-Dominated Sorting Genetic Algorithm II for Fog-Cloud Systems","volume":"10","author":"Ali","year":"2022","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/TEVC.2022.3160458","article-title":"A Variable Granularity Search-based Multiobjective Feature Selection Algorithm for High-Dimensional Data Classification","volume":"27","author":"Cheng","year":"2023","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_36","first-page":"69","article-title":"A Comparative Analysis of Selection Schemes Used in Genetic Algorithms","volume":"Volume 1","author":"Goldberg","year":"1991","journal-title":"Foundations of Genetic Algorithms"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1109\/TEVC.2022.3170212","article-title":"A Genetic Algorithm (GA) and Swarm-based Binary Decision Diagram (BDD) Reordering Optimizer Reinforced with Recent Operators","volume":"10","author":"Awad","year":"2023","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"13930","DOI":"10.1109\/TITS.2023.3308593","article-title":"Elastic Strategy-based Adaptive Genetic Algorithm for Solving Dynamic Vehicle Routing Problem with Time Windows","volume":"24","author":"Li","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1566","DOI":"10.1109\/5.16350","article-title":"Broadcast Delivery","volume":"76","author":"Wong","year":"1988","journal-title":"Proc. IEEE"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"3774","DOI":"10.1109\/TWC.2011.092011.101652","article-title":"Coding-based Data Broadcast Scheduling in On-Demand Broadcast","volume":"10","author":"Zhan","year":"2011","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1006\/jcss.1999.1688","article-title":"On Indexed Data Broadcast","volume":"60","author":"Khanna","year":"2000","journal-title":"J. Comput. Syst. Sci."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/14\/4443\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:12:27Z","timestamp":1760109147000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/14\/4443"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,9]]},"references-count":41,"journal-issue":{"issue":"14","published-online":{"date-parts":[[2024,7]]}},"alternative-id":["s24144443"],"URL":"https:\/\/doi.org\/10.3390\/s24144443","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2024,7,9]]}}}