A Method of Mobile Communication Frequency Point Optimization Based on Color Theory

A technology of mobile communication and optimization method, applied in wireless communication, electrical components, network planning, etc., to reduce communication load and avoid co-channel interference

Inactive Publication Date: 2017-05-17
JILIN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is currently no document disclosing how to use graph theory to solve the frequency point optimization problem of mobile communication

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Method of Mobile Communication Frequency Point Optimization Based on Color Theory
  • A Method of Mobile Communication Frequency Point Optimization Based on Color Theory
  • A Method of Mobile Communication Frequency Point Optimization Based on Color Theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] General steps of the present invention of embodiment 1

[0028] A mobile communication frequency point optimization method based on color theory of the present invention has five steps of connection graph establishment, connection graph decomposition, extremely concentrated vertex coloring, vertex coloring in the entire connection graph, and frequency point configuration.

Embodiment 2

[0029] Embodiment 2 Establishment of Connection Diagram

[0030] In the present invention, the relationship between the base station in the urban area and the neighboring cells of the base station is converted into a connection graph in graph theory, and this connection graph is called a base station connection graph. Among them, the base station is designed as the vertices in the connection graph, the neighbor cell relationship is designed as the edge between the vertices (that is, the connection line between the vertices), and the frequency point to be configured is designed as the coloring in the connection graph (the color of each vertex to be colored ). The frequency point optimization problem can be transformed into the color theory problem of vertex coloring of the connection graph.

[0031] figure 1 A schematic illustration of the resulting connection graph.

[0032] The corresponding relationship is shown in Table 1

[0033] Table 1 Correspondence between base st...

example 3

[0035] Example 3 Decomposition of Connection Diagram

[0036] The edges and vertices in the base station connection diagram obtained in Example 3 are divided into two sets, which are denoted as the maximum set and the restricted set, respectively denoted as E 1 and E 2 The principle of division is that in one of the sets, all the edges have no other intersections except at the vertices. The maximum set contains the most edges and vertices connected by these edges when this condition is satisfied. The limit set is the remaining edges in the connection graph except the edges in the maximum set and the vertices connected by these edges (some points will appear in the maximum set and the limit set at the same time).

[0037] figure 1 Shown is a non-maximal connected graph, in figure 1 In addition to intersecting at the vertex, there are two sides and other sides, and there are other intersection points. According to the principle of this embodiment, after removing these two s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention belongs to the technical field of mobile communications, and particularly relates to a mobile communication frequency point optimization method based on a color theory. The method comprises the five steps of establishing of a connection diagram, decomposing of the connection diagram, coloring of a greatly-concentrated peak, coloring of peaks in the entire connection diagram and frequency point configuration. According to the mobile communication frequency point optimization method based on the color theory, the purpose is to improve network C / I, and meanwhile the characteristic of robustness in the network optimization work is considered. The method is used for optimizing same frequency interference cases in Yanji city, the result shows that the model and the solution method are very quick and effective when being applied to frequency point optimization.

Description

technical field [0001] The invention belongs to the technical field of mobile communication, in particular to a mobile communication frequency point optimization method based on color theory. Background technique [0002] At present, wireless mobile communication networks can meet people's needs for fast wireless communication transmission and large traffic, and have quickly been recognized by people. However, with the increasing number of users and the increase in throughput, there are still many problems in network performance. Therefore, wireless communication network optimization is essential in network construction and is the key to improving network service quality. At present, it is still necessary to continuously expand and optimize the network, comprehensively utilize different frequency resources, realize broadband access in different environments, establish a mobile communication system with high reliability, high security, and high effectiveness, and provide user...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04W16/14H04W24/02
Inventor 于银辉杨蕾张春海王玉星陈登昭
Owner JILIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products