Nicholas Hao Zheng Lim, Ying Loong Lee, Mau-Luen Tham, Yoong Choon Chang, Allyson Gek Hong Sim, Donghong Qin
{"title":"Coverage Optimization for UAV Base Stations using Simulated Annealing","authors":"Nicholas Hao Zheng Lim, Ying Loong Lee, Mau-Luen Tham, Yoong Choon Chang, Allyson Gek Hong Sim, Donghong Qin","doi":"10.1109/MICC53484.2021.9642136","DOIUrl":null,"url":null,"abstract":"Conventional terrestrial base stations (BSs) are prone to natural disasters and they are not flexible to cater to the sudden surge in the number of users in various locations within their coverage area. Therefore, unmanned aerial vehicle (UAV)-carried BSs (UAV-BSs) have been proposed to overcome this problem, thanks to their advantages in flexible UAV-BS placement and simple deployment. However, the positioning of the UAV-BSs for maximum coverage with satisfactory received data rate is a challenging task. Therefore, the objective of this study is to develop a UAV-BS placement scheme which maximizes the communication coverage. To this end, we formulate the UAVBS placement optimization problem to maximize the coverage of multiple UAV-BSs in a given area, while taking into account the collision avoidance between the UAV-BSs. Then, an artificial intelligence technique known as simulated annealing is used to develop an algorithm to solve the optimization problem. Simulation results have shown that the proposed algorithm outperforms static UAV-BS placement in terms of quality of service and throughput.","PeriodicalId":370324,"journal":{"name":"2021 IEEE 15th Malaysia International Conference on Communication (MICC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 15th Malaysia International Conference on Communication (MICC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MICC53484.2021.9642136","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Conventional terrestrial base stations (BSs) are prone to natural disasters and they are not flexible to cater to the sudden surge in the number of users in various locations within their coverage area. Therefore, unmanned aerial vehicle (UAV)-carried BSs (UAV-BSs) have been proposed to overcome this problem, thanks to their advantages in flexible UAV-BS placement and simple deployment. However, the positioning of the UAV-BSs for maximum coverage with satisfactory received data rate is a challenging task. Therefore, the objective of this study is to develop a UAV-BS placement scheme which maximizes the communication coverage. To this end, we formulate the UAVBS placement optimization problem to maximize the coverage of multiple UAV-BSs in a given area, while taking into account the collision avoidance between the UAV-BSs. Then, an artificial intelligence technique known as simulated annealing is used to develop an algorithm to solve the optimization problem. Simulation results have shown that the proposed algorithm outperforms static UAV-BS placement in terms of quality of service and throughput.