KR102189818B1 - Game theory based hybrid frequency assignment methods and system thereof - Google Patents

Abstract

The present invention is to designate a frequency using a distributed system-based frequency designation algorithm (distributed algorithm: DA) and a hybrid algorithm (HA) using game theory. The present invention relates to a game theory-based hybrid frequency designation method, which comprises: a first step of creating an undirected graph from the topography of a specific area and designating a frequency based on a central system; a second step of segmenting the topography using a k-means algorithm; and a third step of updating the designated frequency based on a distributed system applying a game theory to the divided topography.

Description

Game theory-based convergence frequency designation method and frequency designation system {GAME THEORY BASED HYBRID FREQUENCY ASSIGNMENT METHODS AND SYSTEM THEREOF}

The present invention relates to a game theory-based fusion frequency designation method and its system in an environment given an NFD (Net Filter Discrimination) condition.

In the case of a large number of radio equipment accompanying military operations, unlike civilian radio equipment, frequency is frequently assigned simultaneously. Since the frequency band allocated for military communication is limited, a method of avoiding mutual interference between equipments and efficiently designating frequencies is needed.

Therefore, when various radio equipments are used in situations such as military-related communications, there is often a need to designate a frequency for each equipment in a short time. Here, since the frequency designation is set in a very limited range, avoiding the civilian frequency domain, a plan is needed to efficiently designate it and prevent interference from any two equipments at the same time, and this is called a frequency assignment problem (FAP).

The previous FAP was based on a centralized algorithm (CA: Centralized Algorithm), in which a central system collects all information and assigns a frequency for each device. This has an advantage in that it can find an optimal designation method, but it has a problem of overloading the system due to excessive centralization of information.

The present invention relates to a frequency designation algorithm of a link device for point-to-point communication, in addition to a centralized system-based frequency designation algorithm (CA: Centralized Algorithm) in which a central system collects all information and designates a frequency for each device. A distributed system-based frequency designation algorithm (DA: Distributed Algorithm) and a fusion algorithm (HA: Hybrid Algorithm) using game theory, in which each equipment collects only information about its surrounding equipment and designates its own frequency based on this. It aims to designate the frequency by using.

An embodiment of the present invention relates to a game theory-based hybrid frequency designation method, a first step of generating an undirected graph from the terrain of a specific area and designating a frequency based on a central system, a k-average algorithm. And a second step of dividing the terrain by using and a third step of updating the designated frequency based on a distributed system in which a game theory is applied to the divided terrain.

In an embodiment, the first step comprises a step 1-1 of generating an undirected graph from the topography of the area, step 1-2 of arranging vertices in the order of higher order in the generated graph, and an NFD condition It characterized in that it comprises a 1-3 step of designating the frequency of the aligned vertices in consideration of.

이고, 여기서,

는

번째와

번째 통신 링크 사이의 간섭의 세기,

,

는

번째와

번째 링크에 부여된 주파수,

는 주어진 주파수 간격

에 대한 송신출력의 감쇄를 계산하는 감소함수를 의미하는 것을 특징으로 한다.In one embodiment, the NFD condition of the first-3 steps is Equation

Is, where,

Is

Second and

Strength of interference between the first communication links,

,

Is

Second and

Frequency assigned to the first link,

Is the given frequency interval

Characterized in that it means a reduction function that calculates the attenuation of the transmission power for.

In one embodiment, the third step is characterized in that the game is repeated so that the utility function has a maximum value for the terrain divided in the second step.

)는,

로 정의하고, 여기서,

는

번째 통신 링크가 k번째 주파수를 사용할 때의 신호대 간섭 잡음 비를 의미하고,

는 송신 전력이고,

는 목표 SINR로, SINR이

을 넘지 못하면 효용 함수가 음수가 되어 이에 대응하는 전략에 이득이 없다고 판단되는 것을 특징으로 한다.In one embodiment, the utility function (

) Is,

Defined as, where,

Is

Means the signal-to-interference noise ratio when the k-th communication link uses the k-th frequency,

Is the transmit power,

Is the target SINR, where SINR is

If it is not exceeded, the utility function becomes negative and it is judged that there is no benefit in the strategy corresponding to it.

