KR101886737B1 - 이웃 티어 결정을 위한 방법 및 시스템 - Google Patents

Abstract

무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 프로세스는, 복수의 셀 지점들을 설정하는 것 ―각각의 셀 지점은 무선 원격통신 네트워크에서 복수의 셀들의 셀을 표현함―; 복수의 삼각형들을 형성하는 것 ―복수의 삼각형들의 각각의 삼각형의 꼭짓점들이 복수의 셀 지점들의 개개의 셀 지점들에 대응함―; 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것; 복수의 셀 지점들 사이의 나머지 삼각형 가장자리들을 이용하여 복수의 셀들 간의 이웃 티어 관계들을 결정하는 것; 이웃 티어 관계들을 제 1 메모리에 저장하는 것; 및 복수의 셀들 간의 핸드오버들을 위해 이웃 티어 관계들을 이용하는 것을 포함한다.

Description

이웃 티어 결정을 위한 방법 및 시스템

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

[0001] 본 발명은 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] 이 개시내용의 실시예들은, 무선 원격통신 네트워크에서 셀들 간의 티어 관계(tier relationship)들을 자동으로 결정하기 위한 방법 및 시스템을 제공한다. 델로네 삼각분할(Delaunay triangulation)이 이웃 관계들을 결정하기 위해 사용되는 경우, 삼각형들의 긴 가장자리(edge)들을 제거하기 위한 거리 및/또는 각도-기반 기준을 사용함으로써, 종래의 네트워크에서는 보통 제 1 티어 이웃들로 간주되지 않았을 최초 삼각분할이 개선될 수 있다. 수정된 제 1-티어 할당들은, 셀룰러 네트워크에서 셀들 간의 티어 카운트들을 개선하기 위해 사용된다. 이들은 결국, 이후에 핸드오버 목적으로 모바일 단말들에 의해 사용될 수 있는, 각각의 셀에 대한 이웃 리스트들을 업데이트하는데 사용될 수 있다.

[0011] 일 실시예에서, 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 프로세스는 복수의 셀 지점들을 설정하는 것 ―각각의 셀 지점은 무선 원격통신 네트워크에서 복수의 셀들의 셀을 표현함―, 복수의 삼각형들을 형성하는 것 ―복수의 삼각형들의 각각의 삼각형의 꼭짓점들이 복수의 셀 지점들의 개개의 셀 지점들에 대응함―, 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것, 복수의 셀 지점들 사이의 나머지 삼각형 가장자리들을 이용하여 복수의 셀들 간의 이웃 티어 관계들을 결정하는 것, 이웃 티어 관계들을 제 1 메모리에 저장하는 것, 및 복수의 셀들 간의 핸드오버들을 위해 이웃 티어 관계들을 이용하는 것을 포함한다. 복수의 삼각형들을 형성하는 것은 복수의 셀 지점들에 대해 델로네 삼각분할을 수행하는 것을 포함할 수 있다.

[0012] 프로세스는 제거할 삼각형 가장자리들을 식별하기 위해 길이-기반 또는 각도-기반 기준을 적용하는 것을 포함할 수 있고, 제거되도록 식별된 삼각형 가장자리들은 개개의 삼각형들의 최장 가장자리들이다. 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것은, 삼각형 가장자리들의 길이들을 미리결정된 값과 비교하는 것을 포함할 수 있고, 길이들이 미리결정된 값을 초과하는 삼각형 가장자리들은, 제거되는 복수의 삼각형들 중 일부의 가장자리들이다.

[0013] 일 실시예에서, 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것은 각각의 삼각형에 대한 각도들의 중간 각도 값을 결정하는 것 및 중간 각도 값을 미리결정된 값과 비교하는 것을 포함하고, 중간 각도 값들이 임계 값보다 작은 삼각형들의 최장 가장자리들은, 제거되는 복수의 삼각형들 중 일부의 가장자리들이다.

[0014] 일 실시예에서, 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것은 각각의 삼각형에 대한 각도들의 최소 각도 값을 결정하는 것, 및 최소 각도 값을 미리결정된 값과 비교하는 것을 포함하고, 최소 각도들이 임계 값보다 작은 삼각형들의 최장 가장자리들은, 제거되는 복수의 삼각형들 중 일부의 가장자리들이다.

[0015] 일 실시예에서, 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것은 삼각형들의 최장 가장자리들의 길이들을 결정하는 것, 삼각형들의 최소 각도들을 결정하는 것, 각각의 삼각형에 대한 개개의 최장 가장자리 길이들과 개개의 최소 각도들 사이의 비율들을 결정하는 것, 및 비율들을 미리결정된 값과 비교하는 것을 포함하고, 비율들이 임계 값보다 작은 삼각형들의 최장 가장자리들은, 제거되는 복수의 삼각형들 중 일부의 가장자리들이다.

