KR20170070191A - 최선 이웃 셀 후보를 사용하는 셀 장애 보상 - Google Patents

Abstract

무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 프로세스는, 비활성 셀을 식별하는 단계, 비활성 셀의 커버리지 영역에 이웃하는 복수의 이웃 셀들로부터 후보 셀들을 결정하는 단계, 후보 셀들 각각에 대한 보상 메트릭을 계산하는 단계 ―각각의 보상 메트릭은 하나 또는 그 초과의 지점에서의, 개개의 후보 셀의 수신 전력 레벨에 기반함―, 후보 셀들의 각각의 셀에 대한 개개의 보상 메트릭들을 나머지 후보 셀들의 보상 메트릭들과 비교하는 단계, 비교의 결과에 기반하여, 후보 셀들로부터 하나 또는 그 초과의 대체 셀을 선택하는 단계, 및 비활성 셀을 보상하기 위해 하나 또는 그 초과의 대체 셀의 파라미터들을 조절하는 단계를 포함한다.

Description

최선 이웃 셀 후보를 사용하는 셀 장애 보상{CELL OUTAGE COMPENSATION USING BEST NEIGHBOR CELL CANDIDATE}

관련 출원들에 대한 상호 참조들

[0001] 본 발명은 2015년 1월 27일자로 출원된 미국 가출원 번호 제 62/108,499호, 2015년 1월 27일자로 출원된 미국 가출원 번호 제 62/108,482호, 및 2015년 9월 25일자로 출원된 P.C.T. 출원 번호 PCT/US15/52482에 대한 우선권을 주장하며(이어서, 이 P.C.T. 출원은 2014년 9월 25일자로 출원된 미국 가출원 번호 제 62/055,580 및 2014년 9월 25일자로 출원된 미국 가출원 번호 제 62/055,583호에 대한 우선권을 주장함), 이들 각각은 인용에 의해 본원에 모든 목적들을 위해 통합된다.

[0002] 증가되는 요구를 충족시키기 위하여, 무선 통신 네트워크들은 더 다양하고 복잡하게 되고 있으며, 이어서, 관리하기가 더 어렵게 되고 있다. SON(Self-Organizing Network)은 다양한 통신 네트워크들을 효율적으로 관리하기 위해 다수의 프로세스들을 단순화하며 자동화한다.

[0003] 많은 SON 알고리즘들은 더 나은 최적화 의사결정들을 하기 위하여 셀들의 커버리지 영역들에 관한 정보를 요구한다. 그러나, 네트워크에 대한 셀 커버리지 정보를 획득하기가 어려울 수 있다. 셀 커버리지 정보는 네트워크 플래닝 도구의 출력으로부터 리트리빙될 수 있지만, 이 정보가 SON 도구에 항상 가용한 것은 아니다. 부가하여, 네트워크 플래닝 도구들은 셀 커버리지를 결정하기 위해 많은 양의 데이터를 사용하는 경향이 있으며, 따라서 플래닝 도구들은 비교적 느리고 비효율적인 경향이 있다.

[0004] 통상적인 알고리즘들은 네트워크에서 소스 셀에 가장 근접한 셀들을 식별하고 소스 셀들의 방위에 관한 정보를 사용하여 그 셀에 대한 커버리지 거리를 추정함으로써 소스 셀의 커버리지 영역을 추정하려고 시도한다. 셀들이 규칙적인 방식으로 펼쳐져 있는 네트워크들에서는 이들 방법들이 용인가능한 결과들을 생성할 수 있지만, 셀들의 불규칙적인 배치를 갖는 영역들에서는 이들 방법들이 불량하게 수행하는 경향이 있다.

[0005] 부가하여, 일부 알고리즘들은 불량한 알고리즘적 결정들을 방지하기 위해 적절한 절대 거리 임계치들을 갖는다. 예컨대, ANR(Automated Neighbor Relations) 알고리즘은 최대 거리 임계치를 부과할 수 있으며, 이 최대 거리 임계치를 넘어서는 셀들은 이웃 목록들에 추가되지 않는다. 그러한 임계치를 부과하는 것에 대한 하나의 문제점은, 일반적으로 단일 임계치가 모든 경우들에서, 특히, 셀 밀도가 변할 때 적절한 것은 아니라는 점이다.

[0006] 예컨대, 농촌 환경들에서, 15km와 같은 커다란 거리 임계치는 적절할 수 있다. 그러나, 이 임계치가 도시 환경에서 사용되면, 먼 셀들이 소스 셀의 이웃 목록에 추가될 수 있으며, 이는 불량한 시스템 성능을 야기한다. 도시 환경에서는, 2km 내지 4km의 거리 임계치가 더 적절할 수 있다. 그러나, 거리 임계치가 너무 낮게 셋팅되면, 수동 검사가 이웃 셀들이 추가되어야 한다는 것을 나타내더라도, 이 이웃 셀들은 추가되지 않을 수 있다.

[0007] 거리 임계치들은 일반적으로, 일 구역의 많은 수의 셀들, 이를테면, 특정 RNC(Radio Network Controller) 상의 모든 셀들에 적용된다. 셀 단위로 상이한 거리 임계치들이 적용될 수 있지만, 이는 시간 소모적이며, 수동으로 수행되는 경우, 오류 발생이 쉽다.

[0008] 실제, 최적화 엔지니어들은 거리들을 고려하지 않으며, 대신에, 그들은 셀 티어들을 살핀다. 대부분의 RF 엔지니어들은 맵을 살피며, 얼마나 많은 티어들이 셀들을 분리하는지를 직감적으로 안다. 그러나, 최적화 엔지니어가 셀 티어에 대한 정확한 정의 또는 그러한 티어를 설정하는 방법을 제공하는 것은 어려울 수 있다.

[0009] 대부분의 엔지니어들은 맵을 살피며, 어느 셀들이 소스 셀의 제 1 티어 이웃들인지에 관한, 직감에 의한 추정치들을 만들 것이다. 일반적으로, 이들은 소스 셀의 커버리지 영역을 가리키고 있는 안테나 지향 방향들을 갖는, 소스 셀들에 가장 근접한 셀들일 것이다. 그러나, 이들 직감에 의한 결정들은 알고리즘들로 변환하기가 어렵다. 그러므로, 티어 카운팅 프로세스를 자동화하는 정확하며 효율적인 도구를 갖는 것이 바람직하다.

[0010] 셀룰러 네트워크들에서는, 주어진 셀이 장애(outage)를 경험할 가능성이 항상 있다. 장애는 소프트웨어 오류들에 의해, 하드웨어 고장에 의해, 또는 이를테면 유지보수를 위해 셀이 오프라인으로 취해질 때의 고의적인 행동들에 의해 유발될 수 있다. 비활성 셀은 일시적으로, 그것의 커버리지 영역 내의 모바일 사용자들을 지원할 수 없다. 셀이 비활성으로 렌더링되고 네트워크 오퍼레이터가 비활성 셀의 커버리지 영역을 보상하기를 원할 때, 네트워크 엔지니어는 통상적으로, 네트워크 데이터를 수동으로 검토한 후에 의사결정할 것이다.

[0011] 원격통신 네트워크들의 대부분의 셀들은 셀 장애를 보상하는 것을 돕도록 적응될 수 있는 다른 셀들을 인근에 갖는다. 그러나, 비활성 셀을 보상하기 위한 최적의 셀을 결정하기가 어려울 수 있다. 예컨대, 비활성 셀은 이 비활성 셀로부터 유사한 거리들에 로케이팅되는 다수의 셀들을 가질 수 있으며, 따라서 거리 단독으로는 하나 또는 그 초과의 최적 보상 셀을 결정하기에 일반적으로 불충분하다.

[0012] 본 개시내용은 셀 보상 프로세스의 엘리먼트들을 자동화하는 시스템 및 방법을 제공한다. 셀이 장애중에 있을 때, 셀룰러 원격통신 네트워크에 커버리지 홀이 생성될 수 있다. 커버리지 홀을 보상하기 위하여, 셀 파라미터(예컨대, 송신 전력) 또는 셀 안테나 지향 방향의 조절을 통해 커버리지를 장애 영역에서 제공하도록 조절될 수 있는 하나 또는 그 초과의 이웃 셀들을 식별하기 위해 이웃 셀들이 조사된다.

[0013] 커버리지 영역 보상은, 비활성 셀의 커버리지 영역을 보상하기 위해 이웃 셀들의 안테나들의 틸트를 수직 방향으로 (예컨대, 1도만큼) 조절함으로써 달성될 수 있다. 네트워크가 방위 스티어링 능력들 또는 조절가능한 빔폭을 갖는 안테나들을 포함하면, 커버리지를 장애 영역에 제공하려는 노력으로, 이웃 안테나들의 방위 또는 빔폭이 또한 변경될 수 있다.

[0014] 자신들의 안테나 틸트 각도들 또는 다른 셀 파라미터들이 장애 영역에서의 커버리지를 개선시키도록 조절되게 하는 하나 또는 그 초과의 셀들이 대체 셀들로 지칭될 수 있다. 대체 셀들은 장애 상태의 셀의 이웃 셀들의 목록으로부터 선택될 수 있다. 본 개시내용은, 자동으로 이웃 셀들을 조사하며 주의 깊게 설계된 메트릭에 기반하여 장애 상태의 셀을 대체하기 위한 최선의 후보들을 선택하는 시스템 및 방법을 제공한다. 방법은, SON 시스템의 일부로서, 장애 상태의 셀의 자동 대체를 인에이블링하며, 셀룰러 네트워크의 지속되는 동작을 이 셀룰러 네트워크의 셀들 중 하나 또는 그 초과가 비활성 기간을 경험할 때 허용하도록 구현될 수 있다.

[0015] 실시예에서, 무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 프로세스는, 비활성 셀을 식별하는 단계, 비활성 셀의 커버리지 영역에 이웃하는 복수의 이웃 셀들로부터 후보 셀들을 결정하는 단계, 후보 셀들 각각에 대한 보상 메트릭을 계산하는 단계 ―각각의 보상 메트릭은 하나 또는 그 초과의 지점에서의, 개개의 후보 셀의 수신 전력 레벨에 기반함―, 후보 셀들의 각각의 셀에 대한 개개의 보상 메트릭들을 나머지 후보 셀들의 보상 메트릭들과 비교하는 단계, 비교의 결과에 기반하여, 후보 셀들로부터 하나 또는 그 초과의 대체 셀을 선택하는 단계, 및 비활성 셀을 보상하기 위해 하나 또는 그 초과의 대체 셀의 파라미터들을 조절하는 단계를 포함한다.

[0016] 보상 메트릭을 계산하는 단계는, 비활성 셀의 커버리지 영역을 표현하는 형상에서 하나 또는 그 초과의 지점을 결정하는 단계를 포함할 수 있다. 이 형상은 다각형일 수 있으며, 비활성 셀의 커버리지 영역 내의 하나 또는 그 초과의 지점은 이 다각형의 꼭짓점들을 포함할 수 있다. 비활성 셀의 커버리지 영역의 하나 또는 그 초과의 지점은 이 형상의 센트로이드를 포함할 수 있다.

[0017] 실시예에서, 보상 메트릭을 계산하는 단계는, 후보 셀들에 대한 안테나 패턴 데이터를 결정하는 단계, 및 안테나 패턴 데이터를 사용하여 형상 내의 하나 또는 그 초과의 지점에서의, 각각의 개개의 후보 셀의 개개의 수신 전력 레벨들을 결정하는 단계를 포함한다. 보상 메트릭을 계산하는 단계는 하나 또는 그 초과의 지점에서의, 각각의 후보 셀의 경로 손실을 결정하는 단계, 및 경로 손실을 사용하여 형상 내의 하나 또는 그 초과의 지점에서의, 각각의 개개의 후보 셀의 수신 전력 레벨들을 결정하는 단계를 더 포함할 수 있다.

[0018] 보상 메트릭은 하나 또는 그 초과의 지점에서의, 비활성 셀에 대한 데이터에 따라 가중될 수 있다. 보상 메트릭은 로그 스케일로 표현될 수 있다.

[0019] 실시예에서, 개개의 보상 메트릭들을 비교하는 단계는 후보 셀들에 대한 최고 보상 메트릭을 결정하는 단계, 및 최고 보상 메트릭과 연관된 셀을 하나 또는 그 초과의 대체 셀 중 일 대체 셀로서 선택하는 단계를 포함한다.

[0020] 비활성 셀의 커버리지 영역을 보상하기 위한 프로세스는, 나머지 후보 셀들의 보상 메트릭들이 최고 보상 메트릭의 미리 결정된 범위 내에 있는지의 여부를 결정하는 단계, 및 나머지 후보 셀들의 하나 또는 그 초과의 보상 메트릭이 미리 결정된 범위 내에 있을 때, 각각의 연관된 후보 셀을 하나 또는 그 초과의 대체 셀 중 일 대체 셀로서 선택하는 단계를 포함할 수 있다.

[0021] 본 개시내용의 실시예에서, 복수의 셀 사이트들을 갖는 무선 통신 네트워크의 제 1 셀과 제 2 셀 간의 이웃 티어 관계를 결정하기 위한 컴퓨터-구현 방법은, 제 1 셀 및 제 2 셀을 포함하는 복수의 셀 사이트들에 대한 개개의 셀 사이트 형상들을 설정하는 단계 ―각각의 형상은 대응하는 셀 사이트의 커버리지 영역을 표현함―, 복수의 셀 사이트들의 셀들에 대한 셀 형상들을 설정하는 단계, 제 1 셀과 제 2 셀 간의 셀 다각형들의 개수에 기반하여, 제 1 셀과 제 2 셀 간의 티어 관계를 결정하는 단계, 및 티어 관계를 메모리에 저장하는 단계를 포함한다.

[0022] 실시예에서, 복수의 셀 사이트들의 셀들에 대한 셀 형상들을 설정하는 단계는, 복수의 셀 사이트들의 셀들에 대한 셀 지점들을 결정하는 단계, 및 이 셀 지점들을 시드(seed)들로서 사용하여 제 2 보로노이(Voronoi) 다이어그램을 생성하는 단계를 포함한다. 복수의 셀 사이트들에 대한 개개의 셀 사이트 형상들을 설정하는 단계는, 복수의 셀 사이트들 각각에 대한 로케이션들을 결정하는 단계, 및 이 셀 사이트 로케이션들을 시드들로서 사용하여 제 1 보로노이 다이어그램을 생성하는 단계를 포함할 수 있다.

[0023] 방법은, 복수의 셀 사이트들의 셀들에 대한 셀 지점들을 결정하는 단계를 더 포함할 수 있다. 그러한 실시예에서, 복수의 셀 사이트들의 셀들에 대한 셀 지점들을 결정하는 단계는, 복수의 셀 사이트들 중 제 1 셀 사이트로부터 가장 가까운 이웃 셀 사이트까지의 거리를 결정하는 단계, 및 제 1 셀 사이트에 대한 셀 지점들을, 제 1 셀 사이트로부터의 거리의 일부분(fraction)인 로케이션들에 설정하는 단계를 포함할 수 있다. 거리의 일부분은 0.05 내지 0.50의 값일 수 있으며, 셀 지점들은 제 1 셀 사이트의 안테나들에 대한 방위 방향들에 설정될 수 있다. 또한, 가장 가까운 이웃 셀 사이트는, 복수의 셀 사이트들 상에서 델로네 삼각분할(Delaunay triangulation)을 수행함으로써 결정될 수 있다.

[0024] 실시예에서, 방법은 셀 지점들 상에서 델로네 삼각분할을 수행하는 단계를 더 포함할 수 있다. 그러한 실시예는, 델로네 삼각분할로부터의 삼각형들의 단일 빗변(leg)에 의해 연결되는 셀들을 제 1 티어 이웃들로서 식별함으로써, 셀 지점들과 연관된 셀들 간의 제 1 티어 관계들을 결정하는 단계를 더 포함할 수 있다. 부가하여, 제 1 티어 관계들을 결정하는 단계는 복수의 셀 사이트들의 모든 셀들에 대해 수행될 수 있으며, 이 제 1 티어 관계들을 결정하는 단계는 제 1 셀과 제 2 셀 간의 제 1 티어 관계들의 개수를 카운팅하는 단계를 더 포함할 수 있으며, 제 1 티어 관계들의 개수는 제 1 셀과 제 2 셀 간의 티어 관계이다.

