KR20120115294A

KR20120115294A - 무선 네트워크의 토폴로지를 구성하기 위한 방법, 시스템 및 장치

Info

Publication number: KR20120115294A
Application number: KR1020127017146A
Authority: KR
Inventors: 브렛 샤인; 사얀데브 무커르지; 무라리 스리니바산
Original assignee: 스파이더클라우드 와이어리스, 인크.
Priority date: 2009-12-01
Filing date: 2010-11-30
Publication date: 2012-10-17
Also published as: WO2011068804A1; KR20120115293A; US20110128890A1; WO2011068806A1; US8644193B2; US20110130144A1; EP2508024A1; EP2507971A4; EP2507971A1

Abstract

무선 네트워크의 자기-구성 및 자기-최적화를 용이하게 하는 방법, 장치 및 컴퓨터 프로그램 제품. 내부 토폴로지 탐색은 내부 네트워크 범위 내 복수의 액세스 포인트의 특성들을 평가하기 위하여 수행된다. 또한, 외부 셀 탐색은 외부 네트워크 범위 내 하나 이상의 액세스 포인트를 식별하기 위하여 수행될 수 있다. 상기 내부 및/또는 외부 토폴로지 탐색 과정들을 통하여 획득된 상기 평가에 기초하여, 상기 내부 네트워크 내 각각의 액세스 포인트에 대한 동작 파라미터들이 할당된다. 이러한 동작 파라미터들은 각각의 무선 노드에 관련된 전송 전력을 포함할 수 있다.

Description

무선 네트워크의 토폴로지를 구성하기 위한 방법, 시스템 및 장치{METHOD, SYSTEM AND DEVICE FOR CONFIGURING TOPOLOGY OF A WIRELESS NETWORK}

본 발명은 무선 통신 분야에 일반적으로 관련된다. 보다 상세하게, 본 발명은 무선 네트워크를 위한 자율적인 최적화된 토폴로지를 제공하는 것과 관련된다.

본 섹션은 특허청구범위에서 언급되는 본 발명에 대한 배경지식 또는 문맥(context)을 제공하기 위해 의도된다. 여기서의 기술(description)은 추구될 수 있는 개념들을 포함할 것이나, 반드시 이전에 고안되거나 추구되어 왔던 것들은 아니다. 그러므로, 별도의 표시가 없으면, 본 섹션에서 기술된 것은 본 명세서에서의 상세한 설명 및 청구항들에 대한 선행기술이 아니며, 본 섹션 내 포함에 의해 선행기술로 인정되지 않는다.

셀룰러 네트워크(cellular network)에서, 때때로 기지국(base station) 및/또는 노드 B로 언급되는 액세스 포인트(AP)는 지역 무선 네트워크의 허브로서 동작하는 송수신기(receiver/transmitter)를 포함하며, 유선 네트워크와 무선 네트워크 사이의 게이트웨이(gateway)일 수도 있다. 용어들 액세스 포인트, 기지국 및 노드 B는 본 출원에서 상호 교체할 수 있게 사용되고, 액세스 포인트의 특정 타입 또는 특정 통신 프로토콜에 제한되는 것은 아니다. AP는 보통 세심한 사전 계획 및 조사 과정 후에 설치 및 위탁되고, 네트워크 성능을 최대화하기 위한 광범위한 사후 설치 최적화 노력들이 수반된다. 이러한 최적화 노력들은 또한 대개 다양한 지형적 위치들에서의 네트워크 성능에 대한 데이터를 수집하는 특수 측정 장치들을 사용하는 "구동 테스트(drive testing)"를 포함할 수 있는 상당한 양의 수동 개입(manual intervention)을 수반한다. 이때, 이 데이터는 최적화를 위한 입력들을 알아낼 수 있도록 후처리 및 분석된다. 이 최적화 단계들은 전형적으로 전력 조정들, 안테나 기울기 보정들과 같은 것들을 수반한다.

이러한 사전 계획, 설치 및 후설치 노력들은 쉽게 접근할 수 있는 물리적인 위치들에 대한 커버리지(coverage)를 제공하는 작은 네트워크에서는 효과적으로 수행될지도 모르지만, 엘리베이터, 계단, 아트리움, 회의실 등을 포함하는 건물의 여러 층에 걸친 복잡한 물리적인 공간들을 포함할지도 모르는 네트워크에서는 비용이 증가할 수 있다. 또한, 이러한 고비용 프로세스는 하나의 셀이 큰 지역(일례로, 몇몇 평방 킬로미터)을 커버(cover)하는 매크로 네트워크에 적합할 것이다. 매크로 네트워크에서, 장치의 비용, 부지 설립(라이센싱을 포함하는) 및 셀당 운영비(그리고 운영수입)은 상기 계획 및 사후 설치 검증 프로세스들을 훨씬 초과한다. 작은 셀(일례로, 근거리 영역(local area)) 네트워크를 제외하고는, 이 전통적인 비용들은 몇 자릿수 작아지고, 따라서, 고비용의 부지 조사 및 사후 설치 검증 및/또는 조절 과정은 경제적인 측면에서 실행 가능하지 않을 수 있다. 특히, 고비용의 설치 프로세스에 관한 사업 방식은 네트워크가 매크로(넓은 영역(wide-area)) 네트워크 내 셀들보다 매우 작은 영역을 커버하는 많은 수의 작은 셀들로 구성될 때 자주 실패한다. 예를 들어, 설치 절차들을 위한 비용은 여기서 기술된 기업 네트워크(enterprise network)뿐만 아니라, 도심지 광장의 고밀도 용량 증강(high-density capacity enhancements) 및 군사 응용에서와 같은 셀룰러 네트워크의 애드혹 배치에 관련된 응용 분야에서 엄두도 못 낼 정도로 높다. 그러므로, 무선 네트워크 내 액세스 포인트의 설치 및 지속적인 최적화를 위한 간단하고 비용 효율이 높은 방법을 제공할 필요가 있다.

개시된 실시예들은 무선 액세스 네트워크 자기-구성 및 자기-최적화를 제공하기 위한 시스템, 방법, 장치 및 컴퓨터 프로그램에 관련된다.

개시된 실시예들의 한 측면은 내부 네트워크 내 복수의 액세스 포인트의 특성을 평가하기 위하여 내부 토폴로지 탐색을 수행하는 것 및 상기 내부 네트워크 내 각각의 액세스 포인트에 대한 동작 파라미터들을 할당하는 것을 포함하는 방법에 관련된다. 일 실시예에서, 상기 방법은 외부 네트워크 내에서 동작하는 하나 이상의 액세스 포인트를 식별하기 위한 외부 셀 탐색을 수행하는 것을 더 포함한다. 예를 들어, 상기 외부 셀 탐색은 상기 내부 네트워크 내 모든 액세스 포인트들이 모니터링 모드로 동작하도록 설정하는 것 및 상기 내부 네트워크 내 각각의 액세스 포인트가 상기 외부 네트워크 내 상기 하나 이상의 액세스 포인트들과 연관된 복수의 파라미터를 획득하기 위한 스캔을 수행하도록 지시하는 것을 포함한다.

일 실시예에 따르면, 상기 복수의 파라미터는 주 스크램블링 코드 및 상기 외부 네트워크 내 상기 하나 이상의 액세스 포인트들과 연관된 신호 세기를 포함한다. 또 다른 실시예에서, 상기 내부 토폴로지 탐색은 상기 동작하는 내부 네트워크 내 선택된 액세스 포인트가 동작 모드로 동작하도록 설정하는 것, 상기 내부 네트워크 내 상기 선택된 액세스 포인트 외에 다른 모든 액세스 포인트들이 모니터링 모드로 동작하도록 설정하는 것, 동작 모드에서 동작하는 상기 내부 네트워크 내 상기 액세스 포인트들로부터 획득된 정보에 따라 하나 또는 그 이상의 이웃 목록을 생성하는 것을 포함한다. 일 변화에서, 상기 선택된 액세스 포인트는 특정 주 스크램블링 코드를 이용하여 동작되도록 설정되며, 상기 액세스 포인트들로부터 획득된 상기 정보는 상기 특정 주 스크램블링 코드가 감지되었는지 여부에 대한 표시를 포함한다. 또 다른 실시예에서, 상기 표시를 포함하는 정보를 생성하는 각각의 엑세스 포인트는 상기 선택된 액세스 포인트의 이웃 목록에 위치한다.

또 다른 실시예에서, 상기 표시를 포함하는 정보를 생성하는 특정 개수의 액세스 포인트들만이 상기 선택된 액세스 포인트의 이웃 목록에 위치한다. 이 실시예에서, 상기 선택된 액세스 포인트의 상기 이웃 목록에 위치하는 상기 특정 개수의 액세스 포인트들은 가장 강한 신호 세기들로 상기 선택된 액세스 포인트를 탐지해온 액세스 포인트들에 상응한다. 또 다른 실시예에서, 상기 표시를 포함하는 정보를 생성하는 각각의 액세스 포인트는 상기 선택된 액세스 포인트를 이웃 목록에 위치시킨다. 또 다른 실시예에서, 상기 표시를 포함하는 정보를 생성하는 각각의 액세스 포인트는 상기 선택된 액세스 포인트를 이웃 목록에 위치시키기 위한 후보 액세스 포인트로 고려한다. 이러한 실시예에서, 특정 개수의 후보 액세스 포인트들만이 상기 표시를 포함하는 정보를 생산하는 각각의 액세스 포인트의 상기 이웃 목록들에 위치한다. 예를 들어, 상기 이웃 목록에 위치하는 상기 특정 개수의 후보 액세스 포인트들은 가장 강한 신호 세기들로 식별된 후보 액세스 포인트들에 상응한다.

