一种蜂房移动通信中基于Voronoi图的基站管理方法

蜂房移动通信系统是目前最好的陆地移动通信组网方式。它的正六角形覆盖区域的划分实际上就是以基站为母点，且当母点均匀分布情形下的Voronoi图。然而，传统的计算几何Voronoi图的画法及一些新的适合计算机的画法在实际的应用中还存在一些缺陷，如外围基站边界的确定，在理论上是忽略这个问题的，而实际上必须考虑；基站小区划分也是出于实际考虑而添加的。对传统算法进行了适当的改进，来实现对蜂房移动通信的基站分布信息进行管理。