[0025] 실시예에서, 제 1 셀과 제 2 셀 간의 티어 관계를 결정하는 단계는 제 1 셀을 제 2 셀에 연결하는, 델로네 삼각형들의 삼각형 빗변들의 최소 개수를 결정하는 단계를 포함한다. 셀 형상들 및/또는 셀 사이트 형상들은 보로노이 다각형들일 수 있다. 실시예에서, 제 1 셀과 제 2 셀 간의 티어 관계는 제 1 셀과 제 2 셀 간의 보로노이 다각형들의 최저 개수에 기반하여 결정된다.

[0026] 티어 카운팅은 제 1 셀과 제 2 셀 간에 트래버싱되어야 하는 다각형 가장자리들의 최저 개수를 결정하는 것을 포함할 수 있으며, 다각형 가장자리들의 최저 개수는 제 1 셀과 제 2 셀 간의 티어 관계의 값이다.

[0027] 실시예에서, 티어 카운팅은 제 1 셀 및 제 2 셀에 대응하는 제 1 셀 지점 또는 제 2 셀 지점 중 하나 또는 제 1 셀 및 제 2 셀에 대응하는 제 1 셀 사이트 또는 제 2 셀 사이트 간에 선을 설정하는 것, 그리고 이 선과 교차하는 셀 형상들의 개수를 결정하는 것을 포함하며, 이 선과 교차하는 셀 형상들의 개수는 제 1 셀과 제 2 셀 간의 티어 관계의 값이다.

[0028] 셀 사이트가 무지향성 안테나를 사용할 때, 셀 지점은 셀 사이트의 로케이션일 수 있다. 방법은 티어 관계에 기반하여 이웃 목록을 업데이팅하는 단계를 더 포함할 수 있다.

[0029] 도 1은 실시예에 따른 무선 통신 시스템을 예시한다.
[0030] 도 2는 실시예에 따른 네트워크 자원 제어기를 예시한다.
[0031] 도 3은 실시예에 따른 자동 티어 카운팅 프로세스를 예시한다.
[0032] 도 4는 셀 사이트 주위에 형상을 설정하기 위한 프로세스를 예시한다.
[0033] 도 5a는 사이트 로케이션들을 규칙적인 배치의 형상들로서 예시한다.
[0034] 도 5b는 사이트 로케이션들을 가변 밀도 배치의 형상들로서 예시한다.
[0035] 도 6은 셀들 간의 티어 관계들을 결정하기 위한 프로세스를 예시한다.
[0036] 도 7a, 도 7b 및 도 7c는 셀들 간의 티어 관계들을 결정하는 것을 예시한다.
[0037] 도 8a는 셀 사이트들의 보로노이 다이어그램이며, 도 8b는 셀 지점들의 보로노이 다이어그램이다.
[0038] 도 9는 셀들 간의 티어 관계들을 결정하기 위한 프로세스를 예시한다.
[0039] 도 10a 및 도 10b는 셀들 간의 티어 관계들을 결정하는 것을 예시한다.
[0040] 도 11a 및 도 11b는 셀 타입에 기반하여 형상들을 결정하는 것을 예시한다.
[0041] 도 12는 셀들 간의 티어 관계들을 결정하기 위한 프로세스를 예시한다.
[0042] 도 13a 및 도 13b는 셀들 간의 티어 관계들을 결정하는 것을 예시한다.
[0043] 도 14는 셀들 간의 티어 관계들을 결정하기 위한 프로세스를 예시한다.
[0044] 도 15는 셀들 간의 티어 관계들을 예시한다.
[0045] 도 16은 셀들 간의 티어 관계들을 결정하기 위한 프로세스를 예시한다.
[0046] 도 17은 셀들 간의 티어 관계들을 예시한다.
[0047] 도 18은 셀들 간의 티어 관계들을 결정하기 위한 프로세스를 예시한다.
[0048] 도 19는 셀들 간의 티어 관계들을 결정하기 위한 프로세스를 예시한다.
[0049] 도 20은 셀들 간의 티어 관계들을 결정하는 것을 예시한다.
[0050] 도 21은 본 개시내용의 실시예에 따른, 이웃 관계들을 결정하기 위한 프로세스를 예시한다.
[0051] 도 22는 델로네 삼각분할에 의해 연결되는 복수의 셀 지점들을 예시한다.
[0052] 도 23은 선택되는 가장자리들이 제거를 위해 지정되는, 델로네 삼각분할에 의해 연결되는 복수의 셀 지점들을 예시한다.
[0053] 도 24는 선택되는 가장자리들이 제거된, 델로네 삼각분할에 의해 연결되는 복수의 셀 지점들을 예시한다.
[0054] 도 25는 제거를 위한 가장자리들을 선택하기 위한 거리-기반 프로세스를 예시한다.
[0055] 도 26은 선택되는 가장자리들이 제거를 위해 거리-기반 방법을 사용하여 지정되는, 델로네 삼각분할에 의해 연결되는 복수의 셀 지점들을 예시한다.
[0056] 도 27은 제거를 위한 가장자리들을 선택하기 위한 각도-기반 프로세스를 예시한다.
[0057] 도 28은 비대칭 삼각형을 예시한다.
[0058] 도 29는 선택되는 가장자리들이 제거를 위해 각도-기반 방법을 사용하여 지정되는, 델로네 삼각분할에 의해 연결되는 복수의 셀 지점들을 예시한다.
[0059] 도 30은 제거를 위한 가장자리들을 선택하기 위한 각도-기반 프로세스를 예시한다.
[0060] 도 31은 제거를 위한 가장자리들을 선택하기 위한 각도-기반 프로세스를 예시한다.
[0061] 도 32는 가장자리들을 제거하기 위한 프로세스를 예시한다.
[0062] 도 33은 선택되는 가장자리들이 제거를 위해 지정되는, 델로네 삼각분할에 의해 연결되는 복수의 셀 지점들을 예시한다.
[0063] 도 34는 비활성 셀을 보상하기 위한 프로세스를 예시한다.
[0064] 도 35는 비활성 셀 및 이웃 셀들의 네트워크 다이어그램을 예시한다.
[0065] 도 36은 보상 메트릭들의 표이다.
[0066] 도 37은 비활성 셀 및 이웃 셀들의 네트워크 다이어그램을 예시한다.
[0067] 도 38은 보상 메트릭들의 표이다.
[0068] 도 39는 보상 메트릭을 계산하기 위한 프로세스를 예시한다.
[0069] 도 40은 안테나 패턴을 예시한다.
[0070] 도 41은 비활성 셀 및 이웃 셀들의 네트워크 다이어그램을 예시한다.

[0071] 아래의 설명에서, 이웃 티어들은 커버리지 영역 경계들에 관련된다. 특히, 두 개의 이웃 셀들은, 그들의 개개의 커버리지 영역들이 공통 셀 경계를 공유할 때 제 1 티어 이웃들이다. 부가하여, 제 2 티어 이웃들이 하나의 다른 셀에 의해 분리되는 커버리지 영역들을 갖는 반면에, 제 3 티어 이웃들은 두 개의 다른 셀들에 의해 분리되는 커버리지 영역들을 갖는 식이다. 이 설명은 티어 관계들에 대한, RF 엔지니어들로부터의 예상들과 일치한다.

[0072] 본 개시내용은 셀룰러 통신 네트워크에서 셀들을 분리하는 티어들의 개수를 결정하기 위한 방법 및 시스템을 제공한다. 이후, 이 정보는 자동 구성 네트워크(self-organizing network)들에 대한 알고리즘들, 이를테면, ANR(Automatic Neighbor Relations), 이웃 목록 초기화, CCO(Coverage and Capacity Optimization), 재사용 코드 최적화(예컨대, UMTS 네트워크들에 대한 스크램블링 코드 최적화, LTE 네트워크들에 대한 PCI 최적화, GSM 네트워크들에 대한 BSIC 최적화 등)에서 사용될 수 있다. 이들 활동들과 함께 다양한 셀룰러 파라미터들, 이를테면, 송신 전력과 안테나 틸트 및 방향이 변경될 수 있다.

[0073] 실시예들에 대한 상세한 설명이 첨부된 도면들과 함께 아래에서 제공된다. 본 개시내용의 범위는 청구항들에 의해서만 제한되며, 많은 대안들, 수정들 및 등가물들을 포함한다. 다양한 프로세스들의 단계들이 특정 순서로 제시되지만, 실시예들이 반드시 열거된 순서로 수행되는 것으로 제한되는 것은 아니다. 일부 실시예들에서, 특정 동작들은 동시에 수행되거나, 설명된 순서 이외의 순서로 수행되거나, 또는 전혀 수행되지 않을 수 있다.

[0074] 아래의 설명에서는, 완전한 이해를 제공하기 위하여 많은 특정 세부사항들이 개진된다. 이들 세부사항들은 예의 목적을 위해 제공되며, 실시예들은, 이들 특정 세부사항들 중 일부 또는 전부 없이, 청구항들에 따라 실시될 수 있다. 명확성의 목적을 위해, 본 개시내용에 관련된 기술 분야들에서 알려져 있는 기술적 재료는, 본 개시내용이 불필요하게 모호하게 되지 않도록 상세히 설명되지 않았다.

[0075] 도 1은 본 개시내용의 실시예에 따른 네트워킹된 통신 시스템(100)을 예시한다. 시스템(100)은 하나 또는 그 초과의 기지국들(102)을 포함할 수 있으며, 이 하나 또는 그 초과의 기지국들(102) 각각은 하나 또는 그 초과의 안테나들(104)을 갖춘다. 안테나들(104) 각각은 하나 또는 그 초과의 셀들(106)의 사용자 장비(108)에 무선 통신을 제공할 수 있다. 본원에 사용된 바와 같이, "기지국"이란 용어는 일 로케이션에 제공되는 무선 통신 스테이션을 지칭하며, 무선 네트워크의 허브로서의 역할을 한다. 예컨대, LTE에서, 기지국은 e노드B일 수 있다. 기지국들은 매크로셀들, 마이크로셀들, 피코셀들, 또는 펨토셀들에 서비스를 제공할 수 있다. 본 개시내용에서, "셀 사이트"란 용어는 기지국의 로케이션을 지칭하기 위해 사용될 수 있다.

[0076] 하나 또는 그 초과의 UE(108)는 셀 폰 디바이스들, 랩톱 컴퓨터들, 핸드헬드 게이밍 유닛들, 전자 북 디바이스들 및 태블릿 PC들, 그리고 기지국(102)에 의한 무선 통신 서비스가 제공될 수 있는 임의의 다른 타입의 공통 휴대용 무선 컴퓨팅 디바이스를 포함할 수 있다. 실시예에서, 임의의 UE(108)는 GSM, UMTS, 3GPP LTE, LTE 어드밴스드, WiMAX 등(그러나, 이들에 제한되지 않음)을 포함하는 임의의 공통 무선 데이터 통신 기술을 사용하는 무선 통신 능력들을 갖는 공통 모바일 컴퓨팅 디바이스들(예컨대, 랩톱 컴퓨터들, 태블릿 컴퓨터들, 셀룰러 폰들, 핸드헬드 게이밍 유닛들, 전자 북 디바이스들, 퍼스널 뮤직 플레이어들, MiFi™ 디바이스들, 비디오 레코더들 등)의 임의의 결합과 연관될 수 있다.

[0077] 시스템(100)은, 백홀 장비(110, 112 및 114)와 하나 또는 그 초과의 기지국(102) 간의 분산 네트워크 통신들을 가능하게 할 수 있는 백홀부(116)를 포함할 수 있다. 기술분야의 당업자들에 의해 이해될 바와 같이, 대부분의 디지털 통신 네트워크들에서, 네트워크의 백홀부는 네트워크의 백본 간의 중간 링크들(118)(일반적으로, 와이어 라인임) 및 네트워크의 주변부에 로케이팅되는 서브 네트워크들 또는 기지국들을 포함할 수 있다. 예컨대, 하나 또는 그 초과의 기지국(102)과 통신하는 셀룰러 사용자 장비(예컨대, UE(108))가 로컬 서브 네트워크를 구성할 수 있다. 기지국들(102) 중 임의의 기지국과 세계의 나머지 기지국 간의 네트워크 연결은 (예컨대, 존재 지점을 통해) 제공자의 통신 네트워크의 백홀부로의 링크를 이용하여 개시될 수 있다.

[0078] 실시예에서, 도 1의 시스템(100)의 백홀부(102)는 기술분야에서 알려진 임의의 다른 무선 통신 기술과 함께 다음의 공통 통신 기술들: 광섬유, 동축 케이블, 트위스티드 페어 케이블, 이더넷 케이블, 및 전력선 케이블 중 임의의 것을 사용할 수 있다. 본 발명의 다양한 실시예들에 대한 맥락에서, 다양한 데이터 통신 기술들(예컨대, 기지국(102))과 연관된 무선 통신 커버리지가 통상적으로, 네트워크의 타입 및 네트워크의 특정 구역 내에 배치된 시스템 인프라구조에 기반하여 상이한 서비스 제공자 네트워크들 간에 변한다는 것(예컨대, GSM, UMTS, LTE, LTE 어드밴스드 및 WiMAX 기반 네트워크들 및 각각의 네트워크 타입으로 배치된 기술들 간의 차이들)이 이해되어야 한다.

[0079] 네트워크 제어기 디바이스들(110, 112 및 114) 중 임의의 네트워크 제어기 디바이스는, 기지국들로부터 원격으로 제공되거나 또는 기지국에 제공되는 전용 NRC(Network Resource Controller)일 수 있다. 네트워크 제어기 디바이스들(110, 112 및 114) 중 임의의 네트워크 제어기 디바이스는, 그 중에서도 NRC 기능성을 제공하는 비-전용 디바이스일 수 있다. 다른 실시예에서, NRC는 SON(Self-Organizing Network) 서버이다. 실시예에서, 네트워크 제어기 디바이스들(110, 112 및 114) 중 임의의 네트워크 제어기 디바이스 및/또는 하나 또는 그 초과의 기지국들(102)은, 본 개시내용의 다양한 실시예들과 연관된 프로세스들을 구현하기 위해 독립적으로 또는 협력적으로 기능할 수 있다.

[0080] 표준 GSM 네트워크에 따라, 네트워크 제어기 디바이스들(110, 112 및 114)(NRC 디바이스들, 또는 선택적으로 NRC 기능성을 갖는 다른 디바이스들) 중 임의의 네트워크 제어기 디바이스는 BSC(base station controller), MSC(mobile switching center), 데이터 스케줄러, 또는 기술분야에서 알려진 임의의 다른 공통 서비스 제공자 제어 디바이스, 이를테면, RRM(radio resource manager)과 연관될 수 있다. 표준 UMTS 네트워크에 따라, 네트워크 제어기 디바이스들(110, 112 및 114)(선택적으로 NRC 기능성을 가짐) 중 임의의 네트워크 제어기 디바이스는 NRC, SGSN(serving GPRS support node), 또는 기술분야에서 알려진 임의의 다른 공통 네트워크 제어기 디바이스, 이를테면, RRM과 연관될 수 있다. 표준 LTE 네트워크에 따라, 네트워크 제어기 디바이스들(110, 112 및 114)(선택적으로 NRC 기능성을 가짐) 중 임의의 네트워크 제어기 디바이스는 e노드B 기지국, MME(mobility management entity), 또는 기술분야에서 알려진 임의의 다른 공통 네트워크 제어기 디바이스, 이를테면, RRM과 연관될 수 있다.