일 실시예에 따르면, 상기 특정 주 스크램블링 코드는 외부 셀 탐색 동작 동안에 획득된 정보에 기초하여 선택된다. 또 다른 실시예에서, 각각의 액세스 포인트에 할당된 상기 동작 파라미터들은 주 스크램블링 코드를 포함한다. 어떠한 실시예에서, 상기 내부 네트워크 내 각각의 액세스 포인트를 위한 상기 주 스크램블링 코드의 상기 할당은 미리 정의된 할당 체계에 따라 수행된다. 일 변화에서, 상기 미리 정의된 할당 체계는 상기 내부 네트워크 내 액세스 포인트들간 간섭을 최소화하도록 설정된다. 또 다른 실시예에서, 상기 미리 정의된 할당 체계는 상기 내부 네트워크로 및/또는 상기 내부 네트워크로부터 핸드오프 애매모호함을 최소화하도록 설정된다.

또 다른 실시예에서, 각 액세스 포인트에 할당된 상기 동작 파라미터들은 상기 내부 네트워크 내 각각 액세스 포인트와 관련된 전송 전력 레벨을 포함한다. 일 실시예에서, 상기 전송 전력 레벨은 하나 또는 그 이상의 사용자 장치로부터 획득된 주기적인 측정 리포트(periodic measurement report)들 중 적어도 하나에 기초하여 상기 내부 네트워크 내 특정 액세스 포인트에 할당된다. 또 다른 실시예에서, 상기 전송 전력 레벨은 하나 또는 그 이상의 사용자 장치로부터 획득된 이벤트 기반 측정 리포트들 중 적어도 하나에 기초하여 상기 내부 네트워크 내 특정 액세스 포인트에 할당된다. 또 다른 실시예에서, 상기 전송 전력 레벨은 상기 주기적인 측정 리포트들에 상응하여 상기 업데이트된다. 또 다른 실시예에서, 상기 하나 또는 그 이상의 사용자 장치에 의해 생성된 다수의 주기적인 측정값들은 압축 정보 세트(condensed set of information)를 생성하도록 처리되며, 상기 전송 전력 레벨은 상기 압축 정보 세트에 기초하여 업데이트된다.

또 다른 실시예에 따르면, 상기 주기적인 측정값들의 상기 주기(periodicity)는 상기 내부 네트워크 사용자 장치의 개수에 따라 변화된다. 또 다른 실시예에서, 상기 주기적인 측정값들의 상기 주기는 상기 주기적인 측정 리포트들에서 제공된 정보가 요구되는 커버리지 문턱(desired coverage threshold)에 얼마나 가까운지에 따라 변화된다. 또 다른 실시예에서, 상기 전송 전력의 상기 할당은 상기 내부 네트워크 내 한 영역에 타겟 네트워크 커버리지를 제공하도록 수행된다.

또 다른 실시예에서, 상기 전송 전력의 할당은 외부 셀 탐색 동안 수행된 측정들에 상응하여 수행된다. 또 다른 실시예에 따르면, 상기 전송 전력의 할당은 하나 또는 그 이상의 사용자 장치로부터 획득된 하나 또는 그 이상의 측정들 리포트들에 상응하여 수행되며, 반면, 또 다른 실시예에 따르면, 상기 전송 전력의 할당은 외부 네트워크와의 간섭을 최소화하도록 수행된다. 또 다른 실시예에서, 상기 전송 전력 레벨은 상기 외부 셀 탐색 및 상기 내부 토폴로지 탐색 동안 획득된 측정 결과들에 상응하여 이루어진다.

일 실시예에 따르면, 상기 전송 전력 레벨을 할당하는 것은 사용자 장치 식별 정보 목록을 구성하는 것, 상기 사용자 장치 목록으로부터 하나 또는 그 이상의 사용자 장치를 선택하는 것, 상기 하나 또는 그 이상의 사용자 장치로 측정 명령을 발송하는 것, 상기 하나 또는 그 이상의 사용자 장치로부터 복수의 측정 리포트를 수신하는 것, 및 상기 수신된 복수의 측정 리포트에 기초하여 상기 전송 전력 레벨을 할당하는 것을 포함한다. 또 다른 실시예에 따르면, 상기 전송 전력 레벨을 할당하는 것은 상기 내부 네트워크의 실제 사용자들에 대응하는 하나 또는 그 이상의 사용자 장치를 선택하는 것, 상기 하나 또는 그 이상의 사용자 장치로 측정 명령을 발송하는 것, 상기 하나 또는 그 이상의 사용자 장치로부터 복수의 측정 결과를 수신하는 것, 및 상기 수신된 복수의 측정 리포트에 기초하여 상기 전송 전력 레벨을 할당하는 것을 포함한다. 또 다른 실시예에서, 상기 복수의 측정 결과들은 상기 내부 네트워크의 의도된 커버리지 영역에 대한 물리적인 검토(walk-through) 중에 획득된다.

일 실시예에서, 상기 내부 네트워크는 적어도 하나의 중앙 액세스 제어기 및 하나 이상의 액세스 포인트를 포함한다. 이 실시예에서, 상기 적어도 하나의 중앙 액세스 제어기는 적어도 약간의 상기 내부 토폴로지 탐색 또는 상기 동작 파라미터들의 상기 할당을 수행한다. 또 다른 실시예에서, 상기 내부 네트워크는 중앙 액세스 제어기 없이 피어(peer) 액세스 포인트를 포함하고, 하나 이상의 피어 액세스 포인트는 적어도 약간의 상기 내부 토폴로지 탐색 또는 분배 방식으로 동작 파라미터들의 상기 할당을 수행한다. 이러한 분배 시스템에서, 상기 측정값들을 만드는 상기 사용자 장치는 상기 내부 네트워크 전체에 걸치는 커버리지를 최대화하도록 선택된다. 또 다른 실시예에서, 상기 측정값들을 만드는 상기 사용자 장치는 상기 내부 네트워크 내 상기 사용자 장치의 배터리 수명을 최대화할 수 있는 시간 안에 동적으로 선택된다. 또 다른 실시예에서, 각각의 피어 액세스 포인트는 그것에 연결된 각 사용자 장치로부터 측정값들을 수신하며, 각각의 피어 액세스 포인트는 상기 내부 네트워크 내 정보를 분산할 수 있도록, 수신한 상기 측정값들을 상기 내부 네트워크 이웃하는 피어 액세스 포인트들과 교환한다. 또 다른 실시예에서, 각각의 피어 액세스 포인트에 의해 자체적으로 만들어진 결정된 전송 전력들은 각각의 피어 액세스 포인트가 상기 내부 토폴로지 탐색을 계산하도록 하기 위하여 이웃하는 피어 액세스 포인트들에 분배된다.

개시된 실시예들의 또 다른 측면은 프로세서; 및 상기 프로세서와 함께 일하도록 구성된 프로그램 코드를 포함하는 메모리;를 포함하는 장치와 관련되며, 상기 장치는 내부 네트워크 내에서 복수의 액세스 포인트의 특성들을 평가하기 위한 내부 토폴로지 탐색을 수행하며, 상기 내부 네트워크 내에서 각각의 액세스 포인트에 동작 파라미터들을 할당한다.

개시된 실시예들의 또 다른 측면은 컴퓨터 읽을 수 있는 매체에 구체화되며, 내부 네트워크 내 복수의 액세스 포인트들의 특성들을 평가하기 위한 내부 토폴로지 탐색을 수행하기 위한 프로그램 코드, 및 상기 내부 네트워크 내 각각의 액세스 포인트에 동작 파라미터들을 할당하기 위한 프로그램 코드를 포함하는 컴퓨터 프로그램 제품에 관련된다.

개시된 실시예들의 이러한 그리고 다른 장점들 및 특징들은 이에 대한 구성 및 동작 방식과 함께 첨부된 도면을 참조한 이하의 상세한 설명에 의해 명확해질 것이다.

발명의 실시예들이 첨부된 도면에 참조됨으로써 설명된다.
도 1은 다른 실시예로 사용될 수도 있는 네트워크 내에서 바람직한 구성요소들을 도시한다.
도 2는 일 실시예의 블록도를 도시한다.
도 3은 일 실시예에 따라 내부 셀 전개를 위한 순서도를 도시한다.
도 4는 일 실시예에 따라 BCH 디코딩을 위한 순서도를 도시한다.
도 5는 일 실시예에 따라, 내부 토폴로지 탐색을 위한 순서도를 도시한다.
도 6은 일 실시예에 따라, 전력 할당을 위한 순서도를 도시한다.
도 7은 다양한 실시예를 수행하기 위한 일 실시예에 의한 장치의 블록도를 도시한다.

다음 기술에서, 설명 및 비제한의 목적을 위해, 세부 사항들과 기술들은 상기 제공된 실시예들의 철저한 이해를 제공하기 위해 명시된다. 그러나, 이러한 세부 사항들과 기술들로부터 벗어난 다른 실시예에서 실시될 수 있음은 본 발명이 속하는 기술분야에서 통상의 기술을 가진 자에게 명백할 것이다.

도 1은 개시된 실시예들의 일부 또는 모두를 수용하는 데 사용될 수 있는 바람직한 시스템(100)을 도시한다. 상기 시스템(100)은 101, 102, 104, 106, 108 및 112로 참조되는 복수의 액세스 포인트를 포함한다. 도 1에 도시된 액세스 포인트들은 연결(120)을 통하여 액세스 제어기(114)에 직접적으로 또는 비직접적으로 연결되어 있다. 액세스 포인트들(101, 102, 104, 106, 108 및 112) 각각은 여기에서 "내부 액세스 포인트"로 참조된다. 각각의 내부 액세스 포인트는 복수의 사용자 장치(user equipment, UE)뿐만 아니라 다른 액세스 포인트들과 통신할 수 있다. 도 1은 액세스 포인트들과는 구별되는 하나의 중앙제어기(114)를 도시하는 반면, 액세스 제어기는 하나 이상의 액세스 포인트의 부분으로서 구현되는 것도 가능하다 것에 주의하여야 한다. 게다가, 개시된 실시예들은 또한, 액세스 포인트들의 P2P(peer-to-peer) 네트워크를 이용하여 구현될 수도 있고, 각각의 액세스 포인트는 중앙 제어기의 관여 없이 다른 액세스 포인트들로 명령어들(commands) 및/또는 데이터를 포함하는 특정 전송들을 개시할 수 있다.

도 1에 나타난 바람직한 블록도는 다른 네트워크들에 인접하는 또는 서로 부분적으로 겹쳐지는 단일 네트워크(single network)를 대표한다. 매크로 셀룰러 네트워크들(macro-cellular networks), 펨토셀 네트워크들(femtocell networks) 등으로 구성될 수 있는 이러한 다른 네트워크들의 모음(collection)은 여기서 외부 네트워크들로 참조된다. 각 "외부 네트워크"는 하나 또는 그 이상의 액세스 제어기 및 복수의 "외부 액세스 포인트"로 구성될 수 있다.

앞서 언급된 바와 같이, 매크로 셀룰러 네트워크 내 다양한 액세스 포인트들의 설치 및 튜닝(tuning)은 전통적으로 광범위한 RF 매핑과 RF 계획, 특수화된 측정 장비들을 사용하는 구동 테스트들 및 수동 설정을 착수함으로써 수행되어 왔다. 다양하게 개시된 실시예들은 비용 효율이 높은 자율적인 방식으로 네트워크의 토폴로지를 평가하고 구성하기 위한 향상된 역량들을 제공한다.

일 실시예에서, 외부 셀들과 관련된 존재 및 시그널링 파라미터들은 다른 셀들 또는 네트워크들로부터 및/또는 다른 셀들 또는 네트워크들로 핸드-인/핸드-아웃을 용이하게 하기 위하여 결정된다. 예를 들어, 일 실시예에서, 특정 내부 네트워크 또는 내부 셀의 외부의 이웃하는 셀들의 전부 또는 일부가 식별된다. 또 다른 실시예에서, 내부 셀의 지역(local) 토폴로지가 결정되고, 이에 따라, 예를 들어, 다른 셀들에 가까이 위치하는 특정 내부 셀들을 식별한다. 이러한 내부 네트워크 토폴로지의 매핑은 내부 네트워크 내 핸드오프들을 용이하게 하는 이웃 목록들을 생성하는 데 사용될 수 있다.

또 다른 실시예에서, 주 스크램블링 코드(primary scrambling code, PSC)는 내부 및 외부 셀들 전부에 거쳐 다운링크(downlink) 간섭을 최소화하도록 각각의 내부 셀에 할당된다. 예를 들어, WCDMA의 다운링크 채널에서, 이용 가능한 512 주 스크램블링 코드들에서 선택된 특유의 초기 스크램블링 코드는 네트워크의 각 셀에 할당되는 것이 고려되어야 한다. PSC들의 제한된 개수로 인하여, PSC들을 특정의 셀들에 할당할 때, 내부 및 외부 네트워크들 사이에서뿐만 아니라 내부 네트워크 내에서도 PSC들의 재사용이 고려되어야 한다. 일 실시예에 따르면, 가능하면, 동등한 PSC들은 같은 내부 또는 외부 셀의 서로 다른 제1 계층 이웃들로 할당되지 않는다. 어떤 실시예들에서, PSC 할당은 핸드오프 모호함(ambiguity)을 최소화하기 위해 수행된다. 이 때문에, 같은 PSC는 예를 들어, 이웃들의 두 줄 내에서 할당되지 않는다. 또 다른 실시예에서, 각각의 내부 셀의 전송 전력 레벨들은 외부 네트워크들로 블리드-아웃(bleed-out)에 반대하여 셀에 의해 제공된 영역을 넘는 완전한 무선 커버리지와 같은 요소들의 균형을 맞춤으로써 결정된다.

다양한 실시예들과 관련하여 이러한 그리고 다른 특징들을 제공하기 위하여, 네트워크 액세스 포인트들은 외부 셀들 내뿐만 아니라 내부 네트워크 내 다른 액세스 포인트들에 의해 만들어진 브로드캐스트 전송들의 측정값들을 만들도록 구성된다. 특히, 예를 들어, 미래의 3GPP 표준 드래프트들뿐만 아니라, UMTS R99, Rel. 5 에서 9 들에 의해 통제되는 브로드캐스트 전송들은 필요한 측정 정보를 얻기 위한 수정 없이 사용될 수도 있다. 2008년 6월 18일에 출원된 미국 가(provisional) 출원 제61/073,747호의 우선권 주장 출원인 본 출원인의 미국 특허 출원 제12/487,277호, 발명의 명칭 "METHODS AND APPARATUS FOR COORDINATING NETWORK MONITORING AND/OR AUTOMATING DEVICE CONFIGURATIONS BASED ON MONITORING RESULTS"에서는 브로드캐스트 정보 전송들을 통하여 특정 측정들을 수행하는 것에 관련된 예시적 기술들을 설명한다. 본 명세서는 여기서 그것들의 전체를 참조함으로써 포함된다. 개시된 실시예들은 CDMA2000, WiMAX IEEE 802.16 및 3GPP LTE를 포함하고 이들에 제한되지 않는 다른 표준들에도 비슷하게 적용 가능하다는 것에 주의하여야 한다.

일단 측정이 이루어지면, 도 1에 도시된 중앙 제어기와 같은 제어기는, 액세스 포인트들에 의해 만들어진 측정값들(measurements)을 조직화하는 데 이용될 수 있으며, 측정값들의 최종적인 세트(set)는 아래 기술되는 알고리즘에 따라 프로세싱하기 위해 쉽게 수집되게 된다. 프로세싱 알고리즘들은 내부 토폴로지 및 외부 또는 이웃하는 네트워크들에 관한 정보를 유도하며, 소위 내부 및 외부의 "이웃 목록들"을 생성한다. 이들 목록들은 내부 및 외부 네트워크 내 각각의 액세스 포인트의 제1 계층 및 제2 계층 이웃들에 상응하는 식별 정보(identification information)를 포함한다. 예를 들어, 이 식별 정보는 프로토콜 시그널링 파라미터뿐만 아니라 각 액세스 포인트로부터 수신된 신호 세기들 둘 다를 포함할 수 있다. 수집된 측정 정보 및 이웃 목록들에 기초하여, 주 스크램블링 코드(PSC)들이 내부 액세스 포인트들로 할당될 수 있다. 할당은 내부 및 외부 셀들 사이에서뿐만 아니라 내부 액세스 포인트들 사이에서의 다운링크 간섭을 최소화하도록 수행된다. 게다가, 같은 (외부 또는 내부) 셀의 서로 다른 제1 계층 이웃들로 동일한 PSC의 할당은 회피된다.

