arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.03271cs.ITmath.IT
收藏

超越经验模型:模式形成驱动的UAV基站布局

Beyond Empirical Models: Pattern Formation Driven Placement of UAV Base Stations

Jiaxun Lu, Shuo Wan, Xuhong Chen, Zhengchuan Chen, Pingyi Fan, Khaled B. Letaief

摘要:

本文以最小无人机召回频率(UAV-RF)为准则,考虑移动无人机基站(UAV-BS)的布局问题,以提高移动无人机网络的能量效率。考虑了信号发射功率、机载电路功率、无人机机动功率和地面用户密度等不同的功率消耗。代替传统的经验随机模型,本文利用模式形成系统来跟踪不稳定和非遍历的时变性质的用户密度。我们表明,对于一个单一的时隙,最佳布局时,无人机基站的发射功率等于他们的板上电路功率。然后,对于多时隙的持续时间,我们证明了最优布局更新问题是一个非线性动态规划耦合整数线性规划。由于原问题是NP难的,不能用传统的递归方法解决,我们提出了一个序列马尔可夫贪婪决策方法,以实现近最小的无人机射频在多项式时间。此外,我们证明了不准确的预测用户密度所造成的无人机射频的增量与学习模式的泛化误差成正比。这里,在具有大面积、高层建筑或低用户密度的区域中,需要大的样本集来有效地形成图案。

英文摘要:

This work considers the placement of unmanned aerial vehicle base stations (UAV-BSs) with criterion of minimum UAV-recall-frequency (UAV-RF), indicating the energy efficiency of mobile UAVs networks. Several different power consumptions, including signal transmit power, on-board circuit power and the power for UAVs mobility, and the ground user density are taken into account. Instead of conventional empirical stochastic models, this paper utilizes a pattern formation system to track the instable and non-ergodic time-varying nature of user density. We show that for a single time-slot, the optimal placement is achieved when the transmit power of UAV-BSs equals their on-board circuit power. Then, for multiple time-slot duration, we prove that the optimal placement updating problem is a nonlinear dynamic programming coupled with an integer linear programming. Since the original problem is NP-hard and can not be solved with conventional recursive methods, we propose a sequential-Markov-greedy-decision method to achieve near minimal UAV-RF in polynomial time. Further, we prove that the increment of UAV-RF caused by inaccurate predicted user density is proportional to the generalization error of learned patterns. Here, in regions with large area, high-rise buildings or low user density, large sample sets are required for effective pattern formation.

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

↑