[0081] 실시예에서, 네트워크 제어기 디바이스들(110, 112 및 114) 중 임의의 네트워크 제어기 디바이스, 기지국들(102), 뿐만 아니라 임의의 UE(108)는 Microsoft® Windows®, Mac OS®, Google® Chrome®, Linux®, Unix®, 또는 Symbian®, Palm®, Windows Mobile®, Google® Android®, Mobile Linux® 등을 비롯한 임의의 모바일 운영체제(그러나, 이들에 제한되지 않음)를 포함하는 임의의 잘 알려진 운영체제를 실행하도록 구성될 수 있다. 네트워크 제어기 디바이스들(110, 112 및 114) 중 임의의 네트워크 제어기 디바이스 또는 기지국들(102) 중 임의의 기지국는 임의의 개수의 공통 서버, 데스크톱, 랩톱, 및 퍼스널 컴퓨팅 디바이스들을 사용할 수 있다.

[0082] 도 2는 네트워크 제어기 디바이스들(110, 112 및 114) 중 임의의 네트워크 제어기 디바이스를 표현할 수 있는 NRC(200)의 블록 다이어그램을 예시한다. 이에 따라, NRC(200)는 NMS(Network Management Server), EMS(Element Management Server), MME(Mobility Management Entity), 또는 SON 서버를 표현할 수 있다. NRC(200)는 CPU(204)를 포함하는 하나 또는 그 초과의 프로세서 디바이스들을 갖는다.

[0083] CPU(204)는 휘발성(RAM) 및 비휘발성(ROM) 메모리들(202)과 저장 디바이스(212)(예컨대, HDD 또는 SSD) 상에 저장된 컴퓨터 프로그램들을 실행하는 것을 책임진다. 일부 실시예들에서, 저장 디바이스(212)는 프로그램 명령들을 로직 하드웨어, 이를테면, ASIC 또는 FPGA로서 저장할 수 있다. 저장 디바이스(212)는, 예컨대, 로케이션 데이터(214), 셀 지점들(216), 및 티어 관계들(218)을 저장할 수 있다.

[0084] NRC(200)는 또한, 관리자로 하여금 NRC의 소프트웨어 및 하드웨어 자원들과 상호작용하고 시스템(100)의 성능 및 동작을 디스플레잉하도록 하는 사용자 인터페이스(206)를 포함할 수 있다. 부가하여, NRC(200)는 네트워킹된 컴퓨터 시스템의 다른 컴포넌트들과 통신하기 위한 네트워크 인터페이스(208), 및 NRC(200)의 하드웨어 자원들 간의 데이터 통신들을 가능하게 하는 시스템 버스(210)를 포함할 수 있다.

[0085] 네트워크 제어기 디바이스들(110, 112 및 114)에 부가하여, NRC(200)는 다른 타입들의 컴퓨터 디바이스들, 이를테면, 안테나 제어기, RF 플래닝 엔진, 코어 네트워크 엘리먼트, 데이터베이스 시스템 등을 구현하기 위해 사용될 수 있다. NRC에 의해 제공되는 기능성에 기반하여, 그러한 컴퓨터의 저장 디바이스는 소프트웨어에 대한 리포지토리 및 그에 대한 데이터베이스로서의 역할을 한다.

[0086] 이웃 티어 카운팅은, 개별 셀들에 대한 경계들을 설정함으로써 가능하게 된다. 각각의 셀의 커버리지 영역을 결정하는 것은 셀 경계들을 설정하는 것을 가능하게 한다. 이것이 달성될 수 있는 다수의 방식들이 있다.

[0087] 셀 경계들은, RF 플래닝 도구를 사용하여 또는 배치된 네트워크에서의 측정들, 이를테면, 드라이브 테스트 측정들 또는 지오로케이션 도구로부터의 데이터로부터 설정될 수 있다. RF 플래닝 도구들은 어느 셀들이 서로에 대한 제 1 티어 이웃들인지에 대한 결정을 할 수 있다. 제 2, 제 3 및 후속 티어 이웃들은 다양한 관계들을 통해 결정될 수 있다. 그러나, 이 레벨의 RF 플래닝 도구 정보가 SON 도구에 항상 가용한 것은 아니며, 가용할 때에도, 그러한 정보를 제공하기 위한 시간 및 자원들(프로세서 자원들을 포함함)의 양은 현재 커버리지 정보를 적시에 제공하는 것을 어렵게 만든다. 부가하여, 고객 시험의 경우, 오퍼레이터들은 민감 데이터를 통상적으로 포함하는, 그들의 플래닝 도구들로부터의 정보를 제공하기를 꺼릴 수 있다.

[0088] 셀 커버리지 영역에 대한 결정들을 하기 위해 드라이브 테스트 및 지오로케이션 데이터가 사용될 수 있다. 그러나, 드라이브 테스트 또는 지오로케이션 정보를 사용하여 티어 결정들을 하는데 단점들이 있다. 예컨대, 그러한 정보는 네트워크들이 이미 배치되어 있을 것을 요구한다. 그러나, 일부 SON 알고리즘들(예컨대, 이웃 목록 초기화)은, 셀이 배치되기 전에 이웃 티어 분리 데이터를 사용한다. 따라서, 이 데이터는 일부 상황들에서 가용하지 않다.

[0089] 드라이브 테스트 데이터는, 실제 접근할 수 없을 수 있는 다양한 지리적 로케이션들에서의 물리적인 존재를 요구한다. 이에 따라, 드라이브 테스트 데이터는 일반적으로, 네트워크의 모든 부분들에 가용한 것은 아니다. 부가하여, 오퍼레이터가 그들의 네트워크에 지오로케이션 솔루션을 배치하지 않았을 수 있다.

[0090] 다른 한편으로, SON 도구들에는 일반적으로 셀 사이트 정보, 이를테면, 셀이 실내에 배치되든 또는 실외에 배치되든 간에, 셀 위도 및 경도를 포함하는 셀 로케이션, 안테나 방위(지향 방향), 및 안테나 높이 정보가 제공된다. 이 정보를 단독으로 사용하여, 셀 커버리지 영역들의 추정치를 만들고, 이 정보를 사용하여 셀 경계들, 제 1 티어 이웃 셀들 등을 결정하는 것이 가능하다. 그러한 프로세스 및 이 프로세스를 구현하는 시스템의 실시예들이 본 개시내용에 의해 제공된다.

[0091] 도 3은 셀들에 대한 이웃 티어 관계들을 결정하기 위한 일반적인 프로세스(300)를 예시한다. 프로세스(300)의 엘리먼트들은 후속 도면들 및 프로세스들에 대하여 더욱 상세히 설명될 것이다.

[0092] 프로세스(300)에서는, S302에서, 셀 사이트들에 대한 형상들이 설정되며, 이 셀 사이트들은 기지국, 이를테면, 매크로셀의 셀룰러 타워의 로케이션에 대응할 수 있다. 셀 사이트 형상들은 셀들을 설정(S304)하기 위해 사용될 수 있으며, 다양한 실시예들에서, 이 셀들은 지점들, 형상들, 또는 둘 모두로서 표현될 수 있다. 예컨대, 셀 지점은 셀 형상의 센트로이드, 무지향성 안테나를 갖는 펨토셀과 같은 경우들에 대해 기지국 로케이션, 또는 기지국으로부터 방위를 따른 특정 거리의 지점일 수 있다. 무지향성 안테나를 갖는 실시예에서, 사이트 형상은 셀 형상과 동일할 수 있다. 셀들이 설정된 후에, S306에서, 셀들 간의 이웃 티어 관계들이 결정된다.

[0093] 도 4는 셀 사이트 주위에 형상을 설정하기 위한 프로세스(400)를 도시한다. S402에서, 셀룰러 네트워크의 셀 사이트들에 대한 로케이션들이 결정된다. 셀 사이트에 대한 로케이션은 이 셀 사이트에 대한 위도 및 경도 값들일 수 있다. 셀 사이트 로케이션들은 데이터베이스에서 유지될 수 있으며, 특정 실시예에서, 이 데이터베이스는 SON 서버의 기존의 데이터베이스일 수 있다. 그러한 데이터베이스는 새로운 셀 사이트들이 배치될 때 업데이팅될 수 있으며, 네트워크가 진화함에 따라 이웃 티어 관계들이 정확하도록, 본 개시내용의 실시예들에 따른 프로세스들이 주기적으로 수행될 수 있다.

[0094] 이웃 티어 관계들은 하나 또는 그 초과의 네트워크 디바이스에 의해 메모리에 저장될 수 있다. 예컨대, 이웃 티어 관계들은 다양한 네트워크 동작들과 함께 사용하기 위해 기지국(104) 및/또는 네트워크 자원 제어기(200)에 의해 저장될 수 있다.

[0095] 네트워크 플래닝 팀들은 일반적으로, 셀 사이트 주위의 모든 방향들로 커버리지 영역을 갖도록 셀 사이트들을 선택한다. 이는 특히, 매크로 셀 배치들에 대해 사실이다. 통상적으로, 셀 사이트에 가장 근접한 로케이션들이 그 셀 사이트에 의해 서빙된다.

[0096] S404에서, 셀 사이트들에 대한 셀 타입들이 결정된다. 다양한 타입들의 셀들은 상이한 특성들을 가지며, S406에서 사이트에 대한 형상을 생성할 때, 실시예는 하나 또는 그 초과의 특성을 고려할 수 있다. 예컨대, 펨토셀의 커버리지 영역은 매크로셀의 커버리지 영역보다 실질적으로 더 작으며, 따라서 매크로셀 형상을 설정하는 것과 비교하여 펨토셀 형상을 설정할 때, 상이한 기술들이 사용될 수 있다. 형상들을 설정(S406)하는 것에 셀 타입들이 어떻게 영향을 끼칠 수 있는지에 대한 예들이 도 11a, 도 11b 및 도 13a에 대하여 아래에서 더욱 상세히 제공된다.

[0097] S406에서, 사이트 로케이션들 주위에 형상들이 설정된다. 형상들을 설정(S406)하는 것은, 규칙적인(예컨대, 균등하게 이격된) 배치의 형상들을 도시하는 도 5a, 및 가변 사이트 밀도를 갖는 배치를 도시하는 도 5b에 대하여 설명될 것이다. 도 5a 및 도 5b의 형상들은, 보로노이 다이어그램들을 사용하여 설정된 보로노이 다각형들이다.

[0098] 지점들의 주어진 세트에 대해, 일 구역의 각각의 지점이 그것의 시드에 가장 근접하도록 하는 방식으로, 보로노이 다이어그램은 일 영역을 복수의 지점들 또는 시드들 주위의 구역들로 분할한다. 시드들이 셀 사이트들이면, 결과적 구역들은 셀 사이트의 커버리지 영역의 유용한 근사를 제공하는 다각형들이다. 결과적 다각형들이 각각의 사이트의 커버리지 영역에 대한 정확한 표현들이 아니지만, 다각형들의 경계는 각각의 사이트의 제 1 티어 이웃 사이트들의 표시로서 사용될 수 있다.

[0099] 사이트들(502)의 세트 및 그러한 사이트들에 대한 보로노이 다각형들(504)에 대한 예가 도 5a에서 도시된다. 사이트들(502)의 레이아웃에 따라, 다각형들은 다양한 개수들의 변(side)들을 가질 수 있다. 데이터 지점들 주위의 보로노이 다각형들을 생성하기 위한 매우 효율적인 알고리즘들이 개발되었으며, 이 알고리즘들이 본 개시내용의 실시예들에서 사용될 수 있다.

[0100] 도 5b는 가변 밀도 사이트 시나리오의 보로노이 다이어그램을 도시한다. 이 예는 농촌 사이트들이 그 사이에 있는, 두 개의 작은 도시 영역들 주위의 고밀도 사이트 배치를 표현한다.

[0101] 도 5b는 거리-기반 접근법에 비하여 본 개시내용의 실시예의 장점을 예시한다. 거리-기반 접근법이 사이트(502a)가 사이트(502b)의 이웃이라고 인식할 수 있지만, 거리-기반 접근법은 사이트(502c)가 사이트(502b)의 이웃이라고는 인식하지 않을 수 있는데, 그 이유는 그들 간에 실질적인 거리가 있기 때문이다. 그러나, 이동성 목적들을 위해, 사이트(502c)는 사이트(502b)의 제 1 티어 이웃이며, 사이트(502c)와 연관된 셀들은 사이트(502b)와 연관된 셀들로부터의 핸드오버들을 수용할 것이다.

[0102] 도 5a 및 도 5b의 보로노이 다이어그램들에서, 제 1 티어 사이트 이웃들은 공통 다각형 가장자리를 공유하는 것들이다. 제 2 티어 이웃들은 공통의 제 1 티어 이웃을 갖는 것들인 식이다.

[0103] 다각형 가장자리들을 계산하는 것 대신에, 델로네 삼각분할을 통해 제 1 티어 이웃들이 결정될 수 있다. 제 1 지점(사이트)(502)의 경우, 델로네 삼각분할은 제 1 지점의 다각형 가장자리들에 인접한 보로노이 다각형 가장자리들을 갖는 지점들(사이트들)(502)을 직접 제공한다.

[0104] 도 6은 셀들 간의 티어 관계들을 결정하기 위한 프로세스(600)를 도시한다. 프로세스(600)에서는, S602에서, 사이트 지점들 간의 거리들이 결정된다. 도 7a는 도 5로부터의 세 개의 셀 사이트들(502a, 502b 및 502c)을 도시한다. 도 7a에서, 셀 사이트들(502a 및 502b) 간의 거리는 선(710a)으로 표현되며, 사이트들(502b 및 502c) 간의 거리는 선(710b)으로 표현된다.

[0105] 실시예에서, 사이트 지점들 간의 거리들을 결정하는 것은, 네트워크 영역의 모든 사이트 로케이션들에 대한 델로네 삼각분할을 수행함으로써 달성될 수 있다. 사이트 지점들의 델로네 삼각분할로부터의 결과적 메시는 모든 이웃 셀 사이트들 간의 거리들을 효과적으로 결정할 수 있으며, 여기서 지점들 간의 삼각형 빗변의 길이는 이 지점들 간의 거리에 대응한다.

[0106] S604에서, 각각의 셀 사이트에 대한 가장 가까운 이웃 사이트가 결정될 수 있다. 그러한 결정은, 예컨대, 델로네 삼각분할로부터의 모든 삼각형 빗변들의 길이들(거리들)을 타겟 셀 사이트에서의 꼭짓점과 비교함으로써 이루어질 수 있다. 예컨대, 도 7a의 셀 사이트(502b)가 타겟 사이트이면, 710a를 710b와 비교하는 것은, 가장 가까운 이웃이 셀 사이트(502a)라는 결과를 리턴한다. 간편성을 위해, 본 개시내용은 타겟 셀 사이트의 가장 가까운 이웃까지의 거리를 변수 dminSite로서 표현할 수 있다.

[0107] 통상적인 셀룰러 원격통신 네트워크는 많은 개수의 e노드B 기지국들을 셀 사이트들로서 포함한다. e노드B 기지국은 통상적으로, 기지국 주위에 360도의 커버리지를 설정하기 위해, 주파수들의 주어진 세트에 대해 세 개의 공동 위치된(co-sited) 셀들을 제공하도록 구성된다. 이에 따라, e노드B는 통상적으로, 공동 위치된 셀들에 서빙하기 위한 세 개의 안테나들을 가지며, 각각의 안테나는 다른 두 개의 안테나들의 방위들로부터 분리되는 방위를 갖는다.

[0108] S606에서, 각각의 셀 사이트(502)의 방위 선(azimuth line)들을 따라 셀 지점들(714)이 설정된다. 셀 지점들이 사이트 로케이션으로부터 등거리에 있도록 셀 지점들이 선택되면, 후속하여 이 셀 지점들에 대한 보로노이 다각형들이 제공될 때, 동일한 사이트에서의 인접한 셀들 간의 결과적 다각형 가장자리들은 각각의 셀의 방위들을 이등분할 것이다. 셀 지점들이 사이트 지점에 근접하면, 셀 지점들의 보로노이 다이어그램으로부터의 결과적 다각형들은 사이트 다각형들의 세그먼팅된 버전들과 유사하다. 셀 지점들이 사이트 지점과 겹치면, 셀 지점들의 다각형들은 사이트 지점의 다각형과 매우 유사할 것이다.