또 다른 실시예에 따르면, UE들의 표준에 따르는 측정(standards-mandated) 리포팅 능력은 UE들의 서브셋이 주기적인 측정 리포트들을 그들의 서빙 액세스 포인트(serving access point)들로 전달하도록 구성하기 위하여 이용된다. 이는 사용자가 존재하는 것으로 기대되는 위치들에서 배치 영역 내 전파 조건들의 정확한 샘플링을 제공한다. 주기적인 측정 리포팅은, 이벤트 기반 리포팅과 달리, RF 조건들이 좋거나, 나쁘거나, 변하거나, 또는 거의 정적인지 아닌지와는 무관하게, 전파 환경의 편파적이지 않은 샘플링을 제공한다. 그러나, 이러한 측정들의 주기적인 본질 때문에, 지속적인 측정과 연관된 데이터가 너무 커서 효율적인 처리 및/또는 저장이 어렵게 될 수 있다. 그러므로, 또 다른 실시예에 따르면, 다수의 측정들로부터 획득되는 정보는 요구되는 동작 조건들을 만족시키기 위하여 액세스 포인트들로 전송 전력들을 할당하기에 충분한 임계 세트 측정값들로 압축 및 처리된다. 이러한 프로세싱과 관련된 컴퓨터를 사용하는 그리고 저장 요청들은 들어오는 측정 데이터를 그때그때 봐 가며 처리함으로써, 상대적으로 작게 유지될 수 있다.

또 다른 실시예에 따르면, 상기 기술된 UE 측정값들의 임계 세트는 모든 액세스 포인트를 위해 할당된 전송 전력들 세트를 생성하도록 처리되고 네트워크 내 가능한 커버리지 "홀들(holes)"을 식별하도록 처리된다. 특히, 커버리지 홀들은 전송 전력 할당이, 요구되는 특정 임계점의 작동 조건들을 만족시킬 수 없는 위치들을 표기함으로써 찾아질 수 있다. 일단, 초기 전력 할당이 발생하면, 주기적인 UE 측정 값들은 나중에 다른 액세스 포인트들로 전송 전력들을 재할당하는 데 사용될 수 있다. 게다가, 그 후에, 드물지 않게, 내부 및 외부 셀들과 이웃들의 시스템 지식(knowledge)을 리프레시(refresh)하기 위해 풀 스캐닝(full scanning)이 수행될 수도 있다.

저장된 동작 및 토폴로지 정보와 함께, 상기 기술된 실시예들의 일부 또는 전부를 이용함으로써, 전체 토폴로지 탐색 및 측정 프로세스들을 반복하는 과정 없이, 정전과 같은 전 조직에 미치는 셧다운(shutdown)으로부터 신속한 복구가 가능하다. 게다가, 네트워크의 토폴로지 및 액세스 포인트 특성들이 알려진 이후, 새로운 액세스 포인트들은 쉽게 추가될 수 있으며, 어떤 액세스 포인트들은 네트워크로부터 쉽게 삭제될 수 있다. 개시된 실시예들이 인간의 개입 없이 또는 거의 없이 액세스 네트워크의 세부적 평가 및 자동화된 설정을 제공함에 주의하여야 한다. 또한, 이들은 네트워크 구성요소들을 위한 최적화된 파라미터 세팅(setting) 및 토폴로지 정보를 획득하기 위하여 수집된 정보를 모으고 처리하는 데 필요한 셀간 합동(coordination)을 제공한다.

도 2는 일 실시예에 따른 네트워크를 평가 및 구성하기 위해 수행될 수 있는 다양한 단계를 설명하는 순서도를 도시한다. 단계(202)에서, 외부 셀 탐색이 이루어진다. 이 단계는 외부 네트워크에서 셀들 또는 무선 노드들의 존재 및 세기를 평가하기 위하여, 하나 이상의 액세스 포인트를 이용하는 것을 수반한다. 단계(204)에서 내부 토폴로지 탐색이 수행된다. 이 단계를 수행하기 위하여, 내부 셀들의 존재를 평가하고 내부 네트워크 내 각각의 액세스 포인트와 관련된 이웃 목록들을 생성하는 데 하나 이상의 액세스 포인트가 이용된다. 단계(206)에서, 주 스크램블링 코드가 내부 네트워크 내 각각의 액세스 포인트에 할당된다. PSC 할당은 액세스 포인트들간에 다운링크 간섭을 최소화하고, 핸드오프 모호함을 최소화하도록 설계된다. 단계(208)에서, 내부의 액세스 포인트들 각각을 위한 전송 전력 레벨이 결정된다. 이 단계는 네트워크의 적절한 동작이 요구되는 커버리지 표준(desired coverage criteria)에 기초하도록 수행될 수 있다. 전력 할당은 네트워크 내에서 발생할 수 있는 서로 다른 커버리지 시나리오(coverage scenario)들에 기반할 수 있다. 하나의 시나리오에서, 액세스 포인트들은 "커버리지 홀"을 초래하는, 매우 적은 전력을 가질 수 있다. 또 다른 시나리오에서, 이웃하는 액세스 포인트들은 불필요하게 높은 전력 레벨에서 전송할 수 있고, 이에 따라, 커버리지의 의도된 영역보다 큰 영역을 가로질러 이웃하는 액세스 포인트들의 전송을 방해하게 된다. 전력 레벨들은 또한 하나 또는 그 이상의 UE들에 의한 주기적인 측정값들(measurements)에 기초하여 재조정될 수도 있다.

상기 기술된 것과 같이, 개시된 실시예들의 하나의 특징은 외부 셀들을 탐색하는 것과 관련된다. 이하는 중앙 제어기를 활용하는 이러한 탐색을 수행하기 위한 예시적인 절차를 제공한다. 그러나, 앞서 언급된 바와 같이, 이것 그리고 단지 피어 액세스 포인트들, 및/또는 하나 이상의 액세스 포인트 내에 존재하는 하나 또는 그 이상의 제어기로 구성된 네트워크 토폴로지를 이용하는 다른 실시예들을 산출하는 것은 전적으로 가능하다. 도 3은 예시적인 실시예에 부합하는 외부 셀 탐색을 수행하기 위한 순서도를 도시한다. 단계(302)에서, 모든 액세스 포인트들은 동시에 모니터링 모드 상태로 배치된다. 모니터링 모드 동안, 액세스 포인트는 하나 이상의 액세스 포인트, 예를 들어, 통신의 동작 모드로 있는 액세스 포인트들로 전송된 및/또는 상기한 액세스 포인트들에 의해 전송되는 신호들에 대한 정보를 모니터하고 수집한다. 모든 내부의 액세스 포인트들은 의도적으로 모니터링 모드로 배치되므로, 내부 액세스 포인트들에 의해 수집된 모든 들어오는 정보는 따라서, 외부 네트워크들로부터의 액세스 포인트들에 대응한다.

단계(304)에서, (현재 모니터링 모드에 있는) 각각의 액세스 포인트는 검출된 PSC들 및 외부 네트워크들로부터 검출 가능한 관련 측정 신호 세기들을 리턴(return)하는 RF 스캔을 수행한다. 이 정보는 제어기에 수신된다. 단계(306)에서, 검출된 PSC들 각각을 성공적으로 추적하고, 검출된 외부 셀의 BCH(broadcast channel)를 디코드(decode)하기 위해 제어기는 각각의 액세스 포인트로 명령(command)을 전송한다. 대안적인 실시예에서, 제어기는 BCH 디코딩을 위해 각각의 액세스 포인트로 명령을 전송할 필요가 없으나, 오히려 각각의 액세스 포인트는 어떠한 검출된 PSC를 위한 BCH를 자율적으로 디코드한다. BCH 디코딩은 내부 네트워크 내 각각의 액세스 포인트들에 의해 동시에 수행된다. 하나의 예시적인 실시예에서, 모든 액세스 포인트가 동시에 디코딩을 수행하도록 허용하는 대신에, 단지 N개의 액세스 포인트들까지가 동시에 작동하도록 허용함으로써 디코딩 프로세스는 좁혀질 수 있다(throttle).

예시적인 실시예에서, BCH 디코드 프로세스는 사용자/운전자 프로비전(provision) 외부 셀들 세트 및 그들의 식별성들로 구성되는 그들의 시그널링 파라미터들을 가짐으로써 우회할 수 있다. 예를 들어, 만약 각각의 외부 셀이 특별한 PSC를 갖는 것으로 가정되면, 이때, 이러한 프로비저닝(provisioning)은 (a) 모든 내부 셀의 이웃으로써 각각의 외부 셀을 리스트하거나, (b) 각각의 내부 셀이 PSC 검출 그리고 이웃하는 외부 셀들과 그들의 (측정된) 신호 세기들을 탐색하기 위한 측정만을 수행하도록 구성함으로써 수행될 수 있다.

도 4는 단계(306)에서 발부된(issued) 명령에 대응하여 각각의 액세스 포인트에 의해 수행될 수 있는 바람직한 단계들의 세트를 도시하는 또 다른 순서도이다. 단계(402)에서 BCH 디코딩은 식별자들의 적어도 하나의 특별한 세트가 브로드캐스트 채널로부터 결정될 때까지 수행된다. 예를 들어, 각각의 알려진 채널 주파수 및 특정 PSC에 대해, RNC ID(radio network controller identification) 및 CID(cell identification)를 포함하는 특별한 식별자가 획득될 수 있다. 단계(404)에서, 또 다른 액세스 포인트가 이미 이러한 특정 RNC ID 및 CID와 관련된 남은 브로드캐스트 정보를 디코드하였는지가 결정된다. 만약, 정보가 이미 디코드되었다면, 단계(406)에서, BCH 디코딩은 멈춘다. 반면에, 만약 필요한 정보가 다른 액세스 포인트들에 의해 디코드되지 않았다면, 프로세스는 모든 필요한 정보들이 디코드될 때까지 BCH 디코딩이 계속되는 단계(408)로 이동한다. 예를 들어, 필요한 정보는 PLMN ID(Public Land Mobile Network Identification), PCPICH(primary common transmit channel), 전송 전력 및 사용되고 있는 이웃 PSC들을 포함할 수 있다. 단계(410)에서, 모든 필요한 정보들이 디코드되었는지 또는 타임아웃 조건이 발생하는지 여부가 결정된다. 만약, 상기 조건의 어느 하나에 대해 대답이 yes라면, 프로세스는 단계(406)에서 종료되고, 그렇지 않은 경우, 프로세스는 BCH 디코딩을 계속하기 위하여 단계(408)로 돌아간다.

