arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2204.01966cs.ITcs.NIcs.SYeess.SYmath.IT
收藏

基于机器学习的时间有效联合UAV-BS部署和用户关联

Time Efficient Joint UAV-BS Deployment and User Association based on Machine Learning

Bo Ma, Zitian Zhang, Jiliang Zhang, Jie Zhang

摘要:

提出了一种以最大化下行链路总传输吞吐量为目标的联合无人机基站(UAV-BS)部署和用户/传感器关联(UDUA)问题的在线求解时间有效机制。联合UDUA问题被解耦为两个子问题:一个是用户关联子问题,其针对特定的UAV-BS位置获得空中和地面节点之间的最优匹配策略;另一个是UAV-BS部署子问题,其试图找到UAV-BS的最佳位置组合,使得第一子问题的解在所有可能的UAV-BS位置组合中是最优的。在该机制中,我们将用户关联子问题转化为一个等价的二分匹配问题,并使用Kuhn-Munkres算法求解。对于UAV-BS部署子问题,我们从理论上证明,如果两个用户分布足够相似,则对于每个新用户分布采用先前用户分布的最佳UAV-BS部署策略,与新用户分布的地面真实最佳策略相比,性能下降不大。基于数学分析,用户分布之间的相似度得到了很好的定义,并成为解决第二子问题的关键。数值结果表明,与基准方法相比,所提出的UDUA机制在平均下行链路总传输吞吐量和故障率方面可以获得接近最优的系统性能,同时大大减少了计算时间.

英文摘要:

This paper proposes a time-efficient mechanism to decrease the on-line computing time of solving the joint unmanned aerial vehicle base station (UAV-BS) deployment and user/sensor association (UDUA) problem aiming at maximizing the downlink sum transmission throughput. The joint UDUA problem is decoupled into two sub-problems: one is the user association sub-problem, which gets the optimal matching strategy between aerial and ground nodes for certain UAV-BS positions; and the other is the UAV-BS deployment sub-problem trying to find the best position combination of the UAV-BSs that make the solution of the first sub-problem optimal among all the possible position combinations of the UAV-BSs. In the proposed mechanism, we transform the user association sub-problem into an equivalent bipartite matching problem and solve it using the Kuhn-Munkres algorithm. For the UAV-BS deployment sub-problem, we theoretically prove that adopting the best UAV-BS deployment strategy of a previous user distribution for each new user distribution will introduce little performance decline compared with the new user distribution's ground true best strategy if the two user distributions are similar enough. Based on our mathematical analyses, the similarity level between user distributions is well defined and becomes the key to solve the second sub-problem. Numerical results indicate that the proposed UDUA mechanism can achieve near-optimal system performance in terms of average downlink sum transmission throughput and failure rate with enormously reduced computing time compared with benchmark approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