[0109] S606에서 방위 선들을 따라 셀 지점들을 로케이팅하기 위한 적절한 거리는, 가장 근접한 제 1 티어 사이트를 발견하고 이 거리의 일부분을 취함으로써 결정될 수 있다. 일반적으로, 셀 지점을 인접한 셀의 커버리지 영역에 로케이팅하는 것을 회피하기 위하여, 이 일부분은, 사이트와 이 사이트의 가장 근접한 제 1 티어 이웃 사이트 간의 거리(dminSite)의 절반인 0.5 미만이어야 한다. 0.05 내지 0.3의 값들이 실제 제대로 동작하는 것으로 밝혀 졌다. 이후, 각각의 셀 지점이 그 셀의 방위 선을 따라 셋팅되며, 사이트(502)로부터의 거리는, 사이트(502)와 이 사이트(502)의 가장 근접한 이웃 사이트 간의 거리(dminSite)의 선택되는 일부분이다.

[0110] 도 7b 및 도 7c는 단계들(S604 및 S606)의 엘리먼트들 중 일부를 예시한다. 예컨대, 도 7b는 셀 사이트(502a)에 대한 다각형(504a)을 도시하며, 선(710a)은 도 7a에 도시된 바와 같이 셀 사이트(502a)와 셀 사이트(502b) 간의 거리(dminSite)를 표현한다. 부가하여, 도 7b는 셀 방위 방향들(712)을 도시하며, 이 셀 방위 방향들(712)은 셀 사이트(502a)의 세 개의 대응하는 안테나들의 개개의 지향 방향들로 배향된 화살표들로 표현된다.

[0111] 도 7c는 도 7b의 실시예에 대해 프로세스(S606)를 수행하는 것의 결과를 도시한다. 특히, 방위 선들(716a, 716b 및 716c)을 따른 거리들에 셀 지점들(714a, 714b 및 714c)이 각각 설정된다. 도 7c에서 사용된 거리들은 최소 거리(502b)의 오리지널 거리(dminSite)의 약 0.25 또는 25%에 대응한다.

[0112] 다른 실시예에서, 셀 사이트의 상이한 셀 지점들은 셀 사이트 원점으로부터 상이한 거리들에 로케이팅될 수 있다. 예컨대, 셀 사이트(502b)가 사이트(502a)와 하나의 방향으로 이웃하고, 사이트(502c)와 다른 방향으로 이웃하는 도 7a를 고려하라. 셀 사이트(502c)는 사이트(502a)보다 사이트(502b)로부터 실질적으로 더 멀리 있다. 이 불일치를 고려하기 위하여, 실시예는 셀 사이트(502)의 각각의 방위에 대해 상이한 dminSite 값들을 사용할 수 있다.

[0113] 예컨대, 실시예는, 방위 선 주위에 센터링되며 원점 셀 사이트로부터 밖으로 프로젝팅되는 아크 세그먼트 내에서 발견되는 이웃 사이트들로부터 가장 가까운 이웃을 결정하며, 그리고 각각의 별개의 방위에 대한 이웃들까지의 거리들에 기반하여 상이한 dminSite 값들을 결정할 수 있다. 그러한 실시예는, 예컨대, 광선 트레이스 기술들, 또는 가장자리 공유 기술들과 같은 관계형 기술들보다 셀 지점 형상들에 더욱 민감한 다른 기술들을 사용하여 이웃 티어들이 카운팅될 때 사용될 수 있다.

[0114] S608에서, 셀 지점들 주위에 형상들이 생성된다. 셀 지점들 주위에 형상들을 생성하는 것은, 다각형들에 대한 시드 값들로서 셀 지점들을 사용하여 보로노이 다각형들을 설정함으로써 수행될 수 있다.

[0115] 도 8a 및 도 8b는 셀 사이트들에 대한 보로노이 다이어그램과 셀 지점들에 대한 보로노이 다이어그램 간의 차이를 도시한다. 특히, 도 8a는 복수의 셀 사이트들 주위의 보로노이 다각형들을 나타내는 보로노이 다이어그램이다. 도 8b는, 각각의 셀 사이트에 대해 가장 가까운 이웃들까지의 거리들을 결정하고, 방위 값들을 도 8a의 셀 사이트 로케이션들 상에 프로젝팅하며, 각각의 사이트에 대해 방위 선들을 따라 최소 이웃 거리(dminSite)의 0.25인 일부분에 셀 지점들을 로케이팅함으로써 설정된 셀 지점 다이어그램이다. 다시 말해서, 도 8a가 프로세스(400)의 실시예의 결과를 표현하는 반면에, 도 8b는 프로세스(600)의 단계(S608)의 실시예의 결과를 표현한다.

[0116] 티어 카운팅에 사용되는 기술에 따라, 특정 실시예들은 단계(S608)를 수행하지 않을 수 있다. 예컨대, 삼각분할 기술들은 셀 지점들 간에 링크들을 설정하며, 따라서 삼각분할을 사용하여 티어들이 카운팅될 때, 셀 지점들에 대한 형상들을 설정하는 것은 필요하지 않을 수 있다. 그에 반해서, 광선 트레이스 및 공유 가장자리 기술들은, 셀 지점들에 대한 다각형들을 사용하여 티어 관계들을 결정한다.

[0117] S610에서, 셀 지점들은 서로 연결될 수 있다. 실시예에서, 델로네 삼각분할을 사용하여 각각의 셀 지점이 그것의 가장 가까운 이웃들에 연결된다. 델로네 삼각분할은, 네트워크 엔지니어들이 이웃 관계들을 이해하는 것과 동일한 방식으로, 이웃 셀들 간에 연결들을 설정하기 위한 유용한 기술이다. 델로네 삼각분할은, 의미 있고 정확한 결과들을 리턴하는 프로세스를 자동화하는데 유용하다.

[0118] S612에서, 셀 지점들 간의 티어 관계들이 결정된다. 티어 관계들을 결정하는 것에 대한 실시예들이 아래에서 상세히 논의된다.

[0119] 도 9는 도 6의 프로세스(600)와는 상이한, 셀들 간의 티어 관계들을 결정하기 위한 프로세스(900)의 실시예를 예시한다. S902에서, 셀 사이트들에 대한 방위 값들이 결정된다. 위에서 논의된 바와 같이, 매크로셀 사이트는 통상적으로 세 개의 셀들에 서빙하며, 따라서 사이트가 매크로셀 사이트일 때, S902는 세 개의 방위 방향들을 결정할 수 있다. 실시예에서, 셀 사이트에 대한 방위 값들은, 방위 방향들의 데이터베이스로부터 데이터를 리트리빙함으로써 결정된다.

[0120] S904에서, 방위 방향들은 사이트 다각형 상에 로케이팅된다. 도 10a는 방위들(1004)을 도시하며, 이 방위들(1004)은, 셀 사이트 로케이션(1002)으로부터 상이한 방향들로 발산되어 사이트 다각형(1006) 상에 프로젝팅되는 광선들로서 표현된다. 실시예에서, 방위 선들(1004)은 다각형들(1006)의 가장자리들로 연장된다. 그러나, S906에서 방위의 각도 성분이 사용되며, 따라서 실시예들은, 두 개의 지점들을 갖는 선들 대신에, 셀 사이트들(1002)로부터 방향들로 발산되는 광선들을 프로젝팅할 수 있다. 통상적인 매크로셀 사이트를 표현하는 방위들(1004)의 세 개의 화살표들이 있더라도, 다른 매크로셀 사이트들이 상이한 개수들의 셀들에 서빙할 수 있으며, 따라서 방위 광선들의 개수들은, 특정 기술 및 주파수 범위 내에서 사이트에 의해 서빙되는 셀들의 개수에 대응하도록 적응될 수 있다.

[0121] 도 10b에서 알 수 있는 바와 같이, 두 개의 인접한 방위 광선들(1004) 간의 각도들은 S906에서 선들(1008)에 의해 이등분되며, 이 선들(1008)은 도면에서 파선들로서 도시된다. 방위들(1004)을 이등분하는 것은, 두 개의 방위 광선들 간의 각도를 결정하고, 이 두 개의 방위 광선들 간의 중간 정도의 각도에 선(1008)을 설정함으로써(이 선의 종단점들은 셀 사이트(1002) 및 사이트 다각형(1006)의 가장자리에 있음) 달성될 수 있다. 사이트 다각형(1006)의 가장자리들을 정의하는 선들 및 이등분된 방위 선들(1008)을 포함하는, S906으로부터 도출되는 다각형들(1010)은 셀 사이트(1002)에 의해 서빙되는 셀들을 표현한다. 도 10b에서, 셀 사이트(1002) 주위의 셀 다각형들은 다각형들(1010a, 1010b, 및 1010c)로서 표현된다.

[0122] 실시예에서는, S908에서, 각각의 개개의 셀 다각형(1010)에 대한 센트로이드(1012)가 설정된다. 셀 다각형(1010)에 대한 센트로이드(1012)는 그 다각형에 대한 셀 지점을 표현할 수 있다.

[0123] S908에서 센트로이드들(1012)이 설정된 후에, S910에서, 셀 지점들의 보로노이 다이어그램을 생성함으로써, 셀 지점들(1012)에 대한 다각형들이 설정될 수 있다. 그러나, 다른 실시예들은 S910을 수행하지 않을 수 있으며, S906으로부터의 셀 다각형들(1010) 또는 센트로이드들(1012)에 기반하여 티어들을 카운팅할 수 있다. 유사하게, S912에서, 티어들이 카운팅되는 방식에 따라, 델로네 삼각분할에 의해, 셀 지점들이 선택적으로 연결될 수 있다. 이후, S914에서, 예컨대, 공유 가장자리들, 광선 트레이싱 등을 카운팅함으로써 티어들이 카운팅된다.

[0124] 도 10a 및 도 10b에서, 각각의 기지국은 세 개의 방위 방향들(1004)에 의해 표시된 바와 같이 세 개의 셀들을 제공한다. 그러나, 일부 셀 사이트들은 세 개의 안테나들을 갖지 않는다. 예컨대, 펨토셀들에 대한 사이트들이 무지향성 안테나를 가질 수 있는 반면에, 다른 셀 사이트들은 다른 개수들의 셀들을 제공할 수 있다. 이에 따라, 본 개시내용에 따른 프로세스들 및 시스템들은 셀 타입들과 연관된 기지국의 타입을 결정하며, 셀 타입에 특정한 규칙들을 프로세스(600) 또는 프로세스(900)에 적용할 수 있다.

[0125] 프로세스들(600 또는 900)은 네트워크의 모든 셀들에 적용될 수 있다. 이는, 일부 경우들에서 셀들 간의 티어들의 개수에 대한 과잉 추정치를 유도할 수 있다. 360도 미만의 커버리지를 갖는 더 작은 셀들 또는 실내 셀들이 네트워크에 또한 배치될 때, 그러면 S406에서 그러한 셀 사이트들에 대한 형상들을 설정할 때와는 상이한 프로세스들이 적용될 수 있다. 예컨대, 일부 실시예들에서, 특정 타입들의 셀들에 대해 상이한 형상들 또는 가중이 사용될 수 있다.

[0126] 예컨대, 두 개의 매크로 셀들 간에 피코 셀이 있으면, 통상적인 보로노이 다이어그램은 피코 셀을 각각의 매크로 셀의 제 1 티어 이웃들로 하지만, 매크로 셀들이 제 1 티어 이웃들이어야 할 때, 이 매크로 셀들을 서로의 제 2 티어 이웃들로 할 수 있다. 그러한 실시예는 도 11a 및 도 11b에서 도시된다.

[0127] 도 11a는 셀 지점들(1108) 주위의 형상들의 보로노이 다이어그램에 대한 실시예를 도시한다. 중간의 형상(1106)은 저 송신 전력을 갖는 피코 셀을 표현하며, 좌우의 다각형들(1102 및 1104)은 매크로 셀들을 표현한다. 결과적 보로노이 다이어그램은 도 11a에 도시된 바와 같다.

[0128] 도 11a의 상황은, 일부 경우들에서 두 개의 셀들 간의 티어들의 개수에 대한 과잉 추정치를 유도할 수 있다. 도 11a는 매크로셀들(1102 및 1104) 뿐만 아니라 피코셀(1106)에 보로노이 다각형들을 적용하는 것의 결과를 도시한다. 그러나, 도 11a에서의 관계들은 사용자 이동성 관점으로부터 셀들 간의 관계들을 정확하게 표현하지 않을 수 있다. 예컨대, 도 11a가, 셀(1102)로부터 셀(1104)로 이동하기 위해 셀(1106)을 가로질러 전이할 것을 요구하지만, 실제 물리적 공간에서, UE는, 피코셀(1106)과 상호작용하지 않고, 셀(1102)로부터 직접적으로 셀(1104)로 핸드오버할 수 있다.

[0129] 도 11b는 두 개의 매크로셀들(1102 및 1104) 간에 로케이팅된 피코셀(1106)을 예시한다. 도 11b에 도시된 바와 같이, 셀(1102)을 표현하는 다각형은 셀(1104)을 표현하는 다각형과 가장자리들을 공유한다. 실시예에서, 형상 가장자리를 공유하는 것은, 제 1 티어 이웃 관계를 표시한다. 이에 따라, 도 11b의 실시예는 도 11a보다 셀 티어 관계들의 더욱 정확한 표현이다. 다른 실시예에서, 피코셀(1106)에 대한 셀 사이트(1108)가 매크로셀의 셀 사이트보다 더 근접할 때, 도 11b에서 피코셀(1106)을 표현하는 원은 전적으로 매크로셀 형상의 영역 내에 로케이팅될 수 있으며, 이는 피코셀이 그 매크로셀에 대해서만 제 1 티어 이웃인 관계를 표현한다.

[0130] 도 11b는 S404가, 셀 사이트(1108)의 셀 타입이 피코셀이라고 결정할 때, S406에서 셀 사이트에 대해 원형의 형상을 설정하는 것에 대한 예를 도시한다. 무지향성 안테나들을 표현하기 위해 사용되는 형상은 원일 수 있다. 다른 실시예들은 상이한 타입들의 기지국들 및 배치 시나리오들의 커버리지 영역들을 더욱 정확하게 표현하기 위해 다양한 형상들을 사용할 수 있다. 이들 셀들에 사용될 수 있는 다른 형상들은 웨지 형상, 삼각형, 원, 타원, 및 이들과 다른 형상들의 결합들을 포함한다.

[0131] S406에서, 보로노이 다이어그램을 사용하여 다른 셀들에 대한 다각형들을 생성하는 것과는 별개로, 특정 셀 타입들 및 배치 시나리오들에 특정 형상들이 적용될 수 있다. 예컨대, S406의 실시예는, 첫째로 매크로셀들에 대한 보로노이 다각형들을 설정하는 것, 그리고 둘째로 특정 형상들(가중된 다각형들일 수 있음)을 적용하는 것을 포함할 수 있다.

[0132] 일부 실시예들에서, 가중은 셀 타입 또는 배치 시나리오에 기반하여 적용될 수 있다. 가중은 보로노이 다이어그램으로부터의 일반적인 다각형 또는 셀 타입에 대한 특정 형상에 적용될 수 있다. 형상에 가중을 적용하기 위해 사용될 수 있는 팩터들은 셀 타입, 송신 전력, 안테나 높이, 및 로케이션 특성들, 이를테면, 셀 사이트가 실내인지 또는 실외인지의 여부를 포함한다.

[0133] 가중은 많은 상이한 방식들로 적용될 수 있다. 실시예에서, 셀 가중치들은 셀 타입의 커버리지 영역 또는 송신 전력으로 스케일링될 수 있다. 예컨대, 매크로셀은 마이크로셀보다 더 가중될 수 있으며, 이번에는, 이 마이크로셀은 피코셀보다 더 가중될 수 있다. 상이한 가중치들이 할당될 수 있는 다른 특성들은 전력, 안테나 높이, 및 환경을 포함한다. 예컨대, 더 높은 전력 셀들이 더 낮은 전력 셀들보다 더 가중될 수 있고, 더 높은 안테나 높이들이 더 낮은 안테나 높이들보다 더 가중될 수 있으며, 실외 배치들이 실내 배치들보다 더 가중될 수 있다. 기술분야의 당업자들은, 다른 실시예들에서 다른 셀 특성들이 형상들을 표현하는 사이즈에 영향을 끼칠 수 있다는 것을 인식할 것이다.

