KR20020004841A

KR20020004841A - 분산 채널 할당 방법

Info

Publication number: KR20020004841A
Application number: KR1020010038885A
Authority: KR
Inventors: 아비도단; 무크헤리지사얀데브; 리우종동
Original assignee: 루센트 테크놀러지스 인크
Priority date: 2000-06-30
Filing date: 2001-06-30
Publication date: 2002-01-16
Also published as: US6654612B1; CN1330495A; BR0102489A; CA2345169A1; JP2002044718A; EP1168868A1; AU5411401A

Abstract

본 발명은 통신 요청마다 셀간의 조정함이 없이, 채널 할당은, 각각의 셀, 혹은 셀이 지향성 안테나를 사용하여 섹터화되었을 때 이의 섹터에 대해, 채널 그룹의 우선순위 목록을 전개하고, 서비스 요청시 사용가능한 채널을 갖는 최우선순위 그룹에서 서비스에 대한 요청에 응답하여 할당될 채널을 선택함으로써 효율적으로 수행될 수 있다. 우선순위 목록은 수행된 여러 가지 간섭 측정에 기초하여 전개된다. 우선순위 목록은 비교적 장시간에 동안 일정한 경향이 있으나, 주기적으로, 우선순위 목록은 최상의 목록이 사용되고 있음을 보증하도록 재결정되어야 한다. 예를 들면, 목록은 시스템이 겪는 간섭에 영향을 미칠 수 있는 신축건물 혹은 계절성 초목 변화에 기인하여 변경할 필요가 있다. 최고로 집중된 부하 상태 하에서 시스템 용량이 증가할 수 있는 잇점이 있다. 이러한 잇점은 셀 모양이 동일하지 않는 필드 조건 하에서 더 확대된다.

Description

분산 채널 할당 방법{Distributed channel assignment method}

본 발명은 무선 통신 시스템에 의해 서비스되는 영역이 적어도 셀들로 분할된 무선 통신 시스템에 관한 것으로, 특히 서비스를 요구하는 무선 단말기에 사용가능한 시스템 채널을 동적으로 할당하는 시스템에 관한 것이다.

무선 통신의 기술에서의 문제점은, 전체 사용가능한 스펙트럼의 사용을 최대화하면서 이웃 셀에서 채용되는 것인 각각이 적어도 한 채널을 사용하는 링크들 간의 간섭을 최소화하는 것이다. 스펙트럼 이용을 증가시키는 한 종래기술의 방법은 적합한 지리적인 거리에서 동일한 채널을 재사용하는 것이다. 채널 간 간섭을 최소화하면서 전체 사용가능한 스펙트럼의 사용을 최대화하기 위해 셀들이 재사용될 수 있도록 셀들에 채널 할당을 구성하는 방법을 소위 "채널 재사용 문제(channel reuse problem)"라 한다.

동적 채널 할당 시스템은 정적 채널 할당 시스템보다 양호하게 수행된다는 것이 이 기술에서 인식되어 있다. 이에 대한 한 이유는 어떤 특정 셀 내 사용자 수가 시간에 따라 변하고, 이러한 동적 시스템은 이러한 변화에 응답할 수 있기 때문이다. 또다른 이유는 채널을 가질 필요성에 따라 채널을 공유하는 능력이다. 그러나, 가장 잘 수행되는 종래 기술의 동적 채널 할당 시스템은 채널 할당을 조정하기 위해서, 각각의 통신 요청에 대해 어떤 형태의 셀 간 통신을 요한다. 이러한 셀 간 통신은 채널 할당 프로세스에 레이턴시를 부가하여 시스템 성능을 열화시키는 단점이 있다. 이러한 열화는 예를 들면, 마우스 클릭 혹은 패킷 확인과 같이, 언제든 버스트하고 소량의 데이터만을 전송하는 고속 데이터 통신의 경우 특히 심각할 수 있다. 또 다른 문제는, 기지국 간 통신 필요성으로 인해 기지국 및 기지국간 네크워크에 부하가 추가로 걸리는데, 이것은 자원을 더 소비하며 성능을 열화시킬 수 있다.

본 발명은 통신 요청마다 셀 간 조정함이 없이도, 채널 할당은, 각각의 셀, 혹은 셀이 지향성 안테나를 사용하여 섹터화되었을 때 이의 섹터에 대해, 채널 그룹의 우선순위 목록을 전개하고, 서비스 요청시 사용가능한 채널을 갖는 최우선순위 그룹에서 서비스에 대한 요청에 응답하여 할당될 채널을 선택함으로써 효율적으로 수행될 수 있음을 알았다. 우선순위 목록은 수행된 여러 가지 간섭 측정에 기초하여 전개된다. 우선순위 목록은 비교적 장시간에 동안 일정한 경향이 있으나, 주기적으로, 우선순위 목록은 최상의 목록이 사용되고 있음을 보증하도록 재결정되어야 한다. 예를 들면, 목록은 시스템이 겪는 간섭에 영향을 미칠 수 있는 신축건물 혹은 계절성 초목 변화에 기인하여 변경할 필요가 있다. 최고로 집중된 부하 상태 하에서 시스템 용량이 증가할 수 있는 잇점이 있다. 이러한 잇점은 셀 모양이 동일하지 않는 필드 조건 하에서 더 확대된다.

도 1은 고정된 무선 시스템에 의해 서비스되는 지역(locality)을 도시하는 도면.

도 2는 본 발명의 일 면에 따른 우선순위 목록을 전개하기 위해 필요한 간섭 측정을 수행하는 예시적인 프로세스에 대한 흐름도.

도 3은 도 2에 도시한 프로세스를 사용하여 측정된 데이터로부터 채널들을 할당하는데 사용하기 위한 우선순위 목록을 형성하기 위한 본 발명의 원리에 따른 예시적인 프로세스를 도시한 도면.

도 4는 도 3의 프로세스에 의해 전개된 업링크 및 다운링크 우선순위 목록을 이용하여 채널들을 할당하는, 본 발명의 원리에 따른 예시적인 프로세스를 도시한 도면.

도 5는 19의 상대 간섭 클러스터 크기 및 고정된 간섭 클러스터 크기를 가지고, 각각의 셀이 8개의 섹터를 가지는, 7의 재사용 클러스터 크기에 기초한 업링크 우선순위 목록들의 예시적인 세트를 도시하는 도면.

다음은 본 발명의 원리를 단순히 예시한 것이다. 따라서 이 기술에 숙련된 자들은 여기 명료하게 기술하거나 도시하지 않았어도, 본 발명의 원리를 사용하고 본 발명의 정신 및 범위 내에 포함되는 여러 가지 구성을 안출할 수 있을 것임을 인식할이다. 더구나, 모든 예 및 여기 인용된 조건부 언어는 주로 본 발명의 원리 및 기술 확장에 본 발명자가 기여한 개념을 이해하는데 있어 독자에게 도움을 줄교시적인 목적으로만 의도된 것으로 이러한 명시적으로 인용된 예 및 조건으로 제한함이 없이 해석되어야 한다. 더욱이, 본 발명의 원리, 특징, 및 실시예와, 특정 예를 인용하는 모든 서술은 이의 구조적 및 기능적 등가물을 포괄하도록 의도된 것이다. 또한, 이러한 등가물은 앞으로 개발될 등가물, 즉 구조에 관계없이 동일한 기능을 수행하도록 개발된 임의의 요소만이 아니라 현재 알려진 등가물을 모두 포함하도록 의도된 것이다.

따라서, 예를 들면, 블록도는 본 발명의 원리를 채용하는 예시된 회로의 개념도를 나타낸 것임을 이 기술에 숙련된 자들은 알 것이다. 마찬가지로, 임의의 플로우 차트, 흐름도, 상태 천이도, 의사부호, 등은 컴퓨터가 읽을 수 있는 매체 에 넣을 수 있고, 컴퓨터 혹은 프로세서를 명료하게 나타내었건 아니건 간에 컴퓨터 혹은 프로세서로 실행될 수 있음을 알 것이다.

"프로세서"로서 표시된 기능블록을 포함하여, 도면에 도시한 여러 가지 요소의 기능은 적합한 소프트웨어와 관련하여 소프트웨어를 실행할 수 있는 하드웨어만이 아니라 전용 하드웨어를 사용하여 제공될 수 있다. 프로세서에 의해 제공되었을 때, 기능은 단일의 전용 프로세스에 의해서, 혹은 단일의 공유 프로세서에 의해서, 또는 일부 공유될 수 있는 복수의 개별 프로세서에 의해서 제공될 수 있다. 또한, 명료하게 사용된 "프로세서" 혹은 "제어기"라는 용어는 소프트웨어를 실행할 수 있는 하드웨어만을 지칭하는 것으로 해석되지 말아야 하며, 제한 없이, 디지털 신호 프로세서(DSP) 하드웨어, 소프트웨어를 저장하기 위한 독출전용 메모리(ROM), 랜덤 액세스 메모리(RAM), 및 비휘발성 기억장치를 함축적으로 포함한다. 기존의및/혹은 특정한 것이건 간에 다른 하드웨어가 포함될 수 있다. 마찬가지로, 도면에 도시한 어떠한 스위치이든 단지 개념적인 것이다. 이들의 기능은 프로그램 논리의 동작을 통해서, 전용의 논리를 통해서, 혹은 프로그램 제어 및 전용 논리의 상호작용을 통해서, 혹은 수동으로 실행될 수 있고, 특정의 기술은 정황으로부터 보다 구체적으로 이해되는 구현자(implementor)에 의해 선택될 수 있다.

