Qiang Tang, Chuan Liu, Linjiang Li, Shiming He, Jin Wang
{"title":"一种基于多无人机和AP的协同MEC框架,以最小化加权能耗","authors":"Qiang Tang, Chuan Liu, Linjiang Li, Shiming He, 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, Chuan Liu, Linjiang Li, Shiming He, 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}
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.
期刊介绍:
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.