1 |
1
복수의 통신링크간의 간섭을 방지하기 위한 주파수 지정방법에 있어서,주파수 지정이 필요한 무선장비의 통신 링크를 그래프의 꼭지로 정의하고, 무선장비의 통신링크에 대한 간섭 링크를 그래프의 모서리로 정의하여, 통합 필터 변별도(Net Filter Discrimination, NFD) 그래프를 구성하는 단계;상기 그래프의 각 꼭지에 간섭여부에 따라 색을 지정하는 단계;상기 지정된 색을 바탕으로 각 꼭지에 편파를 지정하고 색을 통합하는 단계;상기 편파지정 및 통합된 색을 이용하여 각 통신 링크에 주파수를 지정하는 단계;를 포함하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
2 |
2
제 1항에 있어서, 상기 그래프 구성 단계는, 상기 간섭 링크들 각각의 주파수 간섭 예측량을 계산하는 단계;상기 주파수 간섭 예측량 및 상기 통합 필터 변별도 그래프를 이용하여 주파수 이격정보를 계산하는 단계를 더 포함하는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
3 |
3
제 2항에 있어서, 상기 주파수 간섭 예측량을 계산하는 단계는장비의 수신한계레벨(T) 및 간섭신호의 수신전력(I)에 대한, T/I 보호 비를 이용하여 하기 수학식 1에 의해 계산할 수 있는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
4 |
4
제 3항에 있어서, 상기 수학식 1의 T/Ical 는 하기 수학식 2에 의해 계산할 수 있는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
5 |
5
제 2항에 있어서, 상기 주파수 이격 정보는 하기 수학식 3에 의해 계산할 수 있는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
6 |
6
제 1항에 있어서, 상기 색을 지정하는 단계는, 클리크 우선 색칠(Clique-prior Greedy Coloring: QGC) 방식에 의해 각 꼭지의 색을 지정하는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
7 |
7
제 6항에 있어서, 상기 클리크 우선 색칠(Clique-prior Greedy Coloring: QGC) 방식은, 상기 그래프에서 최대 크기의 클리크(CLIQUE) 및 구성꼭지를 찾는 단계;및 상기 최대 크기의 클리크의 구성꼭지에 우선적으로 색을 지정하는 단계를 포함하는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
8 |
8
제 7항에 있어서, 상기 최대 크기의 클리크를 찾는 단계는,임의의 그래프 G에 k개의 꼭지를 가지는 클리크의 존재여부를 판단함에 있어서,클리크 존재여부에 대한 테스트변수 k, 매 단계마다 k의 변화값을 선언하는 step 변수, 클리크 존재유무에 대한 크기 변수 m 및 n 에 대한 초기변수 선언 단계;KQS(G,k) 알고리즘에 의해 상기 그래프 G의 부분그래프중 크기가 k인 완전그래프가 존재하는지 판단하여 존재하지 않는 경우 공집합을 출력하는 단계;상기 출력된 값이 공집합인 경우 클리크가 존재하지 않는 상기 테스트변수 k중 최소값을 상기 n 에 저장하는 단계;상기 출력된 값이 공집합이 아닌 경우 클리크가 존재하는 테스트변수 k중 최대값을 상기 m 에 저장하는 단계;상기 n과 m의 차이값이 1일 때 의 m값 만큼의 꼭지를 갖는 최대 클리크를 결정하는 단계;를 포함하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
9 |
9
제 8항에 있어서, 상기 KQS(G,k) 알고리즘은, 임의의 그래프 G의 모든 꼭지를 리스트에 등록하는 단계;상기 리스트들 중 모서리 개수에 대한 조건을 만족하지 못하는 꼭지들을 필터링하는 단계;상기 리스트의 크기가 k미만이면 공집합을 출력하는 단계;상기 리스트의 크기가 k이상이면 상기 리스트중 최소의 모서리 개수를 가지는 꼭지vi 를 선택하는 단계;상기 선택된 노드 vi의 이웃꼭지들에 대한 부분그래프 G' 을 생성하는 단계;상기 부분그래프에 k-1 크기의 클리크의 존재여부 판단하는 단계;상기 판단결과 존재하는 경우, 상기 k-1 크기의 클리크 및 상기 선택된 꼭지 가 k 크기의 클리크를 형성하는 단계; 를 포함하고, 상기 임의의 그래프 G에 k개의 꼭지를 가지는 클리크의 존재여부 및 존재하는 경우 그 예시를 하나 찾는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
10 |
10
제 8항에 있어서,상기 최대 크기의 클리크의 구성꼭지에 우선적으로 색을 지정하는 단계는,상기 최대 클리크의 구성꼭지의 개수가 M 인 경우, 상기 각 구성꼭지들에 1 부터 M까지의 색을 우선 배정하는 단계;상기 1부터 M까지의 색 목록을 정의하는 단계;상기 각 구성꼭지에 지정가능한 색의 존재여부 판단하는 단계;상기 판단결과, 존재하는 경우 지정가능한 색의 후보가 가장적은 꼭지를 임의선택하여, 지정가능한 색 중 기존의 지정에 가장 적게 사용된 색을 지정하는 단계;를 포함하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
11 |
11
제 1항에 있어서, 상기 색을 지정하는 단계는, 모서리 개수에 따른 우선 색칠(Degree-prior Greedy Coloring: DGC) 방식에 의해 각 꼭지의 색을 지정하는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
12 |
12
제 1항에 있어서, 상기 편파를 지정하고 색을 통합하는 단계는,상기 색이 지정된 구성꼭지 중 안테나 편파분리 성능조건에 부합하는 매칭(MATCHING) 탐색하는 단계;및상기 매칭을 구성하는 두 꼭지에 각각 분리된 편파를 지정하고 동일한 색으로 재지정하는 단계;를 포함하는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
13 |
13
제 12항에 있어서, 상기 매칭을 탐색하는 단계는,각 편파간의 각도에 대한 감쇄값 중 최소값을 편파분리에 의한 감쇄상수 X로 정의했을 때, 하기 수학식 4를 만족하는 꼭지의 부분집합 Pi 및 Pj를 매칭하는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
14 |
14
제 1항에 있어서,상기 주파수를 지정하는 단계는,꼭지의 부분집합 Pi에 속한 꼭지들에 대해 지정가능한 중심주파수 집합을 결정하는 단계;상기 중심주파수 집합중 최소 주파수를 상기 부분집합 Pi 에 속한 꼭지들에 지정하는 단계;를 포함하는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|
15 |
15
제 14항에 있어서,상기 중짐주파수 집합은 하기의 수학식 5에 의해 결정될 수 있는 것을 특징으로 하는 그래프 컬러링 및 매칭 기반의 편파 및 주파수 자동지정 방법
|