Yuchen Li , Hongwei Ding , Zhijun Yang , Bo Li , Zhuguan Liang
{"title":"针对无人机无线供电 MEC 系统的综合轨迹优化,实现能耗和 AoI 的联合最小化","authors":"Yuchen Li , Hongwei Ding , Zhijun Yang , Bo Li , Zhuguan Liang","doi":"10.1016/j.comnet.2024.110842","DOIUrl":null,"url":null,"abstract":"<div><div>This paper studies an unmanned aerial vehicle (UAV)-enabled wireless powered mobile edge computing (MEC) system, where a UAV, equipped with RF Chains and MEC servers, can sustainably provide wireless energy for charging Internet of Things (IoT) devices and executing computing tasks from these devices while hovering at designated hover points. Our goal is to minimize the weighted sum of energy consumption and Age of information (AoI) in this system, which depended on the UAV’s hovering time at designated points and its flying time. To achieve this, we jointly optimize the deployment of hover points and the visiting order of these points by the UAV. It is NP hard and mixed-integer non-convex which is difficult to solve by traditional methods. To tackle this problem, we present a trajectory optimization algorithm for joint energy consumption and AoI (TOJEA), which consists of two phases. In the first phase, an Equilibrium Optimizer (EO) algorithm with a variable individual size via its coding and updating strategies, in which each particle (individual) with its concentration (position) represents a target solution i.e. the whole deployment of hover points, is proposed to optimize the number and locations of hover points. Based on the deployment of hover points, a low-complexity greedy algorithm is adopted in the second stage to generate the optimal visiting order for the UAV. Experimental results demonstrate that TOJEA outperforms other algorithms on ten instances with up to 400 IoT devices.</div></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":null,"pages":null},"PeriodicalIF":4.4000,"publicationDate":"2024-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Integrated trajectory optimization for UAV-enabled wireless powered MEC system with joint energy consumption and AoI minimization\",\"authors\":\"Yuchen Li , Hongwei Ding , Zhijun Yang , Bo Li , Zhuguan Liang\",\"doi\":\"10.1016/j.comnet.2024.110842\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper studies an unmanned aerial vehicle (UAV)-enabled wireless powered mobile edge computing (MEC) system, where a UAV, equipped with RF Chains and MEC servers, can sustainably provide wireless energy for charging Internet of Things (IoT) devices and executing computing tasks from these devices while hovering at designated hover points. Our goal is to minimize the weighted sum of energy consumption and Age of information (AoI) in this system, which depended on the UAV’s hovering time at designated points and its flying time. To achieve this, we jointly optimize the deployment of hover points and the visiting order of these points by the UAV. It is NP hard and mixed-integer non-convex which is difficult to solve by traditional methods. To tackle this problem, we present a trajectory optimization algorithm for joint energy consumption and AoI (TOJEA), which consists of two phases. In the first phase, an Equilibrium Optimizer (EO) algorithm with a variable individual size via its coding and updating strategies, in which each particle (individual) with its concentration (position) represents a target solution i.e. the whole deployment of hover points, is proposed to optimize the number and locations of hover points. Based on the deployment of hover points, a low-complexity greedy algorithm is adopted in the second stage to generate the optimal visiting order for the UAV. Experimental results demonstrate that TOJEA outperforms other algorithms on ten instances with up to 400 IoT devices.</div></div>\",\"PeriodicalId\":50637,\"journal\":{\"name\":\"Computer Networks\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":4.4000,\"publicationDate\":\"2024-10-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1389128624006741\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128624006741","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
Integrated trajectory optimization for UAV-enabled wireless powered MEC system with joint energy consumption and AoI minimization
This paper studies an unmanned aerial vehicle (UAV)-enabled wireless powered mobile edge computing (MEC) system, where a UAV, equipped with RF Chains and MEC servers, can sustainably provide wireless energy for charging Internet of Things (IoT) devices and executing computing tasks from these devices while hovering at designated hover points. Our goal is to minimize the weighted sum of energy consumption and Age of information (AoI) in this system, which depended on the UAV’s hovering time at designated points and its flying time. To achieve this, we jointly optimize the deployment of hover points and the visiting order of these points by the UAV. It is NP hard and mixed-integer non-convex which is difficult to solve by traditional methods. To tackle this problem, we present a trajectory optimization algorithm for joint energy consumption and AoI (TOJEA), which consists of two phases. In the first phase, an Equilibrium Optimizer (EO) algorithm with a variable individual size via its coding and updating strategies, in which each particle (individual) with its concentration (position) represents a target solution i.e. the whole deployment of hover points, is proposed to optimize the number and locations of hover points. Based on the deployment of hover points, a low-complexity greedy algorithm is adopted in the second stage to generate the optimal visiting order for the UAV. Experimental results demonstrate that TOJEA outperforms other algorithms on ten instances with up to 400 IoT devices.
期刊介绍:
Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.