{"title":"基于缓存的多无人机网络中内容交付的完成时间最小化","authors":"Hong Shen, Yannan Luo, Yu Xu, Tiankui Zhang","doi":"10.1109/ISCIT55906.2022.9931201","DOIUrl":null,"url":null,"abstract":"This paper studies the completion time minimization of unmanned aerial vehicle (UAV) for content delivery in cache-enabled multi-UAV networks. Due to the limited cache space of UAV, uncached contents need to be fetched from the ground base station (GBS) via wireless backhaul, which causes additional delay to mission completion. To reduce the content delivery time, we formulate a non-convex minimization problem by optimizing cache placement, content scheduling, bandwidth allocation and UAVs' trajectories, which, however, is challenging to tackle. To handle this, the problem is decomposed into four subproblems, and we prove that the subproblem of cache placement is NP-hard for the sake of seeking the appropriate solving methods. Then block coordinate descent (BCD) and convex approximation is used to obtain a suboptimal solution to the primal problem. Numerical results show that our algorithm effectively decreases the completion time of content delivery and outperforms the benchmark schemes.","PeriodicalId":325919,"journal":{"name":"2022 21st International Symposium on Communications and Information Technologies (ISCIT)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Completion Time Minimization for Content Delivery in Cache-Enabled Multi-UAV Networks\",\"authors\":\"Hong Shen, Yannan Luo, Yu Xu, Tiankui Zhang\",\"doi\":\"10.1109/ISCIT55906.2022.9931201\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper studies the completion time minimization of unmanned aerial vehicle (UAV) for content delivery in cache-enabled multi-UAV networks. Due to the limited cache space of UAV, uncached contents need to be fetched from the ground base station (GBS) via wireless backhaul, which causes additional delay to mission completion. To reduce the content delivery time, we formulate a non-convex minimization problem by optimizing cache placement, content scheduling, bandwidth allocation and UAVs' trajectories, which, however, is challenging to tackle. To handle this, the problem is decomposed into four subproblems, and we prove that the subproblem of cache placement is NP-hard for the sake of seeking the appropriate solving methods. Then block coordinate descent (BCD) and convex approximation is used to obtain a suboptimal solution to the primal problem. Numerical results show that our algorithm effectively decreases the completion time of content delivery and outperforms the benchmark schemes.\",\"PeriodicalId\":325919,\"journal\":{\"name\":\"2022 21st International Symposium on Communications and Information Technologies (ISCIT)\",\"volume\":\"36 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 21st International Symposium on Communications and Information Technologies (ISCIT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCIT55906.2022.9931201\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 21st International Symposium on Communications and Information Technologies (ISCIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCIT55906.2022.9931201","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Completion Time Minimization for Content Delivery in Cache-Enabled Multi-UAV Networks
This paper studies the completion time minimization of unmanned aerial vehicle (UAV) for content delivery in cache-enabled multi-UAV networks. Due to the limited cache space of UAV, uncached contents need to be fetched from the ground base station (GBS) via wireless backhaul, which causes additional delay to mission completion. To reduce the content delivery time, we formulate a non-convex minimization problem by optimizing cache placement, content scheduling, bandwidth allocation and UAVs' trajectories, which, however, is challenging to tackle. To handle this, the problem is decomposed into four subproblems, and we prove that the subproblem of cache placement is NP-hard for the sake of seeking the appropriate solving methods. Then block coordinate descent (BCD) and convex approximation is used to obtain a suboptimal solution to the primal problem. Numerical results show that our algorithm effectively decreases the completion time of content delivery and outperforms the benchmark schemes.