Parallel Task Transmission and Processing Optimization Scheme for UAV-assisted Internet of Vehicles

doi:10.16182/j.issn1004731x.joss.23-1322

Abstract

Abstract:

To address the increasing of computation demands of internet of vehicles (IoV) users due to the sudden traffic congestion, unmanned aerial vehicles (UAVs) are introduced to the intelligent transportation systems (ITS) to construct an UAV-assisted IoV network. The UAV limited energy and computing resources lead to the current traditional UAV coverage strategy with one by one less efficiency. We propose a parallel task transmission and processing optimization strategy, considering the line-of-sight communication links and fast moving characteristics of UAV. After receiving the tasks from vehicles in the service point, UAV can fly to the next point and perform task processing while flying, both the UAV flight trajectory and task scheduling strategies are optimized jointly. We design a two-layer optimization solution algorithm, the prioritization of pending tasks is considered mainly. A set of simulation results show that, compared with the traditional UAV coverage strategy, the proposed parallel task transmission and processing scheme is more suitable for ITS application requirements, in terms of UAV service energy efficiency and task processing efficiency.

Key words: Internet of vehicles, UAV, flight trajectory optimization, task scheduling

CLC Number:

TP273

Yang Chao, Zheng Ruiqun, Li Zhen, Zhang Hongwei, Tang Yanqun, Li Dongze. Parallel Task Transmission and Processing Optimization Scheme for UAV-assisted Internet of Vehicles[J]. Journal of System Simulation, 2025, 37(3): 635-645.

Figures/Tables 9

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Fig. 8

Fig. 9

References 17

1	Yang Bo, Cao Xuelin, Xiong Kai, et al. Edge Intelligence for Autonomous Driving in 6 G Wireless System: Design Challenges and Solutions[J]. IEEE Wireless Communications, 2021, 28(2): 40-47.
2	Gong Taiyuan, Zhu Li, Yu Fei, et al. Edge Intelligence in Intelligent Transportation Systems: A Survey[J]. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(9): 8919-8944.
3	Zhou Fan, Yang Qing, Zhang Kunpeng, et al. Reinforced Spatiotemporal Attentive Graph Neural Networks for Traffic Forecasting[J]. IEEE Internet of Things Journal, 2020, 7(7): 6414-6428.
4	张天魁, 徐瑜, 刘元玮, 等. 无人机辅助MEC系统:架构、关键技术与未来挑战[J]. 电信科学, 2022, 38(8): 1-16.
	Zhang Tiankui, Xu Yu, Liu Yuanwei, et al. UAV-assisted MEC Systems: Architecture, Key Technology, and Future Challenges[J]. Telecommunications Science, 2022, 38(8): 1-16.
5	陈新颖, 盛敏, 李博, 等. 面向6G的无人机通信综述[J]. 电子与信息学报, 2022, 44(3): 781-789.
	Chen Xinying, Sheng Min, Li Bo, et al. Survey on Unmanned Aerial Vehicle Communications for 6 G[J]. Journal of Electronics & Information Technology, 2022, 44(3): 781-789.
6	Chen Weiwei, Su Zhou, Xu Qichao, et al. VFC-based Cooperative UAV Computation Task Offloading for Post-disaster Rescue[C]//IEEE INFOCOM 2020-IEEE Conference on Computer Communications. Piscataway: IEEE, 2020: 228-236.
7	屈毓锛, 秦蓁, 马靖豪, 等. 面向空地协同移动边缘计算的服务布置策略[J]. 计算机学报, 2022, 45(4): 781-797.
	Qu Yuben, Qin Zhen, Ma Jinghao, et al. Service Provisioning for Air-ground Collaborative Mobile Edge Computing[J]. Chinese Journal of Computers, 2022, 45(4): 781-797.
8	Abualola Huda, Otrok Hadi, Barada Hassan, et al. Matching Game Theoretical Model for Stable Relay Selection in a UAV-assisted Internet of Vehicles[J]. Vehicular Communications, 2021, 27: 100290.
9	He Yixin, Zhai Daosen, Jiang Yi, et al. Relay Selection for UAV-assisted Urban Vehicular Ad Hoc Networks[J]. IEEE Wireless Communications Letters, 2020, 9(9): 1379-1383.
10	Su Yuhan, Minghui Liwang, Chen Zhong, et al. Toward Optimal Deployment of UAV Relays in UAV-assisted Internet of Vehicles[J]. IEEE Transactions on Vehicular Technology, 2023, 72(10): 13392-13405.
11	胡峰, 谷海洋, 林军. 无人机协同车载边缘网络中任务卸载策略[J]. 系统仿真学报, 2023, 35(11): 2373-2384.
	Hu Feng, Gu Haiyang, Lin Jun. UAV-enabled Task Offloading Strategy for Vehicular Edge Computing Networks[J]. Journal of System Simulation, 2023, 35(11): 2373-2384.