청구범위에서, 명시된 기능을 수행하는 수단으로서 표현된 어떠한 요소든 이러한 것은, 예를 들면, a) 그 기능을 수행하는 회로 요소들의 조합, 혹은 b) 기능을 수행하도록 소프트웨어를 실행하는 적합한 회로로 결합된 펌웨어, 마이크로코드 등을 포함하는 임의의 형태의 소프트웨어를 포함하는 상기 기능을 수행하는 어떠한 것이든 이를 포괄하도록 의도된 것이다. 이러한 청구범위에 정한 본 발명은 여러 가지 인용된 수단에 의해 제공된 기능성이 청구범위가 청구하는 방식으로 조합 및 결합된다는 사실에 놓여있다. 이에 따라 출원인은 이들 기능성을 제공할 수 있는 어떠한 수단이든 이를 여기 나타낸 것들과 등가물로서 간주한다.

여기에서 다른 것이 명료하게 명시되지 않는 한, 도면은 크기에 맞게 도시된 것은 아니다.

도 1은 고정된 무선 시스템에 의해 서비스되는 지역을 도시한 것이다. 공지된 바와 같이, 고정된 무선 시스템은 고정된 장소에 기지국일 뿐만 아니라 단말기(도시생략)인 무선 시스템이다. 지역은 셀(101) 들로 분할되고, 각 셀은 기지국(103) 중 하나를 포함한다. 개념적으로, 지역은 마치 임의의 방향으로 무한히 확장되는 것처럼 볼 수 있다.

채널 재사용 목적을 위해서, 도 1의 셀은, 종래기술처럼, 채널 재사용 계획에 따라 소위 "재사용 클러스터"인, 비중첩된 세트 F 셀의 제1 세트의 고정 클러스터(104)로 구성된다. 예를 들면, 글로벌 시스템 모바일(GSM)의 구현을 위해 F=4가 광범위하게 사용된다. 이러한 예를 도 1에 도시하였으며, 여기서 채널 재사용 클러스터는 굵은 경계선으로 도 1에 도시되었다. 도 1에 도시한 바와 같이, 완전한 재사용 클러스터의 부분이 아닌 셀들이 있을 수 있다. 그럼에도 불구하고, 각각의 이러한 셀에는, 무한 지역의 개념에 따라, 재사용 클러스터로부터 빠진 셀들이 실제로 존재하는 것인양 번호가 할당된다.

재사용 클러스터의 각각의 셀에는 셀의 주 업링크 채널 그룹을 구성하는 한 세트의 업링크 채널, 및 셀의 주 다운링크 채널 그룹을 구성하는 한 세트의 다운링크 채널이 할당된다. 각 클러스터 내에 동일하게 배치된 셀에는 동일한 업링크 및 다운링크 채널 그룹이 할당된다. 더구나, 셀들이 섹터화되어 있다면, 각 셀의 주 업링크 및 다운링크 체널 그룹의 채널 세트는 셀 내 각각의 섹터에 섹터용 주 업링크 및 다운링크 채널 그룹으로서 할당될 수 있고, 각각의 재사용 클러스터를 가진 동일 위치의 섹터에는 동일한 주 업링크 및 다운링크 채널 그룹이 할당된다. 도 1에서, 재사용 클러스터의 각각의 셀에는 채널의 4 개의 주 그룹 중 하나가 할당되고, 특정 그룹은 각 셀에서 낮은 번호에 의해 색인된다.

더욱이, 재사용 클러스터로 제1 클러스트화하는 것에 관계없이, 본 발명의 목적으로, 셀은 I 셀 중 제2 세트의 비중첩 고정 간섭 클러스터(107)로 구성된다. I의 전형적인 값은 19이다. 고정 간섭 클러스터 내 각 셀에는 1 내지 I 번호가 할당된다. 이들 번호를 도 1의 각 셀에 위쪽에 인덱스로서 도 1에 나타내었다. 각 클러스터 내 동일 위치의 셀에는 동일한 번호가 할당되므로, 동일 번호의 셀 간 거리가 최대화된다. 완전한 고정 간섭 클러스터를 도 1에 빗금으로 나타내었다. 도 1에 도시한 바와 같이, 완전한 고정 간섭 클러스터의 부분이 아닌 셀들이 있을 수 있음에 유의한다. 그럼에도 불구하고, 각각의 이러한 셀에는 무한 지역의 개념에 따라, 고정 간섭 클러스터로부터 빠진 셀들이 실제로 존재하는 것인양 번호가 할당된다.

따라서, 각각의 셀은 각각의 클러스터 내 셀의 위치를 나타내는 각각의 인덱스를 갖고, 2 개의 고정된 클러스터, 이의 재사용 클러스터 및 이의 고정된 간섭 클러스터의 부분이다.

고정된 간섭 클러스터 크기로서 전형적인 I = 19은 동일 셀 내에 위치하지 않으며 수신기의 셀 주위의 셀의 제1 두 개의 링 내에 없는 송신기에 의해 야기된 수신기에의 간섭이 무시할 만큼 충분히 낮다는 가정에 기초하여 선택되었다. 즉, 수신기가 위치하여 있는 셀 주위의 2개의 링으로부터 간섭이 발원할 수 있을 뿐이라고 가정하는 것이다. 그러나, 이 기술에 통상의 지식을 가진 자들은 간섭이 이러한 가정에 의해 가정한 것보다 크거나 작기 때문에 그와는 다른 제2 클러스터 크기를 선택해야 할 경우에 본 발명의 원리를 적용하는 방법을 쉽게 알 것이다.

고정된 재사용 클러스터(105) 및 고정된 간섭 클러스터(107) 외에, 각각의 셀은 또한 I 셀의 셀 자신의 상대적인 간섭 클러스터의 중심에 있으며, I 셀은 셀 및 셀 주위의 2개의 가장 가까운 링 내에 위치한 I-1 셀의 그룹을 포함한다. 명확하게 하기 위해서, 상대 간섭 클러스터는 극히 중첩하는 특성이 있기 때문에, 상대 클러스터는 도 1에 도시하지 않았다. 그러나, 도 1에 도시한 예에서, 고정 간섭 클러스터 인덱스로서 1을 갖는 각각의 셀은 이의 일부인 이의 상대 간섭 클러스터로서 고정 간섭 클러스터를 갖는다. 예를 들면 지역의 물리적인 경계에, 완전한 상대 간섭 클러스터의 부분이 아닌 셀들이 있을 수 있다. 그럼에도 불구하고, 각각의 이러한 셀에는 무한 지역의 개념에 따라, 고정 간섭 클러스터로부터 빠진 셀들이 실제로 존재하는 것인양 번호가 할당된다.

본 발명의 일 면에 따라, 비교적 높은 채널 재사용 팩터를 사용하는 것이 가능하다. 부하가 약간 걸린 시스템에서 간섭을 감소시키기 때문에, 그와 같이 행하는 것이 잇점이 있다. 그러나, 본 발명의 원리에 따라, 다른 셀에 할당된 채널을 한 셀이 "차용"하는 능력 때문에, 종래기술의 시스템에서 높은 재사용 팩터에 연관된 감소된 용량의 대가가 완화된다. 도 1에서 4의 채널 재사용 팩터를 나타내고 있어도, 이것은 4의 GSM 재사용 팩터로 이 기술에 통상의 지식을 가진 자가 잘 알고 있을 뿐만 아니라 도 1에 사용할 수 있는 공간이 제한되어 있고, 도 1의 값이 단지 설명의 목적을 위해 선택되었으므로 제한으로서 해석되지 말아야 한다. 따라서, 후술하는 도 5는 7의 재사용 팩터를 갖는 또다른 예를 도시하며 19 이상의 재사용 팩터가 채용될 수 있다.

서비스 요청에 응답하여 단말기와의 통신에 사용하기 위해 할당되는 업링크 및 다운링크 채널은 그 셀에 연관된 소위 "로컬(local)" 제어기에 의해 선택된다. 구체적으로, 본 발명의 원리에 따라서, 로컬 제어기는 요청마다 셀 간 통신을 필요로 함이 없이, 단말기가 위치하여 있는 셀 혹은 이의 섹터에 대해 우선순위를 매긴 채널 그룹의 최우선순위 그룹에서 채널을 선택함으로써 단말기용 채널을 할당한다. 양방향 통신의 경우엔, 업링크 및 다운링크 채널이 할당되어야 한다.

