Kailing Yao, Jin Chen, Yuli Zhang, Li Cui, Yang Yang, Yuhua Xu
{"title":"无人机群联合计算卸载与变宽信道接入优化","authors":"Kailing Yao, Jin Chen, Yuli Zhang, Li Cui, Yang Yang, Yuhua Xu","doi":"10.1109/GLOBECOM42002.2020.9322587","DOIUrl":null,"url":null,"abstract":"Device-to-device (D2D)-enabled mobile edge computing (MEC) is an emerging technology which has been widely investigated in terrestrial networks. Different from most existing relevant work, where the network is base station-assisted and offloadings are made on homogeneous channels, this paper focuses on an unmanned aerial vehicle (UAV) swarm, where both the decentralized character and the heterogeneous data computation demands are considered. To fully utilize the limited time, spectrum and computation resources, the joint computation offloading and variable-width channel access problem is investigated. The problem is solved by a game-theoretic based solution. Specifically, the problem is first formulated into a game model which is proved to be an exact constrained potential game (ECPG). The game has at least one pure strategy generalized Nash equilibrium (GNE) and the best GNE is the global optimum of the problem. After that, to enable the UAV swarm reach the GNE autonomously, a distributed collective best response (COBR) algorithm is then proposed. The algorithm can converge to a GNE of the game, which is the local or global optimum of the proposed problem. Simulation results show that the proposed method can save about 10% energy than offloading on homogeneous channels.","PeriodicalId":12759,"journal":{"name":"GLOBECOM 2020 - 2020 IEEE Global Communications Conference","volume":"14 1","pages":"1-6"},"PeriodicalIF":0.0000,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Joint Computation Offloading and Variable-width Channel Access Optimization in UAV Swarms\",\"authors\":\"Kailing Yao, Jin Chen, Yuli Zhang, Li Cui, Yang Yang, Yuhua Xu\",\"doi\":\"10.1109/GLOBECOM42002.2020.9322587\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Device-to-device (D2D)-enabled mobile edge computing (MEC) is an emerging technology which has been widely investigated in terrestrial networks. Different from most existing relevant work, where the network is base station-assisted and offloadings are made on homogeneous channels, this paper focuses on an unmanned aerial vehicle (UAV) swarm, where both the decentralized character and the heterogeneous data computation demands are considered. To fully utilize the limited time, spectrum and computation resources, the joint computation offloading and variable-width channel access problem is investigated. The problem is solved by a game-theoretic based solution. Specifically, the problem is first formulated into a game model which is proved to be an exact constrained potential game (ECPG). The game has at least one pure strategy generalized Nash equilibrium (GNE) and the best GNE is the global optimum of the problem. After that, to enable the UAV swarm reach the GNE autonomously, a distributed collective best response (COBR) algorithm is then proposed. The algorithm can converge to a GNE of the game, which is the local or global optimum of the proposed problem. Simulation results show that the proposed method can save about 10% energy than offloading on homogeneous channels.\",\"PeriodicalId\":12759,\"journal\":{\"name\":\"GLOBECOM 2020 - 2020 IEEE Global Communications Conference\",\"volume\":\"14 1\",\"pages\":\"1-6\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"GLOBECOM 2020 - 2020 IEEE Global Communications Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GLOBECOM42002.2020.9322587\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"GLOBECOM 2020 - 2020 IEEE Global Communications Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GLOBECOM42002.2020.9322587","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Joint Computation Offloading and Variable-width Channel Access Optimization in UAV Swarms
Device-to-device (D2D)-enabled mobile edge computing (MEC) is an emerging technology which has been widely investigated in terrestrial networks. Different from most existing relevant work, where the network is base station-assisted and offloadings are made on homogeneous channels, this paper focuses on an unmanned aerial vehicle (UAV) swarm, where both the decentralized character and the heterogeneous data computation demands are considered. To fully utilize the limited time, spectrum and computation resources, the joint computation offloading and variable-width channel access problem is investigated. The problem is solved by a game-theoretic based solution. Specifically, the problem is first formulated into a game model which is proved to be an exact constrained potential game (ECPG). The game has at least one pure strategy generalized Nash equilibrium (GNE) and the best GNE is the global optimum of the problem. After that, to enable the UAV swarm reach the GNE autonomously, a distributed collective best response (COBR) algorithm is then proposed. The algorithm can converge to a GNE of the game, which is the local or global optimum of the proposed problem. Simulation results show that the proposed method can save about 10% energy than offloading on homogeneous channels.