Effective design of mobile communication network includes optimization of two bounded together processes: the network base stations placement and the channel assignment. In real environments the well-known cellular concept fails due to not uniformly spaced traffic and not isotropic wave propagation. We find a rather universal method for synthesis of a close to optimal network structure. The proposed design approach is based on the idea of adaptive vector quantization for a map with random traffic. As a result, the service zone of the network becomes discrete and is being transformed to a map with not equal cells and approximately equal number of requests in every one. This fact allows to apply the simplest periodic reuse pattern. The algorithm finds a point with minimal average Euclidean distance from all its requests. This point defines optimal placement of the corresponding base station. The approach guarantees maximum coverage