"로컬"이라는 것은 제어기가 하나의 셀 혹은 이웃 셀들의 그룹에 서비스함을 의미한다. 따라서, 다음 설명이 각 셀이 그 자신의 로컬 제어기를 갖는 경우 본 발명의 실시예에 대한 것일지라도, 이 기술에 통상의 지식을 가진 자들은 단일의 로컬 제어기가 하나 이상의 셀에 서비스하는 본 발명의 실시예를 쉽게 구현할 수 있을 것이다. 전형적으로, 제어기는 제어기가 채널을 할당하는 기지국의 컴퓨터의 하드웨어 상에서 실행되는 소프트웨어이다. 후술하는 본 발명의 실시예에서, 각 셀은 그 자신의 로컬 제어기를 가지며, 이것을 셀 제어기라 부른다.

도 2는 본 발명의 일 면에 따라 우선순위 목록을 전개하는 데 사용될 수 있는 유형의 간섭 측정을 수행하는 프로세스의 흐름도를 도시한 것이다. 이러한 측정은 섹터화가 채용된 경우 셀룰라 간 혹은 섹터 간 간섭을 결정하는데 사용되며, 이를테면 a) 사람에 의한 변경, 예를 들면 신축 혹은 건물의 talking down(?), 혹은 b) 낙엽의 유무와 같은 계절적인 변화 등, 셀룰라 간 간섭에 영향을 미치는 환경 내 변화가 있어도 정확한 측정치를 갖도록 수시로 반복되어야 한다.

도 2의 프로세스 시작에 앞서, 로컬러티는 전술한 바와 같이 I셀의 고정된 비중첩 고정 간섭 클러스터, 예를 들면 도 1에 도시한 클러스터(107)로 분할되고, 따라서 예를 들면 I=19일 때 고정된 간섭 클러스터 당 19개의 셀이 있다. 마찬가지로, 각각의 셀은 J 섹터로 분할되고, J는 1 이상의 정수이다. 그러므로, 예를들면, J =3일 때 셀 당 3개의 섹터가 있다. 셀 내 각각의 섹터에는, 1 내지 J의 번호가 할당되는데, 각 셀 내 동일 위치의 섹터에는 동일한 번호가 할당된다. 따라서, 각 클러스터 내 셀들은 Ci로 표기될 수 있고, 여기서 i=1 내지 1이며, 클러스터 내 각 섹터는 Sij, i=1 내지 I, j =1 내지 J로서 표시될 수 있다. 개념상 로컬러티에 있어서, Sij는 무한 그룹의 섹터이다.

우선순위 목록 설정에 필요한 측정을 개시할 때인 것으로 판정되었을 때 프로세스는 단계 201에 진입된다. 단계 203에서, 업링크를 위해 공통 기지국이 받는 전력 레벨 Pr은 예를 들면 -90dBm으로 설정된다. 즉, 단말기 각각의 송신기에 대한 송신 전력은 Pr의 수신 전력으로 기지국에서 각 단말기가 수신되고 있도록 설정될 것이다. 이를 위해서, 단계 205에서, i값은 1로 초기화되고 단계 207에서 j값도 1로 초기화된다. 그후, 단계 209에서, 각각의 클러스터의 섹터 Sij 내 기지국의 수신기들이 활성화된다.

단계 211에서, 각 클러스터의 각 섹터 Sij 내 각각의 단말기는 한번에 하나씩 활성화되고 이의 송신 전력을 송신되는 신호가 Pr의 전력으로 이의 대응하는 기지국 섹터 수신들에 수신되도록 맞춘다. 이어서 제어는 조건부 브랜치 포인트 213으로 진행하여, j<J인지 여부, 즉 단말기 각각의 송신 전력을 Pr의 전력으로 기지국에서 수신되도록 설정되지 않은 셀 내 어떤 셀이 남아 있는지 판정하도록 테스트한다. 단계 213의 테스트 결과가 예, 즉 단말기 각각의 송신 전력을 Pr의 전력으로 기지국에서 수신되도록 설정되지 않은 셀 내 적어도 한 섹터가 남아 있음을 나타내면, 제어는 단계 215로 진행하여, j를 증분시켜, 셀의 다음 섹터를 가리키게한다. 이어서 제어는 단계 209로 돌아가서 프로세스는 전술한 바를 계속한다. 단계 213에서 테스트 결과가 모든 섹터 내 모든 단말기가 각각 송신 전력을 Pr의 전력으로 기지국에 수신되도록 설정되었음을 나타내는 아니오이면, 제어는 조건부 브랜치 포인트 217로 진행한다.

조건부 브랜치 포인트 217는 i<I인지 여부, 즉 단말기 각각의 송신 전력을 Pr의 전력으로 기지국에서 수신되도록 설정되지 않은 클러스터 내 어떤 셀이 남아 있는지 판정하도록 테스트한다. 단계 217에서 테스트 결과가 예이면, 즉 단말기 각각의 송신 전력이 설정되지 않은 클러스터 내 적어도 한 셀이 남아 있음을 나타내면, 제어는 단계 219로 진행하여 i를 증분시켜, 클러스터의 다음 셀을 가리키도록 한다. 이어서 제어는 단계 207로 돌아가서 프로세스는 전술한 바를 계속한다. 단계 217에서 테스트 결과가 아니오이면, 즉 모든 클러스터의 모든 셀 내 모든 단말기가 이들의 송신 전력을 설정하였음을 나타내면, 제어는 단계 220으로 진행한다.

모든 단말기의 송신 전력이 설정되었으므로, 다음 단계는 섹터 간 상대 간섭 포텐셜을 찾아내도록 설계된 측정 프로세스를 기술한다.

단계 220에서, 클러스터 내 송신 셀의 인덱스로서 사용되는 i값은 1로 초기화된다. 이어서 단계 221에서 셀 내 송신 섹터의 인덱스로서 사용되는 j값도 1로 초기화된다. 다음에, 단계 223에서, 각 클러스터의 섹터 Sij의 모든 단말기는 이들 송신기가 활성화되게 한다. 더구나, 클러스터 내 모든 다른 송신기는 꺼둔다. 그후, 기지국 수신기는 단계 225에서 셀 Ci 내에 있는 수신기는 제외하고, 모든 클러스터의 모든 셀의 각 섹터에서 활성화된다. 활성화되는 수신기는 단말기 송신기가 송신하는 것과 동일한 주파수에 맞추어진다.

단계 227에서, 수신 셀 인덱스 i'는 1로 초기화된다. 조건부 브랜치 포인트 229는 i'=i인지 판정하도록 테스트한다. 단계 229에서 테스트 결과가 아니오이면, 즉 i'에 의해 지정된 셀이 기지국 수신기가 오프된 셀이 아님을 나타내면, 제어는 단계 231로 진행하여 수신 섹터 카운터 j'를 1로 초기화한다. 이어서 업링크 전력측정이 측정되고 단계 233에서 기록된다. 이 표기는 괄호 내 인덱스들이 송신 섹터를 나타내고 아래첨자 i', j'는 측정 섹터를 나타내며, 윗첨자 u로 표시한 바와 같이, 측정된 전력 P가 업링크 전력 측정임을 나타낸다.

조건부 브랜치 포인트 235는 j'<J, 즉 송신 섹터로부터 업링크 전력이 아직 측정되지 않은 특정 셀 내 어떤 섹터가 남아 있는지 판정하기 위해 테스트한다. 단계 235에서 테스트 결과가 예이면, 즉, 송신 섹터로부터 업링크 전력이 아직 측정되지 않은 특정 셀 내 적어도 한 섹터가 남아 있음을 나타내면, 제어는 단계 237로 진행하여 j'는 증분되어 셀의 다음 섹터를 지정한다. 단계 235에서 테스트 결과가 아니오이면, 즉 측정 셀 내 모든 섹터가 송신 섹터로부터 업링크 전력을 측정하였음을 나타내면, 혹은 단계 229에서 테스트 결과가 예이면, 즉 i'로 지정된 셀이 기지국 수신기가 오프인 셀임을 나타내면, 제어는 조건부 브랜치 포인트 239로 진행한다.

조건부 브랜치 포인트 239는 i'<I인지 여부, 즉 기지국 수신기가 온인 셀 이외에 송신 센터로부터 업링크 전력이 측정되지 않은 클러스터 내 어떤 셀이 남아있는지 판정하기 위해서 테스트한다. 단계 239에서 테스트 결과가 예이면, 즉 송신센터로부터 업링크 전력을 측정하지 않은 클러스터 내에 적어도 한 셀이 있음을 나타내면, 제어는 단계 241로 진행하여 i'는 증분되어 클러스터의 다음 셀을 가리키게 한다. 이어서 제어는 단계 229로 돌아가서 프로세스는 전술한 바를 계속한다. 단계 239에서 테스트 결과가 아니오이면, 즉 클러스터 내 각 셀이 송신 셀로부터 업링크 전력을 측정하였음을 나타내면, 제어는 단계 243으로 진행한다.

교시 목적상, 단계 227 내지 239는 순차적으로 수행되는 것으로 보였음에 유의한다. 그러나, 이 기술에 통상의 지식을 가진 자는 단계 233의 반복에 의해 요구되는 각각의 측정을 병렬로 수행하도록 이들 단계의 결과를 집약함으로써 실현될 수 있는 시간 절약의 잇점을 쉽게 알 것이다.

