KR101269047B1

KR101269047B1 - 모바일 디바이스를 위한 ｇｐｓ-보조 셀 선택

Info

Publication number: KR101269047B1
Application number: KR1020117013637A
Authority: KR
Inventors: 스티븐 디. 쳉; 규천 이; 톰 친
Original assignee: 퀄컴 인코포레이티드
Priority date: 2008-11-14
Filing date: 2009-11-13
Publication date: 2013-06-04
Also published as: JP2012509029A; US20100124924A1; US9148831B2; JP5539374B2; BRPI0922027A2; KR20110086608A; TWI475906B; CN102217376A; TW201032628A; JP2014161018A; EP2359640A1; WO2010056958A1

Abstract

네트워크 엔트리 및 초기화, 스캐닝 및/또는 핸드오버 동작들을 보조하기 위해 이동국(MS)의 위치 및 인근 기지국(BS)들에 대한 정보를 이용하는 것이 제공된다. 상기 MS에서의 상기 MS의 글로벌 포지셔닝 시스템(GPS) 좌표들을 결정함으로써 또는 예컨대, 상기 MS 외부의 GPS 디바이스로부터의 상기 위치를 수신함으로써 상기 MS의 상기 위치가 확인될 수 있다. 인근 BS들에 대한 정보(정보는 BS 위치, BSID, RAT, 표준들 릴리스, 특권(priviledge), 주파수 등 일 수 있음)는 상기 MS의 상기 위치에 기반하여 BS 정보 데이터베이스로부터 검색될 수 있다. 상기 BS 정보 데이터베이스는 상기 MS 내에 포함될 수 있거나, 상기 MS의 내부 데이터베이스를 업데이트하기 위한 노력으로 상기 MS로 주기적으로 브로드캐스트될 수 있거나, 또는 상기 네트워크 운영자의 데이터베이스에 저장될 수 있다. 상기 MS의 위치에 대한 지식 및 상기 이웃 BS들에 대한 정보는 상기 인근 BS 리스트의 크기가 감소되기 때문에 네트워크 엔트리, 스캐닝, 또는 핸드오버 동안 사용된 시간을 감소시키고 이에 따라 전력 소비를 감소시킬 수 있고; 그리고 대역폭 사용 효율을 증가시킬 수 있다.

Description

모바일 디바이스를 위한 ＧＰＳ-보조 셀 선택{GPS-ASSISTED CELL SELECTION FOR MOBILE DEVICES}

본 개시의 특정한 실시예들은 일반적으로 무선 통신과 관련되고, 더욱 상세하게는, 네트워크 엔트리 및 초기화, 스캐닝, 및/또는 핸드오버 동작들을 보조하기 위해 이동국(MS)의 위치 및 이웃 기지국들에 대한 정보를 이용하는 것과 관련된다.

IEEE 802.16 하에서 직교 주파수-분할 다중화(OFDM) 및 직교 주파수 분할 다중 액세스(OFDMA) 무선 통신 시스템들은 복수의 부반송파들의 주파수들의 직교성에 기반하여 시스템들의 서비스들에 대하여 등록된 무선 디바이스들(즉, 이동국들)과 통신하기 위해 기지국들의 네트워크를 사용하고 그리고 다중경로 페이딩 및 간섭에 대한 저항과 같은, 광대역 무선 통신들을 위한 다수의 기술적 이점을 달성하기 위해 구현될 수 있다. 각각의 기지국(BS)은 이동국들로 및 이동국들로부터데이터를 전달하는 무선 주파수(RF) 신호들을 방사하고 그리고 수신한다.

일 기지국에 의해 커버되는 영역으로부터 벗어나고 그리고 다른 기지국에 의해 커버되는 영역으로 진입하는 이동국(MS)과 같은, 다양한 이유들을 위하여, 핸드오버(또한 핸드오프로서 알려진)는 일 기지국으로부터 다른 기지국으로의 통신 서비스들(예컨대, 진행중인(ongoing) 콜 또는 데이터 세션)을 전달하기 위해 수행될 수 있다. 세가지 핸드오버 방법들이 IEEE 802./16e-2005에서 지원된다: 하드 핸드오프(HHO), 신속한 기지국 스위칭(FBSS) 및 매크로 다이버시티 핸드오버(MDHO), 이들 중에서, HHO를 지원하는 것은 강제되는 데 반하여, FBSS 및 MDHO는 두 가지 선택적인 대안들이다.

HHO는 일 BS로부터 다른 BS로의 접속의 순간적인(abrupt) 이전(transfer)을 의미한다. 핸드오버 결정은 MS에 의해 보고되는 측정 결과에 기반하여 MS 또는 BS에 의해 이루어질 수 있다. MS는 주기적으로 RF 스캔을 수행할 수 있고 그리고 이웃 기지국들의 신호 품질을 측정할 수 있다. 핸드오버 결정은, 예를 들어, 하나의 셀로부터의 신호 강도가 현재의 셀의 신호 강도를 초과하는 경우, MS가 위치를 변화시켜 신호 페이딩 또는 간섭에 이르게 하는 경우, 또는 MS가 높은 서비스 품질 (QoS)을 요구하는 경우로부터 발생할 수 있다. 스캐닝은 BS에 의해 할당된 간격들을 스캐닝하는 동안에 수행된다. 이러한 간격들 동안에, MS는 초기 레인징(ranging)을 선택적으로 수행하고 그리고 하나 이상의 이웃 기지국들과 연관되도록 허용된다. 일단 핸드오버 결정이 이루어지면, MS는 타겟 BS의 다운링크 전송과의 동기화를 시작할 수 있고, 스캐닝하는 동안에 핸드오버가 이루어지지 않는다면 레인징을 수행할 수 있고, 그리고 그 다음에 이전 BS와의 접속을 종료시킬 수 있다. BS에서의 임의의 비전달(undelivered) 프로토콜 데이터 유닛(PDU)들은 타이머가 만료될 때까지 유지될 수 있다.

FBSS가 지원될 때, MS 및 BS는 FBSS에 연관되는 BS들의 리스트를 MS와 유지한다. 이러한 세트는 다이버시티 세트라 불린다. FBSS에서, MS는 다이버시티 세트에서 기지국을 연속적으로 모니터링한다. 다이버시티 세트 내의 기지국 간에서, 앵커(anchor) BS가 정의된다. FBSS로 동작할 때, MS는 관리 및 트래픽 접속들을 포함하는 다운링크 및 업링크 메시지들에 대하여 앵커 BS와 단지 통신한다. 일 앵커 BS로부터 다른 앵커 BS로의 전이(즉, BS 스위칭)는 다이버시티 세트내에 있는 다른 BS가 현재 앵커 BS보다 양호한 신호 강도를 가지는 경우에 수행될 수 있다. 앵커 업데이트 절차들은 채널 품질 표시자 채널(CQICH) 또는 명백한 핸드오버(HO) 시그널링 메시지들을 통해 서빙 BS들과 통신함으로써 인에이블된다.

FBSS 핸드오버는 앵커 BS로부터의 데이터를 수신하거나 전송하기 위해 MS에 의한 결정으로 시작된다. MS는 다이버시티 세트 내에 포함되기에 적합한 이웃 기지국들을 스캐닝하고 선택한다. MS는 선택된 BS들을 보고하고, 그리고 BS 및 MS는 다이버시티 세트를 업데이트한다. MS는 다이버시티 세트 내에 있는 BS들의 신호 강도를 연속적으로 모니터링할 수 있고 그리고 상기 세트로부터의 일 BS를 앵커 BS가 되도록 선택한다. MS는 CQICH 또는 MS-개시된 핸드오버 요청 메시지를 통해 선택된 앵커 BS를 보고한다.

MDHO를 지원하는 MS들 및 BS들에 대하여, MS 및 BS는 MDHO에 연관되는 BS들의 다이버시티 세트를 MS와 유지한다. 다이버시티 세트 내의 기지국 간에서, 앵커(anchor) BS가 정의된다. 동작의 정규 모드는 MDHO의 특정한 모드를 단일 BS로 이루어진 다이버시티 세트로 지칭한다. MDHO로 동작할 때, MS는 업링크 및 다운링크 유니캐스트 메시지들 및 트래픽의 다이버시티 세트 내의 모든 BS들과 통신한다.

MS가 동일한 시간 간격에서 복수의 BS들로부터의 유니캐스트 메시지들 및 트래픽을 전송하거나 또는 수신하도록 결정할 때 MDHO는 시작된다. MDHO, 두 개 이상의 BS들은 MS에서 수행되는 다이버시티 결합과 같은 MS 다운링크 데이터의 동기화된 전송을 제공한다. 업링크 MDHO에 대하여, MS로부터의 전송은 수신된 정보의 선택 다이버시티가 수행되는 경우에 복수의 BS들에 의해 수신된다.

예를 들어, 서빙 BS의 약한 신호 강도에 기인하는 퍼텐셜 핸드오버 후보들에 대한 스캐닝에 부가하여, MS가 네트워크를 초기에 획득하거나 또는 신호 손실 이후에 네트워크를 재획득하려고 하는 경우에 스캐닝이 또한 수행될 수 있다. MS는 유효한 다운링크 신호를 발견할 때까지 다운링크 동작 주파수의 가능한 채널을 스캐닝하는 것을 시작할 수 있다. 일단 MS가 BS로부터 유효한 다운링크 신호를 획득하면, 네트워크 엔트리 절차들은 IEEE 802.16 표준에 기술된 바와 같이 기본 제공능력들(basic capabilities)의 레인징, 협상 및 등록(registration)으로 진행될 수 있다.

본 개시의 특정한 실시예들은 일반적으로 네트워크 엔트리 및 초기화, 스캐닝, 및/또는 핸드오버 동작들을 보조하기 위해 이동국(MS)의 위치 및 이웃 기지국들에 대한 정보를 이용하는 것과 관련된다.

본 개시의 특정한 실시예들은 스캐닝 또는 핸드오버를 위해 MS에 대한 하나 이상의 기지국(BS) 후보들을 결정하기 위한 방법을 제공한다. 상기 방법은 일반적으로, MS의 위치에 기반하여, BS 정보 데이터베이스로부터 하나 이상의 인근 기지국들에 대한 정보를 검색하는(retrieving) 단계; 상기 정보에 기반하여, 상기 하나 이상의 기지국들로부터 하나 이상의 인근 이웃 BS 후보들을 선택하는 단계; 및 상기 이웃 BS 후보들 중 적어도 하나의 BS를 스캐닝하는 단계를 포함한다.

본 개시의 특정한 실시예들은 모바일 디바이스를 제공한다. 모바일 디바이스는 일반적으로, 상기 모바일 디바이스의 위치에 기반하여, BS 정보 데이터베이스로부터 하나 이상의 인근 기지국들에 대한 정보를 검색하기 위한 로직; 상기 정보에 기반하여, 상기 하나 이상의 인근 기지국들로부터 하나 이상의 이웃 BS 후보들을 선택하기 위한 로직; 및 상기 이웃 BS 후보들 중 적어도 하나의 BS를 스캐닝하기 위한 로직을 포함한다.

본 개시의 특정한 실시예들은 무선 통신을 위한 장치를 제공한다. 강기 장치는 일반적으로, 상기 모바일 디바이스의 위치에 기반하여, BS 정보 데이터베이스로부터 하나 이상의 인근 기지국들에 대한 정보를 검색하기 위한 수단; 상기 정보에 기반하여, 상기 하나 이상의 인근 기지국들로부터 하나 이상의 이웃 BS 후보들을 선택하기 위한 수단; 및 상기 이웃 BS 후보들 중 적어도 하나의 BS를 스캐닝하기 위한 수단을 포함한다.

본 개시의 특정한 실시예들은 스캐닝 또는 핸드오버를 위해 MS에 대한 하나 이상의 기지국(BS) 후보들을 결정하기 위한 컴퓨터-프로그램 물건(product)을 제공한다. 상기 컴퓨터-프로그램 물건은 전형적으로 저장된 명령들을 갖는 컴퓨터-판독가능 매체를 포함하고, 상기 명령들은 하나 이상의 프로세서들에 의해 실행된다. 상기 명령들은 일반적으로 상기 MS의 위치에 기반하여, BS 정보 데이터베이스로부터 하나 이상의 인근 기지국들에 대한 정보를 검색하기 위한 명령들; 상기 정보에 기반하여, 상기 하나 이상의 인근 기지국들로부터 하나 이상의 이웃 BS 후보들을 선택하기 위한 명령들; 및 상기 이웃 BS 후보들 중 적어도 하나의 BS를 스캐닝하는 단계를 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 포함한다.

본 발명의 상기-인용된 특징들이 상세하게 이해될 수 있는 그러한 방식으로, 본 개시의 더욱 상세한 기술이, 실시예들의 참조에 의해 상기 간략하게 요약되고, 그들의 일부는 첨부된 도면들에 도시된다. 그러나, 첨부된 도면들은 이러한 개시의 전형적인 실시예들만을 도시하므로 그것의 범위를 제한하는 것으로 간주되는 것이 아니라, 본 개시에 대하여 다른 동일하게 효과적인 실시예들을 허용할 수 있다.
도 1은 본 개시의 특정한 실시예에 따른 예시의 무선 통신 시스템을 도시한다.
도 2는 본 개시의 특정한 실시예에 따른 무선 디바이스에서 활용될 수 있는 다양한 컴포넌트들을 도시한다.
도 3은 본 개시의 특정한 실시예에 따른 직교 주파수-분할 다중화 및 직교 주파수 분할 다중 액세스 (OFDM/OFDMA) 기술을 활용하는 무선 통신 시스템 내에서 사용될 수 있는 예시의 전송기 및 예시의 수신기를 도시한다.
도 4는 본 개시의 특정한 실시예에 따른, BS 정보 데이터베이스로부터 수신된 가장 인근의 이웃 기지국들에 대한 정보에 기반하여 스캐닝하거나 또는 핸드오버하기 위해 이동국(MS)에 대한 하나 이상의 기지국(BS) 후보들을 결정하기 위한 예시의 동작들의 플로우 다이어그램이다.
도 4a는 본 개시의 특정한 실시예에 따른, 스캐닝하거나 또는 핸드오버하기 위해 MS에 대한 하나 이상의 기지국(BS) 후보들을 결정하기 위한 도 4의 예시의 동작들에 대응하는 수단의 블록 다이어그램이다.
도 5는 본 개시의 특정한 실시예에 따른, MS의 위치(예컨대, 글로벌 포지셔닝 시스템(GPS) 좌표들)을 알게 됨으로써 적어도 하나의 BS에 대한 정보를 획득하기 위해 액세스될 수 있는 BS 정보 데이터베이스를 도시한다.
도 6은 본 개시의 특정한 실시예에 따른, 각 BS에 대한 BS 정보의 테이블이다.
도 7-11들은 본 개시의 특정한 실시예에 따른, MS의 위치를 아는 경우와 알지 못하는 경우에 스캐닝하거나 또는 핸드오버하기 위해 하나 이상의 이웃 BS 후보들이 MS에 대하여 선택되는 이동성(mobility) 시나리오를 도시한다.

본 개시의 특정한 실시예들은 네트워크 엔트리 및 초기화, 스캐닝 및/또는 핸드오버 동작들을 보조하기 위해 이동국(MS)의 정보 및 이웃 기지국들에 대한 정보를 사용하기 위한 방법들 및 장치들을 제공한다. MS의 위치는 내부에 MS의 글로벌 포지셔닝 시스템(GPS) 좌표들을 결정함으로써 확인될 수 있다. 이웃 기지국들에 대한 정보는 MS의 위치에 기반하여 기지국(BS) 정보 데이터베이스로부터 검색될(retrieved) 수 있다. BS 정보 데이터베이스는 MS내에 상주할 수 있거나, MS의 내부에 데이터베이스를 업데이트하기 위한 일환으로 MS에 주기적으로 브로드캐스팅될 수 있거나, 또는 네트워크 운영자의 데이터베이스 내에 저장될 수 있다. MS의 위치에 대한 지식 및 이웃 BS들에 대한 정보는 네트워크 엔트리, 스캐닝, 또는 핸드오버 동안에 소요되는 시간량을 감소시킬 수 있고, 이에 의해 전력 소비를 감소시킬 수 있고; 그리고 대역폭 사용 효율을 증가시킬 수 있다.

예시적인 무선 통신 시스템

여기에서 개시된 기법들은 직교 다중화 방식에 기반한 통신 시스템들을 포함하는, 다양한 통신 시스템들을 위하여 사용될 수 있다. 그러한 통신 시스템들의 예들은 직교 주파수 분할 다중 접속("OFDMA") 시스템들, 단일-캐리어 주파수 분할 다중 액세스 ("SC-FDMA") 시스템들 등을 포함한다. OFDMA 시스템은 직교 주파수 분할 다중화(OFDM)를 활용하고, 이는 전체 시스템 대역폭을 직교 서브-캐리어들로 분할(partition)하는 변조 기법이다. 이러한 서브-캐리어들은 톤(tone)들, 빈(bin)들 등으로 또한 지칭될 수 있다. OFDM으로, 각 서브-캐리어는 데이터와 독립적으로 변조될 수 있다. SC-FDMA 시스템은 시스템 대역폭을 통해 분산된 서브-캐리어들을 통해 전송하기 위한 인터리빙된(interleaved) FDMA (IFDMA), 인접하는 서브-캐리어들의 블록을 통해 전송하기 위한 로컬화된 FDMA (LFDMA), 또는 인접하는 서브-캐리어들의 복수의 블록을 통해 전송하기 위한 향상된(enhanced) FDMA (EFDMA)를 활용할 수 있다. 일반적으로, 변조 심볼들은 OFDM으로 주파수 영역에서 그리고 SC-FDMA으로 시간 영역에서 전송된다.

