KR20070092341A - 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법 - Google Patents

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야

본 발명은, 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.

2. 발명이 해결하려고 하는 기술적 과제

본 발명은, 섹터 간의 간섭(Interference)을 계산하여 임계치와 비교한 후 일 섹터를 기준으로 인접 섹터와 비인접 섹터를 구분하여, 인접 섹터에는 상기 일 섹터와 서로 다른 주파수를 할당하고, 비인접 섹터에는 임의의 사용 가능한 주파수를 할당함으로써, 짧은 수행시간 내에 각 섹터별로 최적의 주파수를 할당하기 위한, 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있음.

3. 발명의 해결방법의 요지

본 발명은, 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법에 있어서, 섹터간 신호대잡음비(SNR)를 계산하여 임계치와 비교하는 단계; 상기 비교 결과에 따라 일 섹터를 기준으로 인접 섹터와 비인접 섹터를 구분하는 섹터 구분단계; 상기 일 섹터에 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 단계; 상기 인접 섹터에 상기 일 섹터에 할당한 주파수를 제외한 나머지 주파수 중에서 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 단계; 및 상기 비인접 섹터에 상기 일 섹터에 할당한 주파수에 관계없이 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 단계를 포함함.

4. 발명의 중요한 용도

본 발명은 무선망 설계 툴 등에 이용됨.

섹터 간 간섭, 신호대잡음비, 인접 섹터, 비인접 섹터, 주파수 재사용

Description

섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법{Frequency planning method using Signal to Noise between sectors}

도 1 은 본 발명에 따른 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법에 대한 일실시예 설명도,

도 2 는 본 발명에 따른 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법에 대한 일실시예 흐름도이다.

* 도면의 주요 부분에 대한 부호의 설명

11 : A 섹터 12 : B 섹터

13 : C 섹터 14 : D 섹터

15 : E 섹터 16 : F 섹터

본 발명은 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법과 상기 방 법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 더욱 상세하게는 섹터 간의 간섭(Interference)을 계산하여 임계치와 비교한 후 일 섹터를 기준으로 인접 섹터와 비인접 섹터를 구분하여, 인접 섹터에는 상기 일 섹터와 서로 다른 주파수를 할당하고, 비인접 섹터에는 임의의 사용 가능한 주파수를 할당함으로써, 짧은 수행시간 내에 각 섹터별로 최적의 주파수를 할당하기 위한, 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.

본 발명에서 기지국은 여러 개의 섹터를 포함하는 장비가 위치한 철탑이나 건물 등 위치를 나타내는 시설물들을 의미하며, 섹터는 실제로 서비스를 하기 위한 안테나 및 송수신 장치를 의미한다.

GSM(Global System for Mobile communication) 시스템 등과 같이 FDMA(Frequency Division Multiple Access) 방식을 사용하는 통신 시스템에서, 주파수는 매우 중요한 자원이면서 한정된 자원이다. 따라서, 급증하는 가입자를 지원하기 위해서는 기지국의 신설 또는 이동 등이 불가피한데, 이렇게 이동된 기지국의 위치 및 추가된 기지국들에 의해 네트워크의 간섭 상황이 변경된다.

FDMA 통신 시스템은 각각의 사용자 신호를 각각 다른 주파수에 실어 송신함으로써, 여러 사용자가 동시에 통신할 수 있도록 하기 때문에, 같은 주파수 또는 인접 주파수에 의한 간섭은 통신 품질을 현저히 떨어뜨리는 가장 큰 요인으로 작용한다.

따라서, 이러한 변화가 생기는 경우 네트워크 관리자는 주파수의 추가 또는 조정 등의 작업을 수행하여 동일 또는 인접 주파수에 의한 간섭을 최소화하여야 하는데, 이러한 작업을 "Frequency Planning" 이라 한다.

그러나, 성공적인 주파수 배치는 그다지 쉬운 작업이 아니다. 특히, 주파수가 한정되어 있으므로 주파수를 재사용하여야 하는데, 이를 위해서는 주변 기지국의 전파 세기, 할당된 주파수 등의 정보를 종합적으로 분석해야 한다. 이러한 분석결과를 토대로 수십에서 수천 개에 이르는 기지국에 간섭이 최소화하도록 주파수를 배정하는 과정은, 매우 반복적이고 복잡하여 쉽게 그 최적의 결과를 얻어낼 수 없다.

이러한 과정을 "Cell Planning Tool"에서 자동으로 수행하고자 하는 것이 "Automatic Frequency Planning" 알고리즘이다.

