KR101265108B1 - 위치-보조 네트워크 진입, 스캔, 및 핸드오버 - Google Patents

위치-보조 네트워크 진입, 스캔, 및 핸드오버 Download PDF

Info

Publication number
KR101265108B1
KR101265108B1 KR1020117008840A KR20117008840A KR101265108B1 KR 101265108 B1 KR101265108 B1 KR 101265108B1 KR 1020117008840 A KR1020117008840 A KR 1020117008840A KR 20117008840 A KR20117008840 A KR 20117008840A KR 101265108 B1 KR101265108 B1 KR 101265108B1
Authority
KR
South Korea
Prior art keywords
candidates
neighbor
location
base station
base stations
Prior art date
Application number
KR1020117008840A
Other languages
English (en)
Other versions
KR20110059884A (ko
Inventor
구앙밍 칼 시아
규춘 이
톰 친
이삭 타-얀 시우
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20110059884A publication Critical patent/KR20110059884A/ko
Application granted granted Critical
Publication of KR101265108B1 publication Critical patent/KR101265108B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/08—Reselecting an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/24—Reselection being triggered by specific parameters
    • H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/24—Reselection being triggered by specific parameters
    • H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
    • H04W36/322—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data by location data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

WiMAX(Worldwide Interoperability for Microwave Access)와 같은 무선 액세스 기술(RAT)에서 네트워크 진입 및 초기화, 스캐닝, 및/또는 핸드오버 동작들을 보조하기 위해 이동국(MS)의 위치를 이용하기 위한 방법들 및 장치들이 제공된다. MS의 위치는 내부적으로 MS의 GPS(Global Positioning System) 좌표들을 결정함으로써 또는 MS의 외부에 있는 GPS 장치로부터 그 위치를 수신함으로써 확인될 수 있다. MS의 현재 또는 미래 위치에 대한 인지는 MS에 전송되는 기지국(BS) 정보의 양을 감소시킬 수 있고, 네트워크 진입, 스캐닝 또는 핸드오버 동안에 소모되는 시간의 양 및 전력 소모를 감소시킬 수 있으며, 대역폭 사용 효율을 증가시킬 수 있다.

Description

위치-보조 네트워크 진입, 스캔, 및 핸드오버{LOCATION-ASSISTED NETWORK ENTRY, SCAN, AND HANDOVER}
본 발명의 일부 실시예들은 일반적으로 무선 통신들에 관한 것으로, 더 상세하게는, 네트워크 진입 및 초기화, 스캐닝, 및/또는 핸드오버 동작들을 보조하기 위해 이동국(MS)의 위치를 사용하는 것에 관한 것이다.
IEEE 802.16 하에서의 직교 주파수 분할 다중화(OFDM) 및 직교 주파수 분할 다중 액세스(OFDMA) 무선 통신 시스템들은 다수의 부반송파들의 주파수들의 직교성에 기초하여 그 시스템들에서 서비스들을 위해 등록된 무선 장치들(즉, 이동국들)과 통신하기 위해서 기지국들의 네트워크를 사용하며, 다중경로 페이딩 및 간섭에 대한 저항과 같은 광대역 무선 통신들에 대한 여러 기술적인 장점들을 달성하도록 구현될 수 있다. 각각의 기지국(BS)은 이동국들로 및 이동국들로부터 데이터를 전달하는 무선 주파수(RF) 신호들을 방출 및 수신한다.
이동국(MS)이 하나의 기지국들에 의해 커버되는 영역으로부터 멀어지게 이동하여 다른 기지국에 의해 커버되는 영역에 진입하는 것과 같은 다양한 이유들로 인해서, 하나의 기지국으로부터 다른 기지국으로 통신 서비스들(예컨대, 인출 호 또는 데이터 세션)을 전달하기 위해 핸드오버(핸드오프로도 공지되어 있음)가 수행될 수 있다. 3가지의 핸드오버 방법들, 즉, Hard Handoff(HHO), Fast Base Station Switching(FBSS) 및 Macro Diversity Handover(MDHO)가 IEEE 802.16e-2005에서 제공된다. 이들 중에서, HHO를 지원하는 것은 필수적인 반면에, FBSS 및 MDHO는 두 가지의 선택적인 대안들이다.
HHO는 하나의 BS로부터 다른 BS로의 접속의 갑작스런 전송을 의미한다. 핸드오버 결정은 MS에 의해 이루어질 수 있거나 혹은 그 MS에 의해서 보고되는 측정 결과들에 기초하여 BS에 의해 이루어질 수 있다. MS는 주기적으로 RF 스캔을 수행하여 이웃 기지국들의 신호 품질을 측정할 수 있다. 그 핸드오버 결정은, 예컨대, 한 셀로부터의 신호 강도가 현재 셀을 초과하는 것, MS 변경 위치가 신호 페이딩 또는 간섭을 유발하는 것, 또는 MS가 더 높은 서비스 품질(QoS)을 필요로 하는 것으로부터 발생할 수 있다. BS에 의해 할당되는 스캐닝 간격들 동안에 스캐닝이 수행된다. 이러한 간격들 동안, MS는 초기 범위결정을 선택적으로 수행하고 하나 이상의 이웃 기지국들과 결합하도록 또한 허용된다. 일단 핸드오버 결정이 이루어지면, MS는 목표 BS의 다운링크 전송과 동기화를 시작할 수 있고, 스캐닝 동안에 만약 수행하지 않았다면 범위결정을 수행할 수 있고, 이어서 이전 BS와의 접속을 종료할 수 있다. BS에서의 임의의 전달되지 않은 프로토콜 데이터 유닛들(PDU들)은 타이머가 만료할 때까지 보유될 수 있다.
FBSS가 지원될 때, MS 및 BS는 MS와의 FBSS에 수반되는 BS들의 리스트를 유지한다. 이러한 세트는 다이버시티 세트로 불린다. FBSS에 있어서, MS는 그 다이버시티 세트 내의 기지국들을 계속해서 모니터링한다. 그 다이버시티 세트 내의 기지국들 중에서, 앵커(anchor) BS가 정의된다. FBSS에서 동작할 때, MS는 관리 및 트래픽 접속들을 포함하는 업링크 및 다운링크 메시지들을 위해서 단지 앵커 BS와 통신한다. 하나의 앵커 BS로부터 다른 BS로의 전환(즉, BS 스위칭)은 만약 다이버시티 세트 내의 다른 BS가 현재 앵커 BS보다 더 양호한 신호 강도를 갖는다면 수행될 수 있다. 채널 품질 표시자 채널(CQICH) 또는 명시적 핸드오버(HO) 시그널링 메시지들을 통해 서빙 BS와 통신함으로써 앵커 업데이트 절차가 가능하다.
FBSS 핸드오버는 다이버시티 세트 내에서 바뀔 수 있는 앵커 BS로부터 데이터를 수신 또는 전송하기 위한 MS의 결정으로 시작한다. MS는 이웃 BS들을 스캐닝하고, 다이버시티 세트에 포함되기에 적합한 것들을 선택한다. MS는 선택된 BS들을 보고하고, 그 BS 및 그 MS는 다이버시티 세트를 업데이팅한다. MS는 다이버시티 세트 내에 있는 BS들의 신호 강도를 계속해서 모니터링할 수 있고, 그 세트로부터 앵커 BS가 될 하나의 BS를 선택할 수 있다. MS는 CQICH 또는 MS-개시된 핸드오버 요청 메시지를 통해 그 선택된 앵커 BS를 보고한다.
MDHO를 지원하는 MS들 및 BS들의 경우, MS 및 BS는 MS와의 MDHO에 수반되는 BS들의 다이버시티 세트를 유지한다. 다이버시티 세트 내의 BS들 중에서, 앵커 BS가 정의된다. 규칙적인 동작 모드는 단일 BS로 구성되는 다이버시티 세트와의 MDHO의 특별한 경우를 지칭한다. MDHO에서 동작할 때, MS는 업링크 및 다운링크 유니캐스트 메시지들 및 트래픽의 다이버시티 세트 내의 모든 BS들과 통신한다.
MDHO는 MS가 동일한 시간 간격 내에 다수의 BS들로부터 유니캐스트 메시지들 및 트래픽을 전송 또는 수신하기로 결정할 때 시작한다. 다운링크 MDHO의 경우, 둘 이상이 BS들이 MS 다운링크 데이터의 동기화된 전송을 제공함으로써, 다이버시티 결합이 MS에서 수행된다. 업링크 MDHO의 경우, MS로부터의 전송은 수신되는 정보의 선택 다이버시티가 수행되는 경우에 다수의 BS들에 의해서 수행된다.
예컨대 서빙 BS의 약한 신호 강도와 같은 것으로 인한 잠재적인 핸드오버 후보들을 스캐닝하는 것 외에도, 스캐닝은 또한 MS가 네트워크를 초기에 포착하거나 신호 손실 후에 그 네트워크를 재포착하기 위해 시도할 때 수행될 수 있다. MS는 자신이 유효 다운링크 신호를 찾을 때까지 다운링크 주파수 동작 대역의 가능한 채널들을 스캐닝하기 시작할 수 있다. 일단 MS가 BS로부터 유효 다운링크 신호를 포착하였다면, 범위결정, 기본 성능들의 협상, 및 IEEE 802.16 표준에 설명된 바와 같은 등록을 통해 네트워크 진입 절차들이 진행할 수 있다.
본 발명의 일부 실시예들은 전반적으로 WiMAX(Worldwide Interoperability for Microwave Access)와 같은 무선 액세스 기술들(RAT들)에서 네트워크 진입 및 초기화, 스캐닝 및/또는 핸드오버 동작들을 보조하기 위해 이동국(MS)의 위치를 사용하는 것에 관한 것이다. MS의 현재 또는 미래 위치에 대한 인지는 MS에 전송되는 기지국(BS) 정보의 양을 감소시킬 수 있고; 네트워크 진입, 스캐닝, 또는 핸드오버 동안 소모되는 시간의 양 및 전력 소모를 감소시킬 수 있으며; 대역폭 사용 효율을 증가시킬 수 있다.
본 발명의 일부 실시예들은 MS가 스캔 또는 핸드오버하도록 하기 위해서 하나 이상의 이웃 BS 후보들을 결정하기 위한 방법을 제공한다. 그 방법은 일반적으로 MS의 위치를 나타내는 신호를 전송하는 단계, 및 다수의 이웃 기지국들로부터 상기 MS의 위치에 기초하여 선택되는 하나 이상의 이웃 BS 후보들을 포함하는 메시지를 수신하는 단계를 포함한다.
본 발명의 일부 실시예들은 MS가 스캔 또는 핸드오버하도록 하기 위해서 하나 이상의 이웃 BS 후보들을 결정하기 위한 컴퓨터-프로그램 물건을 제공하는데, 그 컴퓨터-프로그램 물건은 하나 이상의 프로세서들에 의해 실행가능한 명령들이 저장되는 컴퓨터-판독가능 매체를 포함한다. 그 명령들은 일반적으로 MS의 위치를 나타내는 신호를 전송하기 위한 명령들, 및 상기 MS의 위치에 기초하여 다수의 이웃 기지국들로부터 선택되는 하나 이상의 이웃 BS 후보들을 포함하는 메시지를 수신하기 위한 명령들을 포함한다.
본 발명의 일부 실시예들은 MS가 스캔 또는 핸드오버하도록 하기 위해서 하나 이상의 이웃 BS 후보들을 결정하기 위한 장치를 제공한다. 그 장치는 일반적으로 MS의 위치를 나타내는 신호를 전송하기 위한 수단, 및 상기 MS의 위치에 기초하여 다수의 이웃 기지국들로부터 선택되는 하나 이상의 이웃 BS 후보들을 포함하는 메시지를 수신하기 위한 수단을 포함한다.
본 발명의 일부 실시예들은 이동 장치를 제공한다. 그 이동 장치는 일반적으로 상기 이동 장치의 위치를 나타내는 신호를 전송하도록 구성된 전송기, 및 상기 이동 장치의 위치에 기초하여 다수의 이웃 기지국들로부터 선택되는 하나 이상의 이웃 BS 후보들을 포함하는 메시지를 수신하도록 구성된 수신기를 포함한다.
본 발명의 일부 실시예들은 하나 이상의 이웃 BS 후보들을 광고하기 위한 방법을 제공한다. 그 방법은 일반적으로 MS의 위치를 나타내는 신호를 수신하는 단계, 상기 MS의 위치에 기초하여, 다수의 이웃 기지국들로부터 하나 이상의 이웃 BS 후보들을 선택하는 단계, 및 상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 전송하는 단계를 포함한다.
본 발명의 일부 실시예들은 하나 이상의 이웃 BS 후보들을 광고하기 위한 컴퓨터-프로그램 물건을 제공하는데, 그 컴퓨터-프로그램 물건은 하나 이상의 프로세서들에 의해 실행되는 명령들이 저장되는 컴퓨터-판독가능 매체를 포함한다. 그 명령들은 일반적으로 MS의 위치를 나타내는 신호를 수신하기 위한 명령들, 상기 MS의 위치에 기초하여 다수의 이웃 기지국들로부터 하나 이상의 이웃 BS 후보들을 선택하기 위한 명령들, 및 상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 전송하기 위한 명령들을 포함한다.
본 발명의 일부 실시예들은 하나 이상의 BS 후보들을 광고하기 위한 장치를 제공한다. 그 장치는 일반적으로 MS의 위치를 나타내는 신호를 수신하기 위한 수단, 상기 MS의 위치에 기초하여 다수의 이웃 기지국들로부터 하나 이상의 이웃 BS 후보들을 선택하기 위한 수단, 및 상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 전송하기 위한 수단을 포함한다.
본 발명의 일부 실시예들은 기지국을 제공한다. 그 기지국은 일반적으로 MS의 위치를 나타내는 신호를 수신하도록 구성되는 수신기, 상기 MS의 위치에 기초하여 다수의 이웃 기지국들로부터 하나 이상의 이웃 BS 후보들을 선택하도록 구성되는 로직, 및 상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 전송하도록 구성되는 전송기를 포함한다.
본 발명의 일부 실시예들은 MS가 스캔 또는 핸드오버하도록 하기 위해서 이웃 기지국 후보들의 우선순위를 결정하기 위한 방법을 제공한다. 그 방법은 일반적으로 다수의 이웃 BS들에 대한 정보를 획득하는 단계 ― 상기 정보는 상기 다수의 이웃 BS들 각각에 대한 위치를 포함함 ―, 및 상기 다수의 이웃 BS들 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해 상기 다수의 이웃 BS들을 우선순위화하는 단계를 포함한다.
본 발명의 일부 실시예들은 MS가 스캔 또는 핸드오버하도록 하기 위해서 이웃 기지국 후보들의 우선순위를 결정하기 위한 컴퓨터-프로그램 물건을 제공하는데, 그 컴퓨터-프로그램 물건은 하나 이상의 프로세서들에 의해 실행가능한 명령들이 저장되는 컴퓨터-판독가능 매체를 포함한다. 그 명령들은 일반적으로 다수의 이웃 BS들에 대한 정보를 획득하기 위한 명령들 ― 상기 정보는 상기 다수의 이웃 BS들 각각에 대한 위치를 포함함 ―, 및 상기 다수의 이웃 BS들 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해 상기 다수의 이웃 BS들을 우선순위화하기 위한 명령들을 포함한다.
본 발명의 일부 실시예들은 MS가 스캔하거나 핸드오버하도록 하기 위해서 이웃 기지국들의 우선순위를 결정하기 위한 장치를 제공한다. 그 장치는 일반적으로 다수의 이웃 BS들에 대한 정보를 획득하기 위한 수단 ― 상기 정보는 상기 다수의 이웃 BS들 각각에 대한 위치를 포함함 ―, 및 상기 다수의 이웃 BS들 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해 상기 다수의 이웃 BS들을 우선순위화하기 위한 수단을 포함한다.
본 발명의 일부 실시예들은 이동 장치를 포함한다. 그 이동 장치는 다수의 이웃 BS들에 대한 정보를 획득하도록 구성되는 수집 로직 ― 상기 정보는 상기 다수의 이웃 BS들 각각에 대한 위치를 포함함 ―, 및 상기 다수의 이웃 BS들 각각에 대한 위치 및 이동 장치의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해 상기 다수의 이웃 BS들을 우선순위화하도록 구성되는 우선순위화 로직을 포함한다.
본 발명의 일부 실시예들은 다수의 이웃 BS들을 광고하기 위한 방법을 제공한다. 그 방법은 일반적으로 다수의 이웃 BS들에 대한 정보를 획득하기 위한 단계 ― 상기 정보는 상기 다수의 이웃 BS들 각각에 대한 위치를 포함함 ―, 및 상기 정보를 포함하는 메시지를 전송하는 단계를 포함한다.
본 발명의 일부 실시예들은 다수의 이웃 BS들을 광고하기 위한 컴퓨터-프로그램 물건을 제공하는데, 그 컴퓨터-프로그램 물건은 하나 이상의 프로세서들에 의해 실행가능한 명령들이 저장되는 컴퓨터-판독가능 매체를 포함한다. 그 명령들은 일반적으로 다수의 이웃 BS들에 대한 정보를 획득하기 위한 명령들 ― 상기 정보는 상기 다수의 이웃 BS들 각각에 대한 위치를 포함함 ―, 및 상기 정보를 포함하는 메시지를 전송하기 위한 명령들을 포함한다.
본 발명의 일부 실시예들은 다수의 이웃 BS들을 광고하기 위한 장치를 제공한다. 그 장치는 일반적으로 다수의 이웃 BS들에 대한 정보를 획득하기 위한 수단 ― 상기 정보는 상기 다수의 이웃 BS들 각각에 대한 위치를 포함함 ―, 및 상기 정보를 포함하는 메시지를 전송하기 위한 수단을 포함한다.
본 발명의 일부 실시예들은 기지국을 제공한다. 그 기지국은 일반적으로 다수의 이웃 BS들에 대한 정보를 획득하도록 구성되는 로직 ― 상기 정보는 상기 다수의 이웃 BS들 각각에 대한 위치를 포함함 ―, 및 상기 정보를 포함하는 메시지를 전송하도록 구성되는 전송기를 포함한다.
본 발명에 대한 위에서 설명된 특징들이 상세히 이해될 수 있도록 하기 위해서, 위에서 간략히 요약된 더욱 특별한 설명이 실시예들을 참조하여 이루어질 수 있는데, 그 실시예들 중 일부가 첨부 도면들에 도시되어 있다. 그러나, 첨부된 도면들은 본 발명의 단지 일부 통상적인 실시예들을 나타내며, 따라서 그 실시예들의 범위를 제한하는 것으로 간주되지 않아야 하고, 설명을 위해서 다른 동일하게 유효한 실시예들에 허용될 수 있다는 것을 알아야 한다.
도 1은 본 발명의 일부 실시예들에 따라, 예시적인 무선 통신 시스템을 나타낸다.
도 2는 본 발명의 일부 실시예들에 따라, 무선 장치에서 활용될 수 있는 다양한 컴포넌트들을 나타낸다.
도 3은 본 발명의 일부 실시예들에 따라, 직교 주파수-분할 다중화 및 직교 주파수 분할 다중 액세스(OFDM/OFDMA) 기술을 활용하는 무선 통신 시스템 내에서 사용될 수 있는 예시적인 전송기 및 예시적인 수신기를 나타낸다.
도 4a 및 도 4b는 본 발명의 일부 실시예들에 따라, 시분할 듀플렉스(TDD)를 위한 예시적인 OFDM/OFDMA 프레임 및 거기에 포함되는 프레임 제어 헤더(FCH)의 포맷을 나타내는데, 상기 FCH는 다운링크 프레임 프레픽스(DLFP) 정보를 포함한다.
도 5는 본 발명의 일부 실시예들에 따라, MS의 위치를 서빙 BS에 전송하는 것에 기초하여 이동국(MS)이 스캔 또는 핸드오버하기 위한 하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 예시적인 동작의 흐름도를 나타낸다.
도 5a는 본 발명의 일부 실시예들에 따라, MS가 스캔 또는 핸드오버하기 위한 하나 이상의 이웃 BS 후보들을 결정하기 위한 도 5의 예시적인 동작에 상응하는 수단의 블록도를 나타낸다.
도 6a 및 도 6b는 본 발명의 일부 실시예들에 따라, MS의 위치를 서빙 BS에 전송하는 것, 및 MS의 위치에 기초하여 이웃 BS들의 감소된 세트를 이웃 광고(MOB_NBR-ADV) 메시지를 수신하는 것을 나타낸다.
도 7은 본 발명의 일부 실시예들에 따라, 수신되는 MS의 위치에 기초하여 위치 정보를 갖는 하나 이상의 이웃 BS 후보들의 감소된 세트를 광고하기 위한 예시적인 동작들의 흐름도를 나타낸다.
도 7a는 본 발명의 일부 실시예들에 따라, 위치 정보를 갖는 하나 이상의 이웃 BS 후보들의 감소된 세트를 광고하기 위한 도 7의 예시적인 동작에 상응하는 수단의 블록도를 나타낸다.
도 8a 및 도 8b는 본 발명의 일부 실시예들에 따라, 서빙 BS와 MS 간의 거리 및 목표 BS와 MS 간의 거리의 비교에 기초하여 핸드오버를 트리거링하는 것을 나타낸다.
도 9는 본 발명의 일부 실시예들에 따라, 위치 정보를 갖는 다수의 이웃 기지국들을 광고하기 위한 예시적인 동작들의 흐름도를 나타낸다.
도 9a는 본 발명의 일부 실시예들에 따라, 위치 정보를 갖는 다수의 이웃 기지국들을 광고하기 위한 도 9의 예시적인 동작들에 상응하는 수단의 블록도를 나타낸다.
도 10은 본 발명의 일부 실시예들에 따라, 이웃 BS들에 대한 위치 정보를 갖는 MOB_NBR-ADV 메시지를 MS에 전송하는 서빙 BS를 나타낸다.
도 11은 본 발명의 일부 실시예들에 따라, 각각의 BS에 대한 GPS 좌표들을 포함하는 BS 정보의 테이블을 나타낸다.
도 12는 본 발명의 일부 실시예들에 따라, MS가 두 지점들 간의 반복 루트를 따라 이동하는 것 및 그 반복 루트를 따라 BS 정보를 인지함으로써 MS에 대한 미래 위치를 예측하는 것을 나타낸다.
도 13은 본 발명이 일부 실시예들에 따라, MS의 위치 및 다수의 이웃 BS들에 대한 획득된 위치 정보에 기초하여 MS가 스캔 또는 핸드오버하기 위한 이웃 기지국 후보들의 우선순위를 결정하기 위한 예시적인 동작들의 흐름도를 나타낸다.
도 13a는 본 발명의 일부 실시예들에 따라, MS가 스캔 또는 핸드오버하기 위한 이웃 기지국 후보들의 우선순위를 결정하기 위한 도 13의 예시적인 동작들에 상응하는 수단의 블록도를 나타낸다.
본 발명의 일부 실시예들은 WiMAX와 같은 무선 액세스 기술(RAT)에서 네트워크 진입 및 초기화, 스캐닝 및/또는 핸드오버 동작들을 보조하기 위해 이동국(MS)의 위치를 사용하기 위한 방법들 및 장치를 제공한다. MS의 위치는 내부적으로 MS의 GPS(Global Positioning System) 좌표들을 결정하거나 혹은 MS 외부에 있는 GPS 장치로부터 그 위치를 수신함으로써 확인될 수 있다. MS의 현재 또는 미래 위치에 대한 인지는 MS에 전송되는 기지국(BS) 정보의 양을 감소시킬 수 있고, 네트워크 진입, 스캐닝, 또는 핸드오버 동안 소모되는 시간의 양 및 전력 소모를 감소시킬 수 있으며; 대역폭 사용 효율을 증가시킬 수 있다.
예시적인 무선 통신 시스템
본 발명의 방법들 및 장치는 광대역 무선 통신 시스템에서 활용될 수 있다. "광대역 무선"이란 용어는 정해진 영역에 걸쳐 무선, 음성, 인터넷, 및/또는 데이터 네트워크 액세스를 제공하는 기술을 지칭한다.
Worldwide Interoperability for Microwave Access를 의미하는 WiMAX는 긴 거리들에 걸쳐 고-스루풋 광대역 접속들을 제공하는 표준들-기반 광대역 무선 기술이다. 오늘날 WiMAX의 두 가지 주요 애플리케이션들이 존재하는데, 고정 WiMAX 및 이동 WiMAX가 존재한다. 고정 WiMAX 애플리케이션은 예컨대 집들 및 사무실들로의 광대역 액세스를 가능하게 하는 포인트-투-멀티포인트이다. 이동 WiMAX는 광대역 속도들로 셀룰러 네트워크들의 최대 이동성을 제공한다.
이동 WiMAX는 OFDM(orthogonal frequency-division multiplexing) 및 OFDMA(orthogonal frequency division multiple access) 기술에 기초한다. OFDM은 다양한 고-데이터-레이트 통신 시스템들에서의 넓은 이용을 최근에 발견한 디지털 다중-반송파 변조 기술이다. OFDM을 통해서, 전송 비트 스트림은 다수의 저-레이트 서브스트림들로 분할된다. 각각의 서브스트림은 다수의 직교 부반송파들 중 하나를 통해 변조되고, 다수의 병렬 부채널들 중 하나를 통해 전송된다. OFDMA는 상이한 시간 슬롯들에서 부반송파들이 사용자들에게 할당되는 다중 액세스 기술이다. OFDMA는 매우 가변적인 애플리케이션들, 데이터 레이트들, 및 서비스 품질 요건들을 많은 사용자들에게 제공할 수 있는 융통성이 있는 다중-액세스 기술이다.
무선 인터넷들 및 통신들의 급속한 성장은 무선 통신 서비스들의 분야에서 고 데이터 레이트에 대한 요구를 증가시켰다. OFDM/OFDMA 시스템들은 오늘날 가장 유망한 탐구 영역들 중 하나로서 그리고 차세대 무선 통신들을 위한 핵심 기술로서 간주되고 있다. 그 이유는, OFDM/OFDMA 변조 방식이 종래의 단일 반송파 변조 방식들에 비해 변조 효율, 스펙트럼 효율, 융통성, 및 강한 다중경로 면역성과 같은 많은 장점들을 제공할 수 있기 때문이다.
IEEE 802.16x는 고정 및 이동 광대역 무선 액세스(BWA) 시스템들을 위한 에어 인터페이스를 정의하기 위한 최근 생겨난 표준 기구이다. 이러한 표준들은 적어도 4개의 상이한 물리 계층들(PHY들) 및 하나의 미디어 액세스 제어(MAC) 계층을 정의한다. 4개의 물리 계층들 중 OFDM 및 OFDMA 물리 계층은 고정 및 이동 BWA 영역들에서 각각 가장 대중적이다.
도 1은 무선 통신 시스템(100)의 예를 나타낸다. 무선 통신 시스템(100)은 광대역 무선 통신 시스템일 수 있다. 무선 통신 시스템(100)은 다수의 셀들(102)을 위한 통신을 제공할 수 있는데, 그 셀들 각각은 기지국(104)에 의해서 서비스된다. 기지국(104)은 사용자 단말기들(106)과 통신하는 고정국일 수 있다. 기지국(104)은 액세스 포인트, 노드 B 또는 어떤 다른 용어로 달리 지칭될 수 있다.
도 1은 시스템(100)에 걸쳐 흩어져 있는 여러 사용자 단말기들(106)을 나타낸다. 사용자 단말기(106)는 고정(즉, 정지)적이거나 이동적일 수 있다. 사용자 단말기(106)는 원격국들, 액세스 단말기들, 단말기들, 가입자 유닛들, 이동국들, 스테이션들, 사용자 기기 등으로 달리 지칭될 수 있다. 사용자 단말기들(106)은 셀룰러 전화기들, PDA들(personal digital assistants), 핸드헬드 장치들, 무선 모뎀들, 랩톱 컴퓨터들, 개인용 컴퓨터들(PC들) 등과 같은 무선 장치들일 수 있다.
다양한 알고리즘들 및 방법들이 무선 통신 시스템(100)에서 기지국들(104)과 사용자 단말기들(106) 간의 전송들을 위해 사용될 수 있다. 예컨대, 신호들이 OFDM/OFDMA 기술들에 따라 기지국들(104)과 사용자 단말기들(106) 간에 전송 및 수신될 수 있다. 이 경우에는, 무선 통신 시스템(100)은 OFDM/OFDMA 시스템으로서 지칭될 수 있다.
기지국(104)으로부터 사용자 단말기(106)로의 전송을 용이하게 하는 통신 링크는 다운링크(108)로서 지칭될 수 있고, 사용자 단말기(106)로부터 기지국(104)으로의 전송을 용이하게 하는 통신 링크는 업링크(110)로서 지칭될 수 있다. 대안적으로, 다운링크(108)는 순방향 링크 또는 순방향 채널로서 지칭될 수 있고, 업링크(110)는 역방향 링크 또는 역방향 채널로서 지칭될 수 있다.
셀(102)은 다수의 섹터들(112)로 분할될 수 있다. 섹터(112)는 셀(102) 내의 물리적인 커버리지 영역이다. 무선 통신 시스템(100) 내의 기지국들(104)은 셀(102)의 특정 섹터(112) 내에서 전력 흐름을 집중시키는 안테나들을 활용할 수 있다. 이러한 안테나들은 지향성 안테나들로 지칭될 수 있다.
도 2는 무선 장치(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)는 총 에너지, 파일럿 부반송파들로부터의 파일럿 에너지 또는 프리엠블 심볼로부터의 신호 에너지, 전력 스펙트럼 밀도, 및 다른 신호들로서 이러한 신호들을 검출할 수 있다. 무선 장치(202)는 또한 신호들을 처리하는데 있어 사용하기 위한 디지털 신호 프로세서(DSP)(220)를 포함할 수 있다.
무선 장치(202)의 다양한 컴포넌트들이 버스 시스템(222)을 통해서 서로 연결될 수 있고, 그 버스 시스템은 데이터 버스 외에도 전력 버스, 제어 신호 버스 및 상태 신호 버스를 포함할 수 있다.
도 3은 OFDM/OFDMA를 활용하는 무선 통신 시스템(100)에서 사용될 수 있는 전송기(302)의 예를 나타낸다. 전송기(302)의 부분들은 무선 장치(202)의 전송기(210)에 구현될 수 있다. 전송기(302)는 다운링크(108)를 통해서 사용자 단말기(106)에 데이터(306)를 전송하기 위해 기지국(104)에 구현될 수 있다. 전송기(302)는 또한 업링크(110)를 통해서 기지국(104)에 데이터를 전송하기 위해 사용자 단말기(106)에 구현될 수 있다.
전송될 데이터(306)는 직렬-병렬(S/P) 변환기(308)로의 입력으로서 제공되는 것으로 도시되어 있다. S/P 변환기(308)는 전송 데이터를 N개의 병렬 데이터 스트림들(310)로 분할할 수 있다.
이어서, N개의 병렬 데이터 스트림들(310)은 매퍼(312)로의 입력으로서 제공될 수 있다. 매퍼(312)는 N개의 병렬 데이터 스트림들(310)을 N개의 성상도 포인트들 상에 매핑할 수 있다. 그 매핑은 BPSK(binary phase-shift keying), QPSK(quadrature phase-shift keying), 8PSK(8 phase-shift keying), QAM(quadrature amplitude modulation) 등과 같은 임의의 변조 성상도를 사용하여 이루어질 수 있다. 따라서, 매퍼(312)는 N개의 병렬 심볼 스트림들(316)을 출력할 수 있는데, 각각의 심볼 스트림(316)은 역 고속 푸리에 변환(IFFT)(320)의 N개의 직교 부반송파들 중 하나에 상응한다. 이러한 N개의 병렬 심볼 스트림들(316)은 주파수 도메인에서 표현되고, IFFT 컴포넌트(320)에 의해서 N개의 병렬 시간 도메인 샘플 스트림들(318)로 변환될 수 있다.
용어에 대한 간략한 설명이 이제 제공될 것이다. 주파수 도메인에서 N개의 병렬 변조는 주파수 도메인에서 N 매핑 및 N-포인트 IFFT와 동일한 주파수 도메인에서의 N개의 변조 심볼들과 동일한데, 그것은 시간 도메인에서 N개의 샘플들과 동일한 시간 도메인에서의 하나의 (유용한) OFDM 심볼과 동일하다. 시간 도메인에서의 하나의 OFDM 심볼 Ns은 Ncp(OFDM 심볼마다의 가드(guard) 샘플들의 수)와 N(OFDM 심볼마다의 유용한 샘플들의 수)의 합과 동일하다.
N개의 병렬 시간 도메인 샘플 스트림들(318)은 병렬-직렬(P/S) 변환기(324)에 의해 OFDM/OFDMA 심볼 스트림(322)으로 변환될 수 있다. 가드 삽입 컴포넌트(326)는 OFDM/OFDMA 심볼 스트림(322) 내의 연속적인 OFDM/OFDMA 심볼들 사이에 가드 간격을 삽입할 수 있다. 이어서, 가드 삽입 컴포넌트(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')을 출력할 수 있다.
디매퍼(312')는 매퍼(312)에 의해 수행되었던 심볼 매핑 동작의 반대 동작을 수행함으로써 N개의 병렬 데이터 스트림들(310')을 출력할 수 있다. P/S 변환기(308')는 N개의 병렬 데이터 스트림들(310')을 단일 데이터 스트림(306')으로 결합할 수 있다. 이상적으로는, 이러한 데이터 스트림(306')은 전송기(302)로의 입력으로서 제공되었던 데이터(306)에 상응한다.
예시적인 OFDM / OFDMA 프레임
이제 도 4a를 참조하면, 시분할 듀플렉스(TDD) 구현을 위한 OFDM/OFDMA 프레임(400)이 통상적인 예로서(그러나, 이것으로 제한되지는 않음) 도시되어 있다. 풀 및 하프-듀플렉스 주파수 분할 듀플렉스(FDD)와 같은 OFDM/OFDMA 프레임의 다른 구현들이 사용될 수 있는데, 그 경우에 프레임은 다운링크(DL) 및 업링크(UL) 메시지들 모두가 상이한 반송파들을 통해 동시에 전송되는 것을 제외하고는 동일하다. TDD 구현에 있어서, 각각의 프레임은 DL 서브프레임(402) 및 UL 서브프레임(404)으로 분할될 수 있는데, 이들은 DL 및 UL 전송 충돌들을 막기 위한 노력으로 작은 보호 간격(406)에 의해서 분리되거나 혹은 전송/수신 및 수신/전송 전환 갭들(각각 TTG 및 RTG)에 의해서 분리될 수 있다. DL-대-UL-서브프레임 비율은 상이한 트래픽 프로파일들을 지원하기 위해서 3:1부터 1:1까지 변할 수 있다.
OFDM/OFDMA 프레임(400) 내에는 다양한 제어 정보가 포함될 수 있다. 예컨대, 프레임(400)의 제 1 OFDM/OFDMA 심볼은 프리엠블(408)일 수 있고, 그 프리엠블(408)은 동기화를 위해 사용되는 몇몇 파일럿 신호들(파일럿들)을 포함할 수 있다. 프리엠블(408) 내의 고정 파일럿 시퀀스들은 수신기(304)로 하여금 주파수 및 위상 에러들을 추정하고 전송기(302)에 동기하도록 허용할 수 있다. 게다가, 프리엠블(408) 내의 고정 파일럿 시퀀스들은 무선 채널들을 추정 및 등화하기 위해 활용될 수 있다. 프리엠블(408)은 BPSK-변조된 반송파들을 포함할 수 있으며, 통상적으로 하나의 OFDM 심볼 길이를 갖는다. 프리엠블(408)의 반송파들은 전력 부스팅(boosted)될 수 있고, WiMAX 신호에서의 데이터 부분들의 주파수 도메인의 전력 레벨보다 몇 데시벨(dB)(예컨대, 9dB) 더 높다. 사용되는 프리엠블 반송파들의 수는 존(zone)의 3개의 세그먼트들 중 어느 것이 사용되는지를 나타낼 수 있다. 예컨대, 반송파들(0, 3, 6,...)은 세그먼트 0이 사용될 것임을 나타낼 수 있고, 반송파들(1, 4, 7,...)은 세그먼트 1이 사용될 것임을 나타낼 수 있으며, 반송파들(2, 5, 8,...)은 세그먼트 2가 사용될 것임을 나타낼 수 있다.
프레임 제어 헤더(FCH)(410)가 프리엠블(408)에 후속할 수 있다. FCH(410)는 사용가능한 부채널들, 변조 및 코딩 방식, 및 현재 OFDM/OFDMA 프레임에 대한 MAP 메시지 길이와 같은 프레임 구성 정보를 제공할 수 있다. 프레임 구성 정보의 윤곽을 나타내는 다운링크 프레임 프레픽스(DLEP)(412)와 같은 데이터 구조가 FCH(410)에 매핑될 수 있다.
도 4b에 도시된 바와 같이, 이동 WiMAX를 위한 DLFP(412)는 사용된 부채널(SCH) 비트맵을 위한 6 비트들(412a), 0으로 설정된 예약 비트(412b), 반복 코딩 표시를 위한 2 비트들(412c), 코딩 표시를 위한 3 비트들(412d), MAP 메시지 길이(412c)를 위한 8 비트들, 및 DLEP(412)에서 총 24 비트들을 위해 0으로 설정된 4 예약 비트들(412f)을 포함할 수 있다. FCH(410)에 매핑되기 이전에, 24-비트 DLFP는 48-비트 블록을 형성하기 위해 복제될 수 있는데, 그 48-비트 블록은 최소 순방향 에러 정정(FEC) 블록 크기이다.
FCH(410)에 이어서, DL-MAP(414) 및 UL-MAP(416)가 DL 및 UL 서브프레임(402, 404)에 대한 부채널 할당 및 다른 제어 정보를 명시할 수 있다. OFDMA의 경우, 다수의 사용자들에게는 프레임 내의 데이터 범위들이 할당될 수 있고, 이러한 할당들은 DL 및 UL-MAP(414, 416)에 명시될 수 있다. MAP 메시지들은 각각의 사용자에 대한 버스트 프로파일을 포함할 수 있는데, 그 버스트 프로파일은 특정 링크에서 사용되는 변조 및 코딩 방식을 정의한다. MAP 메시지들은 모든 사용자들에 도달할 필요가 있는 중요 정보를 포함하기 때문에, DL 및 UL-MAP(414, 416)는 종종 레이트 1/2 코딩 및 반복 코딩을 갖는 BPSK 또는 QPSK와 같은 매우 신뢰적인 링크를 통해 전송될 수 있다. OFDM/OFDMA 프레임의 DL 서브프레임(402)은 통신되는 다운링크 데이터를 포함하고 있는 다양한 비트 길이들의 DL 버스트들을 포함할 수 있다. 따라서, DL-MAP(414)는 다운링크 존들에 포함된 버스트들의 위치 및 다운링크 버스트들의 수뿐만 아니라 시간(즉, 심볼) 및 주파수(즉, 부채널) 방향들 모두에서의 그들의 오프셋들 및 길이들을 설명할 수 있다.
마찬가지로, UL 서브프레임(404)은 통신되는 업링크 데이터로 구성되는 다양한 비트 길이들의 UL 버스트들을 포함할 수 있다. 그러므로, 다운링크 서브프레임(402)에서 제 1 버스트로서 전송되는 UL-MAP(416)는 상이한 사용자들을 위한 UL 버스트의 위치에 대한 정보를 포함할 수 있다. UL 서브프레임(404)은 도 4a에 도시된 바와 같이 추가 제어 정보를 포함할 수 있다. UL 서브프레임(404)은 DL 하이브리드 자동 반복 요청 확인응답(HARQ ACK)을 피드백하기 위해서 이동국(MS)에 할당되는 UL ACK(418) 및/또는 채널 품질 표시자 채널(CQICH)을 통해 채널 상태 정보를 피드백하기 위해서 MS에 할당되는 UL CQICH(420)를 포함할 수 있다. 게다가, UL 서브프레임(404)은 UL 범위결정 부채널(422)을 포함할 수 있다. UL 범위결정 부채널(422)은 폐루프 시간, 주파수, 및 전력 조정뿐만 아니라 대역폭 요청을 수행하기 위해 MS에 할당될 수 있다. 전체적으로, 프리엠블(408), FCH(410), DL-MAP(414) 및 UL-MAP(416)는 수신기(304)로 하여금 수신된 신호를 정확히 복조할 수 있도록 하는 정보를 전달할 수 있다.
OFDMA이 경우, 상이한 "모드들"이 DL 및 UL를 통한 전송에 사용될 수 있다. 특정 모드가 사용되는 시간 도메인에서의 영역은 일반적으로 존(zone)으로 지칭된다. 한 타입의 존은 DL-PUSC(downlink partial usage of subchannels)로 불리며, 그것에 이용가능한 모든 부채널들을 사용하지 않을 수 있다(즉, DL-PUSC 존은 부채널들의 특정 그룹들을 단지 사용할 수 있다). 최대 3개의 세그먼트들에 할당될 수 있는 총 6개의 부채널 그룹들이 존재할 수 있다. 따라서, 세그먼트는 1 내지 6개의 부채널 그룹들을 포함할 수 있다(예컨대, 세그먼트 0은 3개의 부채널 그룹들을 포함하고, 세그먼트 1은 2개의 부채널 그룹들을 포함하며, 세그먼트 2는 하나의 부채널 그룹을 포함함). 다른 타입의 존은 DL-FUSC(downlink full usage of subchannels)로 지칭된다. DL-PUSC와는 달리, DL-FUSC는 어떤 세그먼트도 사용하지 않지만 전체 주파수 범위에 걸쳐 모든 버스트들을 분산시킬 수 있다.
감소된 이웃 세트를 사용하는 예시적인 위치-보조 스캔 또는 핸드오버
이동 기능을 지원하는 기지국들은 WiMAX 네트워크를 식별하기 위해서 이웃 광고(MOB_NBR-ADV) 메시지를 주기적으로 전송하고, 네트워크 진입 또는 핸드오버를 시도하는 잠재적인 이동국들(MS들)에 대한 이웃 기지국들(BS들)의 특징들을 정의한다. MOB_NBR-ADV 메시지는 통상적으로 이웃 BS들의 수 및 그것들 각각에 대한 상세한 정보를 포함한다. MS는 네트워크 진입을 위한 잠재적인 서빙 BS, 잠재적인 핸드오버들을 위한 후보 이웃 BS들, 또는 실질적인 핸드오버를 위한 이웃 BS를 결정하기 위해서 그 정보를 사용할 수 있다. IEEE 802.16e에서의 최대 255개의 이웃 BS들에 대한 정보를 통해, MOB_NBR-ADV 메시지는 적절한 크기로 가능하고, MS는 그 메시지에서 명시되는 이웃 BS들 중 적합한 BS 후보들을 찾기 위한 노력에 있어서 광대한 처리를 수행할 수 있고, 따라서 네트워크 진입, 스캐닝, 또는 핸드오버 동안에 상당한 시간을 소모할 수 있다.
따라서, MOB_NBR_ADV 메시지의 크기를 감소시키거나 혹은 MS가 처리할 MOB_NBR-ADV 메시지의 일부를 적어도 감소시키는 것이 유리할 수 있다. 본 발명의 일부 실시예들은 이러한 목적들을 달성하기 위해서 MS 및 이웃 BS들의 위치를 활용한다.
도 5는 MS의 관점에서, 상기 MS가 감소된 이웃 세트에 따라 스캔 또는 핸드오버하기 위한 하나 이상의 이웃 BS 후보들을 결정하는 예시적인 동작들(500)의 흐름도이다. 동작들(500)은 MS의 위치를 결정함으로써 단계(502)에서 시작할 수 있다. 그 위치는 현재 위치일 수 있거나, 또는 MS의 속도 및 방향이 알려지는 경우에는, 그 위치는 이러한 속도 벡터에 기초한 미래 위치 및 일부 실시예들의 경우의 현재 위치일 수 있다.
위도 및 경도로 MS의 위치를 설명하기 위해서, 그 위치는 MS 자체에 의해 GPS(Global Positioning System)를 사용하여 결정될 수 있다(GPS 성능을 갖는 MS의 경우). 다른 실시예들의 경우, MS는 MS의 위치를 결정하기 위해서 외부 장치(예컨대, 운송수단 네비게이션 시스템, 핸드헬드 GPS 장치, 또는 GPS 소프트웨어를 실행하는 랩톱 컴퓨터)와 통신할 수 있다. MS 및 외부 장치 간의 통신은 케이블 또는 오버-디-에어(OTA)를 통해 수행될 수 있다. GPS 장치는 측정 시간 및 다른 요인들에 따라 상업용-등급(commercial-grade)(군용-등급의 반대)에 대해 대략 3m 내지 대략 100m의 불확실성 범위를 갖기 때문에, MS의 위치는 일부 실시예들이 경우에는 MS의 위치에 대한 GPS 불확실성 및/또는 측정 시간을 포함할 수 있다.
단계(504)에서 그리고 도 6a에 도시된 바와 같이, MS(606)는 MS의 위치를 나타내는 신호(620)를 전송할 수 있다. 그 신호는 예컨대 MS의 위치를 나타내는 메시지 또는 코드를 포함할 수 있다. 이 신호(620)는 네트워크 진입 및 초기화 동안에 MS로부터 BS(104)로 전송될 수 있다. 도 6a에서는, 예컨대, MS(606)가 현재 29°48' N 및 95°24' W의 위치를 갖고, 그 위치는 BS(104)로 전송된다. 위에서 설명된 바와 같이, 이러한 MS 위치는 GPS 불확실성, 측정 시간, MS의 이동 속도, 및/또는 이동 방향을 또한 포함할 수 있다.
단계(506)에서 그리고 도 6b에 도시된 바와 같이, MS(606)는 공지된 이웃 BS들의 슈퍼세트로부터 MS의 위치에 기초하여 선택되는 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지(630)를 수신할 수 있다. 그 메시지(630)는 MOB_NBR-ADV 메시지일 수 있고, 일부 실시예들의 경우에는, 이웃 BS 후보들 각각에 대한 GPS 좌표들과 같은 위치 정보를 가질 수 있다. 이러한 감소된 이웃 세트를 통해, MS는 다수의 이웃 BS들 모두에 대한 정보를 처리할 필요가 없지만, 감소된 수의 이웃 BS 후보들에 대한 정보를 처리할 수 있어서, 처리 시간을 절감할 수 있다.
단계(508)에서는, MS가 MS의 현재 또는 미래 위치 및 이웃 BS 후보들 각각에 대한 위치들 간의 거리들에 기초하여 상기 이웃 BS 후보들을 우선순위화할 수 있다. 예컨대, MS의 위치에 더 근접한 이웃 BS 후보들이 그 MS의 위치로부터 더 멀리 떨어진 후보들보다 스캐닝 또는 핸드오버를 위해 더 높은 우선순위를 가질 수 있다. MS는 이웃 BS 후보들의 우선순위화된 리스트를 후속 액세스 또는 업데이팅을 위해 메모리에 저장할 수 있다.
선택적으로 단계(510)에서는, MS가 네트워크 진입 또는 잠재적인 핸드오버를 위해 상기 우선순위화된 이웃 BS 후보들 중 적어도 하나를 스캔할 수 있다. 예컨대, MS는 가장 높은 우선순위를 갖는 BS 후보에 등록하려 시도할 수 있는데, 그 BS 후보는 MS의 현재 또는 미래 위치에 가장 근접한 이웃 BS일 가능성이 가장 클 수 있다. 이러한 방식으로, 네트워크 진입 동안에 소모되는 시간은 감소될 수 있다. 다른 예로서, MS는 핸드오버를 위한 목표로서 이웃 BS들의 적합성을 모니터링하기 위한 노력으로 상기 우선순위화된 리스트에 따라 상기 가장 근접한 이웃 BS들 중 하나 이상을 스캔할 수 있다.
또한, 선택적으로 단계(512)에서는, MS가 MS의 위치 및 우선순위화된 이웃 BS 후보들 중 하나의 위치에 기초하여 핸드오버를 트리거할 수 있다. 위치 정보에 기초해 핸드오버를 트리거하기 위한 예시적인 방법이 아래에서 더 상세히 설명된다.
도 7은 BS의 관점에서, MS의 수신된 위치에 기초하여 위치 정보를 갖는 하나 이상의 이웃 BS 후보들의 감소된 세트를 광고하기 위한 예시적인 동작들(700)의 흐름도이다. 동작들(700)은, 도 6a에 도시된 바와 같이, MS(606)의 위치를 나타내는 신호(620)를 수신함으로써 단계(702)에서 시작할 수 있다.
단계(704)에서는, BS(104)가 MS의 위치에 기초하여 다수의 이웃 BS들로부터 하나 이상의 이웃 BS 후보들을 선택할 수 있다. 예컨대, BS는 WiMAX 네트워크 백본으로부터 다수의 이웃 BS들에 대해 인지할 수 있으며, 다수의 이웃 BS들의 위치들을 포함해서 그것들 각각에 대한 정보를 가질 수 있다. BS는 MS로부터 수신되는 위치에 근접한 위치를 갖는 이웃 BS 후보들을 선택할 수 있다. 일부 실시예들의 경우, BS는 다수의 이웃 BS들 각각의 위치 및 MS의 위치 간의 거리들을 계산할 수 있으며, 이웃 BS 후보들을 선택하기 위한 노력으로 임계치 미만인 MS 위치까지의 거리를 갖는 임의의 이웃 BS들을 선택할 수 있다. 이러한 방식으로, 이웃 BS들의 수는 감소되고, 그럼으로써 이웃 BS 후보들은 공지된 이웃 BS들의 서브세트를 나타낸다.
단계(706)에서 그리고 도 6b에 도시된 바와 같이, BS(104)는 MS의 위치에 기초하여 선택되는 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지(630)를 MS(606)에 전송할 수 있다. 그 메시지(630)는 MOB_NBR-ADV 메시지일 수 있으며, 일부 실시예들의 경우에는, 이웃 BS 후보들 각각에 대한 GPS 좌표들과 같은 위치 정보를 가질 수 있다.
위치 정보에 기초하여 핸드오버를 트리거링하기 위한 예시적인 기술
도 5의 512에 대해 위에서 언급된 바와 같이, MS는 MS의 위치 및 우선순위화된 이웃 BS 후보들 중 하나의 위치에 기초하여 핸드오버를 트리거할 수 있다. 예컨대, MS는, 일단 MS의 위치 및 서빙 BS의 위치 간의 거리(DMS - sBS)가 MS의 위치 및 목표 BS의 위치(즉, 우선순위화된 이웃 BS 후보들 중 하나의 위치) 간의 거리(DMS -tBS)보다 특정 임계치만큼 크다면(DMS - sBS - DMS - tBS > THR), 핸드오버를 시도하기로 결정할 수 있다. 다른 예로서, MS는, 만약 MS 이동 방향이 우선순위화된 후보 목표 BS 쪽이라면, 그 우선순위화된 후보 목표 BS로의 핸드오버를 시도하기로 결정할 수 있다. 일부 실시예들의 경우, MS는, 만약 MS 이동 방향 및 MS까지의 거리 중 어느 하나 또는 둘 모두가 서빙 BS에 비해 후보 목표 BS에 유리하다면, 그 후보 목표 BS로의 핸드오버를 시도하기로 결정할 수 있다.
도 8a는 서빙 기지국(sBS)(104s)과 데이터를 교환하는 이동국(606)을 나타낸다. 서빙 BS(104s)의 위치는 32°49' 12" N 및 117°7' 48" W으로 공지되어 있다. 이 경우에, MS(606)의 현재 위치는 32°49' 9" N 및 117°4' 1" W로서 결정될 수 있다(예컨대, MS(606) 혹은 그 MS 외부의 장치에 의해 결정됨). 이러한 두 세트들의 후보들을 인지함으로써, MS(606)는 MS 및 서빙 BS 간의 거리(DMS - sBS)를 계산할 수 있다.
일부 실시예들의 경우, 기지국들의 좌표들은 정확하게 공지될 수 있는데 반해, 다른 실시예들의 경우, 기지국들의 좌표들은 상업용-등급 GPS 장치에 의해 결정될 수 있는데, 그 상업용-등급 GPS 장치는 사용되는 장치에 따라 대략 3m 내지 100m의 불확실성 범위를 갖는다. 이동국들에 대한 모든 좌표들은 3m 내지 100m의 불확실성 범위를 가질 수 있다. 본 발명에서 제공되는 예시적인 좌표들은 예시를 위한 것이며, 이웃 기지국들 간의 실제 거리 또는 MS 및 상기 MS에 네트워크 커버리지를 제공하는 서빙 BS 간의 거리를 정확하게 반영할 수는 없다.
게다가, MS(606)는 잠재적인 목표 기지국(tBS)(104t)의 위치에 대한 정보를 획득할 수 있다. 일부 실시예들의 경우, 이러한 tBS 위치 정보는 위에서 설명된 바와 같이 sBS(104s)로부터 수신되는 감소된 이웃 세트 내의 MS(606)에 제공될 수 있다. 목표 BS(104t)의 위치는 32°49' 12" N 및 116°58' 12" W로서 기재되어 있고, MS(606)는 MS 및 목표 BS 간의 거리(DMS - tBS)를 계산할 수 있다. 도 8a에서, DMS-sBS는 DMS - tBS보다 작고, 따라서 MS는 서빙 BS(104s)로부터 목표 BS(104t)로의 핸드오버를 트리거하지 않는다.
도 8b에서, MS(606)는 MS(606) 또는 MS 외부의 장치에 의해서 32°49' 19" N 및 117°0' 37" W로서 결정되는 새로운 위치로 이동하였다. MS(606)는 MS의 새로운 위치를 통해 DMS - sBS 및 DMS - tBS를 계산할 수 있고 DMS - sBS - DMS - tBS가 임계치(THR)보다 크다고 결정할 수 있으며, 따라서 목표 BS(104t)로의 핸드오버를 트리거할 수 있다. 그 임계치는 MS(606)에 저장되는 미리 결정된 값일 수 있고, MS가 임의의 정해진 시간에 현재 어느 BS에 더 근접하는지 여부에 따라서 두 BS들에 대해 거의 등거리로 이동하는 이동국들이 그 두 BS들 사이에서 반복적으로 및 필요없이 핸드오버하도록 강요받지 않게 하기 위해 핸드오버 트리거링 결정들에 대한 일부 히스테리시스(hysteresis)를 제공하도록 의도된다. 또한, 최대 및 최소 추정 거리들을 계산하기 위해 위치 불확실성을 고려함으로써, 히스테리시스를 돕고 불필요한 핸드오버들을 방지하기 위해서 추가적인 도의 수치 패딩(additional degree of number padding)이 제공될 수 있다.
이러한 방식으로 위치 정보를 사용하여 핸드오버를 트리거하는 것은 더욱 정보에 근거한 핸드오버 결정을 수행하기 위한 노력으로 다른 핸드오버 트리거링 방법들과 결합될 수 있다. 다른 핸드오버 트리거링 방법들은 CINR(carrier-to-interference-plus-noise ratio), RSSI(received signal strength indicator), 또는 서빙 BS 및 목표 BS 간의 RTD(round trip delay)를 비교하는 것을 포함할 수 있다. 이러한 다른 핸드오버 트리거 방법들은, GPS 측정치가 이용가능하지 않거나 또는 위치 정보를 사용하여 핸드오버를 트리거하기에 충분히 정확하지 않을 때, 이용될 수 있다. BS는 위에서 설명된 위치-보조 핸드오버 트리거링 방법을 포함해서 하나 또는 핸드오버 트리거리 방법들의 결합을 사용하도록 MS에 지시할 수 있다.
위치 정보에 기초하는 예시적인 이웃 리스트 우선순위화
이웃 BS들에 대한 위치 정보를 MS에 제공하고, 네트워크 진입, 스캐닝 및 핸드오버 절차들을 위해 MS의 위치와 함께 그러한 위치 정보를 사용하기 위한 다른 방법들이 존재한다. 예컨대, 도 9는 본 발명의 일부 실시예들에 따라, 위치 정보를 갖는 다수의 이웃 기지국들을 광고하기 위한 예시적인 동작들(900)의 흐름도이다. 동작들(900)은 다수의 이웃 BS들에 대한 정보를 획득함으로써 단계(902)에서 시작할 수 있는데, 상기 정보는 다수의 이웃 BS들 각각에 대한 위치를 포함할 수 있다. 이러한 정보는 수 개의 BS들을 서로 접속시키는 네트워크 백본을 통해서 네트워크 서비스 제공자(NSP)/네트워크 액세스 제공자(NAP)에 의해 BS로 제공될 수 있다.
단계(904)에서는, BS가 다수의 이웃 BS들 각각에 대한 위치를 포함해서 이러한 정보를 포함하는 메시지를 전송할 수 있다. 그 메시지는 이웃 광고(MOB_NBR-ADV) 메시지일 수 있고, 그 위치 정보는 다수의 이웃 BS 각각에 대한 GPS 좌표들일 수 있다. 그 메시지는 주기적으로 브로드캐스팅될 수 있다.
선택적으로 단계(906)에서는, 새로운 기지국이 WiMAX 네트워크에 추가되거나 기존 BS가 제거될 때마다와 같이 다수의 이웃 BS들에 대한 정보가 업데이팅될 수 있다. NSP/NAP는 업데이팅된 정보를 백본을 통해서 통보할 수 있다. BS는 후속하는 주기적인 브로드캐스트들 동안에 그 업데이팅된 정보를 포함하는 새로운 메시지를 전송할 수 있다.
도 10은 본 발명의 일부 실시예들에 따라, BS(104)가 이웃 BS들에 대한 위치 정보를 갖는 MOB_NVR-ADV 메시지(1000)를 MS(606)에 전송하는 것을 나타낸다. MS의 위치를 나타내는 신호를 수신하는 BS와 대조적으로, 도 10의 BS(104)는 MS(606)의 위치를 알 수 없다. 그러므로, BS(104)는 위에서 설명된 바와 같이 MS의 위치에 기초하여 이웃 BS 후보들의 감소된 세트를 선택할 수 없을 수 있고, 오히려, BS(104)는 공지된 다수의 이웃 BS들 모두에 대한 위치 정보를 전송할 수 있다.
일부 실시예들의 경우에, 이웃 기지국들에 대한 GPS 좌표들과 같은 위치 정보가 MS 상의 데이터베이스에 저장될 수 있다. 이러한 데이터베이스는 네트워크 서비스 제공자 또는 MS 제조자에 의해 제공될 수 있거나, 장치 활성화 또는 후속 동작 동안에 네트워크에 의해서 MS에 전송될 수 있거나, 정상 동작들 동안에 MS에 의해서 알게 될 수 있다. 게다가, 이러한 데이터베이스는 네트워크 진입 및 초기화 또는 후속 동작들 동안에 업데이팅될 수 있다.
도 11은 위치 정보를 포함하는 BS 정보의 예시적인 테이블(1100)을 나타내는데, 여기서 테이블(1100)의 각 행은 데이터베이스에서의 레코드로서 저장될 수 있다. 테이블(1100)의 열들은 GPS 좌표들 섹션(1102) 및 WiMAX 섹션(1112)으로 그룹화될 수 있다. GPS 좌표들 섹션(1102)은 레코드에서 기지국의 위도 및 경도를 제공하는 위도 열(1104) 및 경도 열(1106)을 포함할 수 있다. WiMAX 섹션(1112)은 채널 번호 열(1114), 네트워크 액세스 제공자(NAP) 열(1116), 네트워크 서비스 제공자(NSP) 열(916), 및/또는 기지국 식별 번호(BSID)(미도시)를 포함할 수 있다.
표(1100)에서의 각각의 레코드는 도시된 바와 같이 타임 스탬프에 대한 과거 업데이트 시간 열(1120)을 포함할 수 있다. WiMAX 네트워크의 네트워크 용어 및 커버리지는 시간에 따라 변할 수 있기 때문에, 그 타임 스탬프는 최근에 레코드가 어떻게 업데이팅되었는지를 나타낼 수 있다. 그 타임 스탬프는 아래에서 더 상세히 설명되는 바와 같이, 데이터베이스로부터 이웃 BS들의 리스트를 우선순위화할 때 고려될 수 있다. 게다가, 그 타임 스탬프는 MS의 메모리를 보존하기 위한 노력으로 데이터베이스로부터 오래된 엔트리들을 선택 및 삭제하기 위해 사용될 수 있다.
그것의 현재 또는 미래 위치를 알게 됨으로써, MS(606)는 테이블(110) 내의 열들과 유사한 정보를 가진 레코드들을 갖는 데이터베이스에 액세스할 수 있다. MS(606)는 자신의 현재 위치에 근접한 GPS 좌표들을 갖는 하나 이상의 레코드들을 선택할 수 있다. MS 상의 로직은 예컨대 거리-계산 알고리즘을 사용하고, 가장 근접한 n개의 기지국들을 선택하거나(여기서, n은 미리 결정된 정수임) 또는 특정 임계치 거리보다 더 근접한 기지국들 모두를 골라냄으로써 이러한 선택을 수행할 수 있다. BS 정보가 데이터베이스에서 쉽게 이용가능함으로써, MS는, 초기 등록 또는 세션 복구를 위해서든 혹은 MOB_NBR-ADV 메시지를 기다릴 필요가 없이 잠재적인 핸드오버를 위해서든, 네트워크 서비스를 위해 BS를 신속히 포착할 수 있다.
데이터베이스 내의 엔트리들이 인지될 때, 그 데이터베이스는 새로운 BS들의 추가와 같은 네트워크 토폴로지의 변화들에 적응할 수 있다. 게다가, 사용자가 MS를 동작시키는 커버리지 영역들에 관련된 엔트리들만이 저장될 수 있음으로써, 전체 영역에 대한 BS 정보 레코드들을 갖는 데이터베이스보다 덜 메모리를 사용하게 된다. 이러한 인지된 엔트리들은 사용자가 이러한 영역들에서 MS를 계속 사용하기 때문에 시간에 따라 개선될 수 있다.
도 12는 집(1202)과 같은 제 1 위치로부터 사무실(1204)과 같은 제 2 위치로 이동국(1200)이 이동하는 것을 나타낸다. 두 위치들(1202, 1204) 사이에서 취해지는 루트는 하드웨어(1206)를 포함할 수 있고, 몇몇 기지국들(104)이 MS(1200)가 이동하는 대로 네트워크 서비스를 그 MS(1200)에 제공할 수 있다. 하이웨이(1206)를 따라 이동하는 것은 MS(1200)에게 있어 빈번한 루트이기 때문에, MS는 MS(1200)의 루트를 따라 그 MS(1200)에 네트워크 서비스를 제공하는 BS들(104) 각각에 대한 BS 정보(예컨대, GPS 좌표들)를 인지할 수 있고, 이러한 정보를 데이터베이스에 저장할 수 있다. 그것의 현재 위치를 알게 됨으로써, MS(1200)는 이러한 데이터베이스에 액세스할 수 있을 수 있고, 일단 위에서 설명된 바와 같이 DMS - sBS-DMS-tBS>THR이면 다른 BS로의 핸드오버(예컨대, 서빙 BS(104s)로부터 제 1 목표 BS(104t1)으로의 핸드오버)를 트리거할 수 있을 수 있다.
게다가, 이동을 위한 인트라구조(예컨대, 하이웨이들, 서브웨이들, 및 레일웨이들) 대부분은 예측가능한 루트들(예컨대, 실질적인 거리들에 대해 비교적 직선인 루트들)을 따라 지나가기 때문에, 이동국은 그것의 현재 위치, 그것의 현재 속도, 및 그것의 현재 이동 방향에 기초하여 미래 위치를 예측할 수 있을 수 있다. 이웃 BS들에 대한 미래 위치 및 위치 정보를 알게 됨으로써, MS는 어떤 이웃 BS들을 스캔할지 및 언제 핸드오버를 수행할지를 결정할 수 있다. 예컨대, MS(1200)는 MS가 하이웨이(1206)를 따라 이동함에 따라 목표 BS 1(104t1), 목표 BS 2(104t2), 및 목표 BS 3(104t3) 중 어디로 핸드오버할 지를 알 수 있다. 이러한 핸드오버들은 감소된 스캐닝을 통해 그리고 MOB_NBR-ADV 메시지를 기다리거나 처리하지 않고도 수행될 수 있음으로써, 더 높은 대역폭 사용 효율 대신에 사용될 수 있는 처리 시간을 절감할 수 있다. 감소된 스캐닝은 잠재적인 핸드오버들을 위한 이웃 BS 후보들의 감소된 세트를 갖는 아직 비공지된 BS들을 포함한 잠재적인 핸드오버 후보들을 스캐닝하는 것을 포함할 수 있다.
도 13은 MS의 관점에서, MS의 위치 및 다수의 이웃 BS들에 대한 획득된 위치 정보에 기초하여 MS가 스캔 또는 핸드오버할 이웃 기지국 후보들의 우선순위를 결정하기 위한 예시적인 동작들(1300)의 흐름도이다. 그 동작들(1300)은 다수의 이웃 BS들 각각에 대한 위치를 포함하는 상기 다수의 이웃 BS들에 대한 정보를 획득함으로써 단계(1302)에서 시작할 수 있다. 이러한 위치 정보는, 위에서 설명된 바와 같이, MOB_NBR-ADV 메시지(1000) 또는 네트워크 서비스 제공자나 MS 제조자에 의해 제공되는 데이터베이스로부터 획득될 수 있거나, 장치 활성화 또는 후속 동작 동안에 네트워크에 의해서 MS에 전송될 수 있거나, 정상 동작 동안에 MS에 의해서 인지될 수 있다.
단계(1304)에서는, MS의 위치가 결정될 수 있다(MS의 내부 또는 외부에 있는 수단에 의해서). 그 위치는 현재 위치일 수 있거나, 만약 MS의 속도 및 방향이 공지된다면, 그 위치는 위에서 설명된 바와 같은 일부 실시예들의 경우에 이러한 속도 벡터 및 현재 위치에 기초한 미래 위치일 수 있다.
단계(1306)에서는, 도 5의 508과 관련하여 위에서 설명된 바와 같이, MS가 MS의 현재 또는 미래 위치 및 BS 후보들 각각에 대한 위치들 간의 거리들에 기초하여 이웃 BS 후보들을 우선순위화할 수 있다. 예컨대, MS의 위치에 더 근접한 이웃 BS 후보들은 MS의 위치로부터 더 멀리 떨어진 후보들보다 스캐닝 또는 핸드오버를 위해 더 높은 우선순위를 가질 수 있다. 일부 실시예들이 경우, MS는 MS 이동 방향 및 이웃 BS 후보들까지의 거리에 기초하여 그 이웃 BS 후보들을 우선순위화할 수 있다. MS는 이웃 BS 후보들의 우선순위화된 리스트를 후속 액세스 또는 업데이팅을 위해서 메모리에 저장할 수 있다.
선택적으로 단계(1308)에서는, 도 5의 510과 관련하여 위에서 설명된 바와 같이, MS가 네트워크 진입 또는 잠재적인 핸드오버를 위해 상기 우선순위화된 이웃 BS 후보들 중 적어도 하나를 스캐닝할 수 있다. 예컨대, MS는 가장 높은 우선순위를 갖는 BS 후보에 등록하려 시도할 수 있는데, 그 BS 후보는 MS의 현재 또는 미래 위치에 가장 근접한 이웃 BS일 가능성이 가장 클 수 있다. 이러한 방식으로, 네트워크 진입 동안에 소모되는 시간은 감소될 수 있다. 다른 예로서, MS는 핸드오버를 위한 목표들로서 이웃 BS들의 적합성을 모니터링하기 위한 노력으로 상기 우선순위화된 리스트에 따라 가장 근접한 이웃 BS들 중 하나 이상을 스캔할 수 있다.
또한, 선택적으로 단계(1310)에서는, 도 5의 512와 관련하여 위에서 설명된 바와 같이, MS가 MS의 위치 및 우선순위화된 이웃 BS 후보들 중 하나의 위치에 기초하여 핸드오버를 트리거할 수 있다. 예컨대, 일단 MS의 위치 및 서빙 BS의 위치 간의 거리(DMS - sBS)가 MS의 위치 및 목표 BS의 위치(즉, 우선순위화된 이웃 BS 후보들 중 하나의 위치) 간의 거리(DMS - tBS)보다 특정 임계치만큼 크다면(DMS - sBS-DMS -tBS>THR), MS는 핸드오버를 시도하기로 결정할 수 있다. 다른 예로서, MS는, 만약 MS의 이동 방향이 후보 목표 BS쪽이라면, 우선순위화된 후보 목표 BS로의 핸드오버를 시도하기로 결정할 수 있다. 일부 실시예들의 경우에, MS는, 만약 MS의 이동 방향 및 MS까지의 거리 중 어느 하나나 둘 모두가 후보 목표 BS에 유리하다면, 그 후보 목표 BS로의 핸드오버를 시도하기로 결정할 수 있다.
위에서 설명된 방법들의 다양한 동작들은 도면들에 도시된 수단-및-기능 블록들에 상응하는 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)에 의해 수행될 수 있다. 일반적으로, 상응하는 대응 수단-및-기능 도면들을 갖는 도면들에 도시된 방법들이 존재하는 경우, 동작 블록들은 유사한 번호를 갖는 수단-및-기능 블록들에 상응한다. 예컨대, 도 5에 도시된 블록들(502-512)은 도 5a에 도시된 수단-및-기능 블록들(502A-512A)에 상응하고, 도 7에 도시된 블록들(702-706)은 도 7a에 도시된 수단-및-기능 블록들(702A-706A)에 상응한다.
여기서 사용되는 바와 같이, "결정한다"란 용어는 매우 다양한 동작들을 포함한다. 예컨대, "결정한다"란 용어는 계산하는 것, 컴퓨팅하는 것, 처리하는 것, 도출하는 것, 조사하는 것, 찾는 것(예컨대, 테이블, 데이터베이스 또는 다른 데이터 구조에서 찾는 것), 확인하는 것 등을 포함할 수 있다. 또한, "결정한다"는 수신하는 것(예컨대, 정보를 수신하는 것), 액세스하는 것(예컨대, 메모리 내의 데이터를 액세스하는 것) 등을 포함할 수 있다. 또한, "결정한다"는 해결하는 것, 선택하는 것, 고르는 것, 설정하는 것 등을 포함할 수 있다.
정보 및 신호들은 여러 상이한 기법들 및 기술들 중 임의의 기법 및 기술을 사용하여 표현될 수 있다. 예를 들어, 위의 설명 전반에 걸쳐 인용될 수 있는 데이터, 지시들, 명령들, 정보, 신호들 등은 전압들, 전류들, 전자기파들, 자기 필드들 또는 입자들, 광 필드들 또는 입자들, 또는 이들의 임의의 조합들에 의해 표현될 수 있다.
여기서 설명된 기술들은 직교 다중화 방식에 기초하는 통신 시스템들을 포함해서 다양한 통신 시스템들을 위해 사용될 수 있다. 이러한 통신 시스템들의 예들은 OFDMA(Orthogonal Frequency Division Multiple Access) 시스템들, SC-FDMA(Single-Carrier Frequency Division Multiple Access) 시스템들 등을 포함한다. OFDMA 시스템은 전체 시스템 대역폭을 다수의 직교 부반송파들로 분할하는 변조 기술인 직교 주파수 분할 다중화(OFDM)를 활용한다. 이러한 부반송파들은 톤들(tones), 빈들(bins) 등으로 불릴 수도 있다. OFDM을 통해, 각각의 부반송파는 데이터를 통해 독립적으로 변조될 수 있다. SC-FDMA 시스템은 시스템 대역폭에 걸쳐 분산되어 있는 부반송파들 상에서 전송하기 위해 인터리빙된 FDMA(IFDMA)를 활용하거나, 인접 부반송파들의 블록을 통해 전송하기 위해 국부화된 FDMA(LFDMA)를 활용하거나, 인접 부반송파들의 다수의 블록들을 통해 전송하기 위해 개선된 FDMA(EFDMA)를 활용할 수 있다. 일반적으로, 변조 심볼들은 주파수 도메인에서는 OFDM을 통해 전송되고, 시간 도메인에서는 SC-FDMA를 통해 전송된다.
본 발명과 관련하여 설명되어진 다양한 예시적인 로직 블록들, 모듈들, 및 회로들은 범용 프로세서, DSP(digital signal processor), ASIC(application specific integrated circuit), FPGA(field programmable gate array) 또는 다른 프로그램가능 로직 장치, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 또는 여기서 설명된 기능들을 수행하도록 설계된 이들의 임의의 결합을 통해 구현 또는 수행될 수 있다. 범용 프로세서는 마이크로 프로세서일 수 있지만, 대안적으로는, 상기 프로세서는 임의의 상업적으로 입수가능한 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수 있다. 프로세서는 또한 예를 들어, DSP 및 마이크로프로세서의 결합, 다수의 마이크로프로세서들, DSP 코어와 결합된 하나 이상의 마이크로프로세서들, 또는 임의의 다른 이러한 구성과 같은 컴퓨팅 장치들의 결합으로서 구현될 수 있다.
본 발명과 관련하여 설명되어진 방법 또는 알고리즘의 단계들은 하드웨어, 하나 이상의 프로세서들에 의해 실행되는 소프트웨어 모듈, 또는 그 둘의 결합으로 직접 구현될 수 있다. 소프트웨어 모듈은 해당 분야에 공지된 임의의 형태의 저장 매체에 상주할 수 있다. 사용될 수 있는 저장 매체들의 일부 예들은 RAM(random access memory), ROM(read only memory), 플래시 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드디스크, 제거가능 디스크, CD-ROM 등을 포함한다. 소프트웨어 모듈은 하나의 명령 또는 많은 명령들을 포함할 수 있고, 수 개의 상이한 코드 세그먼트들을 통해, 상이한 프로그램들 사이에, 그리고 다수의 저장 매체들에 걸쳐 분포될 수 있다. 저장 매체는 프로세서가 그 저장 매체로부터 정보를 판독하고 그 저장 매체에 정보를 기록할 수 있도록 그 프로세서에 연결된다. 대안적으로, 저장 매체는 프로세서에 통합될 수 있다.
여기서 설명된 방법들은 설명된 방법을 달성하기 위한 하나 이상의 단계들 또는 동작들을 포함한다. 그 방법의 단계들 및/또는 동작들은 청구항들의 범위로부터 벗어나지 않고 서로 바뀔 수 있다. 즉, 단계들 또는 동작들의 특정 순서들이 규정되지 않는 한, 특정 단계들 및/또는 동작들의 순서 및/또는 사용은 청구항들의 범위로부터 벗어나지 않고 변경될 수 있다.
설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 결합으로 구현될 수 있다. 소프트웨어로 구현되는 경우, 그 기능들은 컴퓨터-판독가능 매체 상에 하나 이상의 명령들로서 저장될 수 있다. 저장 매체들은 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체들일 수 있다. 일예일뿐 비제한적으로, 이러한 컴퓨터-판독가능 매체들은 RAM, ROM, EEPROM, CD-ROM 또는 광학 디스크 저장 장치, 자기 디스크 저장 또는 다른 자기 저장 장치들, 또는 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드를 전달 또는 저장하기 위해 사용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 여기서 사용되는 바와 같은 disk 및 disc는 CD(compact disc), 레이저 disc, 광학 disc, DVD(digital versatile disc), 플로피 disk, 및 Blu-ray
Figure 112011028761493-pct00001
disc를 포함하는데, 여기서 disk는 일반적으로 자기적으로 데이터를 재생하는데 반해, disc는 레이저들을 통해 광학적으로 데이터를 재생한다.
소프트웨어 또는 명령들도 또한 전송 매체를 통해 전송될 수 있다. 예컨대, 만약 소프트웨어가 웹사이트, 서버, 또는 다른 원격 소스로부터 동축 케이블, 광섬유 케이블, 연선, 디지털 가입자 라인(DSL), 또는 적외선, 라디오, 및 마이크로웨이브와 같은 무선 기술들을 통해 전송되는 경우, 이러한 동축 케이블, 광섬유 케이블, 연선, DSL, 또는 적외선, 라디오, 및 마이크로웨이브와 같은 무선 기술들이 이러한 매체의 정의 내에 포함될 수 있다
또한, 여기서 설명된 방법들 및 기술들을 수행하기 위한 모듈들 및/또는 다른 적절한 수단들이 다운로딩될 수 있거나 및/또는 적용가능할 때 사용자 단말기 및/또는 기지국들에 의해서 획득될 수 있다는 것을 알아야 한다. 예컨대, 이러한 장치는 여기서 설명된 방법들을 수행하기 위한 수단들의 전송을 용이하게 하기 위해서 서버에 연결될 수 있다. 대안적으로, 여기서 설명된 다양한 방법들이 저장 수단(예컨대, RAM, ROM, 콤팩트 디스크(CD) 또는 플로피 디스크와 같은 물리 저장 매체 등)을 통해 제공될 수 있고, 그럼으로써 사용자 단말기 및/또는 기지국이 저장 수단을 장치에 연결하거나 혹은 저장 수단을 장치에 제공하였을 때 다양한 방법들을 획득할 수 있다. 게다가, 여기서 설명된 방법들 및 기술들을 장치에 제공하기 위한 임의의 다른 적절한 기술이 활용될 수 있다.
청구항들이 위에서 설명된 바로 그 구성 및 컴포넌트들로 제한되지 않는다는 것을 알아야 한다. 청구항들의 범위로부터 벗어나지 않고 위에서 설명된 방법들 및 장치들의 배열, 동작 및 세부사항들에 있어 다양한 변경들, 변화들 및 변형들이 이루어질 수 있다.

Claims (144)

  1. 이동국(MS)이 스캔(scan) 또는 핸드오버(handover)하도록 하기 위해서 하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법으로서,
    상기 MS의 위치를 나타내는 신호를 전송하는 단계; 및
    다수의 이웃 기지국들로부터, 상기 MS의 위치에 기초하여 선택되는 상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 상기 MS에서 수신하는 단계를 포함하며,
    상기 하나 이상의 이웃 BS 후보들은 상기 다수의 이웃 기지국의 서브 세트를 포함하고, 상기 정보는 상기 하나 이상의 이웃 BS 후보들 각각에 대한 위치를 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
  2. 제 1항에 있어서, 상기 메시지는 이웃 광고(Neighbor Advertisement)(MOB_NBR-ADV) 메시지를 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
  3. 제 1항에 있어서, GPS(Global Positioning System)을 사용하여 상기 MS의 위치를 결정하는 단계를 더 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
  4. 제 3항에 있어서, 상기 MS의 위치를 결정하는 단계는 상기 MS의 외부에 있는 GPS 장치와 통신하는 단계를 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
  5. 제 1항에 있어서, 상기 위치는 상기 MS의 현재 위치 및 속도 벡터에 기초한 상기 MS의 미래 위치인,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
  6. 삭제
  7. 제 1항에 있어서, 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 하나 이상의 이웃 BS 후보들을 우선순위화하는 단계를 더 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
  8. 제 7항에 있어서, 상기 우선순위화된 이웃 BS 후보들 중 적어도 하나에 대해 스캔하는 단계를 더 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
  9. 제 7항에 있어서, 상기 MS의 위치 및 상기 우선순위화된 이웃 BS 후보들 중 하나의 위치 간의 거리에 기초하여 핸드오버를 트리거하는 단계를 더 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
  10. 제 1항에 있어서, 상기 MS의 이동 방향에 기초하거나 혹은 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치 및 상기 MS의 위치 간의 거리들 및 상기 MS의 이동 방향에 기초하여 스캔 또는 핸드오버하기 위해서 상기 하나 이상의 이웃 BS 후보들을 우선순위화하는 단계를 더 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 방법.
  11. 이동국(MS)이 스캔 또는 핸드오버하도록 하기 위해서 하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 컴퓨터-판독가능 매체로서,
    상기 컴퓨터-판독가능 매체는 하나 이상의 프로세서들에 의해 실행가능한 저장된 명령들을 가지며, 상기 명령들은,
    상기 MS의 위치를 나타내는 신호를 전송하기 위한 명령들; 및
    다수의 이웃 기지국들로부터 상기 MS의 위치에 기초하여 선택되는 상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 상기 MS에서 수신하기 위한 명령들을 포함하며,
    상기 하나 이상의 이웃 BS 후보들은 상기 다수의 이웃 기지국의 서브 세트를 포함하고, 상기 정보는 상기 하나 이상의 이웃 BS 후보들 각각에 대한 위치를 포함하는,
    컴퓨터-판독가능 매체.
  12. 제 11항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    컴퓨터-판독가능 매체.
  13. 제 11항에 있어서, GPS(Global Positioning System)을 사용하여 상기 MS의 위치를 결정하기 위한 명령들을 더 포함하는,
    컴퓨터-판독가능 매체.
  14. 제 13항에 있어서, 상기 MS의 위치를 결정하는 것은 상기 MS의 외부에 있는 GPS 장치와 통신하는 것을 포함하는,
    컴퓨터-판독가능 매체.
  15. 제 11항에 있어서, 상기 위치는 상기 MS의 현재 위치 및 속도 벡터에 기초한 상기 MS의 미래 위치인,
    컴퓨터-판독가능 매체.
  16. 삭제
  17. 제 11항에 있어서, 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 하나 이상의 이웃 BS 후보들을 우선순위화하기 위한 명령들을 더 포함하는,
    컴퓨터-판독가능 매체.
  18. 제 17항에 있어서, 상기 우선순위화된 이웃 BS 후보들 중 적어도 하나에 대해 스캔하기 위한 명령들을 더 포함하는,
    컴퓨터-판독가능 매체.
  19. 제 17항에 있어서, 상기 MS의 위치 및 상기 우선순위화된 이웃 BS 후보들 중 하나의 위치 간의 거리에 기초하여 핸드오버를 트리거하기 위한 명령들을 더 포함하는,
    컴퓨터-판독가능 매체.
  20. 제 11항에 있어서, 상기 MS의 이동 방향에 기초하거나 혹은 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치 및 상기 MS의 위치 간의 거리들 및 상기 MS의 이동 방향에 기초하여 스캔 또는 핸드오버하기 위해서 상기 하나 이상의 이웃 BS 후보들을 우선순위화하기 위한 명령들을 더 포함하는,
    컴퓨터-판독가능 매체.
  21. 이동국(MS)이 스캔 또는 핸드오버하도록 하기 위해서 하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 장치로서,
    상기 MS의 위치를 나타내는 신호를 전송하기 위한 수단; 및
    다수의 이웃 기지국들로부터 상기 MS의 위치에 기초하여 선택되는 상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 상기 MS에서 수신하기 위한 수단을 포함하며,
    상기 하나 이상의 이웃 BS 후보들은 상기 다수의 이웃 기지국의 서브 세트를 포함하고, 상기 정보는 상기 하나 이상의 이웃 BS 후보들 각각에 대한 위치를 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 장치.
  22. 제 21항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 장치.
  23. 제 21항에 있어서, GPS(Global Positioning System)을 사용하여 상기 MS의 위치를 결정하기 위한 수단을 더 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 장치.
  24. 제 23항에 있어서, 상기 MS의 위치를 결정하기 위한 수단은 상기 MS의 외부에 있는 GPS 장치를 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 장치.
  25. 제 21항에 있어서, 상기 위치는 상기 MS의 현재 위치 및 속도 벡터에 기초한 상기 MS의 미래 위치인,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 장치.
  26. 삭제
  27. 제 21항에 있어서, 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 하나 이상의 이웃 BS 후보들을 우선순위화하기 위한 수단을 더 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 장치.
  28. 제 27항에 있어서, 상기 우선순위화된 이웃 BS 후보들 중 적어도 하나에 대해 스캔하기 위한 수단을 더 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 장치.
  29. 제 27항에 있어서, 상기 MS의 위치 및 상기 우선순위화된 이웃 BS 후보들 중 하나의 위치 간의 거리에 기초하여 핸드오버를 트리거하기 위한 수단을 더 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 장치.
  30. 제 21항에 있어서, 상기 MS의 이동 방향에 기초하거나 혹은 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치 및 상기 MS의 위치 간의 거리들 및 상기 MS의 이동 방향에 기초하여 스캔 또는 핸드오버하기 위해서 상기 하나 이상의 이웃 BS 후보들을 우선순위화하기 위한 수단을 더 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 결정하기 위한 장치.
  31. 이동 장치로서,
    상기 이동 장치의 위치를 나타내는 신호를 전송하도록 구성된 전송기; 및
    다수의 이웃 기지국들로부터 상기 이동 장치의 위치에 기초하여 선택되는 하나 이상의 이웃 기지국(BS) 후보들에 대한 정보를 포함하는 메시지를 수신하도록 구성되는 수신기를 포함하며,
    상기 하나 이상의 이웃 BS 후보들은 상기 다수의 이웃 기지국의 서브 세트를 포함하고, 상기 정보는 상기 하나 이상의 이웃 BS 후보들 각각에 대한 위치를 포함하는,
    이동 장치.
  32. 제 31항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    이동 장치.
  33. 제 31항에 있어서, GPS(Global Positioning System)을 사용하여 상기 이동 장치의 위치를 결정하도록 구성된 로직을 더 포함하는,
    이동 장치.
  34. 제 33항에 있어서, 상기 로직은 상기 이동 장치의 외부에 있는 GPS 장치와 통신함으로써 상기 이동 장치의 위치를 결정하도록 구성되는,
    이동 장치.
  35. 제 31항에 있어서, 상기 위치는 상기 이동 장치의 현재 위치 및 속도 벡터에 기초한 상기 이동 장치의 미래 위치인,
    이동 장치.
  36. 삭제
  37. 제 31항에 있어서, 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치 및 상기 이동 장치의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 하나 이상의 이웃 BS 후보들을 우선순위화하도록 구성된 로직을 더 포함하는,
    이동 장치.
  38. 제 37항에 있어서, 상기 로직은 상기 우선순위화된 이웃 BS 후보들 중 적어도 하나에 대해 스캔하도록 구성되는,
    이동 장치.
  39. 제 37항에 있어서, 상기 로직은 상기 이동 장치의 위치 및 상기 우선순위화된 이웃 BS 후보들 중 하나의 위치 간의 거리에 기초하여 핸드오버를 트리거하도록 구성되는,
    이동 장치.
  40. 제 31항에 있어서, 상기 이동 장치의 이동 방향에 기초하거나 혹은 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치 및 상기 이동 장치의 위치 간의 거리들 및 상기 이동 장치의 이동 방향에 기초하여 스캔 또는 핸드오버하기 위해서 상기 하나 이상의 이웃 BS 후보들을 우선순위화하도록 구성된 로직을 더 포함하는,
    이동 장치.
  41. 하나 이상의 이웃 기지국(BS) 후보들을 광고(advertise)하기 위한 방법으로서,
    이동국(MS)의 위치를 나타내는 신호를 수신하는 단계;
    상기 MS의 위치에 기초하여, 다수의 이웃 기지국들로부터 상기 하나 이상의 이웃 BS 후보들을 선택하는 단계 ― 상기 하나 이상의 이웃 BS 후보들은 상기 다수의 이웃 기지국들의 서브 세트를 포함함 ―; 및
    상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 상기 MS로 전송하는 단계를 포함하고,
    상기 정보는 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치를 포함하는,
    하나 이상의 이웃 기지국 후보들을 광고하기 위한 방법.
  42. 제 41항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    하나 이상의 이웃 기지국 후보들을 광고하기 위한 방법.
  43. 제 41항에 있어서,
    상기 MS의 위치는 GPS(Global Positioning System) 좌표들을 포함하는,
    하나 이상의 이웃 기지국 후보들을 광고하기 위한 방법.
  44. 제 41항에 있어서, 상기 하나 이상의 이웃 BS 후보들을 선택하는 단계는,
    상기 다수의 이웃 기지국들에 대한 위치들 및 상기 MS의 위치 간의 거리들을 계산하는 단계; 및
    상기 다수의 이웃 기지국들 중 상기 MS의 위치까지의 거리가 임계치 미만인 임의의 이웃 기지국을 상기 하나 이상의 이웃 BS 후보들로 그룹화하는 단계를 포함하는,
    하나 이상의 이웃 기지국 후보들을 광고하기 위한 방법.
  45. 제 44항에 있어서, 상기 다수의 이웃 기지국들에 대한 위치들은 GPS(Global Positioning System) 좌표들을 포함하는,
    하나 이상의 이웃 기지국 후보들을 광고하기 위한 방법.
  46. 제 41항에 있어서, 상기 MS의 위치는 상기 MS의 현재 위치 및 속도 벡터에 기초한 상기 MS의 미래 위치인,
    하나 이상의 이웃 기지국 후보들을 광고하기 위한 방법.
  47. 삭제
  48. 하나 이상의 이웃 기지국(BS) 후보들을 광고하기 위한 컴퓨터-판독가능 매체로서,
    상기 컴퓨터-판독가능 매체는 하나 이상의 프로세서들에 의해 실행가능한 저장된 명령들을 가지며, 상기 명령들은,
    이동국(MS)의 위치를 나타내는 신호를 수신하기 위한 명령들;
    상기 MS의 위치에 기초하여 다수의 이웃 기지국들로부터 상기 하나 이상의 이웃 BS 후보들을 선택하기 위한 명령들 ― 상기 하나 이상의 이웃 BS 후보들은 상기 다수의 이웃 기지국들의 서브 세트를 포함함 ―; 및
    상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 상기 MS로 전송하기 위한 명령들을 포함하고,
    상기 정보는 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치를 포함하는,
    컴퓨터-판독가능 매체.
  49. 제 48항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    컴퓨터-판독가능 매체.
  50. 제 48항에 있어서,
    상기 MS의 위치는 GPS(Global Positioning System) 좌표들을 포함하는,
    컴퓨터-판독가능 매체.
  51. 제 48항에 있어서, 상기 하나 이상의 이웃 BS 후보들을 선택하기 위한 명령들은,
    상기 다수의 이웃 기지국들에 대한 위치들 및 상기 MS의 위치 간의 거리들을 계산하기 위한 명령들; 및
    상기 다수의 이웃 기지국들 중 상기 MS의 위치까지의 거리가 임계치 미만인 임의의 이웃 기지국을 상기 하나 이상의 이웃 BS 후보들로 그룹화하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  52. 제 51항에 있어서, 상기 다수의 이웃 기지국들에 대한 위치들은 GPS(Global Positioning System) 좌표들을 포함하는,
    컴퓨터-판독가능 매체.
  53. 제 48항에 있어서, 상기 MS의 위치는 상기 MS의 현재 위치 및 속도 벡터에 기초한 상기 MS의 미래 위치인,
    컴퓨터-판독가능 매체.
  54. 삭제
  55. 하나 이상의 이웃 기지국(BS) 후보들을 광고하기 위한 장치로서,
    이동국(MS)의 위치를 나타내는 신호를 수신하기 위한 수단;
    상기 MS의 위치에 기초하여 다수의 이웃 기지국들로부터 상기 하나 이상의 이웃 BS 후보들을 선택하기 위한 수단 ― 상기 하나 이상의 이웃 BS 후보들은 상기 다수의 이웃 기지국들의 서브 세트를 포함함 ―; 및
    상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 상기 MS로 전송하기 위한 수단을 포함하고,
    상기 정보는 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치를 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  56. 제 55항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  57. 제 55항에 있어서,
    상기 MS의 위치는 GPS(Global Positioning System) 좌표들을 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  58. 제 55항에 있어서, 상기 하나 이상의 이웃 BS 후보들을 선택하기 위한 수단은 상기 다수의 이웃 기지국들에 대한 위치들 및 상기 MS의 위치 간의 거리들을 계산하고, 상기 다수의 이웃 기지국들 중 상기 MS의 위치까지의 거리가 임계치 미만인 임의의 이웃 기지국을 상기 하나 이상의 이웃 BS 후보들로 그룹화하도록 구성되는,
    하나 이상의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  59. 제 58항에 있어서, 상기 다수의 이웃 기지국들에 대한 위치들은 GPS(Global Positioning System) 좌표들을 포함하는,
    하나 이상의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  60. 제 55항에 있어서, 상기 MS의 위치는 상기 MS의 현재 위치 및 속도 벡터에 기초한 상기 MS의 미래 위치인,
    하나 이상의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  61. 삭제
  62. 기지국으로서,
    이동국(MS)의 위치를 나타내는 신호를 수신하도록 구성된 수신기;
    상기 MS의 위치에 기초하여 다수의 이웃 기지국들로부터 하나 이상의 이웃 기지국(BS) 후보들을 선택하도록 구성된 로직 ― 상기 하나 이상의 이웃 BS 후보들은 상기 다수의 이웃 기지국들의 서브 세트를 포함함 ―; 및
    상기 하나 이상의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 상기 MS로 전송하도록 구성된 전송기를 포함하고,
    상기 정보는 상기 하나 이상의 이웃 BS 후보들의 각각에 대한 위치를 포함하는,
    기지국.
  63. 제 62항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    기지국.
  64. 제 62항에 있어서,
    상기 MS의 위치는 GPS(Global Positioning System) 좌표들을 포함하는,
    기지국.
  65. 제 62항에 있어서, 상기 하나 이상의 이웃 BS 후보들을 선택하기 위한 로직은 상기 다수의 이웃 기지국들에 대한 위치들 및 상기 MS의 위치 간의 거리들을 계산하고, 상기 다수의 이웃 기지국들 중 상기 MS의 위치까지의 거리가 임계치 미만인 임의의 이웃 기지국을 상기 하나 이상의 이웃 BS 후보들로 그룹화하도록 구성되는,
    기지국.
  66. 제 65항에 있어서, 상기 다수의 이웃 기지국들에 대한 위치들은 GPS(Global Positioning System) 좌표들을 포함하는,
    기지국.
  67. 제 62항에 있어서, 상기 MS의 위치는 상기 MS의 현재 위치 및 속도 벡터에 기초한 상기 MS의 미래 위치인,
    기지국.
  68. 삭제
  69. 이동국(MS)이 스캔 또는 핸드오버하도록 하기 위해서 이웃 기지국 후보들의 우선순위를 결정하기 위한 방법으로서,
    다수의 이웃 기지국(BS) 후보들에 대한 정보를 획득하는 단계 ― 상기 정보는 상기 다수의 이웃 BS 후보들 각각에 대한 위치를 포함하고, 상기 다수의 이웃 BS 후보들은 다수의 이웃 기지국들의 서브 세트를 포함하고, 상기 서브 세트는 상기 MS의 위치에 기초하여 선택됨 ―; 및
    상기 다수의 이웃 BS 후보들 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 다수의 이웃 BS 후보들을 우선순위화하는(priortize) 단계를 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  70. 제 69항에 있어서,
    상기 정보를 획득하는 단계는 상기 다수의 이웃 BS 후보들 각각에 대한 위치를 포함하는 정보를 갖는 이웃 광고(MOB_NBR-ADV) 메시지를 수신하는 단계를 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  71. 제 69항에 있어서, GPS(Global Positioning System)를 사용하여 상기 MS의 위치를 결정하는 단계를 더 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  72. 제 71항에 있어서, 상기 MS의 위치를 결정하는 단계는 상기 MS의 외부에 있는 GPS 장치와 통신하는 단계를 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  73. 제 69항에 있어서, 상기 MS의 위치는 상기 MS의 현재 위치 및 속도 벡터에 기초한 상기 MS의 미래 위치인,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  74. 삭제
  75. 제 69항에 있어서, 상기 서브세트를 선택하는 단계는,
    상기 다수의 이웃 기지국들 각각에 대한 위치 및 상기 MS의 위치 간의 거리들을 계산하는 단계; 및
    상기 다수의 이웃 기지국들 중 상기 MS의 위치까지의 거리가 임계치 미만인 임의의 이웃 기지국을 상기 서브 세트로 그룹화하는 단계를 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  76. 제 69항에 있어서, 상기 우선순위화된 다수의 이웃 BS 후보들 중 적어도 하나에 대해 스캔하는 단계를 더 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  77. 제 69항에 있어서, 상기 MS의 위치 및 상기 우선순위화된 다수의 이웃 BS 후보들 중 하나의 위치 간의 거리에 기초하여 핸드오버를 트리거하는 단계를 더 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  78. 제 69항에 있어서, 상기 정보를 획득하는 단계는 정상 동작들 동안에 상기 다수의 이웃 BS 후보들의 각각에 대한 위치를 포함하는 정보를 인지(learn)하는 단계를 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  79. 제 69항에 있어서, 상기 정보를 획득하는 단계는 상기 다수의 이웃 BS 후보들의 각각에 대한 위치를 상기 다수의 이웃 BS 후보들의 각각에 대한 정보의 나머지 부분에 매칭시키는 테이블(table)을 수신하는 단계를 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  80. 제 79항에 있어서, 상기 테이블을 대체하거나, 상기 테이블에 적어도 하나의 새로운 엔트리(entry)를 추가하거나, 상기 테이블로부터 적어도 하나의 기존 엔트리를 삭제하거나 상기 적어도 하나의 기존 엔트리를 변경함으로써 상기 테이블을 업데이팅하는 단계를 더 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  81. 제 69항에 있어서, 상기 다수의 이웃 BS 후보들을 우선순위화하는 단계는 상기 MS의 이동 방향과 상기 다수의 이웃 BS 후보들의 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 다수의 이웃 BS 후보들을 우선순위화하는 단계를 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 방법.
  82. 이동국(MS)이 스캔 또는 핸드오버하도록 하기 위해서 이웃 기지국 후보들의 우선순위를 결정하기 위한 컴퓨터-판독가능 매체로서,
    상기 컴퓨터-판독가능 매체는 하나 이상의 프로세서들에 의해 실행가능한 저장된 명령들을 가지며, 상기 명령들은,
    다수의 이웃 기지국(BS) 후보들에 대한 정보를 획득하기 위한 명령들 ― 상기 정보는 상기 다수의 이웃 BS 후보들의 각각에 대한 위치를 포함하고, 상기 다수의 이웃 BS 후보들은 다수의 이웃 기지국들의 서브 세트를 포함하고, 상기 서브 세트는 상기 MS의 위치에 기초하여 선택됨 ―; 및
    상기 다수의 이웃 BS 후보들 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 다수의 이웃 BS 후보들을 우선순위화하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  83. 제 82항에 있어서,
    상기 정보를 획득하기 위한 명령들은 상기 다수의 이웃 BS 후보들 각각에 대한 위치를 포함하는 정보를 갖는 이웃 광고(MOB_NBR-ADV) 메시지를 수신하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  84. 제 82항에 있어서, GPS(Global Positioning System)를 사용하여 상기 MS의 위치를 결정하기 위한 명령들을 더 포함하는,
    컴퓨터-판독가능 매체.
  85. 제 84항에 있어서, 상기 MS의 위치를 결정하기 위한 명령들은 상기 MS의 외부에 있는 GPS 장치와 통신하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  86. 제 82항에 있어서, 상기 MS의 위치는 상기 MS의 현재 위치 및 속도 벡터에 기초한 상기 MS의 미래 위치인,
    컴퓨터-판독가능 매체.
  87. 삭제
  88. 제 82항에 있어서, 상기 다수의 이웃 기지국들의 서브 세트는 상기 MS의 위치에 기초하여 선택되며, 상기 서브 세트를 선택하기 위한 명령들은,
    상기 다수의 이웃 기지국들의 각각에 대한 위치 및 상기 MS의 위치 간의 거리들을 계산하기 위한 명령들; 및
    상기 다수의 이웃 기지국들 중 상기 MS의 위치까지의 거리가 임계치 미만인 임의의 이웃 기지국을 상기 서브 세트로 그룹화하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  89. 제 82항에 있어서, 상기 명령들은 상기 우선순위화된 다수의 이웃 BS 후보들 중 적어도 하나에 대해 스캔하기 위한 명령들을 더 포함하는,
    컴퓨터-판독가능 매체.
  90. 제 82항에 있어서, 상기 명령들은 상기 MS의 위치 및 상기 우선순위화된 다수의 이웃 BS 후보들 중 하나의 위치 간의 거리에 기초하여 핸드오버를 트리거하기 위한 명령들을 더 포함하는,
    컴퓨터-판독가능 매체.
  91. 제 82항에 있어서, 상기 정보를 획득하기 위한 명령들은 정상 동작들 동안에 상기 다수의 이웃 BS 후보들의 각각에 대한 위치를 포함하는 정보를 인지(learn)하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  92. 제 82항에 있어서, 상기 정보를 획득하기 위한 명령들은 상기 다수의 이웃 BS 후보들의 각각에 대한 위치를 상기 다수의 이웃 BS 후보들의 각각에 대한 정보의 나머지 부분에 매칭시키는 테이블(table)을 수신하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  93. 제 92항에 있어서, 상기 명령들은 상기 테이블을 대체하거나, 상기 테이블에 적어도 하나의 새로운 엔트리(entry)를 추가하거나, 상기 테이블로부터 적어도 하나의 기존 엔트리를 삭제하거나 상기 적어도 하나의 기존 엔트리를 변경함으로써 상기 테이블을 업데이팅하기 위한 명령들을 더 포함하는,
    컴퓨터-판독가능 매체.
  94. 제 82항에 있어서, 상기 다수의 이웃 BS 후보들을 우선순위화하기 위한 명령들은 상기 MS의 이동 방향과 상기 다수의 이웃 BS 후보들 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 다수의 이웃 BS 후보들을 우선순위화하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  95. 이동국(MS)이 스캔 또는 핸드오버하기 위해서 이웃 기지국 후보들의 우선순위를 결정하기 위한 장치로서,
    다수의 이웃 기지국(BS) 후보들에 대한 정보를 획득하기 위한 수단 ― 상기 정보는 상기 다수의 이웃 BS 후보들의 각각에 대한 위치를 포함하고, 상기 다수의 이웃 BS 후보들은 다수의 이웃 기지국들의 서브 세트를 포함하고, 상기 서브 세트는 상기 MS의 위치에 기초하여 선택됨 ―; 및
    상기 다수의 이웃 BS 후보들 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 다수의 이웃 BS 후보들을 우선순위화하기 위한 수단을 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  96. 제 95항에 있어서,
    상기 정보를 획득하기 위한 수단은 상기 다수의 이웃 BS 후보들의 각각에 대한 위치를 포함하는 정보를 갖는 이웃 광고(MOB_NBR-ADV) 메시지를 수신하기 위한 수단을 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  97. 제 95항에 있어서, GPS(Global Positioning System)를 사용하여 상기 MS의 위치를 결정하기 위한 수단을 더 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  98. 제 97항에 있어서, 상기 MS의 위치를 결정하기 위한 수단은 상기 MS의 외부에 있는 GPS 장치를 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  99. 제 95항에 있어서, 상기 MS의 위치는 상기 MS의 현재 위치 및 속도 벡터에 기초한 상기 MS의 미래 위치인,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  100. 삭제
  101. 제 95항에 있어서, 상기 서브세트를 선택하는 것은 상기 다수의 이웃 기지국들의 각각에 대한 위치 및 상기 MS의 위치 간의 거리들을 계산하고, 그리고 상기 다수의 이웃 기지국들 중 상기 MS의 위치까지의 거리가 임계치 미만인 임의의 이웃 기지국을 상기 서브 세트로 그룹화하는 것을 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  102. 제 95항에 있어서, 상기 우선순위화된 다수의 이웃 BS 후보들 중 적어도 하나에 대해 스캔하기 위한 수단을 더 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  103. 제 95항에 있어서, 상기 MS의 위치 및 상기 우선순위화된 다수의 이웃 BS 후보들 중 하나의 위치 간의 거리에 기초하여 핸드오버를 트리거하기 위한 수단을 더 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  104. 제 95항에 있어서, 상기 정보를 획득하기 위한 수단은 정상 동작들 동안에 상기 다수의 이웃 BS 후보들 각각에 대한 위치를 포함하는 정보를 인지(learn)하도록 구성되는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  105. 제 95항에 있어서, 상기 정보를 획득하기 위한 수단은 상기 다수의 이웃 BS 후보들 각각에 대한 위치를 상기 다수의 이웃 BS 후보들의 각각에 대한 정보의 나머지 부분에 매칭시키는 테이블(table)을 수신하도록 구성되는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  106. 제 105항에 있어서, 상기 테이블을 대체하거나, 상기 테이블에 적어도 하나의 새로운 엔트리(entry)를 추가하거나, 상기 테이블로부터 적어도 하나의 기존 엔트리를 삭제하거나 상기 적어도 하나의 기존 엔트리를 변경하도록 구성되는, 테이블을 업데이팅하기 위한 수단을 더 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  107. 제 95항에 있어서, 상기 다수의 이웃 BS 후보들을 우선순위화하기 위한 수단은 상기 MS의 이동 방향과 상기 다수의 이웃 BS 후보들의 각각에 대한 위치 및 상기 MS의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 다수의 이웃 BS 후보들을 우선순위화하기 위한 수단을 포함하는,
    이웃 기지국 후보들의 우선순위를 결정하기 위한 장치.
  108. 이동 장치로서,
    다수의 이웃 기지국(BS) 후보들에 대한 정보를 획득하도록 구성된 수집 로직 ― 상기 정보는 상기 다수의 이웃 BS 후보들의 각각에 대한 위치를 포함하고, 상기 다수의 이웃 BS 후보들은 다수의 이웃 기지국들의 서브 세트를 포함하고, 상기 서브 세트는 상기 MS의 위치를 기초로 선택됨 ―;
    상기 다수의 이웃 BS 후보들 각각에 대한 위치 및 상기 이동 장치의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 다수의 이웃 BS 후보들을 우선순위화하도록 구성된 우선순위화 로직을 포함하는,
    이동 장치.
  109. 제 108항에 있어서,
    상기 수집 로직은 상기 다수의 이웃 BS 후보들 각각에 대한 위치를 포함하는 정보를 갖는 이웃 광고(MOB_NBR-ADV) 메시지를 수신하도록 구성되는,
    이동 장치.
  110. 제 108항에 있어서, GPS(Global Positioning System)를 사용하여 상기 이동 장치의 위치를 결정하도록 구성된 위치결정(locating) 로직을 더 포함하는,
    이동 장치.
  111. 제 110항에 있어서, 상기 위치결정 로직은 상기 이동 장치의 외부에 있는 GPS 장치와 통신하도록 구성되는,
    이동 장치.
  112. 제 108항에 있어서, 상기 이동 장치의 위치는 상기 이동 장치의 현재 위치 및 속도 벡터에 기초한 상기 이동 장치의 미래 위치인,
    이동 장치.
  113. 삭제
  114. 제 108항에 있어서, 상기 서브 세트를 선택하는 것은 상기 다수의 이웃 기지국들 각각에 대한 위치 및 상기 이동 장치의 위치 간의 거리들을 계산하고, 그리고 상기 다수의 이웃 기지국들 중 상기 이동 장치의 위치까지의 거리가 임계치 미만인 임의의 이웃 기지국을 상기 서브 세트로 그룹화하는 것을 포함하는,
    이동 장치.
  115. 제 108항에 있어서, 상기 우선순위화된 다수의 이웃 BS 후보들 중 적어도 하나에 대해 스캔하도록 구성된 스캐닝 로직을 더 포함하는,
    이동 장치.
  116. 제 108항에 있어서, 상기 이동 장치의 위치 및 상기 우선순위화된 다수의 이웃 BS 후보들 중 하나의 위치 간의 거리에 기초하여 핸드오버를 트리거하도록 구성된 트리거링 로직을 더 포함하는,
    이동 장치.
  117. 제 108항에 있어서, 상기 수집 로직은 정상 동작들 동안에 상기 다수의 이웃 BS 후보들 각각에 대한 위치를 포함하는 정보를 인지(learn)하도록 구성되는,
    이동 장치.
  118. 제 108항에 있어서, 상기 수집 로직은 상기 다수의 이웃 BS 후보들 각각에 대한 위치를 상기 다수의 이웃 BS 후보들 각각에 대한 정보의 나머지 부분에 매칭시키는 테이블(table)을 수신하도록 구성되는,
    이동 장치.
  119. 제 118항에 있어서, 상기 수집 로직은 상기 테이블을 대체하거나, 상기 테이블에 적어도 하나의 새로운 엔트리(entry)를 추가하거나, 상기 테이블로부터 적어도 하나의 기존 엔트리를 삭제하거나 상기 적어도 하나의 기존 엔트리를 변경함으로써 상기 테이블을 업데이팅하도록 구성되는,
    이동 장치.
  120. 제 108항에 있어서, 상기 우선순위화 로직은 상기 이동 장치의 이동 방향과 상기 다수의 이웃 BS 후보들 각각에 대한 위치 및 상기 이동 장치의 위치 간의 거리들에 기초하여 스캔 또는 핸드오버하기 위해서 상기 다수의 이웃 BS 후보들을 우선순위화하도록 구성되는,
    이동 장치.
  121. 다수의 이웃 기지국(BS) 후보들을 광고하기 위한 방법으로서,
    다수의 이웃 기지국들에 대한 정보를 획득하는 단계 ― 상기 정보는 상기 다수의 이웃 기지국들 각각에 대한 위치를 포함함 ―;
    이동국(MS)의 위치 및 상기 다수의 이웃 기지국들 각각에 대한 위치에 기초하여, 상기 다수의 이웃 기지국들로부터 상기 다수의 이웃 BS 후보들을 선택하는 단계 ― 상기 다수의 이웃 BS 후보들은 상기 다수의 이웃 기지국들의 서브 세트를 포함함 ―; 및
    상기 다수의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 전송하는 단계를 포함하는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 방법.
  122. 제 121항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 방법.
  123. 제 121항에 있어서, 상기 다수의 이웃 기지국들의 각각에 대한 위치는 GPS(Global Positioning System) 좌표들을 포함하는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 방법.
  124. 제 121항에 있어서, 상기 다수의 이웃 기지국들의 각각에 대한 위치를 포함하는 정보를 획득하는 단계는 네트워크 백본(backbone)을 통해 상기 정보를 수신하는 단계를 포함하는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 방법.
  125. 제 121항에 있어서,
    상기 다수의 이웃 기지국들에 대한 정보를 업데이팅하는 단계; 및
    상기 업데이팅된 정보를 기초하여 상기 다수의 이웃 BS 후보들에 대한 정보를 포함하는 새로운 메시지를 전송하는 단계를 더 포함하는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 방법.
  126. 제 125항에 있어서, 상기 정보를 업데이팅하는 단계는 상기 다수의 이웃 기지국들에 추가된 새로운 기지국에 대한 정보를 추가하는 단계 또는 상기 다수의 이웃 기지국들로부터 제거된 다수의 이웃 기지국들 중 하나에 대한 정보를 제거하는 단계를 포함하는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 방법.
  127. 다수의 이웃 기지국(BS) 후보들을 광고하기 위한 컴퓨터-판독가능 매체로서,
    상기 컴퓨터-판독가능 매체는 하나 이상의 프로세서들에 의해서 실행가능한 저장된 명령들을 가지며, 상기 명령들은,
    다수의 이웃 기지국들에 대한 정보를 획득하기 위한 명령들 ― 상기 정보는 상기 다수의 이웃 기지국들 각각에 대한 위치를 포함함 ―;
    이동국(MS)의 위치 및 상기 다수의 이웃 기지국들 각각에 대한 위치에 기초하여 상기 다수의 이웃 기지국들로부터 상기 다수의 이웃 BS 후보들을 선택하기 위한 명령들 ― 상기 다수의 이웃 BS 후보들은 상기 다수의 이웃 기지국들의 서브 세트를 포함함 ―; 및
    상기 다수의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 전송하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  128. 제 127항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    컴퓨터-판독가능 매체.
  129. 제 127항에 있어서, 상기 다수의 이웃 기지국들의 각각에 대한 위치는 GPS(Global Positioning System) 좌표들을 포함하는,
    컴퓨터-판독가능 매체.
  130. 제 127항에 있어서, 상기 다수의 이웃 기지국들 각각에 대한 위치를 포함하는 정보를 획득하기 위한 명령들은 네트워크 백본을 통해 상기 정보를 수신하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  131. 제 127항에 있어서, 상기 명령들은,
    상기 다수의 이웃 기지국들에 대한 정보를 업데이팅하기 위한 명령들; 및
    상기 업데이팅된 정보에 기초하여, 상기 다수의 이웃 BS 후보들에 대한 정보를 포함하는 새로운 메시지를 전송하기 위한 명령들을 더 포함하는,
    컴퓨터-판독가능 매체.
  132. 제 131항에 있어서, 상기 정보를 업데이팅하기 위한 명령들은 상기 다수의 이웃 기지국들에 추가된 새로운 기지국에 대한 정보를 추가하기 위한 명령들 또는 상기 다수의 이웃 기지국들로부터 제거된 다수의 이웃 기지국들 중 하나에 대한 정보를 제거하기 위한 명령들을 포함하는,
    컴퓨터-판독가능 매체.
  133. 다수의 이웃 기지국(BS) 후보들을 광고하기 위한 장치로서,
    상기 다수의 이웃 기지국들에 대한 정보를 획득하기 위한 수단 ― 상기 정보는 상기 다수의 이웃 기지국들의 각각에 대한 위치를 포함함 ―;
    이동국(MS)의 위치 및 상기 다수의 이웃 기지국들 각각에 대한 위치에 기초하여 상기 다수의 이웃 기지국들로부터 상기 다수의 이웃 BS 후보들을 선택하기 위한 수단 ― 상기 다수의 이웃 BS 후보들은 상기 다수의 이웃 기지국들의 서브 세트를 포함함 ―; 및
    상기 다수의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 전송하기 위한 수단을 포함하는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  134. 제 133항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  135. 제 133항에 있어서, 상기 다수의 이웃 기지국들의 각각에 대한 위치는 GPS(Global Positioning System) 좌표들을 포함하는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  136. 제 133항에 있어서, 상기 다수의 이웃 기지국들의 각각에 대한 위치를 포함하는 정보를 획득하기 위한 수단은 네트워크 백본을 통해 상기 정보를 수신하도록 구성되는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  137. 제 133항에 있어서,
    상기 다수의 이웃 기지국들에 대한 정보를 업데이팅하기 위한 수단; 및
    상기 업데이팅된 정보에 기초하여, 상기 다수의 이웃 BS 후보들에 대한 정보를 포함하는 새로운 메시지를 전송하기 위한 수단을 더 포함하는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  138. 제 137항에 있어서, 상기 정보를 업데이팅하기 위한 수단은 상기 다수의 이웃 기지국들에 추가된 새로운 기지국에 대한 정보를 추가하거나 상기 다수의 이웃 기지국들로부터 제거된 다수의 이웃 기지국들 중 하나에 대한 정보를 제거하도록 구성되는,
    다수의 이웃 기지국(BS) 후보들을 광고하기 위한 장치.
  139. 기지국으로서,
    다수의 이웃 기지국들에 대한 정보를 획득하도록 구성된 로직 ― 상기 정보는 상기 다수의 이웃 기지국들 각각에 대한 위치를 포함함 ―;
    이동국(MS)의 위치 및 상기 다수의 이웃 기지국들 각각에 대한 위치에 기초하여 상기 다수의 이웃 기지국들로부터 상기 다수의 이웃 BS 후보들을 선택하도록 구성된 로직 ― 상기 다수의 이웃 BS 후보들은 상기 다수의 이웃 기지국들의 서브 세트를 포함함 ―; 및
    상기 다수의 이웃 BS 후보들에 대한 정보를 포함하는 메시지를 전송하도록 구성된 전송기를 포함하는,
    기지국.
  140. 제 139항에 있어서, 상기 메시지는 이웃 광고(MOB_NBR-ADV) 메시지를 포함하는,
    기지국.
  141. 제 139항에 있어서, 상기 다수의 이웃 기지국들 각각에 대한 위치는 GPS(Global Positioning System) 좌표들을 포함하는,
    기지국.
  142. 제 139항에 있어서, 상기 로직은 상기 다수의 이웃 기지국들 각각에 대한 위치를 포함하는 정보를 네트워크 백본을 통해 수신하도록 구성되는,
    기지국.
  143. 제 139항에 있어서,
    상기 로직은 상기 다수의 이웃 기지국들에 대한 정보를 업데이팅하도록 구성되고,
    상기 전송기는 상기 업데이팅된 정보에 기초하여, 상기 다수의 이웃 BS 후보들에 대한 정보를 포함하는 새로운 메시지를 전송하도록 구성되는,
    기지국.
  144. 제 143항에 있어서, 상기 로직은 상기 다수의 이웃 기지국들에 추가된 새로운 기지국에 대한 정보를 추가함으로써 또는 상기 다수의 이웃 기지국들로부터 제거된 다수의 이웃 기지국들 중 하나에 대한 정보를 제거함으로써 상기 정보를 업데이팅하도록 구성되는,
    기지국.
KR1020117008840A 2008-09-17 2009-09-10 위치-보조 네트워크 진입, 스캔, 및 핸드오버 KR101265108B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/211,859 2008-09-17
US12/211,859 US20100069070A1 (en) 2008-09-17 2008-09-17 Location-assisted network entry, scan and handover
PCT/US2009/056422 WO2010033410A1 (en) 2008-09-17 2009-09-10 Location-assisted network entry, scan, and handover

Publications (2)

Publication Number Publication Date
KR20110059884A KR20110059884A (ko) 2011-06-07
KR101265108B1 true KR101265108B1 (ko) 2013-05-16

Family

ID=41395744

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117008840A KR101265108B1 (ko) 2008-09-17 2009-09-10 위치-보조 네트워크 진입, 스캔, 및 핸드오버

Country Status (10)

Country Link
US (1) US20100069070A1 (ko)
EP (1) EP2332368A1 (ko)
JP (2) JP2012503428A (ko)
KR (1) KR101265108B1 (ko)
CN (1) CN102160422A (ko)
BR (1) BRPI0919239A2 (ko)
CA (1) CA2735663A1 (ko)
RU (1) RU2483484C2 (ko)
TW (1) TWI424763B (ko)
WO (1) WO2010033410A1 (ko)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8244255B1 (en) * 2008-10-23 2012-08-14 Sprint Communications Company L.P. Pilot strength measurement message (PSMM)-based handoff for mobile devices
US9148831B2 (en) 2008-11-14 2015-09-29 Qualcomm Incorporated GPS-assisted cell selection for mobile devices
US8165599B1 (en) * 2008-12-30 2012-04-24 Sprint Spectrum L.P. Method and system for locating mobile stations using call measurement data
EP2207382B1 (en) * 2009-01-08 2015-04-01 Alcatel Lucent Method for prioritizing handover targets for scanning by a mobile terminal in a wireless network
WO2010081535A1 (en) * 2009-01-13 2010-07-22 Nokia Siemens Networks Gmbh & Co. Kg Model based channel state information feedback
WO2010085080A2 (ko) * 2009-01-20 2010-07-29 엘지전자 주식회사 이동통신 시스템에서의 핸드오버 수행 방법
US8666388B2 (en) * 2009-02-03 2014-03-04 Qualcomm Incorporated Geographic-based measurement and logging of radio coverage related information by mobile devices
US8706131B2 (en) * 2009-06-18 2014-04-22 Empire Technology Development Llc Device location prediction for mobile service optimization
US8326303B2 (en) * 2009-07-09 2012-12-04 Alcatel Lucent Method of determining wireless hand off parameters
US8423019B2 (en) * 2010-10-19 2013-04-16 Alcatel Lucent Determination of carrier frequency scanning priority in communications
US20130286919A1 (en) * 2010-12-20 2013-10-31 Kyocera Corporation Base station and control method thereof
KR101119667B1 (ko) * 2011-02-01 2012-06-12 한국과학기술원 핸드오프 지연 시간을 감소시킨 이동 단말기 및 이를 포함하는 무선 네트워크 시스템
US8867392B2 (en) 2011-06-16 2014-10-21 Empire Technology Development Llc Handoff of a mobile device moving at a high relative velocity to base stations for a wireless network
US20130028306A1 (en) * 2011-07-26 2013-01-31 Cristina Seibert Systems and methods for multimode signal acquisition
US9398592B2 (en) * 2011-08-03 2016-07-19 Telefonaktiebolaget Lm Ericsson (Publ) Scheduling apparatus and method for a TDD communication system
EP2761935B1 (en) 2011-09-28 2017-02-01 Smith Micro Software, Inc. Self-adjusting mobile platform policy enforcement agent for controlling network access, mobility and efficient use of local and network resources
US20130084862A1 (en) * 2011-10-03 2013-04-04 Alcatel-Lucent Usa Inc. Method Of Estimating Mobility Of User Equipment And A Wireless Device
US9008734B2 (en) * 2011-11-21 2015-04-14 Broadcom Corporation Wireless communication device having reduced power consumption
JP6074905B2 (ja) * 2012-03-30 2017-02-08 富士通株式会社 無線端末およびチャネルスキャン方法
US8934906B2 (en) 2012-04-02 2015-01-13 Industrial Technology Research Institute Method for wireless service handover and base station and relay station using the same
US20140038605A1 (en) * 2012-07-31 2014-02-06 Firouz Behnamfar Devices and methods for cellular communication
JP6071379B2 (ja) * 2012-09-25 2017-02-01 三菱重工業株式会社 移動体通信システム及び移動体通信方法
US9693293B2 (en) 2013-02-04 2017-06-27 Telefonaktiebolaget L M Ericsson (Publ) Device-anchor base stations
US8688101B1 (en) * 2013-04-09 2014-04-01 Smartsky Networks LLC Position information assisted network control
WO2014198014A1 (en) * 2013-06-09 2014-12-18 Apple Inc. Reducing network service scan time by a wireless communication device
JP6099750B2 (ja) * 2013-07-31 2017-03-22 三菱電機株式会社 通信システム
US10405163B2 (en) * 2013-10-06 2019-09-03 Staton Techiya, Llc Methods and systems for establishing and maintaining presence information of neighboring bluetooth devices
KR101904951B1 (ko) * 2013-11-13 2018-10-08 삼성전자주식회사 무선 통신 시스템에서 핸드오버를 위한 타겟 셀 검색 장치 및 방법
US9622124B2 (en) * 2014-07-10 2017-04-11 Viavi Solutions Uk Limited Techniques for improved allocation of network resources using geolocation and handover management
CN105491624B (zh) * 2014-09-17 2019-01-15 成都鼎桥通信技术有限公司 上行载波聚合中上行载波之间的切换方法及基站
BR112017006813A2 (pt) * 2014-10-07 2018-01-09 Ericsson Telefon Ab L M mobilidade em redes densas
CN104581850B (zh) * 2015-01-30 2020-07-14 上海司南卫星导航技术股份有限公司 无线通信网络中有效避免乒乓效应的基站切换控制方法
US10064204B2 (en) * 2016-04-06 2018-08-28 Motorola Solutions, Inc. Method, device, and system for setting an operating parameter of a radio receiver based on a predicted radio signal environment
US10986547B2 (en) * 2016-06-16 2021-04-20 Huawei Technologies Co., Ltd. Cell reselection method and apparatus, and frequency information management method and apparatus
KR102437149B1 (ko) * 2016-11-30 2022-08-26 한국전자통신연구원 밀리미터파 기반의 무선망 기술을 무인 비행체에 적용하는 방법 및 장치, 이를 이용한 무인 비행체의 작동 방법, 그리고 이를 이용한 통신 방법
US20190123433A1 (en) * 2017-10-25 2019-04-25 Ford Global Technologies, Llc Beamforming for wireless vehicle communication
CN108769893B (zh) 2018-04-12 2020-02-18 维沃移动通信有限公司 一种终端检测方法及终端
US11064416B2 (en) * 2019-01-15 2021-07-13 Verizon Patent And Licensing Inc. Mobility management for airborne mobile devices
JP7373742B2 (ja) 2019-11-27 2023-11-06 パナソニックＩｐマネジメント株式会社 通信制御装置、通信制御方法、及び、通信システム
US11589188B1 (en) 2021-05-27 2023-02-21 T-Mobile Usa, Inc. Device-based timely emergency call routing
FR3136928A1 (fr) * 2022-06-21 2023-12-22 Orange Procédé et dispositif de basculement d'une connexion Wi-Fi

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1081974A2 (en) * 1999-08-31 2001-03-07 Lucent Technologies Inc. System for performing handoffs using location information for a wireless unit
US20040097234A1 (en) * 2002-11-14 2004-05-20 Samsung Electronics Co., Ltd Apparatus and method for selecting a handoff base station in a wireless network

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100326330B1 (ko) * 1998-05-08 2002-06-26 윤종용 이동통신시스템의핸드오프장치및방법
JP3833013B2 (ja) * 1999-07-30 2006-10-11 株式会社日立製作所 移動体通信システム
DE60222474T2 (de) * 2001-05-25 2008-06-12 Ntt Docomo, Inc. Mobilfunkkommunikationssystem zur Interferenzverminderung in Bezug auf andere Kommunikationssysteme, die ein Nachbarfrequenzband benutzen
US7092722B1 (en) * 2001-07-26 2006-08-15 Sprint Spectrum L.P. Method and system for establishing mobile station active set based on mobile station location
GB0207129D0 (en) * 2002-03-26 2002-05-08 Nokia Corp Positioning-triggered handover
JP2004201001A (ja) * 2002-12-18 2004-07-15 Matsushita Electric Ind Co Ltd 移動通信システムおよび移動通信制御方法
US7031726B2 (en) * 2004-03-26 2006-04-18 Benq Corporation Method and apparatus for detecting received radiation power
US20050282562A1 (en) * 2004-06-18 2005-12-22 Samsung Electronics Co. Ltd. Method and system for forming and transmitting/receiving neighbor base station information in a broadband wireless access communication system
US7917121B2 (en) * 2005-03-24 2011-03-29 Lg Electronics Inc. Method of executing handover in broadband wireless access system
US7697479B2 (en) * 2005-04-07 2010-04-13 Motorola, Inc. Self-learning geographically aware handoff method and system
CN101194444B (zh) * 2005-06-09 2012-01-11 三菱电机株式会社 移动无线通信系统、基站装置、无线网络控制装置及移动站装置
US20080214213A1 (en) * 2007-03-02 2008-09-04 Kamran Etemad Determining locations of mobile stations in wireless networks
WO2008153355A1 (en) * 2007-06-13 2008-12-18 Samsung Electronics Co., Ltd. System and method for performing handover in a wireless communication system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1081974A2 (en) * 1999-08-31 2001-03-07 Lucent Technologies Inc. System for performing handoffs using location information for a wireless unit
US20040097234A1 (en) * 2002-11-14 2004-05-20 Samsung Electronics Co., Ltd Apparatus and method for selecting a handoff base station in a wireless network

Also Published As

Publication number Publication date
CA2735663A1 (en) 2010-03-25
US20100069070A1 (en) 2010-03-18
JP2012503428A (ja) 2012-02-02
RU2011115051A (ru) 2012-10-27
TW201026120A (en) 2010-07-01
CN102160422A (zh) 2011-08-17
WO2010033410A1 (en) 2010-03-25
EP2332368A1 (en) 2011-06-15
KR20110059884A (ko) 2011-06-07
JP2014116980A (ja) 2014-06-26
RU2483484C2 (ru) 2013-05-27
BRPI0919239A2 (pt) 2018-01-16
TWI424763B (zh) 2014-01-21

Similar Documents

Publication Publication Date Title
KR101265108B1 (ko) 위치-보조 네트워크 진입, 스캔, 및 핸드오버
US8699450B2 (en) Systems and methods for multimode wireless communication handoff
KR101252720B1 (ko) 무선 통신 네트워크에서 레인징 로딩 인자를 이용하여 레인징하기 위한 방법 및 시스템
US9036599B2 (en) Systems and methods for multimode wireless communication handoff
US9148831B2 (en) GPS-assisted cell selection for mobile devices
JP5694579B2 (ja) ＷｉＭＡＸハンドオーバにおいてサポートされる最良のサービスをもつターゲットＢＳを選択するための方法およびシステム
US20090279503A1 (en) Systems and methods for multimode wireless communication handoff
KR101205923B1 (ko) 타깃 셀로의 가속화된 무선 통신 핸드오버를 위한 방법들 및 시스템들
US8755317B2 (en) Handover for a multi-mode mobile terminal to operate in CDMA 1X and WiMAX overlaid networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee