Method for automatically planning mobile communication frequency based on combination of graph theory and genetic algorithm

Abstract

The invention provides a method for automatically planning mobile communication frequency based on the combination of a graph theory and a genetic algorithm, relating to the mobile communication field. The method comprises the steps of: 1, obtaining the strength of the signal received by each cell from other cells within a planned area, making a comparison between the strength of the received signal and the signal strength threshold, and establishing a cell relation undirected graph matrix; 2, selecting one cell from the planned area as the current cell; 3, allocating a first frequency point of the current cell based on the cell relation undirected graph matrix; carrying out the step 2 if the first frequency point is obtained successfully until the allocation of the first frequency point is carried out by all the cells; reducing the signal strength threshold if the operation fails, and carrying out step 1, and reestablishing the cell relation undirected graph matrix; 4, producing initial frequency planning solution as an initial solution group of the genetic algorithm according to the cell relation undirected graph matrix; 5, carrying out an genetic operation to the initial solution group by the genetic algorithm until meeting the end condition of the genetic algorithm, and outputting the best individual of the current group as the frequency planning result; and 6, allocating the frequency point to each cell within the planned area.

Description

technical field [0001] The invention relates to the field of mobile communication, in particular to an automatic frequency planning method for a cellular mobile communication network combining graph theory and genetic algorithm. Background technique [0002] The design goal of wireless network planning is to guide the project to build a mobile communication network that meets the expected traffic demand and has a certain service level at the lowest cost, mainly including information collection, capacity planning, coverage planning, site layout survey, frequency planning, etc. content. Among them, frequency planning is a very critical technology, and the quality of frequency planning will have a decisive impact on network quality. [0003] In the field of wireless communication, frequency resource is a precious resource. Improving the utilization efficiency of spectrum resources means increasing the network capacity within the limited range of spectrum resources while ensur...

AI Technical Summary

Problems solved by technology

[0004] At present, the commonly used frequency planning methods in cellular mobile communication engineering are cluster multiplexing methods represented by 4×3, 3×3, 2×6, etc. Although this frequency planning method is simple to operate, it is limited by the actual network construction. Limited to terrain and objects, the cell coverage is usually not a regular cellular shape, so the frequency planning results have disadvantages such as frequency point locking, unbalanced network interference, and poor planning accuracy.

[0005] Chinese patent CN101047937A discloses a mobile communication frequency planning method based on a genetic algorithm, and proposes a BCCH channel frequency allocation scheme based on a genetic algorithm, but does not consider the frequency allocation of TCH channels, GPRS channels, and frequency hopping technology. Realize part of the system frequency planning function

[0006] Chinese patent CN101331778A discloses an equipment and method for frequency planning of a cellular communication system, and proposes a method of using an interference matrix for frequency planning. However, when the number of cells increases, the interference matrix will increase geometrically, and the calculation speed will seriously decrease. Unsuitable for large-scale deployment of cellular networks

Images