자동적으로 주파수를 할당함에 있어서 최적의 해는 동일 또는 인접 주파수에 의한 간섭이 없도록 하거나 최소화하는 해를 의미하는데, 이러한 상황을 만족시킬 수 있는 해는 여러 개가 존재할 수 있어, 효율적으로 최적의 해를 찾는 것은 매우 어려운 일이다. 이와 같은 문제에 대한 해결 방법은 이전부터 많은 논의가 되어 왔는데, '외판원의 방문 문제'와 같은 것이 그 대표적인 예이다.

그러나, 아직까지 이렇다 할 방법이 제시되지 못하고 대체로 "Genetic Algorithm"을 적용하여 '납득할 만한 근사의 최적'을 찾는 방법이 사용되고 있는 실정이다.

이러한 "Genetic Algorithm"은 진화연산 알고리즘으로서, 자연계의 생명체 중 환경에 잘 적응한 개체가 좀더 많은 자손을 남길 수 있다는 자연선택 과정과 자 연계의 생명체의 설계도와 같은 유전자의 변화를 통해서 좋은 방향으로 발전해 나간다는 자연진화의 과정을 모방하여 컴퓨터로 모의 수행을 하는 최적화 알고리즘의 하나이다. 즉, 실세계의 문제를 풀기 위해 잠재적인 해들을 컴퓨터상에서 코딩된 개체로 나타내고, 다수의 개체들을 모아 개체군을 형성한 뒤, 세대를 거듭하면서 이들의 유전 정보를 서로 교환하거나 새로운 유전 정보를 부여하면서 적자 생존의 법칙에 따라 모의 진화를 시킴으로써, 주어진 문제에 대한 최적의 해를 찾는 계산 모델이다.

이러한 진화연산 알고리즘의 장점은 목적 함수의 미분과정이나 특별한 수학적 연산을 필요로 하지 않고, 점에 의한 탐색이 아니라 개체들이 모여 이루는 개체군에 의한 병렬적인 탐색이라는 점을 들 수 있다. 특히, 한 세대의 개체군에 속한 개체들은 진화를 거듭하면서, 이전 세대까지 축적된 정보를 서로 교환하고 새로운 영역으로의 탐색을 시도함으로써, 최적의 값이 탐색의 방향이나 영역이 초기값에 의해서 결정되지 않고 세대마다 확률적으로 결정되므로, 지역 최소점에 빠질 가능성이 적어 전역 최적화가 가능한 알고리즘으로 알려져 있다.

그러나, 진화연산 알고리즘은 반복(iteration) 과정에서 발생하는 비효율성 및 변수의 제한조건으로 인하여 해를 찾는데 많은 시간이 소요되므로, 사용자가 정해진 일정에 맞춰 결과를 얻어낼 수 없게 하는 문제점이 있다.

따라서, 본 발명에서는 "Genetic Algorithm"이 아닌 "Brute-force" 방식에 기반하여 "Automatic Frequency Planning"의 해를 찾는 방법을 제안한다. 여기서, "Brute-force" 방식은 주어진 상황에서 최적으로 예측되는 해를 택하고 이를 추후 의 재고 없이 결정해 나가는 방식으로, 항상 최적의 해가 얻어지는 것은 아니지만 별도의 재고 과정 없이 한 번의 진행만으로 해를 얻을 수 있기 때문에, 중간 단계에서 최적의 해를 예측하기 쉬운 문제에서는 가장 효율적이며 시간을 절약할 수 있다. 이때, "Brute-force" 방식만으로는 "Frequency Planning"의 최적의 해를 얻기 어렵기 때문에, 간섭 그래프(Interferer Graph)와 주파수 재사용(Frequency Reuse) 알고리즘을 함께 사용하여 최적에 가까운 결과를 얻는다.

본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 섹터 간의 간섭(Interference)을 계산하여 임계치와 비교한 후 일 섹터를 기준으로 인접 섹터와 비인접 섹터를 구분하여, 인접 섹터에는 상기 일 섹터와 서로 다른 주파수를 할당하고, 비인접 섹터에는 임의의 사용 가능한 주파수를 할당함으로써, 짧은 수행시간 내에 각 섹터별로 최적의 주파수를 할당하기 위한, 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.

본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.

상기 목적을 달성하기 위한 본 발명의 방법은, 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법에 있어서, 섹터간 신호대잡음비(SNR)를 계산하여 임계치와 비교하는 단계; 상기 비교 결과에 따라 일 섹터를 기준으로 인접 섹터와 비인접 섹터를 구분하는 섹터 구분단계; 상기 일 섹터에 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 단계; 상기 인접 섹터에 상기 일 섹터에 할당한 주파수를 제외한 나머지 주파수 중에서 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 단계; 및 상기 비인접 섹터에 상기 일 섹터에 할당한 주파수에 관계없이 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명은 상기 구분한 인접 섹터와 비인접 섹터를 이용하여 섹터 간의 간섭 관계를 나타내는 간섭 그래프(Interferer Graph)를 생성하는 단계를 더 포함하는 것을 특징으로 한다.

한편, 본 발명은, 프로세서를 구비한 주파수 할당 시스템에, 섹터간 신호대잡음비(SNR)를 계산하여 임계치와 비교하는 기능; 상기 비교 결과에 따라 일 섹터를 기준으로 인접 섹터와 비인접 섹터를 구분하는 섹터 구분 기능; 상기 일 섹터에 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 기능; 상기 인접 섹터에 상기 일 섹터에 할당한 주파수를 제외한 나머지 주파수 중에서 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 기능; 및 상기 비인접 섹터에 상기 일 섹터에 할당한 주파수에 관계없이 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.

또한, 본 발명은 상기 구분한 인접 섹터와 비인접 섹터를 이용하여 섹터 간의 간섭 관계를 나타내는 간섭 그래프(Interferer Graph)를 생성하는 기능을 더 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.

또한, 본 발명은 자동으로 제한된 개수의 주파수를 많은 수의 섹터에 할당하기 위하여 섹터 간의 간섭(SNR : Signal to Noise)을 계산하고, 이 결과를 통해 간섭 그래프(Interferer Graph)를 생성한 다음 "Brute-Force" 방식으로 간섭 그래프를 검색해 가면서 사용 가능한 주파수(기 사용 주파수 포함)를 할당한다.

또한, 본 발명은 무선망 설계 툴에서 보다 빠른 시간 안에 최적에 근사한 결과를 얻기 위하여 적용된다.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.

도 1 은 본 발명에 따른 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법에 대한 일실시예 설명도이다.

먼저, 본 발명에 따른 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법을 설명하기에 앞서 하기와 같은 세 가지 사항들을 가정한다.

첫째, A 섹터에서 사용 가능한 주파수(채널) 목록은 일예로, 하기의 [표 1]과 같다. 이때, 2,4,6,8,10,12,14,16,18...과 같은 짝수 채널은 하기의 홀수 채널과 인접채널 관계에 있으므로 제외한다. 인접한 섹터가 Co-channel Exclusive Interferer 관계에 있다면 해당하는 주파수만 목록에서 제외하고 Adjacent-channel Exclusive Interferer 관계에 있다면 해당 주파수와 인접 주파수 모두를 목록에서 제외한다. 물론, 홀수 채널을 제외하고 짝수 채널을 이용할 수도 있다.

둘째, 사용 가능한 채널의 할당 순서는 일예로 A -> B -> C -> D -> E -> F 로 한다. 이 순서는 임의로 정한 것으로서, 서로 바뀌어도 무방하다.

셋째, 이해를 돕기 위해 A 섹터를 기준으로 주파수 할당 방법을 설명하지만, 어느 섹터를 기준으로 하여도 무방하다.

도 1에 도시된 바와 같이, A(11), B(12), C(13), D(14), E(15), F(16)는 각 섹터를 의미하며, 'TRX'는 섹터에서 사용 가능한 채널(주파수)의 수를 의미한다. 그리고, A 섹터를 기준으로 B 섹터와 C 섹터는 인접 섹터이고, D, E, F 섹터는 비인접 섹터이다. 만약, B 섹터를 기준으로 보면, A, D, E 섹터는 B 섹터의 인접 섹터가 되고, C, F 섹터는 B 섹터의 비인접 섹터가 된다.

먼저, A 섹터에 'TRX'의 개수만큼 채널, 즉 1, 5, 9, 15, 19를 할당한다. 이때, D, E, F 섹터는 A 섹터와 비인접 섹터이므로 A 섹터에 할당한 채널에 관계없이 'TRX'의 개수만큼 채널을 할당한다. 즉, 1, 5, 9, 15, 19를 제외한 [표 1] 상의 임의의 채널을 'TRX'의 개수만큼 할당한다. 여기서, D, E, F 섹터는 상호 비인접 채널이므로 동일한 채널을 할당해도 무방하다.

이후, B 섹터는 A 섹터의 인접 섹터이므로 A 섹터에 할당한 채널을 제외한 채널 중에서 'TRX'의 개수만큼 할당한다. 즉, 4개의 채널(3, 7, 11, 13)을 할당한다.

이후, C 섹터 역시 A 섹터의 인접 섹터이므로 A 섹터에 할당한 채널을 제외한 채널 중에서 'TRX'의 개수만큼 할당한다. 즉, 3개의 채널(7, 11, 17)을 할당한다. 이때, C 섹터는 B 섹터와 직접 연결되지 않고 타 섹터(A 섹터)를 통해 연결되므로 C 섹터와 C 섹터는 비인접 채널을 의미한다. 따라서, 동일한 채널을 사용해도 무방하다.

여기서, 상기 과정을 통해 주파수 할당을 받지 못할 경우, "Frequency Poll"을 이용하여 주파수(채널)를 할당할 수도 있다.

"Frequency Poll"은 주파수 선택에 있어 우선순위를 제어하는 방식인데 우선 순위는 아래의 조건을 기준으로 한다.

i. 해당 섹터에서 사용하고 있지 않은 주파수.

ii. 해당 섹터에서 사용하는 주파수와 인접하지 않는 주파수.

ii. 주파수 재사용을 고려하여 같은 주파수가 할당된 섹터가 "Co-channel Exclusive Interferer" 관계가 되는 경우가 적은 주파수.

iii. 주파수 재사용을 고려하여 같은 주파수가 할당된 섹터가 Adjacent-channel Exclusive Interferer 관계가 되는 경우가 적은 주파수.

iv. 인접하고 있는 주파수의 개수가 가장 적은 주파수(예: 1,2,3,4,5,6의 경우 1은 인접 주파수로 2를 가지게 되고 2는 1과3을 인접 주파수로 가지게 된다. 이 경우 2보다는 1을 사용하도록 한다.).

이때, 상기 조건을 기준으로 우선순위가 가장 높은 채널을 선택하더라도, 동일한 우선순위의 채널이 다수 존재할 수 있는데, 이러한 경우는 우선순위가 동일한 채널 중 하나의 채널을 임의로 선택한다. 이를 통해 채널의 분포를 좀 더 고르게 할 수 있다.

도 2 는 본 발명에 따른 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법에 대한 일실시예 흐름도이다.

먼저, 섹터간 신호대잡음비(SNR)를 계산하여 임계치(일예로 9dB)와 비교한다(201). 즉, 주파수를 할당함에 있어 기지국의 위치, 방향, 틸트, 송신전력 세기 등의 정보를 바탕으로 한 커버리지 분석을 통하여 각각의 섹터들 간의 간섭 영역을 구한 후 간섭 영역의 유무와 전체 커버리지에서 차지하는 비율에 따라 동일 또는 인접 주파수 사용 여부를 판단한다. 여기서, 동일 주파수를 사용할 수 없는 섹터들은 "Co-channel Exclusive Interferer"라 칭하고, 동일 주파수는 물론 인접 주파수도 사용할 수 없는 섹터들은 "Adjacent-channel Exclusive Interferer"라 칭한다.

이후, 상기 비교 결과에 따라 일 섹터를 기준으로 인접 섹터와 비인접 섹터를 구분한다(202). 즉, 일 섹터와 타 섹터 간 신호대잡음비가 제 1 임계치(예: -9dB 이상 9dB 미만) 범위에 있는 타 섹터는 동일주파수를 사용할 수 없는 Co-channel Exclusive Interferer가 되고, 제 2 임계치(예: -9dB 미만) 범위에 있는 타 섹터는 동일 주파수는 물론 인접 주파수도 사용할 수 없는 Adjacent-channel Exclusive Interferer가 된다. 여기서, 일 섹터와 타 섹터 간 신호대잡음비가 9dB 이상이면 모든 채널을 사용해도 무방하다.

이때, 상기 구분한 인접 섹터와 비인접 섹터를 이용하여 그래프를 그릴 수도 있다. 즉, 섹터 간의 간섭 관계는 결국 서로 물리고 물리어 그물망 구조를 형성하며, 이렇게 형성된 그물망을 간섭 그래프(Interferer Graph)라 칭한다. 이 그래프는 모든 섹터를 포함하는 단일 그래프가 될 수도 있지만 전혀 연결 관계가 없는 별도의 여러 그래프가 될 수도 있다. 연결 관계가 없는 그래프들 간에는 아무런 간섭 관계가 없기 때문에 각각의 그래프 단위로 주파수를 할당한다.

이후, 일 섹터에 사용 가능한 주파수를 할당한다(203).

이후, 상기 인접 섹터에 일 섹터에 할당한 주파수를 제외한 나머지 주파수 중에서 해당 'TRX'의 수만큼 주파수를 할당한다(204).

이후, 상기 비인접 섹터에 일 섹터에 할당한 주파수에 관계없이 해당 'TRX'의 수만큼 주파수를 할당한다(205).

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.

상기와 같은 본 발명은, 섹터 간의 간섭(Interference)을 계산하여 임계치와 비교한 후 일 섹터를 기준으로 인접 섹터와 비인접 섹터를 구분하여, 인접 섹터에는 상기 일 섹터와 서로 다른 주파수를 할당하고, 비인접 섹터에는 임의의 사용 가능한 주파수를 할당함으로써, 짧은 수행시간 내에 각 섹터별로 최적의 주파수를 할당할 수 있는 효과가 있다.

또한, 본 발명은 빠른 시간내에 최적에 근사한 주파수 할당 결과를 얻어냄으로써, 기존의 무선망 설계 시 빈번히 발생하는 주파수 할당에 소요되던 시간과 노력을 현저히 줄여 줄 수 있는 효과가 있다.

Claims (7)

1. 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법에 있어서,

   섹터간 신호대잡음비(SNR)를 계산하여 임계치와 비교하는 단계;

   상기 비교 결과에 따라 일 섹터를 기준으로 인접 섹터와 비인접 섹터를 구분하는 섹터 구분단계;

   상기 일 섹터에 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 단계;

   상기 인접 섹터에 상기 일 섹터에 할당한 주파수를 제외한 나머지 주파수 중에서 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 단계; 및

   상기 비인접 섹터에 상기 일 섹터에 할당한 주파수에 관계없이 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 단계

   를 포함하는 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법.
2. 제 1 항에 있어서,

   상기 구분한 인접 섹터와 비인접 섹터를 이용하여 섹터 간의 간섭 관계를 나타내는 간섭 그래프(Interferer Graph)를 생성하는 단계

   를 더 포함하는 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법.
3. 제 1 항 또는 제 2 항에 있어서,

   상기 과정을 통해 주파수를 할당받지 못한 섹터가 존재하는 경우, "Frequency Poll"을 이용하여 주파수(채널)를 할당하되, 하기의 [조건]에 따라 주파수를 할당하는 것을 특징으로 하는 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법.

   [조건]

   i. 해당 섹터에서 사용하고 있지 않은 주파수

   ii. 해당 섹터에서 사용하는 주파수와 인접하지 않는 주파수

   ii. 주파수 재사용을 고려하여 같은 주파수가 할당된 섹터가 "Co-channel Exclusive Interferer" 관계가 되는 경우가 적은 주파수

   iii. 주파수 재사용을 고려하여 같은 주파수가 할당된 섹터가 Adjacent-channel Exclusive Interferer 관계가 되는 경우가 적은 주파수

   iv. 인접하고 있는 주파수의 개수가 가장 적은 주파수(예: 1,2,3,4,5,6의 경우 1은 인접 주파수로 2를 가지게 되고 2는 1과3을 인접 주파수로 가지게 된다. 이 경우 2보다는 1을 사용하도록 한다.)
4. 제 3 항에 있어서,

   상기 섹터 구분단계는,

   상기 일 섹터와 타 섹터 간 신호대잡음비가 임계치를 초과하면 타 섹터를 인접 섹터로 구분하고, 임계치를 초과하지 않으면 타 섹터를 비인접 섹터로 구분하는 것을 특징으로 하는 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법.
5. 제 4 항에 있어서,

   상기 임계치는,

   9dB인 것을 특징으로 하는 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법.
6. 프로세서를 구비한 주파수 할당 시스템에,

   섹터간 신호대잡음비(SNR)를 계산하여 임계치와 비교하는 기능;

   상기 비교 결과에 따라 일 섹터를 기준으로 인접 섹터와 비인접 섹터를 구분하는 섹터 구분 기능;

   상기 일 섹터에 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 기능;

   상기 인접 섹터에 상기 일 섹터에 할당한 주파수를 제외한 나머지 주파수 중에서 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 기능; 및

   상기 비인접 섹터에 상기 일 섹터에 할당한 주파수에 관계없이 해당 섹터에서 사용 가능한 주파수(채널)의 수만큼 주파수를 할당하는 기능

   을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
7. 제 6 항에 있어서,

   상기 구분한 인접 섹터와 비인접 섹터를 이용하여 섹터 간의 간섭 관계를 나타내는 간섭 그래프(Interferer Graph)를 생성하는 기능

   을 더 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.

Images