번째 통신 링크에서

번째 송신단은

번째 수신단으로부터 채널 정보, 다른 장비들의 수신 전력 정보 및 주파수 지정 정보를 되먹임(feedback)으로부터 받는 단계, (2) k번째 주파수를 사용했을 때의 예상 되는 송신 전력

를 모든 k에 대하여 계산하는 단계, (3) k번째 주파수를 사용했을 때의 효용함수

를 상기 (2) 단계에서 산출된 전력값을 사용하여 모든 k에 대하여 계산하는 단계, (4) 상기

를 최대화하는 k를 찾아서 이를

라고 지정하는 단계, (5) 상기

번째 링크의 송신 전력을

로 두고,

번째 주파수를 채택하는 단계, 및 (6) 상기 (1) 내지 (5)단계를 주파수 지정이 수렴될 때 까지 반복하는 단계를 포함하는 것을 특징으로 한다.In one embodiment, the third step, (1)

On the first communication link

The first transmitter

Step of receiving channel information, received power information and frequency designation information of other equipment from the second receiving end from feedback, (2) expected transmission power when the kth frequency is used

Calculating for all k, (3) Utility function when k-th frequency is used

Calculating for all k using the power value calculated in step (2), (4) the

Find k that maximizes

The step of designating, (5) above

Transmit power of the first link

Leave it as,

And (6) repeating the steps (1) to (5) until the frequency designation converges.

가 수학식

이고, 여기서

는

번째 장비의 간섭 마진,

는

번째 송신단과

번째 수신단이 k번째 주파수를 사용했을 때의 채널 이득 및

는 노이즈의 세기,

는 목표 SINR를 의미하는 것을 특징으로 한다.In one embodiment, the step (2) is the transmission power

Equation

Is, where

Is

Interference margin of the second equipment,

Is

The first transmitter

Channel gain when the kth frequency is used by the second receiver and

Is the intensity of the noise,

Is characterized in that it means the target SINR.

An embodiment according to the present invention relates to a game theory-based hybrid frequency designation system, which generates an undirected graph from the terrain of a certain area, and uses a frequency designator and a k-average algorithm to designate a frequency based on a central system. And a terrain division unit for dividing the terrain by using, and a frequency update unit for updating the designated frequency based on a distributed system in which a game theory is applied to the divided terrain.

In an embodiment, the frequency designating unit generates an undirected graph from the terrain of the region, arranges vertices in the order of higher order in the generated graph, and designates the frequency of the aligned vertices in consideration of NFD conditions. Characterized in that.

이고, 여기서,

는

번째와

번째 통신 링크 사이의 간섭의 세기,

,

는

번째와

번째 링크에 부여된 주파수,

는 주어진 주파수 간격

에 대한 송신출력의 감쇄를 계산하는 감소함수를 의미하는 것을 특징으로 한다.In one embodiment, the NFD condition of the frequency designating unit is Equation

Is, where,

Is

Second and

Strength of interference between the first communication links,

,

Is

Second and

Frequency assigned to the first link,

Is the given frequency interval

Characterized in that it means a reduction function that calculates the attenuation of the transmission power for.

In one embodiment, the frequency update unit is a game theory-based fusion frequency designation system, characterized in that it repeats the game so that the utility function has a maximum value for the terrain divided by the terrain division unit.

)는, Also, the above utility function (

) Is,

로 정의하고, 여기서,

는

번째 통신 링크가 k번째 주파수를 사용할 때의 신호대 간섭 잡음 비를 의미하고,

는 송신 전력이고,

는 목표 SINR로, SINR이

을 넘지 못하면 효용 함수가 음수가 되어 이에 대응하는 전략에 이득이 없다고 판단되는 것을 특징으로 한다.

Defined as, where,

Is

Means the signal-to-interference noise ratio when the k-th communication link uses the k-th frequency,

Is the transmit power,

Is the target SINR, where SINR is

If it is not exceeded, the utility function becomes negative and it is judged that there is no benefit in the strategy corresponding to it.

The present invention relates to a game theory-based fusion frequency designation method in an environment in which a net filter discrimination (NFD) condition is given, and frequency designation is completed with only a small number of repetitions, and the sum of utility function values for each cluster is increased. It has the effect of reducing the standard deviation of values for each cluster device. In particular, the frequency designation method according to the present invention can establish a more advantageous communication environment in a situation in which all equipment must communicate using similar SINR, such as military communication, by reducing the standard deviation between utility functions of equipment.

1 is a conceptual diagram illustrating a concept of a terrain and a communication link for explaining an embodiment of the present invention.
2 is a flowchart illustrating a game theory-based fusion frequency designation method according to an embodiment of the present invention.
3 is a conceptual diagram illustrating an embodiment of dividing a given entire terrain.
4 is a flowchart illustrating a method of generating a graph and designating a frequency based on a central system according to an embodiment of the present invention.
5 is a flowchart illustrating a method of updating a specified frequency through a distribution algorithm according to an embodiment of the present invention.
6 is a graph showing a change in frequency designation according to repetition of an algorithm for a specific cluster according to an embodiment of the present invention.
7 is a graph showing a final utility function value according to repetition of an algorithm for a specific cluster according to an embodiment of the present invention.

Hereinafter, exemplary embodiments disclosed in the present specification will be described in detail with reference to the accompanying drawings, but identical or similar components are denoted by the same reference numerals, and redundant descriptions thereof will be omitted. The suffixes "module" and "unit" for components used in the following description are given or used interchangeably in consideration of only the ease of preparation of the specification, and do not have meanings or roles that are distinguished from each other by themselves. In addition, in describing the embodiments disclosed in the present specification, when it is determined that a detailed description of related known technologies may obscure the subject matter of the embodiments disclosed in the present specification, the detailed description thereof will be omitted. In addition, the accompanying drawings are for easy understanding of the embodiments disclosed in the present specification, and the technical idea disclosed in the present specification is not limited by the accompanying drawings, and all modifications included in the spirit and scope of the present invention It should be understood to include equivalents or substitutes.

Hereinafter, a game theory-based frequency designation method and a system thereof according to an embodiment of the present invention will be described with reference to the accompanying drawings.

The present invention relates to a method and a system for specifying a frequency of link equipment for point-to-point communication. The proposed frequency designation method includes, firstly, Net Filter Discrimination (NFD) for a given terrain using a Centralized Algorithm (CA), in which a central system collects all information and designates a frequency for each device. Frequency that satisfies the condition of integrated filter discrimination) is primarily designated for each device. Subsequently, a given terrain is segmented using a k-average algorithm for a specified frequency, and the utility function for each segmented terrain is set as a signal-to-interference-noise-ratio (SINR). It is characterized by reaching the Nash Equilibrium for the utility function using the following game theory.

First, before looking at how to specify a frequency, let's look at each term in detail. NFD (Net Filter Discrimination) is an integrated filter discrimination degree, which is defined as the reduction of the interference signal when the transmitter and receiver frequencies are different or the channel bandwidth is different, and can be determined by measurement and calculation.

Meanwhile, SINR (Signal-to-Interference-Noise-Ratio) means a signal-to-interference noise ratio.

번째 송신단이 k번째 주파수를 사용하면

, 그렇지 않으면

으로 정의할 수 있다. 그러면

번째 통신 링크가 k번째 주파수를 사용할 때의 이에 대한 SINR은 아래의 [수학식 1]과 같이 나타낼 수 있다.Frequency specification matrix A

If the 1st transmitter uses the kth frequency

, Otherwise

It can be defined as then

When the k-th communication link uses the k-th frequency, the SINR for this can be expressed as [Equation 1] below.

는

번째 송신단의 송신 전력,

는

번째 송신단과

번째 수신단이 k번째 주파수를 사용했을 때의 채널 이득 및

는 노이즈의 세기를 의미한다.here,

Is

Transmit power of the first transmitter,

Is

The first transmitter

Channel gain when the kth frequency is used by the second receiver and

Means the intensity of the noise.

Such SINR is generally a means of measuring the quality of wireless communication and can be used for wireless communication.