단계 243에서, 송신되었던 모든 단말기 송신기 및 모든 기지국 수신기는 비활성화된다. 다음에, 조건부 브랜치 포인트 245는 j<J, 즉, 단말기 모두가 활성화되지 않고 송신하지 않는 셀 내 어떤 섹터가 남아 있는지 판정하기 위해 테스트한다. 단계 245에서 테스트 결과가 예이면, 즉 단말기 모두가 활성화되지 않고 송신하지 않는 셀 내 적어도 한 섹터가 남아 있음을 나타내면, 제어는 단계 247로 가서 j를 증분하여 셀의 다음 섹터를 가리키게 한다. 이어서 제어는 단계 223으로 돌아가서 프로세스는 전술한 바를 계속한다. 단계 245에서 테스트 결과가 아니오이면, 즉 셀 내 모든 섹터가 이의 단말기를 활성화시켜 송신하고 있음을 나타내면, 제어는 단계 249로 진행한다.

조건부 브랜치 포인트 249는 i<I, 즉, 단말기 모두가 활성화되지 않고 송신하지 않는 클러스터 내 어떤 셀이 남아 있는지 판정하기 위해 테스트한다. 단계 249에서 테스트 결과가 예이면, 즉 단말기 모두가 활성화되지 않고 송신하지 않는 클러스터 내 적어도 한 셀이 남아 있음을 나타내면, 제어는 단계 251로 가서 i를 증분하여 클러스터의 다음 셀을 가리키게 한다. 이어서 제어는 단계 221로 돌아가서 프로세스는 전술한 바를 계속한다.

단계 249에서 테스트 결과가 아니오이면, 즉 모든 클러스터 내 모든 셀이 이의 단말기를 활성화시켜 송신하고 있음을 나타내면, 제어는 단계 253로 진행하여, i값을 1로 초기화시킨다. 단계 255에서 j값도 1로 초기화된다. 단계 257에서, 클러스터 각각의 섹터 Sij 내 각각의 기지국의 송신기가 활성화된다. 셀 Ci의 섹터 내 위치한 수신기를 제외하고 모든 셀의 모든 섹터 내 모든 단말기의 수신기가 단계 259에서 활성화된다.

단계 261에서, 수신 셀 인덱스 i'가 1로 초기화된다. 조건부 브랜치 포인트 263은 i'=1인지 판정하기 위해 테스트한다. 단계 263에서 테스트 결과가 아니오이면, 즉 i'로 지정된 셀이 기지국 송신기가 온된 셀이 아님을 나타내면, 제어는 단계 265로 진행하여 수신 섹터 카운터 j'를 1로 초기화한다. 단말기 카운터 k'가 단계 267에서 1로 초기화되고, k'는 1 내지 특정 섹터 내 단말기 수의 범위이다.

각각의 단말기 k'는 단계 269에서로 표기되고, 윗첨자 d는 다운링크 전력을 나타내고 괄호 내 인덱스 i, j는 송신섹터를 나타내고, 아래첨자 i', j'는 측정섹터를 나타내고, k'는 특정 섹터 내 특정 단말기를 나타내는 수신 전력을 측정한다. 단말기는 단계 271에서 이의 연관된 기지국에 단계 269에서 취해진 전력 측정치를 송신한다.

조건부 브랜치 포인트 273은 k'가 섹터 내 마지막 단말기인지, 즉, 다운링크 전력을 측정하여 이를 기지국에 송신할 필요가 있는 섹터 내 남아있는 단말기가 더 있는지 판정하기 위해서 테스트한다. 단계 273에서 테스트 결과가 아니오이면, 즉 수신 전력을 측정하여 이를 기지국에 송신할 단말기가 더 남아 있음을 나타내면, 제어는 단계 275로 진행하여 k'값을 증분시킨다. 이어서 제어는 단계 269로 돌아가서 프로세스는 전술한 바를 계속한다. 단계 273에서 테스트 결과가 예이면, 즉 수신 전력을 측정하여 이를 기지국에 송신할 단말기가 더 이상 남아 있지 않음을 나타내면, 제어는 단계 277로 진행하여 기지국은 섹터 Si'j'로부터 수신한 데이터를 합산한다. 즉 기지국은을 계산한다.

이어서 조건부 브랜치 포인트(279)는 j'<1인지 여부, 즉 다운링크 간섭 전력이 아직 결정되지 않은 측정 셀 내 어떤 섹터가 남아 있는지 판정하기 위해 테스트한다. 단계 279에서 테스트 결과를 예이면, 즉, 다운링크 간섭 전력이 아직 결정되지 않은 측정 셀 내 적어도 한 섹터가 남아 있음을 나타내면, 제어는 단계 281로 가서, j'가 증분되어 셀의 다음 섹터를 가르키도록 한다. 단계 279에서 테스트 결과가 아니오 이면, 즉 측정 셀 내 모든 섹터가 이들의 다운링크 전력을 결정하였다면, 혹은 단계 263에서 테스트 결과가 예이면, 즉 i'에 의해 지정된 셀이 단말기 수신기가 오프인 셀임을 나타내면, 제어는 조건부 브랜치 포인트 283으로 진행한다.

조건부 브랜치 포인트 283은 i'<I인지 여부, 즉 단말기 수신기가 오프인 셀 이외에, 섹터에 대한 다운링크 전력이 아직 결정되지 않은 클러스터 내 어떤 셀이 남아 있는지 여부를 판정하기 위해서 테스트한다. 단계 283에서 테스트 결과가 예이면, 즉 섹터에 대한 다운링크 전력이 아직 결정되지 않은 클러스터 내 적어도 한 셀이 있음을 나타내면, 제어는 단계 285로 가서 i'가 증분되어, 클러스터의 다음 셀을 가리킨다. 이어서 제어는 다시 단계 263으로 가서, 프로세스는 전술한 바를 계속한다. 단계 283에서 테스트 결과가 아니오이면, 즉 클러스터 내 각각의 셀이 이의 섹터에 대한 다운링크 전력이 결정되었음을 나타내면, 제어는 단계 289로 진행한다.

단계 227 내지 239에서처럼, 교시목적상, 단계 261 내지 285는 순차적으로 수행되는 것으로 나타냈음에 유의한다. 그러나, 이 기술에 통상의 지식을 가진 자는 이들 단계의 결과를 단계 271의 반복에 요하는 측정 각각을 병렬로 수행하도록 압축함으로써 실현될 수 있는 시간 절약의 잇점을 쉽게 알 것이다.

단계 287에서 송신된 모든 단말기 송신기 및 모든 기지국 수신기는 비활성화된다. 다음에, 조건부 브랜치 포인트 289는 j<J인지 여부, 즉 기지국 송신기가 아직 활성화되지 않은 셀 내 어떤 섹터가 남아 있는지 여부를 판정하기 위해 테스트한다. 단계 289에서 테스트 결과가 예이면, 즉 기지국 송신기가 활성화되지 않은 셀 내 적어도 한 섹터가 남아있음을 나타내면, 제어는 단계 291로 가서 j가 증분되어 현재 셀 i의 다음 섹터를 가리키도록 한다. 이어서 제어는 다시 단계 257로 가서 프로세스는 전술한 바를 계속한다. 단계 289에서 테스트 결과가 아니오이면,셀 내 모든 섹터가 기지국 송신기를 활성화되게 하였음을 나타내면, 제어는 단계 293로 진행한다.

조건부 브랜치 포인트 293은 i<I인지 여부, 즉 섹터 각각에서 기지국 송신기가 활성화되지 않은 클러스터 내 어떤 셀이 남아 있는지 여부를 판정하기 위해 테스트한다. 단계 293에서 테스트 결과가 예이면, 즉 각각의 섹터에서 기지국 송신기가 활성화되지 않은 클러스터 내 적어도 한 셀이 남아 있음을 나타내면, 제어는 단계 295로 진행하여, i가 증분되어 클러스터의 다음 셀을 가리키도록 한다. 이어서 제어는 다시 단계 255로 진행하고 프로세서는 전술한 바를 계속한다. 단계 293에서 테스트 결과가 아니오이면, 즉 각각의 섹터에서 기지국 송신기가 활성화되지 않은 클러스터 내에 셀이 전혀 남아 있지 않음을 나타내면, 제어는 단계 297로 진행하여 프로세스가 종료한다.

