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

A Method of Managing Site Based on Voronoi Graph in Cellular Mobile Communication

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

Celluar mobile communication system is an advanced and the best framework in current communication networks, and it now takes predominant positions. In fact, delimitation of the regular hexagon in cellular radio communication is special kind of Voronoi graph with its sites distributed evenly. Many drawing methods of Voronoi graph exist in subject of computational geometry, and there are also implementation means for computer. However, they still have shortcoming in real practice, such as the boundary determination of border sites and delimitation of cells in sites. This paper improves such traditional algorithms to adapt to real practice and also shows how to use Voronoi to manage the information of distributed sites in cellular mobile communication.