On the other hand, game theory refers to economics and mathematics theories that study decision-making behavior in a situation in which one has to decide one's optimal behavior in consideration of the reactions of competitors. In addition, Nash Equilibrium is a concept of game theory and refers to a set of optimal strategies in which the outcome is balanced when each player considers the opponent's strategy as given and selects the strategy that is optimal for him. In other words, it can be said that it is a set of strategies that no one tries to change their strategy when the other's strategy is revealed. And when this strategic composition is predicted by both players, the game reaches the Nash Equilibrium.

Hereinafter, a method for specifying a fusion frequency based on a game theory according to an embodiment of the present invention will be described with reference to FIGS. 1 and 2. Here, FIG. 1 is a conceptual diagram illustrating a topography and a communication link concept for explaining an embodiment of the present invention. 2 is a flowchart illustrating a method of specifying a fusion frequency based on a game theory according to an embodiment of the present invention.

First, referring to FIG. 1, when N communication devices (or devices) communicate in a limited space (for example, a space within a range of 100 km×100 km), N is a natural number of 1 or more, each device is As an example, as shown in FIG. 1, all may be connected through a communication link.

Referring to FIG. 2, in the game theory-based fusion frequency designation method according to an embodiment of the present invention, a first step of generating a graph and designating a frequency based on a central system (S100), using a k-average algorithm. A second step (S110) of dividing the terrain and a third step (S120) of updating the designated frequency based on a distributed system using game theory.

Each step is as follows.

[Step 1: Create a graph and specify a frequency based on the central system]

를 생성할 수 있다.Weighted undirected graph from a given terrain

Can be created.

Here, the undirected graph is a graph without directionality, such as the graph shown in FIG. 3, and may be composed of a plurality of points and sides (line segments) connecting each point.

On the other hand, in the generated graph, the set of vertices V corresponds to the set of communication links, and the set of sides E corresponds to the intensity of interference between each communication link.

는

번째와

번째 통신 링크 사이의 간섭의 세기이다. 그리고 이렇게 주어진 E에 대하여 주파수의 분리에 대한 하한(NFD 조건)은

번째와

번째 링크에 부여된 주파수

,

에 대하여 하기의 [수학식 2]과 같다.here,

Is

Second and

Is the strength of the interference between the communication links. And for E given this way, the lower limit (NFD condition) for the frequency separation is

Second and

Frequency assigned to the first link

,

It is as shown in [Equation 2] below.

는 주어진 주파수 간격

에 대한 송신출력의 감쇄를 계산하는 감소함수로써 [수학식 3]와 같이 주어진다. here,

Is the given frequency interval

It is a reduction function that calculates the attenuation of the transmission power for [Equation 3].

Here, ?f is frequency separation, Pc is the total received power after the same channel filter, and Pa is the received power after ?f offset.

에 적용하며 초기 주파수 지정을 얻을 수 있다. 이때 사용된 HEDGE 알고리즘은 다음과 같다.Meanwhile, in the present invention, a HighEst DeGrEe Prior (HEDGE) algorithm in consideration of such NFD conditions is used.

Applies to and can obtain the initial frequency designation. The HEDGE algorithm used at this time is as follows.

에서 가장 차수가 높은 꼭짓점을 골라서 위 [수학식 5]를 만족하는 주파수 중 최솟값을 배정한다(S210).(i) given

A vertex with the highest degree of is selected and a minimum value is assigned among frequencies satisfying the above [Equation 5] (S210).

(ii) Repeat the above process (i) until frequencies are assigned to all vertices.

That is, in the first step, a graph may be constructed (S200), the vertices are arranged in the order of higher order through the configured graph (S210), and a frequency may be specified to satisfy NFD based on the aligned vertices (S220). .

으로 주어진다. 여기서 복잡도는, 종래의 기술과의 비교를 위한 것으로 그 비교는 후술하도록 한다.As described above, the complexity of specifying the initial frequency is

Is given by Here, the complexity is for comparison with the conventional technology, and the comparison will be described later.

[Step 2: Segmenting the terrain using k-means algorithm]

As in step 1 (S100), frequencies are primarily designated through a central system-based algorithm, and then the entire terrain is divided into small clusters as mentioned above in order to apply the distributed system-based algorithm, and frequency designation for each cluster is performed. A method of updating is presented. Here, a given terrain can be segmented as shown in FIG. 3 using a k-means algorithm. 3 is a conceptual diagram illustrating an embodiment of dividing a given entire terrain.

Here, the k-means clustering algorithm is an algorithm that combines given data into k clusters, and operates in a manner that minimizes the variance of the difference between each cluster and the distance. This algorithm is a type of self-learning, and serves to label input data that are not labeled. This algorithm has a structure similar to clustering using EM algorithm.

번의 반복을 통하여 C개의 군집이 생성되었다고 가정하면 그 복잡도는

으로 주어지며, 이렇게 분할된 각 군집에 대하여 후술하는 바와 같이 게임을 정의할 수 있다.Meanwhile, the k-means clustering algorithm belongs to the partitioning method among clustering methods. Partitioning is a method of dividing a given data into multiple partitions (groups). For example, assume that n data objects are input. In this case, the division method divides the input data into k groups that are less than or equal to n, and each cluster forms a cluster. In other words, the data is divided into k groups of one or more data objects. In this case, the process of dividing the groups is performed in a manner that minimizes cost functions such as distance-based dissimilarity between groups, and in this process, the similarity between data objects in the same group increases, and other groups The degree of similarity to the data object in is decreased. The k-means algorithm performs clustering by determining the sum of squares of the center of each group and the distance to the data object in the group as a cost function, and updating the group to which each data object belongs in a direction that minimizes this function value. do. And through this

Assuming that C clusters are created through iterations, the complexity is

The game can be defined as described later for each cluster divided in this way.

[Step 3: Update the specified frequency based on a distributed system using game theory]

을 정의할 수 있다.For each cluster divided according to the second step (S110), a game as shown in [Equation 4] below.

Can be defined.

는

번째 군집의 장비(단,

는

번째 군집에 배정된 장비의 수)들을 의미하고,

는 전략 집합(Strategy Space)을 의미하며,

는

번째 군집에 지정된 주파수 수를 의미한다. 또한

는 k번째 주파수를 지정하는 전략을 의미하고,

는 효용 함수(Utility Function)를 의미한다.here,

Is

Equipment of the first cluster (however,

Is

Means the number of equipment allocated to the first cluster),

Stands for Strategy Space,

Is

Refers to the number of frequencies specified in the th cluster. Also

Means a strategy to designate the kth frequency,

Stands for Utility Function.

는 주어진 상황에 맞게 정의하여 이를 최대화하는 방향으로 게임이 반복적으로 진행된다. 이 상황에서는 SINR을 최대화하기 위하여 k번째 주파수를 선택하는 전략이 선택되었을 경우 이에 대응하는 장비

의 효용 함수는 [수학식 5]과 같다.Utility function here

The game is repeatedly progressed in the direction of maximizing it by defining it according to the given situation. In this situation, if the strategy of selecting the k-th frequency is selected to maximize SINR, the corresponding equipment

The utility function of is as shown in [Equation 5].

는 목표 SINR로, SINR이

을 넘지 못하면 효용 함수가 음수가 되어 이에 대응하는 전략에 이득이 없다고 판단될 수 있다.here,

Is the target SINR, where SINR is

If it is not exceeded, the utility function becomes negative, and it can be judged that there is no benefit in the strategy corresponding to it.

항을 마지막에 더하였는데, 이는 송신 전력

가 너무 커지면 간섭이 커지게 되어 앞서 제시한 [수학식 2]의 조건이 위배될 가능성이 커지므로 이를 방지하기 위하여 도입한 것으로 머신러닝에서의 정규화(Regularization) 개념으로부터 착안하였다. 분산 알고리즘의 흐름은 아래와 같다.And

Term is added at the end, which is the transmit power

If is too large, interference increases and the possibility of violating the conditions of [Equation 2] is increased. Therefore, it was introduced to prevent this and was devised from the concept of regularization in machine learning. The flow of the distributed algorithm is as follows.

번째 통신 링크에서

번째 송신단은

