Cellular network as a multiplicatively weighted voronoi diagram

The mobile cellular network is normally represented by means of hexagonal topology. This structure is useful for planning frequency reuse but not appropriate for the analysis of handoff and coverage. This paper presents the cellular network as a multiplicatively weighted Voronoi diagram. Radio parameters such as antenna height, transmission power and specific-environment propagation characteristics are used as the basis to define the proximity rule in order to generate the Voronoi diagram. The cell boundaries are the edges of the Voronoi diagram. They are defined by comparison of the radii of adjacent cells. The proximity between a mobile and a base station is determined by means of an Euclidean distance weighted by propagation parameters.

[1]  R. B. Williamson,et al.  Creating electrical distribution boundaries using computational geometry , 2004, IEEE Transactions on Power Systems.

[2]  J.N. Portela,et al.  Spatial analysis of the overlapping cell area using Voronoi diagrams , 2005, SBMO/IEEE MTT-S International Conference on Microwave and Optoelectronics, 2005..

[3]  M. Hata.  Propagation loss prediction models for land mobile communications , 1998, ICMMT'98. 1998 International Conference on Microwave and Millimeter Wave Technology. Proceedings (Cat. No.98EX106).

[4]  Michael Ian Shamos,et al.  Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[5]  Marcelo S. Alencar,et al.  Outage contours using a Voronoi diagram , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[6]  Leonidas J. Guibas,et al.  Proximity problems on moving points , 1997, SCG '97.

[7]  P. Bernardin,et al.  Cell radius inaccuracy: a new measure of coverage reliability , 1998 .

[8]  Michel Daoud Yacoub,et al.  Foundations of Mobile Radio Engineering , 1993 .

[9]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.