다시 도 3을 참조하면, 단계(308)에서, 제어기는 다양한 액세스 포인트들로부터 획득된 디코드된 정보를 수집한다. 단계(310)에서, 모든 필요한 정보가 적어도 하나의 액세스 포인트에 의해 탐색된 외부 셀들에 대해 수집되었는지 여부 또는 그렇게 하기 위한 그들의 시도들이 타임아웃(time-out) 실패로 되었는지 여부가 결정된다. 만약, 2개의 조건들 중 어느 것도 만족되지 않는 경우, 프로세스는 단계(308)로 돌아가고, 그렇지 않다면, 시스템 정보가 업데이트되는 단계(312)로 이동한다. 업데이트는 탐색된 외부 셀들을 각각의 내부 셀들의 관련 이웃 목록들에 추가하는 것으로 구성될 수 있다. 이 프로세스의 끝에서, 내부 셀들 및 외부 셀들 사이의 핸드-인 및 핸드-아웃과 관련된 정보는 이용할 수 있고, 각각의 액세스 포인트를 위한 각각의 외부 이웃의 측정된 신호 세기들 또한 알려진다.

일단 외부 탐색 절차가 완료되면, 네트워크의 내부 토폴로지가 결정될 수 있다. 도 5는 이러한 작업이 예시적인 실시예에 상응하여 어떻게 수행될 수 있는지를 도시하는 블록 다이어그램이다. 단계(502)에서, 하나의 PSC가 선택된다. 이 단계는 상기 기술된 외부 셀 탐색 동안 획득된 정보의 도움으로 수행될 수 있다. 예를 들어, 특정 PSC는 모든 액세스 포인트를 통하여 측정된 최대 RSCP(received signal code power)가 최소화되도록 선택될 수 있다. 보다 상세하게, PSC가 어떠한 액세스 포인트들에 의해서도 검출되지 않은 경우, 그 특정 PSC가 선택된다. 그러한 검출되지 않은 PSC를 찾는 데 실패하는 경우, 외부 탐색 동안 어느 액세스 포인트에 의해서도 강하게 검출되지 않은 PSC가 선택된다. 단계(504)에서, 내부 네트워크 내 남은 액세스 포인트들이 모니터링 모드로 배치되는 동안 하나의 액세스 포인트는 선택되고 동작 모드로 배치된다. 대안적인 실시예에서, 더 빠른 내부 토폴로지 탐색을 허락하기 위하여, 하나보다 더 많은 액세스 포인트가 동작 모드로 동작하도록 설정될 수 있다. 하나의 예시적인 시나리오에서, 여전히 모니터링하고 있는 남은 액세스 포인트들은 그들이 막 동작하게 된 추가적인 액세스 포인트를 검출할 수 있는지 여부를 결정한다. 검출이 수행되면, 검출하는 액세스 포인트는 전송하는 액세스 포인트의 제1 계층 이웃으로 고려된다(반대의 경우에도 마찬가지). 또 다른 변형에서, 서로 다른 PCS들을 갖는 2 또는 그 이상의 액세스 포인트들이 동시에 동작 모드로 배치되는 동안 비슷한 검출 절차가 수행된다. 동시의 전송을 위하여 선택된 동작하는 액세스 포인트들의 그룹은 이웃들이 될 개연성이 낮도록, 예를 들어, 무작위로 또는 탐색된 외부 토폴로지를 기반으로 선택될 수 있다. 단계(506)에서, 이러한 명령이 도 1에 도시된 액세스 제어기와 같은 제어기에 의해 발부될 수 있다.

단계(508)에서, 제어기는 액세스 포인트들로부터 정보를 수집한다. 단계(510)에서, 액세스 포인트가 단계(502)에서 선택된 PSC를 검출했다면, 검출을 수행해온 액세스 포인트가 단계(504)에서 선택된 동작하는 액세스 포인트의 제1 계층 이웃임을 지시하기 위하여 대응하는 이웃 목록들이 업데이트된다. 이러한 업데이트는 검출을 수행했던 액세스 포인트(들)의 이웃 목록에 동작하는 액세스 포인트를 추가하는 것을 필연적으로 포함하나, 그것은 또한 RF 상호성(reciprocity)에 기초하여, 검출을 수행했던 액세스 포인트(들)을 포함하도록 동작하는 액세스 포인트의 이웃 목록을 업데이트하는 것을 포함할 수도 있다. 외부 탐색 프로세스 동안 사전에 PSC를 검출했었던 모니터링하는 액세스 포인트가 내부 탐색 동안 검출을 수행한다면 애매모호함(ambiguity)이 발생할 수 있음에 주의해야 한다. 일 실시예에서, 제어기는 새롭게 측정된 PSC 세기가 특정 임계값에 의해 외부 탐색 절차 동안 발견된 것을 초과한다면 작동하는 액세스 포인트를 제1 계층 이웃으로 표시하기로 결정할 수 있다.

다시 도 5를 참조하면, 단계(512)에서, 다른 액세스 포인트가 선택되고 프로세스는 단계(504)로 돌아간다. 보통 말하여, 프로세스는 시스템 내 하나하나의 모든 액세스 포인트에서 반복되거나, 또는 모든 이웃 목록들이 적절히 구성될 때까지 반복된다. 프로세스의 끝에서, 하나하나의 모든 액세스 포인트의 모든 제1 계층 내부 이웃들이 알려진다(즉, 내부 토폴로지가 결정된다). 추가로, 이러한 프로세스 동안, 각각의 내부 이웃 사이에서 신호 세기들 또한 측정되어 온다. 사용된 전송 전력이 알려지므로, RF 패스로스(pathloss) 또한 알려진다. 추가로, 내부 이웃들은 각각의 액세스 포인트의 이웃 목록들에 포함될 수 있고, 이것은 다시, 네트워크 내 소프트(soft) 핸드오프를 가능하게 한다.

단지 하나의 액세스 포인트를 내부 토폴로지 탐색 동안 동작하도록 유지하는 것은 다음 예에 의해 실증되는 복잡한 문제를 다룬다. 두 개의 동작하는 액세스 포인트들이 같은 PSC로 할당되고, 세 번째 액세스 포인트는 모니터링 모드로 배치된다고 가정해보라. 세 번째 액세스 포인트가 다른 두 개의 닿는 거리 내에 있다면, 그것은 같은 PSC를 갖는 제2 이웃이 있다는 지시 없이, 단지 더 강한 액세스 포인트를 검출하고 리포트할 것이다. 이러한 상황은 불완전한 이웃 목록을 야기할 것이고, 핸드오프 문제들을 만들어내며, 제2 계층 셀들간 불필요하게 높은 간섭 레벨들을 불러일으킨다. 이러한 문제들은 내부 토폴로지 탐색 동안 하나의 액세스 포인트를 동작 모드로 배치하는 상기 기술된 예시적인 실시예들에 의해 쉽게 해결된다. 이러한 바람직한 실시예에서 내부 토폴로지 탐색 동안 언제라도 단지 하나의 액세스 포인트가 동작한다는 점, 다양한 액세스 포인트들이 선택된 순서는 중요하지 않다는 점에 또한 주의하여야 한다. 그러나, 상기 기술된 바와 같이, 다른 실시예들에 따르면, 모니터링하는 액세스 포인트는 같거나 서로 다른 PSC들 갖고 동시에 전송하고 있는 2 또는 그 이상의 동작하는 액세스 포인트들간의 차이를 분명히 보여줄 수 있을 것이다. 이러한 동작하는 액세스 포인트들은 내부 액세스 포인트들, 외부 액세스 포인트들, 또는 내부 및 외부 액세스 포인트들 둘 다의 결합일 수 있다.

또 다른 실시예는 각각의 내부 셀에 PSC들을 할당하는 것에 관련된다. 할당할 수 있는 PSC들의 세트(set)는 액세스 포인트들의 개수보다 상당히 작을 수 있고, 그러므로, 어떠한 할당 계획도 PSC들의 상당한 재사용의 가능성을 고려해야 한다. 이는 네트워크의 배치가 이웃하는 외부 Node B들에 의하여 사용 중인 서로 다른 PSC들을 갖는 다양한 건물들을 구성한다면 특히 사실일 수 있다. 게다가, 가능하다면, PSC들이 서로의 두 계층들 내에 할당되지 않음이 보장되어야 한다. 이러한 조건이 위반된다면, 액세스 포인트는 결국 같은 PSC를 사용하는 두 개의 서로 다른 제1 계층 이웃들을 갖게 될 것이다. 이러한 시나리오는 특정 액세스 포인트 및 그것의 이웃들로/으로부터 특정 액세스 포인트 및 그것의 이웃들로 많은 핸드오프 문제들을 야기하기 쉽다. 그러나, 적절한 PSC 할당들을 만들기 위해 필요한 정보는 상기 기술된 외부 및 내부 토폴로지 탐색 프로세스들 동안 수집된 정보로부터 쉽게 이용 가능하다. 특히, 도 3의 단계(302) 내지 단계(308)로부터 측정된 결과들 및 디코드된 결과들은 잠재적으로 외부 이웃 셀들의 이웃들-즉, 제2 계층 외부 이웃들에 의해 사용되는 PSC들을 포함한다. 추가로, 도 5의 단계(508)로부터 측정된 결과들은 내부 액세스 포인트들과 관련된 필요한 정보를 제공한다.

예시적인 실시예들에 따르면, 액세스 포인트들을 통해 임의적인 순서로 연속으로 진행되는 다음의 예시적 체계(hierarchy)에 따라 PSC들은 내부 액세스 포인트들로 할당된다.

(1) 내부 네트워크 내 어떠한 액세스 포인트로도 아직 할당되지 않은 PSC, 그리고 제1 또는 제2 계층 이웃들에서 사용되지 않은 것.

(2) 내부 네트워크 내 적어도 하나의 액세스 포인트로 할당된 PSC, 그러나 제1 또는 제2 계층 이웃들에서 사용되지 않은 것. 2 또는 그 이상의 PSC들 사이의 계층의 경우, 내부 액세스 포인트들에 이제까지 가장 적은 횟수로 할당된 PSC가 선택된다.

(3) 제2 계층 이웃들에서 사용된, 그러나 제1 계층 이웃들에서는 사용되지 않은 PSC. 제2 계층 이웃들에서 사용된 2 또는 그 이상의 PSC들 사이의 계층의 경우, 가장 작은 CPICH(common pilot channel) RSCP를 갖는 제1 계층 이웃에 의해 검출된 PSC가 선택된다.

(4) 제1 계층 이웃들에서 사용된 PSC. 2 또는 그 이상의 PSC들 사이의 계층의 경우, 가장 작은 CPICH RSCP와 함께 검출된 PSC가 선택된다.

개시된 실시예들의 또 다른 특징은 각각의 내부 셀을 위한 전송 전력 레벨들을 결정하는 것과 관련된다. 도 6은 예시적인 실시예에 따른 내부 셀들을 위한 전송 전력 레벨들을 결정하기 위한 블록도이다. 단계(602)에서, 내부 네트워크 내 모든 액세스 포인트들은 디폴트(default) 전력 할당 또는 도 3 및 도 5 각각의 단계(304) 및 단계(508)로부터 획득된 측정값들에 기반한 것 중 어느 하나를 갖고 동작 모드로 작동하도록 구성된다. 단계(604)에서, IMSI(International Mobile Subscriber Identity)들 목록과 같은, 사용자 장치 식별 정보의 목록이 시스템 내에서 구성된다. 목록은 비어있거나(즉, IMSI들을 가지지 않거나) 또는 와일드카드(wildcard)(즉, 모든 IMSI들)를 포함할 수 있다. 단계(606)에서, 인스톨러(installer)는 상기 언급된 목록에 포함되었던 IMSI를 갖는 UE를 사용하여 네트워크로 연결한다.

단계(608)에서, 측정 명령들은 목록화된 IMSI를 갖는 UE로 보내진다. 측정 명령들은 UE가 주기적인 측정 리포트들을 보내도록 지시한다. 측정값들은 셀들의 특정 세트 및 그들의 PSC들에 대응하는 측정된 CPICH RSCP 및/또는 CPICH Ec/No(즉, 대역 내 전력 밀도(density)에 의해 나뉘어지는 칩(chip)당 수신된 에너지)와 관련되는 정보를 포함할 수 있다. 이러한 셀들은 내부 및 외부 네트워크들 모두에서 전형적으로 제1 계층 이웃 셀들이고 그리고 가능한 대로 제2 계층 이웃 셀들이다. 단계(608)에서 UE로 발부된 측정 명령들은 UE가 주기적인 측정 리포트들을 제공하도록 지시한다. 따라서, 핸드오프 및 능동(active) 셀 유지(maintenance)를 위해 전형적으로 설계된 어떠한 이벤트 기반의 리포트들과는 달리, 주기적인 측정 리포팅은 지속적인 RF 환경의 샘플링을 보장한다. 단계(610)에서, 인스톨러는, 이제 인스톨러로 주기적인 측정 리포트들을 보내도록 구성된 UE를 들고 배치 영역 주변을 물리적으로 걷는다. 대안적인 실시예에 따르면, 설치 검토(walk-through)는 선택적이다. 대신에, 실제 사용자(true user)들로부터의 측정 리포트들에 기반하여 시간을 지나 측정 리포트들 및 대응하는 전력 조정들이 수행된다. 이는 몇몇의 예시적인 실시예들에 따라 수행될 수 있다. 예를 들어, 일 실시예에서, 주기적인 리포팅을 위해 선택된 사용자들의 서브셋(subset)은 네트워크를 가로지르는 커버리지를 최대화하도록 선택될 수 있다. 비슷하게, 그러나 구별되는 실시예로, 주기적인 리포팅을 위해 선택된 사용자들의 서브셋은 사용자 단말기들의 배터리 수명을 최대화하고, 사용자들의 작은 서브셋(small subset)에 지나친 배터리 드레인(drain)을 방지하기 위하여 시간 내에 동역학적으로 변할 수 있다. 또 다른 구별되는 실시예에서, 측정 리포트들의 주기는 시스템 내 사용자 장치의 개수에 의존하여 변화한다. 또 다른 구별되는 실시예에서, 측정 리포트들의 주기는 측정 리포트들이 요구되는 커버리지 임계값에 얼마나 가까운지에 의존하여 변화한다. 그러한 방식으로, 시스템은 의도된 커버리지 목표들을 충족시키는 신뢰 수준에 기초하여 보다 잦은 측정값들을 레버리지(leverage)할 수 있다.

또 다른 구별되는 실시예에서, 각각의 피어 액세스 포인트는 그것에 연결된 각각의 사용자 장치로부터 측정값들을 수신하며, 각각의 피어 액세스 포인트는 수신한 측정값들을 내부 네트워크 내 이웃하는 피어 액세스 포인트들과 교환하여, 그것에 의하여 내부 네트워크 내 정보를 분배하도록 한다. 대신에, 각각의 피어 액세스 포인트에 의해 자율적으로 수행된 결정된 전송 전력들은 각각의 피어 액세스 포인트가 적절하게 내부 토폴로지 탐색을 계산하는 것을 허용하도록 이웃하는 피어 액세스 포인트들로 되돌려져 분배될 수 있다.

다시 도 6을 참조하면, 단계(612)에서, 측정 리포트들은 네트워크 커버리지의 적절성(adequacy)의 면에서 배치 영역의 가장 어려운 영역들을 나타내는 임계 측정 포인트들의 작은 세트를 생성하기 위해 선택적으로 필터된다. 단계(612)에서 수행되는 필터링은 단계(614)의 완료 전이나 후에 수행될 수 있음을 주의하여야 한다. 단계(614)에서, 인스톨러는 시스템이 내부 네트워크 내 모든 액세스 포인트들에 대한 전송 전력 할당을 연산하도록 지시한다. 단계(616)에서, 인스톨러는 캡쳐(captured) 및 선택적으로 필터되어온 UE 측정값에 기초하여 전력 할당 알고리즘을 적용한다. 이는 CPICH, 최대 총 전력, 및 다른 채널 전력 구성들을 위해 새롭게 연산된 전력의 액세스 포인트들 사용량이 된다. 상기 평가를 수행할 때, 네트워크의 배치를 위한 커버리지 목표는 도 3의 단계(304)에서 수행된 외부 셀들의 전력 측정값들에 기초하여 설계될 수 있다. 게다가, 전력 할당은 하나 이상의 액세스 포인트를 사용하여 모든 측정 포인트 각각을 "커버(cover)"하기 위한 시도에 전제를 두고 있을 수 있다.

할당들을 수행하기 위해 중앙 제어기를 활용하는 것은 필요한 만큼 자원들의 조화 및 할당을 허락한다. 예를 들어, 영역은 가장 작은 패스로스(pathloss)를 갖는 단일 액세스 포인트, 가장 작은 패스로스를 갖지 않는 단일 액세스 포인트(즉, 액세스 포인트가 어려운 측정 포인트를 커버하기 위하여 높은 전력 레벨을 필요로 하는 경우), 또는 잠재적으로 더 낮은 커버리지 타겟(즉, 소프트 핸드오프 게인들(gains)에 상응하여)을 갖는 다양한 액세스 포인트들을 가능한대로 선택함으로써 커버될 수 있다. 게다가, 상기 기술된 프로세스들은 측정 포인트를 커버하기 위한 무능함이 목격되었을 때 커버리지 "홀(hole)들"의 자동 식별 및 지정을 허락한다. 또한, 앞서 기술된 바와 같이, 개시된 실시예들은 예를 들어, 액세스 포인트들의 피어 그룹에 의하여, 중앙 제어기의 사용 없이 수행될 수 있다.

다양한 실시예들은 다양한 하드웨어 및/또는 소프트웨어 모듈들 및 구성요소들로 구성되는 장치들 내에서 개별적으로, 또는 집합적으로 수행될 수 있음이 양해된다. 이러한 장치들은, 예를 들어, 프로세서, 메모리 유닛, 통신에 관하여 서로 연결된 인터페이스로 구성될 수 있고, 데스크톱 및/또는 랩톱 컴퓨터들에서부터 미디어 플레이어들, 단말장치들과 같은 소비자 전자 장치들에 이를 수 있다. 예를 들어, 도 7은 다양한 실시예들이 내부에 수행될 수 있는 장치(700)의 블록도를 도시한다. 장치는 적어도 하나의 프로세서(704) 및/또는 제어기, 프로세서(704)와 통신하는 적어도 하나의 메모리 유닛(702), 및 도 7에 도시된 장치들(708a 내지 708d)과 같이, 직접적으로, 또는 간접적으로 다른 객체 또는 장치들과 데이터 및 정보의 교환을 가능하게 하는 적어도 하나의 통신 유닛(706)으로 구성된다. 통신 유닛(706)은 적절한 전송 및/또는 데이터 및 다른 정보의 접수에 필요할 수 있는 인코딩/디코딩 능력들뿐만 아니라, 하나 또는 그 이상의 통신 프로토콜에 따라 유선 및/또는 무선 통신 능력을 제공할 수 있으며, 그러므로 그것은 적절한 송신기/수신기 안테나들, 전기회로망 및 포트(port)들로 구성될 수 있다. 도 7에 도시된 바람직한 장치는 액세스 포인트 하드웨어로 융화될 수 있거나 무선 네트워크의 액세스 포인트 내부 또는 외부로 분리된 구성요소로서 위치할 수 있다. 추가적으로, 또는 대안적으로, 도 7의 바람직한 장치는 도 1에 도시된 액세스 제어기의 부분일 수 있다.

비슷하게, 개시된 실시예들의 각각의 모듈 내에서 다양한 구성요소들 또는 서브 구성요소들은 소프트웨어, 하드웨어, 펌웨어 내에서 수행될 수 있다. 모듈들 및/또는 모듈들 내 구성요소들간 연결성(connectivity)은 적절한 프로토콜들을 사용한 인터넷¸ 유선 또는 무선 네트워크들을 통한 통신들을 포함하나 이에 한정되지 않는 기술 분야에서 알려진 연결성 방법 및 매체 중 어느 하나를 사용하여 제공될 수 있다.

여기에서 기술되는 다양한 실시예들은 컴퓨터 읽을 수 있는 매체 내에 구현되고, 네트워크화된 환경들 내에서 컴퓨터들에 의해 수행되는 프로그램 코드와 같은, 컴퓨터 실행 가능한 지시들을 포함하는 컴퓨터 프로그램 제품에 의해 일 실시예로 수행될 수 있는 방법들 또는 프로세스들의 일반적인 맥락에서 기술된다. 컴퓨터 읽을 수 있는 매체는 ROM(Read Only Memory), RAM(Random Access Memory), CD(compact disk)들, DVD(digital versatile disc)들 등을 포함하나 이에 한정되지 않는 제거 가능한 및 제거 불가한 저장 장치들을 포함할 수 있다. 일반적으로, 프로그램 모듈들은 특정 작업들을 수행하거나 특정 추상적인 데이터 타입(type)들을 수행하는 루틴(routine)들, 프로그램들, 오브젝트(object)들, 컴포넌트(component)들, 데이터 구조들 등을 포함할 수 있다. 데이터 구조들과 관련된 컴퓨터 실행 가능한 지시들, 그리고 프로그램 모듈들은 여기서 개시된 방법들의 단계들을 수행하기 위한 프로그램 코드의 실시예들을 나타낸다. 그러한 실행 가능한 지시들의 특정 시퀀스(sequence) 또는 관련된 데이터 구조들은 그러한 단계들 또는 프로세스들에서 기술된 기능을 수행하기 위한 대응하는 행위들의 실시예들을 나타낸다. 특히, 본 발명 전체를 통하여 다양한 블록도로 기술된 다양한 단계들은 바람직한 예로 고려되며, 단계들은 보여진 것보다 다른 순서로 수행될 수도 있다라는 점이 양해된다. 또한, 좀 더 적거나 추가적인 단계들이 포함될 수도 있다.

실시예들의 앞서 말한 기술은 도시 및 설명의 목적을 위해 제시되어 왔다. 앞서 말한 기술은 하나도 빠뜨리는 것 없이 완전한 것이거나 본 발명의 실시예들을 개시된 정확한 유형으로 한정하기 위해 의도된 것이 아니며, 다양한 수정들 및 변형들이 상기의 설명들을 고려하여 가능하거나, 다양한 실시예들의 실습으로부터 획득될 수 있다. 예를 들어, 본 발명의 다양한 실시예들은 3GPP LTE(long term evolution), WiMAX 및 GSM과 같은 다른 무선 기술들뿐만 아니라 모든 HSPA(high speed packet access) 변형들을 포함하며, UMTS(Universal Mobile Telecommunications System)에 기초하여 동작하는 무선 네트워크들에 구현될 수 있다. 여기서 논의된 실시예들은 다양한 실시예들의 원리와 본질 및 통상의 기술자가 본 발명을 다양한 실시예들과 함께 특정의 심사숙고된 사용에 적합한 다양한 수정들로 활용하는 것을 가능하게 하는 그것의 실제적인 응용을 설명하기 위하여 선택되고 기술된다. 여기서 개시된 실시예들의 특징들은 방법들, 장치들, 모듈들, 시스템들, 및 컴퓨터 프로그램 제품들의 가능한 모든 조합으로 결합될 수 있다.

Claims

