KR100980160B1 - 무선 통신에서 비지원 ｇｐｓ 타입 위치 결정의 지원에있어서 가입자국의 시드 위치를 도출하는 방법 및 장치 - Google Patents

무선 통신에서 비지원 ｇｐｓ 타입 위치 결정의 지원에있어서 가입자국의 시드 위치를 도출하는 방법 및 장치 Download PDF

Info

Publication number
KR100980160B1
KR100980160B1 KR1020077024217A KR20077024217A KR100980160B1 KR 100980160 B1 KR100980160 B1 KR 100980160B1 KR 1020077024217 A KR1020077024217 A KR 1020077024217A KR 20077024217 A KR20077024217 A KR 20077024217A KR 100980160 B1 KR100980160 B1 KR 100980160B1
Authority
KR
South Korea
Prior art keywords
location
subscriber station
estimate
values
seed
Prior art date
Application number
KR1020077024217A
Other languages
English (en)
Other versions
KR20070121794A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=36704008&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100980160(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 콸콤 인코포레이티드 filed Critical 콸콤 인코포레이티드
Publication of KR20070121794A publication Critical patent/KR20070121794A/ko
Application granted granted Critical
Publication of KR100980160B1 publication Critical patent/KR100980160B1/ko

Links

Images

Classifications

    • 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
    • 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/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/70754—Setting of search window, i.e. range of code offsets to be searched
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • H04B7/18545—Arrangements for managing station mobility, i.e. for station registration or localisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Telephonic Communication Services (AREA)
  • Telephone Function (AREA)
  • Navigation (AREA)

Abstract

비지원 GPS-타입 위치 결정을 지원시, 무선 통신 시스템의 가입자국의 시드 위치를 도출하는 방법 및 시스템이 제공되는데, 상기 가입자국은 무선 통신 시스템으로부터 오버헤드 메시지를 수신하고, 파라미터 값으로부터 시드 위치를 도출한다. 가입자국은 자신의 메모리에서 데이터 구조를 사용하고 가능한 파라미터 값을 시드 위치로 작용할 수 있는 대응하는 위치로 맵핑한다. 데이터 구조는 업데이트 조건에 응답하여 업데이트될 수 있다.

Description

무선 통신에서 비지원 ＧＰＳ 타입 위치 결정의 지원에 있어서 가입자국의 시드 위치를 도출하는 방법 및 장치{METHODS AND SYSTEMS FOR DERIVING SEED POSITION OF A SUBSCRIBER STATION IN SUPPORT OF UNASSISTED GPS-TYPE POSITION DETERMINATION IN A WIRELESS COMMUNICATION SYSTEM}
본 출원은 2005년 3월에 출원된 미국 가출원 번호 60, 664, 444를 우선권으로 청구한다. 본 발명은 통상적으로 비지원 GPS-타입 위치 결정에 관한 것으로, 특히 초기 시간-위치(time-to-fix)를 감소시키는 시스템의 개선에 관한 것이다.
비지원(unassisted) GPS-타입 위치 결정 시스템에서, 가입자국은 예를 들어, 전용 서버인 다른 네트워크 엔티티들로부터 계산 도움 또는 현저한 획득의 요청없이 GPS-타입 위치 결정 시스템으로부터 기원하는 위성 전송으로부터 자기 자신의 위치를 결정한다. 이러한 전송의 타이밍, 위치, 및 주파수의 불확실성으로 인해, 이는 가입자국에 상당한 프로세싱 요구를 필요로 하여, 가입자국이 예를 들어, 전송의 가정된 타이밍, 위치 및 주파수를 변화시키는 많은 가설을 테스팅함으로써, 이러한 전송을 탐색하고 위치시키는데 상당한 프로세싱 리소스를 확대할 것을 요구한다. 테스트되어야 하는 가설의 수는 종종 스태거링되므로, 전용 수신기 체인을 가진 가입자국의 경우도, 전송에 대한 탐색에 필요한 시간은 과도하게 길고 상당한 양의 프로세싱 리소스를 소비할 수 있다.
가입자국이 겪는 불확실성은 몇몇 리소스들로부터 유래한다. GPS 위치 결정을 가정하면, 32 개의 GPS 위성들 중 어떤 것이 가입자국에 가시적인지를 아는데 첫 번째 불확실성이 존재한다. 가입자국이 파워업 시 또는 위치 설정이 이용가능하기 전에 32 개의 위성들 중 어떤 신호가 유용하게 수신될 수 있는 지를 식별하기 위한 어떠한 기준도 가지지 않기 때문에 그러한 불확실성이 존재한다. 위성 신호의 유용한 수신은 신호를 방출하는 위성을 "관측"하는 가입자국의 능력, 또는 다시 말해서, 위성이 가입자국에 "가시적"이라고 언급된다.
가입자국이 가시적이지 않고, 따라서 위치 결정 목적에 유용하지 않은 위성으로부터의 전송을 탐색하는데 상당한 리소스를 낭비할 수도 있기 때문에, 이는 비효율적인 탐색을 초래한다. 예를 들어, 도1을 참조하면, 위성(54a, 54b, 및 54c)은 지구 표면(52)의 장소(51)에 위치된 가입자국(50)에 가시적인 반면, 위성(56a, 56b, 및 56c)은 이들이 지구의 반대편에 위치해 있기 때문에, 가입자국(50)에 비가시적이다. 따라서, 가입자국(50)이 위치 설정 시도 동안 위성(56a, 56b 및 56c)으로부터의 전송을 탐지하는 것은 비경제적일 것이다.
게다가, 개별 위성 전송 내에 내장된 32 개의 칩 PN "골드" 코드들의 타이밍 또는 위상을 아는데에 불확실성이 존재한다. 이러한 코드들이 서로의 순환적인 시프팅된 버젼이기 때문에, 코드의 위상은 어떤 위성이 전송을 발신하였는지를 고유하게 식별한다. 위상은 또한 위성으로부터 가입자국으로 전송으로부터 유발된 전파 지연을 반영한다. 위상의 가능한 편차를 설명하기 위해, 가입자국은 도플러 편이(Doppler shift)에 의해 유발되는 가능한 편차를 포함하기에 충분히 큰 코드 위상 탐색 윈도우 내에 가능한 PN 코드의 전 범위에 걸친 탐색에서 리소스를 확장해야 한다.
더욱이, 전송의 주파수에서 대략 ±4 kHz 도플러 편이를 유도하는, 가입자국과 GPS 위성 사이의 상대적인 이동을 아는데 불확실성이 존재한다. 도플러 편이에 의해 유도된 가능한 주파수의 편이를 고려하기 위해, 가입자국은 도플러 편이에 의해 유발된 가능한 편차를 포함하도록 충분히 큰 주파수 탐색 윈도우 내에 가능한 전체 주파수의 전체 영역에 걸친 탐색에서 리소스를 확장해야 한다.
끝으로, 가입자국의 국부발진기(Local Oscillator; LO)가 GPS 캐리어 주파수와 조화되지 않는 정도를 아는데에 불확실성이 존재한다. 예를 들어, 파워업 시, LO 주파수가 ±5ppm만큼 GPS 캐리어 주파수와 상이한 것은 통상적이지 않다. LO 주파수와 GPS 캐리어 주파수 사이의 동기화가 달성될 때까지, 가입자국은 사용된 주파수 탐색 윈도우의 크기를 증가시킴으로써 이러한 불확실성을 고려해야 한다.
심지어 호스트 무선 통신 시스템 또는 GPS-타입 위치 결정 시스템이 타이밍, 위치 정보, 또는 가입자국에 대한 동기화를 제공함으로써 이러한 소정의 불확실성을 제거하더라도, 프로세싱은 가입자국이 종종 여전히 실재적일 것을 요구한다. 예를 들어, CDMA 시스템과 같은 동기화 시스템은 가입자국에 시간을 제공하고, 또한 가입자국의 LO 주파수를 GPS 캐리어 주파수와 동기화시킨다. 비록 동기화가 실질적으로 LO 주파수 불확실성을 예를 들어, ±5ppm에서 ±.2ppm으로 감소시키고, 타이밍 정보가 가입자국이 (위성에 의해 제공된 GPS 알마낙(almanac) 또는 에피메리스(ephemeris)를 이용하여) GPS 위성의 위치를 결정하게 하지만, 가입자국은 GPS 위성 중 어떤 것이 가시적인지 여전히 결정할 수 없고, 도플러 편이에 의해 유발된 주파수 불확실성에 의해 영향을 받기 쉽다.
비지원 GPS-타입 위치 결정을 지원하는데 사용될 수도 있는 가입자국의 시드 위치를 도출하는 방법이 개시된다. 이러한 방법에서, 가입자국은 무선 통신 시스템으로부터 오버헤드 메시지를 수신하며, 오버헤드 메시지의 파라미터의 값으로부터 자신의 시드 위치를 도출한다.
예를 들어, 가입자국의 시드 위치는 가입자국과 통신하는 기지국 또는 섹터를 식별하는 기지국 위치 정보로 설정될 수도 있다. 다른 예에서, 가입자국은 룩업 테이블과 같은 데이터 구조를 이용하여 (상기 시스템의 SID와 같은) 호스트 무선 통신 시스템의 식별자를 가입자국의 시드 위치로 맵핑할 수도 있다.
이러한 방법은 종종 가입자국이 가시적인 위성들을 식별하는 시드 위치를 사용할 수도 있으며 결국 탐색 시간을 감소시키기 때문에 대단히 효율적이다. 또는, 이러한 방법은 전파 지연에 의해 유발된 코드 위상 편이 또는 위성과의 상대적인 이동에 의해 유발된 도플러 편이를 추정하기 위해 시드 위치를 이용할 수도 있으며, 결국 코드 위상 또는 주파수 탐색 윈도우의 크기를 감소하게 한다.
방법은 또한 동작의 "자기 학습(self-learning)" 모드와 조화하여, 새로운 정보가 유용하게 되기 때문에, 새로운 엔트리를 부가하거나 현존 엔트리를 업데이트함으로써, 데이터 구조의 업데이트를 제공한다. 예를 들어, GPS 위치결정을 가정하면, 만일 데이터 구조로부터 유도되고 위치(fix)를 초기화하기 위해 사용된 시드 위치가 부정확하다고 GPS 위치가 나타나면, 데이터 구조는 부정확성을 교정하도록 업데이트될 수도 있다. 다른 예에서, 만일 GPS 위치가 SID 충돌의 존재를 나타내면, 데이터 구조는 이를 반영하도록 업데이터될 수도 있다. 다른 예로서, 만일 IFAST(ANSI-41 표준 기술에 대한 국제 포럼, 협회는 SID 할당을 책임지고 있음)가 자신의 SID 할당을 변경하면, 데이터 구조를 이를 반영하도록 업데이터될 수도 있다.
시스템은 또한 오버헤드 메시지의 파라미터값으로부터 가입자국의 시드 위치를 도출하기 위해 제공된다. 메모리는 대응하는 위치 정보를 갖는 가능한 파라미터 값들을 관련시키는 데이터 구조를 저장한다. 시스템의 하나 이상의 프로세서는 시드 위치로서 서비스하는 대응 위치로 파라미터 값의 값들을 맵핑하도록 메모리에 저장된 데이터 구조를 액세스하도록 구성된다.
도면의 구성 요소는 스케일링, 강조들을 위한 것이 아니며, 본 발명의 원리를 설명하기 위한 것이다. 도면에서 동일한 참조 번호는 동일하거나 대응하는 부분을 의미한다.
도1은 특정 가입자국에 대한 가시적 및 비가시적인 GPS 위성을 나타내는 도면이다.
도2A는 무선 통신 시스템으로부터 수신된 오버헤드 메시지로부터의 파라미터값에서 가입자국의 시드 위치를 도출하는 방법의 실시예의 흐름도이다.
도2B는 도2A의 방법에 사용될 수도 있는 가입자국에 대한 시드 위치를 도출하는 특성 구현예의 흐름도이다.
도3A-3B는 CDMA 2000 시스템 파라미터 메시지의 포맷을 도시한다.
도4A-4E는 CDMA 2000 확장 시스템 파라미터 메시지의 포맷을 도시한다.
도5A-5B는 CDMA 2000 ANSI-41 시스템 파라미터 메시지의 포맷을 도시한다.
도6A-6B는 CDMA 2000 인트래픽 시스템 파라미터 메시지의 포맷을 도시한다.
도7A-7B는 1xEVDO 섹터 파라미터 메시지의 포맷을 도시한다.
도8A-8G는 (2004년 6월 12일 현재) (SID로 정렬된) IFAST SID 할당을 설명한 도면이다.
도9A-9B는 (2004년 6월 12일 현재) IFAST에 의해 확인된 SID 충돌을 설명한 도면이다.
도10A는 SID 값을 대응하는 위치와 관련시키는 룩업 테이블의 예를 도시한다.
도10B는 SID 영역을 대응하는 위치와 관련시키는 룩업 테이블의 예를 도시한다.
도10C는 SID 값 또는 영역을 대응하는 위치 및 위치 불확실성과 관련시키는 룩업 테이블의 예를 도시한다.
도11은 GSM/UMTS 위치 영역 정보 요소의 포맷을 도시한다.
도12는 GSM/UMTS 라우팅 영역 정보 요소의 포맷을 도시한다.
도13은 GSM/UMTS PLMN 정보 요소의 포맷을 도시한다.
도14는 GSM/UMTS 셀 식별 정보 요소의 포맷을 도시한다.
도15는 GSM/UMTS 시간 영역 정보 요소의 포맷을 도시한다.
도16은 데이터 구조를 이용하여, 파라미터의 값들을 가입자국의 대응하는 시드 위치에 맵핑하는 방법 및 최종 GPS-타입 위치 설정에 응답하여 데이터 구조를 업데이트하는 방법의 실시예의 흐름도이다.
도17은 도16의 맵핑 단계에 사용된 데이터 구조에 대한 다양한 업데이트 시나리오를 설명한 도면이다.
도18A-18D는 파워업 및 파워 다운을 포함하는 다양한 시간의 포인트에서, 적어도 하나의 롬, 적어도 하나의 비휘발성 메모리, 및 적어도 하나의 램을 갖는 특정 메모리 구조를 통한 정보의 흐름을 도시한 시간 시퀀스이다.
도19는 적어도 하나의 룩업 테이블을 이용하는 가입자국의 대응하는 시드 위치로 파라미터의 값을 맵핑하도록 시도하고, 만일 파라미터의 값들을 대응하는 시드 위치로 관련시키는 적어도 하나의 엔트리가 룩업 테이블에 없는 경우 적어도 하나의 룩업 테이블을 업데이트하는 방법의 흐름도이다.
도20은 특정 국가에 대한 중심 위치 및 커버리지 반경에 의해 한정된 원형 커버리지 영역, 및 이러한 커버리지 영역과 상기 국가의 지리적 경계 사이의 관계를 나타낸 도면이다.
도21은 적어도 하나의 룩업 케이블에서 업데이트 방법의 실시예의 흐름도인데, 상기 테이블은 (www.ifast.org에서 IFAST 서버와 같은) 중심 서버로부터의 정보에 응답하여, 파라미터값과 대응하는 위치/또는 위치 불확실성을 관련시킨다.
도22A-22C는 SID 충돌이 식별 및/또는 해결되는 바와 같이, 가능한 SID 값들을 대응하는 위치 및 위치 불확실성과 관련시키는 엔트리를 갖는 룩업 테이블에 대 한 변경을 설명하는 시간 시퀀스이다.
도23A-23B는 가입자국의 시드 위치를 도출하는데 유용할 수도 있는 정보를 포함하는, 예를 들어, CDMA 2000, 1xEVDO, GSM, UMTS인 다양한 무선 통신 시스템의 커버리지 메시지의 예를 나타내는 테이블이다.
도24는 가입자국의 시드 위치를 도출하고 시드 위치로부터 도출된 획득 지원 정보에 기초하여 가입자국의 GPS-타입 위치 설정을 초기화하는 실시예의 블록도로서, 상기 시스템은 메모리와 통신하는 적어도 하나의 프로세서를 갖는다.
도25는 도24의 시스템의 특정 구현의 블록도로서, 적어도 하나의 프로세서는 가입자국의 시드 위치를 도출하고 이러한 시드 위치로부터 획득 지원 정보를 도출하며, 탐색 엔진 ASIC 프로세서는 획득 지원 정보에 대한 응답하여 GPS-타입 위치 설정을 초기화한다.
도26은 도25의 시스템의 상세 구현예의 블록도로서, PE ASIC 프로세서는 최근 GPS 위치 데이터 구조, SID 최근 데이터 구조, SID 자체 학습 데이터 베이스, SID 국가 테이블 데이터베이스, 최근 기지국 정보 데이터 구조, 및 SID 서비스 데이터 구조를 포함하는, 6개의 데이터 구조에 포함된 정보에 응답하여 가입자국의 시드 위치를 도출한다.
도27은 최근 GPS 위치 데이터 구조의 포맷의 예를 도시한다.
도28은 SID 최근 데이터 구조 및 최근 기지국 정보 데이터 구조의 포맷의 예를 도시한다.
도29는 SID 자체 학습 데이터베이스에서 엔트리의 포맷의 예를 도시한다.
도30은 SID 국가 테이블 데이터베이스에서 엔트리의 포맷의 예를 도시한다.
도31A-31G는 SID 국가 테이블 데이터베이스의 창시자로서 작용할 수도 있는 증가된 IFAST SID 할당 테이블을 도시한다.
도32A는 SID 자체 학습 데이터베이스에서 엔트리들을 할당, 파퓰레이팅 및/또는 업데이트하는 의사코드의 예이다.
도32B는 SID 자체 학습 데이터베이스에서 엔트리를 업데이트하는 두 시나리오를 도시하는데, 하나는 SID 충돌의 검출을 포함하고, 다른 하나는 SID 충돌의 결핍을 포함한다.
도33은 현재 시간에 대해 최근 GPS 위치 이후의 위치 불확실성을 성숙시키는 의사 코드의 예이다.
도34는 현재 시간에 대한 최근 기지국 lat/lon 위치 이후의 위치 불확실성을 성숙시키는 의사 코드의 예이다.
도35는 SID 자체 학습 데이터베이스에서 매칭 엔트리로부터 GPS lat/lon 위치에 대한 위치 불확실성을 성숙 또는 도출하는 의사 코드의 예이다.
도36A-36B는 SID 국가 테이블 데이터베이스에서 매칭 엔트리로부터 획득된 중심 위치에 대한 위치 불확실성을 성숙시키는 의사 코드의 예이다.
본 명세서에 사용된 "대략" 및 "실질적으로"라는 용어는 수학적 정확성에서 소정의 허용치가 허용될 수 있는 공차를 설명하기 위한 의도에서 사용된다.
"위치(fix)"라는 용어는 시드 위치보다 더욱 정밀한 GPS-타입 위치 결정 시스템을 이용하여 도출된 기지국의 위치의 추정치를 의미한다.
"GPS-타입 위치 결정 시스템"이란 표현은 독립 시스템 및 무선 통신 시스템에 오버레이 또는 집적된 시스템을 포함하는, 그리고 개별 위성으로부터의 송신이 의사 잡음(PN) 코드, 상이한 캐리어 주파수 등을 통해 서로로부터 구별되는 시스템을 포함하는 위성 전송에서 무선 통신 시스템의 기지국의 위치를 결정하는 시스템을 의미한다. 예는 미국 위성 위치 확인(GPS) 시스템을 포함하는데, 여기서 1032 칩 PN 코드는 개별 위성 전송, 러시아 GLONASS 시스템을 구별하며, 개별 위성은 상이한 캐리어 주파수, 및 유럽 GALILEO 시스템을 포함한다. 추가적인 예는 모바일 기반, 비지원, 네트워크 기반 개선된 시간차 측위(EOTA), 및 업링크 도달 시간차(TOA) 위치 결정 시스템을 포함한다.
"GPS-타입 위치"이란 표현은 GPS-타입 위치 결정 시스템을 이용한 위치 결정을 의미한다.
"로직"이란 용어는 하드웨어, 소프트웨어 또는 이들의 조합에서 기능의 구현을 의미한다.
"메모리"란 용어는 전자적 형태로 정보를 저장할 수 있는 소정의 물리적 매체를 의미하며, 여기에는 RAM, ROM, EPROM, PROM, EEPROM, 디스크, 플로피 디스크, 하드 디스크, CD-ROM, DVD, 비휘발성 메모리 등, 또는 이들의 조합이 포함되지만, 이에 한정되지는 않는다.
"오버헤드 메시지"라는 용어는 공통 및 전용 트래픽 채널을 포함하는 소정의 채널을 통해 무선 통신 시스템과 가입자국 사이에서 통신되는 메시지를 의미하는데, 그 내용은 실질적으로 가입자국 대 가입자국 트래픽과 다르다. 단수 형태인 "오버헤드 메시지", "하나의 오버헤드 메시지" 또는 "그 오버헤드 메시지"는 특별히 지정되지 않는 한, 하나 이상의 메시지를 포함하도록 여기에 사용된다.
"파라미터"는 오버헤드 메시지에 포함된 값이다. 단수 형태의 "파라미터", "하나의 파라미터" 또는 "그 파라미터"는 특별히 지정되지 않는 한, 하나 이상의 값들을 포함하도록 사용된다.
"프로세서"라는 용어는 일련의 명령, 상태 전환을 실행할 수 있는 소정의 로직, 로직 장치, 회로, 주문형 집적회로(ASIC), 칩 또는 이들의 소정의 조합을 의미하며, 제한 없이, 범용 또는 특수 목적 프로세서, 유한 상태 머신, 제어기, 컴퓨터, 디지털 신호 처리기(DSP) 등을 포함한다. 단수 형태의 "프로세서"는 그 반대로 지정되지 않는 한, 하나 이상의 프로세서를 포함한다.
"프로세서 판독 가능 매체"라는 표현은 프로세서에 의해 액세스될 수 있는 소정의 메모리를 의미한다.
"위성"이라는 용어는 우주선(SV)을 포함한다.
"시드 위치"라는 용어는 가입자국의 위치를 더욱 정확하게 설정하기 위해 GSP-타입 위치 결정 시스템으로부터 발신하는 하나 이상의 위성 전송을 위한 탐색을 용이하게 하는 무선 통신 시스템에서 가입자국의 위치의 대략적 추정을 의미한다.
"소프트웨어"라는 용어는 소스 코드, 어셈블리 언어 코드, 이진 코드, 펌웨어, 매크로 명령, 마이크로 명령 등, 또는 이들의 소정의 조합을 포함한다.
"가입자국"이라는 용어는 이동국(MS) 및 사용자 설비(UE)를 포함한다.
"사용자 설비", 또는 "UE"라는 용어는 유효 SIM 또는 USIM 식별자를 포함하는지에 무관하게, 셀룰러, 코드리스, 개인 통신 시스템(PCS) 또는 무선 전화 장치의 다른 타입, 페이저, 무선 개인용 디지털 보조기, 무선 액세스를 이용하는 노트북 컴퓨터, 또는 소정의 다른 무선 모바일 장치, 양방향 라디오, 워키토키, 또는 다른 타입의 통신 송수신기, 또는 이동국(MS)을 포함하도록 사용된다.
"무선 통신 시스템"이라는 용어는 동기 및 비동기 시스템을 포함하는 소정의 다수의 액세스 모드 또는 프로토콜을 사용하는 무선 통신 시스템을 포함한다. 그 예는 IS-95(CDMA), CDMA 2000(1x), 1xEVDO, GSM, UMTS(WCDMA) 등의 표준 또는 프로토콜에 적합한 시스템을 포함하며, 이에 한정되지 않는다.
우선 도2를 참조하면, 무선 통신 시스템에서 가입자국의 시드 위치를 도출하는 방법의 실시예의 흐름도(100)가 도시된다. 이러한 실시예에서, 상기 방법은 비지원 GPS-타입 위치 결정의 지원시 가입자국 내에서 실행되며, 각각 102 및 104로 표시된 두 개의 박스를 포함한다. 박스(102)는 무선 통신 시스템으로부터의 오버헤드 메시지를 수신하는 단계를 포함하며, 박스(104)는 오버헤드 메시지의 파라미터의 값으로부터 또는 그로부터 응답하여 가입자국의 시드 위치를 도출하는 단계를 포함한다.
도2B는 도2A의 박스(104)의, 오버헤드 메시지의 파라미터 값으로부터 가입자국의 시드 위치를 도출하는 구현의 흐름도(200)이다. 박스(202)는 오버헤드 메시지의 파라미터의 값들로부터 가입자국의 위치의 제1 추정치를 도출하는 단계를 포함한다. 질문(204)은 더 낮은 위치 불확실성을 갖는 가입자국의 위치의 제 2 추정치가 이용가능한 지를 조회하는 단계를 포함한다. 만일 이용가능하지 않다면, 박스(206)가 실행된다. 만일 이용 가능하다면, 박스(208)가 행해진다. 박스(206)에서, 가입자국의 시드 위치는 가입자국의 위치의 제1 추정치로 설정된다. 박스(208)에서, 가입자국의 시드 위치는 가입자국의 위치의 제2 추정치로 설정된다.
이러한 구현은 가입자국의 위치의 GPS-타입 위치 또는 디폴트 위치 (예를 들어, 등록의 가입자국의 국가)와 같은 가입자국의 위치의 제2 추정치가 오버헤드 메시지로부터의 파라미터의 값으로부터 유도된 제1 추정치와의 비교에 사용가능하고, 두 추정치들이 대응하는 위치 불확실성을 갖는지를 고려한다. 이러한 구현의 가입자국의 시드 위치는 낮은 위치 불확실성을 갖는 추정으로 설정된다.
이러한 구현에서 제1 추정은 가입자국과 통신하는 기지국 또는 기지국 섹터의 위치를 나타내는 오버헤드 메시지 파라미터의 값 중 적어도 하나로부터 도출될 수도 있다. 예를 들어, 제1 추정은, CDMA 2000 무선 통신 시스템에 의해 통상적으로 가입자국과 통신되고 응용가능한 IS-2000 표준에 의해 한정된 오버헤드 메시지인, 시스템 파라미터 메시지로부터의 BASE_LAT 및 BASE_LONG 값으로 표시된 위치로 설정될 수도 있다. 이러한 메시지의 포맷은 2004년 3월의 TIA-2000.5-D, Section 3.7.2.3.2.1, 페이지 3-107 내지 3-115로부터 취해진 도3A-3B에 설명된다. 이러한 메시지로부터의 BASE_LAT 및 BASE_LONG 값은 각각 가입자국을 서비스하는 CDMA 2000 시스템에서 기지국의 위도 및 경도이다.
특히, BASE_LAT는 .25초 단위로 표현되는 기지국의 위도를 나타내는 2의 보 수의 부호있는 수(2's complement signed number)인데, 양의 수들은 북위를 나타내며, 음의 수는 남위를 나타낸다. 이들의 범위는 -1296000과 +1296000 사이이며, -90°내지 90°에 대응한다. 유사하게, BASE_LONG은 .25초 단위로 표현된 기지국의 경도를 나타내는 2의 보수의 부호있는 수인데, 양의 수는 동경을 음의 수는 서경을 나타낸다. 이들의 범위는 또한 -1296000과 +1296000 사이이며, -90°내지 90°에 대응한다. 특히, 이러한 파라미터를 이용하지 않는 캐리어들은 이들 값들을 0으로 설정함으로써, 따라야할 통상적인 방법은 제로가 아니라면 이러한 파라미터들의 값이 유효하다는 것이다.
다른 예로서, 제1 추정은 1xEVDO 무선 통신 시스템에 의해 가입자국과 통상적으로 통신하고, 응용가능한 IS-856 표준에 의해 한정된 오버헤드 메시지인, 섹터 파라미터 메시지로부터의 위도 및 경도 값으로 설정될 수도 있다. 이러한 메시지의 포맷은 도7A-7B에 설명되는데, 이는 2004년 4월의 TIA-856-A의 Section 9.9.6.2.2, 페이지 9-134 내지 9-141로부터 취해진다.
이러한 메시지로부터의 위도 및 경도 값들은 각각 가입자국을 서비스하는 1xEVDO 시스템에서 기지국의 위도 및 경도이다. 특히, 위도는 .25초 단위로 표현되는 기지국 섹터의 위도를 나타내는 2의 보수의 부호있는 수(2's complement signed number)인데, 양의 수들은 북위를 나타내며, 음의 수는 남위를 나타낸다. 이들의 범위는 -1296000과 +1296000 사이이며, -90°내지 90°에 대응한다. 유사하게, 경도는 .25초 단위로 표현된 기지국의 경도를 나타내는 2의 보수의 부호있는 수인데, 양의 수는 동경을 음의 수는 서경을 나타낸다. 이들의 범위는 또한 -1296000과 +1296000 사이이며, -90°내지 90°에 대응한다.
이러한 제1 추정에 대응하는 위치 불확실성은, 가입자국이 이러한 영역 내의 소정 위치에 있을 수 있기 때문에, 최대 안테나 영역(MAR)으로 설정될 수도 있다. 특정 기지국 또는 섹터에 대한 MAR은, 해당 기지국 또는 섹터에 가시적인 이웃 기지국 또는 섹터의 리스트, 또는 이러한 이웃 기지국 또는 섹터에 대한 탐색에 사용되는 탐색 윈도우의 크기와 같은, 상기 기지국 또는 섹터에 특정한 정보에 기초하여 동적으로 설정될 수도 있다. 상기 정보는 2004년 3월의 TIA 2000.5D의 Section 3.7.1.3.2.3, 페이지 3-125 내지 3-127에 개시된 이웃 리스트 메시지와 같은 가입자국에 전송된 적어도 하나의 오버헤드 메시지로부터 도출될 수도 있다. 선택적으로, MAR은 시스템의 모든 기지국 또는 섹터에 응용가능한 평균 MAR 같은 정적 디폴트 값으로 설정될 수도 있다.
예를 들어, 제1 추정은 가입자국과 통신하는 무선 통신 시스템, 상기 시스템 내의 네트워크, 상기 시스템 또는 네트워크 내의 또는 이를 포함하는 영역, 가입자국의 국가, 또는 전술한 사항의 두 개 이상의 소정의 조합을 식별하는 오버헤드 메시지의 적어도 하나의 파라미터 값으로부터 도출된다. 만일 파라미터가 제1 추정으로 작용할 수 있는 위치를 직접 나타내지 않으면, 그 값들은 대응하는 위치를 갖는 파라미터의 가능한 값들과 관련한 데이터 구조를 이용하여 제1 추정으로 작용할 수 있는 대응하는 위치로 맵핑될 수도 있다. 예를 들어, 데이터 구조는 파라미터의 가능한 값들을 대응하는 위치와 관련시키는 다수의 엔트리를 갖는 룩업 테이블을 포함할 수도 있다. 룩업 테이블은 가입자국 내에 적어도 부분적으로 위치된 메 모리 내에 저장될 수도 있다.
하나의 구현예에서, 제1 추정은 SID 값, NID 값, BASE_ID 값, MCC 값, 이들의 소정의 두 개 이상의 조합의 값, 또는 CDMA 2000 무선 통신 시스템에 의해 가입자국으로 통신되는 오버헤드 메시지로부터의 하나 이상의 추가적인 파라미터와 전술한 값들의 소정의 조합의 값으로부터 도출된다. SID는 가입자국을 서비스하는 CDMA 2000 시스템의 식별자이며, NID는 시스템 내의 가입자국을 서비스하는 네트워크의 식별자이며, BASE_ID는 상기 시스템 또는 가입자국을 서비스하는 네트워크의 식별자이다. MCC는 가입자국의 국가를 식별하는 코드이다. SID, NID 및 BASE_ID 파라미터들은 시스템 파라미터 메시지(도3A-3B), 및 2004년 3월의 TIA-2000.5-D, Section3.7.2.3.2.30, 페이지 3-335 내지 3-344로부터 취해진 도5A-5B에 도시된 ANSI-41 시스템 파라미터 메시지의 각각의 필드이다. MCC는 2004년 3월의 TIA-2000.5-D, Section 3.7.2.3.2.13, 페이지 3-149 내지 3-178로부터 취해진 도4A-4E에 도시된 확장 시스템 파라미터 메시지, 및 ANSI-41 시스템 파라미터 메시지(도5A-5B)의 필드이다. 결론적으로, SID, NID 및 BASE_ID 값은 가입자국에 의해 수신된 바와 같은 전술한 메시지 중 선택된 하나로부터 도출될 수도 있으며, MCC 값은 소정의 이러한 메시지로부터 도출될 수도 있다.
게다가, SID 및 NID 값은 활성 모드 동안 트래픽 채널을 통해 가입자국에 의해 수신된 인트래픽 시스템 파라미터 메시지로부터 유도될 수도 있다. 인트래픽 시스템 파라미터 메시지는 IS-2000에 의해 한정된 오버헤드 메시지이다. 이는 2004년 3월의 TIA-2000.5-D, Section 3.7.3.3.2.7, 페이지 3-463 내지 3-472로부터 취해진 도6A-6B에 도시된다. 가입자국이 아이들 모드인 동안 파일럿 채널을 통해 수신된 다른 메시지와는 상이하게, 이러한 메시지는 국이 활성 모드인 동안 트래픽 채널을 통해 가입자국에 의해 수신된다. 따라서, 만일 가입자국이, 예를 들어, 가입자국이 고속도로를 여행하는 동안 긴 음성/데이터 호로 인해, 지속된 시간 기간 동안 활성 모드에 있다면, 이러한 메시지로부터의 SID 및 NID 값은 가장 정확할 수도 있다.
일 예에서, 제1 추정은 전술한 메시지 중 하나를 통해 CDMA 2000 무선 통신 시스템에 의해 가입자국에 통신되는 SID 값으로부터 도출된다. 가입자국은 메시지로부터 SID 값을 획득하고 이를 룩업 테이블과 같은 데이터 구조를 이용하여 대응하는 위치로 맵핑한다. 이는 다소의 예외는 있지만, 개별 국가에 SID 값들을 할당하는 책임이 있는 기구인, IFAST(ANSI-41 표준 기술에 대한 국제 포럼)가 유일하게 국가마다 SID 값들의 영역을 할당하기 때문에 가능하다. 도8A-8G는 SID 값의 순서로 저장된, 국가들에 대한 SID 영역의 현재(2004년 12월 6일 현재) 할당을 도시한다. 이러한 할당을 이용하여, SID 값은 국가로 맵칭될 수도 있으며, 국가는 예를 들어, 가입자국의 시드 위치로 작용할 수도 있는 국가의 중심 위치인 국가 위치로 맵핑될 수도 있다. "충돌(conflicts)"로서 IFAST에 의해 참조되는 예외는 동일한 SID 값이 하나 이상의 국가에서 캐리어에 의해 사용될 때 발생한다. 도9A-9B는 IFAST에 의해 식별된 현재(2004년 12월 6일 현재) 충돌을 도시한다. 이러한 충돌들을 대처하는 방법은 이후에 설명될 것이다.
국가 기반 SID 할당의 상대적으로 큰 입도(granularity)로 인해, SID 값이 대응하는 위치로 맵핑되는 방식은 가입자국 내에 신속하게 저장되고 신속하게 액세스될 수도 있는 상대적으로 작은 수의 엔트리를 갖는 룩업 테이블로 실행될 수 있다.
도10A는 IFAST SID 할당으로부터 구성될 수 있고 대응하는 위치로 SID 값들을 맵핑하는데 사용하기 위한 가입자국의 메모리에 저장될 수도 있는 룩업 테이블의 실시예(1000)를 도시한다. 룩업 테이블은 예를 들어, 가능한 SID 값들(SID1, SID2, SIDN)을 대응하는 위치(POS1, POS2, POSN)와 관련시키는 다수의 엔트리(1002, 1004, 1006)를 포함한다. 일 예에서, 특정 SID 값에 대응하는 위치는 SID 값이 IFAST에 의해 할당되는 국가의 대략적인 중심 위치이다. 맵핑을 실행하기 위해, 가입자국은 해당 SID 값에 대응하는 테이블 엔트리를 위치시키도록 룩업 테이블을 액세스하고, 가입자국의 시드 위치로서 관련 위치를 복귀시킨다.
도10B는 IFAST 할당으로부터 구성되고, SID 값을 대응하는 위치로 맵핑하는데 사용하기 위해 가입자국의 메모리에 저장될 수도 있는 룩업 테이블의 다른 실시예(1050)를 도시한다. 여기서, 룩업 테이블은 가능한 SID 값(SID RANGE1, SID RANGE2, SID RANGEN)을 대응하는 위치(POS1, POS2, POSN)와 관련시키는 다수의 엔트리(1052, 1054, 1056)을 포함할 수도 있다. IFAST가 SID 값의 범위를 특정한 국가에 할당하기 때문에, 본 실시예의 룩업 테이블은 마찬가지로 SID 값들의 범위를 대응하는 위치로 맵핑시킨다.
도10C는 가능한 SID 값들, SID RANGE1, SID RANGE2, SID RANGEN, 개별 SID 값들(SID1, SID2, SIDN) 또는 SID 범위 및 개별 SID 값들의 조합을 대응하는 위치(POS1, POS2, POSN) 및 대응하는 위치 불확실성 값들(UNC1, UNC2, UNCN)과 관련 시키는 다수의 엔트리(1102, 1104, 1106)를 포함할 수도 있는 룩업 테이블의 또 다른 실시예를 도시한다. 대응하는 위치들이 개별 국가의 중심 위치에 설정되는 예로서, 불확실성 값들은 중심 위치로부터의 커버리지의 반경 또는 식별된 시스템의 커버리지의 범위 또는 영역을 의미하는 소정의 값을 나타낸다. 소정의 경우, 커비리지의 범위 또는 영역은 포함된 국가의 지리적 한계에 의해 측정될 수도 있다. 예를 들어, 불확실성 값은 포함된 국가의 지리적 영역의 전체 크기를 좁게 정의하는 중심 위치로부터의 원형 경계의 반경으로서 간단히 취해질 수도 있다. 식별된 시스템의 커버리지의 영역 또는 범위는, 가입자국이 이러한 영역 또는 범위 내의 소정의 장소에 위치될 수도 있기 때문에, 가입자국의 위치 불확실성의 정확한 치수로서 작용한다. 이러한 위치 불확실성은 가입자국의 위치의 다수의 가능한 추정들 사이에서 선택하기 위해 유용한 척도이다.
룩업 테이블을 통한 탐색을 용이하게 하기 위해, 룩업 테이블의 엔트리들은 더 높은 우선 순위 엔트리가 처음에 나오도록 우선 순위로 정렬될 수도 있다. 예를 들어, 가입자국이 방문할 가능성이 가장 높은 국가의 순서로 우선 활성화될 때, 엔트리들은 정적으로 정렬될 수 있다. 선택적으로, 엔트리들은 동적으로 정렬될 수 있다. 예를 들어, 가입자국이 파워업될 때마다, 엔트리들은 예를 들어, 6개월인 이전의 시간 프레임 동안 가입자국에 의해 실제로 방문된 국가의 순서로 배치된다.
검색이 용이하게 될 수도 있는 다른 방식은 엔트리를 콘텐츠 어드레스 가능한 메모리에 저장하는 것인데, 여기서 엔트리에 대한 SID 범위 또는 값은 엔트리의 태그 부분을 형성하고, 대응하는 위치 및 위치 불확실성은 엔트리의 내용 부분을 형성한다. SID 값은 이러한 메모리를 이용한 단일 액세스에서 대응하는 위치 및/또는 위치 불확실성으로 맵핑될 수도 있다.
테이블의 엔트리들에는 해쉬 값들이 할당되어 테이블을 통한 탐색을 용이하게 할 수도 있다. 예를 들어, 엔트리의 그룹들에는 동일한 해쉬 값이 할당될 수도 있으며, 테이블의 엔트리들은 해쉬 값으로 정렬될 수도 있다. 해쉬 함수는 적어도 하나의 오버헤드 메시지 파라미터의 값들을 해쉬 값으로 맵핑하는데, 이는 탐색이 시작되는 테이블의 부분을 식별한다.
개별 국가를 나타내는 테이블의 엔트리들은 엔트리 영역을 나타내는 단일 엔트리를 형성하도록 모여질 수도 있다. 예를 들어, 카리브해의 국가들을 나타내는 개별 엔트리들은 카리브해의 영역을 나타내는 단일 엔트리를 형성하도록 모여질 수 있다.
다른 구현예에서, 제1 추정은 국가 코드 값, 섹터 ID 값, 이 둘의 조합된 값, 또는 1xEVDO 무선 통신 시스템에 의해 가입자국으로 통신되는, 섹터 파라미터 메시지(도7A-7B)와 같은 오버헤드 메시지로부터 하나 이상의 추가 파라미터를 갖는 전술한 소정의 조합으로부터 도출될 수도 있다. 국가 코드는 가입자국의 국가를 식별하는 코드이며, 앞서 설명된 MCC와 동일하다. 섹터 ID는 가입자국을 서비스하는 기지국 섹터의 식별자이다. 이러한 두 파라미터 중 하나 또는 조합의 값들은 이러한 파라미터의 값들을 대응하는 위치 및 위치 불확실성과 관련시키는 적절한 룩업 테이블을 통해 대응하는 위치 또는 위치 불확실성으로 맵핑될 수도 있다.
예를 들어, 만일 섹터 ID와 공통 사용을 통해 가능한 더 정밀한 입도가 가입자국 내의 이용가능한 저장소 내에서 고정될 수 없거나, 또는 너무 과도한 시간으로 액세스할 수 없는 룩업 테이블을 초래한다면, 맵핑은 국가 코드만을 사용하여 실행될 수도 있다. 따라서, 1xEVDO 무선 통신 시스템에 의해 가입자국으로 통신되는 섹터 파라미터 메시지로부터의 국가 코드 값은 앞서 설명된 타입의 룩업 테이블을 이용하여 대응하는 위치 및 위치 불확실성으로 맵핑될 수도 있다. "위치 및 위치 불확실성"이라는 용어는, 소정의 조합이 고려될 수 있는 바와 같이, 선택적으로 위치 또는 위치 불확실성 중 하나, 또는 조합하여 위치 및 위치 불확실성 모두를 나타내도록 사용될 수 있음에 주의해야 한다.
추가의 구현예에서, 제1 추정은 MCC 값, MNC 값, LAC값, RAC 값, 셀 식별 값, 시간 영역 값, 이들의 두 개 이상의 조합의 값, 또는 GSM 또는 UMTS 무선 통신 시스템에 의해 가입자국으로 통신되는 오버헤드 메시지로부터의 추가 파라미터와 공동하여 전술한 소정의 조합의 값으로부터 도출될 수도 있다.
MCC, MNC 및 LAC 파라미터의 값들은 도11에 도시되고, 응용가능한 3GPP 규격은 2004년 9월의 3GPP TS 24.008 v.3.19.0(2004-06), R99의 Section 10.5.1.3 ㅍ페이지 8-290에 설명된 위치 영역 메시지(또는 3GPP 용어로 "정보 엘리먼트")로부터 획득될 수도 있다. 이러한 정보 엘리먼트는 가입자국이 아이들(idle) 모드에 있는 동안 실행된 위치 업데이트 절차를 지원하기 위해 BCCH를 통해 시스템에 의해 통상적으로 브로드캐스트된 오버헤드 메시지이다. MCC(모바일 국가 코드)는 가입자국을 서비스하는 GSM 또는 UMTS 시스템의 국가의 코드이다. MCN(모바일 네트워크 코드)은 가입자국을 서비스하는 국가 내의 GSM 또는 UMTS 네트워크의 코드이다. LAC(위치 영역 코드)는 가입자국을 서비스하는 GSM 또는 UMTS 시스템의 국가 또는 네트워크 내의 특정 영역의 코드이다. 이러한 파라미터의 값들은 앞서 설명된 타입의 적절한 룩업 테이블을 이용하여 대응하는 위치 또는 위치 불확실성으로 맵핑될 수도 있다.
만일 위치 영역 정보 엘리먼트로부터 이용가능한 개략적 입도가 수용되면, PLMN(공용 육상 이동 네트워크)가 사용될 수도 있으며, 룩업 테이블을 이용하여 대응하는 위치 및 위치 불확실성으로 맵핑될 수도 있다. PLMN은 아이들 모드 동안 가입자국을 지원하기 위해 BCCH를 통해 통상적으로 브로드캐스트되는 PLMN 식별 정보 엘리먼트의 유일한 파라미터이다. 이는 가입자국을 서비스하는 캐리어를 명확하게 식별한다. 포맷은 도13에 도시되며, 응용가능한 3GPP GSM 규격, 2004년 9월의 3GPP TS 25.331 v.3.20.0(2004-09), R99, Section 10.3.1.11, 페이지 398, RRC 프로토콜 규격에 추가로 설명된다.
만일 위치 영역 식별 엘리먼트로부터 이용가능한 더 정밀한 입도가 요구될 경우, 패킷 서비스가 캐리어에 의해 전개된다고 가정하면, 라우팅 영역 정보 엘리먼트로부터의 파라미터가 사용될 수도 있으며, 룩업 테이블을 사용하여 대응하는 위치 및 위치 불확실성으로 맵핑될 수도 있다. 이러한 정보 엘리먼트는 또한 아이들 모드에서 가입자국을 지원하기 위해 BCCH를 통해 통상적으로 브로드캐스트되는 오버헤드 메시지이다. 이러한 엘리먼트의 포맷은 도12, 및 이용가능한 3GPP 규격, 2004년 9월의, 3GPP TS 24.008 v.3.19.0(2004-06), R99, Section 10.5.5.15, 페이지 380-38에 개시된다. 앞서 설명된 MCC, MNC 및 LAC 파라미터의 값을 이용한 조합에서, RAC(라우팅 영역 코드)는 GPRS 커버리지 영역 내의 라우팅 영역의 명확한 식별을 제공한다. 다시 한 번, 이러한 파라미터들의 값들은 앞서 설명된 타입의 적절한 룩업 테이블을 이용하여 대응하는 위치 및 위치 불확실성으로 맵핑될 수도 있다.
만일 심지어 라우팅 영역 정보 엘리먼트로부터 이용가능한 더 정밀한 입도가 요구되면, 전술한 PLMN 식별 정보 엘리먼트로부터 이용가능한 PLMN, 및 UMTS 시스템에서 이용가능하고 PLMN 내의 셀을 명확하게 식별하는 셀 식별 정보의 유일한 파라미터인 셀 식별의 조합이 사용될 수도 있다. 이러한 방식에서, PLMN 및 셀 식별 조합은 룩업 테이블을 이용하여 대응하는 위치 및/또는 위치 불확실성으로 맵핑된다. 또한, 셀 식별 정보는 아이들 모드 동안 가입자국을 지원하기 위해 BCCH를 통해 통상적으로 브로드캐스트된다. 포맷은 도14에 도시되며, 응용가능한 3GPP 규격, 2004년 9월의, 3GPP TS 25.331 v.3.20.0(2004-09), R99, Section 10.3.2.2, 페이지 400-01, RRC 프로토콜 규격에 개시된다.
다른 방식은 가입자국의 현재 위치의 시간 영역의 표시자이고 시간 영역 정보 엘리먼트의 유일한 파라미터인, 시간 영역 파라미터를 적어도 하나의 룩업 테이블을 이용하여 대응하는 위치 및 위치 불확실성으로 맵핑하는 것을 포함한다. 시간 영역 정보 엘리먼트는 언제나 이용가능한 것은 아니고, 이를 제공하는 캐리어들에 대해 아이들 모드에서 가입자국을 지원시 BCCH를 통해 통상적으로 브로드캐스트된다. 포맷은 도15에 도시되고, 2004년 9월의 3GPP TS 24.008 v.3.19.0(2004-06), R99, Section 10.5.3.8, 페이지 317에도 개시된다.
이러한 다양한 방식에서 선택시, 더 정밀한 입도가 가입자국의 위치의 더 정밀한 추정을 유도할 것이며, 결국 가입자국의 더 우수한 시드 위치를 초래할 것이지만, 파라미터 값들을 대응하는 위치 및 위치 불확실성으로 맵핑하기 위해 요구되는 더 큰 데이터 구조 또는 룩업 테이블을 필요로 한다. 따라서, 실행할 가능한 하나의 방법은 이용가능한 가입자국 메모리가 주어질 때 가능한 가장 높은 입도를 초래하는 방식을 선택하는 것이다.
예를 들어, 가능한 MCC 값들을 대응하는 위치 및 위치 불확실성으로 맵핑하는 룩업 테이블이 대부분의 가입자국에 의해 용이하게 수용될 수 있기 때문에, 제1 추정은 MCC로부터 단독으로 유도될 수도 있다. 이러한 예에서, 위치 영역 정보 또는 GSM 또는 UMTS 무선 통신 시스템에 의해 가입자국과 통신되는 다른 오버헤드 메시지로부터 획득된 MCC 값은, 포함된 국가의 중심 위치와 같은 대응하는 위치, 및 GSM 또는 UMTS 무선 네트워크의 예를 들어, 400km 와 같은 커버리지의 평균 반경 또는 중심 위치에 중심을 가지며 포함된 국가의 지리적 경계를, 좁게 경계를 짓는 원의 반경과 같은, 대응하는 위치 불확실성으로 맵핑된다.
도2B를 다시 참조하면, 제2 추정은 가입자국 내의 메모리로부터 검색될 수도 있고, 가장 최근의 위치와 같은 가입자국의 위치의 이전의 GPS-타입 위치, 또는 가입자국의 국적 또는 등록의 국가에 기초한 추정과 같은 가입자국의 위치의 디폴트 추정을 나타낸다.
다른 예로서, 제2 추정은 위치의 수명에 의존하는 위치 불확실성으로, GPS-타입 위치 시스템으로부터 결정된 바와 같은 가입자국의 위치의 이전 위치일 수도 있다. 예를 들어, 위치는 시간 스탬프일 수도 있으며, 따라서, 위치의 수명은 현재 시간과 시간 스탬프 사이의 시간의 차로부터 도출가능하다. 여기서, 제2 추정의 위치 불확실성은 제2 추정의 수명에 가입자국의 추정 속도를 곱하는 것과 같은 수명을 사용하여 결정 또는 계산될 수도 있다. 예를 들어, 만일 위치의 수명이 2시간보다 클 경우, 가입자가 조정 시간 기간 동안 비행기로 여행한 것이 가정될 수도 있다; 반면에, 만일 이전의 위치의 수명이 2시간 미만이면, 가입자는 자동차로 여행한 것으로 가정될 수도 있다. 선택적으로, 위치 불확실성은 위치의 수명에 기초하여 경험칙상 유도된 디폴트 값으로 설정될 수도 있다.
도2B에서, 제1 추정이 유도되는 적어도 하나의 파라미터가 또한 타임 스탬핑될 수도 있으며, 이는 이러한 파라미터의 수명이 현재 시간과 타임 스탬프로부터의 시간 사이의 시간 차로부터 도출되게 한다. 일단 이러한 파라미터들의 수명이 결정되면, 제1 추정의 위치 불확실성이 결정되거나 이러한 수명에 응답하여 업데이트될 수도 있다. 선택적으로, 제1 추정 그 자체는 시간 스템핑될 수도 있으며, 이는 이러한 추정의 수명이 현재 시간과 타임 스탬프로부터의 사간 사이의 시간 차로부터 유도되게 한다. 이러한 예에서, 제1 추정의 위치 불확실성은 제1 추정의 수명에 응답하여 결정 또는 업데이트된다.
도16은 가입자국에 의해 수신된 적어도 하나의 오버헤드 파라미터의 가능한 값들을 대응하는 위치와 관련시키는 데이터 구조를 업데이트하는 방법의 실시예(1600)의 흐름도이다. 가입자국에 의해 실행된 방법은 박스(1602, 1604, 1606, 1608, 1610 및 1612)에 도시된다. 박스(1602)는 무선 통신 시스템으로부터 가입자국에 의해 수신된 오버헤드 메시지로부터의 파라미터 값들을 획득하는 단계를 포함한다. 박스(1604)는 데이터 구조를 액세스함으로써 대응하는 위치로 값들을 맵핑하는 단계를 포함한다. 박스(1606)는 가입자국의 시드 위치를 대응하는 위치로 설정하는 단계를 포함한다. 박스(1608)는 시드 위치에 응답하는 전송에 대한 탐색을 포함하는, GPS-타입 위치 결정 시스템으로부터 발신하는 위성 전송으로부터의 가입자국의 위치의 설정을 유도하는 단계를 포함한다. 만일 업데이트 조건이 존재하면, 데이터 구조는 박스(1602)로 표시된 바와 같이 업데이트된다.
여기서, 앞서 설명된 적어도 하나의 소저의 룩업 테이블일 수도 있는 데이터 구조인, "자기 학습" 특징은 새로운 정보가 이용가능하게 됨에 따라 업데이트될 수도 있다. 예를 들어, 룩업 테이블은 GPS-타입 위치 결정 시스템으로부터 최종적으로 획득된 위치 설정에 기초하여 시간에 따라 업데이트될 수도 있다.
다른 구현예에서, 데이터 구조는 파라미터의 값을 대응하는 위치 및 위치 불확실성 값으로 맵핑하는데, 여기서 위치 불확실성 값은 무선 시스템 또는 네트워크 또는 엔티티의 커버리지의 영역을 나타내는 커버리지 값이다. 업데이트 조건은, 가입자국의 위치의 GPS-타입 위치가 맵핑된 커버리지 영역 값에 의해 표시된 커버리지의 영역 밖에 있어, 커버리지의 영역이 매우 완전하게 정확하지는 않다는 것을 나타내는 경우 존재하는 것으로 결정될 수도 있다.
다른 예에서, 데이터 구조는 파라미터의 가능한 값들을 대응하는 위치 및 커버리지 값들과 관련시키는 다수의 엔트리를 갖는 룩업 테이블을 포함할 수 있다. 일 구성예에서, 룩업 테이블은 도10C에 도시된 형태일 수도 있으며, SID 값 또는 SID 값들의 영역을 대응하는 위치 및 위치 불확실성으로 맵핑할 수 있으며, 여기서, 위치 불확실성은 각각의 SID 값들에 의해 식별된 무선 시스템의 커버리지 영역이다. 이러한 구성에서, 도17을 참조하면, SID 값은 중심 위치(1706) 및 커버리지의 반경(R)으로 맵핑되는데, 이들은 SID 값에 의해 식별된 시스템의 커버리지의 영역(1708)을 한정한다. 업데이트 조건은, 가입자국의 시드 위치로서 중심 위치(1706)를 이용하여 GPS-타입 위치 결정 시스템에 의해 결정되는 바와 같이, 가입자국의 위치(1702)가 커버리지 영역(1708) 밖에 있는 경우 존재하는 것으로 결정된다. 이는 중심 위치(1706) 또는 커버리지 반경(R) 중 하나 또는 모두가 부정확하다는 것을 나타낸다. (위치가 커버리지 영역(1708) 내에 있는 경우, 위치가 중심 위치(1706) 및 커버리지 반경(R)과 일치하기 때문에 어떠한 업데이트도 필요하지 않을 것이다.) 업데이트 조건에 응답하여, 3개의 가능한 옵션 중 하나가 실행될 수도 있다.
첫 번째 옵션에서, 업데이트 조건이 존재한다는 것을 결정할 때 또는 그 후, 룩업 테이블에 저장된 바와 같은 맵핑된 커버리지 반경은 반경에 의해 한정된 커버리지 영역이 가입자국의 위치를 포함하도록 간단하게 확장된다. 도17을 참조하면, 이러한 방식은 GPS-타입 위치 설정이 중심 위치(1706) 및 커버리지 반경(R)에 의해 제공된 커버리지 영역(1708) 바로 밖의 위치(1710)에 있는 경우 적절할 수도 있다. 이 경우, 적어도 하나의 룩업 테이블에 저장된 커버리지 반경(R)은 R로부터 R'까지 확장되며, 그 결과 SID 값과 관련된 새로운 커버리지 영역(1714)이 위치(1710)를 포함한다.
제2 옵션에서, 업데이트 조건이 존재한다는 것을 결정할 때 또는 그 후, 파라미터 값을 대응하는 위치 및 커버리지 값과 관련시키는 엔트리는 파라미터 값이 새로운 위치 또는 커버리지 값으로 맵핑되도록 대체된다. 도17을 참조하면, 이러한 방식은 GPS-타입 위치 설정이 중심 위치(1706) 및 커버리지 반경(R)에 의해 표현된 커버리지 영역(1708)으로부터 멀리 떨어진, 위치(1702)에 있는 경우, 적절할 수도 있다. 이 경우, SID 값에 대한 룩업 테이블의 엔트리들이 대체되어, 이들은 SID 값을 새로운 중심 위치(1716) 및 커버리지 반경(R")과 관련시키는데, 이들은 함께 위치(1702)를 포함하는 커버리지 영역(1718)을 한정한다.
제3 옵션에서, 업데이트 조건이 존재할 때 또는 그 후, 파라미터 값을 위치 또는 커버리지 값과 관련시키는 적어도 하나의 새로운 엔트리는 룩업 테이블에 부가되고, 따라서 의도적으로 충돌 상황의 형태로 모호함을 생성한다. 다시 도17을 참조하면, 최종 GPS-타입 위치 설정이 위치(1702)에 있으면, SID 값을 중심 위치(1706) 및 커버리지 반경(R)으로 맵핑하는 현존 엔트리가 변경되지 않고, SID 값을 또한 중심 위치(1716) 및 커버리지 반경(R")에 적어도 하나의 새로운 엔트리가 부가된다. 원래의 엔트리에 의해 요구된 위치(1702)와 커버리지 영역(1708) 사이의 거리에 의존하여, 장래의 위치 설정 시도에 대한 충돌을 해결하기 위해, 원래 또는 새로운 엔트리 중 하나는 어떤 것이 가장 가능성 있음을 나타내도록 플래깅(flag)될 수 있다. 장래의 위치 설정 시도 동안, 시간에 따라 변화할 수 있는 가장 적절한 엔트리는 가입자국의 시드 위치를 결정하기 위해 사용될 것이다.
예를 들어, 만일 최종 위치가 적어도 하나의 엔트리에 의해 요청된 커버리지 영역(1708)에 인접한 위치(1710)에 있을 것이라면, 원래 엔트리는 다른 것과 관련하여 가장 가능성있는 것으로 플래깅될 수 있다. 선택적으로, 최종 위치 설정이 다른 시스템, 네트워크 또는 엔트리의 커버리지 영역(1718) 내에 또는 인접하게 있는 위치(1702)에 존재할 것이라면, 새로운 엔트리는 다른 것과 관련하여 더욱 가능성 있는 것으로 플래깅될 수 있다.
룩업 테이블은 가입자국 내의 메모리에 저장될 수도 있다. 도(1800)은 ROM(1804), 비휘발성 메모리(1806), 및 RAM(1808)이 가입자국 내에 존재하는 특정 구조(1800)를 도시한다. 각각의 메모리는 적어도 하나의 버스(1802)를 통해 적어도 하나의 프로세서(미도시)에 의해 액세스 가능하다. 이러한 구조에서, 룩업 테이블은, 가입자국이 파워 다운되는 동안, ROM(1804)에 영구 저장된 고정된 부분(1810)과 비휘발성 메모리(1806)에 저장된 가변 부분(1812) 사이에서 분할된다. 도18B에 도시된 바와 같이, 가입자국이 파워업될 때, 룩업 테이블의 가변 부분은 RAM(1808)으로 복사되는데, 이는 번호 1812'로 표시된 사본이다. 가입자국이 GPS-타입 위치 설정 시도를 시도함에 따라, 적어도 하나의 업데이트가 RAM(1808)에 저장된 룩업 테이블의 가변 부분의 사본(1812')에 대해 행해진다. 이러한 업데이트된 사본은 도18C에서 번호(1814)로 식별된다. 가입자국을 파워 다운하는 프로세스 동안, 업데이트된 사본(1814)은 비휘발성 메모리(1806)에 저장되어, 행해진 모든 변화를 보존한다.
도16을 다시 참조하면, 맵핑 단계(1604)는 CDMA 2000 무선 통신 시스템에 의해 가입자국에 대해 통신되는 오버헤드 메시지로부터 SID 값, NID 값, BASE_ID 값, 전술한 둘 이상의 소정의 조합의 값, 또는 전술한 사항과 적어도 하나의 부가 파라미터의 소정의 조합의 값을 대응하는 위치로 맵핑하는 단계를 포함할 수 있다. 맵핑(1604)은 CDMA 2000 무선 통신 시스템에 의해 가입자국으로 통신되는 시스템 파라미터 메시지로부터의 SID 값을 대응하는 위치로 맵핑하는 단계를 포함할 수 있다.
다른 실시예에서, 맵핑(1604)은 1xEVDO 무선 통신 시스템에 의해 가입자국으로 통신되는 오버헤드 메시지로부터, 국가 코드 값, 섹터 ID 값, 이 둘의 조합의 값, 또는 전술한 적어도 하나와 부가 파라미터의 소정의 조합의 값을 대응하는 위치로 맵핑하는 단계를 포함한다. 맵핑(1604)은 1xEVDO 무선 통신 시스템에 의해 가입자국에 통신되는 섹터 파라미터 메시지로부터의 국가 코드 값을 대응하는 위치로 맵핑한다.
또 다른 실시예에서, 맵핑(1604)은 GSM 또는 UMTS 무선 통신 시스템에 의해 가입자국으로 통신되는 적어도 하나의 오버헤드 메시지로부터, MCC 값, MNC 값, LAC 값, RAC 값, 셀 식별 값, 시간 영역(Time Zone) 값, 전술한 두 개 이상의 소정의 조합의 값, 또는 전술한 사항과 적어도 하나의 추가 파라미터의 소정의 조합의 값을 대응하는 위치로 맵핑하는 단계를 포함한다. 따라서, 맵핑(1604)은 GSM 또는 UMTS 무선 통신 시스템에 의해 가입자국에 통신되는 위치 영역 정보 엘리먼트로부터 MCC 값을 대응하는 위치로 맵핑하는 단계를 포함한다.
도19는 무선 통신 시스템에 의해 통신된 오버헤드 메시지로부터 획득가능한 파라미터의 가능한 값을 대응하는 위치와 관련시키는 다수의 엔트리를 갖는 룩업 테이블을 업데이트하는 방법을 설명한다. 설명된 바와 같이, 이러한 실시예는 박스(1902, 1904, 1906, 1908 및 1910)를 포함한다.
박스(1902)는 무선 통신 시스템으로부터 가입자국에 의해 수신된 오버헤드 메시지로부터의 파라미터의 값들을 획득하는 단계를 포함한다.
박스(1904)는 파라미터 값을 대응하는 위치와 관련시키는 적어도 하나의 엔트리가 존재하는 지를 결정하도록 테이블을 액세스하는 단계를 포함한다.
질문(1906)은 파라미터 값을 대응하는 위치와 관련시키는 엔트리가 룩업 테이블에 존재하는지를 조회하는 단계를 포함한다.
박스(1908)는 질문(1906)이 엔트리가 룩업 테이블에 존재하지 않음을 나타낼 경우 새로운 엔트리를 부가하기 위해 록업 테이블을 업데이트하는 단계를 포함한다. 새로운 엔트리는 파라미터의 값들을 대응하는 위치와 관련시킨다.
박스(1910)는 새로운 엔트리가 룩업 테이블에 존재하는 경우 가입자국의 시드 위치를 대응하는 위치로 설정하는 단계를 포함한다.
룩업 테이블은 전술한 소정의 룩업 테이블일 수도 있다. 전술한 "자기 학습" 특징의 다양성이다. 이러한 다양성에서, 파라미터의 특정 값들을 대응하는 위치 및 위치 불확실성과 관련시키는 엔트리가 존재하지 않는 경우, 룩업 테이블은 업데이트된다. 이러한 업데이트 절차에 따라, 이러한 특정 값을 대응하는 위치 및 위치 불확실성(이둘 중 하나 또는 모두는 GPS-타입 위치 설정으로부터 도출됨)과 관련시키는 새로운 엔트리가 룩업 테이블에 부가된다.
박스(1910)는 파라미터의 값들을 대응하는 위치와 관련시키는 새로운 엔트리를 부가함으로써 룩업 테이블을 업데이트하는 단계를 포함한다. 게다가, 부가된 엔트리는 파라미터 값을 추정된 커버리지 반경과 같은, 대응하는 위치 불확실성과 관련시킬 수도 있다. 따라서, 예를 들어, 룩업 테이블이 SID 값들 또는 영역들을 대응하는 국가 중심 위치들 및 커버리지의 반경들과 관련시키는 경우, 룩업 테이블은 GPS-타입 위치 결정 시스템으로부터의 위치 설정에 기초하여 업데이트될 수도 있다. 도20을 참조하면, 위치(2004)를 포함하는 국가(2002)가 식별되며, 엔트리는 이어 가입자국에 의해 수신된 가장 최근의 SID 값을 국가(2002)의 중심 위치(2006) 및 국가의 지리적 경계에 기초한 커버리지의 실제 반경 또는 400km와 같은 추정된 커버리지의 반경(R)과 관련시키는 테이블에 부가된다.
도21은 오버헤드 메시지 파라미터의 가능한 값들을 대응하는 위치들에 관련시키는 다수의 엔트리를 갖는 룩업 테이블의 업데이트 방법의 또 다른 실시예의 흐름도이다. 이러한 실시예는 박스(2102 및 2104)로 도시된다.
박스(2102)는 업데이트 조건이 존재한다는 것을 나타내는 무선 통신 시스템으로부터 오버헤드 메시지를 수신하는 단계를 포함한다.
박스(2104)는 가입자국에 의해 액세스 가능한 중심 서버로부터의 정보에 응답하여 룩업 테이블을 업데이트하는 단계를 포함한다.
이러한 실시예에서 룩업 테이블은 전술한 소정의 룩업 테이블 일 수 있다. 이러한 실시예는 전술한 "자기 학습" 특성의 다양성과 관련되는데, 룩업 테이블은 중심 서버로부터의 정보에 기초하여 업데이트되며, 서버상의 정보가 변경됨을 나타내는 무선 시스템으로부터의 오버헤드 메시지에 응답하여 업데이트된다.
룩업 테이블은 가능한 SID 값들 또는 영역들을, 인터넷(www.ifast.org)을 통해 액세스 가능한 서버상의 IFAST에 의해 유지되는 바와 같이, 국가에 대해 가능한 SID 값 또는 영역을 할당하는 IFAST 포함하는 정보에 기초하여, 대응하는 국가 중심 위치, 커버리지 영역 또는 이들 모두와 관련시킬 수도 있다. 여기서, 무선 시스템은 서버의 내용을 모니터링하고, 주기적으로 가입자국으로 오버헤드 메시지를 브로드캐스트하여, 가입자국이 IFAST 서버상에서 유지되는 SID 할당 또는 식별된 SID 충돌의 변경에 기초하여 자신의 룩업 테이블을 업데이트하도록 지시한다.
예로써, 무선 시스템은 IFAST 서버상에 저장된 정보에 대해 업데이트가 행해지는 빈도와 관련하여, 예를 들어, 6개월 마다, 상대적으로 드물게 업데이트 메시지를 브로드캐스트할 수도 있다. 다른 예로서, 무선 시스템은 IFAST 정보에 대한 업데이트의 볼륨이 최종 업데이트 절차 이후 임계 레벨을 초과할 때마다, 메시지를 브로드캐스트한다.
또 다른 실시예에서, 소정의 전술한 방법(도1, 2A ,2B, 16, 19, 21)은 프로세서 판독 가능 매체 상에 저장된 소프트웨어 명령의 시리즈로서 명백하게 실행된다.
또 다른 실시예에서, 무선 통신 시스템의 가입자국의 메모리를 포함하는 적어도 하나의 제조품이 제공된다. 메모리는 데이터 구조를 저장하고, 데이터 구조는 무선 통신 시스템에 의해 통신되는 오버헤드 메시지로부터 획득가능한 파리미터의 다수의 가능한 값을 대응하는 위치와 관련시킨다. 데이터 구조는 또한 파라미터의 가능한 값들을 대응하는 위치 불확실성과 관련시킨다. 그리고 데이터 구조는 또한 가능한 파라미터의 값들을 대응하는 위치와 관련시키는 다수의 엔트리를 갖는 룩업 테이블을 포함할 수도 있다. 룩업 테이블은 전술한 소정의 룩업 테이블을 포함할 수도 있다. 이러한 실시예는 도18A-18D에 설명된다.
룩업 테이블로서 데이터 구조가 구현되는 경우, 룩업 테이블의 다수의 엔트리는 우선 순위의 순서로 저장될 수도 있다. 또는, 다수의 엔트리는, 오버헤드 메시지 파라미터의 값을 해쉬 값으로 맵핑하도록 이용가능한 해쉬 함수를 이용하여, 각각 해쉬 값과 관련되고, 해쉬 값의 내림 또는 오름 차순으로 저장된다. 그리고, 도18A-18D에 도시된 바와 같이, 메모리는 ROM 메모리, RAM 메모리, 비휘발성 메모리, 또는 전술한 사항의 조합일 수도 있다.
적어도 일부의 엔트리가 충돌하는 예가 또한 가능하다. 도22A는 번호 2206 및 2208로 표시된, 두 개의 충돌하는 엔트리를 갖는 룩업 테이블(2200)의 예를 도시한다. 엔트리(2206)는 SID 영역(SIDr-SIDs)을 제1 위치(POS1) 및 제1 불확실성(UNC1)과 관련시키는 반면, 엔트리(2208)는 SID 값(SIDr)을 제2 위치(POS2) 및 제2 위치 불확실성(UNC2)과 관련시킨다. 엔트리(2206)는 예를 들어 IFAST에의한 인가된 SID 할당을 나타낼 수도 있는 반면, 엔트리(2208)는 다른 국가의 캐리어에 의한 SID 값(SIDr)의 비인가 사용을 나타낼 수도 있다. 충돌은 IFAST(도9A-9B)에 의해 식별되거나 도16의 방법의 호출을 통해 발견될 수도 있다.
다른 예로써, 테이블의 모든 엔트리는, 엔트리가 다른 엔트리와 충돌하는 것을 나타내기 위해, 번호 2202로 식별되는, C 비트를 갖는다. 따라서, 엔트리(2206 및 2208)에 대한 C 비트는, 두 엔트리들이 SID 값(SIDr)에 대해 서로 충돌함을 나타내는 두 세트(도면에서 X로 표시됨)이다. 테이블의 모든 엔트리들은 또한 SID 값 또는 영역에 대해 두 개 이사의 충돌하는 엔트리 중 어떤 것이 가장 가능성이 높은지를 나타내기 위해, 번호 2204로 표시된, M 비트를 갖는다. 도22A에서, 엔트리(2206)에 대한 M 비트가 설정되는데, 이는 인가된 IFAST SID 할당을 나타내기 때문에 엔트리(2208)보다 더 가능성이 높음을 나타내는 반면, 엔트리(2208)는 캐리어에 의한 비인가 SID 사용을 나타낸다.
시간에 따라, 이러한 비트들은 변화될 수 있다. 예를 들어, 엔트리(2208)는 이후에 엔트리(2206)보다 더 가능성이 높은 것으로 간주될 수 있다. 이 경우, 도22B에 도시된 바와 같이, 도16의 방법의 호출을 통해, 엔트리(2208)에 대한 M 비트가 설정되고, 엔트리(2206)와 관련하여 엔트리(2208)의 변경된 상태를 반영한다.
시간에 따라, 엔트리는 또한 변화될 수 있다. 예를 들어, 도22A에서, 엔트리(2208)는 도16의 방법의 호출을 통해 새롭게 부가된 엔트리일 수 있다. 또는, 도22C에 도시된 바와 같이, 예를 들어, 도21의 방법의 호출을 통해, 캐리어가 SIDr의 비인가 사용을 중지하고, 및/또는 이러한 SID 값이 IFAST 서버(도9A-9B) 상에 유지된 식별된 충돌의 리스트를 제거하기 때문에 만일 충돌이 해결되면, 엔트리(2208)는 삭제될 것이다.
다른 실시예에서, 데이터 구조는, CDMA 2000 무선 통신 시스템에 의해 통신된 오버헤드 메시지로부터 가입자국에 의해 획득될 수 있는, 가능한 SID 값, NID 값, BASE_ID 값, 두 개 이상의 전술한 사항의 소정의 조합의 값, 또는 전술한 사항과 적어도 하나의 부가 파라미터의 소정의 조합의 값을, 대응하는 위치들과 관련시 킨다. 데이터 구조는 CDMA 2000 무선 통신 시스템에 의해 통신된 시스템 파라미터 메시지로부터 가입자국에 의해 획득될 수 있는, 가능한 SID 값들을 대응하는 위치들과 관련시킬 수도 있다. 이러한 구현예에서, 데이터 구조는 또한 가능한 SID 값을 대응하는 위치 불확실성과 관련시킬 수도 있다.
다른 실시예에서, 데이터 구조는 1xEVDO 무선 통신 시스템에 의해 통신된 오버헤드 메시지로부터 가입자국에 의해 획득될 수 있는, 가능한 국가 코드 값, 섹터 ID 값, 이 둘의 조합의 값, 도는 전술한 사항과 하나 이상의 추가 파라미터의 소정의 조합의 값을 대응하는 위치들과 관련시킨다. 일 구현예에서, 데이터 구조는 1xEVDO 무선 통신 시스템에 의해 가입자국으로 통신된 섹터 파라미터 메시지로부터 획득할 수 있는 가능한 국가 코드 값들을 대응하는 위치와 관련시킨다. 이러한 구현예에서, 데이터 구조는 또한 가능한 국가 코드 값들을 대응하는 위치 불확실성과 관련시킬 수도 있다.
또 다른 실시예에서, 데이터 구조는 GSM 또는 UMTS 무선 통신 시스템에 의해 가입자국에 대해 통신되는 오버헤드 메시지로부터 획득할 수 있는, 가능한 MCC 값들, MNC 값들, LAC 값들, RAC 값들, 셀 식별 값들, 시간 영역 값들, 전술한 사항의 소정의 조합의 값들, 또는 전술한 사항에 하나 이상의 추가 파라미터를 조합한 값들을 대응하는 위치들과 관련시킨다. 일 실시예에서, 데이터 구조는 GSM 또는 UMTS 무선 통신 시스템에 의해 통신되는 위치 영역 정보 엘리먼트로부터 획득할 수 있는 가능한 MCC 값을 대응하는 위치들과 관련시킨다. 예로써, 데이터 구조는 가능한 MCC 값들을 대응하는 위치 불확실성과 관련시킬 수도 있다.
도23A는 CDMA 2000 또는 1xEVDO 시스템에 대해 룩업 테이블에서 사용될 수도 있는 소정의 파라미터의 예를 표로써 요약하며, 도23B는 GSM 또는 UMTS 시스템에 대해 룩업 테이블에 사용될 수도 있는 소정의 파라미터의 예를 표의 형태로 요약한다. 이러한 표는 한정하는 것이 아닌바, 다른 예도 가능하다.
도24는 가입자국에 대한 시드 위치를 도출하는 시스템의 실시예의 블록도이다. 이러한 실시예에서, 하나 이상의 메모리(2402a, 2402b, 2402c)는 무선 통신 시스템에 의해 통신된 오버헤드 메시지로부터 가입자국에 의해 획득할 수 있는 파라미터의 가능한 값들을 대응하는 위치들과 관련시키는 데이터 구조를 저장하도록 구성된다. 게다가, 프로세서(2404a, 2404b, 2404c)는 (1)무선 통신 시스템에 의해 통신된 오버헤드 메시지로부터의 파라미터의 값을 획득하고; (2)파라미터의 값들을 대응하는 위치로 맵핑하도록 하나 이상의 메모리에 저장된 데이터 구조를 액세스하고; 그리고 (3)액세스에 응답하여 가입자국의 시드 위치를 도출하도록 구성된다. 프로세서(2402a, 2402b, 2402c)는 버스(2406)들을 통해 메모리(2404a, 2404b, 2404c)에 액세스가능하다.
프로세서(2402a, 2402b, 2402c)는 (1)가입자국의 시드 위치에 응답하여 GPS-타입 위치 결정 시스템으로부터 발신하는 위성 전송을 탐색하고; 그리고 (2)이러한 전송으로부터 가입자국의 위치를 도출하도록 추가로 구성된다. 예로써, 프로세서(2402a, 2402b, 2402c)는, 낮은 위치 불확실성을 갖는 가입자국의 위치의 다른 추정이 이용불가능할 경우, 데이터 구조를 이용하여 맵핑된 대응하는 위치로, 가입자국의 시드 위치를 설정하도록 구성될 수도 있다.
데이터 구조는 가능한 파라미터의 값들을 대응하는 위치들과 관련시키는 다수의 엔트리를 갖는 적어도 하나의 룩업 테이블을 포함할 수도 있다. 룩업 테이블의 다수의 엔트리는 파라미터들의 가능한 값들을 대응하는 위치 불확실성과 관련시킬 수도 있다.
도25는 시스템의 구현예의 블록도(2500)이다. 이러한 특정 실시예에서, 프로세서는 가입자국의 시드 위치를 도출하는 위치 엔진(2502a), 및 시드 위치에 응답하여 가입자국의 위치를 설정하기 위한 탐색 엔진(2502b)을 포함한다. 이러한 구현예에서, 메모리는 ROM(2504a), 비휘발성 메모리(2504b), 및 RAM(2504)을 포함하며, 각각은 버스(2506)를 통해 프로세서에 액세스 가능하다.
이러한 구현예의 데이터 구조는, 가입자국이 파워 다운되는 동안 고정 부분 및 가변 부분을 갖는다. 고정 부분은 ROM(2504a)에 저장되고, 가변 부분의 원본은 비휘발성 메모리(2504b)에 저장된다. 파워업시, 가변 부분의 사본은 RAM(2504c)에 저장된다. 가입자국이 파워업되는 동안 가변 부분에 대한 소정의 업데이트는 이러한 가변 부분에 대해 행해진다. 가입자국이 파워 다운되면, RAM(2504c)의 업데이트된 사본은 비휘발성 메모리(2504b)에 저장되어, 이전의 원본을 덮어쓰기하고, 새로운 원본으로 작용한다.
예로써, 도23A의 표로서 설명된 바와 같이, 데이터 구조는, CDMA 2000 무선 통신 시스템에 의해 통신된 오버헤드 메시지로부터 가입자국에 의해 획득될 수 있는, 가능한 SID 값, NID 값, BASE_ID 값, 두 개 이상의 전술한 사항의 소정의 조합의 값, 또는 전술한 사항과 적어도 하나의 부가 파라미터의 소정의 조합의 값을, 대응하는 위치들과 관련시킨다. 일 구성에서, 데이터 구조는 CDMA 2000 무선 통신 시스템에 의해 통신된 시스템 파라미터 메시지로부터 가입자국에 의해 획득될 수 있는, 가능한 SID 값들을 대응하는 위치들과 관련시킬 수도 있다. 이러한 구성에서, 데이터 구조는 또한 가능한 SID 값을 대응하는 위치 불확실성과 관련시킬 수도 있다.
도23A의 표로써 설명된 다른 실시예에서, 데이터 구조는, 1xEVDO 무선 통신 시스템에 의해 통신된 오버헤드 메시지로부터 가입자국에 의해 획득될 수 있는, 가능한 국가 코드 값, 섹터 ID 값, 이 둘의 조합의 값, 또는 전술한 사항과 적어도 하나의 부가 파라미터의 소정의 조합의 값을, 대응하는 위치들과 관련시킨다. 일 구성에서, 데이터 구조는 1xEVDO 무선 통신 시스템에 의해 통신된 섹터 파라미터 메시지로부터 획득될 수 있는, 국가 코드 값들을 대응하는 위치들과 관련시킬 수도 있다. 이러한 구성에서, 데이터 구조는 또한 가능한 국가 코드 값을 대응하는 위치 불확실성과 관련시킬 수도 있다.
도23B에 표에 의해 설명된 또 다른 예에서, 데이터 구조는 GSM 또는 UMTS 무선 통신 시스템에 의한 오버헤드 메시지로부터 획득할 수 있는, 가능한 MCC 값들, MNC 값들, LAC 값들, RAC 값들, 셀 식별 값들, 시간 영역 값들, 전술한 사항의 둘 이상의 소정의 조합의 값들, 또는 전술한 사항에 하나 이상의 추가 파라미터를 조합한 값들을 대응하는 위치들과 관련시킨다. 일 실시예에서, 데이터 구조는 GSM 또는 UMTS 무선 통신 시스템에 의해 통신되는 위치 영역 정보 엘리먼트로부터 획득할 수 있는 가능한 MCC 값을 대응하는 위치들과 관련시킬 수도 있다. 이러한 구조에서, 데이터 구조는 가능한 MCC 값들을 대응하는 위치 불확실성들과 관련시킬 수도 있다.
또 다른 예에서, 도26을 참조하면, 최근 GPS 위치 데이터 구조(2602), SID 최근 데이터 구조(2604), SID 자기 학습 데이터베이스(2606), SID 국가 테이블 데이터베이스(2608), 최근 기지국 정보 데이터 구조(2610), 및 SID 서비스 데이터 구조(2612)를 포함하는, 6개의 데이터 구조가 유지될 수도 있다. 위치 엔진(2612)인, ASIC 프로세서가 이러한 6개의 데이터 구조를 액세스하고, 이에 응답하여 번호 2614로 표시된, 가입자국의 시드 위치를 출력한다.
GPS 위치 데이터 구조(2604)의 포맷의 예는 도27에 도시된다. 설명된 바와 같이, Lat_gps 및 Lon_gps 필드는 가입자국의 위치의 최근 GPS 위치(각도 단위)를 나타내며, gpsWeek_gps 및 gpsMs_gps 필드는 최근 GPS 위치가 취해진 시간의 시간 스템프를 포함하는데, gpsWeek_gps 필드는 위치가 취해진 주를 나타내며, gpsMs_gps는 GPS 위치가 취해진 주 동안 시간(밀리초 단위)을 나타낸다. Position_Unc_gps 필드는 최근 GPS 이치의 고유한 위치 불확실성(미터 단위)을 나타낸다.
이러한 값들은 (1)가입자국이 파워업될 때, 또는 (2)가입자국 내의 PE 또는 소정의 다른 프로세서 중 하나에 의해 GPS 위치가 이용가능할 때 (RAM 에서) 모드 업데이트된다. 가입자국이 파워 다운될 때, 이러한 데이터 구조의 내용은 비휘발성 메모리로 기록된다.
SIDlatest 및 최근 기지국 정보 데이터 구조(2604, 2610)의 포맷의 예는 도 28에 도시된다. SIDlatest 데이터 구조(2604) 내에서, SIDlatest 필드는 가입자국에 대해 최근 서비스 SID를 유지하고, gpsWeek 및 gpsMs 필드는 이러한 최근 서비스 SID의 시간 스탬프를 유지한다. 다시 gpsWeek는 최근 업데이트된 주 SIDlatlest를 유지하고, gpsMs는 업데이트가 발생한 주 내의 시간(밀리초 단위)을 유지한다.
최근 기지국 정보 데이터베이스(2610) 내에서, BSLat 및 BSLon 필드는 각각 가입자국을 서비스하는 기지국의 위도 및 경도(각도 단위)를 유지한다. 이웃 기지국의 파일럿을 탐색하기 위해 기지국에 의해 사용된 탐색 윈도우의 크기로부터 도출된 바와 같이, Dmar 필드는 이러한 기지국에 대한 MAR을 유지한다. gpsWeek_BsInfo 및 gpsMs_BsInfo 필드는, 업데이트가 발생한 주 내의 주 및 시간의 형태로 표현된, BSLat 및 BSLon 필드가 최종 업데이트된 시간의 시간 스탬프를 유지한다.
SID Latest 데이터 구조(2604)의 값은 (1)가입자국이 파워업되고, (2)서비스 중단(OOS) 상황이 검출될 때 또는 (3)새로운 서비스 시스템으로 핸드오프가 발생할 때 (RAM 에서) 업데이트되는데, 이러한 각각의 발생이 호스트 무선 시스템으로 하여금 (CDMA 2000 시스템 파라미터 메시지와 같은) 오버헤드 메시지를 최종 서비스 시스템을 식별하는 SID를 포함하는 가입자국으로 통신하게 하기 때문이다. 특히, OOS 상황이 발생할 때, OOS 상황의 개시 바로 이전의 서비스 시스템의 SID는 SIDlatest에 저장되며, 핸드오프 상황이 발생할 때, 핸드오프 바로 이전의 서비스 시스템의 SID는 SIDlatest에 저장된다. 다시 한 번, 이러한 업데이트는 가입자국 내의 PE 또는 다른 프로세서에 의해 실행될 수도 있다. 그리고 이러한 데이터 구조의 내용은 가입자국이 파워다운될 때 비휘발성 메모리로 기록된다.
최근 기지국 정보 데이터 구조(2610)의 값들은 (1)파워업 상황이 발생한 때, 또는 (2)BSLat 및 BSLon의 비제로 값들이 호스트 무선 시스템으로부터 수신된 오버헤드 메시지(예를 들어, CDMA 2000 시스템 파리미터 메시지)에서 발견될 때 (RAM 에서) 업데이트되는데, 이러한 필드의 비제로 값들은 유효한 반면, 제로 값들은 필드가 사용되지 않는다고 가정된다. 다시 한번, 이러한 업데이트는 가입자국 내의 PE 또는 소정의 다른 프로세서에 의해 실행될 수도 있다. 그리고 전술한 바와 같이, 이러한 데이터 구조의 내용은 가입자국이 파워 다운될 때 비휘발성 메모리로 기록된다. 이러한 값들은 가입자국이 IDLE 또는 ACCESS 모드 동안 서비스 중일 때 업데이트된다.
SID 서비스 데이터 구조(2612)는 현재의 서비스 무선 시스템의 SID를 유지하는 필드인 SIDserving, 및 SIDserving 필드가 최종 업데이트된 시간의 시간 스탬프를 유지하는 필드를 포함한다. 만일 가입자국이 OOS이면, SIDserving는 0이다. 만일 가입자국이 서비스 중이면, SIDserving은 1 내지 32767 범위의 수이다. 통상적으로, SIDserving 및 SIDlatest는 동일한 값을 유지하지만, 두 값이 상이한 상황이 존재한다. 예를 들어, 가입자국이 OOS이면, SIDserving은 0일 것이지만, SIDlatest는 OOS 상황 바로 전에 서비스 시스템의 SID를 유지할 것이다. 유사하게, 가입자국이 하나의 시스템으로부터 다른 시스템으로 핸드오프 중이면, SIDlatest는 핸드오프 상황의 개시 바로 전에 서비스 시스템의 SID를 유지할 것인 반면, SIDserving은 핸드오프 이후에 서비스 시스템의 SID를 유지할 것이다.
SID 자기 학습 데이터 베이스(2606)는 GPS 시간에 의해 정렬(sort)된 엔트리를 갖는 순환적 고정 크기 어레이로서, 각각은 도29에 도시된 형태를 갖는다. 어레이의 크기는 통상의 이동 가정에 기초하여 선택된다. 통상적인 가입자가 한국, 일본과 미국 사이를 이동하는 경우를 생각하면, 55 엔트리의 고정된 크기 어레이가 적절할 수도 있다. 각각의 엔트리는 디폴트 널 값으로 초기에 설정된다. 이어, 엔트리들은 가입자국이 서비스 상태인 동안 GPS 위치가 획득됨에 따라 파퓰레이팅된다. 가입자국이 서비스 중지중이면, 엔트리들의 업데이트 또는 파퓰레이팅은 심지여 GPS 위치가 획득되어도 실행되지 않는다.
가입자국이 서비스 상태인 동안 GPS 위치가 획득되면, SID 자기 학습 데이터베이스(2606)는, SIDserving의 현재 값에 입력된 엔트리가 존재하는 지를 결정하기 위해 참조된다. 만일 이러한 엔트리가 존재하지 않으면, 엔트리는 이러한 SID에 할당된다. 만일 파퓰레이팅되지 않은 엔트리가 이용가능하지 않다면, 가장 오래된 파퓰레이팅된 엔트리가 할당된다. (이는 파퓰레이팅된 엔트리가 종료하는 유일한 방법이다.) 이어 새롭게 할당된 엔트리는 도32A의 의사 코드에 따라 파퓰레이팅된다. 만일 SIDserving으로 입력된 엔트리가 이미 존재하면, 상기 엔트리의 선택된 필드가 다시 도32A의 의사코드를 통해 업데이트될 수도 있다. 의사 코드가 현재 엔트리에 대한 업데이트, 및 새롭게 할당된 엔트리의 파퓰레이션을 관장하기 때문에, 그 동작에 대한 설명이 제공될 것이다.
도32A를 참조하면, 디폴트 커버리지 반경(RadiusSL)은 구성가능한 값인, 400km로 설정된다. 이어 SIDserving에 입력된 엔트리가, SIDserving의 값을 중심 위치 및 커버리지 반경과 관련시키는 국가 테이블 데이터베이스(2608)에 존재하는지를 결정하도록 행해진다. 만일 그렇다면, 가변 CentroidCountry 및 RadiusCountry는 각각 이러한 값들로 세팅된다. 가변 DeltaRadius는 또한 국가의 GPS 위치와 중심 위치 사이의 위치에 차로 설정된다. SIDserving에 입력된 엔트리가 SID 국가 테이블 데이터베이스(2608)에서 발견되지 않기 때문에 SIDserving 값이 중심 위치 및 커버리지 반경과 관련될 수 없으면, 가변 RadiusCountry는 디폴트 커버리지 값인 RadiusSL로 설정되고, 가변 DeltaRadius는 0으로 설정된다(따라서 SID 국가 테이블 데이터베이스(2608)의 엔트리의 부족과 일치하여, 충돌 조건이 검출되지 않는 것을 보장한다).
만일 DeltaRadius가 RadiusCountry 보다 커서, GPS 위치가 SID 국가 테이블 데이터베이스(2608)에 의해 표시된 바와 같이 국가에 대한 커버리지 영역 밖에 있는 것을 나타내면, 충돌 상황이 검출된다. 따라서, 어떤 상황이 존재하든지, 새롭게 할당된 엔트리 또는 현재 엔트리 중 하나에서 마스크 필드의 값은 논리 "1"로 설정되어 SIDserving에 대한 충돌이 존재함을 나타낸다. 그렇지 않으면, 마스크 필드의 값은 논리 "0"으로 클리어되어 충돌 상황이 존재하지 않음을 나타낸다.
이러한 두 상황의 예는 도32에 도시된다. 여기서 SID 국가 테이블 데이터베이스(2608) 엔트리는 SIDserving을, 커버리지 영역(3202)(원 내의 영역)을 함께 한정하는, 중심 위치(3208) 및 커버리지 반경(3206)을 관련시키는 것으로 가정된다. 가변 CentroidCountry는 값(3208)으로 설정되며, 가변 RadiusCountry는 값(3206)으로 설정된다. 만일 GPS 위치가 gps1이면, 가변 DeltaRadius는 gps1에 의해 표시된 위치와 중심 위치(3208) 사이의 차인, 번호(3204)로 표시된 값으로 설정된다. DeltaRadius의 값이 RadiusCountry의 값을 초과하고, 이는 gps1이 SIDserving의 지정된 커버리지 영역(원에 의해 표현된 영역) 밖에 있음을 나타내기 때문에 충돌이 검출된다. 따라서, 현재 엔트리 또는 SID 자기 학습 데이터베이스(2606)의 새롭게 할당된 엔트리 중 하나의 마스크 값은 논리 "1"로 설정된다. 대조적으로, 만일 GPS 위치가 gps2이면(중심 위치(3208)와 동일), 가변 DeltaRadius는 0으로 설정되어, gps2가 중심 위치(3208)와 일치함을 나타낸다. 충돌은 이러한 경우 검출되지 않는데, 이는 DeltaRadius의 값이 RadiusCountry의 값을 초과하여, 결국 gps2가 SIDserving의 의도된 커버리지 영역 내에 있음을 나타낸다.
엔트리의 마스크 필드의 값이 적절하게 설정 또는 삭제되면, GPS 위치의 위도 및 경도는 엔트리의 위도 및 경도 필드에 각각 저장되며, 발생된 GPS 위치의 주 동안 주 및 시간(mS 단위)으로 표현된 GPS 위치의 시간 스탬프가 gpsWeek 및 gpsMs 필드에 각각 저장된다. 이어 의사 코드는 실행을 완료한다.
의사-코드의 실행 동안, SIDserving에 대해 입력된 어떠한 엔트리도 SID 자기 학습 데이터베이스(2606) 또는 SID 국가 테이블 데이터베이스(2608)에 존재하지 않아서, SIDserving이 앞서 조우되지 않았으며, SID 국가 테이블 데이터베이스(2608)에 표현된 소정의 국가와 관련되지 않은 경우, SIDserving에 입력된 엔트리는 가입자국이 SIDserving에 의해 서비스되는 동안 발생된 GPS 위치의 시간 스탬프 및 위치 설정을 포함하는 SID 자기 학습 데이터베이스(2606)에 부가된다. 이는 유용한데, 그 이유는 SIDserving이 장래에 조우될 때, (GPS 위치의 수명을 반영하는 위치 불확실성과 함께) GPS 위치 설정은 가입자국의 시드 위치로서 작용할 수도 있기 때문이다.
SID 자기 학습 데이터베이스(2606)의 엔트리들의 업데이팅 및 파퓰레이팅은 RAM에서 발생하고, GPS 위치가 획득되고 가입자국이 현재 서비스 중일 때 PE 또는 다른 소정의 프로세서에 의해 실행된다. 가입자국이 파워다운될 때, RAM에 저장된 바와 같은 이러한 데이터 구조의 콘텐츠는 비휘발성 메모리에 저장되며, 결국 업데이트 및 새롭게 파퓰레이팅된 엔트리들이 보존되는 것을 보장한다.
SID 국가 테이블 데이터베이스(2608)는 각각이 SID의 연속한 범위를 국가 중심 위치 및 커버리지 영역과 관련시키는 엔트리를 갖는 룩업 테이블이다. 이러한 데이터 베이스의 엔트리의 포맷의 예는 도30에 도시된다. SIDstart 필드는 영역에서 개시 SID를 유지하며, SIDend 필드는 영역에서 종료 SID를 유지하며, 위도 및 경도 필드는 각각 관련된 국가중심 위도 및 경도(각각 0.0001라디안 단위)를 유지하며, 반지름 필드는 관련 국가의 커버리지 반경(km 단위)을 유지한다.
이러한 예에서, SID 국가 테이블 데이터베이스(2608)는 가입자국이 활성화되고 서비스 상태에 놓인 후 변경되지 않은 ROM에 고정된 위치 테이블(fixed table)이다. 오히려, 제조 동안, 테이블은 www.ifast.org(예를 들어, 도8A-8G 참조)로부터 획득된 SID 영역의 현재 테이블을 이용하여 파퓰레이팅되며, ROM에 고정된다. 만일 SID 국가 테이블 데이터베이스(2608)가 확정된 후 SID가 새롭게 국가에 대해 할당되면, 상황은 SID 자기 학습 데이터베이스(2606)에서 엔트리를 통해 조절된다.
테이블을 파퓰레이팅하기 위해, www.ifast.org로부터의 SID 영역의 현재 테이블은 SID 영역에 의해 다운로드되고 저장된다. 각각의 엔트리는 엔트리의 우선 순위와 반비례하게 관련된 해쉬 값을 유지하는 해쉬 필드, 관련된 국가의 중심 위치를 유지하는 중심 위치 필드(위도 및 경도), 및 커버리지의 반경을 유지하는 커버리지 반경 필드와 함께 증대된다. 엔트리에 할당된 해쉬 값은 가입자가 상기 국가로 이동할 것으로 예상되는 정도와 반비례하게 관련된다. 예를 들어, 미국, 일본 및 한국 사이를 광범위하게 이동하는 것으로 예상되는 가입자의 경우, 미국 관련 엔트리는 가장 높은 우선 순위를 나타내는 1의 해쉬 값이 할당되고, 일본 관련 엔트리는 차상위 우선 순위를 나타내는 2의 해쉬 값이 할당되고, 한국 관련 엔트리는 다음의 차상위 우선 순위를 나타내는 3의 해쉬 값이 할당될 수도 있다. ROM에서 확정된 바와 같이, 테이블은 오름 차순으로 해쉬 값이 정렬될 것이며, 가장 높은 우선 순위 엔트리는 상부에 또는 상부를 향해 위치한다. 엔트리의 중심 위치는 국가에 대한 최대 위치와 최소 위치 사이의 중간 위치이며, 엔트리에 대한 커버리지 반경은 국가의 전체를 포함하는 중심 위치에 중심을 둔 회로 영역의 커버리지 반경이다.
일단 테이블이 증대되면, 테이블의 다수의 엔트리는 적절하게 통합될 수도 있다. 예를 들어, 카리브해의 국가들에 대한 다수의 엔트리는 전체 카리브해의 영역에 대한 단일 엔트리로 통합될 수도 있다. 다수의 엔트리를 통합하기 위해, 결합될 때, 개별 엔트리의 SID 영역은 SID들의 단일의 연속적 범위를 형성할 것이다. 이어 중심 위치 필드는 전체 영역의 중심 위치로 채워지며, 커버리지 반경 필드는 전체 영역을 포함하는 중심 위치에 중심을 둔 원을 한정하는 반경 값으로 채워진다. 이어 테이블의 엔트리는 각각의 엔트리로 할당된 해쉬 값에 기초하여 우선 순위에 따라 정렬된다.
도31A-31G는 www.ifast.org로부터 다운로드되고 SID 국가 테이블 데이터베이스(2608)의 프리커서를 형성하기 위해 설명되는 방식으로 부분적으로 증대되는 SID 영역 테이블을 도시한다. 테이블의 엔트리들은 19 그룹들로 분할되며, 각각의 그룹의 엔트리들에는 그룹의 엔트리들의 우선 순위에 반비례하는 영역(1-18)의 해쉬 값이 할당된다. 예를 들어, SID 영역(1 내지 7807) 내의 광범위한 미국 관련 엔트리들에는 가장 높은 우선 순위를 나타내는 1의 해쉬 값이 할당되고, SID 영역(12288 내지 13311) 내의 일본 관련 엔트리에는 차상위의 높은 우선 순위 레벨을 나타내는 2의 해쉬 값이 할당되는 방식이다. 특히, 모든 카리브해 관련 엔트리들은 15의 해쉬 값이 할당된 전체 카리브해 영역을 나타내는 단일 엔트리로 통합된다.
가입자국의 시드 위치를 결정하기 위한 높은 레벨 알고리즘이 설명될 것이다. 가입자국이 서비스 중(IS)이든 또는 서비스 중지(OOS) 중이든, 알고리즘은 시드 위치의 모든 가능한 소스를 계산하고, 및 가장 낮은 위치 불확실성을 을 갖는 소스를 선택하는 것을 포함한다. 알고리즘은 5개의 단계로 진행하며, 각각의 단계에서 가능한 시드 위치 및 대응하는 위치 불확실성을 결정하고, 각각의 단계에서 두 벡터(SeedPosition(i), 1≤i≤5, 및 SeedUncetainty(i), 1≤i≤5)를 파퓰레이팅 한다.
제1 단계에서, 최근 GPS 위치와 관련한 위치 불확실성은 도33의 의사-코드를 이용하여 현재 시간에 대해 에이징(aged)된다. 이러한 의사 코드에 따라, 현재 시간 및 GPS 위치에 태그된 시간 사이의 시간 차와 동일한 TimeDelta가 계산된다. 만일 이러한 TimeDelta 값이 2시간보다 작으면, 가입자국의 추정 속도(seedpos_MsSpeedMax)는 예를 들어, 33.975m/s(76mph)인 추정 자동차 속도(seedpos_MsSpeedMax_car)로 설정되며, 그렇지 않고, 최근 GPS 이후의 시간이 2시간과 같거나 이를 초과하면, 가입자국이 비행기에 의해 이동했다는 추정을 반영하는 (예를 들어, 178.816m/s(400mph)인) 추정 비행기 속도(seedpos_MsSpeedMax_air)로 설정된다. 이어 추정 속도(seedpos_MsSpeedMax)에 GPS 위치의 에이징으로 인한 증가하는 위치 불확실성에 도달하기 위해 TimeDelta 값이 곱해진다. 이어 이러한 값은 SeedUncertainty(1)에 저장된 최근 GPS 위치의 총 위치 불확실성에 도달하기 위해 GPS 위치의 고유 위치 불확실성(GPS Fix 위치 불확실성(도27의 Position_Unc_gps))에 부가된다. 제1 잠재 시드 위치(SeedPosition(1))는 최근 GPS 위치에 설정된다.
설명된 "조기 출구" 기준은 잔여로 진행할 필요가 있는 지를 결정하기 위해 계산될 수도 있다. 일 실시예에서, 만일 최근 GPS 위치와 관련된 에이징된 위치 불확실성인 SeedUncertainty(1)가 예를 들어, 8GPS 칩 또는 등가적으로 2400미터인 통상의 GPS 정밀 위치 요구 내에 있으면, 가입자국의 시드 위치는 최근 유효 GPS 위치로 간주되며, 알고리즘은 다음 단계로 진행하지 않고 종료한다. 동일한 토큰 에 의해, 만일 SeedUncertainty(1)가 이러한 통상의 요구 범위 밖에 있다면, 알고리즘은 다음 단계로 진행한다.
제2 단계에서, 만일 최근 기지국 정보 데이터 구조(2610)가 서비스 기지국의 위도 및 경도의 비제로 값을 유지하면, 이러한 값들의 위치 불확실성은 데이터 구조(2610)가 기지국 lat/lon의 비제로 값을 유지할 경우 도34의 의사 코드를 실행함으로써 현재 시간에 대해 에이징된다.
도33의 코드에 유사하게, 도34의 코드에서, 현재 시간과 기지국 lat/lon 값에 대해 태그된 시간 사이의 시간 차와 동일한 TimeDelta가 계산된다. 만일 이러한 TimeDelta 값이 2시간 미만이면, 가입자국의 추정 속도(seedpos_MsSpeedMax)는 예를 들어, 33.975m/s(76mph)인 추정 자동차 속도(seedpos_MsSpeedMax_car)로 설정되며, 그렇지 않으면, 예를 들어, 178.816m/s(400mph)인 추정 비행기 속도(seedpos_MsSpeedMax_air)로 설정된다. 이어 추정 속도(seedpos_MsSpeedMax)에는 기지국 lat/lon 값들의 에이징으로 인해 증가하는 위치 불확실성에 도달하도록 TimeDelta 값이 곱해진다. 이어 이러한 값은 기지국 lat/lon 위치의 총 위치 불확실성(UncertaintyBSlatlon)에 도달하기 위해 기지국의 고유 위치 불확실성(도28의 Dmar)에 부가된다. 이어 이러한 값은 가입자국이 지구 표면의 소정의 위치에 위치한다는 가정과 관련된 디폴트 위치 불확실성과 비교되며, 위치 불확실성은 전체 지구를 포함한다. 만일 디폴트 위치 불확실성 미만이면, 위치 불확실성의 제2 인스턴스 생성(PositionUncertainty(2))은 UncertaintyBSlatlon으로 설정된다. 만일 디폴트 위치 불확실성보다 크면, PositionUncertainty(2)는 디폴트 위치 불확실성 으로 설정된다. 어느 쪽 경우든, 제2 가능 시드 위치(SeedPosition(2))는 기지국 lat/lon 위치로 설정된다.
제3 단계에서, 도35의 의사 코드는, 시드 위치가 SID 자기 학습 데이터베이스(2606)의 매칭 엔트리로부터 가능한 지를 결정하기 위해 실행된다. 만일 가입자국이 서비스 중지 중이고, SID 자기 학습 데이터베이스(2606)가 SIDlatest에 대해 매칭 엔트리를 유지하면, 이러한 매칭 엔트리와 관련된 위치 불확실성은 현재 시간에 대해 에이징된다. 도35의 코드에서 도34의 코드에 유사하게, 현재 시간과 매칭 엔트리에 저장된 GPS에 대해 태그된 시간 사이의 시간 차와 동일한 TimeDelta가 계산된다. 만일 이러한 TimeDelta 값이 2시간보다 작으면, 가입자국의 추정 속도(seedpos_MsSpeedMax)는 예를 들어, 33.975m/s(76mph)인 추정 자동차 속도(seedpos_MsSpeedMax_car)로 설정되며, 그렇지 않으면, 예를 들어, 178.816m/s(400mph)인, 추정 비행기 속도(seedpos_MsSpeedMax_air)로 설정된다.
이어 추정 속도(seedpos_MsSpeedMax)에는, 매칭 엔트리로부터의 GPS lat/lon의 에이징으로 인해 증가하는 위치 불확실성에 도달하기 위해 TimeDelta 값이 곱해진다. 이어 이러한 값은 매칭 엔트리로부터의 GPS lat/lon 위치의 총 위치 불확실성에 도달하기 위해 GPS lat/lon 위치의 고유 위치 불확실성(seedpos_default_sid_uncertainty)에 부가된다. 이어 이러한 값은 가입자국이 지구 표면의 소정의 위치에 위치한다는 가정과 관련된 디폴트 위치 불확실성과 비교되며, 위치 불확실성은 전체 지구를 포함한다. 만일 디폴트 위치 불확실성 미만이면, 위치 불확실성의 제3 인스턴스 생성(SeedUncertainty(3))은 매칭 엔트리로 부터의 GPS lat/lon 위치의 총 위치 불확실성으로 설정된다. 만일 디폴트 위치 불확실성보다 크면, SeedUncertainty(3)는 디폴트 값으로 설정된다. 어느 쪽 경우든, 제3 가능 시드 위치(SeedPosition(3))는 매칭 엔트리로부터의 GPS lat/lon 위치로 설정된다.
만일 가입자국이 서비스 중이고, 매칭 엔트리가 SIDserving과 매칭하는 데이터베이스(2006)에 존재하면, 매칭 엔트리로부터의 GPS lat/lon 위치의 에이징은 불필요한 것으로 간주된다. 이 경우, SeedUncertainty(3)은 GPS lat/lon 위치의 고유 위치 불확실성(seedpos_default_sid_uncertainty)로 설정되며, SeedUncertainty(3)은 매칭 엔트리로부터의 GPS lat/lon 위치로 설정된다.
만일 가입자국이 서비스 중지 중이고, SIDlatest와 부합하는 데이터베이스(2606)의 엔트리가 존재하지 않거나, 가입자국이 서비스 중이고 SIDserving과 부합하는 데이터베이스(2606)의 엔트리가 존재하지 않으면, 도35의 의사 코드는 생략된다.
제4 단계에서, 도36A-36B의 의사 코드는 시드 위치가 SID 국가 테이블 데이터베이스(2608)의 매칭 엔트리에 기초하여 가능한 지를 결정하도록 실행된다. 도36A에 도시된 코드의 제1 부분은 가입자국이 서비스 중지 중인 경우를 관리한다. 코드의 이러한 부분에서, 만일 SIDlatest가 데이터 구조(2604)에 한정되지 않으면, 이러한 의사 코드의 실행이 중지되고, 프로그램 제어는 SeedPosition 및 SeedUncertainty의 제4 인스턴스 생성을 계산하지 않고 복귀된다. 만일 SID 자기 학습 데이터베이스(2606)에서 SIDlatest에 대한 매칭 엔트리가 충돌의 존재를 나타 내거나, SIDlatest에 대한 매칭 엔트리가 SID 국가 테이블 데이터베이스(2608)로부터 부재하면, SeedUncertainty(4)는 전체 지구의 디폴트 값으로 설정되고, SeedPosition(4)는 0 lat 및 0lon의 디폴트 값으로 설정된다. 만일 매칭 엔트리가 SID 국가 테이블 데이터베이스(2608)에 존재하고, 충돌이 SIDserving에 대해 지적되지 않으면, RadiusCountry는 SID 국가 테이블 데이터베이스(2608)의 매칭 엔트리로부터 커버리지 반경으로 설정되며, RadiusCountry와도 동일한, SIDserving에 대한 위치 불확실성은 현재 시간에 대해 에이징된다. 이를 달성하기 위해, 현재 시간과 SIDlatest에 대해 태그된 시간 사이의 시간 차와 동일한 TimeDelta가 계산된다. 만일 이러한 TimeDelta 값이 앞에서와 같이 2시간 미만이면, 가입자국의 추정 속도(seedpos_MsSpeedMax)는 예를 들어, 33.975m/s(76mph)인 추정 자동차 속도(seedpos_MsSpeedMax_car)로 설정되며, 그렇지 않으면, 예를 들어, 178.816m/s(400mph)인, 추정 비행기 속도(seedpos_MsSpeedMax_air)로 설정된다.
이어 추정 속도(seedpos_MsSpeedMax)에는 SIDlatest의 에이징으로 인해 증가하는 위치 불확실성에 도달하기 위해 TimeDelta 값이 곱해진다. 이어 이러한 값은 중심 위치의 총 위치 불확실성에 도달하기 위해 SIDlatest에 대응하는 중심 위치의 고유 위치 불확실성(RadiusCountry)에 부가된다. 이어 이러한 값은 가입자국이 지구 표면의 소정의 위치에 위치한다는 가정과 관련된 디폴트 위치 불확실성과 비교되며, 위치 불확실성은 전체 지구를 포함한다. 만일 디폴트 위치 불확실성 미만이면, 위치 불확실성의 제4 인스턴스 생성(SeedUncertainty(4))은 매칭 엔트리로부터의 중심 위치의 총 위치 불확실성으로 설정된다. 만일 디폴트 위치 불확실성보다 크면, SeedUncertainty(4)는 디폴트 값으로 설정된다. 어느 쪽 경우든, 제4 가능 시드 위치(SeedPosition(4))는 매칭 엔트리로부터의 중심 위치로 설정된다.
도36B에 도시된 의사 코드의 제2 부분은 가입자국이 서비스 중인 경우를 관리한다. SIDserving과 관련한 국가가 SIDlatest와 관련한 국가와 상이하여 가입자국이 긴 트래픽 호 동안 SID 경계와 교차함을 나타내는 지를 결정하기 위한 체크가 우선 행해진다. 이러한 경우, SIDlatest에 대한 커버리지 반경인, SIDlatest와 관련한 중심 위치에 대한 위치 불확실성은 현재 시간에 대해 에이징된다. 현재 시간과 SIDlatest에 대해 태그된 시간 사이의 사간 차인, TimeDelta에는 가입자국의 추정 속도인 seedpos_MsSpeedMax가 곱해지며(앞서 설명됨), 그 결과는 최종 SID에 대한 커버리지 영역(RadiusCountryLatest)에 부가된다. 이어 결과는 SIDserving 국가 반경과 비교된다. SeedUncertainty(4)는 두 값들 중 작은 값으로 설정된다. 이어 SeedPosition(4)은 SIDlatest와 관련된 중심 위치 또는 SIDserving와 관련된 중심 위치로 설정된다. 만일 에이징된 SIDlatest 국가 반경이 SIDserving 국가 반경보다 작으면, SeedPosition(4)는 SIDlatest에 대한 중심 위치로 설정되고; 그렇지 않으면, SIDserving에 대한 중심 위치로 설정된다.
이를 추가로 설명하기 위해, 한국에 위치한 가입자국이 호 동안 중국으로 경계를 넘고, 한국의 에이징된 국가 반경(SIDlatest)이 중국의 국가 반경(SIDserving)보다 작게 시간이 경과된 예를 가정하자. 이 예에서, SeedUncertainty(4)는 한국의 에이징된 국가 반경으로 설정되고, SeedPosition(4)는 한국의 중심 위치로 설정될 것이다.
만일 SIDserving 및 SIDlatest와 관련된 국가가 동일하지만, SIDserving과 관련한 SID 자기 학습 데이터베이스(2608)의 매칭 엔트리가 충돌을 나타내면, SeedUncertainty(4)는 전체 지구 불확실성 디폴트 값으로 설정되고, SeedPosition(4)은 디폴트 0 lat/0 lon 위치로 설정된다. 만일 국가들이 동일하지만, SIDserving과 관련한 어떠한 충돌도 나타나지 않으면, SIDserving과 관련한 중심 위치에 대한 위치 불확실성은 현재 시간에 대해 에이징된다. 이를 달성하기 위해, 현재 시간과 SIDserving에 대해 태그된 시간 사이의 차인, TimeDelta에는 가입자국의 추정 속도인 seedpos_MsSpeedMax가 곱해지며, 그 결과는 서비스 SID에 대한 커버리지 반경에 더해진다. 이어 결과는 전체 지구 위치 불확실성 디폴트 값과 비교된다. SeedUncertainty(4)는 이 둘 중 작은 값으로 설정된다. SeedPosition(5)는 SIDserving과 관련된 중심 위치로도 설정된다.
다섯 번째로, SeedUncertainty(5)는 전체 지구 디폴트 값으로 설정되고, SeedPosition(5)는 디폴트 0 lat / 0 lon 값으로 설정된다.
이러한 다섯 번째 단계에서, 가입자국의 시드 위치는 5개의 가능한 값들 중 하나에 설정되는데, SeedPosition(i)(1≤i≤5)는 가장 작은 대응 SeedUncetainty(i)(1≤i≤5)를 갖는다.
이어 PE는 선택된 시드 위치 및 위치 불확실성에 대한 획득 지원 정보를 도출하고, GPS 탐색기로 이러한 정보를 통과시킨다. 만일 GPS 탐색기가 유효한 GPS 위치를 생성하는데 실패하고, 앞서 획득된 시드 위치가 SID 자기 학습 데이터베이스(2606) 또는 SID 국가 테이블 데이터베이스(2608) 옵션으로부터 생성되면, PE는 디폴트 0 lat / 0 lon 값과 같은 시드 위치 및 전체 지구 디폴트 값과 같은 위치 불확실성을 이용하여 획득 지원 정보를 생성한다. 이어 PE는 이러한 정보를 GPS 탐색기로 제공하며 다른 GPS 위치 시도를 개시한다.
다양한 실시예, 구현예 및 실례들이 설명되었지만, 본 발명의 사상 내에서 더 많은 실시예, 구현예 및 실례들이 가능하다는 것이 당업자에게 명백하다. 결론적으로, 본 발명은 첨부된 청구항에 의해서만 한정된다.

Claims (34)

  1. 무선 통신 시스템에서 가입자국의 시드(seed) 위치를 도출(derive)하는 방법으로서,
    상기 무선 통신 시스템으로부터 오버헤드 메시지를 수신하는 단계; 및
    상기 오버헤드 메시지의 파라미터로부터 상기 가입자국의 상기 시드 위치를 도출하는 단계를 포함하며, 상기 시드 위치를 도출하는 단계는,
    상기 파라미터로부터 상기 가입자국의 제 1 위치 추정을 도출하는 단계;
    상기 가입자국의 제 2 위치 추정을 도출하도록 시도(attempt)하는 단계;
    만일 상기 제2 위치 추정이 이용 불가능하면, 상기 가입자국의 상기 시드 위치를 상기 제1 위치 추정으로 설정하는 단계;
    만일 상기 제2 위치 추정이 상기 제1 위치 추정보다 더 높은 위치 불확실성(uncertainty)을 가지면, 상기 가입자국의 상기 시드 위치를 상기 제1 위치 추정으로 설정하는 단계; 및
    만일 상기 제2 위치 추정이 상기 제1 위치 추정보다 더 낮은 위치 불확실성을 가지면, 상기 가입자국의 상기 시드 위치를 상기 제2 위치 추정으로 설정하는 단계를 포함하는, 가입자국의 시드 위치 도출 방법.
  2. 삭제
  3. 제 1 항에 있어서,
    상기 파라미터는 상기 가입자국과 통신하는 기지국의 위치를 표시하며; 그리고
    상기 제1 위치 추정은 상기 파라미터에 의해 표시된 상기 기지국 위치로 설정되는, 가입자국의 시드 위치 도출 방법.
  4. 제 3 항에 있어서,
    상기 시드 위치는 CDMA 2000 무선 통신 시스템에 의해 상기 가입자국에 대해 통신된 시스템 파라미터 메시지(System Parameters Message)로부터의 BASE_LAT 및 BASE_LON 값들로 설정되는, 가입자국의 시드 위치 도출 방법.
  5. 제 1 항에 있어서,
    상기 제2 추정은 상기 가입자국의 이전 위치 설정(position fix)인, 가입자국의 시드 위치 도출 방법.
  6. 제5항에 있어서,
    상기 이전의 위치 설정은 시간 스탬핑되고 상기 시간 스탬프로부터 도출가능한 수명(age)을 가지며, 상기 제2 추정의 상기 위치 불확실성은 상기 수명에 응답하여 결정되는, 가입자국의 시드 위치 도출 방법.
  7. 제 1 항에 있어서,
    상기 제2 추정은 상기 가입자국의 상기 위치의 디폴트 추정으로 설정되는, 가입자국의 시드 위치 도출 방법.
  8. 제 7 항에 있어서,
    상기 제2 추정의 상기 위치 불확실성은 디폴트 값으로 설정되는, 가입자국의 시드 위치 도출 방법.
  9. 제 1 항에 있어서,
    상기 시드 위치를 도출하는 단계는 CDMA 2000 무선 통신 시스템에 의해 가입자국으로 통신된 시스템 파라미터 메시지, ANSI-41 시스템 파라미터 메시지, 및 인트래픽(In-Traffic) 시스템 파라미터 메시지: 중 하나로부터의 SID 값을 맵핑하는 단계를 더 포함하는, 가입자국의 시드 위치 도출 방법.
  10. 제 1 항에 있어서,
    상기 시드 위치를 도출하는 단계는,
    상기 파라미터의 가능한 값들을 대응하는 위치들과 관련시키는 데이터 구조를 이용하여, 상기 파라미터를 위치에 맵핑하는 단계; 및
    상기 시드 위치를 상기 맵핑된 위치로 설정하는 단계를 더 포함하는, 가입자국의 시드 위치 도출 방법.
  11. 제 10 항에 있어서,
    상기 데이터 구조는 상기 파라미터의 가능한 값들을 대응하는 위치 불확실성들로 맵핑하도록 구성된, 가입자국의 시드 위치 도출 방법.
  12. 무선 통신 시스템에서 위치를 갖는 가입자국에서, 하나 이상의 오버헤드 메시지 파라미터들의 가능한 값들을 대응하는 위치들과 관련시키는 하나 이상의 데이터 구조들을 업데이트하는 방법으로서,
    무선 통신 시스템으로부터 상기 가입자국에 의해 수신된 하나 이상의 오버헤드 메시지로부터 하나 이상의 파라미터들의 값들을 획득하는 단계;
    상기 하나 이상의 데이터 구조들에 액세스함으로써 상기 하나 이상의 파라미터 값들을 대응하는 위치로 맵핑하는 단계;
    상기 가입자국의 시드 위치를 상기 대응하는 위치로 설정하는 단계;
    상기 시드 위치에 응답하여 하나 이상의 위성 전송의 탐색을 포함하여, GPS-타입 위치 결정 시스템으로부터 발신하는 상기 하나 이상의 위성 전송으로부터 상기 가입자국의 위치 확정(fix)을 도출하는 단계;
    업데이트 조건이 상기 가입자국의 위치 확정에 응답하여 존재하는 지를 결정하는 단계; 및
    만일 업데이트 조건이 존재하면 하나 이상의 데이터 구조들을 업데이트하는 단계를 포함하고,
    여기서, 상기 시드 위치를 설정하는 단계는,
    상기 하나 이상의 파라미터 값들로부터 상기 가입자국의 제 1 위치 추정을 도출하는 단계;
    상기 가입자국의 제 2 위치 추정을 도출하는 것을 시도하는 단계;
    만일 상기 제2 위치 추정이 이용 불가능하면, 상기 가입자국의 상기 시드 위치를 상기 제1 위치 추정으로 설정하는 단계;
    만일 상기 제2 위치 추정이 상기 제1 위치 추정보다 더 높은 위치 불확실성을 가지면, 상기 가입자국의 상기 시드 위치를 상기 제1 위치 추정으로 설정하는 단계; 및
    만일 상기 제2 위치 추정이 상기 제1 위치 추정보다 더 낮은 위치 불확실성을 가지면, 상기 가입자국의 상기 시드 위치를 상기 제2 위치 추정으로 설정하는 단계를 포함하는, 데이터 구조들을 업데이트하는 방법.
  13. 제 12 항에 있어서,
    상기 하나 이상의 데이터 구조들은 하나 이상의 파라미터들의 가능한 값들을 대응하는 위치 불확실성 값들과 관련시키며, 상기 맵핑하는 단계는 상기 하나 이상의 오버헤드 메시지로부터의 상기 하나 이상의 파라미터 값을 대응하는 위치 불확실성 값으로 맵핑하는, 데이터 구조들을 업데이트하는 방법.
  14. 제 13 항에 있어서,
    상기 위치 불확실성 값들은 커버리지 영역을 나타내는 커버리지 값들이며, 만일 가입자국의 위치 확정이 상기 맵핑된 커버리지 값에 의해 표시된 상기 커버리지 영역 밖에 있을 경우, 업데이트 조건이 존재하는 것으로 결정되는, 데이터 구조들을 업데이트하는 방법.
  15. 제 14 항에 있어서,
    업데이트 조건이 존재함을 결정한 때 또는 그 후, 하나 이상의 데이터 구조들에 저장된 바와 같은 맵핑된 커버리지 값은 확장되고, 그로 인해, 상기 값에 의해 표시된 상기 커버리지 영역은 상기 가입자국의 위치 확정을 포함하는, 데이터 구조들을 업데이트하는 방법.
  16. 제 14 항에 있어서,
    업데이트 조건이 존재함을 결정한 때 또는 그 후, 상기 하나 이상의 파라미터 값들을 대응하는 위치 및 커버리지 값과 관련시키는 하나 이상의 엔트리들은 하나 이상의 파라미터 값들이 새로운 위치 또는 커버리지 값으로 맵핑하도록 대체되는, 데이터 구조들을 업데이트하는 방법.
  17. 제 14 항에 있어서,
    업데이트 조건이 존재함을 결정한 때 또는 그 후, 상기 하나 이상의 파라미터 값들을 위치 및 커버리지 값과 관련시키는 하나 이상의 새로운 엔트리는 하나 이상의 룩업 테이블들에 부가되는, 데이터 구조들을 업데이트하는 방법.
  18. 제 12 항에 있어서,
    상기 맵핑하는 단계는 CDMA 2000 무선 통신 시스템에 의해 가입자국으로 통신되는 오버헤드 메시지로부터의 SID 값을 대응하는 위치로 맵핑하는 단계를 포함하는, 데이터 구조들을 업데이트하는 방법.
  19. 무선 통신 시스템에서 위치를 갖는 가입자국에서, 무선 통신 시스템에 의해 통신된 하나 이상의 오버헤드 메시지들로부터 획득가능한 하나 이상의 파라미터들의 가능한 값들을 대응하는 위치들과 관련시키는 다수의 엔트리들을 갖는 하나 이상의 데이터 구조들을 업데이트하는 방법으로서,
    무선 통신 시스템으로부터 상기 가입자국에 의해 수신된 하나 이상의 오버헤드 메시지로부터 하나 이상의 파라미터 값들의 값들을 획득하는 단계;
    상기 하나 이상의 파라미터 값들을 대응하는 위치와 관련시키는 하나 이상의 엔트리들이 존재하는 지를 결정하기 위해 상기 하나 이상의 데이터 구조에 액세스하는 단계;
    시드 위치를 설정하는 단계; 및
    만일 상기 하나 이상의 엔트리들이 상기 하나 이상의 데이터 구조들에 존재하지 않으면, 상기 하나 이상의 데이터 구조들을 업데이트하는 단계를 포함하고,
    상기 시드 위치를 설정하는 단계는
    상기 하나 이상의 파라미터 값들로부터 상기 가입자국의 제 1 위치 추정을 도출하는 단계;
    상기 가입자국의 제 2 위치 추정을 도출하는 것을 시도하는 단계;
    만일 상기 제2 위치 추정이 이용 불가능하면, 상기 가입자국의 상기 시드 위치를 상기 제1 위치 추정으로 설정하는 단계;
    만일 상기 제2 위치 추정이 상기 제1 위치 추정보다 더 높은 위치 불확실성을 가지면, 상기 가입자국의 상기 시드 위치를 상기 제1 위치 추정으로 설정하는 단계; 및
    만일 상기 제2 위치 추정이 상기 제1 위치 추정보다 더 낮은 위치 불확실성을 가지면, 상기 가입자국의 상기 시드 위치를 상기 제2 위치 추정으로 설정하는 단계를 포함하는,
    데이터 구조를 업데이트하는 방법.
  20. 제 19 항에 있어서,
    만일 상기 하나 이상의 엔트리들이 상기 하나 이상의 데이터 구조들에 존재하지 않으면, 상기 하나 이상의 데이터 구조들은 상기 하나 이상의 파라미터들의 값들을 대응하는 위치와 관련시키는 하나 이상의 엔트리들을 부가함으로써 업데이트되는, 데이터 구조를 업데이트하는 방법.
  21. 제 20 항에 있어서,
    상기 부가된 하나 이상의 엔트리들은 또한 상기 하나 이상의 파라미터 값들을 대응하는 위치 불확실성과 관련시키는, 데이터 구조를 업데이트하는 방법.
  22. 삭제
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
  27. 무선 통신 시스템에서 위치를 갖는 가입자국으로서,
    상기 무선 통신 시스템에 의해 통신된 적어도 하나의 오버헤드 메시지들로부터 상기 가입자국에 의해 획득될 수 있는 가능한 파라미터 값들을 대응하는 위치들 및 위치 불확실성 값들과 관련시키는 데이터 구조를 저장하는 메모리; 및
    (1) 상기 적어도 하나의 오버헤드 메시지로부터 파라미터 값들을 획득하고;
    (2) 상기 파라미터 값들을 대응하는 위치로 맵핑하기 위해 상기 데이터 구조에 액세스하고; 그리고
    (3a) 상기 파라미터 값들로부터 상기 가입자국의 제 1 위치 추정을 도출하고;
    (3b) 상기 가입자국의 제 2 위치 추정을 도출하는 것을 시도하고;
    (3c) 만일 상기 제2 위치 추정이 이용 불가능하면, 상기 가입자국의 시드 위치를 상기 제1 위치 추정으로 설정하고;
    (3d) 만일 상기 제2 위치 추정이 상기 제1 위치 추정보다 더 높은 위치 불확실성을 가지면, 상기 가입자국의 상기 시드 위치를 상기 제1 위치 추정으로 설정하고; 그리고
    (3e) 만일 상기 제2 위치 추정이 상기 제1 위치 추정보다 더 낮은 위치 불확실성을 가지면, 상기 가입자국의 상기 시드 위치를 상기 제2 위치 추정으로 설정하도록
    (3) 상기 액세스에 응답하여 상기 가입자국의 상기 시드 위치를 도출하도록 구성된 적어도 하나의 프로세서를 포함하는, 가입자 국.
  28. 제 27 항에 있어서,
    상기 적어도 하나의 프로세서는,
    (1) 상기 시드 위치에 응답하여 GPS-타입 위치 결정 시스템으로부터 위성 전송들을 탐색하고; 그리고
    (2) 상기 전송들로부터 상기 가입자국의 위치 확정을 도출하도록 추가로 구성되는, 가입자 국.
  29. 제 27 항에 있어서,
    상기 적어도 하나의 프로세서는,
    낮은 위치 불확실성을 가진 상기 가입자국의 상기 위치의 제공된 다른 추정이 이용 가능하지 않은 경우, 상기 가입자국의 상기 시드 위치를 상기 데이터 구조를 이용하여 맵핑된 대응 위치로 설정하도록 추가로 구성되는, 가입자 국.
  30. 제 27 항에 있어서,
    상기 하나 이상의 데이터 구조들은 상기 하나 이상의 파라미터들의 가능한 값들을 대응하는 위치들과 관련시키는 다수의 엔트리들을 갖는 룩업 테이블을 포함하는, 가입자 국.
  31. 제 30 항에 있어서,
    상기 룩업 테이블의 다수의 엔트리들은 상기 파라미터 값들의 상기 가능한 값들을 대응하는 위치 불확실성들과 관련시키는, 가입자 국.
  32. 제 27 항에 있어서,
    상기 적어도 하나의 프로세서는 상기 가입자국의 시드 위치를 도출하기 위한 위치 엔진 및 상기 시드 위치에 응답하여 상기 가입자국의 위치를 확정하는 탐색 엔진을 더 포함하는, 가입자 국.
  33. 제 27 항에 있어서,
    상기 데이터 구조는, CDMA 2000 무선 통신 시스템에 의해 통신된 하나 이상의 오버헤드 메시지들로부터 상기 가입자국에 의해 획득할 수 있는 가능한 SID 값들을 대응하는 위치들과 관련시키는, 가입자 국.
  34. 제 33 항에 있어서,
    상기 데이터 구조는 상기 가능한 SID 값들을 대응하는 위치 불확실성들과 관련시키는, 가입자 국.
KR1020077024217A 2005-03-22 2006-03-22 무선 통신에서 비지원 ｇｐｓ 타입 위치 결정의 지원에있어서 가입자국의 시드 위치를 도출하는 방법 및 장치 KR100980160B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US66444405P 2005-03-22 2005-03-22
US60/664,444 2005-03-22
US11/244,529 2005-10-05
US11/244,529 US7450064B2 (en) 2005-03-22 2005-10-05 Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020097018165A Division KR100973932B1 (ko) 2005-03-22 2006-03-22 무선 통신에서 비지원 ｇｐｓ 타입 위치 결정의 지원에 있어서 가입자국의 시드 위치를 도출하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20070121794A KR20070121794A (ko) 2007-12-27
KR100980160B1 true KR100980160B1 (ko) 2010-09-03

Family

ID=36704008

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020097018165A KR100973932B1 (ko) 2005-03-22 2006-03-22 무선 통신에서 비지원 ｇｐｓ 타입 위치 결정의 지원에 있어서 가입자국의 시드 위치를 도출하는 방법 및 장치
KR1020077024217A KR100980160B1 (ko) 2005-03-22 2006-03-22 무선 통신에서 비지원 ｇｐｓ 타입 위치 결정의 지원에있어서 가입자국의 시드 위치를 도출하는 방법 및 장치

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020097018165A KR100973932B1 (ko) 2005-03-22 2006-03-22 무선 통신에서 비지원 ｇｐｓ 타입 위치 결정의 지원에 있어서 가입자국의 시드 위치를 도출하는 방법 및 장치

Country Status (10)

Country Link
US (4) US7450064B2 (ko)
EP (3) EP1864151B1 (ko)
JP (3) JP4778038B2 (ko)
KR (2) KR100973932B1 (ko)
CN (2) CN101176011B (ko)
AU (1) AU2006226901A1 (ko)
BR (1) BRPI0614011B1 (ko)
CA (2) CA2602591C (ko)
IL (1) IL186283A0 (ko)
WO (1) WO2006102508A1 (ko)

Families Citing this family (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US20080129588A1 (en) * 2001-06-06 2008-06-05 David Albert Lundgren Method and apparatus for determining location information of a mobile device
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
EP2348640B1 (en) 2002-10-05 2020-07-15 QUALCOMM Incorporated Systematic encoding of chain reaction codes
CN1954501B (zh) 2003-10-06 2010-06-16 数字方敦股份有限公司 通过通信信道接收从源发射的数据的方法
US7418651B2 (en) 2004-05-07 2008-08-26 Digital Fountain, Inc. File download and streaming system
US8130781B2 (en) * 2005-02-28 2012-03-06 Intellectual Ventures I Llc Method and apparatus for providing dynamic selection of carriers
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
JP5550834B2 (ja) 2006-02-13 2014-07-16 デジタル ファウンテン， インコーポレイテッド 可変ｆｅｃオーバヘッド及び保護期間を利用したストリーミング及びバッファリング
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
US8045976B2 (en) 2006-04-04 2011-10-25 Aegis Mobility, Inc. Mobility call management
WO2007134196A2 (en) 2006-05-10 2007-11-22 Digital Fountain, Inc. Code generator and decoder using hybrid codes
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9386064B2 (en) * 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US20100211690A1 (en) * 2009-02-13 2010-08-19 Digital Fountain, Inc. Block partitioning for a data stream
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9137629B2 (en) * 2006-08-31 2015-09-15 Qualcomm Incorporated Apparatus and methods for providing location-based services to a mobile computing device having a dual processor architecture
KR20140094660A (ko) * 2006-10-30 2014-07-30 인터디지탈 테크날러지 코포레이션 Ｌｔｅ 시스템에서 추적 영역 업데이트 및 셀 재선택을 구현하는 방법 및 장치
US8798639B2 (en) * 2007-01-17 2014-08-05 Qualcomm Incorporated Method and apparatus for using historic network information for determining approximate position
US8160560B2 (en) * 2007-03-02 2012-04-17 Aegis Mobility, Inc. Management of mobile device communication sessions to reduce user distraction
AU2008298602A1 (en) 2007-09-12 2009-03-19 Digital Fountain, Inc. Generating and communicating source identification information to enable reliable communications
US8224353B2 (en) 2007-09-20 2012-07-17 Aegis Mobility, Inc. Disseminating targeted location-based content to mobile device users
US20090098855A1 (en) * 2007-10-11 2009-04-16 Cellblock Telecommunications Company, Inc. Method and system for provisioning communication service to a mobile communication device to restrict use when operating a vehicle
WO2009100568A1 (zh) * 2008-01-30 2009-08-20 Zte Corporation 用户终端设备和用于该设备的网络接入方法
US20090215466A1 (en) * 2008-02-22 2009-08-27 Darcy Ahl Mobile phone based system for disabling a cell phone while traveling
US8700049B2 (en) * 2008-04-18 2014-04-15 Qualcomm Incorporated System and/or method for reducing initial position uncertainty in SPS operation
CA2724994C (en) * 2008-05-22 2014-08-12 Novatel Inc. Gnss receiver using signals of opportunity and assistance information to reduce the time to first fix
US8897801B2 (en) * 2008-06-13 2014-11-25 Qualcomm Incorporated Transmission of location information by a transmitter as an aid to location services
US8620306B2 (en) * 2008-06-24 2013-12-31 Qualcomm Incorporated Location specific search for regional satellite vehicles
KR101479782B1 (ko) * 2008-07-31 2015-01-06 삼성전자주식회사 이동 통신 단말기의 위치 검출 방법 및 시스템
AU2009290098A1 (en) * 2008-09-05 2010-03-11 Aegis Mobility, Inc. Bypassing enhanced services
US8565765B2 (en) * 2008-10-17 2013-10-22 Qualcomm Incorporated Method and apparatus for determining the country where a mobile device has acquired service
US8761798B2 (en) * 2008-11-19 2014-06-24 West Corporation System and method for hosting location based services for a mobile unit operating among a plurality of mobile networks
CN102037372B (zh) * 2008-12-29 2015-05-20 通腾科技股份有限公司 导航装置及方法
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US20100284290A1 (en) * 2009-04-09 2010-11-11 Aegis Mobility, Inc. Context based data mediation
US8467805B2 (en) * 2009-05-08 2013-06-18 Andrew Llc System and method for determining a reference location using cell table data mining
US8390512B2 (en) * 2009-06-05 2013-03-05 Qualcomm Incorporated On demand positioning
US9386447B2 (en) 2009-07-21 2016-07-05 Scott Ferrill Tibbitts Method and system for controlling a mobile communication device
US9615213B2 (en) 2009-07-21 2017-04-04 Katasi Llc Method and system for controlling and modifying driving behaviors
US8761821B2 (en) 2009-07-21 2014-06-24 Katasi Llc Method and system for controlling a mobile communication device in a moving vehicle
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US8259010B2 (en) * 2009-10-14 2012-09-04 Qualcomm Incorporated Qualifying coarse position injection in position determination systems
CN101668285B (zh) * 2009-10-23 2013-01-16 中兴通讯股份有限公司 一种移动终端的小区锁定方法和可锁定小区的移动终端
US20110096697A1 (en) * 2009-10-28 2011-04-28 Qualcomm Incorporated Automatic Selection of Geographic Area Specific Behavior
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
US8433334B2 (en) 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US8655371B2 (en) 2010-01-15 2014-02-18 Apple Inc. Location determination using cached location area codes
US8200251B2 (en) * 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US8660576B2 (en) 2010-01-15 2014-02-25 Apple Inc. Adaptive location determination
US8634860B2 (en) 2010-01-15 2014-01-21 Apple Inc. Location determination using cached location area codes
US8620344B2 (en) 2010-04-07 2013-12-31 Apple Inc. Location-based application program management
US9063222B2 (en) * 2010-05-28 2015-06-23 Qualcomm Incorporated Almanac maintenance for mobile station positioning
US9049497B2 (en) 2010-06-29 2015-06-02 Qualcomm Incorporated Signaling random access points for streaming video data
US8918533B2 (en) 2010-07-13 2014-12-23 Qualcomm Incorporated Video switching for streaming video data
US9185439B2 (en) 2010-07-15 2015-11-10 Qualcomm Incorporated Signaling data for multiplexing video components
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US8806050B2 (en) 2010-08-10 2014-08-12 Qualcomm Incorporated Manifest file updates for network streaming of coded multimedia data
US8812014B2 (en) * 2010-08-30 2014-08-19 Qualcomm Incorporated Audio-based environment awareness
US9445239B2 (en) * 2010-10-15 2016-09-13 Apple Inc. Location based operation of a wireless mobile system
CN101998239A (zh) * 2010-11-04 2011-03-30 北京握奇数据系统有限公司 基于电信智能卡的定位方法、电信智能卡、服务器和系统
US8831628B2 (en) * 2010-11-24 2014-09-09 Apple Inc. Location estimation
US8638720B2 (en) * 2011-01-06 2014-01-28 Apple Inc. Multi-tiered detection of a geofence
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US8996037B2 (en) * 2012-02-24 2015-03-31 Broadcom Corporation Wireless communication device capable of performing enhanced fingerprint mapping and location identification
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
US9696407B1 (en) * 2012-08-07 2017-07-04 Rockwell Collins, Inc. Backup navigation position determination using surveillance information
US9188668B2 (en) 2012-11-27 2015-11-17 At&T Intellectual Property I, L.P. Electromagnetic reflection profiles
US20150032720A1 (en) * 2013-07-23 2015-01-29 Yahoo! Inc. Optimizing database queries
US9467869B2 (en) * 2014-09-19 2016-10-11 Qualcomm Incorporated Cell coverage assignment
US9699301B1 (en) 2015-05-31 2017-07-04 Emma Michaela Siritzky Methods, devices and systems supporting driving and studying without distraction
CN105467361A (zh) * 2015-12-05 2016-04-06 中国人民解放军信息工程大学 联合无线电信号复包络和载波相位信息的超视距目标直接定位方法
CN105929389A (zh) * 2015-12-05 2016-09-07 中国人民解放军信息工程大学 一种基于外辐射源时延和多普勒频率的直接定位方法
CN105510948A (zh) * 2015-12-05 2016-04-20 中国人民解放军信息工程大学 联合无线电信号复包络和载波相位信息的多目标直接定位方法
CN105979577A (zh) * 2016-05-11 2016-09-28 百度在线网络技术（北京）有限公司 一种获取用户到访信息的方法和系统
US10952052B2 (en) 2017-10-11 2021-03-16 Blackberry Limited Method and system for dynamic APN selection
CN108377547B (zh) * 2018-01-05 2020-06-02 阿里巴巴集团控股有限公司 一种定位的方法、装置及设备
US11617059B1 (en) 2021-05-28 2023-03-28 T-Mobile Usa, Inc. Mobile device geographic location determination for emergency services

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1237009A2 (en) * 2001-02-23 2002-09-04 Nokia Corporation A method for positioning, a positioning system, and a mobile device
US20030125046A1 (en) * 2001-12-27 2003-07-03 Wyatt Riley Use of mobile stations for determination of base station location parameters in a wireless mobile communication system

Family Cites Families (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2014A (en) * 1841-03-24 Machine ecu cutting square-joint dovetails
US5157737A (en) * 1986-07-25 1992-10-20 Grid Systems Corporation Handwritten keyboardless entry computer system
US5155689A (en) * 1991-01-17 1992-10-13 By-Word Technologies, Inc. Vehicle locating and communicating method and apparatus
JPH1047982A (ja) * 1996-08-06 1998-02-20 Sony Corp 位置測定装置、位置測定方法、ナビゲーション装置、ナビゲーション方法、情報サービス方法及び自動車
JPH114474A (ja) * 1997-06-13 1999-01-06 Mitsubishi Electric Corp 携帯端末装置及び情報提供システム
JPH1132111A (ja) 1997-07-09 1999-02-02 Sony Corp 電話装置
DE19748372A1 (de) 1997-11-03 1999-05-06 Eastman Kodak Co Kamera mit einer Vorrichtung zum Auffinden guter Motivstandorte
FI106353B (fi) * 1998-01-09 2001-01-15 Sonera Oyj Menetelmä ja järjestelmä tilaajaprofiilin muuttamiseksi päätelaitetta palvelevan tukiaseman identiteetin perusteella
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
US6429815B1 (en) * 1998-03-17 2002-08-06 Qualcomm, Incorporated Method and apparatus for determining search center and size in searches for GPS transmissions
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
DE50108252D1 (de) 2000-08-04 2006-01-05 Siemens Ag 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
JP2002124902A (ja) 2000-10-18 2002-04-26 Matsushita Electric Ind Co Ltd 衛星通信端末
JP2002131410A (ja) 2000-10-27 2002-05-09 Japan Radio Co Ltd Ｇｐｓ受信機
US7149201B2 (en) * 2000-12-20 2006-12-12 Denso Corporation Enhanced bearer overhead monitoring for improved position location performance for wireless mobiles
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 Ｇｐｓ位置検出装置
US20020087563A1 (en) * 2001-01-02 2002-07-04 Sanjay Ghemawat System and method for reorganizing data storage in accordance with usage frequency
US7576692B2 (en) * 2001-02-23 2009-08-18 Nokia Corporation Method for positioning, a positioning system, and an electronic device
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
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
CN1235361C (zh) * 2002-10-31 2006-01-04 华为技术有限公司 一种实现gps小区帧定时测量的方法及其装置
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
US8548462B2 (en) * 2004-10-19 2013-10-01 Qualcomm Incorporated User equipment cellular identification
US7706975B2 (en) * 2004-10-19 2010-04-27 Qualcomm Incorporated Mobile cellular identification database for enhanced GPS performance
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
US7053826B1 (en) 2005-02-03 2006-05-30 Eride, Inc. Extended range high sensitivity SPS positioning receiver
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
CA2744847C (en) 2005-11-07 2013-09-10 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
US8700049B2 (en) 2008-04-18 2014-04-15 Qualcomm Incorporated System and/or method for reducing initial position uncertainty in SPS operation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1237009A2 (en) * 2001-02-23 2002-09-04 Nokia Corporation A method for positioning, a positioning system, and a mobile device
US20030125046A1 (en) * 2001-12-27 2003-07-03 Wyatt Riley Use of mobile stations for determination of base station location parameters in a wireless mobile communication system

Also Published As

Publication number Publication date
KR100973932B1 (ko) 2010-08-03
CN102685885A (zh) 2012-09-19
US7450064B2 (en) 2008-11-11
JP2008538170A (ja) 2008-10-09
JP2013048445A (ja) 2013-03-07
JP5139554B2 (ja) 2013-02-06
AU2006226901A1 (en) 2006-09-28
CA2734570A1 (en) 2006-09-28
EP1864151B1 (en) 2016-04-27
US9194957B2 (en) 2015-11-24
JP4778038B2 (ja) 2011-09-21
CN101176011A (zh) 2008-05-07
JP2011166821A (ja) 2011-08-25
US20060217130A1 (en) 2006-09-28
US20100279705A1 (en) 2010-11-04
KR20070121794A (ko) 2007-12-27
BRPI0614011A2 (pt) 2011-03-01
EP3705915A1 (en) 2020-09-09
BRPI0614011B1 (pt) 2019-09-17
US20130009810A1 (en) 2013-01-10
CN101176011B (zh) 2013-11-06
CA2602591A1 (en) 2006-09-28
KR20090107075A (ko) 2009-10-12
EP1864151A1 (en) 2007-12-12
WO2006102508A1 (en) 2006-09-28
CN102685885B (zh) 2014-12-17
US8299960B2 (en) 2012-10-30
CA2602591C (en) 2012-08-07
JP5675740B2 (ja) 2015-02-25
EP3001213B1 (en) 2020-03-18
EP3001213A1 (en) 2016-03-30
IL186283A0 (en) 2008-01-20
US20130002483A1 (en) 2013-01-03

Similar Documents

Publication Publication Date Title
KR100980160B1 (ko) 무선 통신에서 비지원 ｇｐｓ 타입 위치 결정의 지원에있어서 가입자국의 시드 위치를 도출하는 방법 및 장치
US20210029666A1 (en) Local area network assisted positioning
CN107771408B (zh) 移动终端及其定位方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
A107 Divisional application of patent
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130729

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140730

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180628

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190624

Year of fee payment: 10