一种基于多无人机和AP的协同MEC框架,以最小化加权能耗

IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS
Qiang Tang, Chuan Liu, Linjiang Li, Shiming He, Jin Wang
{"title":"一种基于多无人机和AP的协同MEC框架,以最小化加权能耗","authors":"Qiang Tang,&nbsp;Chuan Liu,&nbsp;Linjiang Li,&nbsp;Shiming He,&nbsp;Jin Wang","doi":"10.1016/j.pmcj.2023.101806","DOIUrl":null,"url":null,"abstract":"<div><p><span>In this paper, a cooperative MEC<span><span> system with multi-UAV and a ground access point (AP) is considered, in which UAVs can act as both a computing platform to help Internet of Things devices (IoTDs) deal with their computing tasks and a relay platform to offload some of the task data from IoTDs to the AP with higher computing ability. We aim to minimize the weighted overall energy consumption of UAVs and IoTDs by jointly optimizing connection scheduling, CPU frequency, </span>task offloading<span><span> bits and the flight trajectory of UAVs. The formulated problem is a Mixed-Integer </span>Nonlinear Programming (MINLP) problem, which is hard to solve. To tackle this problem, we divided it into three sub-problems and resolved them iteratively by the Lagrangian dual method and succession convex approximation (SCA) technique. Finally, an alternately iterative </span></span></span>optimization algorithm is proposed. The numerical results show that our proposed algorithm has better performance compared to other benchmark algorithms.</p></div>","PeriodicalId":49005,"journal":{"name":"Pervasive and Mobile Computing","volume":null,"pages":null},"PeriodicalIF":3.0000,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A cooperative MEC framework based on multi-UAV and AP to minimize weighted energy consumption\",\"authors\":\"Qiang Tang,&nbsp;Chuan Liu,&nbsp;Linjiang Li,&nbsp;Shiming He,&nbsp;Jin Wang\",\"doi\":\"10.1016/j.pmcj.2023.101806\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p><span>In this paper, a cooperative MEC<span><span> system with multi-UAV and a ground access point (AP) is considered, in which UAVs can act as both a computing platform to help Internet of Things devices (IoTDs) deal with their computing tasks and a relay platform to offload some of the task data from IoTDs to the AP with higher computing ability. We aim to minimize the weighted overall energy consumption of UAVs and IoTDs by jointly optimizing connection scheduling, CPU frequency, </span>task offloading<span><span> bits and the flight trajectory of UAVs. The formulated problem is a Mixed-Integer </span>Nonlinear Programming (MINLP) problem, which is hard to solve. To tackle this problem, we divided it into three sub-problems and resolved them iteratively by the Lagrangian dual method and succession convex approximation (SCA) technique. Finally, an alternately iterative </span></span></span>optimization algorithm is proposed. The numerical results show that our proposed algorithm has better performance compared to other benchmark algorithms.</p></div>\",\"PeriodicalId\":49005,\"journal\":{\"name\":\"Pervasive and Mobile Computing\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.0000,\"publicationDate\":\"2023-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pervasive and Mobile Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1574119223000640\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pervasive and Mobile Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1574119223000640","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

本文考虑了一种具有多无人机和地面接入点(AP)的协同MEC系统,其中无人机既可以作为帮助物联网设备(IoTDs)处理其计算任务的计算平台,也可以作为将IoTDs的部分任务数据卸载到具有更高计算能力的AP的中继平台。我们的目标是通过联合优化无人机的连接调度、CPU频率、任务卸载位和飞行轨迹,最大限度地减少无人机和IoTD的加权总能耗。公式化问题是一个很难求解的混合整数非线性规划问题。为了解决这个问题,我们将其分为三个子问题,并通过拉格朗日对偶方法和逐次凸近似(SCA)技术迭代求解。最后,提出了一种交替迭代优化算法。数值结果表明,与其他基准算法相比,我们提出的算法具有更好的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A cooperative MEC framework based on multi-UAV and AP to minimize weighted energy consumption

In this paper, a cooperative MEC system with multi-UAV and a ground access point (AP) is considered, in which UAVs can act as both a computing platform to help Internet of Things devices (IoTDs) deal with their computing tasks and a relay platform to offload some of the task data from IoTDs to the AP with higher computing ability. We aim to minimize the weighted overall energy consumption of UAVs and IoTDs by jointly optimizing connection scheduling, CPU frequency, task offloading bits and the flight trajectory of UAVs. The formulated problem is a Mixed-Integer Nonlinear Programming (MINLP) problem, which is hard to solve. To tackle this problem, we divided it into three sub-problems and resolved them iteratively by the Lagrangian dual method and succession convex approximation (SCA) technique. Finally, an alternately iterative optimization algorithm is proposed. The numerical results show that our proposed algorithm has better performance compared to other benchmark algorithms.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Pervasive and Mobile Computing
Pervasive and Mobile Computing COMPUTER SCIENCE, INFORMATION SYSTEMS-TELECOMMUNICATIONS
CiteScore
7.70
自引率
2.30%
发文量
80
审稿时长
68 days
期刊介绍: As envisioned by Mark Weiser as early as 1991, pervasive computing systems and services have truly become integral parts of our daily lives. Tremendous developments in a multitude of technologies ranging from personalized and embedded smart devices (e.g., smartphones, sensors, wearables, IoTs, etc.) to ubiquitous connectivity, via a variety of wireless mobile communications and cognitive networking infrastructures, to advanced computing techniques (including edge, fog and cloud) and user-friendly middleware services and platforms have significantly contributed to the unprecedented advances in pervasive and mobile computing. Cutting-edge applications and paradigms have evolved, such as cyber-physical systems and smart environments (e.g., smart city, smart energy, smart transportation, smart healthcare, etc.) that also involve human in the loop through social interactions and participatory and/or mobile crowd sensing, for example. The goal of pervasive computing systems is to improve human experience and quality of life, without explicit awareness of the underlying communications and computing technologies. The Pervasive and Mobile Computing Journal (PMC) is a high-impact, peer-reviewed technical journal that publishes high-quality scientific articles spanning theory and practice, and covering all aspects of pervasive and mobile computing and systems.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信