Abstract: Divisional weighted Voronoi diagram is based on Voronoi diagram and weighted Voronoi diagram. It can be applied to simulate base station coverage with different sector transmission power in mobile cellular communication.Firstly, this paper defined divisional weighted Voronoi diagram based on weighted Voronoi diagram. It also analyzed property and theorem of divisional weighted Voronoi diagram. Secondly, it analyzed all kinds of area for divisional weighted Voronoi diagram and provided a discrete algorithm to calculate area. Finally, it gave an example of using divisional weighted Voronoi diagrams to simulate the condition of base stations in part of Shijiazhuang city.

Key words: Mobile communication, Base station, Computational geometry, Weighted Voronoi diagram, Divisional weighted Voronoi diagram, Area