도 3은 도 2에 도시한 프로세스를 사용하여 측정된 데이터로부터, 채널 할당에 사용하기 위한 우선순위 목록을 형성하기 위한, 본 발명의 원리에 따른 프로세스를 도시한 것이다. 도 3의 프로세스를 실행하기에 앞서, 채널은 종래기술의 고정된 무선 시스템에 대해 통상적으로 행해지는 바와 같이 G 채널 그룹으로 분할되어야 한다. 교시목적으로 간단한 예로서, 도 1에 도시한 바와 같이, 비섹터화된 GSM 시스템에 대해서 G=4이다. 각각의 채널 그룹은 각각의 제1 고정 클러스터(105)의 동일 위치의 셀, 혹은 셀 내 섹터에 할당된다. 또한, 도 2의 프로세스를 수행하는 것으로부터 얻어지는 측정치는 도 3의 프로세스를 수행하기에 앞서 얻어져야 한다. 프로세스는 비교적 드문 것이지만 G 채널그룹의 할당에 변화가 있는 때마다, 혹은 흔하지는 않지만 보다 자주 발생하는 도 2의 측정 프로세스를 수행하는 것으로부터 생성된 새로운 측정치가 있을 때 수행된다. 셀을 중심으로 하는 각각의 상대 간섭 클러스터마다 주 채널 그룹으로서 그룹 g를 갖는 상대 간섭 클러스터의 모든 섹터를 포함하는 함수 grp(g)이 있음에 유의한다.

단계 303에서 각각의 기지국은 도 2의 프로세스를 수행함으로써 생성된 전력 측정치를 이의 상대 클러스터 내 다른 기지국들 각각에 보낸다. 다음에, 단계 305에서, 각각의 기지국, 예를 들면 기지국(i)는, 이의 J 섹터의 각각의 섹터 Sij에 대해서 그리고 각각의 채널그룹 g에 대해서, 섹터 Sij 내에 위치한 단말기에 의해 채널그룹 g를 사용한 결과로 예상되는 평균 업링크 간섭을 나타내는 양 Uij(g)를 계산한다. 구체적, Uij(g)는 2 개의 항, 즉의 합이다. 첫 번째 항은 채널그룹 g이 할당되었고 섹터 Sij 내 단말기의 송신기에 의해 야기된 셀 i의 상대 클러스터 내 기지국의 섹터 수신기에 의해 수신된 간섭 전력의 합이다. 두 번째 항은 셀 i의 상대 클러스터의 섹터들 내에 위치한 모든 단말기의 송신기에 의해 발생되었고 채널그룹 g가 할당된 섹터 Sij에 대한 기지국의 수신기에 의해 수신된 전력의 합이다.

또한, 단계 305에서, 각각의 기지국, 예를 들면 기지국(i)는, 이의 J 섹터의 각각의 섹터 Sij에 대해서 그리고 각각의 채널그룹 g에 대해서, 섹터 Sij 내에 위치한 기지국 송신기에 의해 채널그룹 g를 사용한 결과로 예상되는 평균 업링크 간섭을 나타내는 양 Dij(g)를 계산한다. 구체적으로, Dij(g)는 2 개의 항, 즉의 합이다. 첫 번째 항은 채널그룹 g이 할당되었고 섹터 Sij의 기지국 송신기에 의해 야기된 섹터 내 위치한 셀 i의 상대 클러스터 내 모든 단말기 수신기에 의해 수신된 간섭 전력의 합이다. 두 번째 항은 채널그룹 g가 할당된 셀 i의 상대 클러스터의 섹터들 내에 섹터의 기지국 송신기에 의해 발생된 섹터 Sij 내 위치한 모든 단말기 수신기에 의해 수신된 전력의 합이다.

각각의 기지국은 다음과 같이 단계 307에서 섹터 각각에 대해, 업링크에 대한 우선순위 목록 및 다운링크에 대한 제2 우선순위 목록을 형성한다. 업링크에 대해서, 기지국은 각각의 채널그룹이 점점 작은 값 Uij(g)을 가질 때 채널그룹이 업링크 우선순위 목록 내 점점 더 높은 우선순위 할당을 받도록 각각의 채널그룹에 우선순위를 할당한다. 더구나, 우선순위를 결정한 후에, 타 채널그룹 중 어느 하나의 상대 우선순위 중 어느 것도 변경되지 않으면서, 이의 실제 계산된 우선순위에 관계없이, 섹터에 할당된 채널그룹에 최우선순위가 부여된다. 섹터에 할당된 채널그룹이 자연스럽게 최우선순위를 갖는 것으로서 되지 않는다면 구현자는 이것이 초기 채널그룹 할당에 문제를 나타내는 경향이 있기 때문에, 잠재원인을 조사하고자 할 수 있다. 그러면 그룹은 최우선순위의 그룹이 우선순위 번호 1을 갖고 가장 낮은 우선순위의 그룹은 우선순위 번호 G를 갖도록 우선순위 순서로 1에서 G까지 번호를 매긴다.

마찬가지로, 다운링크에 대해서, 기지국은 각각의 채널그룹이 점점 작은 값 Dij(g)을 가질 때 채널그룹이 다운링크 우선순위 목록 내 점점 더 높은 우선순위 할당을 받도록 각각의 채널그룹에 우선순위를 할당한다. 다시, 우선순위를 결정한 후에, 타 채널그룹 중 어느 하나의 상대 우선순위 중 어느 것도 변경되지 않으면서, 이의 실제 계산된 우선순위에 관계없이, 섹터에 할당된 채널그룹에 최우선순위가 부여된다. 섹터에 할당된 채널그룹이 자연스럽게 최우선순위를 갖는 것으로서 되지 않는다면 구현자는 이것이 초기 채널그룹 할당에 문제를 나타내는 경향이 있기 때문에, 잠재원인을 조사하고자 할 수 있다. 그러면 그룹은 최우선순위의 그룹이 우선순위 번호 1을 갖고 가장 낮은 우선순위의 그룹은 우선순위 번호 G를 갖도록 우선순위 순서로 1에서 G까지 번호를 매긴다.

필요한 계산을 감소시키기 위해서, 이 기술에 통상의 지식을 가진 자는 섹터에 할당된 채널그룹에 항시 최우선순위를 갖기 때문에, 섹터에 할당된 채널그룹에 대해 간섭의 계산이 소거될 수 있음을 쉽게 알 것이다. 이 단계의 완료시, 각각의 기지국은 2J개의 우선순위 목록을 갖는다.

이어서 프로세스는 단계 309에서 종료한다.

도 4는 도 3의 프로세스에 의해 전개된 업링크 및 다운링크 우선순위 목록을 이용하여 채널을 할당하는, 본 발명의 원리에 따른 프로세스를 도시한 것이다. 프로세스는 기지국의 섹터 j 내 단말기와 통신하기 위해 기지국에서 호출요청이 수신되었을 때 단계 401에 진입된다. 단계 403에서, 업링크 우선순위 목록 r^u에 대한 카운터, 는 1로 초기화되므로 이것은 최우선순위를 갖는 업링크 채널그룹을 나타낸다. 다음에, 단계 405에서, 사용가능한 채널에 대해 r^u의 우선순위를 갖는 업링크 채널그룹에서 탐색이 수행된다. 성능을 향상시키기 위해서 각각의 기지국은 독립적으로 무작위로 선택되는 자신의 특정한 순서를 사용하여 채널을 통해 탐색을 수행할 것이다. 채널 선태에 관한 조정이 셀 내에서 가능하므로, 적어도 본 발명의 일 실시예에서 셀의 모든 섹터는 동일한 기지국에 의해 제어되기 때문에, 기지국은 셀 요청이 발생된 셀 내에서 이미 사용되고 있지 않는 업링크 채널만을 탐색하고 이를 사용할 수 있는 것으로 간주한다.

조건부 브랜치 포인터 407은 탐색동안 사용가능한 채널이 발견되었는지 여부를 판정하기 위해 테스트한다. 단계 407에서 테스트 결과가 아니오이면, 즉, r^u의 현재 값에 의해 나타낸 채널그룹에서 채널이 발견되지 않은 것으로 나타나면, 제어는 조건부 브랜치 포인트 409으로 진행하여, r^u<G인지 여부, 즉 업링크 우선순위 목록 상의 모든 채널그룹이 탐색되었는지 여부를 판정하기 위해 테스트한다. 단계 409에서 테스트 결과가 예이면, 즉 탐색되지 않은 업링크 우선순위 목록 상에 채널그룹이 남아 있는 것으로 나타나면, 본 발명의 일 면에 따라서, 제어는 단계 411로 가서 r^u을 증분시켜 섹터의 업링크 우선순위 목록 상의 다음 낮은 우선순위 채널그룹을 가리키도록 한다. 이어서 제어는 단계 405로 다시 가서, 본 발명의 일 면에 따라 섹터의 업링크 우선순위 목록 상의 다음 낮은 우선순위 채널그룹을 탐색하고, 프로세스는 전술한 바를 계속한다.

단계 409에서 테스트 결과가 아니오이면, 즉 업링크 우선순위 목록 상의 모든 채널그룹이 탐색된 것으로 나타나면, 제어는 단계 413으로 가서 호출요청이 차단된다. 프로세스는 이어서 단계 415에서 종료한다.

단계 407에서 테스트 결과가 예이면, 즉 업링크에 사용하기 위한 채널이 발견되었으면, 제어는 단계 417로 가서 발견된 채널은 요청된 호출의 업링크에 의해 사용되도록 할당된다.