내부 네트워크 내 복수의 액세스 포인트의 특성들을 평가하기 위하여 내부 토폴로지 탐색을 수행하는 단계; 및
상기 내부 네트워크 내 각각의 액세스 포인트에 대한 동작 파라미터들을 할당하는 단계;
를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서,
외부 네트워크 내에서 동작하는 하나 이상의 액세스 포인트를 식별하기 위한 외부 셀 탐색을 수행하는 단계;
를 더 포함하는 것을 특징으로 하는 방법.
제2항에 있어서,
상기 외부 셀 탐색을 수행하는 단계는,
상기 내부 네트워크 내 모든 액세스 포인트들이 모니터링 모드로 동작하도록 설정하는 단계; 및
상기 내부 네트워크 내 각 액세스 포인트가 상기 외부 네트워크 내 상기 하나 이상의 액세스 포인트와 연관된 복수의 파라미터를 획득하기 위한 스캔을 수행하도록 지시하는 단계;
을 포함하는 것을 특징으로 하는 방법.
제3항에 있어서,
상기 복수의 파라미터는 주 스크램블링 코드(primary scrambling code) 및 상기 외부 네트워크 내 상기 하나 이상의 액세스 포인트와 연관된 신호 세기를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서,
상기 내부 토폴로지 탐색을 수행하는 단계는,
상기 내부 네트워크 내 선택된 액세스 포인트가 동작 모드로 동작하도록 설정하는 단계;
상기 내부 네트워크 내 상기 선택된 액세스 포인트를 제외한 모든 액세스 포인트들이 모니터링 모드로 동작하도록 설정하는 단계; 및
동작 모드로 동작하는 상기 내부 네트워크 내 상기 액세스 포인트들로부터 획득된 정보에 따라 하나 또는 그 이상의 이웃 목록을 생성하는 단계;
를 포함하는 것을 특징으로 하는 방법.
제5항에 있어서,
상기 선택된 액세스 포인트는 특정 주 스크램블링 코드를 이용하여 동작되도록 설정되며,
상기 액세스 포인트들로부터 획득된 상기 정보는 상기 특정 주 스크램블링 코드가 감지되었는지 여부에 대한 표시를 포함하는 것을 특징으로 하는 방법.
제6항에 있어서,
상기 표시를 포함하는 정보를 생성하는 각각의 액세스 포인트는 상기 선택된 액세스 포인트의 이웃 목록에 위치하는 것을 특징으로 하는 방법.
제6항에 있어서,
상기 표시를 포함하는 정보를 생성하는 특정 개수의 액세스 포인트들만이 상기 선택된 액세스 포인트의 이웃 목록에 위치하는 것을 특징으로 하는 방법.
제8항에 있어서,
상기 선택된 액세스 포인트의 상기 이웃 목록에 위치하는 상기 특정 개수의 액세스 포인트들은 가장 강한 신호 세기들로 상기 선택된 액세스 포인트를 검출한 액세스 포인트들에 상응하는 것을 특징으로 하는 방법.
제6항에 있어서,
상기 표시를 포함하는 정보를 생성하는 각각의 액세스 포인트는 상기 선택된 액세스 포인트를 이웃 목록에 위치시키는 것을 특징으로 하는 방법.
제6항에 있어서,
상기 표시를 포함하는 정보를 생성하는 각각의 액세스 포인트는 상기 선택된 액세스 포인트를 이웃 목록에 위치시키기 위한 후보 액세스 포인트로 고려하며,
특정 개수의 후보 액세스 포인트들만이 상기 표시를 포함하는 정보를 생성하는 각각의 액세스 포인트의 상기 이웃 목록에 위치하는 것을 특징으로 하는 방법.
제11항에 있어서,
상기 이웃 목록에 위치하는 상기 특정 개수의 후보 액세스 포인트들은 가장 강한 세기들로 검출된 후보 액세스 포인트들에 상응하는 것을 특징으로 하는 방법.
제6항에 있어서,
상기 특정 주 스크램블링 코드는 외부 셀 탐색 동작 동안 획득된 정보에 기초하여 선택되는 것을 특징으로 하는 방법.
제1항에 있어서,
상기 동작 파라미터들은 주 스크램블링 코드를 포함하는 것을 특징으로 하는 방법.
제14항에 있어서,
상기 내부 네트워크 내 각각의 액세스 포인트를 위한 상기 주 스크램블링 코드의 상기 할당은 미리 정의된 할당 체계에 따라 수행되는 것을 특징으로 하는 방법.
제15항에 있어서,
상기 미리 정의된 할당 체계는 상기 내부 네트워크 내 액세스 포인트들간 간섭을 최소화하도록 설정되는 것을 특징으로 하는 방법.
제15항에 있어서,
상기 미리 정의된 할당 체계는 상기 내부 네트워크로 및/또는 상기 내부 네트워크로부터 핸드오프 모호성을 최소화하도록 설정되는 것을 특징으로 하는 방법.
제1항에 있어서,
상기 동작 파라미터들은 상기 내부 네트워크 내 각각의 액세스 포인트들과 관련된 전송 전력 레벨(transmit power level)을 포함하는 것을 특징으로 하는 방법.
제18항에 있어서,
상기 전송 전력 레벨은 하나 또는 그 이상의 사용자 장치로부터 획득된 주기적인 측정 리포트(periodic measurement report)들 중 적어도 하나에 기초하여 상기 내부 네트워크 내 특정 액세스 포인트에 할당되는 것을 특징으로 하는 방법.
제19항에 있어서,
상기 전송 전력 레벨은 상기 주기적인 측정 리포트들에 상응하여 상시 업데이트되는 것을 특징으로 하는 방법.
제19항에 있어서,
상기 하나 또는 그 이상의 사용자 장치에 의해 생성된 다수의 주기적인 측정값들은 압축 정보 세트(condensed set of information)를 생성하도록 처리되며,
상기 전송 전력 레벨은 상기 압축 정보 세트에 기초하여 업데이트되는 것을 특징으로 하는 방법.
제19항에 있어서,
상기 내부 네트워크 내 사용자 장치의 개수에 따라 상기 주기적인 측정값들의 주기(periodicity)를 변화시키는 단계;
를 더 포함하는 것을 특징으로 하는 방법.
제19항에 있어서,
상기 주기적인 측정 리포트들에서 제공된 정보가 요구되는 커버리지 문턱(desired coverage threshold)에 얼마나 가까운지에 따라 상기 주기적인 측정값들의 상기 주기를 변화시키는 단계;
를 더 포함하는 것을 특징으로 하는 방법.
제18항에 있어서,
상기 전송 전력의 할당은 상기 내부 네트워크 내 한 영역에 타겟 네트워크 커버리지를 제공하도록 수행되는 것을 특징으로 하는 방법.
제18항에 있어서,
상기 전송 전력의 할당은 외부 셀 탐색 동작 동안 수행된 측정들에 상응하여 수행되는 것을 특징으로 하는 방법.
제18항에 있어서,
상기 전송 전력의 할당은 외부 네트워크와의 간섭을 최소화하도록 수행되는 것을 특징으로 하는 방법.
제18항에 있어서,
상기 전송 전력의 초기 할당은 상기 외부 셀 탐색 및 상기 내부 토폴로지 탐색 동안 획득된 측정 결과들에 상응하여 이루어지는 것을 특징으로 하는 방법.
제18항에 있어서,
상기 전송 전력 레벨을 할당하는 단계는,
사용자 장치 식별 정보의 목록을 구성하는 단계;
상기 사용자 장치 목록으로부터 하나 또는 그 이상의 사용자 장치를 선택하는 단계;
상기 하나 또는 그 이상의 사용자 장치로 측정 명령을 발송하는 단계;
상기 하나 또는 그 이상의 사용자 장치로부터 복수의 측정 리포트를 수신하는 단계; 및
상기 수신된 복수의 측정 리포트에 기초하여 상기 전송 전력 레벨을 할당하는 단계;
를 포함하는 것을 특징으로 하는 방법.
제18항에 있어서,
상기 전송 전력 레벨을 할당하는 단계는,
상기 내부 네트워크의 실제 사용자들에 대응하는 하나 또는 그 이상의 사용자 장치를 선택하는 단계;
상기 하나 또는 그 이상의 사용자 장치로 측정 명령을 발송하는 단계;
상기 하나 또는 그 이상의 사용자 장치로부터 복수의 측정 결과를 수신하는 단계; 및
상기 수신된 복수의 측정 리포트에 기초하여 상기 전송 전력 레벨을 할당하는 단계;
를 포함하는 것을 특징으로 하는 방법.
제28항에 있어서,
상기 복수의 측정 리포트는 상기 내부 네트워크의 의도된 커버리지 영역에 대한 물리적인 검토(walk-through) 중에 획득되는 것을 특징으로 하는 방법.
제1항에 있어서,
상기 내부 네트워크는 적어도 하나의 중앙 액세스 제어기(central access controller) 및 하나 이상의 액세스 포인트를 포함하며,
상기 적어도 하나의 중앙 액세스 제어기는 적어도 약간의 상기 내부 토폴로지 탐색 또는 상기 동작 파라미터들의 상기 할당을 수행하는 것을 특징으로 하는 방법.
제1항에 있어서,
상기 내부 네트워크는 중앙 액세스 제어기 없이 피어(peer) 액세스 포인트를 포함하고,
하나 이상의 피어 액세스 포인트는 적어도 약간의 상기 내부 토폴로지 탐색 또는 분배 방식으로 동작 파라미터들의 상기 할당을 수행하는 것을 특징으로 하는 방법.
제32항에 있어서,
상기 측정값들을 만드는 상기 사용자 장치는 상기 내부 네트워크 전체에 걸치는 커버리지를 최대화하도록 선택되는 것을 특징으로 하는 방법.
제32항에 있어서,
상기 측정값들을 만드는 상기 사용자 장치는 상기 내부 네트워크 내 상기 사용자 장치의 배터리 수명을 최대화할 수 있는 시간 안에 동적으로 선택되는 것을 특징으로 하는 방법.
제32항에 있어서,
각각의 피어 액세스 포인트는 그것에 연결된 각각의 사용자 장치로부터 측정값들을 수신하며,
상기 각각의 피어 액세스 포인트는 상기 내부 네트워크 내 정보를 분배할 수 있도록, 수신한 상기 측정값들을 상기 내부 네트워크 내 이웃하는 피어 액세스 포인트들과 교환하는 것을 특징으로 하는 방법.
제33항에 있어서,
각각의 피어 액세스 포인트에 의해 자체적으로 만들어진 결정된 전송 전력들은 각각의 피어 액세스 포인트가 상기 내부 토폴로지 탐색을 계산하도록 하기 위하여 이웃하는 피어 액세스 포인트들에 분배되는 것을 특징으로 하는 방법.
프로세서; 및
프로그램 코드를 포함하는 메모리;를 포함하는 장치에 있어서,
상기 프로그램 코드는 상기 프로세서와 함께 동작하고 상기 장치가
내부 네트워크 내에서 복수의 액세스 포인트의 특성들을 평가하기 위한 내부 토폴로지 탐색을 수행하며,
상기 내부 네트워크 내에서 각각의 액세스 포인트에 동작 파라미터들을 할당하도록 설정되는 것을 특징으로 하는 장치.
컴퓨터 읽을 수 있는 매체에 구체화되는 컴퓨터 프로그램 제품에 있어서,
내부 네트워크 내 복수의 액세스 포인트들의 특성들을 평가하기 위한 내부 토폴로지 탐색을 수행하기 위한 프로그램 코드; 및
상기 내부 네트워크 내 각각의 액세스 포인트에 동작 파라미터들을 할당하기 위한 프로그램 코드;
를 포함하는 컴퓨터 프로그램 제품.