[0134] 다른 실시예에서, 전력 다이어그램을 사용하여 하나 또는 그 초과의 셀 형상이 설정될 수 있다. 전력 다이어그램에서의 형상들의 사이즈는, 위에서 설명된 바와 같은 셀 특성들에 기반하는 가중에 따라 적응될 수 있다. 가중은 곱셈으로 가중되는 다이어그램을 통해 적용될 수 있으며, 덧셈으로 가중되는 다이어그램들도 또한 적절할 수 있다.

[0135] 형상 및/또는 형상의 사이즈를 결정하기 위해 평가될 수 있는 다른 셀 특성들은 셀의 주파수 계층들 및 RAT(Radio Access Technology)를 포함한다. 일반적으로, 동일한 주파수 상에서 동작하는 특정 RAT(예컨대, GSM, UMTS, LTE)의 셀들에 대해 이웃 티어들이 결정될 것이다. 그러나, 애플리케이션에 따라, 이웃 티어 카운팅은 또한, 상이한 타입들의 셀들에 대해 구현될 수 있다. 예컨대, 본 개시내용의 접근법들을 사용하여, 다른 기술의 셀들에 대해 델로네 삼각분할 및/또는 보로노이 다각형들을 계산함으로써, 제 1 티어 RAT 간 이웃들이 결정될 수 있다.

[0136] 도 12는 두 개의 셀들 간의 티어 관계들을 결정하기 위한 프로세스(1200)를 예시한다. 도 12는 티어들을 카운팅하는 것에 대한 예이며, S914, S612 및 S306에 대응한다.

[0137] S1202에서, 형상들이 설정된다. 일 실시예에서, 형상들은 S608에 따라 셀 지점들 주위의 보로노이 다각형들로서 설정된다. 다른 실시예에서, 형상들은, S910에 따라 셀 사이트들의 방위 선들을 이등분함으로써 설정된다. 이에 따라, 프로세스(1200)는, 다양한 실시예들로부터 설정된 형상들을 사용하여 수행될 수 있다.

[0138] S1204에서, 티어 관계들이 결정되는 셀들이 선택된다. 티어 관계들은 네트워크의 모든 셀들에 대해, 특정 영역의 셀들에 대해, 또는 둘 또는 그 초과의 특정 셀들에 대해 결정될 수 있다. 따라서, S1204에서, 둘 또는 그 초과의 셀들이 선택될 수 있다.

[0139] 실시예에서, 새로운 셀이 설치될 때, 새로운 셀 및 이 새로운 셀의 이웃들에 대한 티어 관계들이 결정될 수 있다. 부가하여, 새로운 셀은 이 새로운 셀 주위의 영역의 기존 셀들에 대한 티어 관계들에 영향을 끼칠 수 있다. 그러므로, S1204에서, 새로운 셀 주위의 영역의 모든 셀들에 대한 티어 관계들이 선택될 수 있다.

[0140] 이웃 셀들 간의 티어들을 카운팅하는 것에 대한 하나의 방식은, 제 1 셀의 커버리지 영역으로부터 제 2 셀의 커버리지 영역으로 가기 위해 트래버싱해야 하는 셀들의 최소 개수를 발견하는 것이다. 이는, S1206에서, 예컨대, 셀들 간의 전이(transition)들을 카운팅함으로써 달성될 수 있다. 셀들 간의 전이들을 카운팅하는 것에 대한 실시예가 도 13a에서 도시된다.

[0141] 도 13a는 셀 지점들(1304) 주위에 설정되는 복수의 셀 형상들(1302)을 도시한다. 도 13a에서, 셀 형상(1302a)에 대응하는 제 1 셀과 셀 형상(1302c)에 대응하는 제 2 셀 간의 이웃 티어 관계들이 결정된다. 제 1 셀 형상(1302a)과 제 2 셀 형상(1302c) 간에 두 개의 셀 형상 경계들(1306)이 있다. 셀 형상 가장자리들(1306) 각각은 인접한 셀들 간의 전이에 대응한다. 그러므로, 셀들(1302a 및 1302b) 상에서 S1206을 수행하는 것은, 셀들 간에 단일 전이 또는 셀 형상 가장자리(1306a)를 야기하며, 따라서 셀(1302a)은 셀(1302b)의 제 1 티어 이웃이다.

[0142] 유사하게, 셀 형상들(1302a 및 1302c) 간에 두 개의 셀 형상 가장자리들(1306a 및 1306b)이 놓인다. 이에 따라, 셀 형상(1302a)에 대응하는 셀은 셀 형상(1302c)에 대응하는 셀의 제 2 티어 이웃이다. 실시예에서는, S1206에서, 선택되는 셀들 간의 가장자리들의 최소 개수를 결정하기 위해, 다익스트라의 알고리즘과 같은 효율적인 알고리즘이 사용될 수 있다.

[0143] S1206에서 전이들을 카운팅함으로써 티어 관계들이 결정된 후에, S1208에서 이 티어 관계들은 데이터베이스에 저장된다. 티어 관계들은 네트워크 장비에 송신되어 이 네트워크 장비에 의해 저장될 수 있으며, 후속하여, 이 티어 관계들은, 다양한 네트워크 활동들을 수행하기 위해 사용될 수 있다. S1208에서 티어 관계들이 SON 서버에 의해 저장될 수 있지만, 티어 관계들은 또한, 다른 네트워크 장비, 이를테면, RRM, 기지국, 및 UE에 의해 저장될 수 있다.

[0144] 도 13b는 세 개의 섹터화된 매크로셀들로부터의 두 개의 변형들을 포함하는, 프로세스(1200)의 다른 실시예를 도시한다. 특히, 셀(2)에 서빙하는 기지국은 무지향성 안테나를 사용하며, 따라서 셀(2)은 셀 사이트(1304) 주위의 단일 다각형으로서 표현된다. 셀(1)은 3-섹터 매크로셀 사이트(1304c)와 연관되지만, 셀들(3 및 4)은 여섯 개의 개개의 셀들에 서비스를 제공하는 여섯 개의 안테나들을 갖는 셀 사이트(1304a)와 연관된다. 그러므로, 셀 사이트(1304a) 주위에 여섯 개의 셀 다각형들이 설정된다.

[0145] 프로세스(1200)를 도 13b에 적용하여, S1204에서 셀들(1 및 4)이 선택된다. S1206은 셀들(1 및 4) 간의 세 개의 전이들(1306a, 1306b 및 1306c)을 카운팅한다. 이 전이들은, 셀 형상 경계들에 의해 정의된다. 셀들(1 및 4) 간의 티어 관계는 이 셀들 간의 전이들 또는 경계들의 개수에 대응하며, 따라서 셀(1)은 셀(4)의 제 3 티어 이웃으로서 설정된다.

[0146] 도 14는 셀들 간의 티어 관계를 결정하는 것에 대한 다른 실시예인 프로세스(1400)를 도시한다. 셀 형상들을 설정(S1402)하는 것 그리고 셀들을 선택(S1404)하는 것은 위의 S1202 및 S1204와 동일한 방식으로 수행될 수 있으며, 따라서 이들 엘리먼트들에 대한 상세한 설명은 간결성을 위해서 생략될 것이다.

[0147] S1406에서, 선택되는 셀들이 연결된다. 예컨대, 도 15는 복수의 셀 형상들(1502)의 보로노이 다이어그램의 예를 도시하며, 여기서 셀 형상(1502a) 및 셀 형상(1502c)이 선택되는 셀들에 대응한다. 선택되는 셀들은 선(1508)에 의해 연결되며, 도 15는 이 선(1508)을, 네트워크의 셀들의 보로노이 다이어그램 상에 프로젝팅되는 것으로서 도시한다.

[0148] 도 15가 선(1508)의 종단점들이 셀 지점들(1502)인 것을 도시하지만, 다른 실시예들에서, 이 선의 종단점들은 상이할 수 있다. 예컨대, 방위 방향들을 이등분하는 선들에 의해 셀 사이트 형상들이 분할되는 실시예, 이를테면, 도 10b에 도시된 실시예에서, 연결 선의 종단점들은 셀 사이트들(1002)에 설정될 수 있다. 다른 변형에서, 셀 형상들(1010)의 센트로이드들(1012)이 종단점들로서 사용될 수 있다.

[0149] S1408에서, 교차점들이 카운팅된다. 특히, 연결 선(1508)과 아래의 셀 형상들 간의 교차점들이 카운팅된다. 도 15에서, 선(1508)은 셀 형상들(1502a, 1502b 및 1502c) 또는 세 개의 셀 형상들과 교차한다. 선택되는 셀들 간의 티어 관계는 N-1이며, 여기서 N은 셀 지점들 간의 선(1508)과 교차하는 셀 형상들의 개수를 표현한다. 그러므로, 셀 형상들(1502a 및 1502c)에 대응하는 셀들이 서로에 대한 제 2 티어 이웃들인 것으로 결정된다. 이후, S1410에서, 티어 데이터가 저장된다.

[0150] 도 16은 셀들 간의 티어 관계를 결정하는 것에 대한 다른 실시예인 프로세스(1600)를 도시한다. S1602에서, 위에서 논의된 바와 같이 셀 지점들이 결정되며, S1604에서, 이 셀 지점들은 연결된다.

[0151] 도 17은 셀 지점들(1704)이 선들(1710)에 의해 서로 연결되는 실시예를 도시한다. 실시예에서, 셀 지점들의 어레이 상에서 델로네 삼각분할을 수행함으로써, 셀 지점들이 서로 연결될 수 있다. 델로네 삼각분할은, 셀 지점들 간에 짧은 경로들을 설정함으로써 이 셀 지점들을 연결하기 위한 유용한 기술이다.

[0152] S1606에서, 티어 관계들이 결정되고 있는 셀들이 선택된다. 도 17의 실시예에서는, 셀들(1702a 및 1702c)이 선택된다. 이후, S1608에서, 이들 셀들 간의 연결들의 개수가 결정된다. 특히, 셀들 간의 연결들의 최소 개수가 결정될 수 있다.

[0153] 예컨대, 도 17은, 두 개의 연결들(1710a 및 1710b)을 통해 셀 지점(1704a)이 셀 지점(1704c)에 연결될 수 있다는 것을 도시한다. S1608에서 연결들의 개수를 카운팅하는 것은, 셀 지점들 간에 두 개의 연결들이 존재한다고 결정한다. 셀 지점들 간의 연결들의 최소 개수는 셀들 간의 티어 관계에 대응하며, 따라서 프로세스(1600)는, 셀 지점(1704a)과 연관된 셀이 셀 지점(1704c)과 연관된 셀의 제 2 티어 이웃이라고 결정할 것이다. S1610에서, 이 관계는 하나 또는 그 초과의 디바이스에 저장될 수 있다.

[0154] 티어 관계 데이터가 지원하는 활동들에 따라, 일부 실시예들에서는, 셀들이 N개(N은 정수임)와 동일하거나 또는 그 미만의 티어들만큼 서로 떨어져 있을 때, 셀들 간의 티어들의 정확한 개수를 아는 것으로 충분할 수 있다. 셀들이 N개를 초과하는 티어들만큼 떨어져 있다면, 셀들이 얼마나 많은 티어들만큼 떨어져 있는지를 정확하게 알지 않고, 이 셀들이 N개를 초과하는 티어들만큼 떨어져 있음을 아는 것으로 충분할 수 있다. 이 경우, 각각의 셀에 대해 N개의 티어들 내의 이웃들 전부를 미리 컴퓨팅하는 것이 더 효율적일 수 있다.

[0155] 소스 셀에 대한 특정 값 미만의 이웃 관계들을 식별하기 위한 프로세스(1800)의 예가 도 18에서 도시된다. 프로세스(1800)에서, 티어 관계들에 대한 컷오프 값은 10이다.

[0156] S1802에서, 정수 N은 0으로 셋팅된다. S1804에서, N개의 제 1 티어 이웃들을 홀딩하기 위해 사용될 제 1 엠티(empty) 세트가 생성된다. S1806에서, 소스 셀은 0의 티어 카운트 속성을 갖는 제 1 세트에 추가된다.

[0157] N과 동일한 티어 카운트 속성을 갖는 셀들이 제 1 세트에 이미 있을 경우, S1808에서, 그들의 제 1 티어 이웃들은 제 2 세트에 배치된다. S1808에서, 제 1 세트에 이미 있는, N과 동일한 티어 카운트 속성을 갖는 셀들의 제 1 티어 이웃들에 대한 제 2 세트가 생성된다. 따라서, N=0일 때, 소스 셀의 제 1 티어 이웃들은 제 2 세트에 배치될 것이다. S1810에서, 제 1 세트에 이미 존재하는 것이 아닌 제 2 세트의 셀들이 N+1의 티어 카운트 속성을 갖는 제 1 세트에 추가되며, S1812에서, N은 +1만큼 증가된다. 특정된 티어 값에 도달할 때까지, S1808 내지 S1812는 반복되며, 도 18의 S1814에서, 이 특정된 티어 값은 10이다. 이에 따라, 프로세스(1800)는 제 1 셀에 대한 제 1 티어 관계들의 개수를 카운팅하며, 제 2 셀과 비교할 때, 제 1 셀과 제 2 셀 간의 제 1 티어 관계들의 개수를 효과적으로 카운팅한다.

[0158] 따라서, 프로세스(1800)를 수행하는 것은, 소스 셀에 대해 특정 값과 동일하거나 또는 그 미만의 이웃 티어 관계를 갖는 모든 셀들을 식별할 것이다. 프로세스(1800)는 예시적 목적들을 위해 제공되며, 다른 특정 실시예들이 가능하다.

[0159] 도 19는 셀들 간의 티어 관계를 결정하기 위한 프로세스(1900)의 다른 실시예를 도시한다. 프로세스(1900)에서의 형상들은 원들 또는 링들이다. 이에 따라, 프로세스(1900)는 링 프로세스로 지칭될 수 있다.

[0160] S1902에서, 소스 로케이션이 선택된다. 실시예에서, 소스 로케이션은, 셀 지점, 이를테면 도 7c의 셀 지점(714a)을 선택함으로써 또는 셀 사이트, 이를테면 도 7c의 셀 사이트(502a)를 선택함으로써 선택될 수 있다. 셀 사이트가 무지향성 안테나와 연관될 때, 또는 ANR 최적화들과 같은 특정 애플리케이션들의 경우, 이 셀 사이트가 선택될 수 있다.

[0161] S1904에서, 가장 가까운 이웃 로케이션까지의 거리가 결정된다. 실시예에서, 가장 가까운 이웃은 소스와 동일한 UARFCN(UTRA Absolute Radio Frequency Channel Number) 계층을 사용하는, 소스 셀에 가장 근접한 거리의 셀이다. 소스 로케이션이 셀 지점일 때, 거리는 상이한 셀 사이트와 연관되는 가장 근접한 셀 지점까지의 거리일 수 있다.

[0162] 그러나, 다른 실시예들에서, 셀 사이트 로케이션들이 소스 로케이션들로서 사용될 수 있다. 그러한 실시예가 도 20에 도시되며, 도 20은 소스 셀 사이트(2002)와 가장 가까운 이웃 셀 사이트(2004) 간의 거리(2006)를 도시한다. 실시예에서, 셀 사이트는 그러한 셀 사이트와 연관되는 하나 또는 그 초과의 셀들에 대한 프록시로서 사용될 수 있다. 소스 로케이션이 셀 사이트일 때, 거리는 소스 셀 사이트와 동일한 UARFCN을 사용하는 가장 근접한 셀 사이트까지의 거리일 수 있다.

[0163] 거리(2006)는, 이 거리를 2로 나눔으로써 링(2008)의 반경 값으로 변환될 수 있다. S1908에서, 링(2008)은, S1906으로부터의 반경을 갖는, 소스 로케이션(2002)에 센터링된 원을 생성함으로써 설정될 수 있다. S1902 내지 S1908은, 무선 통신 네트워크의 로케이션들에 대해 원해지는 만큼 수회 반복될 수 있다.