그후, 단계 419에서, 다운링크 우선순위 목록 r^d의 카운터는 1로 초기화되어 최우선순위를 갖는 다운링크 채널그룹을 가리키도록 한다. 다음에, 단계 421에서, 사용가능한 채널에 대해 r^d의 우선순위를 갖는 다운링크 채널그룹에서 탐색이 수행된다. 성능을 향상시키기 위해서 각각의 기지국은 독립적으로 무작위로 선택되는 자신의 특정한 순서를 사용하여 채널을 통해 탐색을 수행할 것이다. 업링크 경우와 동일한 방식으로, 채널 선택에 관한 조정이 셀 내에서 가능하므로, 적어도 본 발명의 일 실시예에서 셀의 모든 섹터는 동일한 기지국에 의해 제어되기 때문에, 기지국은 셀 요청이 발생된 셀 내에서 이미 사용되고 있지 않는 업링크 채널만을 탐색하고 이를 사용할 수 있는 것으로 간주한다. 조건부 브랜치 포인트 423은 탐색동안 사용가능한 채널이 발견되었는지 여부를 판정하기 위해 테스트한다. 단계 423에서 테스트 결과가 아니오이면, 즉, r^d의 현재 값에 의해 나타낸 채널그룹에서 채널이 발견되지 않은 것으로 나타나면, 제어는 조건부 브랜치 포인트 425로 진행하여, r^d<G인지 여부, 즉 다운링크 우선순위 목록 상의 모든 채널그룹이 탐색되었는지 여부를 판정하기 위해 테스트한다. 단계 425에서 테스트 결과가 예이면, 즉 탐색되지 않은 다운링크 우선순위 목록 상에 채널그룹이 남아 있는 것으로 나타나면, 본 발명의 일 면에 따라서, 제어는 단계 427로 가서 r^d를 증분시켜 섹터의 다운링크 우선순위 목록 상의 다음 낮은 우선순위 채널그룹을 가리키도록 한다. 이어서 제어는 단계 421로 다시 가서, 본 발명의 일 면에 따라 섹터의 다운링크 우선순위 목록 상의 다음 낮은 우선순위 채널그룹을 탐색하고, 프로세스는 전술한 바를 계속한다.

단계 425에서 테스트 결과가 아니오이면, 즉 다운링크 우선순위 목록 상의 모든 채널그룹이 탐색되었으면, 제어는 단계 413으로 가서 호출요청이 차단된다. 프로세스는 이어서 단계 415에서 종료한다.

단계 423에서 테스트 결과가 예이면, 즉 다운링크에 사용하기 위한 채널이 발견되었으면, 제어는 단계 433으로 가서 발견된 채널은 요청된 호출의 다운링크에 의해 사용되도록 할당된다. 프로세서는 단계 415에서 종료한다.

도 5는 고정된 간섭 클러스터 크기와 19의 상대 간섭 클러스터 크기를 갖고, 각각의 셀이 8개의 섹터를 가질 때, 7의 재사용 클러스터 크기에 기초하여 로컬러티에 대한 업링크 우선순위 목록 세트를 도시한 것이다. 각 셀의 중심은 그 셀에 대한 주 업링크 채널 그룹의 식별자가 표시된다. 이 특정의 예에서, 각각의 셀의 주 업링크 채널그룹의 채널은 셀 내 여러 가지 섹터에 할당되지 않는다. 이에 따라, 각각의 섹터는 이의 주 업링크 채널 그룹으로서, 위치한 셀의 업링크 채널 그룹을 갖는다.

각각의 섹터에 이 섹터에 대한 업링크 채널그룹의 우선순위 목록을 나타내었다. 이상적으로는 단일 차원으로 내림차순으로 목록을 나타낼 것이나, 공간 제약 때문에 우선순위는 위에서 아래로 되어 있고, 최우선순위는 맨 위에 있으며, 좌에서 우로 단일 선 내에서 좌측이 최우선순위를 갖는다. 따라서, 예를 들면, 주 업링크 채널그룹으로 업링크 채널그룹 0을 갖는 중심 셀에 있어서, 이의 상측의 맨 오른쪽의 섹터의 업링크 우선순위 목록은 0, 2, 4, 5, 1, 3, 6이고 0이 최우선순위가고 6이 가장 낮은 우선순위가다.

도 5의 예는 시뮬레이션 모델에 기초하고 셀 내 단말기의 균일한 분포가 있다는 가정을 채용한다. 각 섹터가 이의 주 업링크 채널 그룹으로서 셀의 주 업링크 채널 그룹을 갖는다는 사실에도 불구하고 셀 내 각 섹터에 대한 업링크 채널그룹의 여러 가지 우선순위 목록들은 이들이 섹터의 위치의 함수이기 때문에 서로 상이하다.

비교적 높은 채널 재사용 팩터를 사용하여 부하가 약간 걸린 시스템에서 간섭을 감소시키는 효과가 있다.

Claims

무선 통신 시스템의 무선 단말기에 대한 서비스 요청에 응답하여 채널을 할당하는 방법으로서, 상기 무선 통신 시스템에 의해 서비스되는 지역은 복수의 영역들로 분할되고, 상기 무선 단말기는 상기 영역들 중 하나의 영역 내에 위치하는 채널 할당 방법에 있어서,

상기 무선 단말기가 위치한 적어도 상기 영역에 대해 채널 그룹의 우선순위 목록을 전개하는 단계; 및

상기 영역내에 사용가능한 채널을 갖는 상기 채널 그룹들 중 최우선순위를 갖는 상기 채널 그룹들 중 하나로부터 채널을 선택하는 단계를 포함하는, 채널 할당 방법.
제1항에 있어서,

상기 영역은 상기 무선 통신 시스템의 셀인, 채널 할당 방법.
제1항에 있어서,

상기 영역은 상기 무선 통신 시스템의 셀의 섹터인, 채널 할당 방법.
제1항에 있어서,

상기 선택단계에서, 상기 채널은 최우선순위를 가지며 사용가능한 채널을 갖는 상기 채널 그룹의 사용가능한 채널들 중에서 무작위로 선택되는, 채널 할당 방법.
제1항에 있어서,

상기 전개단계는:

상기 고정된 무선 통신 시스템에 대해 지역간 간섭 추정치를 결정하는 단계를 더 포함하는, 채널 할당 방법.
제5항에 있어서,

상기 지역간 간섭은 상기 지역의 기지국에 공통 수신기 전력레벨을 사용하여 결정되는, 채널 할당 방법.
제1항에 있어서,

상기 방법은 복수의 기지국에 대해 수행되며, 상기 각각의 기지국은 상기 선택단계를 무작위 및 독립적으로 수행하는, 채널 할당 방법.
제1항에 있어서,

상기 각각의 지역에 대해 업링크 채널용의 우선순위 목록과 다운링크 채널용의 우선순위 목록이 있는, 채널 할당 방법.
제1항에 있어서,

상기 전개 및 선택단계는 업링크 채널에 대해 수행되며,

상기 방법은:

상기 무선 단말기가 위치한 적어도 상기 지역에 대해 다운링크 채널 그룹의 우선순위 목록을 전개하는 단계; 및

최우선순위를 가지며 사용가능한 채널을 갖는 상기 다운링크 채널그룹 중 한 그룹으로부터 다운링크 채널을 선택하는 단계를 더 포함하는, 채널 할당 방법.
제1항에 있어서,

상기 각각의 지역들은 채널 재사용 클러스터에 속하고, 각각의 지역은 주 채널그룹이 할당되고, 채널 재사용 클러스터내의 동일한 위치에서의 영역들은 이들의 주 채널그룹과 동일한 채널이 할당되고, 최우선순위는 상기 지역에 대한 상기 주 채널그룹내의 채널들에 대한 상기 전개 단계에서 할당되는, 채널 할당 방법.
제1항에 있어서,

상기 지역은 셀에 속하는 섹터이고, 채널은 상기 셀 내에서 사용되지 않을 때만 사용가능한 것으로 고려되는, 채널 할당 방법.
적어도 한 지역에 서비스하는 기지국으로, 무선 업링크 채널 및 무선 다운링크 채널에 대해 무선 서비스 요청을 처리하는 방법에 있어서,

상기 무선단말기가 위치하고 있는 적어도 상기 영역에 대해 채널그룹들의 제1 우선순위 목록을 전개하는 단계로서, 상기 제1 우선순위 목록의 상기 그룹은 업링크 채널의 그룹인 제 1 우선순위 목록 전개 단계; 및

상기 무선단말이 위치하고 있는 적어도 상기 영역에 대해 채널그룹들의 제2 우선순위 목록을 전개하는 단계로서, 상기 제2 우선순위 목록의 상기 그룹들은 다운링크 채널들의 그룹인 제 2 우선순위 목록 전개 단계;

상기 영역에서 사용가능한 업링크 채널이 남아 있는 상기 제2 우선순위 목록 상에 업링크 채널 그룹들 중 최우선순위를 갖는 상기 제1 우선순위 목록의 상기 업링크 채널 그룹들 중 하나인 상기 업링크 채널 그룹들 중 하나의 그룹으로부터 채널을 선택하는 단계; 및

