Nowadays, mobile cellular networks are based on the well-known hexagonal mesh in which nodes are considered as base stations. However, this model does not really take into account the irregularity and the randomness of central offices locations in a large telephone network. As we cannot transform this telephone network into a regular structure, because of spatial variations of population density, consumer demand, other geographical and technological factors, Vorono?? cellular networks appears to be the more suitable model. In this paper, we describe the Vorono?? cellular model and its topological properties.
Index Terms:
Mobile computing, Voronoï diagram, Delaunay triangulation
Citation:
Anne-Elisabeth Baert, David Semé, "Vorono? Mobile Cellular Networks: Topological Properties," ispdc, pp.29-35, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), 2004