직교 다중분할 방식에 기반한 통신 시스템의 하나의 특정한 예는 WiMAX 시스템이다. Worldwide Interoperability for Microwave Access를 나타내는, WiMAX는 장거리에 걸쳐 고-출력 브로드밴드 접속을 제공하는 표준들-기반 광대역 무선 기술이다. 고정 WiMAX 및 이동 WiMAX의 오늘날 두 개의 메인 어플리케이션들이 있다. 고정 WiMAX는 포인트-대-멀티포인트이고, 예를 들어, 가정 및 비즈시스에서 광대역 액세스를 가능하게 한다. 이동 WiMAX는 광대역 스피드에서 셀룰러 네트워크의 풀(full) 이동성을 제공한다.

IEEE 802.16x는 고정 및 이동 광대역 무선 액세스 (BWA) 시스템들을 위한 에어 인터페이스를 정의하기 위한 최근에 만들어진 표준 기관이다. 그러한 표준들은 적어도 네 개의 물리 계층(PHY)들 및 하나의 매체 액세스 제어(MAC) 층을 정의한다. 네 개의 물리 계층들 중 OFDM 및 OFDMA 물리 계층은 고정 및 이동 BWA 영역들에서 각각 가장 일반적인(popular) 물리 계층이다.

도 1은 본 개시의 실시예들이 채택될 수 있는 무선 통신 시스템(100)의 예를 도시한다. 무선 통신 시스템(100)은 광대역 무선 통신 시스템일 수 있다. 무선 통신 시스템(100)은 다수의 셀들(102)을 위한 통신을 제공할 수 있고, 각각의 셀은 기지국에 의해 서비스된다. 기지국(104)은 사용자 터미널들(106)과 통신하는 고정국일 수 있다. 기지국(104)은 대안적으로 액세스 포인트, 노드 B, 또는 몇몇 다른 용어로 지칭될 수 있다.

도 1은 무선 통신 시스템(100)에 걸쳐 분산된(dispersed) 다양한 사용자 터미널들(106)을 도시한다. 사용자 터미널들(106)은 고정되거나 (즉, 정지한(stationary)) 또는 모바일일 수 있다. 사용자 터미널들(106)은 원격국들, 액세스 터미널들, 터미널들, 가입자 유닛들, 이동국들, 사용자 장비 등으로 지칭될 수 있다. 사용자 터미널들(106)은 셀룰러 폰들, 개인 디지털 어시스턴스(PDA)들, 핸드헬드 디바이스들, 무선 모뎀들, 랩탑 컴퓨터들, 퍼스널 컴퓨터 등과 같은, 무선 디바이스일 수 있다.

다양한 알고리즘들 및 방법들은 무선 통신 시스템(100)에서 기지국들(104) 및 사용자 터미널들(106) 간의 전송을 위하여 사용될 수 있다. 예를 들어, 신호들은 UWB 기법들에 따라 기지국들(104) 및 사용자 터미널들(106) 간에 전송되거나 수신될 수 있다. 그 경우라면, 무선 통신 시스템(100)이 OFDM/OFDMA 시스템으로 지칭될 수 있다.

기지국(104)으로부터 사용자 터미널(106)로의 전송을 용이하게 하는 통신 링크는 다운링크(108)로 지칭되고, 사용자 터미널(106)로부터 기지국(104)으로의 전송을 용이하게 하는 통신 링크는 업링크(110)로 지칭될 수 있다. 대안적으로, 다운링크(108)는 순방향 링크 또는 순방향 채널으로 지칭될 수 있고, 업링크(110)는 역방향 링크 또는 역방향 채널로 지칭될 수 있다.

셀(102)은 복수의 섹터들(112)로 분할될 수 있다. 섹터(112)는 셀(102)내에 물리적 커버리지 영역이다. 무선 통신 시스템(100) 내에 기지국(104)은 셀(102)의 특정한 섹터(112) 내에 전력의 흐름을 집중시키는 안테나들을 활용할 수 있다. 그러한 안테나들은 지향성(directional) 안테나로 지칭될 수 있다.

도 2는 무선 통신 시스템(100) 내에서 채택될 수 있는 무선 디바이스(202)에서 활용될 수 있는 다양한 컴포넌트들을 도시한다. 무선 디바이스(202)는 여기서 개시된 다양한 방법들을 개시하도록 구성될 수 있는 디바이스의 예이다. 무선 디바이스(202)는 기지국(104) 또는 사용자 터미널(106)일 수 있다.

무선 디바이스(202)는 무선 디바이스(202)의 동작을 제어하는 프로세서(204)를 포함할 수 있다. 프로세서(204)는 또한 중앙 처리 유닛(CPU)로도 지칭될 수 있다. 판독-전용 메모리(ROM) 및 랜덤 액세스 메모리(RAM) 모두를 포함할 수 있는, 메모리(206)는 프로세서(204)로 명령들 및 데이터를 제공한다. 메모리(206) 중 일부는 비-휘발성 랜덤 액세스 메모리(NVRAM)를 또한 포함할 수 있다. 프로세서(204)는 메모리(206) 내에 저장된 프로그램 명령들에 기반하여 전형적으로 논리적인 및 산술적인 연산들을 수행한다. 메모리(206) 내에 명령들은 여기서 개시된 방법들을 구현하도록 실행가능할 수 있다.

무선 디바이스(202)는 무선 디바이스(202) 및 원격 위치 간에 데이터의 전송 및 수신을 허용하기 위한 전송기(210) 및 수신기(212)를 포함할 수 있는 하우징(208)을 또한 포함할 수 있다. 전송기(210) 및 수신기(212)는 트랜시버(214)로 결합될 수 있다. 안테나(216)는 하우징(208)에 부착될 수 있고 트랜시버(214)에 전기적으로 연결될 수 있다. 무선 디바이스(202)는 (미도시의) 복수의 전송기들, 복수의 수신기들, 복수의 트랜시버들, 및/또는 복수의 안테나들을 또한 포함할 수 있다.

무선 디바이스(202)는 트랜시버(214)에 의해 수신된 신호의 레벨을 검출하고 수량화하기 위한 일환으로 사용될 수 있는 신호 검출기(218)를 또한 포함할 수 있다. 신호 검출기(218)는 총 에너지, 의사 노이즈(PN:pseudonoise) 칩들 당 파일럿 에너지, 전력 스펙트럴 밀도 및 다른 신호들과 같은 그러한 신호들을 검출할 수 있다. 무선 디바이스(202)는 신호를 처리하는데 사용하기 위한 디지털 신호 프로세서(DSP)(220)를 포함할 수 있다.

무선 디바이스(202)의 다양한 컴포넌트들은 버스 시스템(222)에 의해 함께 결합될 수 있고, 이는 전력 버스, 제어 버스, 데이터 버스에 추가된 상태 신호 버스를 포함할 수 있다.

도 3은 OFDM/OFDMA를 활용하는 무선 통신 시스템(100) 내에서 사용될 수 있는 전송기(302)의 일 예를 도시한다. 전송기(302)의 부분들은 무선 디바이스(202)의 전송기(210)에서 구현될 수 있다. 전송기(302)는 다운링크(108)를 통해 사용자 단말(106)에 데이터(306)를 전송하기 위해 기지국(104)에서 구현될 수 있다. 전송기(302)는 또한 업링크(110)를 통해 기지국(104)으로 데이터(306)를 전송하기 위해 사용자 단말(106)에서 구현될 수 있다.

전송될 데이터(306)는 직렬-대-병렬(S/P) 컨버터(308)로의 입력으로서 제공되는 것으로 도시된다. S/P 컨버터(308)는 전송 데이터를 N개의 병렬 데이터 스트림들(310)로 분할할 수 있다.

그 다음, N개의 병렬 데이터 스트림들(310)은 맵퍼(mapper)(312)로의 입력으로서 제공될 수 있다. 맵퍼(312)는 N개의 병렬 데이터 스트림들(310)을 N개의 성상도 포인트들(constellation points) 상에 맵핑할 수 있다. 맵핑은 이진 위상-시프트 키잉(BPSK), 쿼드러처 위상-시프트 키잉(QPSK), 8 위상-시프트 키잉(8PSK), 쿼드러처 진폭 변조(QAM) 등과 같은 일부 변조 성상도(constellation)를 사용하여 수행될 수 있다. 따라서, 맵퍼(312)는 N개의 병렬 심볼 스트림들(316)을 출력할 수 있고, 각각의 심볼 스트림(316)은 역 고속 푸리에 변환(IFFT)(320)의 N개의 직교 서브캐리어들 중 하나의 서브캐리어에 대응한다. 이러한 N개의 병렬 심볼 스트림들(316)은 주파수 도메인에서 나타내고 IFFT 컴포넌트(320)에 의해 N개의 병렬 시간 도메인 샘플 스트림들(318)로 변환될 수 있다.

이제 용어에 관한 간단한 특징이 제공될 것이다. 주파수 도메인에서 N개의 병렬 변조들은 주파수 도메인에서 N개의 변조 심볼들과 동일하고, 상기 주파수 도메인에서 N개의 변조 심볼들은 주파수 도메인에서 N개의 맵핑 및 N-포인트 IFFT와 동일하며, 상기 주파수 도메인에서 N개의 맵핑 및 N-포인트 IFFT는 시간 도메인에서 하나의 (유용한) OFDM 심볼과 동일하고, 상기 시간 도메인에서 하나의 (유용한) OFDM 심볼은 시간 도메인에서 N개의 샘플들과 동일하다. 시간 도메인에서 하나의 OFDM 심볼 NS는 Ncp(OFDM 심볼당 가드 샘플들의 수) + N(OFDM 심볼당 유용한 샘플들의 수)과 동일하다.

N개의 병렬 시간 도메인 샘플 스트림들(318)은 병렬-대-직렬(P/S) 컨버터(324)에 의해 OFDM/OFDMA 심볼 스트림(322)으로 변환될 수 있다. 가드(guard) 삽입 컴포넌트(326)는 OFDM/OFDMA 심볼 스트림(322)의 연속적인 OFDM/OFDMA 심볼들 사이에 가드 간격(guard interval)을 삽입할 수 있다. 그 다음, 가드 삽입 컴포넌트(326)의 출력은 무선 주파수(RF) 프론트 엔드(328)에 의해 목표된 전송 주파수 대역으로 업컨버팅될 수 있다. 그 다음, 안테나(330)는 결과 신호(332)를 전송할 수 있다.

도 3은 또한 OFDM/OFDMA를 사용하는 무선 통신 시스템(100) 내에 사용될 수 있는 수신기(304)의 일 예를 도시한다. 수신기(304)의 부분들은 무선 디바이스(202)의 수신기(212)에서 구현될 수 있다. 수신기(304)는 다운링크(108)를 통해 기지국(104)으로부터 데이터(306)를 수신하기 위해 사용자 단말(106)에서 구현될 수 있다. 수신기(304)는 또한 업링크(110)를 통해 사용자 단말(106)로부터 데이터(306)를 수신하기 위해 기지국(104)에서 구현될 수 있다.

전송된 신호(332)는 무선 채널(334)을 통해 이동하는 것으로 도시된다. 신호(332')가 안테나(330')에 의해 수신될 때, 수신된 신호(332')는 RF 프론트 엔드(328')에 의해 기저대역 신호로 다운컨버팅될 수 있다. 그 다음, 가드 제거 컴포넌트(326')는 가드 삽입 컴포넌트(326)에 의해 OFDM/OFDMA 심볼들 사이에 삽입된 가드 간격을 제거할 수 있다.

가드 제거 컴포넌트(326')의 출력은 S/P 컨버터(324')에 제공될 수 있다. S/P 컨버터(324')는 OFDM/OFDMA 심볼 스트림(322')을 N개의 병렬 시간-도메인 심볼 스트림들(318')로 분할할 수 있고, N개의 병렬 시간-도메인 심볼 스트림들(318')은 각각 N개의 직교 서브캐리어들 중 하나의 서브캐리어에 대응한다. 고속 푸리에 변환(FFT) 컴포넌트(320')는 N개의 병렬 시간-도메인 심볼 스트림들(318')을 주파수 도메인으로 변환할 수 있고 N개의 병렬 주파수-도메인 심볼 스트림들(316')을 출력할 수 있다.

디맵퍼(demapper)(312')는 맵퍼(312)에 의해 수행된 심볼 맵핑 연산을 반대로 수행할 수 있고, 이에 따라 N개의 병렬 데이터 스트림들(310')을 출력할 수 있다. P/S 컨버터(308')는 N개의 병렬 데이터 스트림들(310')을 단일 데이터 스트림(306')으로 조합할 수 있다. 이상적으로, 이러한 데이터 스트림(306')은 송신기(302)로의 입력으로서 제공된 데이터(306)에 대응한다.

모바일 디바이스들을 위한 GPS -보조 셀 선택

이동국(MS)은 통신 접속이 해제되지 않고 한 장소에서 다른 장소로 이동할 수 있고, 한 장소에서 다른 장소로 이동하는 것은 MS로 하여금 액티브 기지국(BS)과 접속하도록 허용하는 무선 통신 프로토콜을 통해 달성될 수 있다. MS가 현재 액티브 BS의 커버리지 영역에서 벗어날 때, 셀 선택 또는 재선택 프로세스는 BS가 캠프 온(camp on) 인지를 발견하기 위한 일환으로 개시될 수 있고, MS는 현재 BS로부터 새로운 BS로 핸드오버할 수 있다. 셀 선택 또는 재선택 프로세스는 네트워크 또는 MS 자체에 의해 트리거될 수 있다. 셀 선택 또는 재선택 프로세스는 네트워크에 의해 브로드캐스트되는 이웃 BS 리스트, 전형적으로 상당히 큰 (quite sizable) 리스트에 의존할 수 있다.

만약 셀 선택 또는 재선택 프로세스가 네트워크에 의해 트리거 된다면, 네트워크는 BS에게, 계층 3(L3) 셀 변화 순서 메시지를 통해, MS에 의해 주기적으로 제공되는 측정 보고서에 기반하여 새로운 BS를 통보한다. 이러한 접근에 대한 문제점들 중 하나는 운영자가 다른 운영자(들)와 계약 합의가 없다면 MS는 동일한 운영자에 의해 운영되는 BS들을 단지 캠프 온 할 수 있다는 것이고, 이는 MS가 상이한 운영자에 의해 커버되는 BS를 캠프 온 하는 기회를 제거할 수 있다. 각 BS에 대한 운영자들의 지식 없이, 블라인드 핸드오버가 있을 수 있다. 때때로 핸드오버가 실패하고, 그러므로 MS는 이전의 액티브 BS를 캠핑 온 하는 것으로 회귀할 필요가 있을 수 있고 다른 BS 없이 핸드오버를 시도할 수 있다.

만약 셀 선택 또는 재선택 프로세스가 MS 자체에 의해 트리거 된다면, MS는 이웃 BS들을 주기적으로 식별할 필요가 있을 수 있고 그리고, 예를 들면, 스캐닝을 통해 그들의 신호들을 측정할 수 있다. 이웃 셀들이 상이한 주파수, 상이한 주파수 대역, 또는 WiMAX, 코드 분할 다중 액세스(CDMA) 이벌루션-데이터 최적화(EVDO), 또는 1배 무선 전송 기술(1xRTT, 또는 단순히 1x)과 같은, 상이한 무선 액세스 기술(RAT)에 속할 때, 측정 오버헤드 및 검색 시간은 증가될 수 있다. MS는 네트워크에 의해 브로드캐스트되는 이웃 BS에 의존할 수 있다. 몇몇 무선 프로토콜들에서, 네트워크는 멀티모드를 지원할 수 있는 반면에, 다른 것들은 단일 모드만을 지원한다. 네트워크가 현재 단일 모드만을 지원한다면, 네트워크는 MS가 상이한 RAT들을 지원할 수 있는지 여부에 불구하고 동일한 RAT내의 이웃 BS 정보만을 제공할 수 있다. 이는 MS가 네트워크에 의해 브로드캐스트되는 리스트 내의 동일한 RAT를 지원하는 다른 이웃 BS들보다 강한 신호 및 높은 서비스 품질(QoS)을 가질 수 있는 상이한 RAT를 지원하는 BS를 캠프 온 하는 것을 금지한다.

MS는 네트워크 엔트리에 대해 퍼텐셜(potential) 서빙 BS, 가능한 핸드오버들을 위한 후보 이웃 BS들, 실제 핸드오버를 위한 이웃 BS를 결정하기 위해 네트워크에 의해 브로드캐스트되는 이웃 BS들의 큰(sizable) 리스트를 사용할 수 있다. 핸드오버 실패들은 MS가 상이한 표준들 릴리스 또는 가입 특권을 가질 수 있는 BS를 캠프 온 하려고 시도할 때 발생할 수 있다. MS는 특정된 이웃 BS들 간에 적절한 BS 후보들을 발견하기 위한 일환으로 광범위한(extensive) 처리를 수행할 수 있고, 이에 의해 네트워크 엔트리, 스캐닝, 또는 핸드오버 동안에 상당한 시간을 사용한다. 따라서, 이웃 BS 리스트의 사이즈를 감소시키고 그리고 핸드오버 실패 시나리오들을 감소시키는 것이 바람직하다.

도 4는 MS의 관점으로부터, 감소된 이웃 세트에 따라서 스캐닝하거나 또는 핸드오버하는 MS에 대한 하나 이상의 후보 기지국들을 결정하기 위한 예시 동작들(400)의 플로우 다이어그램이다. 동작들(400)은 MS의 위치를 결정함으로써, 402에서 시작될 수 있다. 위도 및 경도로 MS의 위치를 기술하기 위한 일환으로, 예를 들어, 그 위치는 (GPS 능력을 갖는 MS에 대한) MS 자체에 의한 글로벌 포지셔닝 시스템(GPS)을 사용하여 결정될 수 있다. 다른 실시예들에 대하여, MS는 MS의 위치를 결정하기 위해 외부 디바이스(예컨대, 차량 네비게이션 시스템, 핸드헬드 GPS 디바이스, 또는 랩탑 컴퓨터 동작 GPS 소프트웨어)와 통신할 수 있다. MS 및 외부 디바이스 간의 통신은 케이블 또는 오버 디 에어(OTA)를 통해 수행될 수 있다. GPS 디바이스들은 측정 시간 및 다른 요소들에 따른 (군수용과 대비되는) 상업용에 대하여 약 3 m 내지 약 100 m 범위의 불확실성을 가지기 때문에, MS의 위치는 특정한 실시예들에 대하여 GPS 불확실성 및/또는 측정 시간을 고려할 수 있다.

404에서, 이웃 BS들에 대한 정보는, 도 5 에서처럼, BS 정보 데이터베이스(500)로부터 검색(retrieve)될 수 있다. BS 정보 데이터베이스(500)는 예를 들면, MS 내에 포함될 수 있거나(예컨대, MS는 데이터베이스(500)를 이미 포함하여, 제조될 수 있고 판매를 위해 선적될 수 있음), MS의 내부 데이터베이스를 업데이트하기 위한 일환으로 MS로 주기적으로 브로드캐스트될 수 있거나, 또는 MS로부터의 요청에 대해 제공되는 네트워크 운영자의 데이터베이스 내에 저장될 수 있다. 만약 BS 정보 데이터베이스(500)가 네트워크 운영자의 데이터베이스 내에 저장된다면, MS는 (예컨대, 외부 GPS 디바이스로부터 유도된) 자신의 위치를 (예컨대, 서빙 BS를 통해) 네트워크로 보고할 수 있고 네트워크로 하여금 BS 정보 데이터베이스를 질의하도록 할 수 있고 그리고 계층 3(L3) 또는 상위 계층 통신 프로토콜을 통하여 MS로 이웃 BS들에 대한 정보를 전송할 수 있다.

위도 및 경도로 BS들의 위치를 기술하기 위한 일환으로, 도 6 에서처럼, 데이터베이스(500) 내의 기록들은 각 BS(602)의 위치 정보(예컨대, GPS 좌표들)를 포함할 수 있다. BS들의 위치(602)는 각 BS의 위치가 거의 변하지 않기 때문에 데이터베이스(500)에 의해 제공되는 정적 맵핑을 통해 MS의 위치가 모든 인근의 BS들(즉, 인근 BS들 또는 이웃 BS들)을 빨리 활용할 수 있도록 검색 인덱스로서 사용될 수 있다. 위치(602)에 추가적으로, 데이터베이스(500)는 BS들을 구별하기 위해 각 BS의 고유(unique) BS 아이디(BSID)(604)를 포함할 수 있다. 또한, 데이터베이스 기록들은 BS들을 특성화하기에 적절한 정보로 임의의 조합의 필드들을 포함할 수 있고, 각각의 BS들이 지원할 수 있는 어떤 파라미터들을 MS에게 통보할 수 있고, 그리고 네트워크 엔트리 및 초기화, 스캐닝 및/또는 핸드오버 동작들에 대하여 인근 BS들 중 어느 BS가 더욱-적합한 후보들이 될 수 있는지에 관하여 MS가 결정하는 것을 도울 수 있다. 도 6에 도시된 바와 같이, 데이터베이스(500)의 이러한 정보 필드들은 가입 특권들(606), 주파수(608), 주파수 대역(미도시), 각 BS가 지원하는 프로토콜들(610), 및 BS의 무선 액세스 기술(RAT)(612)을 포함할 수 있다.

406에서, 인근 BS들에 대한 정보가 데이터베이스(500)로부터 검색된 이후에, MS가 스캐닝 또는 핸드오버하기 위한 하나 이상의 이웃 BS 후보들을 좁히도록 그 정보가 사용될 수 있다. 다시 말하면, 데이터베이스 필드들에 포함된 정보는 데이터베이스(500)에서 제공되는 적어도 하나의 BS 정보 파라미터에 기반하여 적절한 이웃 BS 후보들의 리스트의 위치만으로 이에 기반하여 MS 부근의 이웃 BS들의 리스트를 좁히도록(narrow down) 사용될 수 있다. 하나 이상의 이웃 BS 후보들이 식별되어온 이후에, 예를 들면, MS가 네트워크 엔트리 또는 핸드오버를 수행하기 위해 가장 적절한 BS를 더 식별하기 위한 일환으로 하나 이상의 이러한 지정(designated) BS 후보에 대한 측정 프로세스 (예컨대, 스캐닝)을 시작할 수 있다.

도 7-11 들은 스캐닝하거나 또는 핸드오버하기 위해 MS의 위치를 아는 경우와 알지 못하는 경우에 하나 이상의 이웃 BS 후보들이 MS와 같은, 사용자 터미널(106)에 대해 선택되는 이동성(mobility) 시나리오를 도시한다. 도 7-11 들은 적절한 이웃 BS 후보들에 포함되는 반면에, 공유 BS들은 위에 논의된 바와 같이 다양한 이유들로 리스트 내에 포함되지 않는다.

도 7에서, 주파수 대역 및 RAT는 모든 6개의 BS들에 대하여 동일하다. GPS 보조 없이, 적절한 이웃 BS 후보들의 리스트는 모든 이웃 BS들(104)(BS1-BS6)을 포함할 수 있다. GPS 보조에 의해, 주파수 대역 및 RAT는 모든 6개의 BS들에 대하여 동일하기 때문에, 하나 이상의 BS 후보들의 선택은 위치에 전적으로 기반될 수 있다. 이웃 BS들의 위치(602)는 어떤 BS들이 MS의 특정 임계 거리 내에 있는지를 결정하기 위해 사용될 수 있다. 도 7에서, BSl, BS2, 및 BS6은 MS의 특정한 임계 거리 내에 있기 때문에, 그들은 스캐닝을 위한 이웃 BS 후보로서 선택된다. 스캐닝을 위한 이웃 BS 후보들의 총 개수를 제거하는 것은 각 측정기간에서의 시간을 감소시킬 수 있고 그리고 MS가 슬립 모드에 있을 때 슬립 윈도우를 증가시킬 수 있다.

도 8에서, RAT는 모든 여섯 개의 BS들에 대하여 동일하지만 주파수 대역들은 상이하다. GPS 보조 없이, 셀 선택 또는 재선택 프로세스는 동일한 주파수 대역 내에 속하는 BS들을 선호할 수 있다; 결과적으로, MS가 제1 주파수 대역 (대역 1) 상에서 동작하고 있다고 가정하는 것은, BS5 또는 BS6이 제2 대역 (대역 2)상에서 동작하고 있기 때문에 이웃 BS 후보들로서 선택되지 않을 수 있다. GPS 보조에 의해, MS가 상이한 대역폭들 및 주파수들을 지원할 수 있다면, BS6는 이러한 BS가 상이한 대역 상에서 동작하고 있음에도 불구하고, BSl 및 BS2 뿐만 아니라, BS6이 MS로부 특정한 임계 거리 내에 있을 수 있기 때문에, 이웃 BS 후보로서 선택될 수 있다. BS3 및 BS4 뿐만 아니라, BS5S가 임계 거리를 초과할 수 있으므로, 이러한 BS들은 측정 프로세스 내에 포함되지 않을 수 있다.

도 9에서, 주파수 대역들 및 RAT들은 모든 여섯 BS들에 대하여 상이하다. GPS 보조 없이도, 셀 선택 또는 재선택 프로세스는 동일한 RAT로 동작하는 BS들을 선호할 수 있다. 네트워크가 현재 단일 모드를 지원한다면, 네트워크는 MS가 상이한 RAT들을 지원할 수 있는지 여부와 상관없이 동일한 RAT 내에 있는 이웃 BS 정보만을 제공할 수 있다; 결과적으로, MS가 RAT 1 네트워크상에 있다고 가정하면, BS5 및 BS6은 RAT 2 BS들이기 때문에 스캐닝 동안에 이웃 BS 후보들로서 선택되지 않을 수 있다. GPS 보조에 의해, BS5 및 BS6은 MS로부터 임계 거리 내에 있기 때문에, 그들은 상이한 RAT 네트워크들임에도 불구하고, 이웃 BS 후보들로서 선택될 수 있다. 현재 기술을 사용하여, MS는 새로운 BS가 동일한 RAT 또는 상이한 RAT인지 여부를 식별하도록 하는 것에 문제점이 없다. 비록 BS2 및 BS3가 MS가 현재 관여하고 있는 (currently on) RAT 1 네트워크상에서 동작하고 있음에도 불구하고, BS2 및 BS3이 MS로부터의 임계 거리를 초과하기 때문에 상기 BS2 및 BS3는 이웃 BS 후보들로서 선택되지 않을 수 있다.

MS는 무자격(unqualified) 특권 때문에 BS를 캠프 온 하지 못할 수 있다. 도 10에서, GPS 보조 없이, 셀 선택 또는 재선택 프로세스는 시스템 브로드캐스팅을 통해 이웃 BS들에 대한 특권 정보를 제공하지 않을 수 있으므로, MS가 예를 들면, 특권 2를 제공받지 못했기 때문에 BS2, BS4, 또는 BS5를 캠핑 온하는 것이 이후에 거부될 수 있다는 사실에도 불구하고 BS1-BS6는 적절한 이웃 BS 후보들로서 선택될 수 있다. 이러한 특징은 가입 서비스들의 가입자 신원 모듈(SIM) 카드 타입을 사용하는 MS에 대하여 중요할 수 있는데, 이는 때때로 MS로 하여금 무자격 특권 때문에 이전의 캠핑 BS로 되돌리도록(roll back) 강제한다. MS는 캠프 온 하기 위한 새로운 BS를 선택해야 할 수 있고, 이는 총 성공적 핸드오버 트랜잭션 시간을 상당히 증가시킬 수 있다. GPS 보조에 의해, BS 정보가 이웃 BS들에 대한 데이터베이스(500)로부터 검색된 이후에, 각각의 이웃 BS에 의해 제공되는 가입자 특권들(606)은 MS가 액세스하기 위한 특권을 가질 수 있는 이웃 BS들을 결정하기 위해 사용될 수 있다; 결과적으로, MS이 특권 1을 제공하는 이웃 BS들을 액세스할 수 있다고 가정하면, BS2, BS4, 및 BS5는 이러한 특정한 BS들이 특권 2를 제공하기 때문에 스캐닝을 위하여 고려되는 이웃 BS 후보들로부터 필터링될 수 있다.

특권과 유사하게, MS가 이웃 BS 후보들로부터 필터링되는 표준들 릴리스(610)을 갖는 이웃 BS들은 셀 선택 및 재선택 프로세스에 대하여 고려된다. 도 11에서, GPS 보조 없이, 모든 이웃 BS들은 BS2, BS3, 및 BS5가 MS에 의해 지원되지 않을 수 있음에도 불구하고, 이웃 BS 후보들로서 선택될 수 있고, 이는 이러한 예에서 표준들 릴리스 R99 및 R5를 단지 지원한다. GPS 보조에 의해, BS2, BS3, 및 BS5는 이들이 MS와 상이한 표준들 릴리스를 지원할 수 있기 때문에 측정 프로세스에 대하여 고려되는 이웃 BS 후보들로부터 필터링될 수 있다.

위에 기술된 방법들의 다양한 동작들은 도면들에 도시된 수단-플러스-기능 블록들에 대응하는 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)에 의해 수행될 수 있다. 일반적으로, 대응하는 카운터파트 수단-플러스-기능 도면들을 갖는 도면들에 도시되는 방법들이 있는 경우에, 동작 블록들은 유사한 넘버링을 갖는 수단-플러스-기능 블록들에 대응한다. 예를 들어, 도 4에 도시된 블록들(402-406)은 도 4a에 도시된 수단-플러스-기능 블록들(402a-406a)에 대응한다.

여기서 개시된 "결정하는 단계"("determining")라는 용어는 동작들의 넓은 다양함을 포함한다. 예를 들어, "결정하는 단계"는 계산하는 단계, 컴퓨팅하는 단계, 유도하는 단계, 조사하는 단계, 찾는 단계(예컨대, 테이블, 데이터 베이스 또는 다른 데이터 구조), 확인하는 단계 등을 포함할 수 있다. 또한 "결정하는 단계"는 수신하는 단계 (예컨대, 정보를 수신하는 단계), 액세스하는 단계(예컨대, 메모리에서 데이터를 액세스하는 단계) 등을 포함할 수 있다. 또한 "결정하는 단계"는 해결하는 단계, 선택하는 단계(selecting), 선택하는 단계(choosing), 구축하는 단계, 추정하는 단계 등을 포함한다.

정보 및 신호들은 다양한 상이한 기술들 및 기법들 중 임의의 것들을 이용하여 제시될 수 있다. 예를 들어, 상기 기술들에 걸쳐서 참조될 수 있는 데이터, 명령들(instructions), 명령들(commands), 정보, 신호들 등은 전압들, 전류들, 전자기적 웨이브들, 자기 필드들 또는 입자들, 광학 필드들 또는 입자들 또는 그것의 임의의 조합에 의해 제시될 수 있다.

본 개시와 관련하여 기술된 다양한 도시된 논리적인 블록들, 모듈들 및 회로들은 범용 프로세서, 디지털 신호 프로세서(DSP), 애플리케이션 특정 집적 회로(ASIC), 필드 프로그래밍가능한 게이트 어레이(FPGA), 다른 프로그래밍가능한 로직 디바이스(PLD), 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트 또는 여기에 개시된 기능들을 수행하도록 설계된 임의의 조합으로 구현될 수 있거나 수행될 수 있다. 범용 프로세서는 마이크로프로세서일 수 있지만, 대안적으로, 프로세서는 임의의 상업적으로 가용한 프로세서, 제어기, 마이크로 제어기 또는 상태 머신일 수 있다. 프로세서는 예컨대, DSP 및 마이크로프로세서의 조합, 복수의 마이크로프로세서들, DSP 코어와 관련된 하나 이상의 마이크로프로세서들, 또는 임의의 다른 그러한 구성과 같은 컴퓨팅 디바이스들의 조합으로서 또한 구현될 수 있다.

여기에서 제시되는 실시예들과 관련하여 설명되는 방법 또는 알고리즘의 단계들은 하드웨어로 직접 구현되거나, 프로세서에 의해 실행되는 소프트웨어 모듈로 구현되거나, 또는 이들의 결합에 의해 구현될 수 있다. 소프트웨어 모듈은 당해 기술분야에서 알려진 저장 매체의 임의의 형태에 상주할 수 있다. 사용될 수있는 저장 매체의 몇몇 예들은 랜덤 액세스 메모리(RAM), 판독-전용 메모리(ROM), 플래시 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드 디스크, 삭제가능한 디스크, CD-ROM 등을 포함할 수 있다. 소프트웨어 모듈은 단일 명령, 또는 많은 명령들을 포함할 수 있고, 그리고 상이한 프로그램 간의 몇몇 상이한 코드 세그먼트들, 및 복수의 저장 매체를 통해 분산될 수 있다. 저장 매체는 프로세서가 저장 매체로부터 정보를 판독할 수 있고 저장 매체에 정보를 기록할 수 있도록 프로세서에 연결될 수 있다. 대안적으로, 저장 매체는 프로세서에 필수적일 수 있다.

여기서 개시된 방법들은 개시된 방법들 달성하기 위한 하나 이상의 단계들 또는 동작들을 포함한다. 방법의 단계들 및/또는 동작들은 청구항들의 범위로부터 벗어나지 않고 상호 교환될 수 있다. 다시 말하면, 단계들 또는 동작들의 특정한 순서가 특정되지 않는 한, 순서 및/또는 특정한 단계 및/또는 동작들의 사용은 청구항들의 범위로부터 벗어나지 않고 변경될 수 있다.

기술된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 그것의 임의의 조합으로 구현될 수 있다. 소프트웨어로 구현된다면, 기능들은 컴퓨터-판독가능 매체를 통해 하나 이상의 명령들로 저장될 수 있다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용한 매체일 수 있다. 예를 들고, 제한되지 않게, 그러한 컴퓨터-판독가능 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 스토리지, 자기 디스크 스토리지 또는 다른 자기 스토리지 디바이스, 또는 컴퓨터에 의해 액세스될 수 있는 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드를 수행하거나 저장하는데 사용될 수 있는 임의의 다른 매체를 포함할 수 있다. 여기에서 사용되는 디스크(disk) 및 디스크(disc)는 콤팩트 디스크(CD: compact disc), 레이저 디스크(laser disc), 광학 디스크(optical disc), 디지털 다기능 디스크(DVD: digital versatile disc), 플로피 디스크(floppy disk) 및 블루-레이 디스크(blu-ray disc)를 포함하며, 여기서 디스크(disk)들은 통상적으로 자기적으로 데이터를 재생성하는 반면에 디스크(disc)들은 레이저들을 통해 데이터를 광학적으로 재생성한다.

소프트웨어 또는 명령들은 전송 매체를 통해 또한 전송될 수 있다. 예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 트위스트 페어, 디지털 가입자 라인(DSL), 또는 적외선, 라디오 및 마이크로파와 같은 무선 기술들을 이용하여 웹사이트, 서버 또는 다른 원격 소스로부터 전송되면, 동축 케이블, 광섬유 케이블, 트위스트 페어, DSL, 또는 적외선, 라디오 및 마이크로파와 같은 무선 기술들은 전송 매체의 정의 내에 포함된다.

더욱이, 여기서 기술된 방법들 및 기법들을 수행하기 위한 모듈들 및/또는 적절한 수단이 다운로드될 수 있거나 그리고/또는 그렇지 않으면 적용가능하면, 사용자 터미널 및/또는 기지국에 의해 획득될 수 있다는 것이 이해되어야 한다. 예를 들어, 그러한 디바이스는 여기서 기술된 방법들을 수행하기 위한 수단의 전달을 용이하게 하기 위해 서버에 연결될 수 있다. 대안적으로, 여기서 개시된 다양한 방법들은 사용자 터미널 및/또는 기지국이 저장 수단을 디바이스에 연결하거나 제공하는 것에 기반한 다양한 방법들을 획득할 수 있도록, 저장 매체(예컨대, RAM, ROM, 컴팩트 디스크(CD) 또는 플로피 디스크 등과 같은 물리적 저장 매체)를 통해 제공될 수 있다. 더욱이, 여기서 개시된 방법들 및 기법들을 디바이스에 제공하기 위한 임의의 다른 적절한 기법이 활용될 수 있다.

청구항들은 위에 도시된 정확한 구성 및 컴포넌트들에 제한되지 않는다는 것이 이해되어야 한다. 다양한 변경(modification)들, 변화(change)들, 및 변동(variation)들이 청구항들의 범위로부터 벗어나지 않도록 여기에서 기술된 방법들 및 장치들의 배치, 동작, 및 세부사항들에서 이루어질 수 있다.

Claims

핸드오버를 스캐닝하기 위해 이동국(MS)에 대하여 하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법으로서,
상기 MS의 위치에 기반하여, BS 정보 데이터베이스로부터 하나 이상의 인근(nearby) 기지국들에 대한 정보를 검색하는(retrieving) 단계;
상기 정보에 기반하여, 상기 하나 이상의 인근 기지국들을 상기 MS가 지원할 수 있는 파라미터들을 갖는 하나 이상의 이웃 BS 후보들로 좁히는 단계; 및
상기 이웃 BS 후보들 중 적어도 하나를 스캐닝하는 단계를 포함하고,
상기 BS 정보 데이터베이스로부터 상기 하나 이상의 인근 기지국들에 대한 정보를 검색하는 단계는,
복수의 기지국들에 대한 위치들과 상기 MS의 위치 사이의 거리들을 계산하는 단계 ― 상기 복수의 기지국들에 대한 위치들은 상기 BS 정보 데이터베이스에 제공됨 ― ; 및
임계값보다 작은 상기 MS의 위치에 대한 계산된 거리를 이용하여 상기 복수의 기지국들 중 임의의 기지국을 상기 하나 이상의 인근 기지국들로 그룹핑하는 단계를 포함하는,
이웃 기지국(BS) 후보들을 결정하기 위한 방법.
제 1항에 있어서,
글로벌 포지셔닝 시스템(GPS)을 사용하여 상기 MS의 위치를 결정하는 단계를 더 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
제 2항에 있어서,
상기 MS의 위치를 결정하는 단계는 상기 MS 외부의 GPS 디바이스와 통신하는 단계를 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
제 2항에 있어서,
상기 MS의 위치는 GPS 좌표들을 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
제 1항에 있어서,
상기 BS 정보 데이터베이스는 상기 MS에 저장되거나 또는 네트워크 운영자의 데이터베이스에 저장되는, 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
제 1항에 있어서,
상기 인근 기지국들 중 하나의 기지국으로 상기 MS의 위치를 전송하는 단계; 및
상기 인근 기지국들 중 상기 하나의 기지국으로부터 상기 BS 정보 데이터베이스를 수신하는 단계를 더 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
제 1항에 있어서,
네트워크 운영자의 BS 정보 데이터베이스의 적어도 일부를 주기적으로 수신하는 단계; 및
상기 수신된 네트워크 운영자의 BS 정보 데이터베이스를 이용하여 상기 BS 정보 데이터베이스의 적어도 일부를 업데이트하는 단계를 더 포함하고,
상기 BS 정보 데이터베이스는 상기 MS의 내부에 유지되는, 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
삭제
제 1항에 있어서,
상기 정보는 상기 하나 이상의 인근 기지국들의 각각에 대한 위치를 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
제 1항에 있어서,
상기 BS 정보 데이터베이스로부터 검색되는 상기 정보는 상기 파라미터들을 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
제 10항에 있어서,
상기 파라미터들은 상기 하나 이상의 인근 기지국들의 각각에 대하여, BS 아이디(BSID), 가입 특권(subscription priviledge), 주파수, 주파수 대역, 표준들 릴리스(release), 및 무선 액세스 기술(RAT) 중 적어도 하나를 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
모바일 디바이스로서,
상기 모바일 디바이스의 위치에 기반하여, 기지국(BS) 정보 데이터베이스로부터 하나 이상의 인근 기지국들에 대한 정보를 검색하기 위한 로직;
상기 정보에 기반하여, 상기 하나 이상의 인근 기지국들을 상기 모바일 디바이스가 지원할 수 있는 파라미터들을 갖는 하나 이상의 이웃 BS 후보들로 좁히기 위한 로직; 및
상기 이웃 BS 후보들 중 적어도 하나를 스캐닝하기 위한 로직을 포함하고,
상기 BS 정보 데이터베이스로부터 상기 하나 이상의 인근 기지국들에 대한 정보를 검색하기 위한 로직은,
복수의 기지국들에 대한 위치들과 상기 모바일 디바이스의 위치 사이의 거리들을 계산하기 위한 로직 ― 상기 복수의 기지국들에 대한 위치들은 상기 BS 정보 데이터베이스에 제공됨 ―; 및
임계값보다 작은 상기 모바일 디바이스의 위치까지의 계산된 거리를 이용하여 상기 복수의 기지국들 중 임의의 기지국을 상기 하나 이상의 인근 기지국들로 그룹핑하기 위한 로직을 포함하는,
모바일 디바이스.
제 12항에 있어서,
글로벌 포지셔닝 시스템(GPS)을 사용하여 상기 모바일 디바이스의 위치를 결정하기 위한 로직을 더 포함하는, 모바일 디바이스.
제 13항에 있어서,
상기 모바일 디바이스의 위치를 결정하기 위한 로직은 상기 모바일 디바이스 외부의 GPS 디바이스와 통신하기 위한 로직을 포함하는, 모바일 디바이스.
제 13항에 있어서,
상기 모바일 디바이스의 위치는 GPS 좌표들을 포함하는, 모바일 디바이스.
제 12항에 있어서,
상기 BS 정보 데이터베이스는 상기 모바일 디바이스에 저장되거나 또는 네트워크 운영자의 데이터베이스에 저장되는, 모바일 디바이스.
제 12항에 있어서,
상기 인근 기지국들 중 하나의 기지국으로 상기 모바일 디바이스의 위치를 전송하도록 구성되는 전송기; 및
상기 인근 기지국들 중 상기 하나의 기지국으로부터 상기 BS 정보 데이터베이스를 수신하도록 구성되는 수신기를 더 포함하는, 모바일 디바이스.
제 12항에 있어서,
네트워크 운영자의 BS 정보 데이터베이스의 적어도 일부를 주기적으로 수신하도록 구성되는 수신기; 및
상기 수신된 네트워크 운영자의 BS 정보 데이터베이스를 이용하여 상기 BS 정보 데이터베이스의 적어도 일부를 업데이트하기 위한 로직을 더 포함하고,
상기 BS 정보 데이터베이스는 상기 모바일 디바이스의 내부에 유지되는, 모바일 디바이스.
삭제
제 12항에 있어서,
상기 정보는 상기 하나 이상의 인근 기지국들의 각각에 대한 위치를 포함하는, 모바일 디바이스.
제 12항에 있어서,
상기 BS 정보 데이터베이스로부터 검색되는 상기 정보는 상기 파라미터들을 포함하는, 모바일 디바이스.
제 21항에 있어서,
상기 파라미터들은 상기 하나 이상의 인근 기지국들의 각각에 대하여, BS 아이디(BSID), 가입 특권, 주파수, 주파수 대역, 표준들 릴리스, 및 무선 액세스 기술(RAT) 중 적어도 하나를 포함하는, 모바일 디바이스.
무선 통신을 위한 장치로서,
상기 장치의 위치에 기반하여, 기지국(BS) 정보 데이터베이스로부터 하나 이상의 인근 기지국들에 대한 정보를 검색하기 위한 수단;
상기 정보에 기반하여, 상기 하나 이상의 인근 기지국들을 상기 장치가 지원할 수 있는 하나 이상의 이웃 BS 후보들로 좁히기 위한 수단; 및
상기 이웃 BS 후보들 중 적어도 하나를 스캐닝하기 위한 수단을 포함하고,
상기 BS 정보 데이터베이스로부터 상기 하나 이상의 인근 기지국들에 대한 정보를 검색하기 위한 수단은,
복수의 기지국들에 대한 위치들과 상기 장치의 위치 사이의 거리들을 계산하기 위한 수단 ― 상기 복수의 기지국들에 대한 위치들은 상기 BS 정보 데이터베이스에 제공됨 ― ; 및
임계값보다 작은 상기 장치의 위치까지의 계산된 거리를 이용하여 상기 복수의 기지국들 중 임의의 기지국을 상기 하나 이상의 인근 기지국들로 그룹핑하기 위한 수단을 포함하는,
무선 통신을 위한 장치.
제 23항에 있어서,
글로벌 포지셔닝 시스템(GPS)을 사용하여 상기 장치의 위치를 결정하기 위한 수단을 더 포함하는, 무선 통신을 위한 장치.
제 24항에 있어서,
상기 장치의 위치를 결정하기 위한 수단은 상기 장치 외부의 GPS 디바이스와 통신하기 위한 수단을 포함하는, 무선 통신을 위한 장치.
제 24항에 있어서,
상기 장치의 위치는 GPS 좌표들을 포함하는, 무선 통신을 위한 장치.
제 23항에 있어서,
상기 BS 정보 데이터베이스는 상기 장치에 저장되거나 또는 네트워크 운영자의 데이터베이스에 저장되는, 무선 통신을 위한 장치.
제 23항에 있어서,
상기 인근 기지국들 중 하나의 기지국으로 상기 장치의 위치를 전송하기 위한 수단; 및
상기 인근 기지국들 중 상기 하나의 기지국으로부터 상기 BS 정보 데이터베이스를 수신하기 위한 수단을 더 포함하는, 무선 통신을 위한 장치.
제 23항에 있어서,
네트워크 운영자의 BS 정보 데이터베이스의 적어도 일부를 주기적으로 수신하기 위한 수단; 및
상기 수신된 네트워크 운영자의 BS 정보 데이터베이스를 이용하여 상기 BS 정보 데이터베이스의 적어도 일부를 업데이트하기 위한 수단을 더 포함하고,
상기 BS 정보 데이터베이스는 상기 장치의 내부에 유지되는, 무선 통신을 위한 장치.
삭제
제 23항에 있어서,
상기 정보는 상기 하나 이상의 인근 기지국들의 각각에 대한 위치를 포함하는, 무선 통신을 위한 장치.
제23 항에 있어서,
상기 BS 정보 데이터베이스로부터 검색되는 상기 정보는 파라미터들을 포함하는, 무선 통신을 위한 장치.
제32 항에 있어서,
상기 파라미터들은 상기 하나 이상의 인근 기지국들의 각각에 대하여, BS 아이디(BSID), 가입 특권, 주파수, 주파수 대역, 표준들 릴리스, 및 무선 액세스 기술(RAT) 중 적어도 하나를 포함하는, 무선 통신을 위한 장치.
스캐닝 또는 핸드오버를 위해 이동국(MS)에 대하여 하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 갖는 컴퓨터-판독가능 매체로서, 상기 명령들은 상기 컴퓨터-판독가능 매체에 저장되며, 하나 이상의 프로세서들에 의해 실행가능하고, 상기 명령들은,
상기 MS의 위치에 기반하여, BS 정보 데이터베이스로부터 하나 이상의 인근 기지국들에 대한 정보를 검색하기 위한 명령들;
상기 정보에 기반하여, 상기 하나 이상의 인근 기지국들을 상기 이동국이 지원할 수 있는 하나 이상의 이웃 BS 후보들로 좁히기 위한 명령들; 및
상기 이웃 BS 후보들 중 적어도 하나를 스캐닝하기 위한 명령들을 포함하고,
상기 BS 정보 데이터베이스로부터 상기 하나 이상의 인근 기지국들에 대한 정보를 검색하기 위한 명령들은,
복수의 기지국들에 대한 위치들과 상기 MS의 상기 위치 사이의 거리들을 계산하기 위한 명령들 ― 상기 복수의 기지국들에 대한 위치들은 상기 BS 정보 데이터베이스에 제공됨 ― ;및
임계값보다 작은 상기 MS의 위치까지의 계산된 거리를 이용하여 상기 복수의 기지국 중 임의의 기지국을 상기 하나 이상의 인근 기지국들로 그룹핑하기 위한 명령들을 포함하는,
이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 갖는 컴퓨터-판독가능 매체.
제 34항에 있어서,
글로벌 포지셔닝 시스템(GPS)을 사용하여 상기 MS의 위치를 결정하기 위한 명령들을 더 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 갖는 컴퓨터-판독가능 매체.
제 35항에 있어서,
상기 MS의 위치를 결정하기 위한 명령들은 상기 MS 외부의 GPS 디바이스와 통신하기 위한 명령들을 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 갖는 컴퓨터-판독가능 매체.
제 35항에 있어서,
상기 MS의 위치는 GPS 좌표들을 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 갖는 컴퓨터-판독가능 매체.
제 34항에 있어서,
상기 BS 정보 데이터베이스는 상기 MS에 저장되거나 또는 네트워크 운영자의 데이터베이스에 저장되는, 이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 갖는 컴퓨터-판독가능 매체.
제 34항에 있어서,
상기 인근 기지국들 중 하나의 기지국으로 상기 MS의 위치를 전송하기 위한 명령들; 및
상기 인근 기지국들 중 하나의 기지국으로부터 상기 BS 정보 데이터베이스를 수신하기 위한 명령들을 더 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 갖는 컴퓨터-판독가능 매체.
제 34항에 있어서,
네트워크 운영자의 BS 정보 데이터베이스의 적어도 일부를 주기적으로 수신하기 위한 명령들; 및
상기 수신된 네트워크 운영자의 BS 정보 데이터베이스를 이용하여 상기 BS 정보 데이터베이스의 적어도 일부를 업데이트하기 위한 명령들을 더 포함하고,
상기 BS 정보 데이터베이스는 상기 MS의 내부에 유지되는, 이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 갖는 컴퓨터-판독가능 매체.
삭제
제 34항에 있어서,
상기 정보는 상기 하나 이상의 인근 기지국들의 각각에 대한 위치를 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 컴퓨터-판독가능 매체.
제 34항에 있어서,
상기 BS 정보 데이터베이스로부터 검색되는 상기 정보는 파라미터들을 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 갖는 컴퓨터-판독가능 매체.
제 43항에 있어서,
상기 파라미터들은 상기 하나 이상의 인근 기지국들의 각각에 대하여, BS 아이디(BSID), 가입 특권, 주파수, 주파수 대역, 표준들 릴리스, 및 무선 액세스 기술(RAT) 중 적어도 하나를 포함하는, 이웃 기지국(BS) 후보들을 결정하기 위한 명령들을 갖는 컴퓨터-판독가능 매체.