상기 영역에서 사용가능한 다운링크 채널이 남아 있는 상기 제2 우선순위 목록 상에 다운링크 채널 그룹들 중 최우선순위를 갖는 상기 제2 우선순위 목록의 상기 다운링크 채널 그룹들 중 하나인 상기 다운링크 채널 그룹들 중 하나의 그룹에서 채널을 선택하는 단계를 포함하는, 무선 서비스 요청 처리방법.
제12항에 있어서,

상기 지역은 섹터이고, 업링크 채널그룹으로부터 채널을 선택하는 상기 단계에서, 상기 채널은 상기 섹터를 포함하는 셀에서 사용하고 있지 않을 때만 선택되며, 다운링크 채널 그룹으로부터 채널을 선택하는 상기 단계에서, 상기 채널은 상기 섹터를 포함하는 셀에서 사용하고 있지 않을 때만 선택되는, 무선 서비스 요청처리방법.
고정된 무선 시스템의 지역에서 서비스 요청에 대해 채널들을 할당하는데 사용하는 방법에 있어서,

상기 고정된 무선 시스템에 의해 서비스되는 각각의 지역에, 고정 채널 재사용 계획에 따라 채널그룹을 각각의 주 채널그룹으로서 할당하는 단계로서, 각각의 지역은 재사용 클러스터에 속하는 것이고, 각 재사용 클러스터내의 동일한 위치의 지역은 동일한 주 채널 그룹이 할당되는 상기 할당 단계;

상기 지역이 상기 요청에 서비스할 주 채널그룹내의 사용가능한 채널을 갖지 않을 때, 다른 지역의 주 채널그룹으로부터 채널을 차용하는 단계로서, 상기 채널은 모든 채널이 지역내에 할당되지 않은 상기 지역에 대한 채널그룹의 우선순위 목록 상의 최우선순위를 갖고 남아 있는 채널그룹에 속하는 것이 차용되며, 모든 채널이 상기 영역에서 할당되지 않은 상기 지역에 대한 채널그룹의 상기 우선순위 목록은 상기 지역에 의해 사용가능한 채널그룹들의 마스터 우선순위 목록으로부터, 상기 영역에 모든 채널이 할당된 채널그룹들을 소거함으로써 전개되는 상기 차용단계를 포함하는, 채널 할당 방법.
제14항에 있어서,

상기 지역에 의해 사용가능한 채널그룹들의 상기 마스터 우선순위 목록은 상기 지역을 포함하는 클러스터에서 업링크 사용을 위한 모든 채널그룹을 포함하는,채널 할당 방법.
제14항에 있어서,

상기 영역 및 상기 지역은 공존하는, 채널 할당 방법.
제14항에 있어서,

상기 영역 및 상기 지역은 공존하고, 상기 재사용 클러스터를 갖는 셀인, 채널 할당 방법.
제14항에 있어서,

상기 영역은 셀이고 상기 지역은 상기 셀내의 섹터인, 채널 할당 방법.
제14항에 있어서,

상기 지역에 의해 사용가능한 채널그룹들의 상기 마스터 우선순위 목록은 상기 지역을 포함하는 클러스터에서 다운링크 사용을 위한 모든 채널그룹들을 포함하는, 채널 할당 방법.
제19항에 있어서,

상기 마스터 우선순위 목록은 지역간 간섭의 함수로서 전개되는, 채널 할당 방법.
제19항에 있어서,

상기 마스터 우선순위 목록은 간섭을 적게 야기하기 쉬운 채널이 간섭을 더 많이 야기하기 쉬운 채널그룹에 보다 높은 우선순위를 부여하도록 우선순위가 매겨지는, 채널 할당 방법.
제19항에 있어서,

상기 마스터 우선순위 목록은 수시로 재전개되는, 채널 할당 방법.
복수의 채널그룹의 각각의 그룹이 고정 채널 재사용 계획에 따라 각 셀에 대한 각각의 주 업링크 채널그룹으로서 할당되고 복수의 채널그룹의 각각의 그룹이 상기 고정 채널 재사용 계획에 따라 각 셀에 대한 각각의 주 다운링크 채널그룹으로서 할당되며, 각 재사용 클러스터내의 동일한 위치의 셀에는 동일한 주 업링크 및 다운링크 채널그룹이 할당되며, 상기 셀은 상기 셀에 할당된 상기 주 그룹을 제외한 업링크 채널그룹의 우선순위 업링크 목록과 상기 셀에 할당된 상기 주 다운링크 그룹을 제외한 다운링크 채널그룹의 우선순위 다운링크 목록을 갖는, 고정된 무선 시스템의 셀에서 서비스 요청에 대해 업링크 채널 및 다운링크 채널을 할당하는데 사용하는 방법에 있어서,

업링크 채널이 상기 셀의 상기 주 업링크 그룹에서 사용 가능할 때, 상기 셀의 상기 주 업링크 그룹으로부터, 상기 요청을 서비스하는데 사용하는 업링크 채널을 할당하는 단계;

상기 셀이 주 업링크 채널그룹에 상기 요청을 서비스하도록 사용가능한 채널을 갖지 않을 때, 다른 셀의 주 업링크 채널그룹으로부터 차용된 업링크 채널을 할당하는 단계로서, 상기 차용된 업링크 채널은 (i) 모든 채널이 상기 셀에서 아직 할당되지 않은 업링크 채널그룹 세트에 속하는 채널이고 (ii) 업링크 채널그룹의 상기 우선순위 목록의 우선순위에 따라, 상기 세트 내에서 최우선순위를 갖는 업링크 채널그룹에 속하는 것인 상기 업링크 채널 할당 단계;

다운링크 채널이 상기 셀의 상기 주 다운링크 그룹에서 사용가능할 때, 상기 셀의 상기 주 다운링크 그룹으로부터 상기 요청을 서비스하는데 사용하는 다운링크 채널을 할당하는 단계; 및

상기 셀이 주 다운링크 채널그룹에 상기 요청을 서비스하기 위해 사용가능한 채널을 갖지 않을 때, 다른 셀의 주 다운링크 채널그룹으로부터 차용한 다운링크 채널을 할당하는 단계로서, 상기 차용된 다운링크 채널은 (i) 모든 채널이 상기 셀에서 아직 할당되지 않은 다운링크 채널그룹 세트에 속하는 것이고 (ii) 다운링크 채널그룹의 상기 우선순위 목록의 우선순위에 따라, 상기 세트 내에서 최우선순위를 갖는 다운링크 채널그룹에 속하는 것인 상기 다운링크 채널 할당 단계를 포함하는, 채널 할당 방법.
제23항에 있어서,

상기 업링크 채널들의 우선순위 목록의 우선순위는 업링크 간섭 계산에 기초하는, 채널 할당 방법.
제23항에 있어서,

상기 다운링크 채널들의 우선순위 목록의 우선순위는 다운링크 간섭 계산에 기초하는, 채널 할당 방법.
복수의 채널그룹의 각각의 그룹이 고정 채널 재사용 계획에 따라 각 섹터에 대한 각각의 주 업링크 채널그룹으로서 할당되고, 복수의 채널그룹의 각각의 그룹이 상기 고정 채널 재사용 계획에 따라 각 섹터에 대한 각각의 주 다운링크 채널그룹으로서 할당되며, 각 재사용 클러스터내의 동일한 위치의 섹터에는 동일한 주 업링크 및 다운링크 채널그룹이 할당되며, 상기 섹터는 상기 섹터에 할당된 상기 주 그룹을 제외한 업링크 채널그룹의 우선순위 업링크 목록과 상기 섹터에 할당된 상기 주 다운링크 그룹을 제외한 다운링크 채널그룹의 우선순위 다운링크 목록을 갖는, 고정된 무선 시스템의 셀의 섹터에서 서비스 요청에 대해 업링크 채널 및 다운링크 채널을 할당하는데 사용하는 방법에 있어서,

업링크 채널이 상기 섹터의 상기 주 업링크 그룹에서 사용가능할 때, 상기 섹터의 상기 주 업링크 그룹으로부터, 상기 요청을 서비스하는데 사용하기 위한 업링크 채널을 할당하는 단계;

상기 섹터가 주 업링크 채널그룹에 상기 요청을 서비스하도록 사용가능한 채널을 갖고 있지 않을 때, 다른 셀의 주 업링크 채널그룹으로부터 차용된 업링크 채널을 할당하는 단계로서, 상기 차용된 업링크 채널은 (i) 상기 셀에 할당된 모든 채널을 갖지 않은 업링크 채널그룹 세트에 속하는 것이고 (ii) 업링크 채널그룹의 상기 우선순위 목록의 우선순위에 따라, 상기 세트 내에서 최우선순위를 갖는 업링크 채널그룹에 속하는 것인 차용된 업링크 채널 할당 단계;

다운링크 채널이 상기 섹터의 상기 주 다운링크 그룹에서 이용가능할 때, 상기 섹터의 상기 주 다운링크 그룹으로부터 상기 요청을 서비스하는데 사용하기 위한 다운링크 채널을 할당하는 단계; 및