[0164] S1910에서, 소스 로케이션(2002)과 다른 로케이션 간의 관계가 결정된다. 이 관계는, 예컨대, 소스 로케이션(2002)과 타겟 로케이션 간에 선을 설정하고, 이 선이 소스 로케이션의 링 이외에 트래버싱하는 링들(2008)의 개수를 카운팅함으로써 결정될 수 있다. 그러한 실시예에서, 소스 로케이션과 타겟 로케이션 간의 티어들의 개수는 소스 링 이외의 링들의 개수일 수 있다.

[0165] 프로세스(1900)는, 셀 사이트들 및/또는 개별 셀들 간의 관계들을 분류하기 위해 미가공 거리 값들을 사용하는 것에 대한 유용한 대안이다. 미가공 거리가 밀도의 변동들을 고려하지 않는 반면에, 프로세스(1900)는 밀도를 고려하는 관계들을 설정할 수 있다. 따라서, 본 개시내용의 프로세스(1900) 및 다른 프로세스들은 다양한 셀룰러 네트워크 기술들에 대해 미가공 거리보다 더 강건하며 유용하다. 특정 실시예에서, 프로세스(1900)는, S1910으로부터의 티어들의 개수가 임계 값을 초과하는 이웃 릴레이션들을 제거함으로써, 셀들 간에 불필요한 또는 문제 있는 이웃 릴레이션들을 결정하기 위해 사용될 수 있다.

삼각형 가장자리 제거

[0166] 삼각분할로부터의 이웃 티어 결정의 정확성은, 삼각형들의 초기 세트로부터 특정 삼각형 가장자리들을 제거함으로써 개선될 수 있다. 초기 델로네 삼각분할은 네트워크의 외부 가장자리들에 있는 셀들 및 커다란 네트워크의 중간에 있는 격리된 셀들에 대한 최적의 티어 관계들을 식별하지 않을 수 있다. 이들 경우들에서, 델로네 삼각분할은 셀들을 제 1 티어 이웃들로서 식별할 수 있다(이 셀들은, 그렇지 않으면 네트워크 엔지니어들에 의해 제 1 티어 이웃들인 것으로 간주되지 않을 것임).

[0167] 그러한 셀들이 델로네 삼각형을 형성하기 위한 기준들을 기하학적으로 충족시킬 수 있지만, 이 셀들은 서로 너무 멀어서 제 1 티어 이웃들로 간주되지 않을 수 있다. 다른 경우들에서, 그러한 셀들은 네트워크의 가장자리에 있을 수 있으며, 여기서 셀들은 실제로는 다수의 티어들만큼 서로 떨어져 있지만, 삼각분할은 잘못된 제 1 티어 관계를 식별한다.

[0168] 아래의 개시내용은, 주어진 셀룰러 네트워크에 대해 형성되는 삼각형들을 조사하며, 이들 삼각형들 중 임의의 삼각형이 임의의 가장자리들을 포함하는지 또는 다시 말해서 부정확한 제 1 티어 이웃 할당들을 포함하는지의 여부를 결정하기 위해 사용될 수 있는 시스템 및 방법을 설명한다. 아래에 설명되는 기준들 중 임의의 기준을 충족시키는 삼각형의 완전한 제거를 통해서든, 또는 단지 그러한 부정확한 제 1 티어 이웃 할당들을 표현하는 주어진 삼각형의 하나 또는 그 초과의 가장자리들의 제거를 통해서든, 이 문제점을 바로 잡기 위한 적어도 두 개의 방식들이 있다. 델로네 삼각분할에 의해 설정된 특정 가장자리들을 제거하는 것이 이웃 티어 관계들에 대한 매우 정확하며 효율적인 결정을 야기하는 실증적 테스팅이 설정되었다.

[0169] 도 21은 본 개시내용의 실시예에 따른, 이웃 관계들을 결정하기 위한 방법(2100)을 예시한다. S2102에서, 델로네 삼각분할을 사용하여 복수의 셀 지점들의 셀 지점들이 연결된다. 셀 지점들은, 위의 도 15 및 도 17에 대하여 설명된 바와 같은 셀 지점들(1504) 또는 셀 지점들(1704)일 수 있다. 셀 지점들은, 본 개시내용에서 설명되는 방법들, 또는 무선 네트워크에서 셀의 지리학적 로케이션을 표현하는 지점들을 결정하는 임의의 다른 방법들을 사용하여 설정될 수 있다. 도 22는 델로네 삼각분할에 의해 서로 연결되는, 무선 원격통신 네트워크의 셀 지점들을 예시한다.

[0170] S2102에서 삼각분할을 적용하는 것은 삼각형들의 세트를 유도하며, 여기서 각각의 가장자리는 두 개의 제 1 티어 이웃 셀들 간의 연결을 표현한다. 주어진 셀의 로케이션에 따라, 각각의 가장자리는 단 한 개의 삼각형에 속할 수 있거나 또는 두 개의 삼각형들에 의해 공유될 수 있다. 프로세스(2100)의 아래의 엘리먼트들(S2104 내지 S2110)은, 이들 삼각형들의 원치 않는 또는 부정확한 가장자리들을 식별하기 위해 사용될 수 있는 기준들을 제공한다.

[0171] S2104에서, 부정확한 이웃 티어 관계들을 표현하는, 델로네 삼각형들의 가장자리들을 식별하기 위하여, 거리-기반 기준이 델로네 삼각형들에 적용된다. 특히, 부정확한 이웃 티어 관계들을 표현하는 가장자리들은 제 1 셀로부터 제 2 셀로의 핸드오버 동작이 발생할 것으로 예상되지 않는, 제 1 셀과 제 2 셀 간의 가장자리들이다.

[0172] 지점들의 주어진 세트에 대해, 델로네 삼각분할은 삼각분할에서의 삼각형들의 각도들 전부 중 최소 각도를 최대화하며, 일반적으로 소위 "스키니" 삼각형들의 형성을 회피한다. 그러나, 셀룰러 네트워크의 외부 가장자리들과 같은 특정 네트워크 영역들에 적용될 때, 델로네 삼각분할은 "스키니" 삼각형들을 야기할 수 있다. 델로네 삼각분할은, 서로에 대한 직접적인 가시선을 갖더라도 그들 간에 다수의 셀들을 가지며 대개 제 1 티어 이웃들인 것으로 간주되지 않을, 네트워크의 가장자리들에 있는 두 개의 셀들을 링크시킬 수 있다.

[0173] S2106에서, 제 1 각도-기반 기준이 델로네 삼각형들에 적용된다. 실시예에서, 제 1 각도-기반 기준들은, 임계 값 미만의 중간 각도를 갖는 삼각형들의 최대 가장자리가 제거를 위한 후보로서 식별되는 중간 각도 기준이다.

[0174] S2108에서, 제 2 각도-기반 기준이 델로네 삼각형들에 적용된다. 실시예에서, 제 2 각도-기반 기준은, 임계 값 미만의 최소 각도를 갖는 삼각형들의 최대 가장자리가 제거를 위한 후보로서 식별되는 최소 각도 기준이다.

[0175] S2110에서, 제 3 각도-기반 기준이 델로네 삼각형들에 적용된다. 실시예에서, 제 3 각도-기반 기준은, 삼각형의 최소 각도 대 이 삼각형의 최대 가장자리의 비율이 제거를 위한 후보 가장자리들을 식별하기 위한 기준으로서 사용되는 비율-기반 기준이다.

[0176] 제거를 위한 후보들인 가장자리들은 메모리에 저장될 수 있다. 메모리는 네트워크 자원 제어기(200)의 메모리(202) 또는 저장 디바이스(212)와 같은 메모리일 수 있다. 가장자리들을 제거하기 전에, 이를테면, 제거를 위해 마킹되는 가장자리가 다른 삼각형과 공유되는지의 여부를 결정하기 전에, 추가적인 동작들을 수행하기 위하여, 후보들은 메모리에 저장될 수 있다. 그러한 동작은 프로세스(3200)에서 추가로 상세히 설명된다.

[0177] 도 23은 S2104, S2106, S2108 및 S2110에서 식별된 삼각형 가장자리들이 그레이 또는 더 낮은 가중치의 선들로서 표현되는, 도 22의 네트워크 다이어그램을 예시한다.

[0178] S2112에서, 델로네 삼각형들로부터 가장자리들이 제거된다. 제거되는 가장자리들은, S2104, S2106, S2108 및 S2110 중 하나 또는 그 초과에서 거리 또는 각도 기준들을 적용함으로써 식별되는 가장자리들일 수 있다.

[0179] 도 24는 식별되는 가장자리들이 제거된, 도 23의 네트워크 다이어그램을 예시한다. 도 24의 나머지 선들은 셀 지점들에 대응하는 셀들 간의 제 1 티어 관계들을 표현한다.

[0180] 그러한 관계들은, 이웃들을 이웃 목록들에 추가하거나 또는 이웃 목록들로부터 이웃들을 제거하기 위해 셀룰러 네트워크에 의해 사용될 수 있다. 예컨대, 주어진 셀에 대한 이웃 목록이, 프로세스(2100)에 의해 부정확한 것으로 결정되는 이웃 관계를 통해 이 주어진 셀에 연결되는 이웃 셀을 포함할 때, 이웃 셀은 주어진 셀의 이웃 목록으로부터 제거되며 어쩌면 블랙리스팅될 수 있다. 다른 실시예에서, 도 24의 선들에 의해 서로 연결되는 셀들은 서로의 이웃 목록들에 추가될 수 있다. 기술분야의 당업자들은 다른 사용들이, 프로세스(2100)에 의해 결정되며 도 24에 도시된 이웃 관계들로 만들어질 수 있음을 인식할 것이다.

[0181] 도 25는 제거를 위한 후보들인 가장자리들을 결정하기 위해 거리-기반 기준을 적용하기 위한 프로세스(2500)를 도시한다. 프로세스(2500)는 위에서 설명된 프로세스(2100)의 엘리먼트(S2104)에 대응한다. 두 개의 셀들이 먼 거리에 의해 분리될 때, 이들은 서로에 대한 효과적인 제 1 티어 이웃들이 아니기 때문에, 거리-기반 기준이 적용될 수 있다. 특히, 두 개의 셀들 간의 거리가 너무 멀 때, 핸드오버 동작은, 이 두 개의 셀들 간에 발생할 것으로 예상되지 않을 수 있다.

[0182] S2502에서, 삼각분할된 네트워크 다이어그램에서 삼각형들의 가장자리들에 대한 거리들이 결정된다. 이 거리들은, 셀 지점들 간의 공간의 분리를 표현하는 선형 거리들, 이를테면, 셀 지점들 간의 수 킬로미터일 수 있다. 일부 실시예들에서, 네트워크 다이어그램의 성질에 따라, 거리는 가장자리에서의 픽셀들의 개수, 또는 어떤 다른 스케일링된 거리 값일 수 있다.

[0183] S2504에서, 거리 값들은 임계 값과 비교된다. 임계 값은 예컨대 5 킬로미터, 15 킬로미터, 20 킬로미터, 또는 25 킬로미터일 수 있다. 이 범위 밖의 값들은 제거를 위해 너무 많거나 또는 너무 적은 개수의 가장자리들을 식별하며, 이는 프로세스의 효과성을 제한할 수 있다.

[0184] 실시예에서, 거리 값은 특정 지리학적 영역들 간에 상이할 수 있다. 예컨대, 핸드오버가 발생할 수 있는 거리는, 낮은 밀도의 농촌 영역에서 핸드오버가 발생할 수 있는 거리보다 맨하탄과 같은 매우 밀집한 도시의 경우 더 작다. 이에 따라, 임계 거리 값은 네트워크의 상이한 지리학적 영역들에 대해 상이할 수 있다.

[0185] S2506에서, 임계 값을 초과하는 가장자리들이 제거 후보들로서 마킹된다. 도 26은 도 23에 도시된 네트워크 다이어그램의 일부에 대한 확대된 관점을 예시한다. 도 26에서, 셀 지점(648)을 연결하는 가장자리들(2602)은 임계 거리 값을 초과하며, 네트워크의 더 높은 밀도 부분의 가장자리 상의 셀 지점들에 셀 지점(648)을 연결하는 그레이 선들에 의해 도시된 바와 같이, 제거를 위해 마킹된다. 거리 기준에 실패하는 다른 가장자리들(2602)이 유사하게, 도 26에서 그레이로 표시된다.

[0186] 실시예에서, 가장자리를 제거 후보로서 마킹하는 것은, 연관된 삼각형의 식별자를 "손상된" 삼각형들의 데이터베이스에 레코딩하는 것을 포함할 수 있다. 이 데이터베이스는, 두 개의 삼각형들 간에 공유되는 가장자리들을 제거할지의 여부를 결정하기 위해 후속 프로세스들에서 사용될 수 있다. 데이터베이스에 "손상된" 삼각형들을 레코딩하는 것은, 가장자리가 제거를 위해 거리-기반 프로세스를 통해 식별되었는지 또는 각도-기반 프로세스를 통해 식별되었는지의 여부에 관계없이, 가장자리가 제거를 위해 마킹되는 모든 삼각형들에 대해 수행될 수 있다.

[0187] 도 27은 제거를 위한 후보들인 가장자리들을 결정하기 위해 각도-기반 기준을 적용하기 위한 프로세스(2700)를 도시한다. 프로세스(2700)는 위에서 설명된 프로세스(2100)의 엘리먼트(S2106)에 대응한다.

[0188] S2702에서, 삼각형들의 각도들에 대한 값들이 결정된다. S2704에서, 어느 각도가 중간 각도인지를 결정하기 위해, 각각의 삼각형에 대한 값들이 서로 비교된다. 예컨대, 도 28의 삼각형(2800)에 대하여, 각도들(2802, 2804 및 2806)의 값들이 서로 비교되어, 각도(2806)가 중간 각도 값을 가진다는 것이 결정된다.

[0189] 중간 각도(2806)의 값이 임계 값과 비교되며, 중간 각도가 임계 값 미만이면, 삼각형(2800)의 최장 가장자리(2812)가 제거 후보로서 마킹된다. 임계 값은 예컨대 10도, 12도 또는 15도일 수 있다. 이 범위 밖의 값들은 제거를 위해 너무 많거나 또는 너무 적은 개수의 가장자리들을 식별하며, 이는 프로세스의 효과성을 제한할 수 있다.

[0190] 도 29는 델로네 삼각분할에 의해 셀 지점들이 서로 연결된 원격통신 네트워크를 도시한다. 도 29는 도 26의 일 영역을 확대한다. 프로세스(2700)가 도 29의 삼각형들에 적용되었으며, S2708에서, 삼각형 가장자리들(2902)이 제거를 위해 마킹되었다.

[0191] 도 30은 제거를 위한 후보들인 가장자리들을 결정하기 위해 최소 각도-기반 기준을 적용하기 위한 프로세스(3000)를 도시한다. 프로세스(3000)는 위에서 설명된 프로세스(2100)의 엘리먼트(S2108)에 대응한다.

[0192] S3002에서, 삼각형들의 각도들에 대한 값들이 결정된다. 각각의 삼각형에 대한 각도들이 서로 비교되며, S3004에서, 최소 각도(2802)가 결정된다. S3006에서, 최소 각도의 값이 임계 값과 비교되며, S3008에서, 이 각도가 임계 값 미만이면, 삼각형의 최장 가장자리(2812)가 제거를 위해 마킹된다. S3006에서 사용될 수 있는 임계 값들의 예들은 2도, 3도, 및 4도를 포함한다. 이 범위 밖의 값들은 제거를 위해 너무 많거나 또는 너무 적은 개수의 가장자리들을 식별하며, 이는 프로세스의 효과성을 제한할 수 있다.

[0193] 프로세스(3000)가 도 29의 삼각형들에 적용되었다. 그 도면에서는, 가장자리들(2904)이 S3006에서 식별되었고, S3008에서 제거를 위해 마킹되었다.

