基于TND的无线基站自动定位及最佳配置

Automatic positioning and optimal arrangement for wireless base stations based on TND

综合考虑无线组网的覆盖范围和规划的技术要求,首次将计算几何中的几何拓扑网络设计(TND)的最大间隙问题分析方法()成功地应用于通信网络的基站规划问题,利用Voronoi图的影响范围特性、最大空心圆特性和局部动态特性,解决了无线通信网络中的无线基站自动定位及最优配置(增加或调整无线基站站点数),提高了无线网络的通信效能。实践证明,和传统的数学规划方法、组合优化方法相比较已显示出明显的优势,具有一定的有效性和合理性。

After taking several factors in consideration, including the coverage of wireless network building and the technical requirements of network layout, the problem of base station layout in communication networks is solved by applying the maximal interval problem analysis method （MAXG） in the topological network design（TND） of computational geometry for the first time; The problems of automatic positioning and optimal arrangement （adding or reducing the amount of base stations） for wireless base stations are solved successfully by using the incidence property, the maximal hollow circle property and local dynamic property of the Voronoi diagram, in this way, the communication efficiency is improved. The experiments prove that this method is effective and logical, and has some obvious advantages over the traditional ones, such as the mathematical programming, or the combination optimize.