번째 수신단으로부터 채널 정보와 다른 장비들의 수신 전력 정보와 주파수 지정 정보를 되먹임(feedback)으로부터 받는다(S300).(i)

On the first communication link

The first transmitter

Channel information, received power information and frequency designation information of other devices are received from the second receiving end from a feedback (S300).

를 모든 k에 대하여 계산한다(S310). 여기서

는 [수학식 6]과 같이 주어진다.(ii) Expected transmission power when kth frequency is used

Is calculated for all k (S310). here

Is given as [Equation 6].

는

번째 장비의 간섭 마진을 의미한다.here

Is

Refers to the interference margin of the second equipment.

를 상기 (ii) 단계에서 산출된 전력값을 사용하여 모든 k에 대하여 계산한다(S320).(iii) Utility function when k-th frequency is used

Is calculated for all k using the power value calculated in step (ii) (S320).

를 최대화하는 k를 찾아서 이를

라 둔다(S330).(iv)

Find k that maximizes

La put (S330).

번째 링크의 송신 전력을

로 두고,

번째 주파수를 채택함으로써 행렬 A를 수정한다(S340).(v)

Transmit power of the first link

Leave it as,

The matrix A is modified by adopting the th frequency (S340).

(vi) Repeat steps (i) to (v) until frequency designation converges. That is, if the previous frequency designation and the current frequency designation are the same, the step is terminated, and if the previous frequency designation and the current frequency designation are different, the process may return to step S300 (S350).

번째 군집에서의 분산 알고리즘의 반복 횟수

와 사용 가능한 주파수의 수

에 대하여

로 주어지며, 여기서

임을 참고하면 이는 분할-정복의 원리에 의하여 처음에 중앙 알고리즘만 사용했을 때의 복잡도

에 비하여 훨씬 낮은 복잡도를 가짐을 확인할 수 있다. 또한 만일 이러한 분산 알고리즘을 사용하지 않고 모든 주파수 배정의 경우의 수를 찾아서 SINR을 최대화하는 최적의 배치를 찾으면 그 복잡도는

로 주어지므로 분산 알고리즘에 비해 훨씬 큰 복잡도를 가짐 역시 확인할 수 있다.Meanwhile, its complexity

Number of iterations of the variance algorithm in the cluster

And the number of available frequencies

about

Given by, where

Note that this is the complexity when using only the central algorithm at first according to the principle of division-conquest.

It can be seen that it has a much lower complexity compared to. Also, if you do not use this variance algorithm and find the number of all frequency allocation cases and find the optimal configuration that maximizes SINR, the complexity is

Since it is given as, it can also be confirmed that it has much greater complexity than the distributed algorithm.

Meanwhile, the game theory-based hybrid frequency designation system according to an embodiment of the present invention uses a frequency designation unit that generates an undirected graph from the terrain of a certain area and designates a frequency based on a central system, and a k-average algorithm. And a terrain division unit for dividing the terrain and a frequency update unit for updating the designated frequency based on a distributed system in which a game theory is applied to the divided terrain. However, since this is the same as the game theory-based hybrid frequency designation method and its features, a duplicate description will be omitted.

In order to find out the effect of the game theory-based fusion frequency designation method according to an embodiment of the present invention, terrain having conditions as shown in Table 1 below was arbitrarily set, and an algorithm was applied thereto.

In addition, graphs according to changes in frequency designation according to repetition of the distribution algorithm are shown in FIGS.

In addition, the sum and standard deviation of the utility function values of the equipment in a specific cluster before and after the application of the variance algorithm are as shown in [Table 2] below.

As can be seen from the above experimental results, it can be seen that as frequency designation is completed with only a small number of repetitions, the sum of the utility function values for each cluster increases and the standard deviation of values for each cluster device decreases. In particular, by reducing the standard deviation between the utility functions of the equipment, a more advantageous communication environment can be established in a situation where all equipment must communicate with similar SINR, such as military communication.

The present invention described above can be implemented as a computer-readable code in a medium on which a program is recorded. The computer-readable medium includes all types of recording devices storing data that can be read by a computer system. Examples of computer-readable media include HDD (Hard Disk Drive), SSD (Solid State Disk), SDD (Silicon Disk Drive), ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage device, etc. There is also a carrier wave (eg, transmission over the Internet).