상기 섹터가 상기 요청을 서비스하도록 주 다운링크 채널그룹에서 사용가능한 채널을 갖고 있지 않을 때, 다른 섹터의 주 다운링크 채널그룹으로부터 차용된 업링크 채널을 할당하는 단계로서, 상기 차용된 다운링크 채널은 (i) 상기 셀에 할당된 모든 채널을 아직 갖지 않은 다운링크 채널그룹 세트에 속하는 것이고 (ii) 다운링크 채널그룹의 상기 우선순위 목록의 우선순위에 따라, 상기 세트 내에서 최우선순위를 갖는 다운링크 채널그룹에 속하는 것인 차용된 업링크 채널 할당 단계를 포함하는, 채널 할당 방법.
제26항에 있어서,

상기 업링크 채널그룹의 상기 우선순위 목록과 상기 다운링크 채널그룹의 상기 우선순위 목록을 전개하는 단계를 더 포함하는, 채널 할당 방법.
제27항에 있어서,

상기 전개단계는 업링크 및 다운링크 간섭 전력을 측정하는 단계를 더 포함하는, 채널 할당 방법.
복수의 채널그룹의 각각의 그룹이 고정 채널 재사용 계획에 따라 각 섹터에 대한 각각의 주 업링크 채널그룹으로서 할당되고 상기 섹터 각각은 그 자신의 상대 간섭 클러스터의 일부이고, 각각의 상대 간섭 클러스터의 셀들은 인덱스 i로 열거되고, i는 1 내지 간섭 클러스터 I내의 셀들의 수의 범위이며, 각 셀은 J 섹터로 분할되고, 이들 섹터는 j로 열거되고, j는 1 내지 J의 범위이며, J는 1 이상인, 고정된 무선 시스템의 섹터에서 서비스 요청에 대해 업링크 채널을 할당하는데 사용하기 위한 방법에 있어서,

상기 지역의 상대 간섭 클러스터내에 위치한 셀로부터 업링크 간섭 측정치를 수신하는 단계;

섹터 Sij에 위치한 단말기에 의해 채널그룹 g의 사용으로 인해 예상되는 평균 업링크 간섭을 나타내는 양을,로서 계산하는 단계로서,

grp(g)는 상기 재사용 계획에 의해 주 채널 그룹으로서 채널그룹 g가 할당된 상대 간섭 클러스터의 모든 섹터이고,

는, 상기 재사용 계획에 의해 주 채널그룹으로서 채널그룹 g가 할당되고 섹터 Sij내의 단말기의 송신기에 의해 야기된, 셀 i의 상대클러스터내의 기지국의 섹터 수신기들에 의해 수신된 간섭 전력의 합이고,

는, 셀 i의 상대 클러스터의 섹터에 위치한 모든 단말기의 송신기들에 의해 발생되고 주 채널그룹으로서 채널그룹 g가 할당되는, 섹터 Sij에 대한 기지국의 수신기에 의해 수신된 전력의 합인, 계산 단계; 및

상기 섹터에 할당된 상기 채널그룹에 최우선순위를 선제 할당하고 그후 Uij(g)의 점점 더 작은 값을 갖는 채널그룹들이 점점 더 높은 우선순위를 받도록 우선순위를 할당함으로써 각 채널그룹에 우선순위를 할당하는 단계를 포함하는, 채널 할당 방법.
제29항에 있어서,

상기 셀 내에서 사용하지 않는 업링크 채널을 갖는 채널그룹 중 최우선순위를 갖는 상기 우선순위 목록 상의 상기 채널그룹들 중 하나의 그룹으로부터 상기 요청에 서비스할 채널을 선택하는 단계를 더 포함하는, 채널 할당 방법.
제30항에 있어서,

상기 업링크 채널은 상기 채널이 선택된 상기 채널그룹내의 채널들로부터 무작위로 선택되는, 채널 할당 방법.
제29항에 있어서,

을 계산하기 위해 필요한 간섭 측정치를 취하는 단계를 더 포함하는, 채널 할당 방법.
복수의 채널그룹의 각각의 그룹이 고정 채널 재사용 계획에 따라 각 섹터에 대한 각각의 주 다운링크 채널그룹으로서 할당되고 상기 섹터 각각은 그 자신의 상대 간섭 클러스터의 일부이고, 각각의 상대 간섭 클러스터의 셀들은 인덱스 i로 열거되고, i는 1 내지 간섭 클러스터 I의 셀들의 수의 범위이며, 각 셀은 J 섹터로 분할되고, 이들 섹터는 j로 열거되고, j는 1 내지 J의 범위이며, J는 1 이상인, 고정된 무선 시스템의 셀의 섹터에서 서비스 요청에 대해 다운링크 채널을 할당하는데 사용하기 위한 방법에 있어서,

상기 지역의 상대 간섭 클러스터내에 위치한 셀로부터 다운링크 간섭 측정치를 수신하는 단계;

섹터 Sij에 위치한 기지국 단말기에 의해 채널그룹 g의 사용으로 인해 예상되는 평균 다운링크 간섭을 나타내는 양을,로 계산하는 단계로서,

grp(g)는 상기 재사용 계획에 의해 그룹 g가 주 채널 그룹으로서 할당된 상대 간섭 클러스터의 모든 섹터이고,

는, 상기 재사용 계획에 의해 주 채널그룹으로서 채널그룹 g가 할당되고, 섹터 Sij의 기지국 단말기가 송신기에 의해 야기된, 섹터들내에 위치한 셀 i의 상대 간섭 클러스터내의 모든 단말기 수신기들에 의해 수신된 간섭 전력의 합이고,

는, 섹터 Sij에 위치한 상기 모든 단말기 수신기들에 의해 수신된 전력의 합이고, 주 채널그룹으로서 채널 그룹 g가 할당된 셀 i의 상대 간섭 클러스터내의 섹터의 기지국 송신기에 의해 발생되는 계산 단계;

상기 셀에 할당된 상기 채널그룹에 최우선순위를 선제 할당하고 그후 점점 더 작은 값 Dij(g)을 갖는 채널그룹이 점점 더 높은 우선순위를 받도록 우선순위를 할당함으로써 각 채널그룹에 우선순위를 할당하는 단계를 포함하는, 채널 할당 방법.
제33항에 있어서,

를 계산하기 위해 필요한 간섭 측정치를 취하는 단계를 더 포함하는, 채널 할당 방법.
제33항에 있어서,

상기 셀 내에서 사용하지 않는 다운링크 채널을 갖는 채널그룹들 중 최우선순위를 갖는 상기 우선순위 목록 상의 상기 채널그룹 중 하나의 그룹으로부터 상기 요청을 서비스하도록 채널을 선택하는 단계를 더 포함하는, 채널 할당 방법.
제35항에 있어서,

상기 다운링크 채널은 상기 채널이 선택된 상기 채널그룹에서 채널들로부터 무작위로 선택되는, 채널 할당 방법.
무선 통신 시스템의 무선 단말기에 대한 서비스 요청에 응답하여 채널을 할당하는 방법으로서, 상기 무선 통신 시스템에 의해 서비스되는 지역은 적어도 복수의 셀들로 분할되고, 상기 무선 단말기는 상기 셀들 중 하나의 셀에 위치하고, 상기 셀 각각에는 주 채널그룹이 할당되는, 채널 할당 방법에 있어서,

상기 무선 단말기가 위치한 상기 셀에 대해 주 채널그룹이 아닌 채널그룹으로부터 채널을 할당하는 단계로서, 상기 할당은 요청마다 임의의 다른 셀을 갖는 상기 채널의 할당을 조정하지 않고 채널그룹들의 우선순위 목록의 함수로서 수행되는 채널 할당 단계를 포함하는, 채널 할당 방법.
제37항에 있어서,

상기 할당된 채널은 상기 채널이 상기 할당단계에서 할당된 상기 채널그룹의 채널들로부터 무작위로 선택되는, 채널 할당 방법.
제37항에 있어서,

할당된 상기 채널은 업링크 및 다운링크로 이루어진 세트의 유형들 중 한 유형인, 채널 할당 방법.
제37항에 있어서,

상기 우선순위 목록은 간섭 측정치에 기초하여 전개되는, 채널 할당 방법.
제37항에 있어서,

상기 할당된 채널은 업링크 채널이고, 간섭 측정치로부터 유도된 평균 업링크 간섭 결정치에 기초하여 상기 우선순위 목록이 전개되는, 채널 할당 방법.
제37항에 있어서,

상기 할당된 채널은 다운링크 채널이고, 간섭 측정치로부터 유도된 평균 다운링크 간섭 결정치에 기초하여 상기 우선순위 목록이 전개되는, 채널 할당 방법.
제37항에 있어서,

수시로 상기 우선순위 목록을 갱신하는 단계를 더 포함하는, 채널 할당 방법.
제37항에 있어서,

수시로 상기 우선순위 목록을 갱신하는 단계를 더 포함하는, 채널 할당 방법.
제37항에 있어서,

상기 우선순위 목록은 상기 무선 단말기가 위치한 상기 셀의 섹터만에 대한 것인, 채널 할당 방법.
제37항에 있어서,

상기 우선순위 목록은 상기 무선 단말기가 위치한 상기 셀에 대한 것인, 채널 할당 방법.