Task Offloading for Post-Disaster Rescue in Unmanned Aerial Vehicles Networks

计算机科学 软件部署 任务(项目管理) 计算 过程(计算) 实时计算 匹配(统计) 无人地面车辆 分布式计算 方案(数学) 嵌入式系统 人工智能 算法 工程类 操作系统 系统工程 数学分析 统计 数学
作者
Yuntao Wang,Weiwei Chen,Tom H. Luan,Zhou Su,Qichao Xu,Ruidong Li,Nan Chen
出处
期刊:IEEE ACM Transactions on Networking [Institute of Electrical and Electronics Engineers]
卷期号:30 (4): 1525-1539 被引量:160
标识
DOI:10.1109/tnet.2022.3140796
摘要

Natural disasters often cause huge and unpredictable losses to human lives and properties. In such an emergency post-disaster rescue situation, unmanned aerial vehicles (UAVs) are effective tools to enter the damaged areas to perform immediate disaster recovery missions, owing to their flexible mobilities and fast deployment. However, UAVs typically have very limited battery and computational capacities, which makes them harder to perform heavy computation tasks during the complicated disaster recovery process. This paper addresses the issue of the battery and computation resource limitation with a fog computing based UAV system. Specifically, we first introduce the vehicular fog computing (VFC) system in which the unmanned ground vehicles (UGVs) perform the computation tasks offloaded from UAVs. To avoid the transmission competitions yet enable cooperations among UAVs and UGVs, a stable matching algorithm is developed to transform the computation task offloading problem into a two-sided matching problem. An iterative algorithm is then developed which matches each UAV with the most suitable UGV for offloading. Finally, extensive simulations are carried out to demonstrate that the proposed scheme can effectively improve utilities of UAVs and reduce average delay through comparison with conventional schemes.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Qinzhiyuan1990完成签到 ,获得积分10
刚刚
Lytoo完成签到 ,获得积分10
1秒前
2秒前
Enyu完成签到 ,获得积分10
4秒前
紧张的绮玉完成签到 ,获得积分10
7秒前
雪山大地发布了新的文献求助10
7秒前
8秒前
喂喂喂完成签到 ,获得积分10
11秒前
Bismarck完成签到 ,获得积分10
11秒前
wanci的应助被酷酷的怀莲采纳,获得50
13秒前
活泼雪莲发布了新的文献求助10
14秒前
17秒前
爱而不得完成签到 ,获得积分10
17秒前
科研摆渡人完成签到,获得积分10
18秒前
laber完成签到,获得积分0
18秒前
wang完成签到 ,获得积分10
21秒前
xipding完成签到,获得积分10
21秒前
23秒前
huluwa完成签到,获得积分10
27秒前
yihao完成签到 ,获得积分10
28秒前
刘较瘦完成签到,获得积分10
30秒前
科研人完成签到,获得积分10
30秒前
雪山大地发布了新的文献求助10
30秒前
花火妖妖完成签到,获得积分10
35秒前
长孙烙完成签到 ,获得积分10
35秒前
江安弘完成签到,获得积分10
35秒前
hanliulaixi完成签到 ,获得积分10
36秒前
37秒前
文文武完成签到 ,获得积分10
37秒前
活泼红牛完成签到,获得积分10
39秒前
123完成签到,获得积分10
42秒前
菜鸟学习完成签到 ,获得积分10
45秒前
LA完成签到,获得积分10
47秒前
甜美尔烟完成签到,获得积分10
50秒前
Jaycee完成签到 ,获得积分10
50秒前
YMM完成签到,获得积分10
50秒前
SciGPT的应助被活泼雪莲采纳,获得10
54秒前
小叶完成签到 ,获得积分10
57秒前
雪山大地发布了新的文献求助10
57秒前
57秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Hidden Empire of Finance: How Wall Street Profits from Our Cities and Fuels Global Inequality 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8166550
求助须知:如何正确求助?哪些是违规求助? 9559535
关于积分的说明 21750720
捐赠科研通 7757357
什么是DOI,文献DOI怎么找? 3429141
关于科研通互助平台的介绍 2553523
邀请新用户注册赠送积分活动 2473904