12	Liu Run, Liu Anfeng, Qu Zhenzhe, et al. An UAV-enabled Intelligent Connected Transportation System with 6 G Communications for Internet of Vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(2): 2045-2059.
13	Kang Hongyue, Chang Xiaolin, Mišić Jelena, et al. Cooperative UAV Resource Allocation and Task Offloading in Hierarchical Aerial Computing Systems: A MAPPO-based Approach[J]. IEEE Internet of Things Journal, 2023, 10(12): 10497-10509.
14	Yang Chao, Liu Baichuan, Li Haoyu, et al. Learning Based Channel Allocation and Task Offloading in Temporary UAV-assisted Vehicular Edge Computing Networks[J]. IEEE Transactions on Vehicular Technology, 2022, 71(9): 9884-9895.
15	范茜莹, 黄传河, 朱钧宇, 等. 无人机辅助车联网环境下干扰感知的节点接入机制[J]. 通信学报, 2019, 40(6): 90-101.
	Fan Xiying, Huang Chuanhe, Zhu Junyu, et al. Interference-aware Node Access Scheme in UAV-aided VANET[J]. Journal on Communications, 2019, 40(6): 90-101.
16	Liu Xin, Durrani T S. Joint Multi-UAV Deployments for Air-ground Integrated Networks[J]. IEEE Aerospace and Electronic Systems Magazine, 2022, 37(12): 4-12.
17	Partha Sarathi Barma, Dutta Joydeep, Mukherjee Anupam. A 2-opt Guided Discrete Antlion Optimization Algorithm for Multi-depot Vehicle Routing Problem[J]. Decision Making: Applications in Management and Engineering, 2019, 2(2): 112-125.

[1]	Hu Shijun, Liu Hailiang, Wang Binglei, Su Wenke. Quadrotor UAV Path Planning Based on Rapidly-exploration Directional Tree Algorithm [J]. Journal of System Simulation, 2025, 37(2): 311-324.
[2]	Huang Zhiqin, Lu Tianying, Chen Zheyi. Multi-UAV Deployment and Collaborative Offloading for Large-scale IoT Systems [J]. Journal of System Simulation, 2025, 37(1): 25-39.
[3]	Yin Anlin, Zhang Zhuhong. UAV Path Planning in Complex Environments and Its Improved Artificial Rabbits Optimization Algorithm [J]. Journal of System Simulation, 2025, 37(1): 79-94.
[4]	Li Erchao, Zhang Shenghui. UAV Online Track Planning Based on DMOEA-APTC Algorithm [J]. Journal of System Simulation, 2024, 36(9): 2086-2099.
[5]	Liu Bin, Lan Ying, Huang Wentao, Fan Qinqin. UAV Dynamic Path Planning Algorithm Combined with Dynamic Window Approach [J]. Journal of System Simulation, 2024, 36(8): 1843-1853.
[6]	Huang Zhifeng, Liu Yuanhua. UAV Path Planning Based on Improved Harris Hawk Algorithm and B-spline Curve [J]. Journal of System Simulation, 2024, 36(7): 1509-1524.
[7]	Wang Tao, Ji Xiaodong. Optimal Trajectory of Full-duplex UAV Relaying over Hybrid Probability Channels [J]. Journal of System Simulation, 2024, 36(6): 1369-1377.
[8]	Zhu Jingyu, Zhang Hongli, Kuang Minchi, Shi Heng, Zhu Jihong, Qiao zhi, Zhou Wenqing. Curriculum Learning-based Simulation of UAV Air Combat Under Sparse Rewards [J]. Journal of System Simulation, 2024, 36(6): 1452-1467.
[9]	Xiao Peng, Xie Feng, Ni Haihong, Zhang Min, Tang Zhili, Li Ni. Research on Collaborative Optimization Method of Multi-UAV Task Allocation and Path Planning [J]. Journal of System Simulation, 2024, 36(5): 1141-1151.
[10]	Gao Chao, Huang Zheng, Zhao Xuan, Wang Hongxing, Long Tao. Collaborative Navigation Method for 5G Cluster UAV Based on Configuration Optimization [J]. Journal of System Simulation, 2024, 36(4): 981-990.
[11]	Yu Xiang, Deng Qianrui, Duan Sirui, Jiang Chen. A Multi-UAV Collaborative Priority Coverage Search Algorithm [J]. Journal of System Simulation, 2024, 36(4): 991-1000.
[12]	Gui Xueqi, Li Chuntao. UAV Swarm Obstacle Avoidance Algorithm Based on Visual Field and Velocity Guidance [J]. Journal of System Simulation, 2024, 36(3): 545-554.
[13]	Li Gaoyang, Li Xiangfeng, Zhao Kang, Jin Yuchao, Yi Zhidong, Zuo Dunwen. Three-Dimensional Path Planning of UAV Based on All Particles Driving Wild Horse Optimizer Algorithm [J]. Journal of System Simulation, 2024, 36(3): 595-607.
[14]	Lu Yuanjie, Long Shanshan, Zhao Hang, Feng Guoxu, Zhao Xiaojia. Effectiveness Evaluation of Heterogeneous UAV Swarms Based on a Hybrid Model [J]. Journal of System Simulation, 2024, 36(3): 700-712.
[15]	Shi Chenglong, Hua Xiang, Wang Dong, Zhang Jinjin, Jiang Tianqi, Dang Yuanzhang. Critical Node Identification Method for Unmanned Aerial Vehicle Cluster Considering Localized Features [J]. Journal of System Simulation, 2024, 36(12): 2824-2833.