KR101311228B1 - Device for assigning frequency automatically and method for assigning frequency automatically based on graph coloring - Google Patents
Device for assigning frequency automatically and method for assigning frequency automatically based on graph coloring Download PDFInfo
- Publication number
- KR101311228B1 KR101311228B1 KR1020120047720A KR20120047720A KR101311228B1 KR 101311228 B1 KR101311228 B1 KR 101311228B1 KR 1020120047720 A KR1020120047720 A KR 1020120047720A KR 20120047720 A KR20120047720 A KR 20120047720A KR 101311228 B1 KR101311228 B1 KR 101311228B1
- Authority
- KR
- South Korea
- Prior art keywords
- frequency
- interference
- communication links
- links
- link
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
Abstract
Description
본 발명은 군 무선 통신망 설계를 위한 그래프 컬러링 기반의 주파수 자동 지정 장치 및 주파수 자동 지정 방법에 관한 것이다.The present invention relates to a frequency automatic designation apparatus based on graph coloring and a frequency automatic designation method for a military wireless communication network design.
일반적으로, 민간의 경우, 기 인가된 기존 무선국들이 존재하는 상태에서 추가로 신청된 신규 무선국의 주파수가 승인된다. 추가로 신청된 신규 무선국의 주파수가 승인되는 경우, 신규 무선국의 주파수가 법적으로 용인된 주파수 대역을 사용하는지 여부가 판단되고, 신규 무선국이 기존 무선국에 간섭을 주는지 여부가 판단되며, 신규 무선국이 기존 무선국에 의해 간섭을 받는지 여부가 판단된다. 이러한 판단 과정을 통해 신규 무선국의 주파수가 승인될 수 있다. 즉, 민간의 경우, 신규 무선국에 주파수를 승인하는 과정에서, 하나의 신규 무선국과 기존 무선국 간의 주파수 간섭을 분석하며, 하나의 신규 무선국 단위로 주파수가 지정될 수 있다.In general, in the private sector, the frequencies of additionally applied new stations are approved in the presence of licensed existing stations. If the frequency of the new radio station additionally applied is approved, it is determined whether the frequency of the new radio station uses a legally accepted frequency band, whether or not the new radio station interferes with the existing radio station, and the new radio station is It is determined whether or not it is interfered by the radio station. Through this determination process, the frequency of the new radio station can be approved. That is, in the private sector, in the process of approving a frequency to a new radio station, frequency interference between one new radio station and an existing radio station is analyzed, and a frequency may be designated in units of one new radio station.
군의 경우, 군사 작전에 따른 무선 통신망 설계 시, 다수의 무선 장비에 주파수가 일괄적으로 지정되는 일이 빈번하게 발생한다. 이를 위해, 해외의 일부 군사용 전파 분석 도구는 주파수를 일괄적으로 자동 지정하는 기능을 보유하고 있으나, 이 기능의 구체적인 알고리즘은 공개되지 않고 있다.In the case of the military, when designing a wireless communication network according to military operations, frequency is frequently assigned to a plurality of wireless devices. To this end, some military radio wave analysis tools overseas have a function of automatically assigning frequencies collectively, but specific algorithms of this function are not disclosed.
한국 군은, 군사 작전에 따른 무선 통신망 설계 시 다수의 무선 장비에 대한 주파수 지정을 위해, 해외의 군사용 전파 분석 도구의 주파수 자동 지정 기능을 사용한다. 따라서, 국내의 주파수 일괄 자동 지정에 관한 기술 확보가 필요하다.The ROK military uses the automatic frequency assignment of foreign radio wave analysis tools to designate frequencies for a number of wireless devices when designing a wireless network for military operations. Therefore, it is necessary to secure a technology for automatic domestic frequency designation.
기본적으로, 하나의 신규 무선 장비 단위로, 기존 무선 장비에 간섭을 주는지 여부와 기존 무선 장비에 의해 간섭을 받는지 여부가 판단되며, 이에 따른 주파수 일괄 자동 지정이 가능하다.Basically, in one new wireless device unit, it is determined whether or not to interfere with the existing wireless device and whether or not it is interfered by the existing wireless device, and accordingly, frequency batch automatic assignment is possible.
그러나, N개의 무선 장비에 L개의 주파수를 이용하여 주파수 지정이 수행되는 경우, N!(factorial)의 주파수 지정 순서에 따른 L개의 주파수에 대한 N(N-1)의 간섭 판단이 수행되어야 하므로, 최악의 경우 N!×N(N-1)×L의 주파수 간섭이 계산되어야 한다. 이를 위해, 막대한 시간이 소요되며, 주파수의 사용 효율이 보장되지 않는다는 문제점이 있다.However, when frequency assignment is performed using L frequencies for N wireless devices, interference determination of N (N-1) for L frequencies according to the frequency assignment order of N! (Factorial) should be performed. In the worst case, the frequency interference of N! × N (N−1) × L should be calculated. To this end, an enormous time is required, and there is a problem that the use efficiency of the frequency is not guaranteed.
본 발명의 목적은 통신 링크에 주파수 지정 시, 주파수 간섭 계산 효율과 주파수 사용 효율을 향상시킬 수 있는 그래프 컬러링 기반의 주파수 자동 지정 장치 및 주파수 자동 지정 방법을 제공하는 데 있다.It is an object of the present invention to provide a graph coloring based frequency automatic designation apparatus and a frequency automatic designation method that can improve frequency interference calculation efficiency and frequency use efficiency when designating a frequency in a communication link.
본 발명의 일 실시 예에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법은, 복수의 통신 링크들 각각에 대해, 상기 복수의 통신 링크들 간 주파수 간섭을 회피하기 위한 주파수 이격 정보를 계산하는 단계; 상기 복수의 통신 링크들 각각의 중요도, 상기 복수의 통신 링크들 각각에 대한 주파수 간섭 링크들의 개수 또는 상기 간섭 링크들 각각의 주파수 간섭 예측량의 합에 근거하여, 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계; 및 상기 주파수 지정 순서 및 상기 주파수 이격 정보에 근거하여, 상기 복수의 통신 링크들 각각에 주파수를 지정하는 단계를 포함한다.According to an embodiment of the present invention, a method for automatically assigning a frequency based on graph coloring includes: calculating frequency separation information for each of a plurality of communication links to avoid frequency interference between the plurality of communication links; A frequency designation of each of the plurality of communication links based on the importance of each of the plurality of communication links, the number of frequency interference links for each of the plurality of communication links, or the sum of the frequency interference prediction amount of each of the interference links Determining an order; And assigning a frequency to each of the plurality of communication links based on the frequency specification order and the frequency separation information.
실시 예에 있어서, 상기 주파수 이격 정보를 계산하는 단계는, 상기 간섭 링크들 각각의 주파수 간섭 예측량을 계산하는 단계; 및 상기 주파수 간섭 예측량 및 통합 필터 변별도(Net Filter Discrimination, NFD) 그래프를 이용하여 상기 주파수 이격 정보를 계산하는 단계를 포함할 수 있다.The calculating of the frequency separation information may include: calculating a frequency interference prediction amount of each of the interference links; And calculating the frequency separation information by using the frequency interference prediction amount and a net filter discrimination (NFD) graph.
실시 예에 있어서, 상기 간섭 링크들 각각의 주파수 간섭 예측량을 계산하는 단계는, 하기의 수학식 1에 근거하여 상기 복수의 통신 링크들 각각의 상기 주파수 간섭 예측량을 계산하는 것을 특징으로 한다.The calculating of the frequency interference prediction amount of each of the interference links may be performed by calculating the frequency interference prediction amount of each of the plurality of communication links based on
[수학식 1][Equation 1]
(EIL(x): 주파수 간섭 예측량, x: 간섭 링크, f: 간섭 무선 장비의 주파수, Ptx: 간섭 무선 장비의 출력, Gtx: 간섭 무선 장비의 안테나 이득, PLtx → rx: 간섭 무선 장비의 전파 손실, Grx: 피간섭 무선 장비의 안테나 이득, Trx: 피간섭 무선 장비의 수신 한계 레벨)(EIL (x): Frequency Interference Prediction, x: Interference Link, f: Frequency of Interference Radio Equipment, P tx : Output of Interference Radio Equipment, G tx : Antenna Gain of Interference Radio Equipment, PL tx → rx : Interference Radio Equipment Propagation loss, G rx : antenna gain of interference radio equipment, T rx : reception limit level of interference radio equipment)
실시 예에 있어서, 상기 주파수 간섭 예측량 및 통합 필터 변별도 그래프를 이용하여 상기 주파수 이격 정보를 계산하는 단계는, 하기의 수학식 2에 근거하여 상기 주파수 이격 정보를 계산하는 것을 특징으로 한다.In an embodiment, the calculating of the frequency separation information using the frequency interference prediction amount and the integrated filter discrimination graph may include calculating the frequency separation information based on
[수학식 2]&Quot; (2) "
(g(x): 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격, EIL(x): 주파수 간섭 예측량, x: 간섭 링크, A: 간섭 링크들의 집합, Fnfd(x): 통합 필터 변별도 그래프의 함수)(g (x): frequency separation required to attenuate the interference interference amount of the interference link, EIL (x): frequency interference prediction amount, x: interference link, A: set of interference links, F nfd (x): integrated filter differential graph Function)
실시 예에 있어서, 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계는, 상기 복수의 통신 링크들 각각의 상기 중요도에 근거하여, 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계; 상기 중요도가 같은 경우, 상기 복수의 통신 링크들 각각에 대한 상기 주파수 간섭 링크들의 개수에 근거하여, 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계; 및 상기 주파수 간섭 링크들의 개수가 같은 경우, 상기 간섭 링크들 각각의 상기 주파수 간섭 예측량의 합에 근거하여 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계를 포함할 수 있다.The determining of the frequency assignment order of each of the plurality of communication links may include determining the frequency assignment order of each of the plurality of communication links based on the importance of each of the plurality of communication links. step; Determining frequency order of each of the plurality of communication links based on the number of frequency interference links for each of the plurality of communication links if the importance is the same; And if the number of frequency interference links is the same, determining a frequency designation order of each of the plurality of communication links based on the sum of the frequency interference prediction amounts of each of the interference links.
실시 예에 있어서, 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계는, 상기 복수의 통신 링크들 중 상기 중요도가 같으며 상기 주파수 간섭 링크들의 개수가 같은 통신 링크들을 그룹화하고, 복수의 그룹들을 이용하여 순서 결정 트리를 구성함으로써, 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계를 포함할 수 있다.The determining of the frequency designation order of each of the plurality of communication links may include: grouping communication links having the same importance and the same number of frequency interference links among the plurality of communication links; By constructing an ordering tree using groups, determining a frequency designation order of each of the plurality of communication links.
실시 예에 있어서, 상기 복수의 통신 링크들 각각에 주파수를 지정하는 단계는, 상기 주파수 지정 순서에 근거하여, 상기 복수의 통신 링크들 중 주파수를 지정할 통신 링크를 선택하는 단계; 상기 선택된 통신 링크에 대한 상기 주파수 이격 정보를 이용하여, 상기 복수의 주파수들 중 일부를 추출하는 단계; 및 상기 추출된 주파수들 중 기 지정된 횟수 또는 주파수 값에 근거하여 상기 선택된 통신 링크에 주파수를 지정하는 단계를 포함할 수 있다.The assigning a frequency to each of the plurality of communication links may include selecting a communication link to designate a frequency among the plurality of communication links based on the frequency designation order; Extracting some of the plurality of frequencies using the frequency spacing information for the selected communication link; And assigning a frequency to the selected communication link based on a predetermined number or frequency values of the extracted frequencies.
실시 예에 있어서, 상기 복수의 주파수들 중 일부를 추출하는 단계는, 하기의 수학식 3에 근거하여 상기 복수의 주파수들 중 일부를 추출하는 것을 특징으로 한다.The extracting of some of the plurality of frequencies may include extracting some of the plurality of frequencies based on Equation 3 below.
[수학식 3]&Quot; (3) "
(v: 주파수를 지정할 통신링크, u: v와 인접하고 주파수가 지정된 통신링크, C(u): 주파수가 지정된 통신 링크의 주파수 값, we(evu): v에서 u를 향하는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격 및 u에서 v를 향하는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격 중 큰 값, f: C(u)를 중심으로 주파수 이격 내의 주파수, FC: 무선 장비에 지정될 주파수 후보 집합)(v: communication link to specify frequency, u: communication link specified and adjacent to v, C (u): frequency value of the frequency specified communication link, w e (e vu ): the interference link from v to u The greater of the frequency spacing needed to attenuate the frequency interference predictive value and the frequency spacing required to attenuate the interference interference from u to v, f: the frequency within the frequency spacing centered on C (u), F C : radio equipment Set of frequency candidates to be assigned to)
본 발명에 의하면, 주파수 간섭 판단 시 복잡한 계산 대신 단순한 산술 계산이 이용됨으로써, 주파수 간섭 계산 효율이 향상될 수 있다.According to the present invention, the frequency interference calculation efficiency can be improved by using simple arithmetic calculations instead of complex calculations when determining the frequency interference.
또한, 본 발명에 의하면, 주파수 지정 순서 결정 시 통신 링크의 중요도가 반영됨으로써, 좀 더 중요도가 높은 통신 링크에 우선 순위로 주파수가 지정될 수 있다.In addition, according to the present invention, by determining the importance of the communication link when determining the frequency designation order, the frequency can be assigned to the communication link of higher importance.
또한, 본 발명에 의하면, 주파수 지정 시 지정된 주파수가 우선 순위로 지정됨으로써, 주파수의 재사용율이 향상될 수 있다. 이에 따라, 주파수 자원이 보다 효율적으로 사용될 수 있다.In addition, according to the present invention, the frequency designated at the time of frequency designation is designated as a priority, the reuse rate of the frequency can be improved. Accordingly, frequency resources can be used more efficiently.
도 1은 본 발명의 일 실시 예에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법을 보여주는 순서도이다.
도 2 및 도 3은 도 1에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법에서, 복수의 통신 링크들 및 간섭 링크들을 보여주는 개념도들이다.
도 4는 도 1에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법에서, 주파수 이격 정보의 계산 방법을 보여주는 개념도이다.
도 5는 도 1에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법에서, 제 1 및 제 2 방향 링크 중 어느 하나를 선택하는 방법을 보여주는 개념도이다.
도 6 및 도 7은 도 1에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법에서, 새로운 주파수 지정 순서를 결정하는 방법을 보여주는 개념도들이다.
도 8은 도 1에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법에서, 주파수를 지정하는 방법을 보여주는 개념도이다.1 is a flowchart illustrating a method for automatically assigning frequencies based on graph coloring according to an embodiment of the present invention.
2 and 3 are conceptual views illustrating a plurality of communication links and interference links in the graph coloring based frequency automatic designation method according to FIG. 1.
4 is a conceptual diagram illustrating a method of calculating frequency separation information in the method for automatically assigning frequencies based on graph coloring according to FIG. 1.
FIG. 5 is a conceptual diagram illustrating a method of selecting one of first and second directional links in the method for automatically assigning frequencies based on graph coloring according to FIG. 1.
6 and 7 are conceptual views illustrating a method of determining a new frequency designation order in the graph coloring based frequency automatic designation method according to FIG. 1.
FIG. 8 is a conceptual diagram illustrating a method of designating a frequency in the method for automatically designating a frequency based on graph coloring according to FIG. 1.
이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세하게 설명하기 위하여, 본 발명의 실시 예가 첨부된 도면을 참조하여 설명한다. 하지만, 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며, 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고, 도면에서 본 발명을 명확하게 설명하기 위해 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통해 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings so that those skilled in the art may easily implement the technical idea of the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.
도 1은 본 발명의 일 실시 예에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법을 보여주는 순서도이다.1 is a flowchart illustrating a method for automatically assigning frequencies based on graph coloring according to an embodiment of the present invention.
도 1을 참조하면, 우선, 복수의 통신 링크들 각각에 대해 복수의 통신 링크들 간 주파수 간섭을 회피하기 위한 주파수 이격 정보가 계산되는 단계(S110)가 진행된다.Referring to FIG. 1, first, a step S110 of calculating frequency separation information for avoiding frequency interference between a plurality of communication links for each of a plurality of communication links is performed.
본 발명의 일 실시 예에서, 주파수 지정이 필요한 무선 장비의 통신 링크를 그래프의 꼭지 집합 V={v1, v2, …, vn}으로 정의하고, 무선 장비의 통신 링크에 대한 간섭 링크를 그래프의 모서리 집합 A={a1, a2, …, an}으로 정의한다.In one embodiment of the present invention, a communication link of a wireless device that requires frequency designation may include a set of taps V = {v 1 , v 2 ,... , v n }, and the interference link to the communication link of the wireless device is defined as the corner set A = {a 1 , a 2 ,. , a n }.
계산부는 간섭 링크들 각각의 주파수 간섭 예측량을 계산할 수 있다. 여기에서, 주파수 간섭 예측량(Estimated Interference Level, EIL)은 간섭 링크가 피간섭 링크에 주는 주파수 간섭의 예측량을 말한다. 계산부는 아래의 수학식 1에 근거하여 간섭 링크들 각각의 주파수 간섭 예측량을 계산할 수 있다.The calculator may calculate the frequency interference prediction amount of each of the interference links. Here, the estimated interference level (EIL) refers to the estimated amount of frequency interference that the interference link gives to the interfered link. The calculator may calculate the frequency interference prediction amount of each of the interference links based on
여기에서, EIL(x)는 주파수 간섭 예측량을 의미하고, x는 간섭 링크, f는 간섭 무선 장비의 주파수를 의미한다. 또한, Ptx는 간섭 무선 장비의 출력, Gtx는 간섭 무선 장비의 안테나 이득, PLtx → rx는 간섭 무선 장비의 전파 손실, Grx는 피간섭 무선 장비의 안테나 이득, Trx는 피간섭 무선 장비의 수신 한계 레벨을 의미한다.Here, EIL (x) means the frequency interference prediction amount, x means the interference link, f means the frequency of the interference radio equipment. In addition, P tx is the output of the interference radio equipment, G tx is the antenna gain of the interference radio equipment, PL tx → rx is the radio wave loss of the interference radio equipment, G rx is the antenna gain of the interference radio equipment, T rx is the interference radio Receive limit level of the equipment.
주파수 간섭 예측량 계산 시, 간섭 링크의 송수신 무선 장비가 동종인 경우, 계산부는 송수신 무선 장비에 할당된 주파수 대역의 최소 주파수와 최대 주파수를 f에 이용할 수 있다. 반면, 간섭 링크의 송수신 무선 장비가 이종인 경우, 계산부는 송수신 무선 장비에 할당된 주파수 대역 중 겹치는 부분 또는 인접한 부분의 최소 주파수와 최대 주파수를 f에 이용하여 간섭 링크의 주파수 간섭 예측량을 계산하며, 계산된 결과 중 최대값을 이용할 수 있다.When calculating the interference interference amount, when the transmitting and receiving radio equipment of the interference link is the same type, the calculator may use the minimum frequency and the maximum frequency of the frequency band allocated to the transmitting and receiving radio equipment for f. On the other hand, when the transmitting and receiving radio equipment of the interference link is heterogeneous, the calculation unit calculates the frequency interference prediction amount of the interference link using the minimum and maximum frequencies of the overlapping or adjacent portions of the frequency bands allocated to the transmitting and receiving radio equipment to f, The maximum of the results can be used.
이후, 계산부는 주파수 간섭 예측량 및 통합 필터 변별도(Net Filter Discrimination, NFD) 그래프를 이용하여 주파수 이격 정보를 계산할 수 있다. 계산부는 아래의 수학식 2에 근거하여 간섭 링크들 각각의 주파수 이격 정보를 계산할 수 있다.Subsequently, the calculation unit may calculate frequency separation information using a frequency interference prediction amount and an integrated filter discrimination (NFD) graph. The calculator may calculate frequency separation information of each of the interference links based on
여기에서, g(x)는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격, EIL(x)는 주파수 간섭 예측량을 의미하고, x는 간섭 링크, A는 간섭 링크들의 집합, Fnfd(x)는 NFD 그래프의 함수를 의미한다.Where g (x) is the frequency spacing required to attenuate the interference interference amount of the interference link, EIL (x) is the frequency interference prediction amount, x is the interference link, A is the set of interference links, and F nfd (x) Is a function of the NFD graph.
NFD 그래프는 일반적으로 중심 주파수의 이격에 따른 송신 출력의 감쇠값을 계산하기 위해 이용된다. 그러나, 본 발명의 일 실시 예에서 NFD 그래프는 간섭 링크의 주파수 간섭 예측량을 감쇠하는데 필요한 주파수 이격 정보를 계산하기 위해 이용될 수 있다.The NFD graph is generally used to calculate the attenuation of the transmit power over the separation of the center frequency. However, in one embodiment of the present invention, the NFD graph may be used to calculate frequency separation information required to attenuate the amount of frequency interference prediction of the interference link.
즉, NFD 그래프의 함수 y=Fnfd(x)는 y축을 기준으로 대칭이므로, 계산부는 x≥0인 범위에서 역함수인 y=Fnfd - 1(x)를 이용하여 간섭 무선 장비의 송신 출력이 EIL(x)만큼 감소하는데 필요한 주파수 이격 정보를 계산할 수 있다. 한편, EIL(x)≤0인 경우, 주파수 간섭이 없기 때문에 g(x)=0이 된다.That is, since the function y = F nfd (x) of the NFD graph is symmetric about the y-axis, the calculation unit uses the inverse function y = F nfd - 1 (x) in the range of x≥0 to reduce the transmission power of the interfering wireless device. The frequency separation information required to decrease by EIL (x) can be calculated. On the other hand, when EIL (x) ≤ 0, since there is no frequency interference, g (x) = 0.
한편, 계산부는 간섭 링크들 중 제 1 방향 링크 및 제 1 방향의 역 방향인 제 2 방향 링크를 추출할 수 있다. 계산부는 제 1 및 제 2 방향 링크 각각에 대한 주파수 이격 정보를 이용하여, 제 1 및 제 2 방향 링크 중 어느 하나를 선택할 수 있다. 구체적으로, 계산부는 아래의 수학식 3에 근거하여 제 1 및 제 2 방향 링크 중 어느 하나를 선택할 수 있다.Meanwhile, the calculator may extract the first directional link and the second directional link in the reverse direction of the first direction among the interference links. The calculator may select one of the first and second directional links using the frequency separation information for each of the first and second directional links. In detail, the calculator may select one of the first and second directional links based on Equation 3 below.
여기에서, we(x)는 v에서 u를 향하는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격 및 u에서 v를 향하는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격 중 큰 값을 의미한다. g(x)는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격을 의미하고, avu는 v에서 u를 향하는 간섭 링크, auv는 u에서 v를 향하는 간섭 링크를 의미한다.Here, w e (x) means a larger value between the frequency spacing required for attenuating the frequency interference predictive quantity of the interference link from v to u and the frequency spacing required for attenuating the frequency interference predictive quantity of the interference link from u to v. . g (x) means the frequency spacing required to attenuate the frequency interference prediction amount of the interference link, a vu means the interference link from v to u, a uv means the interference link from u to v.
즉, 계산부는 그래프 컬러링의 복잡도를 감소시키기 위해, 유향(directed) 그래프 G=(V, A; g)(단, V는 통신 링크의 집합, A는 간섭 링크의 집합, g는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격)를 무향(undirected) 그래프로 변환할 수 있다. 즉, 계산부는 v에서 u를 향하는 간섭 링크 및 u에서 v를 향하는 간섭 링크 중 어느 하나만 선택하고, 다른 하나는 삭제할 수 있다. 이때, 계산부는 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격이 더 큰 간섭 링크를 선택하고, 선택된 간섭 링크의 집합 E={e1, e2, …, em}을 생성할 수 있다.That is, the calculation unit may direct the directed graph G = (V, A; g) (where V is a set of communication links, A is a set of interference links, and g is a frequency of an interference link to reduce the complexity of graph coloring). Can be converted into an undirected graph. That is, the calculator may select only one of the interference link from v to u and the interference link from u to v, and delete the other. In this case, the calculation unit selects an interference link having a larger frequency separation required to attenuate the frequency interference prediction amount, and selects a set of selected interference links E = {e 1 , e 2 ,. , e m } can be generated.
한편, 계산부는 전장 상황 또는 작전 계획에 따라, 중요한 통신 링크에 우선 순위를 부여하기 위해, 그래프의 꼭지 가중치, 즉, 통신 링크의 중요도(wv)를 정의할 수 있다.On the other hand, the calculation unit may define the weight of the top of the graph, that is, the importance of the communication link (w v ) in order to give priority to the important communication link according to the battlefield situation or the operation plan.
상술한 바와 같이, 전술 통신망의 주파수 지정 문제는 그래프 G=(V; wv, E, we)의 꼭지 컬러링과 관련된 문제로 최종적으로 표현될 수 있다.As described above, the problem of frequency designation of the tactical network can be finally expressed as a problem related to the color of the tap of the graph G = (V; w v , E, w e ).
다음으로, 복수의 통신 링크들 각각의 주파수 지정 순서가 결정되는 단계(S120)가 진행된다.Next, step S120 is performed in which a frequency designation order of each of the plurality of communication links is determined.
순서 결정부는 복수의 통신 링크들 각각의 중요도(wv(v)), 복수의 통신 링크들 각각에 대한 주파수 간섭 링크들의 개수(dG(v)) 또는 간섭 링크들 각각의 주파수 간섭 예측량의 합(∑we(e))에 근거하여, 복수의 통신 링크들 각각의 주파수 지정 순서를 결정할 수 있다.The ordering unit may determine the importance w v (v) of each of the plurality of communication links, the number of frequency interference links dG (v) for each of the plurality of communication links, or the sum of the frequency interference prediction amounts of each of the interference links ( Based on Σw e (e)), the frequency assignment order of each of the plurality of communication links can be determined.
구체적으로, 순서 결정부는 복수의 통신 링크들 각각의 중요도에 근거하여, 복수의 통신 링크들 각각의 주파수 지정 순서를 결정할 수 있다. 이때, 중요도가 같은 경우, 순서 결정부는 복수의 통신 링크들 각각에 대한 주파수 간섭 링크들의 개수에 근거하여, 복수의 통신 링크들 각각의 주파수 지정 순서를 결정할 수 있다. 이때, 주파수 간섭 링크들의 개수가 같은 경우, 순서 결정부는 간섭 링크들 각각의 주파수 간섭 예측량의 합에 근거하여 복수의 통신 링크들 각각의 주파수 지정 순서를 결정할 수 있다.Specifically, the order determiner may determine the frequency designation order of each of the plurality of communication links based on the importance of each of the plurality of communication links. In this case, when the importance level is the same, the order determiner may determine a frequency designation order of each of the plurality of communication links based on the number of frequency interference links for each of the plurality of communication links. In this case, when the number of frequency interference links is the same, the order determiner may determine the frequency designation order of each of the plurality of communication links based on the sum of the frequency interference prediction amounts of each of the interference links.
한편, 순서 결정부는 상술한 주파수 지정 순서 결정에 실패하는 경우, 새로운 주파수 지정 순서를 결정할 수 있다. 이때, 순서 결정부는 동일한 복수의 통신 링크들 각각의 중요도(wv(v)) 및 복수의 통신 링크들 각각에 대한 주파수 간섭 링크들의 개수(dG(v))를 가지는 꼭지를 그룹으로 분할하여 순서 결정 트리를 구성할 수도 있다.On the other hand, when the above-mentioned frequency designation order determination fails, the order determiner may determine a new frequency designation order. In this case, the order determiner divides the taps having the importance w v (v) of each of the same plurality of communication links and the number of frequency interference links dG (v) for each of the plurality of communication links into groups. You can also construct a decision tree.
이후, 주파수 지정 순서 및 주파수 이격 정보에 근거하여, 복수의 통신 링크들 각각에 주파수가 지정되는 단계(S130)가 진행된다.Thereafter, in step S130, a frequency is assigned to each of the plurality of communication links based on the frequency designation order and the frequency separation information.
주파수 지정부는 주파수 지정 순서에 근거하여, 복수의 통신 링크들 중 주파수를 지정할 통신 링크를 선택하고, 선택된 통신 링크에 대한 주파수 이격 정보를 이용하여, 복수의 주파수들 중 일부를 추출할 수 있다. 구체적으로, 주파수 지정부는 아래의 수학식 4에 근거하여 복수의 주파수들 중 일부를 추출할 수 있다.The frequency designation unit selects a communication link to designate a frequency among the plurality of communication links based on the frequency designation order, and extracts some of the plurality of frequencies by using frequency separation information on the selected communication link. In detail, the frequency designation unit may extract some of the plurality of frequencies based on Equation 4 below.
여기에서, v는 주파수를 지정할 통신링크, u는 v와 인접하고 주파수가 지정된 통신링크, C(u): 주파수가 지정된 통신 링크의 주파수 값을 의미한다. we(evu)는 v에서 u를 향하는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격 및 u에서 v를 향하는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격 중 큰 값을 의미하고, f는 C(u)를 중심으로 주파수 이격 내의 주파수, FC는 무선 장비에 지정될 주파수 후보 집합을 의미한다.Here, v denotes a communication link to designate a frequency, u denotes a communication link adjacent to v and a frequency specified, and C (u): a frequency value of a frequency-linked communication link. w e (e vu ) means the greater of the frequency spacing required to attenuate the frequency interference prediction amount of the interference link from v to u and the frequency spacing required to attenuate the frequency interference prediction amount of the interference link from u to v, f Denotes a frequency within the frequency separation around C (u), and F C denotes a set of frequency candidates to be assigned to the wireless equipment.
주파수 지정부는 추출된 주파수들 중 기 지정된 횟수에 근거하여, 선택된 통신 링크에 지정할 주파수를 결정할 수 있다. 구체적으로, 주파수 지정부는 우선 순위로, 기 지정된 횟수가 가장 큰 주파수를 선택된 통신 링크에 지정할 수 있다. 주파수가 지정되면, 주파수 지정부는 주파수 지정 횟수를 나타내는 함수 p(x)의 값을 증가시킬 수 있다.The frequency designator may determine a frequency to be assigned to the selected communication link based on a predetermined number of extracted frequencies. In detail, the frequency designation unit may assign, to the selected communication link, a frequency having a predetermined number of times as a priority. If the frequency is designated, the frequency designation unit may increase the value of the function p (x) indicating the frequency designation frequency.
만약, 기 지정된 횟수가 같은 경우, 주파수 지정부는 주파수 값에 근거하여 선택된 통신 링크에 지정할 주파수를 결정할 수 있다. 구체적으로, 주파수 지정부는 추출된 주파수들 중 최소 주파수를 선택된 통신 링크에 지정할 수 있다.If the predetermined number of times is the same, the frequency designation unit may determine a frequency to be assigned to the selected communication link based on the frequency value. In detail, the frequency designation unit may designate a minimum frequency among the extracted frequencies to the selected communication link.
도 2 및 도 3은 도 1에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법에서, 복수의 통신 링크들 및 간섭 링크들을 보여주는 개념도들이다.2 and 3 are conceptual views illustrating a plurality of communication links and interference links in the graph coloring based frequency automatic designation method according to FIG. 1.
도 2를 참조하면, 복수의 무선 장비들(H1, H2, H3, H4, H5, H6) 간 통신 링크 및 통신 링크에 대한 간섭 링크를 알 수 있다. 여기에서, 통신 링크를 실선으로, 간섭 링크를 점선으로 표시하였다. 이때, 복수의 무선 장비들 간 통신 링크를 그래프의 꼭지 집합 V={v1, v2, …, vn}으로 정의한다. 또한, 복수의 통신 링크들에 대한 간섭 링크를 그래프의 모서리 집합 A={a1, a2, …, an}으로 정의한다.Referring to FIG. 2, a communication link between a plurality of wireless devices H1, H2, H3, H4, H5, and H6 and an interference link for a communication link may be known. Here, the communication link is shown by the solid line and the interference link is shown by the dotted line. At this time, the communication link between the plurality of wireless devices is set in the graph set V = {v 1 , v 2 ,... , v n }. In addition, the interference link for the plurality of communication links is set to the edge set A = {a 1 , a 2 ,... , a n }.
도 3을 참조하면, 통신 링크(H12, H21, H34, H43, H56, H65)에 대한 간섭 링크를 알 수 있다.Referring to FIG. 3, an interference link for the communication links H12, H21, H34, H43, H56, and H65 can be seen.
도 4는 도 1에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법에서, 주파수 이격 정보의 계산 방법을 보여주는 개념도이다.4 is a conceptual diagram illustrating a method of calculating frequency separation information in the method for automatically assigning frequencies based on graph coloring according to FIG. 1.
도 4를 참조하면, 통합 필터 변별도(Net Filter Discrimination, NFD) 그래프를 이용하여 주파수 이격 정보를 계산하는 방법을 알 수 있다.Referring to FIG. 4, a method of calculating frequency separation information using a Net Filter Discrimination (NFD) graph may be known.
NFD 그래프는 일반적으로 중심 주파수의 이격에 따른 송신 출력의 감쇠값을 계산하기 위해 이용된다. 그러나, 본 발명의 일 실시 예에서, y=Fnfd(x)의 역함수인 y=Fnfd -1(x)를 이용하여 간섭 무선 장비의 송신 출력이 특정 값만큼 감소하는데 필요한 주파수 이격 정보를 계산할 수 있다.The NFD graph is generally used to calculate the attenuation of the transmit power over the separation of the center frequency. However, in one embodiment of the present invention, y = nfd F (x) inverse function of y = F nfd -1 (x) by using the transmission power of the interfering radio equipment is to calculate the frequency separation information needed to decrease by a certain value of Can be.
도 5는 도 1에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법에서, 제 1 및 제 2 방향 링크 중 어느 하나를 선택하는 방법을 보여주는 개념도이다.FIG. 5 is a conceptual diagram illustrating a method of selecting one of first and second directional links in the method for automatically assigning frequencies based on graph coloring according to FIG. 1.
그래프 컬러링의 복잡도를 감소시키기 위해, 유향(directed) 그래프 G=(V, A; g)(단, V는 통신 링크의 집합, A는 간섭 링크의 집합, g는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격)는 무향(undirected) 그래프로 변환될 수 있다. 즉, 계산부는 v에서 u를 향하는 간섭 링크 및 u에서 v를 향하는 간섭 링크 중 어느 하나만 선택하고, 다른 하나는 삭제할 수 있다. 이때, 계산부는 주파수 간섭 예측량이 더 큰 간섭 링크를 선택하고, 선택된 간섭 링크의 집합 E={e1, e2, …, em}을 생성할 수 있다.To reduce the complexity of graph coloring, the directed graph G = (V, A; g), where V is the set of communication links, A is the set of interference links, and g is the attenuation of the frequency interference estimate of the interfering links. Frequency spacing required to be converted into an undirected graph. That is, the calculator may select only one of the interference link from v to u and the interference link from u to v, and delete the other. In this case, the calculation unit selects an interference link having a larger amount of predicted frequency interference, and the set of selected interference links E = {e 1 , e 2 ,... , e m } can be generated.
도 6 및 도 7은 도 1에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법에서, 새로운 주파수 지정 순서를 결정하는 방법을 보여주는 개념도들이다.6 and 7 are conceptual views illustrating a method of determining a new frequency designation order in the graph coloring based frequency automatic designation method according to FIG. 1.
도 6 및 도 7을 참조하면, 순서 결정부는 상술한 주파수 지정 순서 결정에 실패하는 경우, 새로운 주파수 지정 순서를 결정할 수 있다. 이때, 순서 결정부는 동일한 복수의 통신 링크들 각각의 중요도(wv(v)) 및 복수의 통신 링크들 각각에 대한 주파수 간섭 링크들의 개수(dG(v))를 가지는 꼭지를 그룹으로 분할하여 순서 결정 트리를 구성할 수도 있다.6 and 7, when the above-described frequency designation order determination fails, the order determination unit may determine a new frequency designation order. In this case, the order determiner divides the taps having the importance w v (v) of each of the same plurality of communication links and the number of frequency interference links dG (v) for each of the plurality of communication links into groups. You can also construct a decision tree.
예를 들어, 각 그룹을 정렬 순서대로 L, M, N 이라고 하면, 순서 결정부는 Root부터 역순으로 트리를 구성할 수 있다. Root는 N 그룹에서 나올 수 있는 순열인 N[0], N[1], …, N[x]를 자식 노드로 가지고, 각 N[0], N[1], …, N[x]는 M 그룹에서 나올 수 있는 순열인 M[0], M[1], …, M[y]를 자식 노드로 가진다. 마지막으로, 각 M[0], M[1], …, M[y]는 L 그룹에서 나올 수 있는 순열인 L[0], L[1], …, L[z]를 자식 노드로 가진다. 새로운 주파수 지정 순서는, 순서 결정 트리의 각 Leaf 노드에서부터 Root까지의 길인 (Leaf, Root)-path를 좌측 두 번째부터 이용한다.For example, if each group is referred to as L, M, N in the order of sorting, the order determining unit may construct a tree in reverse order from Root. Root is N [0], N [1],... Which are permutations from group N. , N [x] as child nodes, each N [0], N [1],... , N [x] are the permutations M [0], M [1],... Has M [y] as its child node. Finally, M [0], M [1],... , M [y] is a permutation of L [0], L [1],... Has L [z] as its child node. The new frequency-specified order uses the (Leaf, Root) -path from the second left to the path from each Leaf node in the ordering tree to Root.
순서 결정 트리는, (Leaf, Root)-path 상의 각 그룹의 꼭지 순열 생성을 위한 인덱스 값만 보유하며, 각 그룹의 꼭지 순열은 필요한 시점에 생성한다. z개의 꼭지를 가진 L 그룹의 L[0]은 최초 정렬된 꼭지 순열이 된다. 순서 결정부는, L[k]의 경우, 첫 번째 꼭지로 i=1에서 L[0]의 k/(z-i)!번째 꼭지 v∈L[0]을 선택하고, i+1번째 꼭지로 L[0]=L[0]-{v}, k=k%(z-i)!, i=i+1를 계산한 후 L[0]의 k/(z-i)!번째 꼭지 u∈L[0]를 선택하고, i=z일 때 L[0]에 남은 마지막 꼭지를 선택하여 L[k]를 최종적으로 생성한다.The ordering tree holds only the index values for generating the permutation of the vertices of each group on the (Leaf, Root) -path. L [0] in the L group with z taps is the first sorted tap permutation. In the case of L [k], the order determining unit selects k / (zi)! Th tap v∈L [0] from L = 1 to L [0] as the first tap, and L [k as the i + 1th tap. Calculate 0] = L [0]-{v}, k = k% (zi) !, i = i + 1, and then change the k / (zi)! Th tap u∈L [0] of L [0]. Select, and finally generate L [k] by selecting the last tap remaining in L [0] when i = z.
도 8은 도 1에 따른 그래프 컬러링 기반의 주파수 자동 지정 방법에서, 주파수를 지정하는 방법을 보여주는 개념도이다.FIG. 8 is a conceptual diagram illustrating a method of designating a frequency in the method for automatically designating a frequency based on graph coloring according to FIG. 1.
도 8을 참조하면, H34에 f2가 지정되어 주파수 이격 내의 H56과 간섭 가능한 주파수가 f1, f2, f3이고, H21에 f6이 지정되어 주파수 이격 내의 H56과 간섭 가능한 주파수가 f5, f6, f7인 경우, H56에 지정될 주파수 후보 집합은 Fc={f4, f8, f9}가 될 수 있다.Referring to FIG. 8, f 2 is assigned to H34, and frequencies f 1 , f 2 , and f 3 can interfere with H56 within the frequency separation, and f 6 is assigned to H21, so that the frequency that can interfere with H56 within the frequency separation is f 5. , f 6 , f 7 , the frequency candidate set to be specified in H56 may be F c = {f 4 , f 8 , f 9 }.
상기와 같이 설명된 그래프 컬러링 기반의 주파수 자동 지정 장치 및 주파수 자동 지정 방법은 상기 설명된 실시 예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시 예들은 다양한 변형이 이루어질 수 있도록 각 실시 예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.The apparatus for automatically specifying a frequency and the frequency automatic designation based on the graph coloring described above are not limited to the configuration and method of the above-described embodiments, but the embodiments may be modified in various ways. All or some of these may optionally be combined.
Claims (8)
상기 복수의 통신 링크들 각각의 중요도, 상기 복수의 통신 링크들 각각에 대한 주파수 간섭 링크들의 개수 또는 상기 간섭 링크들 각각의 주파수 간섭 예측량의 합에 근거하여, 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계; 및
상기 주파수 지정 순서 및 상기 주파수 이격 정보에 근거하여, 상기 복수의 통신 링크들 각각에 주파수를 지정하는 단계를 포함하는 그래프 컬러링 기반의 주파수 자동 지정 방법.For each of the plurality of communication links, calculating frequency separation information to avoid frequency interference between the plurality of communication links;
A frequency designation of each of the plurality of communication links based on the importance of each of the plurality of communication links, the number of frequency interference links for each of the plurality of communication links, or the sum of the frequency interference prediction amount of each of the interference links Determining an order; And
And assigning a frequency to each of the plurality of communication links based on the frequency specification order and the frequency separation information.
상기 주파수 이격 정보를 계산하는 단계는,
상기 간섭 링크들 각각의 주파수 간섭 예측량을 계산하는 단계; 및
상기 주파수 간섭 예측량 및 통합 필터 변별도(Net Filter Discrimination, NFD) 그래프를 이용하여 상기 주파수 이격 정보를 계산하는 단계를 포함하는 것을 특징으로 하는 그래프 컬러링 기반의 주파수 자동 지정 방법.The method of claim 1,
The step of calculating the frequency separation information,
Calculating a frequency interference estimate of each of the interference links; And
And calculating the frequency separation information by using the frequency interference prediction amount and a net filter discrimination (NFD) graph.
상기 간섭 링크들 각각의 주파수 간섭 예측량을 계산하는 단계는,
하기의 수학식 1에 근거하여 상기 복수의 통신 링크들 각각의 상기 주파수 간섭 예측량을 계산하는 것을 특징으로 하는 그래프 컬러링 기반의 주파수 자동 지정 방법.
[수학식 1]
(EIL(x): 주파수 간섭 예측량, x: 간섭 링크, f: 간섭 무선 장비의 주파수, Ptx: 간섭 무선 장비의 출력, Gtx: 간섭 무선 장비의 안테나 이득, PLtx → rx: 간섭 무선 장비의 전파 손실, Grx: 피간섭 무선 장비의 안테나 이득, Trx: 피간섭 무선 장비의 수신 한계 레벨)3. The method of claim 2,
Computing the frequency interference prediction amount of each of the interference links,
A method for automatically assigning frequency based on graph coloring, characterized in that for calculating the frequency interference prediction amount of each of the plurality of communication links based on Equation 1 below.
[Equation 1]
(EIL (x): Frequency Interference Prediction, x: Interference Link, f: Frequency of Interference Radio Equipment, P tx : Output of Interference Radio Equipment, G tx : Antenna Gain of Interference Radio Equipment, PL tx → rx : Interference Radio Equipment Propagation loss, G rx : antenna gain of interference radio equipment, T rx : reception limit level of interference radio equipment)
상기 주파수 간섭 예측량 및 통합 필터 변별도 그래프를 이용하여 상기 주파수 이격 정보를 계산하는 단계는,
하기의 수학식 2에 근거하여 상기 주파수 이격 정보를 계산하는 것을 특징으로 하는 그래프 컬러링 기반의 주파수 자동 지정 방법.
[수학식 2]
(g(x): 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격, EIL(x): 주파수 간섭 예측량, x: 간섭 링크, A: 간섭 링크들의 집합, Fnfd(x): 통합 필터 변별도 그래프의 함수)3. The method of claim 2,
Computing the frequency separation information using the frequency interference prediction amount and the integrated filter discrimination graph,
A method for automatically assigning frequency based on graph coloring, characterized in that for calculating the frequency separation information based on Equation 2 below.
&Quot; (2) "
(g (x): frequency separation required to attenuate the interference interference amount of the interference link, EIL (x): frequency interference prediction amount, x: interference link, A: set of interference links, F nfd (x): integrated filter differential graph Function)
상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계는,
상기 복수의 통신 링크들 각각의 상기 중요도에 근거하여, 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계;
상기 중요도가 같은 경우, 상기 복수의 통신 링크들 각각에 대한 상기 주파수 간섭 링크들의 개수에 근거하여, 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계; 및
상기 주파수 간섭 링크들의 개수가 같은 경우, 상기 간섭 링크들 각각의 상기 주파수 간섭 예측량의 합에 근거하여 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계를 포함하는 것을 특징으로 하는 그래프 컬러링 기반의 주파수 자동 지정 방법.The method of claim 1,
Determining the frequency assignment order of each of the plurality of communication links,
Determining a frequency assignment order of each of the plurality of communication links based on the importance of each of the plurality of communication links;
Determining frequency order of each of the plurality of communication links based on the number of frequency interference links for each of the plurality of communication links if the importance is the same; And
And if the number of frequency interference links is the same, determining a frequency designation order of each of the plurality of communication links based on the sum of the frequency interference prediction amounts of each of the interference links. Automatic frequency assignment method.
상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계는,
상기 복수의 통신 링크들 중 상기 중요도가 같으며 상기 주파수 간섭 링크들의 개수가 같은 통신 링크들을 그룹화하고, 복수의 그룹들을 이용하여 순서 결정 트리를 구성함으로써, 상기 복수의 통신 링크들 각각의 주파수 지정 순서를 결정하는 단계를 포함하는 것을 특징으로 하는 그래프 컬러링 기반의 주파수 자동 지정 방법.The method of claim 5, wherein
Determining the frequency assignment order of each of the plurality of communication links,
Grouping communication links having the same importance and having the same number of frequency interference links among the plurality of communication links, and constructing an ordering tree using a plurality of groups, thereby assigning a frequency assignment order to each of the plurality of communication links. And automatically determining the frequency based on the graph coloring.
상기 복수의 통신 링크들 각각에 주파수를 지정하는 단계는,
상기 주파수 지정 순서에 근거하여, 상기 복수의 통신 링크들 중 주파수를 지정할 통신 링크를 선택하는 단계;
상기 선택된 통신 링크에 대한 상기 주파수 이격 정보를 이용하여, 상기 복수의 주파수들 중 일부를 추출하는 단계; 및
상기 추출된 주파수들 중 기 지정된 횟수 또는 주파수 값에 근거하여 상기 선택된 통신 링크에 주파수를 지정하는 단계를 포함하는 것을 특징으로 하는 그래프 컬러링 기반의 주파수 자동 지정 방법.The method of claim 1,
Assigning a frequency to each of the plurality of communication links includes:
Selecting a communication link to designate a frequency among the plurality of communication links based on the frequency designation order;
Extracting some of the plurality of frequencies using the frequency spacing information for the selected communication link; And
And assigning a frequency to the selected communication link based on a predetermined number or frequency values of the extracted frequencies.
상기 복수의 주파수들 중 일부를 추출하는 단계는,
하기의 수학식 3에 근거하여 상기 복수의 주파수들 중 일부를 추출하는 것을 특징으로 하는 그래프 컬러링 기반의 주파수 자동 지정 방법.
[수학식 3]
(v: 주파수를 지정할 통신링크, u: v와 인접하고 주파수가 지정된 통신링크, C(u): 주파수가 지정된 통신 링크의 주파수 값, we(evu): v에서 u를 향하는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격 및 u에서 v를 향하는 간섭 링크의 주파수 간섭 예측량이 감쇠하는데 필요한 주파수 이격 중 큰 값, f: C(u)를 중심으로 주파수 이격 내의 주파수, FC: 무선 장비에 지정될 주파수 후보 집합)The method of claim 7, wherein
Extracting some of the plurality of frequencies,
A method for automatically assigning frequencies based on graph coloring, wherein a part of the plurality of frequencies is extracted based on Equation 3 below.
&Quot; (3) "
(v: communication link to specify frequency, u: communication link specified and adjacent to v, C (u): frequency value of the frequency specified communication link, w e (e vu ): the interference link from v to u The greater of the frequency spacing needed to attenuate the frequency interference predictive value and the frequency spacing required to attenuate the interference interference from u to v, f: the frequency within the frequency spacing centered on C (u), F C : radio equipment Set of frequency candidates to be assigned to)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020120047720A KR101311228B1 (en) | 2012-05-04 | 2012-05-04 | Device for assigning frequency automatically and method for assigning frequency automatically based on graph coloring |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020120047720A KR101311228B1 (en) | 2012-05-04 | 2012-05-04 | Device for assigning frequency automatically and method for assigning frequency automatically based on graph coloring |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR101311228B1 true KR101311228B1 (en) | 2013-09-24 |
Family
ID=49456649
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020120047720A KR101311228B1 (en) | 2012-05-04 | 2012-05-04 | Device for assigning frequency automatically and method for assigning frequency automatically based on graph coloring |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101311228B1 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20150059589A (en) * | 2013-11-22 | 2015-06-01 | 한국전자통신연구원 | Apparatus and method avoiding interference signal using exclusive channel in wireless sensor network for railway vehicle |
| KR101652698B1 (en) | 2015-08-19 | 2016-09-09 | 국방과학연구소 | Method and Apparatus for allocating hybrid frequency automatically with probabilistic selection |
| KR101740897B1 (en) * | 2016-03-18 | 2017-05-29 | 국방과학연구소 | Automatic polarization designation method and apparatus for Frequency Division Duplex system in terrestrial backbone network |
| KR20210028455A (en) * | 2019-09-04 | 2021-03-12 | 국방과학연구소 | Method for assigning limited frequency resource to mobile equipment and apparatus thereof |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100603018B1 (en) | 2004-07-15 | 2006-07-24 | 국방과학연구소 | Method for generating frequency assignment table using isotropy multi-dimension array |
| KR100970932B1 (en) | 2003-09-01 | 2010-07-20 | 엘지전자 주식회사 | Automatic Channel Assignment Method of Wireless LAN Access Point, and Apparatus thereof |
| KR20120016578A (en) * | 2010-08-16 | 2012-02-24 | 삼성전자주식회사 | Method and appratus for avoiding inteference from in-device communication module in wireless communication system |
| KR20120017865A (en) * | 2010-08-20 | 2012-02-29 | 아주대학교산학협력단 | Distributed dynamic spectrum access method for avoidance of co-channel interference in mobile cellular networks and frequency allocation system in mobile cellular networks using the same |
-
2012
- 2012-05-04 KR KR1020120047720A patent/KR101311228B1/en active IP Right Grant
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100970932B1 (en) | 2003-09-01 | 2010-07-20 | 엘지전자 주식회사 | Automatic Channel Assignment Method of Wireless LAN Access Point, and Apparatus thereof |
| KR100603018B1 (en) | 2004-07-15 | 2006-07-24 | 국방과학연구소 | Method for generating frequency assignment table using isotropy multi-dimension array |
| KR20120016578A (en) * | 2010-08-16 | 2012-02-24 | 삼성전자주식회사 | Method and appratus for avoiding inteference from in-device communication module in wireless communication system |
| KR20120017865A (en) * | 2010-08-20 | 2012-02-29 | 아주대학교산학협력단 | Distributed dynamic spectrum access method for avoidance of co-channel interference in mobile cellular networks and frequency allocation system in mobile cellular networks using the same |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20150059589A (en) * | 2013-11-22 | 2015-06-01 | 한국전자통신연구원 | Apparatus and method avoiding interference signal using exclusive channel in wireless sensor network for railway vehicle |
| KR102282021B1 (en) | 2013-11-22 | 2021-07-27 | 한국전자통신연구원 | Apparatus and method avoiding interference signal using exclusive channel in wireless sensor network for railway vehicle |
| KR101652698B1 (en) | 2015-08-19 | 2016-09-09 | 국방과학연구소 | Method and Apparatus for allocating hybrid frequency automatically with probabilistic selection |
| KR101740897B1 (en) * | 2016-03-18 | 2017-05-29 | 국방과학연구소 | Automatic polarization designation method and apparatus for Frequency Division Duplex system in terrestrial backbone network |
| KR20210028455A (en) * | 2019-09-04 | 2021-03-12 | 국방과학연구소 | Method for assigning limited frequency resource to mobile equipment and apparatus thereof |
| KR102231679B1 (en) * | 2019-09-04 | 2021-03-24 | 국방과학연구소 | Method for assigning limited frequency resource to mobile equipment and apparatus thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kusaladharma et al. | Aggregate interference analysis for underlay cognitive radio networks | |
| US7127212B2 (en) | Method and apparatus for planning frequencies | |
| Martínez-Vargas et al. | Application of NSGA-II algorithm to the spectrum assignment problem in spectrum sharing networks | |
| KR101311228B1 (en) | Device for assigning frequency automatically and method for assigning frequency automatically based on graph coloring | |
| Lee et al. | Spectrum-sharing transmission capacity with interference cancellation | |
| US10237793B2 (en) | Access control method and apparatus, and network device | |
| WO2015110085A1 (en) | Physical cell identifier allocation method and apparatus | |
| CN103404218A (en) | Radio resource range setting device, radio resource range setting method, and recording medium | |
| CN107154829B (en) | Determine in wireless communication system uplink from the method and apparatus of system interference | |
| US11432166B2 (en) | Detecting community in radio access networks with a plurality of vertices | |
| Fenton et al. | Multilayer optimization of heterogeneous networks using grammatical genetic programming | |
| Salah et al. | Joint channel assignment and power allocation based on maximum concurrent multicommodity flow in cognitive radio networks | |
| CN105493602A (en) | Dynamic clustering for radio coordination in a virtual network | |
| CN105282750A (en) | Resource allocation method and device | |
| Abiri et al. | Improving the performance of cell edge users with fractional coordinated fair scheduling | |
| KR101907678B1 (en) | Apparatus and method for providing frequency assignment | |
| Hurley et al. | Channel assignment in cellular networks without channel separation constraints | |
| Yang et al. | Impartial spectrum decision under interference temperature model in cognitive wireless mesh networks | |
| Arun et al. | Optimal resource allocation and power management for mobile-to-mobile communication in cellular network | |
| Aravanis et al. | On the coordination of base stations in ultra dense cellular networks | |
| EP2894892B1 (en) | Frequency spectrum division methods, control device and base station | |
| KR101652698B1 (en) | Method and Apparatus for allocating hybrid frequency automatically with probabilistic selection | |
| CN106817703B (en) | A kind of frequency point optimization method and device | |
| Tung et al. | Wireless Powered Underlay Cognitive Radio Network with Multiple Primary Transceivers: Energy Constraint, Node Arrangement and Performance Analysis | |
| KR101849002B1 (en) | Method for assigning frequency and polarization automatically based on graph coloring and matching |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |