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

섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법 Download PDF

Info

Publication number
KR101212349B1
KR101212349B1 KR1020060022355A KR20060022355A KR101212349B1 KR 101212349 B1 KR101212349 B1 KR 101212349B1 KR 1020060022355 A KR1020060022355 A KR 1020060022355A KR 20060022355 A KR20060022355 A KR 20060022355A KR 101212349 B1 KR101212349 B1 KR 101212349B1
Authority
KR
South Korea
Prior art keywords
sector
frequency
adjacent
sectors
frequencies
Prior art date
Application number
KR1020060022355A
Other languages
English (en)
Other versions
KR20070092341A (ko
Inventor
조경선
진혁수
정현민
박진호
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020060022355A priority Critical patent/KR101212349B1/ko
Publication of KR20070092341A publication Critical patent/KR20070092341A/ko
Application granted granted Critical
Publication of KR101212349B1 publication Critical patent/KR101212349B1/ko

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60NSEATS SPECIALLY ADAPTED FOR VEHICLES; VEHICLE PASSENGER ACCOMMODATION NOT OTHERWISE PROVIDED FOR
    • B60N3/00Arrangements or adaptations of other passenger fittings, not otherwise provided for
    • B60N3/02Arrangements or adaptations of other passenger fittings, not otherwise provided for of hand grips or straps
    • B60N3/026Arrangements or adaptations of other passenger fittings, not otherwise provided for of hand grips or straps characterised by the fixing means
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60NSEATS SPECIALLY ADAPTED FOR VEHICLES; VEHICLE PASSENGER ACCOMMODATION NOT OTHERWISE PROVIDED FOR
    • B60N3/00Arrangements or adaptations of other passenger fittings, not otherwise provided for
    • B60N3/02Arrangements or adaptations of other passenger fittings, not otherwise provided for of hand grips or straps
    • B60N3/023Arrangements or adaptations of other passenger fittings, not otherwise provided for of hand grips or straps movable
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60YINDEXING SCHEME RELATING TO ASPECTS CROSS-CUTTING VEHICLE TECHNOLOGY
    • B60Y2200/00Type of vehicle
    • B60Y2200/10Road Vehicles
    • B60Y2200/14Trucks; Load vehicles, Busses
    • B60Y2200/143Busses
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60YINDEXING SCHEME RELATING TO ASPECTS CROSS-CUTTING VEHICLE TECHNOLOGY
    • B60Y2200/00Type of vehicle
    • B60Y2200/30Railway vehicles
    • B60Y2200/31Locomotives

Abstract

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

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 : 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) 관계에 있다면 해당 주파수와 인접 주파수 모두를 목록에서 제외한다. 물론, 홀수 채널을 제외하고 짝수 채널을 이용할 수도 있다.
Figure 112006016852743-pat00001
둘째, 사용 가능한 채널의 할당 순서는 일예로 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. 해당 섹터(주파수가 할당된 A 섹터, 인접 섹터, 비인접 섹터)에서 사용하고 있지 않은 주파수.
ii. 해당 섹터(주파수가 할당된 A 섹터, 인접 섹터, 비인접 섹터)에서 사용하는 주파수와 인접하지 않는 주파수.
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. 인접하고 있는 주파수의 개수가 가장 적은 주파수
  4. 제 3 항에 있어서,
    상기 섹터 구분단계는,
    상기 일 섹터와 타 섹터 간 신호대잡음비가 상기 임계치 미만이면 상기 타 섹터를 인접 섹터로 구분하고, 상기 임계치 이상이면 상기 타 섹터를 비인접 섹터로 구분하는, 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법.
  5. 제 4 항에 있어서,
    상기 임계치는,
    9dB인 것을 특징으로 하는, 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법.
  6. 삭제
  7. 삭제
KR1020060022355A 2006-03-09 2006-03-09 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법 KR101212349B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060022355A KR101212349B1 (ko) 2006-03-09 2006-03-09 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060022355A KR101212349B1 (ko) 2006-03-09 2006-03-09 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법

Publications (2)

Publication Number Publication Date
KR20070092341A KR20070092341A (ko) 2007-09-13
KR101212349B1 true KR101212349B1 (ko) 2012-12-13

Family

ID=38689699

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060022355A KR101212349B1 (ko) 2006-03-09 2006-03-09 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법

Country Status (1)

Country Link
KR (1) KR101212349B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6694141B1 (en) 1997-06-24 2004-02-17 Nokia Networks Oy Channel selection in a radio link system
KR100496344B1 (ko) 1997-03-04 2005-06-17 텔레폰악티에볼라겟엘엠에릭슨(펍) 중첩 매크로 무선 시스템과 주파수를 공유하는 무선 시스템에 자율적으로 주파수를 할당하는 방법 및 시스템
US20050265222A1 (en) 2004-05-04 2005-12-01 Alcatel Method for inter-cell interference coordination with power planning for OFDM mobile communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100496344B1 (ko) 1997-03-04 2005-06-17 텔레폰악티에볼라겟엘엠에릭슨(펍) 중첩 매크로 무선 시스템과 주파수를 공유하는 무선 시스템에 자율적으로 주파수를 할당하는 방법 및 시스템
US6694141B1 (en) 1997-06-24 2004-02-17 Nokia Networks Oy Channel selection in a radio link system
US20050265222A1 (en) 2004-05-04 2005-12-01 Alcatel Method for inter-cell interference coordination with power planning for OFDM mobile communication system

Also Published As

Publication number Publication date
KR20070092341A (ko) 2007-09-13

Similar Documents

Publication Publication Date Title
US9521555B2 (en) System and method for configuring a communications network
US8971901B2 (en) Inter-cell interference coordination in wireless networks
RU2598530C1 (ru) Устройство и способ управления беспроводными ресурсами передачи данных
JP5228945B2 (ja) 通信システム
JP6035879B2 (ja) セル間干渉を低減する動的リソース割り当て
US9572055B2 (en) Uplink interference detection using transmission matrices
US9042305B2 (en) Apparatus and method for antenna management
JPH0748903B2 (ja) セル方式無線電話システムにおけるチャンネル割当方法及び同システム
EP2712223A1 (en) Spectrum control system, spectrum control method, wireless communication system and computer readable media
JP5136443B2 (ja) 通信システム
JPH10136442A (ja) 無線通信システムの自己調節のための方法
CN102469462A (zh) 向网络的多个干扰节点分配子频带的方法、控制器及网络
US8843148B2 (en) Method and apparatus of communications
CN106060946B (zh) 一种信道分配方法及装置
US10470057B2 (en) Cell clustering method, spectrum overlapping multiplexing method based on method, and device thereof
US20210360422A1 (en) Communications device with antenna-based spectrum sensing without gaussian assumption
Oh et al. Joint radio resource management of channel-assignment and user-association for load balancing in dense WLAN environment
JP7392720B2 (ja) 無線通信に用いられる電子装置、方法、及びコンピュータ読み取り可能な記憶媒体
KR101212349B1 (ko) 섹터 간 간섭 정도를 이용한 최적의 주파수 할당 방법
Engels et al. Min-cut based partitioning for urban LTE cell site planning
JP2006517762A (ja) 専用チャネルのためにcpchタイムスロットの選択的再使用するためのアダプティブアンテナを用いたシステムおよび方法
EP2101527B1 (en) Transmit power - bandwidth characteristics in cellular networks
Lin et al. Field performance of AMPS/TDMA manual frequency re-allocation
Prommak et al. Heuristic approaches to the multi-objective network design and optimization for wireless data networks
KR20080081666A (ko) 통신시스템에서 채널 할당 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee