论文部分内容阅读
随着科学技术的迅猛发展,无人机技术在不同领域的应用受到了前所未有的关注。无人机技术以其无可比拟的优势,例如,高可移动性,使得一系列基于无人机的应用如雨后春笋般涌现出来。其中,受到工业界和学术届的广泛关注的是基于无人机的空中基站技术,其重点在于部署无人机作为临时性的空中基站,用于增强地面基站与移动终端之间的通信。相比于传统的地面基站,无人机具有移动灵活、成本可控、以及经济实用等优点,并且由于无人机的飞行特性,它能给用户提供更大可能性的视距通信,从而大大提高了通信服务的质量。如何部署无人机空中基站,从而最大化利用资源,提升通讯质量,提高经济效益,是一个值得关注的问题。现有的最优化无人机部署方法,主要基于静态用户拓扑图,同时无人机的分配信息往往都是由一个中央控制器统一调控。在大量用户频繁移动的时候,中央控制器可能无法及时地反馈,对无人机位置进行实时调整。而且,之前的方法还有将热点区域进行了统一的划分,并没有考虑实际用户的分布,和在分配无人机的时候,将无人机放置在用户中心区域等不足,从而存在降低无人机资源的利用率等问题。无人机部署的问题,是一个NP-Hard的问题,为了解决上述的不足,本文提出了一个半分布式的无人机部署系统(SIDE),通过一个全新的启发式的算法来求得较优解。具体地,本文主要提出了一个基于力平衡的方法(EMech)使得无人机的位置能够自适应于在其传输范围内的用户对其的引力。引力的大小跟用户与无人机的距离和用户的传输需求有关。为了使这个算法达到更好的效果,我们还提出了一种自适应的划分区域的方法(KDivision),这种划分方法让每个子区域的大小自适应于用户的密集程度,使得每个子区域中的用户数大致相同,可以极大地提高无人机资源的利用率。之后,我们提出了一个合并算法(RMerge),将之前划分出来的子区域再合并为原始大小,在这个过程当中,我们利用效用函数(Utility Function)来表征网络性能和经济代价的平衡,并以此为根据调整无人机的位置,使得结果更优。最后,我们做了一个真实的实验,来验证EMech方法的可行性,并且进行了较为全面具体的分析。通过大量的仿真实验和与现有的算法比较,我们验证了系统的有效性。结合实验结果,得出我们的算法能够高效地完成无人机在热点区域的部署用以增强地面基站的通信。