In addition, the computer may include a control module of the terminal. Therefore, the detailed description above should not be construed as restrictive in all respects and should be considered as illustrative. The scope of the present invention should be determined by rational interpretation of the appended claims, and all changes within the equivalent scope of the present invention are included in the scope of the present invention.

Claims (12)

A first step of generating an undirected graph from the topography of a specific area and designating a frequency based on a central system;
a second step of segmenting the terrain using a k-means algorithm; And
A third step of updating the designated frequency based on a distributed system applying a game theory to the divided terrain; and
The first step,
Step 1-1 of generating an undirected graph from the topography of the area;
A 1-2 step of arranging vertices in the order of higher order in the generated graph; And
Including; a 1-3 step of designating the frequencies of the aligned vertices in consideration of the NFD condition,
The NFD condition is,
Equation

ego,
here,

Is

Second and

Strength of interference between the first communication links,

,

Is

Second and

Frequency assigned to the first link,

Is the given frequency interval

A game theory-based hybrid frequency designation method, characterized in that it means a reduction function that calculates the attenuation of the transmission power for. delete delete The method of claim 1,
The third step,
A game theory-based fusion frequency designation method, characterized in that for the terrain divided in the second step, the game is repeated so that the utility function has a maximum value. The method of claim 4,
The above utility function (

) Is,

Defined as, where,

Is

Means the signal-to-interference noise ratio when the k-th communication link uses the k-th frequency,

Is the transmit power,

Is the target SINR, where SINR is

If it is not exceeded, the utility function becomes negative, and it is determined that there is no benefit in the strategy corresponding to it. A first step of generating an undirected graph from the topography of a specific area and designating a frequency based on a central system;
a second step of segmenting the terrain using a k-means algorithm; And
A third step of updating the designated frequency based on a distributed system applying a game theory to the divided terrain; and
The third step,
(One)

On the first communication link

The first transmitter

Receiving channel information, received power information of other equipment, and frequency designation information from the second receiving end;
(2) Expected transmission power when k-th frequency is used

Calculating for all k;
(3) Utility function when k-th frequency is used

Calculating for all k using the power value calculated in step (2);
(4) above

Find k that maximizes

A step of designating;
(5) above

Transmit power of the first link

Leave it as,

Adopting a second frequency; And
(6) repeating steps (1) to (5) until frequency designation converges; game theory-based fusion frequency designation method comprising: a. The method of claim 6,
Step (2),
Transmit power

end
Equation

ego,
here

Is

Interference margin of the second equipment,

Is

The first transmitter

Channel gain when the kth frequency is used by the second receiver and

Is the intensity of the noise,

A game theory-based fusion frequency designation method, characterized in that denotes a target SINR. A frequency designating unit that generates an undirected graph from the terrain of a certain area and designates a frequency based on a central system;
a terrain segmentation unit that divides the terrain using a k-means algorithm; And
Including; a frequency update unit for updating the designated frequency based on a distributed system applying a game theory to the divided terrain,
The frequency designation unit,
Create an undirected graph from the topography of the area,
Arrange the vertices in the order of the highest degree in the generated graph,
Specify the frequency of the aligned vertices in consideration of the NFD condition,
The NFD condition is,
Equation

ego,
here,

Is

Second and

Strength of interference between the first communication links,

,

Is

Second and

Frequency assigned to the first link,

Is the given frequency interval

Game theory-based hybrid frequency designation system, characterized in that it means a reduction function that calculates the attenuation of the transmission power for delete delete The method of claim 8,
The frequency update unit,
A game theory-based fusion frequency designation system, characterized in that for the terrain divided by the terrain division unit, a game is repeated so that a utility function has a maximum value. The method of claim 11,
The above utility function (

) Is,

Defined as, where,

Is

Means the signal-to-interference noise ratio when the k-th communication link uses the k-th frequency,

Is the transmit power,

Is the target SINR, where SINR is

If it is not exceeded, the utility function becomes negative, and it is determined that there is no gain in the strategy corresponding thereto.

Images