KR20110002096A - Sps 동작에서 초기 포지션 불확실성을 감소시키기 위한 시스템 및/또는 방법 - Google Patents
Sps 동작에서 초기 포지션 불확실성을 감소시키기 위한 시스템 및/또는 방법 Download PDFInfo
- Publication number
- KR20110002096A KR20110002096A KR1020107025822A KR20107025822A KR20110002096A KR 20110002096 A KR20110002096 A KR 20110002096A KR 1020107025822 A KR1020107025822 A KR 1020107025822A KR 20107025822 A KR20107025822 A KR 20107025822A KR 20110002096 A KR20110002096 A KR 20110002096A
- Authority
- KR
- South Korea
- Prior art keywords
- landmark
- location
- serving cell
- mobile station
- location information
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
- G01S19/252—Employing an initial estimate of location in generating assistance data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
Abstract
여기에 개시된 사항은, 이동국의 초기 포지션 불확실성을 감소시키기 위한 시스템 및 방법에 관한 것이다. 일 예에서, 청구된 사항이 제한되지는 않지만, 초기 포지션 추정치를 개선시키기 위한 프로세스는, 서빙 셀 및 수신기에 근접한 적어도 하나의 다른 랜드마크의 위치들을 식별하는 것, 및 서빙 셀 및 적어도 하나의 다른 랜드마크의 식별된 위치들에 적어도 부분적으로 기초하여 수신기의 위치의 초기 추정치를 결정하는 것을 포함한다.
Description
개시된 시스템 및 방법은 일반적으로 무선 사용자 장비에 대한 포지셔닝 시스템들에 관한 것이다.
통상적으로, 글로벌 포지셔닝 시스템 (GPS) 과 같은 위성 포지셔닝 시스템 (SPS) 은, 셀룰러 전화기, 개인 통신 시스템 (PCS) 디바이스, 및 다른 이동국 (MS) 이 지구 궤도 위성 비행체 (SV) 들로부터 수신된 신호들에 적어도 부분적으로 기초하여 지구 상에서 그들의 위치를 결정할 수 있게 하는 그 지구 궤도 위성 비행체 (SV) 들의 시스템을 포함한다.
SPS 사용자는, 3차원 포지션, 속도 및 일시를 포함하는 정확한 네비게이션 정보를 SV들로부터 획득된 정보를 통해 유도할 수 있다. 4개의 SV들로부터의 신호들의 수신은 4차원 (위도, 경도, 고도, 및 시간) 에서 정확한 포지션 결정을 가능하게 한다. 그러나, 위치 결정을 위한 특정한 SPS 시스템의 일 단점은, 특정한 조건들 하에서 신호 획득을 수행하는데 필요한 비교적 긴 시간이다. SV 신호들은, 그의 디멘션들이 코드-위상 지연이고 관측된 도플러 주파수 시프트인 2차원 탐색 "공간" 에서 탐색함으로써 그 신호들이 먼저 위치될 때까지 획득될 수 없다. 통상적으로, 수신기 "콜드 스타트 (cold start)" 이후의 경우와 같이, 이러한 탐색 공간 내에서 신호의 위치의 이전 정보가 존재하지 않으면, 큰 수의 코드 지연들 및 주파수들이, 획득 및 추적될 각각의 SV 신호에 대해 탐색될 수도 있다. 이들 위치들은 순차적으로 조사되며, 프로세스는 종래의 SPS 수신기에서 수 분이 걸릴 수 있다.
SPS 수신기는, 그 수신기가 파워 다운 이후와 같이 수신을 손실할 경우마다, 또는 신호가 몇 시간 주기 동안 수신기로부터 블록될 경우 SV들로부터 신호들을 획득한다. 고정된 감도 임계값을 가정하여, SV 신호들을 획득하는데 소비하는 시간은 통상적으로, 시간과 주파수 불확실성의 곱으로부터 유도된 총 탐색 공간에 비례한다. 탐색 공간이 크면, 신호 재획득 지연은 수십 초가 걸릴 수도 있다.
이러한 지연을 감소시키기 위해, 특정한 신호를 획득할 시에 SPS 수신기를 보조하도록 정보가 제공될 수도 있다. 그러한 SPS 보조 정보의 목적은 무선 이동국 (MS) 이, 특정 SV 신호의 도달 시간 또는 코드 위상, 및 SV 신호의 도플러 시프트를 예측하게 하는 것이다. MS가 특정한 셀룰러 커버리지와 같은 소정의 사이즈의 영역 내에 존재하는 초기 기준 포지션을 제공받으면, 총 탐색 공간은 소정의 사이즈와 부합하는 사이즈로 감소될 수 있다.
그러나, 보조 포지션 로케이션 시스템들은 외부 엔티티와의 통신에 의존한다. 그러한 통신은 접속 및 메시징 레이턴시로부터 영향을 받고, 부가적인 전력을 소비하며, 전체 용량에 영향을 주는 부가적인 통신 시스템 대역폭을 소비한다.
서빙 셀 및 수신기에 근접한 적어도 하나의 다른 랜드마크의 위치들을 식별하는 단계, 및 상기 식별된 위치들에 적어도 부분적으로 기초하여 상기 수신기의 위치의 초기 추정치를 결정하는 단계를 포함하는, 이동국의 초기 위치 불확실성을 감소시키기 위한 방법이 개시된다. 그 후, 하나 이상의 수신된 신호들은, 더 정확한 추정치를 획득하기 위해 그 초기 추정치에 적어도 부분적으로 기초하여 프로세싱될 수도 있다.
또 다른 양태에서, 이동국에 유지된 포지션 데이터베이스를 업데이트하기 위한 방법은, 서빙 셀과 통신함과 동시에 이동국에서 수신되는 하나 이상의 신호들에 적어도 부분적으로 기초하여 이동국의 포지션을 추정하는 단계, 및 이동국 내에 유지되는 포지션 데이터베이스에서 서빙 셀 이외의 적어도 하나의 랜드마크의 위치를 업데이트하는 단계를 포함한다. 이동국의 위치의 초기 추정치는, 서빙 셀과 관련된 위치 정보와 적어도 하나의 랜드마크의 추정된 위치를 결합함으로써 결정될 수도 있다.
그러나, 이들은 단지 명세서 전반에 걸쳐 개시되고 설명된 방법들의 특정한 예들일 뿐이며, 청구된 사항은 이들 특정한 예들로 제한되지는 않음을 이해해야 한다.
이동국의 초기 포지션 불확실성을 감소시키기 위한 시스템 및 방법의 비-제한적이고 비-포괄적인 양태들은 다음의 도면들을 참조하여 설명될 것이며, 도면에서, 동일한 참조부호는 달리 특정되지 않는다면 다양한 도면들에 걸쳐 동일한 부분들을 지칭한다.
도 1은 기지국과 통신하는 예시적인 이동국 (MS) 을 도시한 간략도이다.
도 2는 MS의 초기 포지션 불확실성을 감소시키기 위한 프로세스를 도시한 흐름도이다.
도 3은 MS에서 저장되고 유지되는 포지션 데이터베이스의 간략도이다.
도 4는 포지션 데이터베이스를 업데이트시키기 위한 프로세스를 도시한 흐름도이다.
도 5는 여기에 개시된 시스템 및 방법의 일 양태에 따른 MS의 간략도이다.
도 2는 MS의 초기 포지션 불확실성을 감소시키기 위한 프로세스를 도시한 흐름도이다.
도 3은 MS에서 저장되고 유지되는 포지션 데이터베이스의 간략도이다.
도 4는 포지션 데이터베이스를 업데이트시키기 위한 프로세스를 도시한 흐름도이다.
도 5는 여기에 개시된 시스템 및 방법의 일 양태에 따른 MS의 간략도이다.
다음의 상세한 설명에서, 다수의 특정한 세부사항들은 청구된 사항의 완전한 이해를 제공하도록 개시된다. 그러나, 청구된 사항이 이들 특정한 세부사항들 없이도 수행될 수도 있음을 당업자는 이해할 것이다. 다른 예시에서, 주지된 방법들, 절차들, 컴포넌트들 및/또는 회로들은 상세히 설명되지 않는다.
"하나의 예" 또는 "일 예" 에 대한 본 명세서 전반에 걸친 참조는, 그 양태와 관련하여 설명된 특정한 특성, 구조, 또는 특징이 청구된 사항의 적어도 하나의 양태에 포함된다는 것을 의미한다. 따라서, 본 명세서 전반의 다양한 장소들에서 "하나의 양태에서" 및/또는 "일 양태" 라는 어구의 출현은 모든 동일한 양태를 반드시 지칭할 필요가 없다. 또한, 특정한 특성들, 구조들, 및/또는 특징들은 여기에 개시된 시스템 및 방법의 하나 이상의 양태들에서 결합될 수도 있다.
여기에 설명된 방법들은, 특정한 양태들에 따른 애플리케이션들에 의존하여 다양한 수단에 의해 구현될 수도 있다. 예를 들어, 그러한 방법들은 하드웨어, 펌웨어, 소프트웨어, 및/또는 이들의 조합으로 구현될 수도 있다. 예를 들어, 하드웨어 구현에서, 프로세싱 유닛은 하나 이상의 주문형 집적 회로 (ASIC), 디지털 신호 프로세서 (DSP), 디지털 신호 프로세싱 디바이스 (DSPD), 프로그래밍가능한 로직 디바이스 (PLD), 필드 프로그래밍가능한 게이트 어레이 (FPGA), 프로세서, 제어기, 마이크로-제어기, 마이크로프로세서, 전자 디바이스, 여기에 설명된 기능들을 수행하도록 설계된 다른 디바이스 유닛, 또는 이들의 조합 내에서 구현될 수도 있다.
여기에서 참조되는 바와 같은 "명령들" 은, 하나 이상의 논리 동작들을 나타내는 표현과 관련된다. 예를 들어, 하나 이상의 데이터 오브젝트에 대해 하나 이상의 동작들을 실행하기 위한 머신에 의해 해석가능한 "머신-판독가능" 일 수도 있다. 그러나, 이것은 단지 명령들의 예일 뿐이며, 청구된 사항은 이러한 관점으로 제한되지는 않는다. 또 다른 예에서, 여기에서 참조되는 바와 같은 명령들은, 인코딩된 커맨드들을 포함하는 커맨드 세트를 갖는 프로세싱 회로에 의해 실행가능한 인코딩된 커맨드들에 관련될 수도 있다. 그러한 명령들은 프로세싱 회로에 의해 이해되는 머신 언어의 형태로 인코딩될 수도 있다. 또한, 이들은 단지 명령의 예일 뿐이며, 청구된 사항은 이러한 관점으로 제한되지는 않는다.
여기에서 참조되는 "저장 매체" 는 하나 이상의 머신들에 의해 인식가능한 표현들을 보유할 수 있는 매체와 관련된다. 예를 들어, 저장 매체는, 머신-판독가능 명령들 및/또는 정보를 저장하기 위한 하나 이상의 저장 디바이스들을 포함할 수도 있다. 예를 들어, 그러한 저장 디바이스들은, 자성, 광 또는 반도체 저장 매체를 포함하는 수 개의 매체 타입들 중 임의의 하나를 포함할 수도 있다. 또한, 그러한 저장 디바이스는, 롱텀, 숏텀, 휘발성 또는 비-휘발성 디바이스 메모리 디바이스들 중 임의의 타입을 포함할 수도 있다. 그러나, 이들은 단지 저장 매체의 예일 뿐이며, 청구된 사항은 이러한 관점으로 제한되지는 않는다.
달리 특정하게 나타내지 않는다면, 다음의 설명으로 명백할 바와 같이, 본 명세서 전반에 걸쳐, "프로세싱하는", "컴퓨팅하는", "계산하는", "선택하는", "형성하는", "인에이블하는", "억제하는", "위치시키는", "종료하는", "식별하는", "개시하는", "가중하는", "획득하는", "호스팅하는", "유지하는", "나타내는", "추정하는", "수신하는", "송신하는", "결정하는" 및/또는 등과 같은 용어를 이용하는 설명이, 컴퓨팅 플랫폼의 프로세서들, 메모리들, 레지스터들, 및/또는 다른 정보 저장, 송신, 수신 및/또는 디스플레이 디바이스들 내의 물리적인 전자 및/또는 자기량 및/또는 다른 물리양들로서 표현되는 데이터를 조작 및/또는 변환하는 컴퓨터 또는 유사한 전자 컴퓨팅 디바이스와 같은 컴퓨팅 플랫폼에 의해 수행될 수도 있는 액션들 및/또는 프로세스들을 지칭한다는 것을 인식한다. 그러한 액션들 및/또는 프로세스들은, 예를 들어, 저장 매체에 저장된 머신-판독가능 명령들의 제어 하에서 컴퓨팅 플랫폼에 의해 실행될 수도 있다. 예를 들어, 그러한 머신-판독가능 명령들은, 컴퓨팅 플랫폼의 일부로서 포함되는 (예를 들어, 프로세싱 회로의 일부로서 또는 그러한 프로세싱 회로의 외부에 포함되는) 저장 매체에 저장된 소프트웨어 또는 펌웨어를 포함할 수도 있다. 또한, 달리 특정하게 나타내지 않는다면, 흐름도 등을 참조하여 여기에 설명된 프로세스는, 또한, 그러한 컴퓨팅 플랫폼에 의해 전체가 또는 부분적으로 실행 및/또는 제어될 수도 있다.
여기에서 참조된 바와 같은 "우주 비행체" (SV) 는, 지구의 표면 상의 수신기들로 신호들을 송신할 수 있는 오브젝트와 관련된다. 특정한 일 양태에서, 그러한 SV는 정지 위성을 포함할 수도 있다. 대안적으로, SV는 궤도에서 이동하고 지구 상의 정지 포지션에 관해 이동중인 위성을 포함할 수도 있다. 그러나, 이들은 단지 SV의 예들일 뿐이며, 청구된 사항은 이들 관점으로 제한되지는 않는다.
여기에 참조된 바와 같은 "위치" 는, 기준점에 따라 오브젝트 또는 물건의 소재와 관련된 정보에 관련된다. 예를 들어, 여기에서, 그러한 위치는 위도 및 경도와 같은 지리적 좌표들로서 표현될 수도 있다. 대안적으로, 그러한 위치는, 거리 주소, 지방 자치 단체 또는 다른 정부 재판소, 우편 집 코드 및/또는 등으로서 표현될 수도 있다. 그러나, 이들은 단지 위치가 특정한 양태들에 따라 표현될 수도 있는 방법의 예들일 뿐이며, 청구된 사항은 이들 관점으로 제한되지는 않는다. "위치" 및 "포지션" 이라는 용어들은, 여기에서 상호교환가능하게 사용될 수도 있는 동의어이다.
여기에 설명된 위치 결정 기술들은, 무선 광역 네트워크 (WWAN), 무선 로컬 영역 네트워크 (WLAN), 무선 개인 영역 네트워크 (WPAN) 등과 같은 다양한 무선 통신 네트워크들에 대해 사용될 수도 있다. "네트워크" 및 "시스템" 이라는 용어는 여기에서 상호교환가능하게 사용될 수도 있다. WWAN은 코드 분할 다중 액세스 (CDMA) 네트워크, 시분할 다중 액세스 (TDMA) 네트워크, 주파수 분할 다중 액세스 (FDMA) 네트워크, 직교 주파수 분할 다중 액세스 (OFDMA) 네트워크, 단일-캐리어 주파수 분할 다중 액세스 (SC-FDMA) 네트워크 등일 수도 있다. CDMA 네트워크는, 단지 몇몇 무선 기술들을 명칭하는 cdma2000, 광대역-CDMA (W-CDMA) 와 같은 하나 이상의 무선 액세스 기술 (RAT) 들을 구현할 수도 있다. 여기에서, cdma2000은 IS-95, IS-2000, 및 IS-856 표준에 따라 구현되는 기술들을 포함할 수도 있다. TDMA 네트워크는, 이동 통신을 위한 글로벌 시스템 (GSM), 디지털 진보된 이동 전화기 시스템 (D-AMPS), 또는 몇몇 다른 RAT 를 구현할 수도 있다. GSM 및 W-CDMA는 "3세대 파트너쉽 프로젝트 (3GPP)" 로 명칭된 콘소시엄으로부터의 문헌에 설명되어 있다. Cdma2000 은 "3세대 파트너쉽 프로젝트 2 (3GPP2)" 로 명칭된 콘소시엄으로부터의 문헌에 설명되어 있다. 3GPP 및 3GPP2 문헌들은 공용으로 입수가능하다. 예를 들어, WLAN은 IEEE802.11x 네트워크를 포함할 수도 있고, WPAN은 블루투스 네트워크, IEEE802.15x 를 포함할 수도 있다. 또한, 여기에 설명된 그러한 위치 결정 기술들은 WWAN, WLAN 및/또는 WPAN 의 임의의 조합에 대해 사용될 수도 있다.
여기에 설명된 시스템 및 방법은 미국 글로벌 포지셔닝 시스템 (GPS), 러시안 글로나스 시스템, 유럽 갈릴레오 시스템, 위성 시스템들의 조합으로부터의 위성들을 사용하는 임의의 시스템, 또는 장래에 개발될 임의의 위성 시스템과 같은 다양한 위성 포지셔닝 시스템들 (SPS) 과 함께 사용될 수도 있다. 또한, 개시된 시스템 및 방법은, 의사위성들 또는 위성들과 의사위성들의 조합을 이용하는 포지셔닝 결정 시스템과 함께 사용될 수도 있다. 의사위성들은, GPS 시간과 동기화될 수도 있는 L-대역 (또는 다른 주파수) 캐리어 신호 상에서 변조되는 PN 코드 또는 (GPS 또는 CDMA 셀룰러 신호와 유사한) 다른 레인징 (ranging) 코드를 브로드캐스팅하는 지상-기반 송신기들이다. 그러한 송신기는, 원격 수신기에 의한 식별을 허용하기 위해 고유한 PN 코드를 할당받을 수도 있다. 의사위성들은, 궤도 위성으로부터의 GPS 신호들이 터널, 광산, 빌딩, 도시 협곡 또는 다른 둘러싸인 영역들에서와 같이 이용가능하지 않을 수도 있는 상황들에서 유용하다. 의사위성들의 또 다른 구현은 무선-비컨들로서 알려져 있다. 여기에서 사용된 바와 같이, "위성" 이라는 용어는 의사위성들, 의사위성들의 등가물들, 및 그외 가능한 것들을 포함하도록 의도된다. 여기에서 사용된 바와 같이, "SPS 신호" 라는 용어는, 의사위성들 또는 의사위성들의 등가물들로부터의 SPS-형 신호들을 포함하도록 의도된다.
"이동국" 이라는 용어는, 포지션 로케이션 능력을 갖는 임의의 타입의 장비를 설명하도록 여기에서 사용되지만, 임의의 특정 타입의 하드웨어로 제한되지는 않는다. 이동국은, 셀룰러 전화기 또는 무선 모뎀을 갖는 컴퓨터와 같이, 무선 통신 시스템에서 원격 단말기의 컴포턴트일 수도 있다. 대안적으로, 이동국은 단독형 GPS 유닛과 같은 단독형 유닛일 수도 있다. 예를 들어, 이동국은, 기지국들에 의해 셀룰러, 위성 및/또는 메쉬 (mesh) 네트워크들을 이용하여 음성 및/또는 데이터를 전달하기 위한 임의의 수의 통신 모드들 (예를 들어, GSM, CDMA, 디지털 AM 또는 FM 라디오, 디지털 TV, TDMA, WCDMA, OFDM, GPRS, EVDO, WiFi, 블루투스, WiMAX, UWB, 위성 전화기 또는 데이터 등) 을 가질 수도 있는 셀룰러 전화기일 수도 있다. 또한, 이동국은 추적 디바이스, 아이들 또는 가석방자 모니터, 네비게이션용 디바이스, 무선 페이저, 무선 컴퓨터 등일 수도 있다.
여기에 사용된 바와 같이, "셀룰러 식별들" 또는 "셀룰러 식별" 은 일반적으로 "셀 ID" 뿐만 아니라 다른 식별들을 또한 지칭한다. 예를 들어, GSM, UMTS, 및 GPRS 프로토콜들에 대해 적응된 베이스 송신국 (BTS) 는 고유한 셀 ID를 갖는다. GSM 프로토콜에 대하여, "셀 글로벌 아이덴티티" 는, 국가를 고유하게 식별하는 3-디지트 모바일 국가 코드 (MCC), 소정의 MCC 내의 셀룰러 네트워크를 고유하게 식별하는 2 또는 3 디지트 모바일 네트워크 코드 (MNC), 공용 지상 모바일 네트워크 (PLMN) 내의 위치 영역을 고유하게 식별하는 2 바이트 위치 영역 코드 (LAC), 및 특정한 셀을 식별하는 2 바이트 셀 아이덴티티 (CI) 와 관련될 수도 있다. "셀 ID" 가 GSM 프로토콜의 방식으로 정확히 정의될 필요가 없고, 매우 다양한 컴포넌트들이 고유한 셀 ID를 구성할 수 있고 또한, 유사한 결과들을 생성하도록 동일한 방식으로 기능할 수 있으며, 청구된 사항이 이러한 관점으로 제한되지는 않는다는 것이 당업자에게는 명백할 것이다.
도 1은, 서빙 기지국 (12) 과 통신하는 SPS 능력을 갖는 예시적인 이동국 (MS) (10) 을 도시한다. 예를 들어, 기지국 (12) 은 GSM 프로토콜에서는 베이스 송신국 (BTS) 또는 UMTS 프로토콜에서는 "노드 B" 를 포함할 수도 있다. MS (10) 는 MS (10) 의 "뷰" 에서 SV들 (102a, 102b, 102c) 로부터 송신을 수신할 수도 있다.
예를 들어, MS (10) 는 코드 분할 다중 액세스 (CDMA) 시스템 내에서 동작할 수도 있으며, 여기서, 서비스 영역들은 셀로서 지칭되는 작은 영역들로 분할될 수도 있고, 주파수 리소스들을 효율적으로 사용하기 위해 상이한 셀들에서 동일한 주파수가 재사용된다. 각각의 셀 내에서, 기지국에 의해 서빙되는 무선 시스템들과 통신하기 위한 안테나를 포함하는 기지국 (12) 과 같은 기지국이 존재할 수도 있다. CDMA 통신 시스템에서, 기지국은, 다른 기지국들의 파일럿 신호로부터의 코드 위상에서의 오프셋인 공통적인 의사랜덤 (PN) 확산 코드를 갖는 파일럿 신호를 송신할 수도 있다. 따라서, PN 오프셋들은 통신 시스템에서 기지국들을 구별짓게 하며, 파일럿 신호들이 이동국에 의해 서로 구별되게 한다. 다른 사용들 중에서, 파일럿 신호들은, 이동국이 일 커버리지 영역으로부터 또 다른 커버리지 영역으로 이동할 경우 기지국들 및 이동국의 네트워크가 그들의 통신을 유지하는 프로세스인 핸드오프를 위해 사용될 수도 있다. 예를 들어, 이동국이 커버리지 영역으로 이동할 경우, 이동국은 통신 시스템 내에 존재하는 모든 기지국들의 리스트를 제공받을 수도 있다. 시스템 동작 동안, 이동국은 리스트 상에 존재하는 기지국들의 파일럿 신호들에 대해 계속 탐색하며, 예를 들어, 신호 품질이 소정의 임계값 아래로 열화할 경우 장래의 핸드오프를 위해 가능한 후보 파일럿 신호들의 리스트를 생성하기 위해, 파일럿 신호들의 신호 강도, 신호 대 잡음비, 또는 신호 대 잡음 간섭비와 같은 신호 품질 표시자들을 추적할 수도 있다. 강한 파일럿 신호들에 대해 탐색하는 프로세스를 스트림라인화 (streamline) 하기 위해, 파일럿 신호들의 리스트는 소정의 우선순위, 즉, 활성 세트, 후보 세트, 및 이웃 세트의 세트들로 그룹화될 수도 있다. 활성 세트는, 이동국과의 활성 통신이 확립되는 기지국들의 세트를 포함할 수도 있다. 활성 통신은, 이동국이 네트워크에 등록되고 기지국에 의해 식별될 수 있는 사실을 지칭한다. 이동국이 기지국과의 활성 통신하지 않더라도, 이동국은 기지국으로부터 파일럿들, 페이지들, 및/또는 다른 시그널링 메시지들을 수신할 수도 있다. 기지국으로부터 파일럿 신호를 수신하는 것이 기지국과 이동국 사이의 활성 통신을 반드시 나타낸다는 것은 아님을 이해해야 한다. 후보 세트는, 파일럿 신호들이 그들을 활성 세트의 멤버로 만들지만 활성 세트에 배치되지는 않는데 충분한 강도로 이동국에서 수신되는 기지국들의 세트를 포함할 수도 있다. 이웃 세트는, 이동국과의 통신을 확립하기 위한 후보들일 수도 있는 기지국들의 세트를 포함할 수도 있다.
MS (10) 는 위치 정보를 획득하기 위해 임의의 수의 기지국들과 통신할 수도 있다. 각각의 기지국은 각각의 커버리지 영역 또는 셀에 대한 통신을 제공할 수도 있다. "셀" 이라는 용어는 기지국 및/또는 그의 커버리지 영역을 지칭할 수도 있다. 시스템 용량을 증가시키기 위해, 각각의 기지국의 커버리지 영역은 섹터들로 분할될 수도 있다. 여기에 사용된 바와 같이, "기지국" 이라는 용어는 셀을 서빙하는 기지국 및/또는 섹터를 서빙하는 기지국을 지칭할 수도 있다. 일단 BTS의 위치가 알려지면, MS의 대략적인 위치가 그 BTS의 커버리지 영역 내의 임의의 장소 또는 불확실한 영역으로 알려질 수도 있다. 대략적인 MS 포지션을 결정하는 이러한 방법의 정확도는 셀 사이즈 또는 커버리지 영역에 부분적으로 의존할 수도 있으며, 예를 들어 통상적인 GSM 셀이 반경 2 킬로미터와 32 킬로미터 사이에 퍼져 있기 때문에 많은 경우 불량할 수 있다. 따라서, 특정한 커버리지 영역 내의 MS의 정확한 위치가 알려지지 않을 수도 있을 뿐만 아니라, 일 커버리지 영역의 반경 또한 또 다른 커버리지 영역의 반경과 동일하지 않을 수도 있다.
도 1에 도시된 바와 같이, MS (10) 는, MS (10) 가 BTS (12) 의 커버리지 영역에 위치되기 때문에 BTS (12) 와 통신할 수도 있다. BTS (12) 의 서빙 안테나가 이러한 기지국으로부터 직접 동작하면 (예를 들어, 통신 경로에서 중계기가 존재하지 않으면), BTS (12) 의 커버리지 영역의 적절한 제 1 추정은 BTS (12) 의 서빙 안테나에 중심이 있는 반경 R의 원일 수도 있다. 즉, 이러한 특정한 예에서, 커버리지 영역은, "불확실성 영역" 으로 또한 지칭되는 이러한 커버리지 영역 내에서 MS (10) 의 위치의 그러한 불확실성을 정의할 수도 있다. 커버리지 영역이 예시의 목적을 위한 특정한 예에 따라 도 1에 도시된 바와 같이 반드시 원일 필요가 없지만, 섹터들로 분할되는 기지국 커버리지 영역에 대한 섹터 형상을 포함할 수도 있음이 당업자에게는 명백할 것이다. 또한, 커버리지 영역이 주변 지형에서의 불규칙성들 및 셀 영역에 존재하는 빌딩들, 식물 및 다른 신호 감쇠기들의 영향에 의해 결정될 수도 있음이 당업자에게는 명백할 것이다.
이동국 (MS) 의 초기 포지션은 MS를 "서빙" 하는 기지국 (예를 들어, 서빙 기지국 또는 서빙 셀이 MS와 활성 통신함) 의 위치의 정보를 사용하여 추정될 수도 있다. 즉, MS는, 2개가 통신중이므로 서빙 셀의 알려진 제한된 반경 내에 존재하도록 결정될 수도 있다. 예를 들어, 그 후, MS의 포지션은 서빙 셀의 커버리지 영역의 중심, 서빙 셀 안테나 위치, 디폴트 위치, 또는 서빙 셀의 위치와 관련된 몇몇 다른 위치이도록 추정될 수도 있다.
일 양태에서, MS의 포지션의 초기 추정치는, 예를 들어, 통신 시스템에서의 활성, 이웃, 및 후보 (ANC) 세트 내의 다른 셀들과 관련된 기지국들의 위치들과 같은 하나 이상의 다른 랜드마크들과 관련된 위치 정보와 서빙 셀과 관련된 위치 정보를 결합함으로써 개선될 수도 있다. 일 예에서, MS의 초기 추정치를 제공할 시에 결합될 상이한 랜드마크들의 위치들에 가중 인자들이 적용될 수도 있다. 예를 들어, 여기에서, 관련 랜드마크가 서빙 셀의 기지국 또는 ANC의 또 다른 셀인지에 적어도 부분적으로 기초하여 특정한 랜드마크 위치에 가중치가 적용될 수도 있다. 추정치의 불확실성과 관련된 것은, 셀이 서빙 셀이었을 경우 위치 정보가 생성되는지에 따라 할당될 수도 있다.
이러한 콘텍스트에서, "랜드마크" 는, 지구 상의 고정된 위치인 임의의 오브젝트를 지칭한다. 또한, 통신 네트워크에서 그러한 셀들과 관련된 기지국들이 단지 예시의 목적을 위해 식별되는 특정한 예들일 뿐이며, 청구된 사항은 이러한 관점으로 제한되지 않음을 이해해야 한다.
도 2는, 예를 들어, 도 1의 MS (10) 와 같은 MS의 초기 포지션 불확실성을 감소시키기 위한 프로세스 (200) 를 도시한 흐름도이다. 일 양태에서, 프로세스 (200) 는 예를 들어, SV들로부터 SPS 신호들을 수신하기 위한 수신기를 포함하는 MS에 의해 수행될 수도 있다. 여기에서, 그 후, 감소된 불확실성을 갖는 추정된 포지션은, SV들로부터의 SPS 신호들을 프로세싱하여 MS의 위치의 더 정확한 추정치를 획득하는데 사용될 수도 있다. 대안적인 실시형태들에서, 그러한 MS의 수신기의 그러한 초기 포지션은, 알려진 위치들에서의 송신기들에 대한 범위들의 측정치들에 적어도 부분적으로 기초하여 MS의 포지션을 결정할 수 있을 수도 있다. 예를 들어, 그러한 범위들의 측정치들은, 알려진 위치들의 상이한 소스들로부터 수신된 신호들과 관련된 시간 차이들, 알려진 위치들의 하나 이상의 소스들로부터 수신된 신호들의 강도, 및/또는 MS와 알려진 위치 사이에서 송신된 신호들의 라운드 트립 시간들에 적어도 부분적으로 기초할 수도 있다. 여기에서, 감소된 불확실성을 갖는 추정된 포지션은, 그러한 범위의 측정치들을 결정할 시에 사용될 수도 있다.
프로세스 (200) 는, 예를 들어, MS가 파워 업할 경우 하나의 서빙 기지국으로부터 또 다른 서빙 기지국으로 핸드오프하거나 몇몇 형태의 재선택 이벤트에 직면하는 것과 같은 수 개의 이벤트들 중 임의의 하나에 응답하여 단계 (202) 에서 개시할 수도 있다. 블록 (204) 은 서빙 셀과 통신하는 것을 포함할 수도 있다. 블록 (206) 은 서빙 셀의 위치를 식별하는 것을 포함할 수도 있으며, 블록 (208) 은, 서빙 셀의 이웃 세트 중에서 및 MS에 근접한 적어도 하나의 다른 랜드마크의 위치를 검출 및 식별하는 것을 더 포함할 수도 있다. 이러한 콘텍스트에서, "근접" 은, 랜드마크의 위치가 MS의 위치를 결정 또는 추정하는 것과 관련된다는 점에서, MS와 랜드마크 사이의 인접 또는 근접의 정도를 제안한다. 특정한 예에서, MS가 기지국에 의해 송신된 파일럿 신호를 검출할 수 있다면, MS는 기지국에 근접할 수도 있다. 또 다른 예에서, MS 및 랜드마크 양자가 동일한 국가 내에 존재하도록 결정되면, MS는 랜드마크에 근접할 수도 있다. 그러나, 이들은 MS가 특정한 예들에 따라 랜드마크에 근접할 수도 있는 방법의 예들일 뿐이며, 청구된 사항이 이러한 관점으로 제한되지는 않음을 이해해야 한다.
블록 (206) 에서의 프로세싱의 특정한 예에서, 적어도 하나의 다른 랜드마크는, 예를 들어, 서빙 셀에 이웃한 복수의 셀들로부터의 적어도 하나의 셀을 포함할 수도 있다. 특정한 예에 따른 도 1에 도시된 바와 같이, 적어도 하나의 다른 랜드마크는 ANC 세트로부터의 적어도 하나의 셀을 포함할 수도 있다. 서빙 셀 및 적어도 하나의 다른 랜드마크의 위치들을 식별하는 것은, 서빙 셀 및 적어도 하나의 다른 랜드마크와 관련된 식별자들을 수신하는 것, 및 각각의 식별자들과 포지션 정보를 관련시키는 것을 포함할 수도 있다. 여기에서, MS는 서빙 셀로부터 송신된 통신 신호들로부터 서빙 셀의 위치 또는 아이덴티티를 결정할 수도 있다. 예를 들어, 이것은, 셀 사이트 또는 그 셀 사이트를 포함하는 셀룰러 서비스 영역을 식별하는 셀룰러 송신에서 MS가 데이터 신호를 검출할 수 있는 셀룰러 통신 시스템에서 가능할 수도 있다. 예를 들어, IS-95 CDMA 표준에서, 셀 사이트 송신은 셀 사이트 아이덴티티 뿐만 아니라 그의 위도 및 경도를 포함한다. CDMA에서, MS에 전송될 수도 있는 고유한 셀 사이트 식별자가 또한 존재한다. 그러나, 이것은, MS가 셀 사이트와 관련된 고유한 식별자를 결정할 수도 있는 방법의 일 예일 뿐이며, 청구된 사항은 이러한 관점으로 제한되지는 않는다. 일 양태에서, MS는, 랜드마크로부터 신호를 수신하는 것에 응답하여, 그 랜드마크 (예를 들어, 셀 또는 기지국) 가 MS (10) 에 인접 또는 근접하다고 추론할 수도 있다. 따라서, 그러한 식별자들과 관련된 포지션 정보는, 서빙 셀 및 적어도 하나의 다른 랜드마크로부터의 신호가 MS에 의해 수신되면, MS의 위치를 추정하는데 사용될 수도 있다. 그 후, 블록 (210) 에서, MS의 위치의 초기 추정치는, 서빙 셀 및 적어도 하나의 다른 랜드마크의 식별된 위치들에 적어도 부분적으로 기초하여 결정될 수도 있다.
MS (10) 의 위치의 초기 추정치를 결정하는 것은, 서빙 셀 및 적어도 하나의 다른 랜드마크와 관련된 포지션 정보를 결합 및/또는 가중하는 것을 포함할 수도 있다. 대안적으로, 그러한 추정치는, 단지 예로서 최소 평균 제곱 에러 추정치로부터 유도될 수도 있다. 여기에서, 랜드마크의 포지션 정보 및/또는 상태에서의 확실성에 적어도 부분적으로 기초하여, 서빙 셀 또는 다른 랜드마크와 관련된 포지션 정보에 가중치가 적용될 수도 있다. 예를 들어, 랜드마크와 관련된 포지션 정보는, 그 포지션 정보의 불확실성이 MS의 위치의 초기 추정치를 결정할 시에 결합될 다른 포지션 정보의 불확실성보다 작으면, 더 높게 가중될 수도 있다. 특정한 예에서, 서빙 셀의 기지국은, ANC 세트 중에서 다른 셀들과 관련된 기지국들보다 MS에 더 근접할 수도 있다고 가정될 수도 있다. 따라서, 서빙 셀의 기지국과 관련된 포지션 정보를 ANC 세트 중에서 또 다른 기지국과 관련된 포지션 정보와 결합함으로써 MS의 초기 포지션을 결정할 시에, 서빙 셀의 기지국과 관련된 포지션 정보가 더 많이 가중될 수도 있다.
블록 (212) 은, MS (10) 의 위치의 초기 추정치에 적어도 부분적으로 기초하여 위치의 더 정확한 추정치를 결정하기 위해 (예를 들어, 하나 이상의 글로벌 네비게이션 위성 시스템 (GNSS) 송신기들로부터의) 하나 이상의 SPS 신호들을 프로세싱하는 것을 포함할 수도 있다. 또한, 상술된 바와 같은 대안적인 실시형태들에서, MS의 그러한 초기 포지션은, 알려진 위치들에서의 송신기들에 대한 범위들을 측정하기 위해 MS에서 수신된 다른 타입의 신호들을 프로세싱할 시에 사용될 수도 있다.
특정한 일 예에서, 청구된 사항이 이러한 관점으로 제한되지는 않지만, 프로세스 (200) 는 서빙 셀의 기지국과 관련된 포지션 정보를 획득할 수도 있고, ANC 세트에서 셀들과 관련된 다른 기지국들은 도 3에 도시된 포지션 데이터베이스 (300) 와 같은 데이터베이스에 저장될 수도 있다. 특정한 예에서, 데이터베이스 (300) 는 MS의 메모리에 저장 및 유지될 수도 있다. 포지션 데이터베이스 (300) 는, 대응하는 불확실성들을 갖는 통신 시스템에서 완전한 활성, 이웃, 및 후보 (ANC) 세트 내의 셀들의 기지국들과 관련된 위치 정보를 포함할 수도 있다. 포지션 데이터베이스 (300) 는 셀 ID를 특정하는 열 (310), 셀 ID 위치를 특정한 열 (320), 및 SPS를 사용하여 유도된 MS 포지션을 특정하는 열 (330) 을 포함할 수도 있다. 포지션 데이터베이스 (300) 에서 저장 및 업데이트되는 정보가 도 3에 도시된 형식 또는 포맷일 필요는 없지만, 여기에 설명된 시스템 및 방법에 관련 또는 유용한 임의의 방식으로 저장 및 업데이트될 수 있음이 당업자에 의해 인식될 것이다.
특정한 일 예에서, 포지션 데이터베이스 (300) 내의 정보는 예를 들어, SPS 신호들의 수신에 의해 MS에서 획득되는 포지션 정보에 적어도 부분적으로 기초하여 결정 및/또는 유지될 수도 있다. 여기에서, MS에서 수신 및 프로세싱되는 SPS신호들에 적어도 부분적으로 기초하여 MS의 포지션을 추정할 시에, 그러한 추정치는, 예를 들어, 서빙 셀 또는 ANC 세트 내의 다른 셀들과 관련된 기지국과 같은, MS에 근접한 랜드마크들의 위치들과 관련될 수도 있다. 따라서, MS의 그러한 추정된 포지션은 데이터베이스 (300) 내의 랜드마크의 포지션의 추정치를 업데이트하는데 사용될 수도 있다. 여기에서, 예를 들어, 랜드마크의 그러한 추정된 포지션은, 랜드마크의 포지션의 현재 추정치를 MS의 추정된 포지션과 결합함으로써 업데이트될 수도 있다. 여기에서, 예를 들어, 랜드마크의 포지션의 현재 추정치는, 그 현재 추정치 및 MS의 포지션의 추정치와 관련된 불확실성에 적어도 부분적으로 기초하여 MS의 추정된 포지션에 대해 가중될 수도 있다.
일 예에서, 셀 ID1 (CID1) 이 서빙 셀이고 CID2, CID3, 및 CID4 가 ANC 세트에 존재하는 동안 MS가 시간 t1 에서 지구-중심 좌표들에서 그의 위치 (x1, y1, z1) 를 추정하면, 포지션 데이터베이스 (300) 는 CID1 에 대한 위치 (x1, y1, z1) 를 나타내도록 업데이트될 수도 있다. 또한, ANC 세트에 또한 존재하는 CID2, CID3 및 CID4 에 대한 위치들의 추정치들은 데이터베이스 (300) 에서 또한 (x1, y1, z1) 로 업데이트될 수도 있다. 그러나, CID2, CID3, 및 CID4 가 서빙 셀들이 아니므로, 이들 위치들의 추정치들은 CID1 의 추정된 위치의 불확실성보다 더 큰 불확실성과 관련될 수도 있다. 시간 t2 에서, CID3 는 서빙 셀이면, MS는 위치 (x2, y2, z2) 를 생성한다. 일 구현에서, 데이터베이스 (300) 내의 CID3 의 위치의 추정치는 CID3 에 대한 위치 (x2, y2, z2) 를 나타내도록 업데이트될 수도 있다. 대안적으로, CID3 의 위치의 그러한 추정치는, (x1, y1, z1), 시간 t1 에서의 추정된 위치, 및 더 최근에 획득된 추정치 (x2, y2, z2) 의 가중된 결합으로서 업데이트될 수도 있다. 여기에서, CID3 가 서빙 셀인 동안 (x2, y2, z2) 가 획득되므로, 위치 (x2, y2, z2) 는 그러한 가중된 결합에서 더 많은 가중치를 부여받을 수도 있다. 일 예에서, 포지션 데이터베이스 (300) 는, CID3 가 서빙 셀과 관련되었던 동안 CID3 의 위치의 그러한 추정치가 획득되었다는 것을 나타낼 수도 있다. 따라서, CID3 에 대한 위치의 추정치로서의 CID3 의 그러한 추정된 위치 (예를 들어, 위치 (x2, y2, z2) 또는 위치들 (x1, y1, z1) 및 (x2, y2, z2) 의 가중된 결합) 의 장래의 사용에서, 적절한 양의 불확실성이 CID3 에 대한 위치의 그러한 추정치에 기여될 수도 있다.
또 다른 양태에서, 포지션 데이터베이스 (300) 에서의 위치의 기존 또는 현재의 추정치는 MS의 위치의 추정치로 업데이트될 수도 있다. 여기에서, MS의 위치의 그러한 추정치는, 기지국이 서빙 셀과 관련되는 동안, (예를 들어, CID3 에 의해 식별된) 기지국의 위치의 그러한 기존 또는 현재 추정치와 결합될 수도 있다. 여기에서, 기지국의 위치의 업데이트 추정치는, 예를 들어, 기지국의 위치의 기존 또는 현재 추정치와 MS의 위치의 추정치와의 가중된 결합을 포함할 수도 있다. 따라서, 상술된 특정한 예로 계속하면, CID3 에 대한 위치의 추정치 (x2, y2, z2) 는 예를 들어, W3(x3, y3, z3)+W2(x2, y2, z2) 로서 업데이트될 수도 있으며, 여기서,
W3+W2=1; 및
(x3, y3, z3) 는 CID3 가 서빙 셀인 동안 획득된 MS의 추정된 위치이다.
대안적인 실시형태에서, MS의 위치의 추정치는, 서빙 셀 이외의 ANC 세트 중에서 기지국들의 위치들의 추정치들을 결정 및/또는 업데이트하는데 사용될 수도 있다. 여기에서, 예를 들어, MS의 위치의 그러한 추정치는, ANC 세트 중에서 (서빙 셀의 기지국 이외의) 기지국의 위치를 업데이트하는데 사용될 경우 덜 가중될 수도 있다.
포지션 데이터베이스 (300) 에 의해 제공된 포지션 정보는, 그에 의해, SPS 신호의 획득과 관련된 탐색 불확실성의 정도를 감소시킬 수도 있다. 그로서, MS는 더 신속하게 SPS 신호들을 획득할 수도 있고 더 적은 프로세싱 리소스들을 사용할 수도 있으며, 그에 의해, 더 적은 전력 소비 및 감소된 폼 팩터 (form factor) 를 허용한다.
도 4는 도 3에 도시된 포지션 데이터베이스 (300) 와 같은 포지션 데이터베이스를 업데이트하기 위한 프로세스 (400) 를 도시한 흐름도이다. 블록 (402) 에서, MS는 MS에 근접한 하나 이상의 랜드마크들을 식별 및 검출할 수도 있다. 특정한 예에서, 이것은 상술된 바와 같이, 서빙 셀의 기지국 또는 ANC 세트 내의 셀과 관련된 다른 기지국으로부터의 파일럿 신호를 검출하는 것을 포함할 수도 있다. 하나 이상의 랜드마크에 대한 검출 및 식별과 동시에, MS는 예를 들어, MS에서 수신된 하나 이상의 SPS 신호들을 프로세싱하거나 상술된 다른 기술들을 사용함으로써, 그 MS의 위치를 추정할 수도 있다. 여기에서, "동시에" 는, MS의 위치가 랜드마크들의 포지션들에 대해 현저히 변하지 않도록 이벤트들의 발생들 사이에서의 시간차를 지칭한다. 특히 도시된 예에서, 블록 (402) 에서의 하나 이상의 랜드마크들의 검출 및 식별에 후속하여, 블록 (404) 은 MS의 위치를 추정할 수도 있다. 그러나, 대안적인 구현에서, MS의 위치의 추정은 블록 (402) 에서의 적어도 하나의 랜드마크의 검출 및 식별과 동시에 또는 그 이전에 발생할 수도 있다. 최종적으로, 적어도 하나의 식별된 랜드마크의 위치들의 추정치들은, 블록 (403) 에서 획득된 MS의 위치의 추정치에 적어도 부분적으로 기초하여 업데이트된다.
도 5를 참조하면, 다이어그램은 특정한 예에 따른 이동국의 컴포넌트들을 도시한다. 이동국 (500) 은, 안테나 (522) 를 통해 신호들을 송신 및 수신하는, 셀룰러 통신 시스템과 같지만 이에 제한되지는 않는 양방향 통신 시스템 (520) 을 포함한다. 통신 시스템 (520) 은, 전술한 네트워크들 중 하나 이상에서 통신을 위해 정보를 프로세싱하도록 구성된 모뎀을 포함할 수도 있다. 이동국 (500) 은, 안테나 (532) 를 통해 SV 신호들을 수신하는 위성 포지셔닝 시스템 (SPS) 수신기와 같은 포지션 로케이션 시스템 (530) 을 포함한다. 모뎀 및 SPS 수신기는 서로 통신할 수도 있으며, 그러한 통신은, 예를 들어, MS 셀룰러 식별, 시간 및/또는 위치의 추정치들, 주파수, 및 다른 무선 정보를 포함할 수도 있다. 이동 제어기 (540) 는, 중앙 프로세싱 유닛 (CPU) (542) 및 관련 메모리 (544), 하드웨어, 소프트웨어, 및 펌웨어를 포함할 수도 있다. 여기에 사용된 바와 같이, CPU (542) 가 하나 이상의 마이크로프로세서들, 임베디드 프로세서들, 제어기들, 주문형 집적 회로 (ASIC) 들, 디지털 신호 프로세서 (DSP) 들 등일 수 있지만 이들을 반드시 포함할 필요는 없음을 이해할 것이다. CPU라는 용어는, 특정한 하드웨어보다는 시스템에 의해 구현되는 기능들을 설명하도록 의도된다. 포지션 데이터베이스 (400) 는 메모리 (544) 내에 저장 및 유지될 수도 있다. 메모리 (544) 는 상기 식별된 저장 매체의 하나 이상의 타입들을 포함할 수도 있다. 사용자 인터페이스 (550) 는 사용자가, 음성 또는 데이터와 같은 정보를 MS (500) 에 기입하고 MS (500) 으로부터 정보를 수신하게 할 수도 있다. 예를 들어, 사용자 인터페이스 (550) 는, 키패드, 디스플레이 스크린, 마이크로폰, 및 스피커를 포함할 수도 있다.
예시적인 양태들로서 본 발명에서 고려된 것을 설명 및 예시하였지만, 청구된 사항을 벗어나지 않고도 다양한 다른 변형들이 행해질 수도 있고 등가물들이 대체될 수도 있음을 당업자는 이해할 것이다. 또한, 많은 변형들은, 여기에 설명된 핵심적인 개념을 벗어나지 않고도 청구된 사항의 교시들에 특정한 상황을 적응시키게 할 수도 있다. 따라서, 청구된 사항은 개시된 특정한 양태들로 제한되는 것은 아니며, 그러한 청구된 사항이 또한 첨부된 청구항들의 범위 및 그들의 등가물들 내에 존재하는 모든 양태들을 포함할 수도 있다는 것이 의도된다.
Claims (29)
- 서빙 셀 및 수신기에 근접한 적어도 하나의 다른 랜드마크의 위치들을 식별하는 단계;
상기 식별된 위치들에 적어도 부분적으로 기초하여 상기 수신기의 위치의 초기 추정치를 결정하는 단계; 및
상기 초기 추정치에 적어도 부분적으로 기초하여, 하나 이상의 위성 비행체 (satellite vehicle; SV) 들로부터 수신된 하나 이상의 위성 포지셔닝 시스템 (satellite positioning system; SPS) 신호들을 프로세싱하는 단계를 포함하는, 방법. - 제 1 항에 있어서,
상기 수신기의 위치의 초기 추정치를 결정하는 상기 단계는,
상기 적어도 하나의 다른 랜드마크 및 상기 서빙 셀과 관련된 위치 정보를 가중하는 단계; 및
상기 적어도 하나의 다른 랜드마크 및 상기 서빙 셀과 관련된 상기 가중된 위치 정보를 결합하는 단계를 포함하는, 방법. - 제 1 항에 있어서,
상기 적어도 하나의 다른 랜드마크는, 상기 서빙 셀에 이웃한 복수의 셀들 중 적어도 하나의 셀을 포함하는, 방법. - 제 2 항에 있어서,
상기 위치 정보를 가중하는 단계는, 상기 적어도 하나의 다른 랜드마크 및 상기 서빙 셀과 관련된 위치 정보의 불확실성을 결정하는 단계를 포함하는, 방법. - 제 1 항에 있어서,
상기 수신기의 위치의 초기 추정치의 불확실성을 결정하는 단계를 더 포함하는, 방법. - 서빙 셀과 통신함과 동시에, 이동국에서 수신된 하나 이상의 위성 포지셔닝 시스템 (SPS) 신호들에 적어도 부분적으로 기초하여 상기 이동국의 위치를 추정하는 단계; 및
상기 추정된 위치에 적어도 부분적으로 기초하여, 상기 이동국에 유지된 데이터베이스에서 상기 서빙 셀 이외의 적어도 하나의 랜드마크의 위치를 업데이트하는 단계를 포함하는, 방법. - 제 6 항에 있어서,
상기 이동국에 유지된 데이터베이스에 상기 서빙 셀과 관련된 위치 정보를 저장하는 단계를 더 포함하는, 방법. - 제 7 항에 있어서,
상기 이동국에 근접한 상기 적어도 하나의 랜드마크의 존재를 검출하는 단계;
상기 수신된 SPS 신호들에 적어도 부분적으로 기초하여 상기 적어도 하나의 랜드마크의 위치를 추정하는 단계; 및
상기 이동국에 유지된 데이터베이스에 상기 적어도 하나의 랜드마크의 추정된 위치를 저장하는 단계를 더 포함하는, 방법. - 제 8 항에 있어서,
상기 서빙 셀과 관련된 위치 정보와 상기 적어도 하나의 랜드마크의 추정된 위치를 결합하는 단계; 및
상기 결합된 위치 정보에 기초하여 상기 이동국의 위치의 초기 추정치를 결정하는 단계를 더 포함하는, 방법. - 제 9 항에 있어서,
상기 이동국의 위치의 초기 추정치에 적어도 부분적으로 기초하여 상기 하나 이상의 SPS 신호들을 프로세싱하는 단계를 더 포함하는, 방법. - 제 6 항에 있어서,
상기 서빙 셀 및 상기 적어도 하나의 랜드마크와 관련된 위치 정보를 원격 데이터베이스로부터 수신하는 단계를 더 포함하는, 방법. - 저장된 머신-판독가능 명령들을 포함한 저장 매체를 포함하는 물품으로서,
상기 머신-판독가능 명령들은 실행될 경우,
서빙 셀 및 수신기에 근접한 적어도 하나의 다른 랜드마크의 위치들을 식별하고;
상기 식별된 위치들에 적어도 부분적으로 기초하여 상기 수신기의 위치의 초기 추정치를 결정하며; 그리고,
상기 초기 추정치에 적어도 부분적으로 기초하여, 하나 이상의 위성 비행체 (satellite vehicle; SV) 들로부터 수신된 하나 이상의 위성 포지셔닝 시스템 (SPS) 신호들을 프로세싱하도록 구성되는, 저장 매체를 포함하는 물품. - 제 12 항에 있어서,
상기 머신-판독가능 명령들은 실행될 경우, 또한,
상기 적어도 하나의 다른 랜드마크 및 상기 서빙 셀과 관련된 위치 정보를 가중하며; 그리고,
상기 적어도 하나의 다른 랜드마크 및 상기 서빙 셀과 관련된 상기 가중된 위치 정보를 결합하도록 구성되는, 저장 매체를 포함하는 물품. - 제 12 항에 있어서,
상기 적어도 하나의 랜드마크는, 상기 서빙 셀에 이웃한 복수의 셀들 중 적어도 하나의 셀을 포함하는, 저장 매체를 포함하는 물품. - 제 12 항에 있어서,
상기 머신-판독가능 명령들은 실행될 경우, 또한,
상기 수신기의 위치의 초기 추정치의 불확실성을 결정하도록 구성되는, 저장 매체를 포함하는 물품. - 저장된 머신-판독가능 명령들을 포함한 저장 매체를 포함하는 물품으로서,
상기 머신-판독가능 명령들은 실행될 경우,
이동국에서 수신된 하나 이상의 위성 프로세싱 시스템 (SPS) 신호들에 적어도 부분적으로 기초하여 상기 이동국의 위치를 추정하고, 동시에 서빙 셀과 통신하며; 그리고,
상기 추정된 위치에 적어도 부분적으로 기초하여, 상기 이동국에 유지된 데이터베이스에서 상기 서빙 셀 이외의 적어도 하나의 랜드마크의 위치를 업데이트하도록 구성되는, 저장 매체를 포함하는 물품. - 제 16 항에 있어서,
상기 머신-판독가능 명령들은 실행될 경우, 또한,
상기 이동국에 유지된 데이터베이스에 상기 서빙 셀과 관련된 위치 정보를 저장하도록 구성되는, 저장 매체를 포함하는 물품. - 제 17 항에 있어서,
상기 머신-판독가능 명령들은 실행될 경우, 또한,
상기 이동국에 근접한 상기 적어도 하나의 랜드마크의 존재를 검출하고;
상기 수신된 SPS 신호들에 적어도 부분적으로 기초하여 상기 적어도 하나의 랜드마크의 위치를 추정하며; 그리고,
상기 이동국에 유지된 데이터베이스에 상기 적어도 하나의 랜드마크의 추정된 위치를 저장하도록 구성되는, 저장 매체를 포함하는 물품. - 제 18 항에 있어서,
상기 머신-판독가능 명령들은 실행될 경우, 또한,
상기 서빙 셀과 관련된 위치 정보와 상기 적어도 하나의 랜드마크의 추정된 위치를 결합하며; 그리고,
상기 결합된 위치 정보에 기초하여 상기 이동국의 위치의 초기 추정치를 결정하도록 구성되는, 저장 매체를 포함하는 물품. - 제 19 항에 있어서,
상기 머신-판독가능 명령들은 실행될 경우, 또한,
상기 이동국의 위치의 초기 추정치에 적어도 부분적으로 기초하여 상기 하나 이상의 SPS 신호들을 프로세싱하도록 구성되는, 저장 매체를 포함하는 물품. - 하나 이상의 위성 포지셔닝 시스템 (SPS) 신호들을 수신하기 위한 수신기를 포함하며,
서빙 셀 및 상기 수신기에 근접한 적어도 하나의 다른 랜드마크의 위치들을 식별하고;
상기 식별된 위치들에 적어도 부분적으로 기초하여 상기 이동국의 위치의 초기 추정치를 결정하며; 그리고,
상기 초기 추정치에 적어도 부분적으로 기초하여, 상기 하나 이상의 SPS 신호들을 프로세싱하도록 구성되는, 이동국. - 제 21 항에 있어서,
상기 적어도 하나의 다른 랜드마크 및 상기 서빙 셀과 관련된 위치 정보를 가중하며; 그리고,
상기 적어도 하나의 다른 랜드마크 및 상기 서빙 셀과 관련된 상기 가중된 위치 정보를 결합하도록 또한 구성되는, 이동국. - 제 21 항에 있어서,
상기 적어도 하나의 다른 랜드마크는, 상기 서빙 셀에 이웃한 복수의 셀들 중 적어도 하나의 셀을 포함하는, 이동국. - 제 29 항에 있어서,
상기 적어도 하나의 다른 랜드마크 및 상기 서빙 셀과 관련된 위치 정보의 불확실성을 결정하도록 또한 구성되는, 이동국. - 하나 이상의 위성 포지셔닝 시스템 (SPS) 신호들을 수신하기 위한 수신기를 포함하며,
서빙 셀과 통신함과 동시에, 하나 이상의 글로벌 네비게이션 위성 시스템 (Global Navigation Satellite System; GNSS) 송신기들로부터 이동국에서 수신된 하나 이상의 신호들에 적어도 부분적으로 기초하여 디바이스의 위치를 추정하며; 그리고,
상기 추정된 위치에 적어도 부분적으로 기초하여, 상기 이동국에 유지된 데이터베이스에서 상기 서빙 셀 이외의 적어도 하나의 랜드마크의 위치를 업데이트하도록 구성되는, 이동국. - 제 25 항에 있어서,
상기 이동국에 유지된 데이터베이스에 상기 서빙 셀과 관련된 위치 정보를 저장하도록 또한 구성되는, 이동국. - 제 26 항에 있어서,
상기 이동국에 근접한 상기 적어도 하나의 랜드마크의 존재를 검출하고;
상기 수신된 SPS 신호들에 적어도 부분적으로 기초하여 상기 적어도 하나의 랜드마크의 위치를 추정하며; 그리고,
상기 이동국에 유지된 데이터베이스에 상기 적어도 하나의 랜드마크의 추정된 위치를 저장하도록 또한 구성되는, 이동국. - 제 27 항에 있어서,
상기 서빙 셀과 관련된 위치 정보와 상기 적어도 하나의 랜드마크의 추정된 위치를 결합하며; 그리고,
상기 결합된 위치 정보에 기초하여 상기 이동국의 위치의 초기 추정치를 결정하도록 또한 구성되는, 이동국. - 제 28 항에 있어서,
상기 이동국의 위치의 초기 추정치에 적어도 부분적으로 기초하여 상기 하나 이상의 SPS 신호들을 프로세싱하도록 또한 구성되는, 이동국.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/106,122 US8700049B2 (en) | 2008-04-18 | 2008-04-18 | System and/or method for reducing initial position uncertainty in SPS operation |
US12/106,122 | 2008-04-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110002096A true KR20110002096A (ko) | 2011-01-06 |
KR101266582B1 KR101266582B1 (ko) | 2013-05-22 |
Family
ID=40874915
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020107025822A KR101266582B1 (ko) | 2008-04-18 | 2009-04-17 | Sps 동작에서 초기 포지션 불확실성을 감소시키기 위한 시스템 및/또는 방법 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8700049B2 (ko) |
EP (2) | EP2565677A3 (ko) |
JP (2) | JP5539318B2 (ko) |
KR (1) | KR101266582B1 (ko) |
CN (1) | CN101981464B (ko) |
TW (1) | TW200952525A (ko) |
WO (1) | WO2009129507A2 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11617059B1 (en) | 2021-05-28 | 2023-03-28 | T-Mobile Usa, Inc. | Mobile device geographic location determination for emergency services |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7450064B2 (en) | 2005-03-22 | 2008-11-11 | Qualcomm, Incorporated | Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system |
US20090286568A1 (en) * | 2008-05-16 | 2009-11-19 | Honeywell International Inc. | Apparatus and method for modifying configuration settings of a network device from a mobile phone |
CN102165824B (zh) * | 2009-11-20 | 2016-08-24 | 高通股份有限公司 | 用于增强td-scdma多模终端中基于蜂窝小区id的位置确定的方法和装置 |
US20110133984A1 (en) * | 2009-12-07 | 2011-06-09 | At&T Mobility Ii Llc | Devices, Systems and Methods for Locating a Positioning Satellite |
US9651674B2 (en) * | 2009-12-11 | 2017-05-16 | At&T Mobility Ii Llc | Devices, systems and methods for providing location information over a cellular network |
TWI469669B (zh) * | 2010-11-25 | 2015-01-11 | 估算細胞基地台位置之方法 | |
US8781496B2 (en) * | 2011-01-19 | 2014-07-15 | Qualcomm Incorporated | Methods and apparatus for mobile device location determination |
US8938262B2 (en) * | 2011-06-03 | 2015-01-20 | Apple Inc. | Neighbor cell location averaging |
CN102354278B (zh) * | 2011-06-29 | 2017-09-15 | 中兴通讯股份有限公司 | 一种音频数据的处理方法和设备 |
US9195938B1 (en) | 2012-12-27 | 2015-11-24 | Google Inc. | Methods and systems for determining when to launch vehicles into a fleet of autonomous vehicles |
US9014957B2 (en) * | 2012-12-29 | 2015-04-21 | Google Inc. | Methods and systems for determining fleet trajectories to satisfy a sequence of coverage requirements |
US9612313B2 (en) * | 2013-02-25 | 2017-04-04 | Here Global B.V. | Supporting coverage area modeling |
JP6165613B2 (ja) * | 2013-12-09 | 2017-07-19 | 大豊工業株式会社 | めっき装置 |
US10123295B2 (en) * | 2015-09-25 | 2018-11-06 | Qualcomm Incorporated | Method and apparatus for mobile positioning optimization with reporting |
US10477500B2 (en) * | 2017-03-07 | 2019-11-12 | Itron Networked Solutions, Inc. | Time distribution scheme for wireless mesh networks |
TWI606250B (zh) * | 2017-03-15 | 2017-11-21 | qi-hong Lin | Indoor positioning system and mobile terminal device |
US12038517B2 (en) * | 2021-09-20 | 2024-07-16 | Qualcomm Incorporated | Integer ambiguity search space reduction |
Family Cites Families (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5155689A (en) | 1991-01-17 | 1992-10-13 | By-Word Technologies, Inc. | Vehicle locating and communicating method and apparatus |
JPH114474A (ja) | 1997-06-13 | 1999-01-06 | Mitsubishi Electric Corp | 携帯端末装置及び情報提供システム |
DE19748372A1 (de) | 1997-11-03 | 1999-05-06 | Eastman Kodak Co | Kamera mit einer Vorrichtung zum Auffinden guter Motivstandorte |
FI105761B (fi) | 1998-02-13 | 2000-09-29 | Sonera Oyj | Matkaviestintilaajan palveluprofiilin muuttaminen |
US6075987A (en) | 1998-02-27 | 2000-06-13 | Ericsson Inc. | Stand alone global positioning system (GPS) and method with high sensitivity |
US6222483B1 (en) | 1998-09-29 | 2001-04-24 | Nokia Mobile Phones Limited | GPS location for mobile phones using the internet |
EP1059510A1 (en) | 1999-06-10 | 2000-12-13 | Texas Instruments Incorporated | Wireless location |
JP3259723B2 (ja) | 1999-11-02 | 2002-02-25 | セイコーエプソン株式会社 | 情報端末および測位方法 |
US6289280B1 (en) | 1999-12-10 | 2001-09-11 | Qualcomm Incorporated | Method and apparatus for determining an algebraic solution to GPS terrestrial hybrid location system equations |
WO2002013562A1 (de) | 2000-08-04 | 2002-02-14 | Siemens Aktiengesellschaft | Positionsabhängige steuerung von leistungsmerkmalen eines kommunikationssystems |
US7254402B2 (en) | 2000-10-12 | 2007-08-07 | Qualcomm Incorporated | GPS satellite signal acquisition assistance system and method in a wireless communications network |
US6433735B1 (en) | 2000-12-26 | 2002-08-13 | Telefonaktiebolaget (Lme) | Mobile terminal and system and method for determining the geographic location of a mobile terminal |
JP2002202356A (ja) | 2000-12-28 | 2002-07-19 | Matsushita Electric Works Ltd | Gps位置検出装置 |
FI110289B (fi) | 2001-02-23 | 2002-12-31 | Nokia Corp | Menetelmä sijainnin määrityksessä, sijainninmääritysjärjestelmä ja elektroniikkalaite |
US6515620B1 (en) | 2001-07-18 | 2003-02-04 | Fast Location.Net, Llc | Method and system for processing positioning signals in a geometric mode |
WO2003032665A1 (fr) | 2001-10-05 | 2003-04-17 | Yozan Inc. | Appareil de terminal de communication mobile presentant une fonction de reception gps, systeme de communication mobile cellulaire et son appareil de station de base |
US7127257B2 (en) | 2001-12-27 | 2006-10-24 | Qualcomm Incorporated | Use of mobile stations for determination of base station location parameters in a wireless mobile communication system |
US6891500B2 (en) | 2002-03-18 | 2005-05-10 | Christopher J. Hall | Method and apparatus for geolocating a wireless communications device |
US6865395B2 (en) | 2002-08-08 | 2005-03-08 | Qualcomm Inc. | Area based position determination for terminals in a wireless network |
US6774842B2 (en) | 2002-12-03 | 2004-08-10 | Nokia Corporation | Generating entries for a database supporting a positioning of a mobile terminal |
US7130646B2 (en) | 2003-02-14 | 2006-10-31 | Atheros Communications, Inc. | Positioning with wireless local area networks and WLAN-aided global positioning systems |
TWI280807B (en) | 2003-02-19 | 2007-05-01 | Sk Telecom Co Ltd | Method and system for optimizing location-based service by adjusting maximum antenna range |
JP2004279314A (ja) | 2003-03-18 | 2004-10-07 | Seiko Epson Corp | 情報端末装置、情報端末装置の制御方法、情報端末装置の制御プログラム、情報端末装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体 |
KR100581834B1 (ko) | 2004-02-23 | 2006-05-23 | 주식회사 팬택앤큐리텔 | 이동통신 단말기의 통신 방향 제어시스템 및 방법 |
US7245255B2 (en) | 2004-03-16 | 2007-07-17 | Global Locate, Inc | Method and apparatus for determining absolute time-of-day in a mobile-assisted satellite positioning system |
US7254404B2 (en) | 2004-04-13 | 2007-08-07 | Global Locate, Inc | Method and apparatus for processing position information in a mobile device |
US7706975B2 (en) | 2004-10-19 | 2010-04-27 | Qualcomm Incorporated | Mobile cellular identification database for enhanced GPS performance |
US7053826B1 (en) | 2005-02-03 | 2006-05-30 | Eride, Inc. | Extended range high sensitivity SPS positioning receiver |
US7397424B2 (en) | 2005-02-03 | 2008-07-08 | Mexens Intellectual Property Holding, Llc | System and method for enabling continuous geographic location estimation for wireless computing devices |
KR100617812B1 (ko) * | 2005-02-22 | 2006-08-28 | 삼성전자주식회사 | 위치 정보를 이용하여 핸드오프를 수행하기 위한 이동 단말및 그 방법 |
US7450064B2 (en) | 2005-03-22 | 2008-11-11 | Qualcomm, Incorporated | Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system |
CA2627515C (en) | 2005-11-07 | 2016-04-26 | Qualcomm Incorporated | Positioning for wlans and other wireless networks |
US7466986B2 (en) | 2006-01-19 | 2008-12-16 | International Business Machines Corporation | On-device mapping of WIFI hotspots via direct connection of WIFI-enabled and GPS-enabled mobile devices |
US8244240B2 (en) | 2006-06-29 | 2012-08-14 | Microsoft Corporation | Queries as data for revising and extending a sensor-based location service |
US7856238B2 (en) | 2006-10-16 | 2010-12-21 | Motorola, Inc. | Method for mobile to inform base station of additonal GPS capabilities |
US7603233B2 (en) * | 2006-10-16 | 2009-10-13 | Alpine Electronics, Inc. | Map matching method and apparatus for navigation system |
US8180379B2 (en) * | 2007-06-28 | 2012-05-15 | Apple Inc. | Synchronizing mobile and vehicle devices |
US7822426B1 (en) * | 2008-01-17 | 2010-10-26 | Where, Inc. | System and method for snapping a user location to a landmark of known location |
US8364117B2 (en) * | 2008-02-21 | 2013-01-29 | Centurylink Intellectual Property Llc | System and method for updating location information of voice-over-internet protocol based devices for E911 service |
-
2008
- 2008-04-18 US US12/106,122 patent/US8700049B2/en active Active
-
2009
- 2009-04-17 EP EP12007357A patent/EP2565677A3/en not_active Withdrawn
- 2009-04-17 CN CN200980111461.3A patent/CN101981464B/zh not_active Expired - Fee Related
- 2009-04-17 JP JP2011505245A patent/JP5539318B2/ja active Active
- 2009-04-17 WO PCT/US2009/041037 patent/WO2009129507A2/en active Application Filing
- 2009-04-17 EP EP09731661A patent/EP2286261A2/en not_active Withdrawn
- 2009-04-17 KR KR1020107025822A patent/KR101266582B1/ko not_active IP Right Cessation
- 2009-04-20 TW TW098113048A patent/TW200952525A/zh unknown
-
2013
- 2013-07-09 JP JP2013143592A patent/JP2013253982A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11617059B1 (en) | 2021-05-28 | 2023-03-28 | T-Mobile Usa, Inc. | Mobile device geographic location determination for emergency services |
Also Published As
Publication number | Publication date |
---|---|
JP2013253982A (ja) | 2013-12-19 |
EP2286261A2 (en) | 2011-02-23 |
EP2565677A2 (en) | 2013-03-06 |
WO2009129507A2 (en) | 2009-10-22 |
US8700049B2 (en) | 2014-04-15 |
EP2565677A3 (en) | 2013-03-20 |
TW200952525A (en) | 2009-12-16 |
WO2009129507A3 (en) | 2010-02-25 |
CN101981464B (zh) | 2015-03-25 |
KR101266582B1 (ko) | 2013-05-22 |
JP5539318B2 (ja) | 2014-07-02 |
JP2011522220A (ja) | 2011-07-28 |
US20090264136A1 (en) | 2009-10-22 |
CN101981464A (zh) | 2011-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101266582B1 (ko) | Sps 동작에서 초기 포지션 불확실성을 감소시키기 위한 시스템 및/또는 방법 | |
US10393883B2 (en) | On demand positioning | |
EP2465312B1 (en) | Enhanced positioning assistance data for reduced signaling | |
JP5889970B2 (ja) | 1またはそれより多くのパイロット信号を使用してモバイル機器が比較的静止したままであることを確認するための装置及び方法 | |
JP2011522220A5 (ko) | ||
EP2577345B1 (en) | Position determination using measurements from past and present epochs | |
KR101626647B1 (ko) | 스파스 네트워크 알마낙 | |
US8634846B2 (en) | Method and system for determining a location of a mobile device based on a plurality of location samples | |
US8446314B2 (en) | Method and device for receiving GNSS location information on a mobile computing device through an ad-hoc network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |