Joint routing and computation offloading based deep reinforcement learning for Flying Ad hoc Networks

被引:5
作者
Lin, Na [1 ]
Huang, Jinjiao [1 ]
Hawbani, Ammar [1 ]
Zhao, Liang [1 ]
Tang, Hailun [1 ]
Guan, Yunchong [1 ]
Sun, Yunhe [1 ]
机构
[1] Shenyang Aerosp Univ, Sch Comp Sci, Shenyang, Peoples R China
基金
中国国家自然科学基金;
关键词
Unmanned Aerial Vehicles (UAVs); Computation offloading; Routing; Flying Ad-hoc Networks (FANETs); RESOURCE-ALLOCATION; UAV; OPTIMIZATION; DESIGN;
D O I
10.1016/j.comnet.2024.110514
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Flying ad -hoc networks (FANETs) consisting of multiple Unmanned Aerial Vehicles (UAVs) are widely used due to their flexibility and low cost. In scenarios such as crowdsensing and data collection, data collected by UAVs are transmitted to base stations for processing and then sent to data centers. Still, the deployment of base stations is costly and inflexible. To address this issue, this paper introduces a position -based Computing First Routing (CFR) protocol designed for efficient task transmission and computation offloading in FANETs. This protocol facilitates task processing during data transfer and ensures the delivery of fully processed results to the data center. Considering the dynamically changing topology of the FANETs and the uneven distribution of the UAVs' computation power, deep reinforcement learning is used to make multi -objective decisions based on the Q -values computed by the model. FANETs are centerless clusters, and two -hop neighbor tables containing position and computing power information are used to make less costly decisions. Simulation experiments demonstrate that CFR outperforms other benchmark schemes with an approximately 6% higher packet delivery rate, an approximately 21% reduction in end -to -end delay, and about a 34% decrease in total cost. Furthermore, it effectively ensures the completion of task offloading before reaching the destination node. This occurs due to the design of a hierarchical reward function that takes into account dynamic changes in delay and energy consumption, as well as the injection of neighbor computing power information into the two -hop neighbor table.
引用
收藏
页数:12
相关论文
共 38 条
[1]   Joint topology control and routing in a UAV swarm for crowd surveillance [J].
Alam, Muhammad Morshed ;
Moh, Sangman .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2022, 204
[2]   A Q-Learning-Based Topology-Aware Routing Protocol for Flying Ad Hoc Networks [J].
Arafat, Muhammad Yeasir ;
Moh, Sangman .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (03) :1985-2000
[3]  
Bahloul NE, 2017, 2017 26TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN 2017)
[4]   An Autonomous Transmission Scheme Using Dueling DQN for D2D Communication Networks [J].
Ban, Tae-Won .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (12) :16348-16352
[5]   An Auction-Based Bid Prediction Mechanism for Fog-Cloud Offloading Using Q-Learning [J].
Besharati, Reza ;
Rezvani, Mohammad Hossein ;
Sadeghi, Mohammad Mehdi Gilanian .
COMPLEXITY, 2023, 2023
[6]   Multiagent Reinforcement Learning-Based Cooperative Multitype Task Offloading Strategy for Internet of Vehicles in B5G/6G Network [J].
Cui, Yuya ;
Li, Honghu ;
Zhang, Degan ;
Zhu, Aixi ;
Li, Yang ;
Qiang, Hao .
IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (14) :12248-12260
[7]   Delay-Sensitive Energy-Efficient UAV Crowdsensing by Deep Reinforcement Learning [J].
Dai, Zipeng ;
Liu, Chi Harold ;
Han, Rui ;
Wang, Guoren ;
Leung, Kin K. K. ;
Tang, Jian .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (04) :2038-2052
[8]   In-Network Pooling: Contribution-Aware Allocation Optimization for Computing Power Network in B5G/6G Era [J].
Di, Zheng ;
Luo, Tao ;
Qiu, Chao ;
Zhang, Cheng ;
Liu, Zhutao ;
Wang, Xiaofei ;
Jiang, Jing .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (03) :1190-1202
[9]   Resource-Aware Feature Extraction in Mobile Edge Computing [J].
Ding, Chuntao ;
Zhou, Ao ;
Liu, Xiulong ;
Ma, Xiao ;
Wang, Shangguang .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (01) :321-331
[10]   Optimizing Cascaded Chains of Unmanned Aircraft Acting as Communication Relays [J].
Dixon, Cory ;
Frew, Eric W. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2012, 30 (05) :883-898