[0194] 도 31은 제거를 위한 후보들인 가장자리들을 결정하기 위해 비율-기반 기준을 적용하기 위한 프로세스(3100)를 도시한다. 프로세스(3100)는 위에서 설명된 프로세스(2100)의 엘리먼트(S2110)에 대응한다. 이 기준은, 더 긴 가장자리들을 갖는 삼각형들에 중점을 두어 스키니 삼각형들을 로케이팅하려고 시도한다. 그것들은 대개, 서로 너무 멀어서 이웃들이 될 수 없는 셀들을 수반하는, 부정확한 것일 개연성이 더욱 높은 것들이다.

[0195] S3102에서, 삼각형들의 각도들에 대한 값들이 결정된다. 각각의 삼각형에 대한 각도들이 서로 비교되며, S3104에서, 최소 각도(2802)가 결정된다. S3106에서, 각각의 삼각형의 최장 가장자리(2812)의 거리가 결정되며, S3108에서, 최소 각도(2802) 대 최장 가장자리(2812)의 길이의 비율이 결정된다.

[0196] S3110에서, 최소 각도(2802) 대 최장 가장자리(2812)의 길이의 비율이 임계 값과 비교된다. 최장 가장자리(2812)의 길이가 킬로미터로 표현되고, 최소 각도가 도로 표현될 때, 적절한 임계 값은 1.2, 1.5, 또는 2.0일 수 있다. 이 범위 밖의 값들은 제거를 위해 너무 많거나 또는 너무 적은 개수의 가장자리들을 식별하며, 이는 프로세스의 효과성을 제한할 수 있다. S3112에서, 임계 값 미만의 비율을 갖는 삼각형의 최장 가장자리는 제거를 위한 후보로서 마킹된다.

[0197] 삭제를 위해 삼각형의 최장 가장자리를 마킹하는 것으로서 각도-기반 프로세스들(2700, 3000 및 3100)이 설명되었지만, 일부 실시예들에서, 두 개의 최장 가장자리들 모두가 제거 후보들로서 마킹될 수 있다. 실시예에서, 추가적인 임계치가 이 상황에 적용될 수 있다. 예컨대, 최단 가장자리(2814)의 길이가 임계 값과 비교될 수 있고, 두 개의 최장 가장자리들 간의 비율이 임계 값과 비교될 수 있으며, 최장 가장자리 대 최단 가장자리의 비율이 임계 값과 비교될 수 있는 식이다. 다른 실시예들이 본 개시내용의 범위 내에서 가능하다.

[0198] 도 32는 제거를 위해 마킹된 가장자리들을 갖는 삼각형들로부터 가장자리들을 제거하기 위한 프로세스(3200)를 도시한다. 실시예에서는, S2112에서, 프로세스(3200)가 적용될 수 있다.

[0199] S3202에서, 제거를 위해 마킹되는, 삼각형의 가장자리가 식별된다. 이 가장자리는, 거리 또는 각도-기반 가장자리 제거 프로세스, 이를테면, 프로세스들(2500, 2700, 3000 및 3100)의 결과로서 제거를 위해 마킹되는 임의의 가장자리일 수 있다.

[0200] 일부 상황들에서, 두 개의 삼각형들 간에 가장자리가 공유된다. 예컨대, 도 33에서 알 수 있는 바와 같이, 삼각형들(A 및 B) 둘 모두가 복수의 셀 지점들(3302) 간에 독립적으로 설정되지만, 삼각형들(A 및 B)은 더 두꺼운 선에 의해 표시된 가장자리(3312)를 공유한다. 이에 따라, S3204에서, 마킹된 가장자리가 다른 가장자리와 공유되는지의 여부를 결정하는 것은 "예"를 야기할 것이며, S3208로 진행된다. 제거를 위해 마킹되는 가장자리가 다른 삼각형과 공유되지 않을 때, S3206에서, 그 가장자리는 제거된다.

[0201] S3208은 공유되는 가장자리가, 제거를 위해 마킹된 적어도 하나의 가장자리를 갖는 삼각형인 "손상된" 삼각형과 공유되는지의 여부를 결정한다. 실시예에서, 공유되는 가장자리가 손상된 삼각형과 공유될 때, S3212에서, 공유되는 가장자리는 제거된다. 다른 실시예에서, 특정 가장자리가 삼각형들 둘 모두에서 제거를 위한 후보로서 마킹될 때에만, S3212에서, 공유되는 가장자리는 제거된다. 가장자리가 제거될 때, 그것은 네트워크로부터 완전히 제거된다. 다시 말해서, 공유되는 가장자리는 이 가장자리를 공유하는 삼각형들 둘 모두로부터 제거된다.

[0202] 여전히 다른 실시예에서, 삼각형은, 가장자리가 이 삼각형으로부터 이미 제거되었을 때에만 "손상된" 삼각형인 것으로 간주된다. 예컨대, S3204에서, 마킹된 가장자리가 다른 삼각형과 공유되지 않는 것으로 결정되었다면, 또는 이 마킹된 가장자리가 프로세스(2500)의 거리 기준에 실패했다면, 가장자리는 삼각형으로부터 이미 제거된 것일 수 있다. 그러한 실시예에서는, S3212에서, 공유되는 가장자리들은 제거된다.

[0203] 도 33의 삼각형(B)의 가장자리(3314)는 파선으로 표현되며, 이 파선은 이 가장자리가 제거를 위한 후보로서 마킹됨을 표시한다. 그러므로, 실시예에서는, S3212에서, 공유되는 가장자리(3312)가 삼각형들(A 및 B) 둘 모두로부터 제거될 것이다. 다른 실시예에서, 가장자리(3314)가 삼각형들(A 및 B) 간에 공유되지 않기 때문에, S3210에서, 이 가장자리(3314)는 유지될 것이다.

[0204] 프로세스(3200)의 엘리먼트들은 도 29 및 도 26에서 알 수 있다. 도 29는 지리학적 경계를 따른, 도 26의 네트워크의 확대된 세그먼트를 도시한다. 셀(746)로서 마킹된 셀 사이트의 경우, 델로네 삼각분할로부터 도출되는 스키니 삼각형들로 인해, 다수의 부정확한 제 1 티어 이웃 할당들이 있다. 이 예에서, 도 26에 도시된 바와 같이, 셀(746)을 684와 연결하는 가장자리는 또한, 이들 두 개의 셀들을 셀(648)과 연결하는 삼각형의 일부이다.

[0205] 도 26의 삼각형 <648,746,684>의 가장자리들의 제거의 결과로서, 나머지 가장자리 <746,684>는 "손상된" 삼각형이다. 그러므로, 각도 기준들이 적용되고, 삼각형 <746,684,702>으로부터 동일한 가장자리가 제거를 위해 마킹될 때, 이 가장자리는 또한, "손상된" 삼각형으로부터 제거될 것이며, 그러므로 셀들(746 및 684) 간의 연결(또는 다시 말해서, 이웃 할당)이 완전히 제거될 것이다.

최선 이웃 셀 선택

[0206] 도 34는 장애를 경험하고 있는 셀 또는 더 일반적으로 비활성 셀을 보상하기 위한 방법을 예시한다. 셀은, 하드웨어 또는 소프트웨어 오류와 같은 계획되지 않은 조건들 또는 유지보수 또는 네트워크 밀도의 감소와 같은 계획된 조건들로 인해, 비활성일 수 있다. 따라서, S3402에서 보상을 위한 셀을 식별하는 것은, 의도되지 않은 장애로 인해 비활성인 셀을 식별하는 것, 또는 불활성화될 것으로 계획되는 셀을 예측적으로 식별하는 것을 포함할 수 있다.

[0207] S3404에서, 비활성 셀 및 복수의 이웃 셀들에 대한 셀 형상들이 생성된다. 셀 형상들은 도 9에 대하여 논의된 바와 같이 셀 커버리지 영역들을 표현하는 보로노이 다이어그램들일 수 있다. 도 35는 비활성 셀(3502)에 대한 셀 형상을 포함하는 복수의 셀 형상들의 네트워크 다이어그램(3500)을 예시한다.

[0208] S3406에서, 비활성 셀(3502)을 보상하기 위한 후보 대체 셀들이 결정된다. 후보 대체 셀은 잠재적으로, 비활성 셀(3502)의 커버리지 영역에 있는 사용자들에게 서비스를 제공하기 위한 대체 셀로서 사용될 수 있다. 후보 대체 셀들은 본 개시내용의 방법들에 의해 결정되는, 비활성 셀(3502)의 제 1 티어 이웃들(3504)일 수 있다. 예컨대, S3406에서, 비활성 셀(3502)의 셀 형상과 경계를 공유하는 셀 형상들을 식별함으로써 또는 델로네 삼각분할을 적용함으로써, 후보 대체 셀들(3504)이 결정될 수 있다.

[0209] 도 35에서, 후보 대체 셀들은 셀들(3504, 3506, 3508, 3510, 3512 및 3514)이다. 실시예에서, 공동 위치된 이웃 셀들은 후보 대체 셀들로서 배제된다.

[0210] S3408에서, 보상 메트릭이 계산된다. 보상 메트릭은, 비활성 셀(3502)의 커버리지 영역을 보상하기 위한 후보 대체 셀(3504)의 적합성을 표시한다.

[0211] S3410에서, 보상 메트릭들은 서로 비교된다. 보상 메트릭들을 비교하는 것은, 어느 대체 셀이 최고 보상 메트릭 값을 갖는지를 결정하는 것을 포함할 수 있다. 일부 실시예들에서, S3410에서 보상 메트릭들을 비교하는 것은, 복수의 높은 메트릭 값들이 미리 결정된 범위 내에 있는지의 여부를 결정하는 것을 포함할 수 있다.

[0212] S3412에서, 하나 또는 그 초과의 대체 셀이 선택된다. 제 1 후보 대체 셀이 다른 후보 대체 셀들의 보상 메트릭들을 실질적으로 초과하는 보상 메트릭을 가질 때, 제 1 후보 셀이 대체 셀로서 선택될 수 있다.

[0213] 도 36은 그러한 시나리오의 예를 도시한다. 도 36은 도 35의 다양한 후보 대체 셀들에 대한 보상 메트릭들의 표이다. 도 36에서 알 수 있는 바와 같이, -5.5032 dB인 대체 후보(3514)에 대한 메트릭은 -9.7736인 다음 최고 메트릭보다 실질적으로 더 높다. 이에 따라, 도 35 및 도 36의 시나리오에서는, S3412에서, 비활성 셀(3502)의 커버리지 영역을 보상하기 위해 대체 후보(3514)가 선택된다.

[0214] 대안적으로, 복수의 후보 대체 셀들이 서로에 대해 미리 결정된 범위 내에 있는 높은 보상 메트릭들을 가질 때, 복수의 후보 대체 셀들(3504) 중 하나 또는 그 초과가 비활성 셀(3502)의 커버리지 영역을 보상하기 위한 대체 셀들로서 선택될 수 있다. 구체적으로, 잠재적인 대체 셀들의 세트의 하나 또는 그 초과의 셀에 대한 안테나들은 그들의 개개의 틸트 각도들 또는 송신 전력 값들이 비활성 셀의 잃어버린 커버리지 영역을 보상하도록 조절되게 할 수 있다.

[0215] 그러한 시나리오는 도 37 및 38에서 도시된다. 도 37은 후보 대체 셀들(3704, 3706, 3708, 3710, 3712 및 3714)에 이웃하는 비활성 셀(3702)을 갖는 네트워크 다이어그램(3700)을 예시한다. 도 38은 후보 대체 셀들에 대한 개개의 보상 메트릭들을 도시한다. 부가하여, 도 38은 각각의 보상 메트릭과, 셀(3704)에 대한 것인 최고 보상 메트릭 간의 퍼센티지 차이를 도시한다.

[0216] S3412에서 하나 또는 그 초과의 대체 셀을 선택하는 것은, 어느 셀들이 후보 셀들의 최고 메트릭 값으로부터 미리 결정된 범위 내에 있는지를 결정하는 것을 포함할 수 있다. 미리 결정된 범위에 대한 값들은 예컨대 5%, 10%, 또는 15%일 수 있다. 도 38의 셀 데이터를 사용하여, 미리 결정된 범위가 5%이면, 셀들(3704, 3708 및 3712) 전부가 대체 셀들로서 선택된다. 미리 결정된 범위가 10%이면 셀(3706)이 복수의 대체 셀들에 포함되며, 미리 결정된 범위가 15%이면 셀(3710)도 또한 포함된다.

[0217] S3414에서, 하나 또는 그 초과의 대체 셀들의 파라미터들이 조절된다. 주어진 대체 셀의 파라미터들을 조절하는 것은, 대체 셀에 서빙하는 안테나의 틸트 각도를 조절하는 것을 포함할 수 있다. 예컨대, 대체 셀의 안테나가 1도만큼 위로 틸팅하도록 원격으로 지시받아서, 비활성 셀의 커버리지 영역과의 겹침을 증가시키도록 대체 셀의 커버리지 영역이 변경될 수 있다.

[0218] S3414에서, 대체 셀의 틸트를 조절하는 것에 부가하여 또는 그에 대한 대안으로서, 송신 전력이 조절될 수 있다. 예컨대, 비활성 셀의 커버리지 영역과의 겹침을 증가시키기 위해 대체 셀의 송신 전력은 증가될 수 있다. 일 특정 실시예에서, 원격 틸트가 특정 기지국에 가용하지 않을 때, 송신 전력이 조절된다. 그러나, 다양한 실시예들에서, 전력 및 틸트는 독립적으로 또는 서로와 함께 조절될 수 있다.

[0219] 도 39는 비활성 셀의 커버리지를 대체하거나 또는 보상하기 위한 후보 대체 셀들의 적합성을 평가하기 위한 보상 메트릭을 결정하는 프로세스(3900)를 예시한다. 프로세스(3900)는 각각의 후보 셀 뿐만 아니라 비활성 셀의 안테나 패턴 및 방위에 관한 정보를 사용할 수 있으며, 그리고 비활성 셀의 커버리지 영역에서 후보 이웃 셀에 의해 제공되는 유효 커버리지를 표현하는 메트릭을 생성하기 위해, 이 정보를 추정된 경로 손실 정보와 결합한다.

[0220] 이에 따라, S3902에서, 각각의 후보 대체 셀 뿐만 아니라 비활성 셀에 대한 안테나 패턴 데이터가 결정될 수 있다. 도 40은 3-섹터 셀 사이트에 대한 통상적인 수평 안테나 패턴(이 경우, 70도의 수평 빔폭 및 -25 dB의 백로브 이득을 가짐)을 도시한다. 이 정보는, 주어진 각도에서의 안테나 이득을 후보 이웃 셀 안테나의 방위로부터 결정하기 위해 사용될 수 있다.

[0221] 실시예에서는, 도 41에 도시된 바와 같이, 메트릭에 대해 사용되는 지점들은 주어진 셀의 커버리지 영역을 표현하는 셀 형상의 코너 지점들이다. 셀 형상은 보로노이 다각형, 또는 이웃 셀들 간의 커버리지 영역들의 관계에 대한 합리적인 표현을 제공하는 다른 형상일 수 있다. 도 41의 다각형들은 셀 형상들의 보로노이 다각형들이며, 각각의 다각형은 복수의 꼭짓점들 또는 코너들을 갖는다.

[0222] 둘보다 많은 섹터들을 갖는 셀 사이트들의 경우, 보로노이 다각형의 코너 지점들 중 하나는 셀 안테나의 실제 로케이션이며, 여기서 (정상 동작 하에서) 그것만의 안테나로부터 수신되는 신호 레벨은 보로노이 다각형의 다른 코너 지점들 뿐만 아니라 셀의 커버리지 영역의 임의의 통상적인 지점보다 실질적으로 더 높다. 이 지점을 메트릭에 사용하는 것은, 셀의 그 한 지점을 위하여 결과를 왜곡할 것이다. 이에 따라, 프로세스(3900)에 따라 메트릭을 결정할 때, 셀 사이트에 가장 근접한 다각형 코너는 배제될 수 있다.

[0223] 도 41은 문자들(A, B, C, D, E, F, G 및 H)로서 마킹된 여덟 개의 지점들을 갖는 비활성 셀(3502)에 대한 다각형을 도시한다. 셀 사이트 또는 기지국 로케이션에 가장 근접한 꼭짓점(4104)을 제외하고, 다각형의 각각의 꼭짓점은 지점으로 마킹된다.

[0224] 두 개의 지점들이 문자 E와 함께 도시된다. 하나의 지점은, 마름모로 표현되는 셀 형상의 센트로이드(4106)이다. 그러나, 셀 다각형의 센터가 항상 그것의 송신 안테나의 방위 각도의 방향으로 있는 것은 아니며, 그러므로 반드시 최고 송신 안테나 이득의 방향으로 있는 것은 아니다. 따라서, 실시예에서, 센트로이드는 비활성 셀(3502)의 방위 선 상에 센터 방위 지점(4108)으로서 프로젝팅될 수 있다. 센트로이드(4106)에 부가하여 또는 그에 대신하여, 센터 방위 지점(4108)이 사용될 수 있다. 다른 실시예에서는, 지점들(4106 또는 4108) 중 어느 것도 사용되지 않으며, 코너 지점들 또는 셀 형상의 둘레 주위의 다른 지점들을 사용하여 메트릭이 계산된다.

[0225] 보상 메트릭을 계산하기 위해, 후보 셀들에 대한 다양한 데이터가 결정되어 사용될 수 있다. S3906에서, 후보 대체 셀 사이트들과, 비활성 셀 커버리지 형상의 지점들 간의 각도들이 결정될 수 있다. 특히, S3906은 후보 대체 셀 사이트와 비활성 셀의 각각의 커버리지 형상 지점 간의 선들과, 후보 대체 셀에 대한 안테나 방위 간의 각도들을 결정할 수 있다. S3908에서, 각각의 후보 대체 셀 사이트에 대한 경로 손실 팩터가 결정될 수 있으며, S3910에서, 각각의 후보 대체 셀 사이트로부터 비활성 셀의 각각의 커버리지 형상 지점까지의 거리가 결정될 수 있다.

[0226] 다수의 지점들을 고르는 것은, 커버리지 영역의 하나의 지점에 기반하는 추정치보다 비활성 셀의 커버리지 영역에서 대체 셀에 의해 제공되는 커버리지의 더 나은 추정치를 제공한다. 이에 따라, 비활성 셀(3502)의 커버리지 영역의 지점들에 대한 팩터들은 메트릭이 계산될 때 평균될 수 있다.

[0227] S3914에서, 비활성 셀에 대한 가중 팩터를 적용함으로써, 메트릭은 가중될 수 있다. 메트릭을 계산하기 위해 다수의 지점들에서의 신호 레벨들을 결합하기 위해 사용되는 가중치들은 비활성 셀(이 비활성 셀이 완전히 동작중일 때)로부터의, 그러한 지점들에서 추정되는 신호 레벨들일 수 있다. 그러한 가중 메커니즘은 셀의 정상 동작 동안 더 약한 신호를 수신하는 것들보다 정상 동작 동안 더 강한 수신 신호 레벨을 이미 갖는 지점들에 중점을 둔다. 가중은, 장애 전후에 비활성 셀의 커버리지 영역에서 유사한 커버리지 패턴을 제공하려는 시도로 수행될 수 있다.

[0228] 각각의 후보 셀에 대한 커버리지 메트릭(S_n)을 계산하는 프로세스(3900)의 S3902 내지 S3914를 수행하는 것은, 아래의 방정식 1에 따라 실시될 수 있다:

[방정식 1]

방정식 1에서, A_n은 각도

에서 후보 셀(n)에 대한 선형 안테나 이득이며, 이 각도는 셀(n)의 안테나의 방위 각도와, 비활성 셀에 대한 다각형의 지점(m) 및 셀(n)을 연결하는 벡터 간의 각도이다. L_n,m은 셀 사이트(n)와 지점(m) 간의 거리이며, σ는 경로 손실 팩터이다. M은 셀 형상 다각형의 코너 지점들의 개수이며, c는 비활성 셀을 지칭하는 인덱스이다.

[0229] 이 커버리지 메트릭(S_n)은 후보 셀로부터 장애 상태의 셀의 커버리지 영역 내의 다수의 지점들에서 수신되는 추정 신호 레벨들의 가중 평균이다. c를 사용하는 항들은, 일부 실시예들에서 생략되거나 또는 수정될 수 있는 가중 팩터이다.

[0230] 아래의 방정식 2를 사용하여, 비활성 셀에 최선으로 서빙하는 이웃 셀이 선택될 수 있다:

[방정식 2]

방정식 2에서, N은 장애 셀의 후보 이웃 셀들의 개수이다.

[0231] 거리가 변함에 따라 경로 손실이 선형 스케일로 상당히 변할 수 있기 때문에, 방정식 1로 표현된 메트릭(S_n)은 수 자릿수에 걸친 큰 변동들을 가질 것이며, 이는 사용하기 어렵고 비현실적이게 만든다. 그러므로, S3916에서, 아래의 방정식 3으로 표현되는 바와 같이, 메트릭을 로그 스케일(dB)로 정의하는 것이 더 편리하다:

[방정식 3]

[0232] 이후, 아래의 방정식 4를 사용하여, 최선 서빙 이웃 셀이 선택될 수 있다:

[방정식 4]

[0233] 본 개시내용의 실시예들은, 어느 셀들이 셀룰러 이웃 목록들에 추가되고 이 셀룰러 이웃 목록들로부터 제거되어야 하는지를 결정하고; 어떤 우선순위가 이웃 목록들 상의 셀들에 할당되어야 하는지를 결정하고; 셀룰러 네트워크들의 모바일 디바이스들에 의해 검출되는 재사용 코드들을 명확하게 하고; 핸드오버들과 같은 동작들 및 로드 밸런싱 동작들에 사용되는 핸드오버 파라미터들 및 임계 값들을 셋팅하며; 네트워크들의 셀 타입들을 코어 셀들 및 가장자리 셀들(코어 셀들은 많은 다른 셀들의 커버리지 영역들에 의해 둘러싸인 커버리지 영역을 가지며, 가장자리 셀들은 코어 셀들에 의해 서빙되는 영역들을 넘어서 또한 연장되는 커버리지 영역들을 가짐)로 분류하기 위해 사용될 수 있다.

[0234] 예컨대, 셀룰러 네트워크들의 새로운 셀들에 대한 이웃 목록들을 초기화하기 위한 시스템은, 본 개시내용의 실시예들에 의해 식별되는 제 1 셀의 제 1 및 제 2 티어 이웃들을 제 1 셀의 초기 이웃 목록 상에 배치될 셀들로서 사용할 수 있다. 본 개시내용의 엘리먼트들은 핸드오버 동작에 영향을 끼칠 수 있다.

[0235] 부가하여, 본 개시내용의 실시예들은, 비활성 셀의 커버리지 영역을 자동으로 보상하기 위해 사용될 수 있다. 비활성 셀은, 하드웨어 또는 소프트웨어 고장과 같은 의도하지 않은 조건 또는 유지보수와 같은 고의적인 조건에 의해, 비활성으로 렌더링될 수 있다. 본 개시내용은, 비활성 셀을 대체하기 위한 하나 또는 그 초과의 대체 셀들을 식별하기 위해 사용될 수 있는 보상 메트릭의 다양한 실시예들을 설명한다.

Claims (20)

1. 무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법으로서,
   비활성 셀을 식별하는 단계;
   상기 비활성 셀의 커버리지 영역에 이웃하는 복수의 이웃 셀들로부터 후보 셀들을 결정하는 단계;
   상기 후보 셀들 각각에 대한 보상 메트릭을 계산하는 단계 ―각각의 보상 메트릭은 하나 또는 그 초과의 지점에서의, 개개의 후보 셀의 수신 전력 레벨에 기반함―;
   상기 후보 셀들의 각각의 셀에 대한 개개의 보상 메트릭들을 나머지 후보 셀들의 보상 메트릭들과 비교하는 단계;
   상기 비교의 결과에 기반하여, 상기 후보 셀들로부터 하나 또는 그 초과의 대체 셀을 선택하는 단계; 및
   상기 비활성 셀을 보상하기 위해 상기 하나 또는 그 초과의 대체 셀의 파라미터들을 조절하는 단계
   를 포함하는,
   무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법.
2. 제 1 항에 있어서,
   상기 보상 메트릭을 계산하는 단계는, 상기 비활성 셀의 커버리지 영역을 표현하는 형상에서 상기 하나 또는 그 초과의 지점을 결정하는 단계를 포함하는,
   무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법.
3. 제 2 항에 있어서,
   상기 형상은 다각형이며, 상기 비활성 셀의 커버리지 영역 내의 상기 하나 또는 그 초과의 지점은 상기 다각형의 꼭짓점들을 포함하는,
   무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법.
4. 제 2 항에 있어서,
   상기 비활성 셀의 커버리지 영역 내의 상기 하나 또는 그 초과의 지점은 상기 형상의 센트로이드를 포함하는,
   무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법.
5. 제 2 항에 있어서,
   상기 보상 메트릭을 계산하는 단계는, 상기 후보 셀들에 대한 안테나 패턴 데이터를 결정하는 단계, 및 상기 안테나 패턴 데이터를 사용하여 상기 형상 내의 상기 하나 또는 그 초과의 지점에서의, 각각의 개개의 후보 셀의 개개의 수신 전력 레벨들을 결정하는 단계를 포함하는,
   무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법.
6. 제 5 항에 있어서,
   상기 보상 메트릭을 계산하는 단계는, 상기 하나 또는 그 초과의 지점에서의, 각각의 후보 셀의 경로 손실을 결정하는 단계, 및 상기 경로 손실을 사용하여 상기 형상 내의 상기 하나 또는 그 초과의 지점에서의, 각각의 개개의 후보 셀의 수신 전력 레벨들을 결정하는 단계를 포함하는,
   무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법.
7. 제 1 항에 있어서,
   상기 보상 메트릭을 계산하는 단계는, 상기 하나 또는 그 초과의 지점에서의, 상기 비활성 셀에 대한 데이터에 따라 상기 메트릭을 가중하는 단계를 포함하는,
   무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법.
8. 제 1 항에 있어서,
   상기 보상 메트릭은 로그 스케일로 표현되는,
   무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법.
9. 제 1 항에 있어서,
   개개의 보상 메트릭들을 비교하는 단계는, 상기 후보 셀들에 대한 최고 보상 메트릭을 결정하는 단계, 및 상기 최고 보상 메트릭과 연관된 셀을 상기 하나 또는 그 초과의 대체 셀 중 일 대체 셀로서 선택하는 단계를 포함하는,
   무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법.
10. 제 9 항에 있어서,
    나머지 후보 셀들의 보상 메트릭들이 상기 최고 보상 메트릭의 미리 결정된 범위 내에 있는지의 여부를 결정하는 단계; 및
    상기 나머지 후보 셀들의 하나 또는 그 초과의 보상 메트릭이 상기 미리 결정된 범위 내에 있을 때, 각각의 연관된 후보 셀을 상기 하나 또는 그 초과의 대체 셀 중 일 대체 셀로서 선택하는 단계
    를 더 포함하는,
    무선 원격통신 네트워크에서 셀 커버리지를 보상하기 위한 방법.
11. 무선 원격통신 네트워크의 네트워크 자원 제어기로서,
    메모리;
    프로세서; 및
    실행가능한 명령들이 저장되어 있는 비-일시적 컴퓨터 판독가능 매체
    를 포함하며,
    상기 실행가능한 명령들은, 상기 프로세서에 의해 실행될 때,
    비활성 셀을 식별하는 단계;
    상기 비활성 셀의 커버리지 영역에 이웃하는 복수의 이웃 셀들로부터 후보 셀들을 결정하는 단계;
    상기 후보 셀들의 각각의 셀에 대한 보상 메트릭을 계산하는 단계 ―각각의 보상 메트릭은 하나 또는 그 초과의 지점에서의, 개개의 후보 셀의 수신 전력 레벨에 기반함―;
    상기 후보 셀들의 각각의 셀에 대한 개개의 보상 메트릭들을 나머지 후보 셀들의 보상 메트릭들과 비교하는 단계;
    상기 비교의 결과에 기반하여, 상기 후보 셀들로부터 하나 또는 그 초과의 대체 셀을 선택하는 단계; 및
    상기 비활성 셀을 보상하기 위해 상기 하나 또는 그 초과의 대체 셀의 파라미터들을 조절하는 단계
    를 포함하는 방법을 수행하는,
    무선 원격통신 네트워크의 네트워크 자원 제어기.
12. 제 11 항에 있어서,
    상기 보상 메트릭을 계산하는 단계는, 상기 비활성 셀의 커버리지 영역을 표현하는 형상에서 상기 하나 또는 그 초과의 지점을 결정하는 단계를 포함하는,
    무선 원격통신 네트워크의 네트워크 자원 제어기.
13. 제 12 항에 있어서,
    상기 형상은 다각형이며, 상기 비활성 셀의 커버리지 영역 내의 상기 하나 또는 그 초과의 지점은 상기 다각형의 꼭짓점들을 포함하는,
    무선 원격통신 네트워크의 네트워크 자원 제어기.
14. 제 12 항에 있어서,
    상기 비활성 셀의 커버리지 영역 내의 상기 하나 또는 그 초과의 지점은 상기 형상의 센트로이드를 포함하는,
    무선 원격통신 네트워크의 네트워크 자원 제어기.
15. 제 12 항에 있어서,
    상기 보상 메트릭을 계산하는 단계는, 상기 후보 셀들에 대한 안테나 패턴 데이터를 결정하는 단계, 및 상기 안테나 패턴 데이터를 사용하여 상기 형상 내의 상기 하나 또는 그 초과의 지점에서의, 각각의 개개의 후보 셀의 개개의 수신 전력 레벨들을 결정하는 단계를 포함하는,
    무선 원격통신 네트워크의 네트워크 자원 제어기.
16. 제 15 항에 있어서,
    상기 보상 메트릭을 계산하는 단계는, 상기 하나 또는 그 초과의 지점에서의, 각각의 후보 셀의 경로 손실을 결정하는 단계, 및 상기 경로 손실을 사용하여 상기 형상 내의 상기 하나 또는 그 초과의 지점에서의, 각각의 개개의 후보 셀의 수신 전력 레벨들을 결정하는 단계를 포함하는,
    무선 원격통신 네트워크의 네트워크 자원 제어기.
17. 제 11 항에 있어서,
    상기 보상 메트릭을 계산하는 단계는, 상기 하나 또는 그 초과의 지점에서의, 상기 비활성 셀에 대한 데이터에 따라 상기 메트릭을 가중하는 단계를 포함하는,
    무선 원격통신 네트워크의 네트워크 자원 제어기.
18. 제 11 항에 있어서,
    상기 보상 메트릭은 로그 스케일로 표현되는,
    무선 원격통신 네트워크의 네트워크 자원 제어기.
19. 제 11 항에 있어서,
    개개의 보상 메트릭들을 비교하는 단계는, 상기 후보 셀들에 대한 최고 보상 메트릭을 결정하는 단계, 및 상기 최고 보상 메트릭과 연관된 셀을 상기 하나 또는 그 초과의 대체 셀 중 일 대체 셀로서 선택하는 단계를 포함하는,
    무선 원격통신 네트워크의 네트워크 자원 제어기.
20. 제 19 항에 있어서,
    상기 방법은,
    나머지 후보 셀들의 보상 메트릭들이 상기 최고 보상 메트릭의 미리 결정된 범위 내에 있는지의 여부를 결정하는 단계; 및
    상기 나머지 후보 셀들의 하나 또는 그 초과의 보상 메트릭이 상기 미리 결정된 범위 내에 있을 때, 각각의 연관된 후보 셀을 상기 하나 또는 그 초과의 대체 셀 중 일 대체 셀로서 선택하는 단계
    를 더 포함하는,
    무선 원격통신 네트워크의 네트워크 자원 제어기.

Images