[0016] 일 실시예에서, 가장자리들을 제거하는 것 이전에, 복수의 삼각형 가장자리들이 제거할 후보들로서 식별되고, 후보 가장자리들과 연관된 삼각형들이 제 2 메모리에 저장된다. 일 실시예에서, 제 1 메모리 및 제 2 메모리는 네트워크 자원 제어기와 같이 동일한 장치 내의 상이한 로케이션들일 수 있다. 다른 실시예에서, 제 1 메모리는 기지국과 같은 제 1 네트워크 장비일 수 있고, 제 2 메모리는 SON 제어기와 같은 제 2 네트워크 장비에 있을 수 있다.

[0017] 일 실시예에서, 방법은 제거할 후보인 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되는지 여부를 결정하는 단계, 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되는 경우, 제 2 삼각형이, 제거되었거나 또는 제거할 후보인 가장자리를 갖는지 여부를 결정하는 단계, 및 제 2 삼각형이, 제거되었거나 또는 제거될 후보인 가장자리를 갖지 않을 경우, 공유된 가장자리를 유지하는 단계를 더 포함한다.

[0018] 일 실시예에서, 방법은 제거할 후보인 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되는지 여부를 결정하는 단계, 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되는 경우, 제 2 삼각형이, 제거되었거나 또는 제거할 후보인 가장자리를 갖는지 여부를 결정하는 단계, 및 제 2 삼각형이, 제거되었거나 또는 제거될 후보인 가장자리를 가질 경우, 공유된 가장자리를 제 1 및 제 2 삼각형들로부터 제거하는 단계를 더 포함한다. 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되지 않을 경우, 가장자리가 제거될 수 있다.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[0070] 표준 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 기능성을 가짐) 중 임의의 네트워크 제어기 디바이스는 eNodeB 기지국, MME(mobility management entity), 또는 본 기술분야에서 알려진 임의의 다른 일반 네트워크 제어기 디바이스, 이를테면, RRM과 연관될 수 있다.

[0071] 실시예에서, 네트워크 제어기 디바이스들(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) 중 임의의 기지국은 임의의 개수의 일반 서버, 데스크톱, 랩톱, 및 퍼스널 컴퓨팅 디바이스들을 사용할 수 있다.

[0072] 도 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)를 포함하는 하나 또는 그 초과의 프로세서 디바이스들을 갖는다.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

삼각형 가장자리 제거

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (20)

1. 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계(neighbor tier relationship)들을 결정하기 위한 컴퓨터-구현 방법으로서,
   복수의 셀 지점들을 설정하는 단계 ― 각각의 셀 지점은 상기 무선 원격통신 네트워크에서 복수의 셀들의 셀을 표현함 ―;
   복수의 삼각형들을 형성하는 단계 ― 상기 복수의 삼각형들의 각각의 삼각형의 꼭짓점(vertice)들은 상기 복수의 셀 지점들의 개개의 셀 지점들에 대응함 ―;
   상기 복수의 삼각형들 중 일부로부터 가장자리(edge)들을 제거하는 단계;
   상기 복수의 셀 지점들 사이의 나머지 삼각형 가장자리들을 이용하여 상기 복수의 셀들 간의 이웃 티어 관계들을 결정하는 단계;
   상기 이웃 티어 관계들을 제 1 메모리에 저장하는 단계; 및
   상기 복수의 셀들 간의 핸드오버들을 위해 상기 이웃 티어 관계들을 이용하는 단계를 포함하고,
   상기 방법은, 제거하기 위한 삼각형 가장자리들을 식별하기 위해 길이-기반 또는 각도-기반 기준을 적용하는 단계를 더 포함하고, 그리고
   제거하기 위해 식별되는 상기 삼각형 가장자리들은 개개의 삼각형들의 최장 가장자리들인, 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 컴퓨터-구현 방법.
2. 제 1 항에 있어서,
   복수의 삼각형들을 형성하는 단계는 상기 복수의 셀 지점들에 대해 델로네 삼각분할(Delaunay triangulation)을 수행하는 단계를 포함하는, 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 컴퓨터-구현 방법.
3. 삭제
4. 제 1 항에 있어서,
   상기 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 단계는, 삼각형 가장자리들의 길이들을 미리결정된 값과 비교하는 단계를 포함하고, 그리고
   길이들이 상기 미리결정된 값을 초과하는 삼각형 가장자리들은, 제거되는 상기 복수의 삼각형들 중 일부의 가장자리들인, 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 컴퓨터-구현 방법.
5. 제 1 항에 있어서,
   상기 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 단계는:
   각각의 삼각형에 대한 각도들의 중간 각도 값을 결정하는 단계; 및
   상기 중간 각도 값을 미리결정된 값과 비교하는 단계를 포함하고,
   중간 각도 값들이 임계 값보다 작은 상기 삼각형들의 최장 가장자리들은, 제거되는 상기 복수의 삼각형들 중 일부의 가장자리들인, 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 컴퓨터-구현 방법.
6. 제 1 항에 있어서,
   상기 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 단계는:
   각각의 삼각형에 대한 각도들의 최소 각도 값을 결정하는 단계; 및
   상기 최소 각도 값을 미리결정된 값과 비교하는 단계를 포함하고,
   최소 각도들이 임계 값보다 작은 상기 삼각형들의 최장 가장자리들은, 제거되는 상기 복수의 삼각형들 중 일부의 가장자리들인, 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 컴퓨터-구현 방법.
7. 제 1 항에 있어서,
   상기 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 단계는:
   상기 삼각형들의 최장 가장자리들의 길이들을 결정하는 단계;
   상기 삼각형들의 최소 각도들을 결정하는 단계;
   각각의 삼각형에 대한 개개의 최장 가장자리 길이들과 개개의 최소 각도들 사이의 비율들을 결정하는 단계; 및
   상기 비율들을 미리결정된 값과 비교하는 단계를 포함하고,
   비율들이 임계 값보다 작은 상기 삼각형들의 최장 가장자리들은 제거되는 상기 복수의 삼각형들 중 일부의 가장자리들인, 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 컴퓨터-구현 방법.
8. 제 1 항에 있어서,
   상기 가장자리들을 제거하는 단계 이전에, 복수의 삼각형 가장자리들을 제거하기 위한 후보들로서 식별하고, 그리고 후보 가장자리들과 연관된 삼각형들을 제 2 메모리에 저장하는 단계;
   제거하기 위한 후보인 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되는지 여부를 결정하는 단계;
   상기 제 1 삼각형의 가장자리가 상기 제 2 삼각형과 공유되는 경우, 상기 제 2 삼각형이, 제거되었거나 또는 제거하기 위한 후보인 가장자리를 갖는지 여부를 결정하는 단계; 및
   상기 제 2 삼각형이, 제거되었거나 또는 제거하기 위한 후보인 가장자리를 갖지 않는 경우, 상기 공유되는 가장자리를 유지하는 단계를 더 포함하는, 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 컴퓨터-구현 방법.
9. 제 1 항에 있어서,
   상기 가장자리들을 제거하는 단계 이전에, 복수의 삼각형 가장자리들을 제거하기 위한 후보들로서 식별하고, 그리고 후보 가장자리들과 연관된 삼각형들을 제 2 메모리에 저장하는 단계;
   제거하기 위한 후보인 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되는지 여부를 결정하는 단계;
   상기 제 1 삼각형의 가장자리가 상기 제 2 삼각형과 공유되는 경우, 상기 제 2 삼각형이, 제거되었거나 또는 제거하기 위한 후보인 가장자리를 갖는지 여부를 결정하는 단계; 및
   상기 제 2 삼각형이, 제거되었거나 또는 제거하기 위한 후보인 가장자리를 갖는 경우, 상기 공유되는 가장자리를 상기 제 1 삼각형 및 상기 제 2 삼각형으로부터 제거하는 단계를 더 포함하는, 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 컴퓨터-구현 방법.
10. 제 9 항에 있어서,
    상기 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되지 않는 경우, 상기 가장자리가 제거되는, 무선 원격통신 네트워크에서 셀들 간의 이웃 티어 관계들을 결정하기 위한 컴퓨터-구현 방법.
11. 무선 원격통신 네트워크의 네트워크 자원 제어기로서,
    제 1 메모리;
    제 2 메모리;
    프로세서; 및
    실행가능한 명령들이 저장된 컴퓨터 판독가능 매체를 포함하고,
    상기 실행가능한 명령들은, 상기 프로세서에 의해 실행되는 경우, 다음 동작들:
    복수의 셀 지점들을 설정하는 것 ― 각각의 셀 지점은 상기 무선 원격통신 네트워크에서 복수의 셀들의 셀을 표현함 ―;
    복수의 삼각형들을 형성하는 것 ― 상기 복수의 삼각형들의 각각의 삼각형의 꼭짓점들이 상기 복수의 셀 지점들의 개개의 셀 지점들에 대응함 ―;
    상기 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것;
    상기 복수의 셀 지점들 사이의 나머지 삼각형 가장자리들을 이용하여 상기 복수의 셀들 간의 이웃 티어 관계들을 결정하는 것;
    상기 이웃 티어 관계들을 상기 제 1 메모리에 저장하는 것; 및
    상기 복수의 셀들 간의 핸드오버들을 위해 상기 이웃 티어 관계들을 이용하는 것
    을 수행하고,
    상기 동작들은, 제거하기 위한 삼각형 가장자리들을 식별하기 위해 길이-기반 또는 각도-기반 기준을 적용하는 것을 더 포함하고, 그리고
    제거하기 위해 식별되는 상기 삼각형 가장자리들은 개개의 삼각형들의 최장 가장자리들인, 무선 원격통신 네트워크의 네트워크 자원 제어기.
12. 제 11 항에 있어서,
    복수의 삼각형들을 형성하는 것은 상기 복수의 셀 지점들에 대해 델로네 삼각분할을 수행하는 것을 포함하는, 무선 원격통신 네트워크의 네트워크 자원 제어기.
13. 삭제
14. 제 11 항에 있어서,
    상기 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것은, 삼각형 가장자리들의 길이들을 미리결정된 값과 비교하는 것을 포함하고,
    길이들이 상기 미리결정된 값을 초과하는 삼각형 가장자리들은, 제거되는 상기 복수의 삼각형들 중 일부의 가장자리들인, 무선 원격통신 네트워크의 네트워크 자원 제어기.
15. 제 11 항에 있어서,
    상기 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것은:
    각각의 삼각형에 대한 각도들의 중간 각도 값을 결정하는 것; 및
    상기 중간 각도 값을 미리결정된 값과 비교하는 것을 포함하고,
    중간 각도 값들이 임계 값보다 작은 상기 삼각형들의 최장 가장자리들은, 제거되는 상기 복수의 삼각형들 중 일부의 가장자리들인, 무선 원격통신 네트워크의 네트워크 자원 제어기.
16. 제 11 항에 있어서,
    상기 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것은:
    각각의 삼각형에 대한 각도들의 최소 각도 값을 결정하는 것; 및
    상기 최소 각도 값을 미리결정된 값과 비교하는 것을 포함하고,
    최소 각도들이 임계 값보다 작은 상기 삼각형들의 최장 가장자리들은, 제거되는 상기 복수의 삼각형들 중 일부의 가장자리들인, 무선 원격통신 네트워크의 네트워크 자원 제어기.
17. 제 11 항에 있어서,
    상기 복수의 삼각형들 중 일부로부터 가장자리들을 제거하는 것은:
    상기 삼각형들의 최장 가장자리들의 길이들을 결정하는 것;
    상기 삼각형들의 최소 각도들을 결정하는 것;
    각각의 삼각형에 대한 개개의 최장 가장자리 길이들과 개개의 최소 각도들 사이의 비율들을 결정하는 것; 및
    상기 비율들을 미리결정된 값과 비교하는 것을 포함하고;
    비율들이 임계 값보다 작은 상기 삼각형들의 최장 가장자리들은, 제거되는 상기 복수의 삼각형들 중 일부의 가장자리들인, 무선 원격통신 네트워크의 네트워크 자원 제어기.
18. 제 11 항에 있어서,
    상기 동작들은:
    상기 가장자리들을 제거하기 전에, 복수의 삼각형 가장자리들을 제거하기 위한 후보들로서 식별하고, 그리고 후보 가장자리들과 연관되는 삼각형들을 상기 제 2 메모리에 저장하는 것;
    제거하기 위한 후보인 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되는지 여부를 결정하는 것;
    상기 제 1 삼각형의 가장자리가 상기 제 2 삼각형과 공유되는 경우, 상기 제 2 삼각형이, 제거되었거나 또는 제거하기 위한 후보인 가장자리를 갖는지 여부를 결정하는 것; 및
    상기 제 2 삼각형이, 제거되었거나 또는 제거하기 위한 후보인 가장자리를 갖지 않는 경우, 상기 공유되는 가장자리를 유지하는 것
    을 더 포함하는, 무선 원격통신 네트워크의 네트워크 자원 제어기.
19. 제 11 항에 있어서,
    상기 동작들은:
    상기 가장자리들을 제거하기 전에, 복수의 삼각형 가장자리들을 제거하기 위한 후보들로서 식별하고, 그리고 상기 후보 가장자리들과 연관된 삼각형들을 상기 제 2 메모리에 저장하는 것;
    제거하기 위한 후보인 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되는지 여부를 결정하는 것;
    상기 제 1 삼각형의 가장자리가 상기 제 2 삼각형과 공유되는 경우, 상기 제 2 삼각형이, 제거되었거나 또는 제거하기 위한 후보인 가장자리를 갖는지 여부를 결정하는 것; 및
    상기 제 2 삼각형이, 제거되었거나 또는 제거하기 위한 후보인 가장자리를 갖는 경우, 상기 공유되는 가장자리를 상기 제 1 삼각형 및 상기 제 2 삼각형으로부터 제거하는 것
    을 더 포함하는, 무선 원격통신 네트워크의 네트워크 자원 제어기.
20. 제 19 항에 있어서,
    상기 제 1 삼각형의 가장자리가 제 2 삼각형과 공유되지 않는 경우, 상기 가장자리가 제거되는, 무선 원격통신 네트워크의 네트워크 자원 제어기.

Images