KR20010072115A - 셀룰러 또는 pcs 망을 통해 gps 수신기를 돕는 방법및 시스템 - Google Patents

셀룰러 또는 pcs 망을 통해 gps 수신기를 돕는 방법및 시스템 Download PDF

Info

Publication number
KR20010072115A
KR20010072115A KR1020017001283A KR20017001283A KR20010072115A KR 20010072115 A KR20010072115 A KR 20010072115A KR 1020017001283 A KR1020017001283 A KR 1020017001283A KR 20017001283 A KR20017001283 A KR 20017001283A KR 20010072115 A KR20010072115 A KR 20010072115A
Authority
KR
South Korea
Prior art keywords
gps
time
wireless network
mobile station
assistance information
Prior art date
Application number
KR1020017001283A
Other languages
English (en)
Other versions
KR100671677B1 (ko
Inventor
블로에봄레란드스콧
쿠라파티해비쉬
호밀러다니엘피.
자데바거알.
Original Assignee
도날드 디. 먼둘
에릭슨 인크.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 도날드 디. 먼둘, 에릭슨 인크. filed Critical 도날드 디. 먼둘
Publication of KR20010072115A publication Critical patent/KR20010072115A/ko
Application granted granted Critical
Publication of KR100671677B1 publication Critical patent/KR100671677B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • G01S19/06Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0036Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0221Receivers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S2205/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001Transmission of position information to remote stations
    • G01S2205/008Transmission of position information to remote stations using a mobile telephone network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/0014Carrier regulation
    • H04L2027/0024Carrier regulation at the receiver end
    • H04L2027/0026Correction of carrier offset
    • H04L2027/0034Correction of carrier offset using hypothesis testing

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Control And Safety Of Cranes (AREA)

Abstract

본 발명에 있어서, 이동국의 위치를 측정하는 시스템이 개시되어 있다. 이동국은 무선 네트워크에서 동작하는 송수신기와 GPS 수신기를 포함한다. 상기 시스템은 GPS 수신기를 구비하여 위치표 데이터를 얻는 무선 네트워크 제어 시스템을 포함한다. 제어 시스템은 위치표 데이터로부터 어시스턴스 정보를 얻어 상기 어시스턴스 정보를 무선 네트워크를 통해 이동국으로 전송한다. 어시스턴스 정보는 GPS 내의 복수의 선택된 위성에 대해, 선택 시간에 이동국에 근접해있는 무선 네트워크에서의 고정된 위치에서의 범위와 상기 범위의 도함수를 나타낸다. 이동국은 수신된 어시스턴스 정보를 이용하여, GPS 내의 복수의 선택된 위성으로부터 수신되는 복합적인 신호를 조사하여 상기 선택된 위성 중 복수의 위성에 대한 부호 위상을 측정하며, 상기 측정된 부호 위상을 무선 네트워크를 통해 무선 네트워크 제어 시스템으로 리턴한다. 무선 네트워크 제어 시스템은 고정된 위치와 상기 측정된 부호 위상을 이용하여 무선 네트워크에서의 이동국의 위치를 계산한다.

Description

셀룰러 또는 PCS 망을 통해 GPS 수신기를 돕는 방법 및 시스템{METHOD AND SYSTEM FOR AIDING GPS RECEIVERS VIA A CELLULAR OR PCS NETWORK}
최근에는, 셀룰러 망 또는 그 밖의 공중 육상 이동 통신망(Public Land Mobile Network:PLMN) 내에서의 이동국의 지리적인 위치를 측정하는 것이 다수의 응용 범위에서 중요해지고 있다. 예컨대, 운송 및 택시 회사는 그들의 차량의 위치를 측정하여 급송 절차의 효율을 개선하기 위해 측위 서비스(positioning services)를 요구할 수 있다. 이 외에도, 911 호출과 같은 긴급 호출의 경우, 긴급 상황에서 긍정적인 결과를 보장함에 있어 이동 단말기의 정확한 위치를 아는 것이 매우 중요할 수 있다.
또한, 측위 서비스는 도난 차량(stolen car)의 위치 측정, 낮은 비용으로 요금이 부과될 수 있는 홈 존(home zone) 호출 확인, 마이크로 셀(micro cell) 내의과열 지점(hot spot) 발견, 또는 Where Am I 서비스와 같은 프리미엄(premium) 가입자 서비스를 제공하는데 이용될 수 있다. Where Am I 서비스는, 예컨대 이동국에 가장 가까운 주유소(gas ststion), 식당, 또는 병원의 위치를 측정하는 것을 용이하게 한다.
이동국의 지리적인 위치를 측정하는 한 가지 기술은 위성에 의한 전세계 측위 시스템(GPS)을 이용하는 것이다. GPS는 수신 유닛(unit)의 위치, 속도 및, 시간을 나타내도록 GPS 수신기에서 처리될 수 있는 특별히 부호화된 위성 신호를 제공하는 위성 항행 시스템(satellite navigation system)이다. 3차원 위치 좌표 및, 고정된 좌표계와 관련된 수신기 클록의 시간 오프셋(offset)을 계산하기 위해서는 네 개 이상의 GPS 위성이 필요하다.
GPS 시스템은 약 12 시간 내에 지구를 선회하는 24개(여분을 고려하지 않음)의 위성을 포함한다. GPS 위성 궤도의 높이(20,200Km)는, 위성이 24시간 마다 약 한 번씩 임의의 지점상에서 동일한 지상 항로(ground track)와 구성(configuration)이 반복되도록 하는 것이다. 각각 적어도 네 개의 위성을 가진 명목상의 궤도면이 6개가 있는데, 이것은 일정한 간격을 유지하며(즉, 60°떨어져있음) 지구의 적도면에 대해 약 55°기울어져 있다. 이와 같은 배치는, 지구 상의 어떤 지점에서도 사용자에게 4 와 12 개 사이의 위성이 보일 수 있게 한다.
GPS 시스템의 위성은 GPS 수신기에서 위치, 속도 및, 시간 좌표를 측정하는데 12 레벨의 정밀도를 제공한다. GPS 시스템의 일반 사용자(civilian user) 대부분은, 수평으로는 100 미터, 수직으로는 ±150 미터, 시간상으로는 ±340 ns 의 2-σ정확도를 가진 표준 측위 서비스(Stadard Positioning Service:SPS)를 사용한다. 정밀 측위 서비스(Precise Positioning Service:PPS)는 암호(cryptographic) 장치 및 키를 가지며 특히 수신기를 구비한 공인된 사용자에게만 이용될 수 있다.
GPS 위성 각각은 12 개의 마이크로웨이브 반송파 신호를 전송한다. L1 주파수(그 중심은 1575.42 MHZ임)는 SPS 와 PPS 부호 신호는 물론 항행 메시지를 전달한다. L2 주파수(그 중심은 1227.60 MHZ 임) 또한 PPS 부호를 전달하며, PPS 시스템과 호완성이 있는 수신기를 이용하여 전리층 지연(ionospheric delay)을 측정하는데 이용된다.
L1 및 L2 마이크로웨이브 반송파 신호는 세 가지의 이진 부호: 즉, 1.023 MHZ 대략 획득(Coarse Acquisition:C/A) 부호, 10.23 MHZ 정밀 부호(Precise Code:P-Code) 및, 50 Hz 항행 시스템 데이터 부호(Navigational System Data Code:NAV Code)를 이용하여 변조된다. C/A 부호는 GPS 위성 고유의 특징을 나타내는 의사 난수(pseudorandom number:PRN) 부호이다. 모든 GPS 위성은 동일한 L1 및 L2 반송파 상으로 자신의 이진 부호를 전송한다. 동시에 수신된 다수의 신호는 부호 분할 다원 접속(Code Division Multiple Access:CDMA) 상관기(correlator)에 의해 복원된다. 일반 GPS 수신기내의 상관기는 먼저, NAV 부호에 의해 변조된 C/A 부호를 복원한다. 다음으로, 위상 동기 루프(Phase Locked Loop:PLL) 회로가 NAV 부호에서 C/A 부호를 분리해낸다. GPS 위성 중 어느 것이 범위 내에 있는지를 결정하기 위해서는 먼저 GPS 수신기가 자신의 대략적인 위치를 측정할 필요가 있음을 강조한다. 이와 반대로, 자신의 대략적인 위치를 알고 있는 GPS 수신기는 적절한 GPS위성에 의해 전송된 신호에 더욱 신속히 동조할 수 있다.
보편적으로, GPS 수신기를 개시하는 것은 네 개 이상의 GPS 위성의 항행 데이터 신호로부터 일련의 항법 파라미터를 얻는 것을 필요로한다. 이와 같은 GPS 위성 초기화 과정은 종종 수 분(several minutes)이 소요될 수도 있다.
GPS 측위 과정 시간(duration)은 GPS 수신기가 얼마나 많은 정보를 가지는지에 직접적으로 의존한다. 대부분의 GPS 수신기는, 미리 일년 동안의 예상 위성 위치를 조잡하게 기술하는 달력(almanac) 데이터를 이용하여 프로그램된다. 그러나, GPS 수신기가 대략적인 자신의 위치에 대해 어느 정도 알고 있지 않다면, GPS 수신기는 가시적인 위성으로부터의 신호의 상호관계를 충분히 빠르게 나타낼 수 없으므로, 자신의 위치를 신속하게 계산할 수 없다. 또한, 개시할 때 C/A 부호와 NAV 부호를 얻기 위해서는, 이미-획득한 신호를 계속 감시하는데 필요한 것보다 더 높은 신호 세기가 필요하다는 것을 알아두어야 한다. 또한, GPS 신호를 감시하는 과정은 환경적인 요소에 의해 매우 영향을 받는다는 것을 유념하여야 한다. 따라서, 야외에서 쉽게 얻어질 수 있는 GPS 신호는, 수신기가 잎(foliage) 아래에 있거나, 차량 안, 또는 무엇보다도 건물 안에 있을 때 점점 더 얻기 어려워진다.
FCC 위상 II E-911 서비스의 응답 시간 조건과 같은 최근의 정부 명령에 의해, 반드시 이동 핸드셋(handset)의 위치가 신속한 방식으로 정확히 측정되어야 한다. 따라서, 빠르고 정확한 위치 측정이라는 요구조건을 또한 충족하면서 GPS 수신기를 이동 단말기 내에 효과적으로 구현하기 위해서는, 현지 시간(local time)과 위치 추정, 위성 위치표(ephemeris) 및, 클록 정보(이동국의 위치에 따라 변할 수있음)와 같은 정확한 어시스턴스(assistance) 데이터를 이동 단말기에 신속하게 제공할 필요가 있다. 상기 어시스턴스 데이터를 이용하면, 이동 단말기와 통합되거나 이동 단말기에 접속되는 GPS 수신기가 상기 수신기 개시 절차를 신속히 처리하게 할 수 있다. 따라서, 이동 단말기와 통합되거나 이동 단말기에 접속되는 GPS 수신기로 필요한 어시스턴스 GPS 정보를 기존의 무선 네트워크를 통해 전송할 수 있는 것이 바람직하다.
Taylor 등의 U.S. 특허 제 4,445,118 호에는 GPS 수신기를 돕는 개념이 논의되어 있다. 상기 기술된 방법은 정지 위성(geosynchronous satellite)과 같은 단일 송신기를 이용하여 지리적으로 넓은 영역에 단 하나의 어시스턴스 메시지를 제공한다. 어시스턴스 데이터는 계획된 GPS 위성 목록, 각각의 위성 위치 및, 위성 신호 상의 예측된 도플러 시프트(Doppler shifts)를 포함한다. 이와 같은 메시지 구조는 사용자 수신기 내에서 위치 계산 기능(position computation function:PCF)이 수행될 수 있도록 한다.
Krasner의 U.S. 특허 제 5,663,734 호에는 또 다른 GPS 수신기 접근법이 기재되어 있다. 상기 특허는 주로 수신기 구조와 관련되지만, 어시스턴스에 의해 수신기 성능이 얼마나 개선될 수 있는지가 논의되어 있다. 상기 특허는 "위치표의 데이터 표본"과 예상된 도플러 시프트를 가능한 어시스턴스 메시지 내용으로 언급한다.
Lau의 U.S. 특허 제 5,418,538 호에는, "기준국(reference station)" 에서 동일한 수신기로부터 "차별(differential)" 정보를 브로드캐스트(broadcast) 함으로써 원격 GPS/GLONASS 수신기를 돕는 시스템과 방법이 기재되어 있다. 일 실시예에서, 기준국은 가시적인 위성 목록 및 관련 위치표를 브로드캐스트한다. 원격 수신기에 대한 장점은 세 가지: 즉, 메모리 요구 감소, 주파수 참조 비용 저렴 및 더욱 신속한 획득이 중복되어 있다. 상기 특허에는, 제1 위성을 얻은 후 수신기 클록의 부정확성으로 인한 도플러를 추정하고 제거할 수 있다는 잇점이 기재되어 있다.
Eshenbach의 U.S. 특허 제 5,663,735 호에는, GPS 수신기가 무선 신호로부터 정확한 절대 시간 기준(absolute time reference)을 얻는 방법이 기재되어 있다. 임의로, 수신기는 또한 수신기내에 포함된 그다지 비싸지 않은 수정 발진기보다 더 정확한 주파수 기준을 무선 신호로부터 얻는다. GPS 수신기는 위치 계산을 수행하므로, GPS 수신기에 대한 위치표 및 클록 정정은 물론 절대 시간을 가져야 한다.
일반적으로, 상기 특허는 무선 인터페이스(air interface)를 통한 사용자 단말기와 네트워크 간의 동기화를 이용하지 않는다. 상기 참조한 종래 기술에 있어서 공통적인 또 다른 단점은, 어시스턴스가 그다지 압축되지 않으며 비교적 자주 갱신되어야 한다는 것인데, 이는 셀룰러 망이나 그 밖의 PLMN 에서 효과적인 브로드캐스트 전달을 불가능하게 할 수 있다.
GSM 네트워크에 대한 또 다른 어시스트(assisted)-GPS 계획은 T1 표준 기록(T1P1/98-132r2)이다. 상기 계획은, 기준 GPS 수신기를 네트워크 내의 다양한 노드에 배치하여, 상기 수신기로부터 위치 정보를 얻은 다음, 가시적인 위성 목록과 더불어 상기 정보를 GSM 다운링크 베어러(bearer) 상의 메시지를 통해 모든 핸드셋 GPS 수신기에 제공하는 원리에 바탕을 둔다. 상기 접근법의 잇점은, 핸드셋GPS 수신기를 완전히 기능적이게 할 수 있다는 것인데, 즉 PCF를 포함하며 연속 항법 모드에서 동작할 수 있다는 것이다. 그러나, 현재의 GSM 망 구조는 상기 방법에 필요한 데이터 전송 양을 지원할 수 없을 수도 있다. 어시스턴스를 GPS가 구비된 모든 핸드셋에 브로드캐스트 하는 것이 매우 바람직하지만, 브로드캐스트 기능이 적절한 방식으로 어시스턴스를 전달할 수 있을 것 같지는 않다. 앞으로 포인트-투-포인트(point-to-point) 전달이 실현될 수도 있지만, 현재의 베어러 USSD(Unstructured Supplementary Data)는 필요한 대역폭을 가지지 않는다. 긴급 발생지(E911)에 있어서는 특히 잠재시간(latency)이 중요한데, 이것은 U.S. 업계내의 규제 조건이다.
본 발명은 상기 기술된 하나 이상의 문제점을 새로운 간단한 방법으로 해결하고자 한다.
본 발명은 1998년 8월 13일자로 제출된 미합중국 긴급 출원 제 60/096,437 호의 잇점을 청구한다.
본 발명은 전세계 측위 시스템(Global Positioning System:GPS) 수신기에 관한 것으로서, 특히 셀룰러 또는 PCS 망을 통해 통신하는 셀룰러 전화기나 그 밖의 다른 장치와 함께 구성되는 GPS 수신기에 정보를 전달하는 방법에 관한 것이다.
도 1은 통상적인 지상 무선 전기통신 시스템의 블록도.
도 1a 및 1b는 본 발명에 따라 GPS 수신기를 돕는 시스템의 블록도.
도 2는 기준 송수신국(base transceiver station)과 GPS-MS 와 관련하여 놓인 위성을 간략히 나타내는 도면.
도 3은 얻어진 시간축(time base)에서 GPS-MS 가 동작하는 방법을 나타내는 타이밍 도.
도 4a 및 4b는 본 발명에 따라 GPS 수신기를 돕는 것을 나타내는 메시지 흐름도.
도 5는 본 발명에 따른 이동국의 일반적인 블록도.
도 6은 GSM TDMA 시간 프레임 구조를 나타내는 도면.
본 발명에 따르면, 무선 네트워크에서 동작하는 송수신기와 전세계 측위 시스템(GPS) 수신기를 포함한 이동국의 위치를 측정하는 방법이 제공된다.
대체로, 여기서는 GPS 수신기가 위치 측정하는 것을 돕는 방법이 개시되어 있는데, 상기 GPS 수신기는 무선 네트워크에서 동작하는 송수신기를 포함한 이동국내에 구성된다. 상기 방법은, 무선 네트워크로부터 이동국으로 어시스턴스 정보, 즉 선택된 시간에 이동국 부근의 무선 네트워크내의 고정된 위치와, GPS 에서의 복수의 선택된 위성과 관련하여 상기 범위의 도함수(derivatives)를 나타내는 어시스턴스 정보를 전달하는 단계 및, 상기 수신된 어시스턴스 정보를 이용하여, GPS 내의 복수의 선택된 복수의 위성으로부터 수신되는 복합적인 신호를 조사하여 상기 선택된 GPS 내의 위성 중 복수의 위성에 대한 부호 위상(code phase)을 측정하도록 이동국을 동작시키는 단계를 포함한다. 상기 측정된 부호 위상은 선택된 위성 중 복수의 위성에 대한 이동국의 범위를 나타낸다.
본 발명의 특징은, 선택된 시간이 어시스턴스 정보에 포함되며, 무선 네트워크 시간에 대한 표현으로 이동국에 표시되는 것이다.
본 발명의 일 양태에 있어서, 무선 네트워크는 시분할 다원 접속 방법을 이용하며, 선택 시간은 이동국에 지리적으로 인접한 영역에 서비스를 제공하는 네트워크 전송의 프레임 수, 타임 슬롯 수 및, 비트 수로 표현된다. 타임 슬롯 수나 비트 수, 또는 이들 두 가지 모두는 무선 네트워크와 이동국 모두에 의해 암시적으로 공지되어 있으므로, 전송될 필요가 없다.
본 발명의 다른 양태에 있어서, 무선 네트워크는 부호 분할 다원 접속 방법을 이용하며, 선택 시간은 이동국에 지리적으로 인접한 영역에 서비스를 제공하는 전송의 다원 접속 부호에 대한 위상으로 표현된다.
본 발명의 다른 특징은, GPS 위성이 20 millisecond 비트 주기로 항행 메시지를 전송하며, 전달하는 단계는 선택된 시간에 고정된 위치에서 발견되는 비트 위상으로 범위를 표현하는 단계를 포함하는 것이다. 선택 시간은 GPS 시간의 20 millisecond 시간과 일치한다.
본 발명의 다른 특징은, 전달하는 단계가 어시스턴스 정보를 계산하여, 무선 네트워크를 통해 이동국으로 전달되는 어시스턴스 정보를 양자화하고 부호화하는단계를 포함하는 것이다.
본 발명의 다른 특징은, 이동국이, 어시스턴스 정보를 이용하여 선택 위성에 의해 전송된 신호의 부호 위상과 주파수 오프셋의 추정값(estimates)을 계산하도록 동작하며, 위성 각각에 대해 상기 추정값을 이용하여 신호를 얻고 소정의 위성에 대한 부호 위상을 측정하는 것이다.
본 발명의 다른 양태에 있어서, 무선 네트워크에서 동작하는 송수신기와 GPS 수신기를 포함하는 이동국의 위치를 측정하는 방법이 개시되어 있다. 상기 방법은, 무선 네트워크로부터 이동국으로 어시스턴스 정보, 즉 선택된 시간에 이동국 부근의 무선 네트워크내의 고정된 위치 범위와, GPS 에서의 복수의 선택된 위성과 관련하여 상기 범위의 도함수를 나타내는 어시스턴스 정보를 전달하는 단계, 수신되는 어시스턴스 정보를 이용하여 GPS 내의 복수의 선택된 위성으로부터 수신되는 복합적인 신호를 조사하여 상기 선택된 GPS 내의 위성 중 복수의 위성에 대한 부호 위상을 측정하도록 이동국을 동작시키며, 상기 측정된 부호 위상을 무선 네트워크로 리턴(return)하는 단계 및, 고정된 위치와 상기 측정된 부호 위상을 이용하여 무선 네트워크에서의 이동국의 위치를 계산하는 단계를 포함한다.
본 발명의 특징은, 선택된 위성 중 한 위성에 대해 부호 위상이 측정되는 때를 나타내는 측정 시간을 이동국이 측정하며, 상기 측정 시간이 무선 네트워크로 리턴되는 것이다. 상기 측정 시간은 무선 네트워크의 시간과 관련하여 표현되며, 위치-계산 단계는 상기 측정 시간을 절대 GPS 시간으로 변환하는 단계를 포함한다.
본 발명의 다른 특징은, 무선 네트워크가 MLC(mobile location center)를 포함하고, 상기 MLC가 일정한 위치에서 BTS(base transceiver system)를 통해 이동국과 통신하며, 상기 계산 단계가 MLC에서 수행되는 것이다. MLC는 GPS 수신기, 또는 동일한 장소에 놓여있지 않은 GPS 수신기로부터 필요한 정보를 수신하기 위한 수단을 포함하며, 전달하는 단계는 MLC가 위치표 정보를 얻어 상기 위치표 정보로부터 어시스턴스 정보를 계산하는 단계를 포함한다. 일 실시예에서, BTS는 또한, 정확한 시간 기준을 제공하여 무선 네트워크에서의 시간과 GPS 절대 시간을 관련시키기 위한 GPS 수신기를 포함한다.
본 발명의 다른 특징은, 무선 네트워크는 BTS를 감시하는 무선 송수신기와 GPS 수신기를 가지며 알려진 장소에 있는 TMU(time measuring unit)를 포함하며, 상기 전달하는 단계는 무선 네트워크에서의 시간을 GPS 절대 시간과 관련시키기 위해 TMU 에서 MLC로 시간 기준을 전달하는 단계를 포함하는 것이다.
본 발명의 다른 양태에 있어서, 이동국의 위치를 측정하는 시스템이 개시된다. 이동국은 무선 네트워크에서 동작하는 송수신기 및 GPS 수신기를 포함한다. 상기 시스템은 GPS 수신기를 포함하여 위치표 데이터를 얻는 무선 네트워크 제어 시스템을 포함한다. 상기 제어 시스템은 위치표 데이터로부터 어시스턴스 정보를 개발하여, 상기 어시스턴스 정보를 무선 네트워크를 통해 이동국으로 전송한다. 어시스턴스 정보는 선택된 시간에 이동국 부근의 무선 네트워크에서의 고정된 위치 범위와, GPS 내의 복수의 선택된 위성과 관련하여 상기 범위의 도함수를 나타낸다. 이동국은, 수신되는 어시스턴스 정보를 이용하여, GPS 내의 복수의 선택된 위성으로부터 수신되는 복합적인 신호를 조사하여 GPS 내의 선택된 위성 중 복수의 위성에 대한 부호 위상을 측정하며, 상기 측정된 부호 위상을 무선 네트워크를 통해 무선 네트워크 제어 시스템으로 리턴하는 수단을 포함한다. 무선 네트워크 제어 시스템은 고정된 위치와 상기 측정된 부호 위상을 이용하여 무선 네트워크에서의 이동국의 위치를 계산하는 수단을 포함한다.
GPS 수신기의 가장 중요한 역할 중 하나는 다양한 위성 송신기에 대한 범위 측정을 하는 것이다. 일반-등급의 GPS인 경우, 수신기는 각 위성마다 고유한 C/A 부호의 위상을 관찰함으로써 범위를 측정한다. 보편적으로, 수신기는 발견될 때 까지 각 위성의 1023-칩 주기 전체를 조사해야 한다. 이와 같은 역할은, 수신기가 매우 정확한 주파수 기준을 가지지 않은 경우, 그리고 신호가 환경적 감쇠 및/또는 설계 선택에 의해 성능저하되는 경우 더욱 어려워진다. 이러한 경우는 더 많은 수신기 자원을 요구하거나, 상기 획득 및 측정 과정이 길어지는 것을 필요로한다. 전자의 경우는 추가 비용을 필요하며 후자의 경우는 E-911과 같은 소정의 위치 서비스에서 허용될 수 없는 위치 측정 잠재시간을 추가하기 때문에, 상기 두 가지 선택사항 모두 바람직하지 않다.
본 발명에 따르면, 수신기는 상기 두 선택적인 방법을 피하도록 "어시스턴스"를 제공받는다. 특히, 셀룰러 또는 PCS 망을 이용하여 통신할 수 있는 송수신기와 구성되는 GPS 수신기에 어시스턴스 정보를 제공하는 시스템 및 방법이 개시되어 있다.
본 발명에 있어서, 통합된 GPS 수신기의 감도가 개선됨으로써, 상기 수신기는 통상적인 자립형(stand-alone) GPS 수신기가 동작하지 않는 환경에서 동작할 수있다. 사용자 위치를 알아내는데 필요한 전체 시간이 감소한다. 이것은, 사용자에게 어시스턴스 정보를 전송하는데 있어서의 잠재시간 및 이동국에서의 사용자 수신기의 측정 시간 두 가지 모두를 감소시킴으로써 이루어진다.
매우 압축 표현된 어시스턴스 정보를 제공하면, 다양한 네트워크 노드로 정보를 분배하는데 필요한 대역폭을 줄여, 정보가 이동국으로 브로드캐스트될 수 있는 주파수를 증가시킨다. 어시스턴스 메시지에 대한 파라미터를 선택하면, 메시지가 갱신될 수 있는 주파수를 감소시킨다. 이동국내의 사용자 수신기는, 셀룰러 전송의 타이밍과 관련하여 모든 측정이 이루어지므로 절대 시간을 알 필요가 없다. 전체적인 측위 방법은 매우 융통성이 있으며, 네트워크 상의 극소의 요구조건이 및 자원을 갖는다.
본 발명에 대한 또 다른 특징 및 장점은 명세서와 도면으로부터 쉽게 알게 될 것이다.
도 1은 예시된 GSM 셀룰러 망(110)과 같은 공중 육상 통신망(PLMN)을 도시하는 것으로서, 상기 PLMN은 이동 교환국(Mobile Switching Center:MSC)(114)과 관련 방문자 위치 레지스터(Visitor Location Regiater:VLR)(116)를 각각 가진 복수의 MSC/VLR 서비스 영역(112)을 포함한다. 다음으로, 상기 MSC/VLR 서비스 영역(112)은 복수의 위치 영역(Location Areas:Las)(118)을 포함하는데, 상기 위치 영역은, LA(118)를 제어하는 MSC(114) 및/또는 VLR(116)에 대해 각자의 위치를 갱신할 필요없이 이동 단말기 또는 이동국(MS)(120)이 자유롭게 이동할 수 있는 소정의 MSC/VLR 서비스 영역(112) 부분을 말한다. 위치 영역(118) 각각은 다수의 셀(122)로 더 분리된다. 상기 예시된 이동국(120)은 카 폰(car phone) 이나 그 밖의 휴대용 전화기와 같은 물리적인 장치이며, 이는 이동 가입자에 의해, 유선이든 무선이든 셀룰러 망(110)을 이용하여 다른 이동 가입자 또는 가입자 망 외부의 다른 상대방과 통신하는데 사용된다.
MSC(114)는 적어도 하나의 기지국 제어기(Base Station Controller:BSC)와 통신하며, 상기 기지국 제어기는 적어도 하나의 기준 송수신국(BTS)(124)과 접촉하고 있다. BTS(124)는 도 1에서 간단히 무선 탑(radio tower)으로 도시되어 있는 물리적인 장치로서, 책임을 지는 셀(122)에 무선 유효범위(coverage)를 제공한다. 다양한 BSC(123)가 다수의 BTS(124)에 접속될 수도 있으며, 자립형 노드로 구현되거나 MSC(114)와 함께 구성될 수도 있다는 것을 알아두어야 한다. 어떤 경우이든지, 일반적으로 BSC(123) 와 BTS(124) 구성요소를 합하여 기지국 시스템(BSS)(125)이라 한다.
도 1을 또한 참조하면, 각각의 PLMN 서비스 영역 또는 셀룰러 망(110)이 홈 위치 레지스터(Home Location Register:HLR)(126)를 포함하는데, 상기 홈 위치 레지스터는 사용자 프로파일과 같은 가입자 정보, 현재의 위치 정보, 국제 이동전화 가입자 식별(International Mobile Subscriber Identity:IMSI) 번호 및, PLMN(110)내에 기록되는 가입자에 대한 그 밖의 관리 정보를 포함하는 데이터베이스이다. HLR(126)은 소정의 MSC(114)와 같은 장소에 놓여 있거나, MSC(114) 또는 (도 1에 도시된 바와 같이) 유용한 다수의 MSC(114)와 함께 구성되기도 한다.
VLR(116)은 MSC/VLR 서비스 영역(112)내에 놓이는 전체 MS(120)에 대한 정보를 포함하는 데이터베이스이다. MS(120)가 새로운 MSC/VLR 서비스 영역(112)(도 1에 도시하지 않음)과 같은 새로운 물리적인 위치로 이동한다면, MSC(114)와 연결된 VLR(116)은 HLR(126)로부터 MS(120)에 대한 정보를 요청한다(이와 동시에 MS(120)의 새로운 위치에 대해 HLR(126)에 알려줌). 따라서, MS(120) 사용자가 호출하고자 하면, 로컬 VLR(116)은 HLR(126)에 신호를 보낼 필요없이 필요한 가입자 식별 정보를 가지게 된다.
기본적인 GSM 액세스(access) 방식은 반송파마다 8개의 기본적인 물리적 채널을 가진 시분할 다원 접속(TDMA)이다. 반송파 간격은 200 KHz이다. 따라서, 물리적 채널은 타임 슬롯 수와 주파수 도약 시퀀스(frequency hopping sequence)에 의해 추가로 규정되는 바와 같은 TDMA 프레임 시퀀스라 할 수 있다. 기본적인 무선 자원은 15/26 ms(즉, 576.9 ㎲) 지속되며 약 270.83 Kbits/s의 변조 속도로 정보를 전송하는 타임 슬롯이다. 이는, 각 타임 슬롯의 길이가 156.25 bits임을 의미한다. 8 개의 타임 슬롯이 한 개의 TDMA 프레임을 구성한다. 따라서, TDMA 프레임은 4.615 ms(60/30 ms)의 시간을 갖는다.
GSM TDMA 시간 프레임 구조에 대한 도식적인 표현이 도 6에 도시되어 있다. 상기 구조 중 가장 길게 되풀이되는 시간 주기를 하이퍼프레임(hyperframe)이라 하며, 이는 3h, 38m 53s 및 760 ms의 시간을 갖는다. GSM TDMA 프레임은 프레임 번호(Frame Number)(FN)에 의해 번호가 매겨진다. 프레임 번호(FN)는 0 에서 2,715,647(즉, FN_MAX로 공지되어 있는 2048 ×51 ×26 - 1) 까지의 범위를 가진 순환되는 연속 TDMA 프레임 수이다. 프레임 번호는 각 TDMA 프레임 끝에서 증가한다. 0 에서 2,715,647 에 달하는 TDMA 프레임 번호의 전체 사이클을 하이퍼프레임이라 한다. 이와 같이 긴 주기는 ETSI GSM 사양에 의해 규정된 소정의 암호 메카니즘을 지원하는데 필요하다.
GSM TDMA 하이퍼프레임은, 각각 6.12s의 시간을 갖는 2,048 개의 슈퍼프레임(superframe)으로 분리된다. 슈퍼프레임은 GSM TDMA 시간 프레임 구조의 최소 공배수이다. 슈퍼프레임 자체는 또한 세 종류의 멀티프레임(multiframe): 즉 26-멀티프레임, 51-멀티프레임 및, 52-멀티프레임으로 분리된다.
제 1유형의 GSM TDMA 멀티프레임은 총 120 ms 의 시간을 가진 26 개의 TDMA프레임을 포함하는 26-멀티프레임이다. 따라서, GSM TDMA 슈퍼프레임은 상기 26-멀티프레임을 51개 가질 수 있다. 이와 같은 26-멀티프레임은 트래픽 채널(Traffic Channel:TCH)과 관련 제어 채널(Slow Associated Control Channels:SACCH 및 Full-rate Associated Control Channels:FACCH)을 전달하는데 사용된다.
제 2유형의 GSM TDMA 멀티프레임은 51개의 TDMA 프레임을 포함하며 총 235.4 ms의 시간을 가진 51-멀티프레임이다. GSM TDMA 슈퍼프레임은 상기 51-멀티프레임을 26개 가질 수 있다. 상기 51-멀티프레임은, BCCH(Broadcast Control Channel), CCCH(Common Control Channel) & SDCCH(Stand-alone Dedicated Control Channels), 또는 PBCCH(Packet Broadcast Control Channel) & PCCCH(Packet Common Control Channel) 등을 포함하여 브로드캐스트, 공통 제어 및 자립형 전용 제어(그리고, 이들과 관련된 제어 채널)를 지원하는데 이용된다.
제 3유형의 GSM TDMA 멀티프레임은 52 개의 TDMA 프레임을 포함하며 총 240ms 의 시간을 가진 52-멀티프레임이다. GSM TDMA 슈퍼프레임은 상기 52-멀티프레임을 25.5개 가질 수 있다. 52-멀티프레임에서의 TDMA 프레임은 0 에서 51 까지의 번호로 되어 있다. 52-멀티프레임 형식은 PBCCH, PCCCH, PACCH & PDTCH 등의 패킷 데이터 트래픽 및 제어 채널을 지원하는데 이용된다.
앞서 언급된 바와 같이, TDMA 프레임은 8 개의 타임 슬롯으로 이루어지며 4.615 ms(60/13 ms)의 시간을 갖는다. 각 타임 슬롯은 약 576.9 ㎲(15/26 ms), 즉 156.25 비트 길이이며, 그것의 물리적인 내용을 버스트(burst)라 한다. 도 6에 도시된 바와 같이, GSM TDMA 시스템에는 네 가지 상이한 버스트가 사용된다.
제 1유형의 버스트는 소위 정규 버스트(Normal Burst:NB)로서, 이는 116 개의 암호 비트(encrypted bit)와 8.25 비트(약 30.46 ㎲) 길이의 보호 시간(guard time)을 포함한다. 정규 버스트는 랜덤 액세스 채널(Random Access Channel:RACH)을 제외한 트래픽 및 제어 채널 상에 정보를 전달하는데 사용된다.
제 2유형의 버스트는 소위 주파수 정정 버스트(Frequency Correction Burst:FB)로서, 이는 142 개의 고정 비트와 8.25 비트(약 30.46 ㎲) 길이의 보호 시간을 포함한다. 주파수 정정 버스트는 이동 단말기의 주파수 동기화에 사용된다. FB는 주파수 내에서 시프트 되지만 정규 버스트와 동일한 보호 영역을 갖는 비 변조된 반송파에 상응한다. FB는 BCCH와 함께 브로드캐스트 된다. 또한, FB가 반복된 것을 주파수 정정 채널이라 한다.
제 3유형의 버스트는 소위 동기화 버스트(Synchronization Burst:SB)로서, 이는 78 개의 암호 비트와 8.25 비트의 보호 주기를 포함한다. 동기화 버스트는 64-비트 길이의 트레이닝 시퀀스(training sequence)를 포함하며, TDMA 프레임 번호는 물론 기지국 식별 부호(BSIC)에 대한 정보를 전달한다. SB는 이동 단말기의 시간 동기화에 사용되며, 주파수 정정 버스트(FB)와 함께 브로드캐스트된다. 또한, SB가 반복된 것을 동기화 채널(SCH)이라 한다.
제 4유형의 버스트를 소위 액세스 버스트(Access Burst:AB)라 한다. 액세스 버스트는 랜덤 액세스에 사용되며 더 큰 보호주기(68.15 비트 길이 또는 252 ㎲)를 갖는 특징이 있어 제1 액세스시(또는 핸드 오버(handover) 이후) 타이밍 향상을 알 수 있는 이동 단말기로부터 버스트 전송을 제공한다. 이와 같이 보호 주기가 더 길어짐으로써, 이동국은 기지국 송수신기로부터 35 km 까지 놓일 수 있다. 예외적인 경우로서, 상기 설계는 셀 반경이 35 Km 보다 큰 경우와도 호완성이 있을 수 있다. AB는, 핸드 오버 이후 (패킷) 랜덤 액세스 채널(PRACH)에 사용되어 음성 그룹에 사용된 채널의 업링크 상에서 상기 업링크 사용을 요청함은 물론, 패킷 트래픽 제어 채널(Packet Traffic Control Channel:PTTCCH)의 업링크 상에서 사용되어 패킷 전달 모드의 이동국에 대한 타이밍 개선을 추정할 수 있다.
어시스트-GPS 위치 측정을 이용하는 셀룰러 망의 블록도가 도 1a에 도시되어 있다. 이러한 소정의 예는 상기와 같이 GSM 표준에 따르지만, 당업자들이라면 상기 접근법을 다른 표준에도 사용할 수 있다는 것을 알고 있을 것이다. 사용자 장치(10)는 표준 무선 인터페이스를 통해 GSM 네트워크(12)와 충분히 통신할 수 있는 이동국으로서, 이는 GPS 위성으로부터 신호를 얻어 상기 신호를 측정할 수 있는 GPS 수신기를 포함한다. 이러한 장치(10)를 GPS-MS라 한다.
도 5를 참조하면, GPS-MS(10)의 블록도가 도시되어 있다. 특히, GPS-MS(10)는 보편적인 이동국(또한, 무선 전화기, 셀룰러 전화기, 또는 셀 전화기라고 함)을 포함하며, 자신과 무선 네트워크 간에 무선 신호를 송/수신하는 제1 안테나(30)를 포함한다. 안테나(30)는 셀룰러 송수신기(32)에 접속되어, 신호를 브로드캐스트하여 수신한다. 일반적인 이동국을 이용하는 것과 마찬가지로, 송수신기(32)는 하나 이상의 채널로 무선 신호를 복조, 디멀티플렉싱(demultiplex) 및, 복호화(decode)한다. 상기 채널은 제어 채널과 음성 또는 데이터용의 트래픽 채널을 포함한다. 제어 채널로부터의 메시지는 프로세서(34)로 전달된다. GPS-MS(10)가 무선 네트워크내에서 동작할 수 있도록, 프로세서(34)는 메모리(36)에 저장된 프로그램과 데이터를 이용하여 제어 채널 상의 메시지에 따라 GPS-MS(10)의 기능을 제어하고 조정한다. 프로세서(34)는 또한, 사용자 인터페이스를 나타내는 I/O 블록(38)으로부터의 입력에 따라 GPS-MS(10)의 동작을 제어한다. I/O(30)는 키패드, 디스플레이, 라이트 및, 특정 용도의 버튼 등을 포함할 수 있다. 제2 안테나(40)는 GPS 수신기(42)에 제공되는 GPS 위성으로부터의 복합적인 신호를 수신하는데 사용된다. GPS 수신기(42)는 상기 신호에 대한 정보를 프로세서(34)로 전달한다. 프로세서(34)는 본 발명에 따라 프로그램되어, 무선 네트워크로부터 수신되는 정보를 이용하여 GPS 위치 측정을 한다(이하 더 상세히 기술됨).
다시 도 1a를 참조하면, MLC(14)는 GPS 어시스턴스 정보를 얻어 이를 GPS-MS(10)가 원하는 형식으로 변환할 책임이 있다. MLC(14)는 아마도 위치표와 클록 정정 데이터 형태로 어시스턴스를 수신하게 된다. 상기 정보에 대한 두 가지 가능한 소스(source)가 도시되어 있다. 한 소스는 MLC(14)와 직접 통신하는 기준 GPS 수신기(16)이다. 상기 기준 GPS 수신기(16)는 가시적인 GPS 신호를 얻으며, 전송되는 항행 메시지를 복조하는데, 이는 각각의 위성에 대한 위치표와 클럭 정정을 포함한다. GPS 수신기(16)는 또한 정확한 시간 기준으로 사용됨은 물론, 차이(differential) GPS(DGPS) 정정을 위한 소스로 사용될 수도 있다. 또한, 위치표는 일례로 TCP/IP 네트워크를 통해 외부 데이터베이스(18)로부터 얻을 수 있다.
이러한 경우, MLC(14)는 다른 소스로부터 정확한 시간과 DGPS 정보를 얻어야 한다. 실제로, MLC(14)는 다수의 GPS 정보 소스를 가져 신뢰도(reliability)를 향상시키는 것이 유리하다. 도 1a를 보면, MLC(14)는 또한 셀 데이터 베이스(28)로 액세스하는데, 상기 셀 데이터 베이스는 MLC에 의해 서비스를 받는 지리적인 영역내에 있는 모든 셀 위치에 대한 좌표를 포함한다. 도 1에는 또한, MSC/VLR(15), BSC(22) 및, BTS(20)를 포함하고 이미 기술된 표준 GSM 네트워크 요소가 도시되어 있다.
도 1a에 도시된 네트워크 내의 또 다른 요소로는 각 BTS(20)에 부착된 GPS 수신기(24)가 있다. 본 발명에 있어서, GPS 수신기(24)의 주 용도는 BTS(20)에 정확한 시간 기준을 제공하여 BTS(20)가 무선 인터페이스 타이밍을 GPS 타임과 관련시킬 수 있게 하는 것이다. 이러한 점에서, 보편적으로 상기 구성을 "동기식(synchronized)" 네트워크라 한다. 동기식 네트워크는 본 발명과 직접 관련이 없는 또 다른 잇점(예컨대, 더욱 신속한 핸드오프(handoff))을 제공한다는 것을 알아두어야 한다.
어시스트-GPS 위치 측정을 이용하는 셀룰러 망에 대한 선택적인 실시예가 도 1b에 도시되어 있다. 상기 실시예 또한 GSM 표준에 따르며, BTS(20), BSC(2) 및, MSC/VLR(15)와 같은 상기 기재된 표준 네트워크 구성요소를 포함한다. 상기 구성요소는 MSC(1)와 GPS-MS(10) 간에 어시스턴스와 측정값을 전달하는 상기 기재된 것과 동일한 방식의 기능을 한다. 도 1a에 도시된 네트워크와의 주된 차이점은, 네트워크 내의 BTS(20)가 타이밍 정보를 제공하기 위한 GPS 수신기를 가지지 않는다는 것으로서, 즉 상기 네트워크가 비동기식(unsynchronized)이라는 점이다.
상기 네트워크가 비동기식이지만, 필요한 타이밍 정보는 타이밍 측정유닛(Timing Measurement Unit:TMU)(26)에 의해 제공된다. 상기 TMU(26)는 하나 이상의 셀룰러 수신기 및 GPS 수신기를 가지고 있다. 일단 TMU(26)가 공지된 좌표에 놓이면, TMU(26)는 지리적으로 근접해있는 하나 이상의 BTS로부터의 셀룰러 전송을 감시한다. 상기 감시되는 각 BTS 전송에서의 이벤트(event)는 TMU's GPS 수신기로부터의 상응하는 GPS 시간을 이용하여 타임-스탬프된다(time-stamped). 그 결과로 나타나는 관계는 TMU가 서비스를 제공하는 BTS를 통해 MLC(14)로 전송되는데, 도 1b에 도시된 예에서는 BTS1를 통해 전송된다.
도 2는 단일 GPS 위성(i) 및, 위치(x k )에 있는 소정의 BTS(20)와 위치(u)에 있는 GPS-MS(10)에 대한 상기 위성의 좌표 관계를 간략히 도시하는 것이다. 시간(t)에 GPS-MS에 의해 측정된 위성(i)으로부터의 범위는 다음과 같다:
여기서, c는 빛의 속도(m/s), Bii th 위성 클록의 바이어스(bias)(s), bu는 수신기 클록의 바이어스(s), Ii와 Ti는 위성(i)에서 수신기까지의 경로를 따르는 전리층 지연과 대류권(tropospheric) 지연, 그리고 Sii th 위성에서의 선택적 유용성(selective availability:SA)으로 인한 클록 바이어스(s)이다. vi항은 측정잡음(m)을 나타낸다. 모든 햇(hat)("^") 항은 추정 또는 예측값을 나타내며, 델타(delta)("Δ") 항은 각 파라미터의 예측값과 실제값 사이의 오차를 나타낸다. 이와 같은 방식으로, 가시선(line-of-sight) 단위 벡터는 다음과 같이 주어진다:
전리층, 대류권 및, SA 지연이 GPS 오차 예산에 상당한 기여를 하지만, 이들은 어시스턴스 계산에서 다른 불확실한 것에 의해 조절된다. 마찬가지로, 위성 클록 바이어스의 모델링 오차(ΔBi)는 비교적 작다. 상기 항은 측정 잡음 항(vi)에 포함될 수 있다. 이 외에도, 수신기와 위성 거리의 불확실성(각각 Δx, Δs i임)이 위성으로부터의 범위에 비해 작다면, 다음과 같이 된다:
이와 같은 가정을 이용하여, 범위 측정 식을 아래와 같이 다시 쓸 수 있다:
상기 식에서, 제1 항(ri,k(t))은, 수신기 클록이 절대 GPS 시간에 완벽히 동기화를 이룬다고 가정하고,x k에서 GPS 수신기에 의해 이루어질 수 있는 예상 범위 측정을 나타낸다. 상기 측정은 절대 GPS 시간으로부터의i th 위성 클록의 바이어스를 포함하며, 보편적으로 "가상범위(pseudorange")라 한다. 식 (4)에서 제2 항은 사용자 위치에서의 앰비규어티(ambiguity)를 나타내는 반면, 제3 항은 위성 위치에서의 앰비규어티를 나타낸다.
ri,k(t) 항은 식 (4)의 다른 항 보다 훨씬 더 크며, 이는 획득 과정에 촛점을 맞추기 위해 GPS 수신기에 의해 이용될 수 있다. 이하 기술되어 있는 바와 같이, MLC(14)는 상기 항을 계산하여, 그 표현을 BTSk에 의해 서비스를 받는 모든 GPS-MS(10)에 어시스턴스 메시지 부분으로서 제공한다. 어시스턴스를 계산하기에 앞서, MLC(14)는 정당한 위치표와 클록 정정 정보를 가져야 하는데, 이는 상기 기술된 바와 같은 다양한 소스로부터 얻을 수 있다. MLC(14)는 또한, GPS 수신기나 WWV와 같은 다른 소스에 의해 제공될 수 있는 정확한 실시간 클록을 가져야 하며, 이는 U.S. 정부의 NIST 기관에 의해 전송되는 단파(short-wave) 무선 신호이다. 또한, MLC(14)는 자신이 서비스하는 모든 BTS(20), 즉 서비스를 받는 BSC(22)에 부착된 모든 BTS(20)의 지리적인 좌표를 가져야 한다. k th 서비스를 받는 BTS에 대한 ECEF(earth-centered-earth-fixed) 좌표를x k라 한다. 상기 정보는 도 1a 및 1b에 데이터베이스(28)로 도시되어 있다.
어떤 시간(t1)에 MLC(14)가 상기와 같은 상태에 있다면, MLC(14)는 정당한 위치표를 이용하여 t1에서의 모든 GPS 위성의 위치를 계산한다. 다음으로, MLC(14)는 si에서의i th 가시적인 위성과 xk에서의 BTSk사이의 범위(ri,k)와 BTSk에 어떤 것이 보이는지를 판정한다. BTSk는, 자신이 서비스를 제공하는 모든 GPS-MS(10)에 대한 어시스턴스 메시지 파라미터로서 상기 범위 항을 제공할 수 있다.
그러나, 범위(ri,k)는 시간(t1)에서 또는 상기 시간에 매우 가까운 시간에서만 BTS(20)에 의해 서비스를 받는 GPS-MS(10)를 돕는데 기여한다. 약 3.85km/s의 GPS 위성 궤도 속도로 인해, 범위(ri,k)가 매우 빠르게 변화한다. 실제 범위 속도는 여러가지 요소에 의존하지만, 보편적으로는 ±800 m/s 사이이다. 어시스턴스는 긴 시간 동안, 예컨대 t1이후 30 내지 60 분 동안 정당한 것이 바람직하여, 더욱 많은 정보가 필요하다. 상기 정보는 Taylor 급수 전개식(series expansion)을 시간(t1)에 대한 ri,k(t)에 적용함으로써, 즉 다음과 같이 함으로써 얻어질 수 있다,
상기 급수로부터 충분한 도함수 항을 유지함으로써, 위치(ri,k(t2))는 어떤 시간(t1+Δt)에 필요한 정확도로 표현될 수 있다. 잘 알려진 GPS 위성 운동 및 Δt < 45 분인 목표 시간에 따라, 상기 급수의 처음 5개 항(n=0...4)을 유지함으로써 충분한 정확도가 얻어질 수 있다. 원하는 Δt가 감소한다면 더 적은 도함수가 사용될 수 있다는 것을 알아두어야 한다.
범위 항(ri,k(t1))은 미터(m)의 단위를 가지며, 2x107m.t 정도이다. 범위 값을 직접 부호화하는 것 보다 더 효과적인 표현이 있다. 예컨대, 일반 GPS 수신기는 보편적으로 자신의 로컬 클록 소스의 1-ms 기간에 C/A 부호의 위상을 관찰함으로써 상기 범위를 측정한다. 상기 범위는 로컬 시간축이 GPS 시간인(예컨대, 클록 바이어스 또는 측정 잡음이 전혀 없음)x k에서 "이상적인" 기준 수신기를 이용하여 1-ms 기간에 부호 위상을 관찰함으로써 정해질 수 있다. 이는, GPS-MS 위치가 거의 셀 반경 내인 것으로 알려져 있으므로 MLC를 제외하고 GPS-MS 에 대해서는 정수-millisecond의 앰비규어티를 야기한다. 그 외의 앰비규어티는 식 (4)에서의 범위와 클록 항을 포함한다.
이하, 바람직한 다른 선택적인 방법이 설명된다. GPS 위성은 20-ms 비트 주기(50-Hz 데이터 전송 속도(data rate))로 항행 메시지를 전송한다. 범위(ri,k(t))에 따라,x k에서의 이상적인 수신기는 전송되는 시간과 관련하여, 0 내지 20 ms 범위내에서 일어나는 위성(i)으로부터의 항행 메시지 내의 비트 가장자리(edge)를 조사한다. 따라서, 범위는 다음과 같이 t1의 20-ms GPS 기간에 이상적인 수신기에 의해 관찰된 비트 위상으로 표현될 수 있다:
여기서, 1023은 위성(i)에 의해 전송된 골드(Gold) 부호의 1-ms 내에 있는 칩 수이다. GPS-MS(10)의 시각(perspective)에서, 상기 식은 위치와 클록 바이어스로 인한 앰비규어티가 더해진 정수 비트의 앰비규어티를 갖는다. 그 결과(φi,k(t1))는 칩에 대한 식으로 주어지며, 최대 20460의 값을 값는다. 상기 식 (6)의 관계식은 엄격히, GPS 위성 전송의 실제 비트와 부호 위상이 0인 때 t1이 20-ms GPS 기간인 경우에만 정당하다는 것을 알아두어야 한다. t1이 20-ms 기간이 아니라면, 0이 아닌 위상이 φi,k(t1) 계산에 포함되어야 한다.
일단 어시스턴스 항이 계산되었다면, 상기 항은 서비스를 받는 BSC(22)에 제공되기 전에 양자화되어 부호화된다. 다양한 양자화 및 비트-할당 방식이 이용될 수 있으며, 아래의 표 1은 네 개의 도함수 어시스턴스에 대한 상기 한 가지 예를 제시한다.
파라미터 범위 비트 필요한 수
φi,k(t1) 0-20460 chips 13 N
r'i,k(t1) ±800 m/s 10 N
r"i,k(t1) -0.08- +0.16 m/s2 7 N
r'"i,k(t1) ±2.5x10-5m/s3 7 N
r""i,k(t1) ±0.8x10-8m/s4 3 N
satID 0-31 5 N
t1 0-604800s 20 1
총 비트 20+45N
양자화는 각각의 파라미터에 대한 확률 밀도 함수(probability density function:PDF)에 의존할 수 있다. 예컨대, φi,k(t1)는 균일한 분포를 가질 것으로 예상된다. 총 비트 수는 위성 수(N)에 의존하며, 보편적으로는 380(N=8)의 값을 갖는 200(N=4) 내지 560(N=12)의 범위를 갖는다. t1에 대한 20 비트 값은, 어시스턴스 파라미터가 정수의 제2 GPS 시간에 대해 계산될 경우 충분한 정확성을 제공한다.
상기 경우, 각각 100개의 BTS(20)에 서비스를 제공하는 5 개의 BSC(22)에 MLC(14)가 서비스를 제공하며, 어시스턴스 메시지가 30분마다 갱신되면, MLC(14)와 BSC(22) 간의 링크는 평균적으로 시간 당 380,000 비트를 전달해야 한다. 10-초의 갱신 잠재시간이 허용된다면, 상기 링크는 각 갱신 주기동안 초당 19,000 비트를 전달해야 한다.
상기 어시스턴스-계산 절차에 예상되는 개선해야 할 점이 여러 가지 있다. 한 가지 예상되는 결점은, t1에서 보이는 어떤 위성이 t2또는 t2부근에서는 보이지 않기 때문에, 유효 목록 크기를 감소시킨다는 것이다. 이 문제를 처리하기 위한 한 가지 방법은, MLC(14)가 그것의 가시 목록을 계산할 때 "예견(look ahead)"하는 것이다. t1와 t2사이의x k에서 보일 수 있는 위성에 대한 어시스턴스가 포함될 수 있다. 대부분의 경우, 상기 특징은 불과 하나 또는 두 개의 위성만큼 목록을 증가시킨다. MLC(14)는 서비스를 받는 각 BTS(20)에 국부적인 지리 및/또는 전파 조건에 대해 어느 정도 알고 있다면, 각 BTS(20)에서 보일 가능성이 가장 높은 위성에 대한 어시스턴스를 구성하는데 상기 정보를 이용할 수 있다. 예컨대, BTS(20)가 규정된 지리적인 방위를 이용하여 거리에 서비스를 제공한다는 것을 MLC(14)가 알고 있는 경우, 매우 유용한 어시스턴스가 생성될 수 있다.
임의의 GPS 위치 측정 방법에 필요한 것은 이동국으로의 시간 전달이다. 통상적인 GPS 접근법에 있어서, GPS 수신기는 자신이 측정하는 하나 이상의 위성 신호로부터 GPS TOW(time-of-week)를 복조해야 한다. 본 발명의 핵심은, GPS-MS(10)가 절대 (GPS) 시간에 대한 정확한 시간을 가질 필요가 없다는 것이다. 대신, GPS-MS(10)는 네트워크 이벤트에 따른 시간과 관련하여 GPS-관련 계산과 측정을 수행한다. 반면, MLC(14)는 정확한 절대 시간 기준을 가져, GPS-MS 측정에 따른 정확한 위치 계산을 수행해야 한다. 따라서, 본 발명의 중요한 특징은 GPS 시간과 네트워크에 얻어지는 시간 간의 변환이다(이는 이하에 설명되어 있음).
시간 변환의 정확도는 GPS-MS(10)나 MLC(14)에 의해 수행되는 소정의 역할에 대한 조건에 의존한다. 정확한 시간 기준을 필요로하는 GPS-위치 측정에는 두 가지 중요한 역할이 있다:
1. GPS-MS에서의 획득: 상기 기술된 바와 같이, GPS-MS(10)에서의 타이밍 불확실성은 식 (4)의 제 4항으로 나타난다. 타이밍 불확실성이 증가함에 따라, GPS-MS(10)는 획득 과정 동안 더 많은 부호 공간을 조사해야 한다. 따라서, 오차 또는 불확실성을 가능한 낮게 유지하는 것이 바람직하다. 10 ㎲의 타이밍 불확실성은, 어시스턴스가 제공되는 기준 위치와 관련된 위치 불확실성으로 인한 조사 외에도, GPS-MS(10)가 1023-칩 C/A 부호에 대해 10 개 이상의 추가 칩을 조사할 필요가 있다.
2. 타임-스탬프 측정: GPS-MS(10)는, 측정이 이루어질 때 MLC(14)가 위성 위치를 계산할 수 있도록 측정값을 MLC(14)에 리턴하기 전에 타임-스탬프해야 한다. 약 3.85 km/s 인 GPS 위성의 속도는 주로 상기 동작에 필요한 타이밍 정확도를 나타낸다. 예컨대, 1-ms 타이밍 오차는 MLC(14)에 의해 계산된 GPS 위성 위치 추정에서 불과 3.85-m의 오차를 나타낸다. 수신기에서 위성간의 가시선 벡터를 따른 상기 오차 부분만이 PCF의 정확도에 영향을 준다. 일반적으로, 추정된 범위내의 상기 오차는 1m 미만이다. 따라서, 타임-스탬프 측정에 대해서는 1-ms 정확도가 충분하다.
GPS-MS(10)에 제공되는 어시스턴스 정보의 타이밍 정확도가 대략 1ms 정도라면, GPS-MS(10)는 가시적인 것으로 표시된 하나 이상의 GPS 위성의 C/A 부호 전체 길이를 조사할 필요가 있다. 1-ms 타이밍 정확도에 의해 GPS-MS(10)가 하나 이상의 GPS 위성과 비트-동기화하지 않는 것이 허용되지만, 당업자들이라면, 10㎲의 타이밍 정확도 또는 이 보다 양호한 타이밍 정확도를 가진 GPS-MS(10)에 의해 장점이 제공된다는 것을 알고 있을 것이다. 본 발명의 바람직한 실시예에 있어서, GPS-MS(10)에 제공되는 타이밍 어시스턴스는 10㎲의 정확도를 가지거나 이보다 더 양호한 정확도를 갖는다. 상기 정확도가 GPS-MS(10)에 유용하도록 하기 위해서는, 범위 예측에 있어서의 오차 또한 비교적 작게 유지되어야 한다. 이는, 어시스턴스 메시지에 충분한 수의 도함수를 제공하고, 파라미터의 양자화 및 부호화에 대해 충분한 수의 비트를 사용함으로써 이루어진다.
시간 변환에 있어서의 중요한 조건은, 변환 단위가 절대 시간축과 유도 시간축 모두에 대한 정보를 가져야 한다는 것이다. 여기서 예로 이용된 GMS-시스템의 경우, BTS(20)는 서비스를 받는 GPS-MS(10)에 무선 인터페이스 전송 타이밍을 설정하여, 상대적인 시간축을 알고 있다. BTS(20)에 절대 (GPS) 시간축에 대한 정보를 제공하기 위한 방법이 여러가지 있다. 예컨대, T1 라인(line)이 BSC(22)와 BTS(20) 사이의 데이터 전송에 사용된다면, T1 클록은 절대 시간 기준에 매우 조밀하게 연결될 수 있다. GPS-시간에 대해 충분한(예컨대, 1-ms) 정확도를 얻기 위해, 어떠한 눈금 측정(calibration) 절차가 필요할 수도 있다.
다른 선택적인 것은, 도 1a에 도시되어 있는 바와 같이 GPS 수신기(24)를 각각의 BTS(20)와 동일한 장소에 두어야 한다는 것이다. 이러한 경우, BTS 무선 인터페이스는 수신기(24)에 의해 관찰되는 GPS 시간에 동기화될 수 있다. 상기 관찰 오차는 적어도 시간의 95%인 340 ns 미만으로 규정된다. 가장 상업적인 GPS 수신기는 주기적인 펄스와 함께, 상기 펄스에서 관찰되는 GPS 시간을 나타내는 메시지를 출력하도록 프로그램될 수 있다. BTS(20)는 상기 두 가지 정보를 이용하여, 절대 시간축을 이용하여 최고의 정확도를 가진 상대적인 무선-인터페이스 시간축을 설정할 수 있다.
또 다른 선택적인 것은 도 1b에 도시된 TMU(26)를 활용하는 것이다. BTS 무선 인터페이스는 TMU(26)에 의해 관찰되는 GPS 시간에 동기화한다.
도 1a에 도시된 네트워크 형태(topology)의 경우, 상대적인 시간축으로 변환하기 위한 한 가지 방법은 다음과 같다. 먼저, BTS(20)는 시간(t0)에 GPS수신기(24)로부터 주기적인 펄스를 수신한다. BTS(20)는 t0에서의 무선 인터페이스를 샘플링하여, 비트, 타임슬롯, 프레임을 각각 나타내는 상태 변수(BN0, TN0, FN0)를 저장한다. 그 후, BTS(20)는, 상기 기술된 바와 같이 타임-스탬프(t1)를 포함하는 상기 BTS에 서비스를 제공하는 BSC(22)로부터 어시스턴스 메시지를 수신한다. t0에서의 상태와 차(t1-t0)가 제시되면, BTS(20)가 t1에서의 무선-인터페이스를 계산하는데, 이는 FN1, TN1, BN1로 이루어진다. 따라서, 절대 시간(t1)은 파라미터(FN1, TN1, 추가로 BN1)를 이용하여 무선-인터페이스 시간축에 나타난다. FN1과 TN1을 이용하면 0.56 ms의 타이밍 정확도를 제공하고; 또한, BN1이 이용되면, 3.9㎲의 정확도가 얻어진다.
상기 논의된 것이 GSM 무선 네트워크에 집중되어 있지만, 당업자들이라면 TDMA 와 CDMA 의 두 가지 기술 모두를 이용하는 다른 네트워크 유형의 시간축으로 절대 시간이 나타날 수 있다는 것을 알고 있을 것이다. 예컨대, ANSI-136 TDMA 네트워크는 GSM과 약간 유사한 프레임/타임슬롯/비트 구조를 이용한다. CDMA 네트워크에 있어서, 하나 이상의 다원 접속 부호와 GPS 시간 사이에는 함축적인 관계가 존재할 수 있다; 만일 그렇지 않다면, 도 1b에 도시되어 있는 바와 같은 감시 기술을 이용하여 함축적인 관계를 얻을할 수도 있다. 어떤 경우이든, 네트워크 내의 적절한 다원-접속 부호의 위상에 대한 어시스턴스 메시지내의 시간 파라미터를 표시할 수 있다.
일단, BTS(20)가 어시스턴스 메시지를 수신하여 t1을 유도 무선-인터페이스 시간축으로 변환하였다면, BTS(20)는 상기 갱신된 어시스턴스 메시지를 브로드캐스트 베어러 상에서 전송한다. 브로드캐스트 메시지에 필요한 총 대역폭은 가시적인 위성 수(N), 범위 도함수의 수(어시스턴스의 "차수") 및, 타이밍 정확도에 의존한다. 도함수의 수가 네 개이고 타이밍 정확도가 비트-레벨이라고 가정하면, 총 대역폭이 213 비트(N=4) 에서 573 비트(N=12)의 범위를 갖는 것으로 아래의 표 2에 도시되어 있다. 대부분의 셀룰러 시스템에서 브로드캐스트 대역폭은 비교적 드문 자원이므로, 필요한 브로드캐스트 메시지의 크기를 최소화하는 것이 매우 중요하다. 비교적 압축된 형태의 어시스턴스 메시지는 네트워크로 하여금 매우 자주 브로드캐스트하도록 한다. 어시스턴스 전달의 잠재시간을 줄임으로써, 사용자 위치를 발견하는데 필요한 전체적으로 시간이 감소된다. 선택적으로, 어시스턴스는 MLC(14)에 저장되어, 포인트-투-포인트 채널을 통해 요구 원리(demand basis)로 제공될 수도 있다.
파라미터 범위 비트 필요한 수
φi,k(t1) 0-20460 chips 13 N
r'i,k(t1) ±800 m/s 10 N
r"i,k(t1) -0.08- +0.16 m/s2 7 N
r'"i,k(t1) ±2.5x10-5m/s3 7 N
r""i,k(t1) ±0.8x10-8m/s4 3 N
satID 0-31 5 N
FN1, TN1, BN1 0-FN, MAX-1, 0-7, 0-156 33 1
총 비트 33+45N
이하, GPS-MS(10)가 BTS(20)에 의한 어시스턴스 정보 브로드캐스트를 이용하여, 수신된 복합적인 GPS 신호내의 개별적인 위성 신호를 얻어 측정하는 방법이 기술되어 있다. 본 발명의 중요한 국면은 GPS-MS(10)가 네트워크 시간축에서 단독으로 동작하는 방법이다. 도 3은 이것이 수행되는 방법을 도시하는 것이다. 도 3에서 번호가 붙여진 항목은 다음과 같이 설명된다:
1. 측정하기 전에, GPS-MS(10)는 어느 정도의 시간 주기 동안 GSM 공통 채널을 수신하는 IDLE 모드에 있어야 한다. 상기 과정 동안, GPS-MS(10)는 주파수 정정 채널(FCCH)을 수신함으로써 네트워크(12)와 주파수 동기를 이루고, 동기화 채널(SCH)을 관찰함으로써 로컬 시간축을 일정 시간(t0)(FN0, TN0, BN0)으로 초기화한다.
2. GPS-MS(10)는, 상기 기술된 바와 같이 어시스턴스의 시간(t1)이 FN1, TN1및, 가능하다면 BN1으로 표현된다는 것을 포함하는 브로드캐스트 제어 채널(BCCH)을 통해 어시스턴스 메시지를 수신한다.
3. GPS-MS(10)가 네트워크(12)로부터 측정 요구 메시지를 수신한다. 선택적으로, GPS-MS(10)는 가능하다면 사용자 요청시 측정 과정을 초기화한다. GPS-MS(10)는 유도된 시간 파라미터(FN2, TN2및, BN2)에 대한 표현으로 현재 시간(t2)을 측정한다. 상기 정보를 이용하여, GPS-MS(10)는 다음과 같은 계산을 수행하여 절대 (GPS) 시간축에 대한 표현으로 그 차이(Δt=t2- t1)를 추정한다:
ΔFN = FN2- FN1;
ΔFN < 0 이라면,
ΔFN = ΔFN + (FN_MAX + 1);
ΔTN = TN2- TN1;
ΔTN < 0 이라면,
ΔFN = ΔFN - 1 ;
ΔTN = ΔTN + 8 ;
Δt = ΔTN ·τT+ ΔFN ·τF;
여기서, τT과 τF는 각각 GSM 타임슬롯과 프레임의 시간이다. GSM-MS(10)는 어시스턴스 정보를 가진 상기 계산된 Δt를 이용하여 상기 기술된 바와 같은 조사 파라미터를 예측한다. 비트 수(BN1)가 어시스턴스에 제공된다면, 이것 역시 계산에 포함된다.
4. 이 시점까지, GPS-MS(10)는 네트워크(12)와 주파수 동기화되어 있다. GPS와 네트워크의 동시 무선-인터페이스 수신이 불가능하도록 GPS-MS(10) 수신기가 설계된다면, 이 때 상기 수신기가 네트워크로부터의 동기화를 해제(unlock)하여, 그 내부 발진기가 자유롭게 동작한다(free-run). GPS-MS(10) 주파수 정확도는 동기화 해제 직전에 대략 0.05-ppm(또는 이보다 더 우수함) 정도가 되어, GPS-MS(10)는 GPS 측정에 그다지 영향을 주지 않고 적어도 수 분 동안은 자유롭게 동작할 수 있다.
5. 이 때, GPS-MS(10)는 가시적인 어시스턴스 목록에 나타난 개별적인 위성 신호를 획득하여 측정하는 것을 시작할 준비가 되어 있다. 상기 신호를 획득하기 위한 가능한 조사 방법이 많이 있으며, 이하의 것은 어시스턴스가 특히 유용한 방법이다.
a. 다음 식을 이용하여 제1 신호의 주파수 오프셋에 대한 추정값()을 계산한다.
여기서, f0는 하드웨어 구현으로 인한 어느 정도 예상되는 또는 공칭 오프셋이며, 제 2항은 위성 이동으로 인한 도플러 오프셋을 예측한다. 기호( * )는 사용된/전송된 도함수의 수를 나타낸다. 파라미터( λ)는 GPS 신호의 파장이며(1575.42 -MHZ 반송파에 대해 0.1903 m/cycle임), "~"는 양자화된 어시스턴스 파라미터로부터 형성된 값이다. 또한, 다음 식을 이용하여, 보이는 목록내의 제 1위성에 대한 신호의 비트 위상의 추정값()을 계산한다:
여기서, λCA는 GPS C/A 부호의 한 칩에 대한 파장이다(293 m).
b. 상기 추정된 오프셋()과 비트-위상()을 이용하여 제 1신호에 대한 부호의 일부를 조사한다. 필요한 조사는 GPS-MS(10)에 의해 감지된 시간 및 위치의 부정확성의 정도에 의존한다.의 예상되는 정확도에 따라,부근의 다른 주파수에서 조사할 필요할 있을 수도 있다. GPS-MS의 타이밍과 주파수 정확도에 영향을 미치는 요인은 BTS(20) 송신기의 주파수 정확도, 시간 차(Δt), GPS-MS 위치 부정확성(BTS 셀 크기 및/또는 사용자의 셀룰러 송신의 타이밍 향상) 및, 어시스턴스 메시지내의 타이밍 파라미터의 분해능(resolution)을 포함한다. 상기와 같은 방식으로 주파수 오프셋 추정값()은 더 양호한 추정값()으로 개선된다.
c. 필요하다면, 1023-칩 부호의 위상을 발견한 후, 비트 동기화를 수행하여 비트 타이밍에서의 정수-millisecond 앰비규어티를 분해한다. 이는 개선된 비트-위상 추정값()을 생성한다. 식 (4)의 위치-오차와 클록-바이어스 항이 전체적으로 0.5 ms 미만이라면 비트 동기화가 필요하지 않으며, 이 경우 식 (4)의 비트-위상 추정값이 부호 위상으로부터 직접 얻어질 수 있다.
d. 목록의 제 1위상에 대한 신호를 얻을 수 없다면, 하나가 얻어질 때까지 어시스턴스 목록 내의 다음 위성에 대해 단계 1-3 을 반복한다. 다른 방법으로, 수신기는 다음 관계식을 이용하여 제 2위성의 주파수 오프셋과 비트 위상을 예측한다:
여기서, "~"는 양자화된 어시스턴스 파라미터를 나타내며, λCA는 C/A 부호의 파장(fCA= 1.023 MHZ 에 대해 293 m/chip)이다.값은 하드웨어로 인한 더 양호한 오프셋 추정값을 포함하는데, 이는 제 1위성에서의 측정으로부터 얻어진다. 마찬가지로,값은 제 1위성으로부터 얻은 분수(fractional)-millisecond 시간 바이어스를 포함한다.
e. 상기 추정을 이용하여, 수신기는 가시적인 어시스턴스 목록내의 나머지 위성을 조사한다. 각 위성에 대해 시험될 주파수 오프셋 가설(hypotheses)의 수가 추정값()의 신뢰도에 의존하지만, 일반적으로 조사 공간이 비교적 작다.의 신뢰도에 영향을 주는 한 가지 요인이 GPS-MS(10)의 이동으로 인한 도플러 시프트인데, 이는 알려져있지 않으며 위성마다 각기 다르다. GPS-MS(10)가 정지해 있거나 도보 속도로 이동하고 있다면 도플러를 무시할 수 있어, 아마도 단 하나의 오프셋 가설이 필요할 것이다. 속도가 높을수록 도플러 앰비규어티가 더 많이 발생하므로, 더욱 많은 가설 또는 더욱 짧은 상관관계를 필요로한다. 도플러 추정값은 GPS-MS(10)내의 셀룰러 수신기로부터 이용될 수 있다. 또한, 나머지 위성 각각에대해 오로지 1023-칩 부호 공간의 서브셋만 조사해야 한다. 남아있는 주된 앰비규어티는 위성 범위에서의 GPS-MS 위치의 불확실성과 예측 오차 때문이다(식 (4)의 제 2 및 제 3항). BTSk에 의해 서비스를 받는 셀이 30 km 미만의 반경을 가진다면, 사용자 위치로 인한 범위 불확실성은 다음 식에 의해 제한된다:
.
보편적인 양상은 훨씬 더 적으므로, 앰비규어티는 1-ms 부호 주기보다 훨씬 더 적다. 범위 예측 오차로 인한 불확실성은, 어시스턴스 양자화 방식 및 어시스턴스가 계산된 이후의 시간(Δt)을 포함한 여러가지 요인에 의존한다.
f. 수신기가 적어도 세 개의 위성을 얻어 각각의 측정을 행한 후, GPS-MS(10)는 다음을 수행한다:
i) 가시적인 각 위성에 대해 측정되는 1-ms 부호 위상(0-1023 칩)을 양자화한다; 예컨대, 18-비트(218-레벨) 양자화는 상기 측정에 대해 ~1/256-칩 분해능을 제공하는데, 이는 ~1m의 거리 분해능이다;
ii) 각 측정에 대한 품질 표시를 계산한다; 예컨대, 측정 SNR의 4-비트 양자화를 계산한다; 그리고
iii) 측정 시간에 GPS-MS의 얻어진 시간축을 샘플링한다. 측정 시간(tm)은 25 비트를 필요로하는 FNm과 TNm에 의해 부호화된다. 상기 표현은 측정시간에 대해 0.56-ms의 분해능을 제공한다.
상기 측정된 위성 역시 표시되어야 한다. 상기 기술된 리턴 메시지에서의 예시적인 비트 할당이 아래의 표 3에 나타나있다. 비트 수는 106(N=3) 에서 349(N=12)의 범위를 갖는다.
파라미터 거리 비트 필요한 수
θi 0-1023 칩 18 N
qi 0-15 4 N
SatID 0-31 5 N
FNm, TNm 0-(FN_MAX-1), 0-7 25 1
총 비트 25+27N
6. GPS-MS(10)는 네트워크 전송과 다시 동기화하여(필요한 경우), 상기 표 3에 나타나있는 바와 같은 측정 메시지를 전송한다.
일단, 서비스를 제공하는 BTS(20)가 GPS-MS(10)로부터 측정값을 수신하면, 상기 BTS는 시간 파라미터(tm)를 절대 (GPS) 시간으로 변환하여 상기 절대 타임 스탬프를 가진 상기 측정을 MLC(14)로 전송한다. 상기 논의된 것은, 네트워크(12)가 GPS 측정을 개시하는 것으로 가정하지만, 본 발명은 또한 GPS-MS(10)가 측정을 개시하는 경우도 고려한다. 이러한 경우, 네트워크로부터의 응답은 GPS-MS(10)에 대한 어시스턴스 파라미터를 포함할 수 있다.
이하, MLC(14)가 GPS-MS(10)로부터 측정 결과를 수신한 후 위치 솔루션을 계산하는 방법이 기재되어 있다. 측정 결과 외에도, MLC(14)는 GPS-MS의 위치를 계산하는데 필요한 다음과 같은 정보를 갖는다. :
·절대 (GPS) 측정 시간(tm);
·GPS 위성에 대한 위치표;
·서비스를 받는 모든 BTS의 위치; 및
·서비스를 제공하는 시스템내의 셀의 최대 예상 크기(반경).
여기에 기재된 해결법은 기준점 주위의 비선형 방정식의 선형화를 수반하는 잘 알려져있는 기술이다. 당업자들에게는 상기 이외의 기술도 명백할 것이다. MLC(14)가 BTSk에 의해 서비스를 받는 GPS-MS(10)로부터 측정 응답 메시지를 수신하면, 상기 MLC는 GPS-MS 위치를 계산할 때 다음 단계를 수행한다:
1. MLC(14)는 위치표를 이용하여 tm에서 측정 메시지내에 포함된 모든 GPS 위성의 위치()를 추정한다. 이것은 잘 알려져있는 계산으로서, 예컨대 참고문헌[B.Parkinson 과 J.Spilker(eds.)의, Global Positioning System:Theory and Applications(Volumes I and II), AIAA Press, 1996]에서 발견될 수 있다.
2. MLC(14)는 시간(tm)에서 BTSk에서 위성 각각으로의 범위(ri,k(tm))를 계산한다.
3. MLC(14)는 측정된 각 위성으로의 추정된 가시선에 대해 방향 코사인 행렬(directional cosine matrix)(H)을 계산한다. 도 2에서의 추정된 가시선 벡터는이다. 상기 행렬은 다음과 같이 주어진다.
4. MLC(14)는 순환 정정 및 가능한 경우 차이 GPS(DGPS) 정정을 이용한 위성 클록 정정을 이용함으로써 부호 위상 측정값(θi)을 정정한다. 상기 정정된 측정값을 θ'i이라 한다. DGPS 정정은 BTS(20) 중 하나에서와 같은 네트워크 내의 공지된 위치에서 GPS 수신기에 의해 제공될 수 있다. 또 다른 가능한 DGPS 소스는 FM 부-반송파를 통한 것인데, 이는 미합중국과 유럽의 많은 지역에서 무선국 상에 이용가능하다.
5. 측정 메시지 내의 GPS 위성 각각에 대해, MLC(14)는 계산된 범위(ri,k(tm))와 GPS-MS(10)에서 시간(tm)에 행해진 측정값 사이의 범위 차()를 계산한다. 상기로부터, GPS-MS(10) 측정값이 1-millisecond 계수를 갖는다는 것을 생각하자. MLC(14)는, GPS-MS(10)와 BTSk사이의 거리(도 1에서는)가 최대 셀 반경보다 작다는(이것은 GSM 시스템에서 30 km 임) 사실을 이용하여 나머지 앰비규어티를 해결한다. 최악의 경우에도, 불과 100-㎲의 불확실성만 유지된다. 상기 단계의 결과는, 개별적인 델타-범위가 미터 단위(m)인 열 벡터()이다.
6. 델타-범위의 벡터()와 행렬(H)이 제공되면, MLC(14)는 다음 방정식을 풀이한다:
여기서,는 기준점(x k)으로부터의 알려지지 않은 벡터 변위이고(도 2 참조),는 측정값내의 알려지지 않은 공통 시간 바이어스이다. 잘 알려진 Weihgted Least-Squrares 기술을 포함하여 상기 방정식을 풀이하기 위한 다양한 방법이 있다. 상기 방법에서, 행렬(Q)이 측정 품질 행렬(qi)로 구성되며, 미지수(unknown)는 다음을 이용하여 계산된다:
동일한 측정 세트(set) 상에 상기 풀이법이 여러번 반복 이용될 수 있으며, 이는 수렴값(convergence)을 얻는데 필요할 수 있다.
상기 논의된 것은 GPS-MS(10)를 돕는 셀룰러 또는 PCS 시스템(12)의 각 부분에 대한 위치 측정과 관련된 기능에 관한 것이다. 이하, 상기 부분이 메시징 프로토콜(messaging protocol) 형태로 어떻게 상호 작용하는지를 설명한다. 도 1a에 도시된 동기화 네트워크에 적합한 프로토콜의 예가 도 4a에 도시되어 있다. 상기 도면에서, 수직선은 그 아래 라벨(label)을 붙여 분류된 유닛을 나타내며, 시간은 상기 도면의 위에서 아래쪽으로 증가한다. 수평선은, 각각 발생 노드와 목적 노드를 나타내는 점과 화살표를 가진 프로토콜내의 개별적인 메시지를 나타낸다. 도 4a의프로토콜은, M 개의 BSC(22)에 서비스를 제공하는 MSC/VLR과 하나의 MLC(14)가 연결되는 네트워크에 대한 것으로서, 상기 BSC는 각각 N 개의 BTS(20)에 서비스를 제공한다. 여기서는 단 하나의 GPS-MS(10)가 대상이 되지만, MLC(14)에 의해 서비스를 받는 지리적인 영역 내에서 동시에 발생하는 동작에 다수의 GPS-MS가 있을 수도 있다. 도 4a에서, GPS-MS(10)는 BTS1(20)에 의해 서비스를 받으며, 상기 두 가지 모두 다음 프로토콜에 관여한다:
1) MLC(14)는 정당한 GPS 위치표와 클록 정정, BTS 위치의 데이터베이스 및, 정확한 시간 기준을 이용하여 MLC의 서비스 제공 영역내의 BTS(20) 각각에 대한 고유의 어시스턴스를 계산한다.
2) MSC/VLR(15)은 MLC(14)로부터 어시스턴스를 수신하고, 상기 MSC/VLR이 서비스를 제공하는 각 BSC(22)와 관련된 부분으로 상기 어시스턴스를 분류하여, 각 부분을 BSC 각각에 전송한다.
3) BSC(22) 각각은 어시스턴스 메시지를 수신하고, 이를 자신이 서비스를 제공하는 BTS(20) 각각에 대한 개별적인 메시지로 분류하여, 상기 각 부분을 각각의 BTS에 전송한다.
4) BTS1(20)가 새로운 어시스턴스 메시지를 수신하면, 상기 BTS1은 어시스턴스에 대한 기준선 시간(t1)을 양쪽의 정보를 이용하여 GPS 시간에서 새로운 시간축으로 변형한다. BTS1은 이전의 어시스턴스 정보를 교체하여, BCCH 또는 BTS1에 의해 전송되는 다른 브로드캐스트 채널 상에 새로운 어시스턴스를 전송하기 시작한다.어시스턴스 메시지는, 보편적으로 슈퍼프레임인 주기로(GSM 시스템의 경우 240 ms 임) 주기적으로 반복된다. 이제, 상기 어시스턴스는 45분 동안은 정당하며, 어시스턴스 정보를 수신하여 저장하는 GPS-MS(10)를 포함하여 그 셀의 BCCH를 수신하는 모든 GPS-MS에 이용될 수 있다. 정당한 시간은 어시스턴스내의 도함수의 수에 따르며, 반복율은 GPS-MS(10)를 위치 측정하는데 필요한 잠재시간을 이용하여 BCCH 상의 트래픽 로드를 가늠한 것에 의존한다.
5) MLC(14)는, GPS 측정을 이용하여 GPS-MS(10)가 놓이도록 요구하는 MSC/VLR(15)에 메시지를 전송한다.
6) MSC/VLR(15)은 네트워크 내의 GPS-MS(10)의 위치를 확인하여, GPS-MS(10)로 하여금 GPS 측정을 시작하도록 명령하는 적절한 BSC(22)와 BTS1(20)을 통해 메시지를 전송한다. GPS-MS는 상기 요청을 수신하고, 정당한 어시스턴스와 현재의 시간 추정(t2)을 이용하여 그 획득 과정에 촛점을 맞추는 도플러 및 부호-위상 파라미터를 계산한다.
7) 시간(tm)에 GPS-MS(10)가 측정한 후, 상기 GPS-MS는 응답을 형성하여 이것을 무선 인터페이스를 통해 BTS1(20)으로 전송한다.
8) BTS1(20)은 측정 시간(tm)을 GPS-MS에서 사용되는 네트워크 시간축에서 GPS 시간축으로 변형한다. 이들 파라미터는 측정 결과 메시지에 삽입되어, 서비스를 제공하는 MSC/VLR(15)로 전송된다.
9) MSC/VLR(15)은 요청한 MLC(14)에 상기 결과 메시지를 전송한다. 상기 정보는 BTS1의 위치와 더불어 MLC(14)에 의해 GPS-MS(10)의 위치를 계산하는데 이용된다. 임의로, MLC(14)는 위치 정보를 이용하여 MSC/VLR을 통해 GPS-MS에 응답한다.
한 가지 예상되는 변화는, BSC(22)가 GPS-MS(10)로부터의 어시스턴스 메시지와 측정 응답의 시간축 변형을 수행하는 것이다. 이러한 경우, BSC(22)는 자신이 서비스를 제공하는 모든 BTS(20)의 무선 인터페이스 타이밍은 물론 GPS 수신기로부터의 타이밍 정보를 알아야 한다. 이와 같은 방식은, 네트워크내에 더 적은 수의 기준 GPS 수신기가 필요하므로 일정 조건에서 바람직할 수 있다.
예상되는 또 다른 변화는, BTS1(20)이, 그 영역 내의 이동국에 대한 고유의 어시스턴스 데이터를 계산하고, 양쪽의 정보를 이용하여 어시스턴스에 대한 기준선 시간(t1)을 GPS 시간으로부터 네트워크 시간축으로 변형하며, 메시지를 주기적으로 브로드캐스트하거나 포인트-투-포인트 메시징 프로토콜을 이용하여 어시스턴스 데이터를 전송하는 것이다. 이와 같은 방식에 있어서, GPS-MS(10)가 측정을 수행하여 이를 BTS1(20)으로 전송한 후, 상기 BTS1(20)은 자체적으로 GPS-MS(10)의 위치를 계산할 수도 있고, 또는 GPS-MS(10)에 이용되는 네트워크 시간축에서 GPS 시간축으로 측정 시간을 변형한 후 MSC/VLR을 통해 상기 GPS-MS(10)의 위치를 MLC로 전송할 수도 있다. 상기 방식에서, BTS1(20) 자체가 GPS 수신기로 액세스하므로, BTS1(20)은 지금까지 MLC에 의해 수행된 역할 중 일부 또는 상기 모든 역할을 수행한다. 이것이 바람직한 실시예는 아니지만, 상기 변형은 당업자들에게는 명백한 것으로서 본 발명 범위에 포함된다는 것을 알아두어야 한다.
또 다른 예상되는 변화는, 변형 엔티티(translating entity)가 어시스턴스 시간 파라미터(t1)를 변형하여 네트워크 시간에서의 특정 이벤트와 일치하게 하는 것이다. 예컨대, BTS(20)는 TN1=BN1=0이 되게 하기 위해 t1을 FN1의 처음과 정렬하도록 선택할 수 있다. 이것이 네트워크내에서 표준 실시로 이용된다면, BTS(20)와 GPS-MS(10) 사이에 정렬 정보가 암시될 수 있으므로, TN1과 TN1이 어시스턴스 메시지 내에 포함될 필요가 없다. 그러나, 변형 엔티티는 비트 위상()을 변경하여 원래의 것과 새로운 t1간의 위성 전송에 대한 위상 변화를 설명해야 한다.
도 4b는 본 발명의 가능한 또 다른 메시징 흐름을 나타낸다. 상기 메시징 프로토콜은 도 1b에 도시된 것과 같이 비동기 네트워크의 경우를 나타낸다. 이러한 경우, 네트워크는, GPS 와 셀룰러 두 가지 시스템 모두의 전송을 관찰함으로써 상기 시스템의 타이밍을 잡는 알려진 위치에 TMU(26)를 포함한다. 각 TMU(26)는 관련 서비스를 제공하는 BTS(20)를 가지며, 이것을 통해 GPS와 네트워크 전송 간의 타이밍 형태의 상기 관찰한 것을 보고한다. 도 4b에 도시된 메시징 프로토콜은 다음과 같이 설명된다:
1. MLC(14)에 의해 서비스를 받는 네트워크 일부에 있는 P 개의 TMU(26) 각각은, 각각의 TMU에 의해 관찰된 셀 내의 전송과 GPS 사이의 타이밍 관계를 서비스제공 MSC/VLR(15)에 알린다. 상기 메시지는 요청받지 않고 각 TMU(26)에 의해 주기적인 원리로 전송될 수도 있고, 또는 MLC에 의한 상기 정보 요청에 대한 응답으로서 전송될 수도 있다.
2. MSC/VLR(15)은 상기 타이밍 정보 메시지를 MLC(14)로 전송한다. 상기 메시지를 성공적으로 수신한 후, MLC(14)는 GPS와 네트워크 시간축 간을 변환할 수 있다.
3. MLC(14)는 정당한 GPS 위치표와 클록 정정, BTS 위치 데이터베이스 및, 정확한 시간 기준을 이용하여 MLC의 서비스 영역내에 있는 각 BTS(20)에 대한 고유의 어시스턴스를 계산한다. MLC는 어시스턴스에 대한 기준 시간을 네트워크 시간축으로 변형한다. MLC(15)는 MSC/VLR에 의해 서비스를 받는 모든 셀에 대한 어시스턴스 정보를 MSC/VLR(15)에 전송한다.
4. MSC/VLR(15)은 MLC(14)로부터 어시스턴스를 수신하고, 이것을 서비스를 제공하는 BSC(22) 각각에 대한 부분으로 분류하여, 상기 개별적인 부분을 각각의 BSC에 전송한다.
5. BSC(22) 각각은 어시스턴스 메시지를 수신하고, 이것을 서비스를 제공하는 BTS(2) 각각에 대한 개별적인 메시지로 분류하여, 상기 개별적인 부분을 각각의 BTS로 전송한다.
6. BTS(20)가 새로운 어시스턴스 메시지를 수신하면, 상기 BTS(20)는 이전 어시스턴스 정보를 교체하고 BCCH 상에서 새로운 어시스턴스를 전송하기 시작한다. 이제, 어시스턴스는, 어시스턴스 정보를 수신하고 저장하는 GPS-MS(10)를 포함하여, 상기 셀의 BCCH를 수신하는 모든 GPS-MS에 이용될 수 있다.
7. MLC(14)는, GPS 측정을 이용하여 GPS-MS(10)가 놓이도록 요청한 MSC/VLR(15)로 메시지를 전송한다.
8. MSC/VLR(15)은 네트워크 내의 GPS-MS(10) 위치를 확인하고, GPS-MS(10)로 하여금 GPS 측정을 시작하도록 명령한 적절한 BSC(22)와 BTS(20)를 통해 메시지를 전송한다.
9. GPS-MS(10)는, 시간(tm)에 측정을 한 후, 응답을 형성하여 이것을 BTS(20) 와 BSC(22)를 통해 MSC/VLR(15)로 전송한다.
10. MSC/VLR(15)은 요청한 MLC(14)로 상기 결과 메시지를 전송하는데, 이는, TMU(26)로부터 얻어진 정보를 이용하여 tm을 네트워크 시간축에서 GPS 시간으로 변환한다. 상기 정보는 BTS1에 대한 측정 및 위치와 더불어 MLC(14)에 의해 GPS-MS(10)의 위치를 계산하는데 이용된다. 임의로, MLC는 위치 정보를 이용하여 MSC/VLR을 통해 GPS-MS에 응답한다.
당업자들이라면, 어시스턴스 정보가 또한 상기 기술된 바와 같은 브로드캐스트 보다는 포인트-투-포인트 전송에 의해 제공될 수도 있다는 것을 즉시 알 수 있을 것이다. 도 4a 및 4b에 도시된 메시징 프로토콜은 브로드캐스트 정보를 분배하는데 이용된 메시지(도 4a에서는 (1)-(4), 도 4b에서는 (3)-(6))를 제거함으로써 포인트-투-포인트 전달이 허용되도록 변형되기 용이하다. 대신, 어시스턴스 정보는 적절한 네트워크 노드에서 변형되는 어시스턴스의 시간 범위를 가진 위치 요청(도4a의 (5), 도 4b의 (7))을 이용하여 전달될 수도 있다.
따라서, 본 발명에 따르면, 무선 네트워크내의 고정 위치의 범위 형태의 어시스턴스 정보와 상기 범위의 도함수가 이동국에 제공되어 이동국내의 GPS 수신기가 위치 측정하는 것을 돕는 시스템과 방법이 개시된다. 상기 정보는 위성에 대한 부호 위상을 측정하고 상기 측정된 부호 위상을 무선 네트워크로 리턴하여 이동국의 위치를 계산하는데 이용될 수 있다.

Claims (39)

  1. 전세계 측위 시스템(GPS) 수신기의 위치 측정을 돕는 방법으로서, 상기 GPS 수신기가 무선 네트워크에서 동작하는 송수신기를 포함하는 이동국에 통합되어 있는 GPS 수신기의 위치 측정을 돕는 방법에 있어서,
    무선 네트워크로부터 이동국으로 어시스턴스 정보를 전달하는 단계로서, GPS 내의 복수의 선택된 위성에 대해, 선택된 시간에 상기 이동국에 근접한 무선 네트워크 내의 고정된 위치 범위와 그 범위의 도함수를 나타내는 어시스턴스 정보를 전달하는 단계, 및
    상기 수신된 어시스턴스 정보를 이용하여, GPS 내의 복수의 선택된 위성으로부터 수신된 복합적인 신호를 조사하여 GPS 내의 상기 선택된 위성 중 복수의 위성에 대한 부호 위상을 측정하도록 이동국을 동작시키는 단계를 포함하는데, 상기 측정된 부호 위상은 상기 선택된 위성 중 복수의 위성에 대한 이동국의 범위를 나타내는 것을 특징으로 하는 GPS 수신기의 위치 측정을 돕는 방법.
  2. 제 1항에 있어서,
    상기 선택된 시간은 어시스턴스 정보에 포함되며, 무선 네트워크 시간에 대한 표현으로 이동국에 표시되는 것을 특징으로 하는 GPS 수신기의 위치 측정을 돕는 방법.
  3. 제 2항에 있어서,
    상기 무선 네트워크는 시분할 다원 접속 방법을 이용하며, 상기 선택된 시간은, 이동국에 지리적으로 근접해있는 영역에 서시브를 제공하는 네트워크 전송의 프레임 수, 타임슬롯 수 및, 비트 수로 표현되는 것을 특징으로 하는 GPS 수신기의 위치 측정을 돕는 방법.
  4. 제 3항에 있어서,
    상기 타임슬롯 수나 비트 수, 또는 이들 두 가지 모두 무선 네트워크와 이동국 모두에 의해 암시적으로 알려져있으므로 전송될 필요가 없는 것을 특징으로 하는 GPS 수신기의 위치 측정을 돕는 방법.
  5. 제 2항에 있어서,
    상기 무선 네트워크는 부호 분할 다원 접속 방법을 이용하며, 상기 선택된 시간은, 이동국에 지리적으로 근접해있는 영역에 서비스를 제공하는 전송의 다원 접속 부호의 위상으로 표현되는 것을 특징으로 하는 GPS 수신기의 위치 측정을 돕는 방법.
  6. 제 2항에 있어서,
    상기 GPS 위성은 20-msec. 비트 주기로 항행 메시지를 전송하며, 상기 전달하는 단계는 선택된 시간에 고정된 위치에서 관찰된 비트 위상으로 범위를 표현하는 단계를 포함하는 것을 특징으로 하는 GPS 수신기의 위치 측정을 돕는 방법.
  7. 제 6항에 있어서,
    상기 선택된 시간은 GPS 시간의 20-msec.시간과 일치하는 것을 특징으로 하는 GPS 수신기의 위치 측정을 돕는 방법.
  8. 제 1항에 있어서,
    상기 전달하는 단계는 어시스턴스 정보를 계산하는 단계와, 무선 네트워크를 통해 이동국으로 전달될 수 있도록 상기 어시스턴스 정보를 양자화하여 부호화하는 단계를 포함하는 것을 특징으로 하는 GPS 수신기의 위치 측정을 돕는 방법.
  9. 제 2항에 있어서,
    상기 이동국은, 어시스턴스 정보를 이용하여 상기 선택된 위성에 의해 전송되는 신호의 부호 위상과 주파수 오프셋의 추정값을 계산하며, 각 위성에 대해 상기 추정값을 이용하여 신호를 얻어 소정의 위성에 대한 부호 위상을 측정하는 것을 특징으로 하는 GPS 수신기의 위치 측정을 돕는 방법.
  10. 무선 네트워크에서 동작하는 송수신기와 전세계 측위 시스템(GPS) 수신기를 포함하는 이동국의 위치를 측정하는 방법에 있어서,
    무선 네트워크에서 이동국으로 어시스턴스 정보를 전달하는 단계로서, GPS내의 복수의 선택된 위성에 대해, 선택된 시간에 이동국에 근접해있는 무선 네트워크 내의 고정된 위치 범위와 상기 범위의 도함수를 나타내는 어시스턴스 정보를 전달하는 단계,
    수신된 어시스턴스 정보를 이용하여 GPS 내의 복수의 선택된 위성으로부터 수신되는 복합적인 신호를 조사하여 GPS 내의 상기 선택된 위성 중 복수의 위성에 대한 부호 위상을 측정하도록 이동국을 동작시키고, 상기 측정된 부호 위상을 무선 네트워크로 리턴하는 단계, 및
    상기 고정된 위치와 상기 측정된 부호 위상을 이용하여 무선 네트워크 내에서의 이동국의 위치를 계산하는 단계를 포함하는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  11. 제 10항에 있어서,
    상기 선택된 시간은 어시스턴스 정보에 포함되며, 무선 네트워크 시간에 대한 표현으로 이동국에 표시되는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  12. 제 11항에 있어서,
    상기 무선 네트워크는 시분할 다원 접속 방법을 이용하며, 상기 선택 시간은 이동국에 지리적으로 근접한 영역에 서비스를 제공하는 네트워크 전송의 프레임 수, 타임슬롯 수 및, 비트 수로 표현되는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  13. 제 12항에 있어서,
    상기 타임슬롯 수나 비트 수, 또는 이들 두 가지 모두는 무선 네트워크와 이동국 모두에 의해 암시적으로 알려져 있으므로 전송될 필요가 없는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  14. 제 11항에 있어서,
    상기 무선 네트워크는 부호 분할 다원 접속 방법을 이용하며, 상기 선택 시간은 지리적으로 이동국에 근접한 영역에 서비스를 제공하는 전송의 다원 접속 부호의 위상으로 표현되는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  15. 제 11항에 있어서,
    상기 GPS 위성은 20-msec. 비트 주기로 항행 메시지를 전송하며, 상기 전달하는 단계는 선택된 시간에 고정된 위치에서 관찰된 비트 위상으로 범위를 나타내는 단계를 포함하는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  16. 제 15항에 있어서,
    상기 선택 시간은 GPS 시간의 20-msec. 시간과 일치하는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  17. 제 10항에 있어서,
    상기 전달하는 단계는, 어시스턴스 정보를 계산하는 단계와, 무선 네트워크를 통해 이동국으로 전달될 수 있도록 상기 어시스턴스 정보를 양자화하여 부호화하는 단계를 포함하는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  18. 제 11항에 있어서,
    상기 이동국은, 어시스턴스 정보를 이용하여 상기 선택된 위성에 의해 전송되는 신호의 부호 위상과 주파수 오프셋의 추정값을 계산하도록 동작하며, 각 위성에 대해 상기 추정값을 이용하여 신호를 얻어 소정의 위성에 대한 부호 위상을 측정하는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  19. 제 10항에 있어서,
    상기 이동국은 선택된 위성 중 한 위성에 대해 부호 위상이 측정되는 때를 나타내는 측정 시간을 측정하며, 상기 측정 시간이 무선 네트워크로 리턴되는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  20. 제 19항에 있어서,
    상기 측정 시간은 무선 네트워크의 시간과 관련하여 표현되며, 상기 계산하는 단계는 상기 측정한 것을 절대 GPS 시간으로 변형하는 단계를 포함하는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  21. 제 10항에 있어서,
    상기 무선 네트워크는 MLC를 포함하고, 상기 MLC는 고정된 위치에서 BTS를 통해 이동국과 통신하며, 상기 계산하는 단계가 MLC에서 수행되는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  22. 제 21항에 있어서,
    상기 MLC가 GPS 수신기를 포함하고, 상기 전달하는 단계는, MLC가 위치표 정보를 얻어 상기 위치표 정보로부터 어시스턴스 정보를 계산하는 단계를 포함하는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  23. 제 22항에 있어서,
    상기 BTS는 GPS 수신기를 포함하여, 무선 네트워크에서의 시간과 GPS 절대 시간의 관계를 나타내기 위한 정확한 시간 기준을 제공하는 것을 특징으로 하는 이동국의 위치를 측정하는 방법.
  24. 제 22항에 있어서,
    상기 무선 네트워크는 GPS 수신기와 복수의 BTS 전송을 감시하는 무선 송수신기를 구비한 시간 측정 유닛(TMU)을 더 포함하고, 상기 전달하는 단계는, 무선네트워크에서의 시간과 GPS 시간의 관계를 나타내기 위해 TMU에서 MLC로 시간 기준을 전달하는 단계를 더 포함하는 것을 이동국의 위치를 측정하는 방법.
  25. 이동국 위치 측정 시스템으로서, 무선 네트워크에서 동작하는 송수신기와 전세계 측위 시스템(GPS) 수신기를 포함하는 이동국의 위치를 측정하는 이동국 위치측정 시스템에 있어서,
    GPS 수신기를 포함하여 위치표 데이터를 얻는 무선 네트워크 제어 시스템으로서, GPS 내의 복수의 선택된 위성에 대해, 선택된 시간에 이동국에 근접한 무선 네트워크 내의 고정된 위치의 범위와 그 범위의 도함수를 나타내는 어시스턴스 정보를 상기 위치표 데이터로부터 발견하여 상기 어시스턴스 정보를 무선 네트워크를 통해 이동국으로 전송하는 무선 네트워크 제어 시스템,
    수신된 어시스턴스 정보를 이용하여, GPS 내의 복수의 선택된 위성으로부터 수신되는 복합적인 신호를 조사하여 상기 GPS 내의 선택된 위성 중 복수의 위성에 대한 부호를 측정하며, 상기 측정된 부호 위상을 무선 네트워크를 통해 무선 네트워크 제어 시스템으로 리턴하는 수단을 포함하는 이동국, 및
    상기 고정된 위치와 상기 측정된 부호 위상을 이용하여 무선 네트워크에서의 이동국의 위치를 계산하기 위한 수단을 구비한 무선 네트워크 제어 시스템을 포함하는 것을 특징으로 하는 이동국 위치 측정 시스템.
  26. 제 25항에 있어서,
    상기 선택 시간은 어시스턴스 정보에 포함되며, 무선 네트워크 시간에 대한 표현으로 이동국에 표시되는 것을 특징으로 하는 이동국 위치 측정 시스템.
  27. 제 26항에 있어서,
    상기 무선 네트워크는 시분할 다원 접속 방법을 이용하며, 상기 선택 시간은, 지리적으로 이동국에 근접한 영역에 서비스를 제공하는 네트워크 전송의 프레임 수, 타임슬롯 수 및, 비트 수로 표현되는 것을 특징으로 하는 이동국 위치 측정 시스템.
  28. 제 27항에 있어서,
    상기 타임슬롯 수나 비트 수, 또는 이들 두 가지 모두는 무선 네트워크와 이동국 두 가지 모두에 의해 암시적으로 알려져 있으므로 전송될 필요가 없는 것을 특징으로 하는 이동국 위치 측정 시스템.
  29. 제 26항에 있어서,
    상기 무선 네트워크는 부호 분할 다원 접속 방법을 이용하며, 상기 선택 시간은, 이동국에 지리적으로 근접해있는 영역에 서비스를 제공하는 전송에 대한 다원 접속 부호의 위상으로 표현되는 것을 특징으로 하는 이동국 위치 측정 시스템.
  30. 제 26항에 있어서,
    상기 GPS 위성은 20-msec.비트 주기로 항행 메시지를 전송하며, 상기 전달하는 단계는 상기 선택된 시간에 고정된 위치에서 관찰된 비트 위상으로 범위를 표현하는 단계를 포함하는 것을 특징으로 하는 이동국 위치 측정 시스템.
  31. 제 30항에 있어서,
    상기 선택 시간은 GPS 시간의 20-msec.시간과 일치하는 것을 특징으로 하는 이동국 위치 측정 시스템.
  32. 제 25항에 있어서,
    상기 네트워크 제어 시스템은 어시스턴스 정보를 계산하여, 무선 네트워크를 통해 이동국으로 전달될 수 있도록 상기 어시스턴스 정보를 양자화 및 부호화하는 수단을 포함하는 것을 특징으로 하는 이동국 위치 측정 시스템.
  33. 제 26항에 있어서,
    상기 이동국은, 어시스턴스 정보를 이용하여 상기 선택 위성에 의해 전송된 신호의 부호 위상과 주파수 오프셋에 대한 추정값을 계산하도록 동작하며, 위성 각각에 대해 상기 추정값을 이용하여 신호를 얻어 소정의 위성에 대한 부호 위상을 측정하는 것을 특징으로 하는 이동국 위치 측정 시스템.
  34. 제 25항에 있어서,
    상기 이동국은, 선택 위성 중 한 위성에 대해 부호 위상이 측정되는 때를 나타내는 측정 시간을 측정하는 수단을 포함하며, 상기 측정 수단은 무선 네트워크로 리턴되는 것을 특징으로 하는 이동국 위치 측정 시스템.
  35. 제 34항에 있어서,
    상기 측정 시간은 무선 네트워크의 시간에 대해 표현되며, 상기 계산하는 수단은 상기 측정한 것을 절대 GPS 시간으로 변형하는 수단을 포함하는 것을 특징으로 하는 이동국 위치 측정 시스템.
  36. 제 25항에 있어서,
    상기 무선 네트워크는 MLC를 포함하고, 상기 MLC는 고정된 위치에서 BTS를 통해 이동국과 통신하며, 상기 계산하는 수단은 MLC로 정해지는 것을 특징으로 하는 이동국 위치 측정 시스템.
  37. 제 36항에 있어서,
    상기 MLC는 GPS 수신기를 포함하며, 위치표 정보를 얻어 상기 위치표 정보로부터 어시스턴스 정보를 계산하는 것을 특징으로 하는 이동국 위치 측정 시스템.
  38. 제 37항에 있어서,
    상기 BTS는 GPS 수신기를 포함하여, 무선 네트워크에서의 시간과 GPS 절대시간 간의 관계를 나타내기 위한 정확한 시간 기준을 제공하는 것을 특징으로 하는 이동국 위치 측정 시스템.
  39. 제 36항에 있어서,
    상기 무선 네트워크는 GPS 수신기와 BTS를 감시하는 무선 송수신기를 가진 시간 측정 유닛(TMU)을 더 포함하여, 무선 네트워크에서의 시간과 GPS 절대 시간의 관계를 나타내기 위한 정확한 시간 기준을 제공하는 것을 특징으로 하는 이동국 위치 측정 시스템.
KR1020017001283A 1998-08-13 1999-07-21 셀룰러 또는 pcs 네트워크를 통해 gps 수신기를 돕는 방법 및 시스템 KR100671677B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US9643798P 1998-08-13 1998-08-13
US60/096,437 1998-08-13
US09/264,120 1999-03-08
US09/264,120 US6204808B1 (en) 1998-08-13 1999-03-08 Method and system for aiding GPS receivers via a cellular or PCS network

Publications (2)

Publication Number Publication Date
KR20010072115A true KR20010072115A (ko) 2001-07-31
KR100671677B1 KR100671677B1 (ko) 2007-01-18

Family

ID=26791711

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017001283A KR100671677B1 (ko) 1998-08-13 1999-07-21 셀룰러 또는 pcs 네트워크를 통해 gps 수신기를 돕는 방법 및 시스템

Country Status (15)

Country Link
US (1) US6204808B1 (ko)
EP (1) EP1105745B1 (ko)
JP (1) JP3418612B2 (ko)
KR (1) KR100671677B1 (ko)
CN (1) CN1253725C (ko)
AT (1) ATE225042T1 (ko)
AU (1) AU757987B2 (ko)
BR (1) BR9912917A (ko)
DE (1) DE69903179T2 (ko)
EE (1) EE200100089A (ko)
HK (1) HK1040287B (ko)
IL (1) IL140791A (ko)
MY (1) MY119866A (ko)
PL (1) PL194686B1 (ko)
WO (1) WO2000010028A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100761698B1 (ko) * 2006-07-12 2007-09-28 삼성전자주식회사 이동통신단말기에서 동기화 장치 및 방법

Families Citing this family (151)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6463055B1 (en) * 1998-06-01 2002-10-08 Telefonaktiebolaget L M Ericsson (Publ) Integrated radio telecommunications network and method of interworking an ANSI-41 network and the general packet radio service (GPRS)
US6204808B1 (en) * 1998-08-13 2001-03-20 Ericsson Inc. Method and system for aiding GPS receivers via a cellular or PCS network
US6665539B2 (en) * 1998-09-09 2003-12-16 Qualcomm Inc. Position location with low tolerance oscillator
US6408178B1 (en) * 1999-03-29 2002-06-18 Ericsson Inc. Systems and methods for resolving GPS pseudo-range ambiguity
US6411892B1 (en) 2000-07-13 2002-06-25 Global Locate, Inc. Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US7053824B2 (en) * 2001-11-06 2006-05-30 Global Locate, Inc. Method and apparatus for receiving a global positioning system signal using a cellular acquisition signal
US6397074B1 (en) * 1999-05-07 2002-05-28 Nokia Mobile Phones Limited GPS assistance data delivery method and system
US6323803B1 (en) * 1999-08-10 2001-11-27 Ericsson Inc. System and method for incremental broadcast of GPS navigation data in a cellular network
US6278403B1 (en) * 1999-09-17 2001-08-21 Sirf Technology, Inc. Autonomous hardwired tracking loop coprocessor for GPS and WAAS receiver
US20010039192A1 (en) * 2000-01-27 2001-11-08 Osterling Jacob Kristian Time synchronization of radio networks
US6510381B2 (en) 2000-02-11 2003-01-21 Thomas L. Grounds Vehicle mounted device and a method for transmitting vehicle position data to a network-based server
US6429811B1 (en) 2000-02-15 2002-08-06 Motorola, Inc. Method and apparatus for compressing GPS satellite broadcast message information
CN1429344B (zh) * 2000-03-20 2011-05-11 高通股份有限公司 确定移动sps接收机视野中sps卫星有序组的方法
FI108171B (fi) * 2000-03-24 2001-11-30 Nokia Mobile Phones Ltd Menetelmä sijainnin määrityksen suorittamiseksi ja elektroniikkalaite
US6603978B1 (en) 2000-03-24 2003-08-05 Ericsson Inc. Accurate GPS time estimate based on information from a wireless communications system
WO2001076285A1 (en) * 2000-03-30 2001-10-11 Cellguide Ltd. Providing time synchronization to a gps locator
US20040005899A1 (en) * 2000-04-03 2004-01-08 Joseph Nir Distributed location system
US6636744B1 (en) * 2000-04-20 2003-10-21 Lucent Technologies Inc. Obtaining pilot phase offset time delay parameter for a wireless terminal of an integrated wireless-global positioning system
US6642884B2 (en) * 2000-05-08 2003-11-04 Sigtec Navigation Pty Ltd. Satellite-based positioning system receiver for weak signal operation
US8116976B2 (en) * 2000-05-18 2012-02-14 Csr Technology Inc. Satellite based positioning method and system for coarse location positioning
US6778136B2 (en) * 2001-12-13 2004-08-17 Sirf Technology, Inc. Fast acquisition of GPS signal
US7929928B2 (en) * 2000-05-18 2011-04-19 Sirf Technology Inc. Frequency phase correction system
US6671620B1 (en) * 2000-05-18 2003-12-30 Sirf Technology, Inc. Method and apparatus for determining global position using almanac information
GB0013148D0 (en) 2000-05-31 2000-07-19 Koninkl Philips Electronics Nv A method of despreading GPS stread spectrum signals
WO2002006847A2 (en) * 2000-07-19 2002-01-24 Qualcomm Incorporated Method and apparatus for reducing code phase search space
US7126939B2 (en) * 2000-07-24 2006-10-24 Nortel Networks Limited Packet-based calls in a wireless network
US6961019B1 (en) * 2000-08-10 2005-11-01 Sirf Technology, Inc. Method and apparatus for reducing GPS receiver jamming during transmission in a wireless receiver
US6374179B1 (en) * 2000-08-11 2002-04-16 Motorola, Inc. Method and system for distributing position information
US6937865B1 (en) 2000-09-12 2005-08-30 Ericsson Inc. Position detection system integrated into mobile terminal
EP1325349A1 (en) 2000-09-20 2003-07-09 Koninklijke Philips Electronics N.V. A method of determining the position of a mobile unit
US6437734B1 (en) * 2000-10-11 2002-08-20 Seiko Epson Corporation Satellite navigation receiver and method
US6700534B2 (en) * 2000-10-16 2004-03-02 Scott C. Harris Position privacy in an electronic device
US7196660B2 (en) 2000-11-17 2007-03-27 Global Locate, Inc Method and system for determining time in a satellite positioning system
US7443340B2 (en) 2001-06-06 2008-10-28 Global Locate, Inc. Method and apparatus for generating and distributing satellite tracking information
US20070200752A1 (en) 2001-06-06 2007-08-30 Global Locate, Inc. Method and apparatus for maintaining integrity of long-term orbits in a remote receiver
US6417801B1 (en) 2000-11-17 2002-07-09 Global Locate, Inc. Method and apparatus for time-free processing of GPS signals
US6937187B2 (en) 2000-11-17 2005-08-30 Global Locate, Inc. Method and apparatus for forming a dynamic model to locate position of a satellite receiver
US6525688B2 (en) * 2000-12-04 2003-02-25 Enuvis, Inc. Location-determination method and apparatus
US6535815B2 (en) * 2000-12-22 2003-03-18 Telefonaktiebolaget L. M. Ericsson Position updating method for a mobile terminal equipped with a positioning receiver
JP4119088B2 (ja) * 2000-12-28 2008-07-16 パイオニア株式会社 ナビゲーション情報更新システム及びナビゲーション情報配信装置
US7149534B2 (en) 2001-01-23 2006-12-12 Ericsson Inc. Peer to peer information exchange for mobile communications devices
US6968195B2 (en) * 2001-03-01 2005-11-22 Openwave Systems Inc. Enhanced PDE selection
US6757545B2 (en) 2001-03-01 2004-06-29 Steven P. Nowak Location information management system and method for mobile communications unit
CN100399043C (zh) * 2001-03-09 2008-07-02 高通股份有限公司 在无线电网络中的服务器辅助定位
CN1159935C (zh) * 2001-03-30 2004-07-28 华为技术有限公司 一种提高市区环境下蜂窝移动台定位精度的方法和装置
US7769076B2 (en) 2001-05-18 2010-08-03 Broadcom Corporation Method and apparatus for performing frequency synchronization
US7548816B2 (en) 2001-06-06 2009-06-16 Global Locate, Inc. Method and apparatus for generating and securely distributing long-term satellite tracking information
US8212719B2 (en) 2001-06-06 2012-07-03 Global Locate, Inc. Method and apparatus for background decoding of a satellite navigation message to maintain integrity of long term orbit information in a remote receiver
US8358245B2 (en) * 2001-06-06 2013-01-22 Broadcom Corporation Method and system for extending the usability period of long term orbit (LTO)
US6651000B2 (en) 2001-07-25 2003-11-18 Global Locate, Inc. Method and apparatus for generating and distributing satellite tracking information in a compact format
US6604047B1 (en) 2001-08-03 2003-08-05 Scott C. Harris Non real time traffic system for a navigator
US6996406B2 (en) * 2001-08-24 2006-02-07 International Business Machines Corporation Global positioning family radio service and apparatus
US6466164B1 (en) * 2001-09-10 2002-10-15 Nokia Mobile Phones Ltd. Method and apparatus for calculating pseudorange for use in ranging receivers
US7454217B2 (en) * 2001-10-04 2008-11-18 Stephen William Edge Method and apparatus for wireless network timekeeping and synchronization
US7656350B2 (en) * 2001-11-06 2010-02-02 Global Locate Method and apparatus for processing a satellite positioning system signal using a cellular acquisition signal
US6684157B2 (en) * 2001-12-06 2004-01-27 Yazaki North America, Inc. Method and system for interfacing a global positioning system, other navigational equipment and wireless networks with a digital data network
WO2003050558A2 (en) * 2001-12-13 2003-06-19 Sirf Technology, Inc. Fast acquisition of a gps signal
AU2002238814A1 (en) * 2002-01-21 2003-07-30 Nokia Corporation Provision of location information
US6856282B2 (en) * 2002-02-08 2005-02-15 Qualcomm Incorporated Directly acquiring precision code GPS signals
US6670916B2 (en) * 2002-02-19 2003-12-30 Seiko Epson Corporation Method and system for position calculation from calculated time
US6904364B2 (en) * 2002-04-02 2005-06-07 William S. Randazzo Navcell pier to pier GPS
FI114173B (fi) * 2002-05-16 2004-08-31 Nokia Corp Menetelmä elektroniikkalaitteen sijainnin määrittämiseksi, järjestelmä ja elektroniikkalaite
AU2002304371A1 (en) * 2002-05-17 2003-12-02 Nokia Corporation Determining the position of a receiver and/ or the system time of a positioning system
WO2003098258A1 (en) * 2002-05-17 2003-11-27 Motorola, Inc., A Corporation Of The State Of Delaware Frequency management in a communications positioning device
FI20020964A0 (fi) * 2002-05-22 2002-05-22 Nokia Corp Menetelmä satelliittitietoliikennejärjestelmän ohjaamiseksi, ajoitusyksikkö ja ajoitusyksikön ohjausyksikkö
WO2004017092A1 (en) 2002-08-15 2004-02-26 Sirf Technology, Inc. Interface for a gps system
US7233798B2 (en) * 2002-09-30 2007-06-19 Motorola, Inc. Method and apparatus for determining location of a remote unit using GPS
US7363044B2 (en) * 2002-09-30 2008-04-22 Motorola, Inc. System and method for aiding a location determination in a positioning system
JP2006502412A (ja) * 2002-10-04 2006-01-19 シグテック・ナヴィゲーション・プロプライエタリー・リミテッド 衛星利用測位システムの改良
US20050047275A1 (en) * 2003-09-01 2005-03-03 Geo-X Systems, Ltd. Synchronization and positioning of seismic data acquisition systems
US7660588B2 (en) 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
TWI229564B (en) 2003-02-19 2005-03-11 Sk Telecom Co Ltd Test apparatus and control method thereof for use with location based service system capable of optimizing location based service by adjusting maximum antenna range
JP3794413B2 (ja) * 2003-02-28 2006-07-05 セイコーエプソン株式会社 測位システムおよび測位端末
US8010124B2 (en) * 2003-03-24 2011-08-30 Sony Ericsson Mobile Communications Ab Methods, systems and computer program products for providing location determination information to an assisted location service
US7139225B2 (en) 2003-03-27 2006-11-21 Qualcomm, Incorporated Virtual real-time clock based on time information from multiple communication systems
KR100555104B1 (ko) * 2003-06-27 2006-02-24 팅크웨어(주) 이동 통신 단말기의 위치 정보를 이용한 네비게이션서비스 제공 방법
US9344850B2 (en) * 2003-08-08 2016-05-17 Telecommunication Systems, Inc. Method and system for collecting, synchronizing, and reporting telecommunication call events
KR100540248B1 (ko) * 2003-08-21 2006-01-10 주식회사 팬택앤큐리텔 Gps 수신 감도 측정 방법 및 gps 수신 감도 측정기능을가진 이동통신 단말기
US7321776B2 (en) * 2003-09-25 2008-01-22 Sony Ericsson Mobile Communications Ab Estimating GPS time at cellular terminals based on timing of information from base stations and satellites
FI20031417A0 (fi) * 2003-09-30 2003-09-30 Nokia Corp Sijainninavustustiedon välittäminen matkaviestimeen
CN1332215C (zh) * 2003-10-24 2007-08-15 中兴通讯股份有限公司 一种移动定位方法
US8884845B2 (en) * 2003-10-28 2014-11-11 Semiconductor Energy Laboratory Co., Ltd. Display device and telecommunication system
US7106219B2 (en) * 2003-11-07 2006-09-12 Pearce James W Decentralized vehicular traffic status system
US7327310B2 (en) * 2003-11-07 2008-02-05 Global Locate, Inc. Method and apparatus for managing time in a satellite positioning system
US6903683B1 (en) 2003-11-19 2005-06-07 Nortel Networks Limited Method for delivering assistance data in an unsynchronized wireless network
US7228138B2 (en) * 2003-12-05 2007-06-05 Sony Ericsson Mobile Communications Ab Methods, servers, mobile stations, and computer program products using GPS referenced time and delay information in messages for GPS time assistance
US7145507B2 (en) * 2003-12-16 2006-12-05 Lear Corporation Vehicle locating system using GPS
FR2865605B1 (fr) 2004-01-26 2006-04-28 Cit Alcatel Procede de localisation assistee de terminaux mobiles de communication d'un reseau cellulaire, par utilisation d'un canal de transport ussd
FR2865604B1 (fr) * 2004-01-26 2008-05-30 Cit Alcatel Localisation assistee, par etablissement d'un canal de transport ussd, de terminaux mobiles de communication d'un reseau cellulaire, pour un centre d'appels
JP2005249611A (ja) * 2004-03-04 2005-09-15 Ntt Docomo Inc アシストデータ取得方法、及び通信端末
JP3876893B2 (ja) 2004-05-14 2007-02-07 セイコーエプソン株式会社 端末装置、測位方法、端末装置の制御プログラム、端末装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体
US7209077B2 (en) * 2004-06-29 2007-04-24 Andrew Corporation Global positioning system signal acquisition assistance
JP2006038734A (ja) * 2004-07-29 2006-02-09 Seiko Epson Corp 測位システム、端末装置、端末装置の制御方法、端末装置の制御プログラム、端末装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体
US7453956B2 (en) 2004-08-16 2008-11-18 Sony Ericsson Mobile Communications Ab Apparatus, methods and computer program products for signal acquisition using common demodulation templates
US7358897B2 (en) * 2004-08-16 2008-04-15 Sony Ericsson Mobile Communicatios Ab Apparatus, methods and computer program products for GPS signal acquisition using an adaptive search engine
US20060034354A1 (en) * 2004-08-16 2006-02-16 Camp William O Jr Apparatus, methods and computer program products for positioning system signal processing using parallel computational techniques
US7026984B1 (en) * 2004-11-08 2006-04-11 Cingular Wireless Ii, L.L.C. Intelligent utilization of resources in mobile devices
US7974621B2 (en) * 2004-11-18 2011-07-05 Sprint Spectrum L.P. Method and apparatus for transitioning between radio link protocols in a packet-based real-time media communication system
JP4609095B2 (ja) * 2005-02-04 2011-01-12 セイコーエプソン株式会社 測位システム
AU2005327593B2 (en) * 2005-02-11 2009-10-22 Trueposition, Inc. Base transceiver station (BTS) synchronization
US7986725B2 (en) * 2005-03-04 2011-07-26 Nokia Corporation Spread spectrum transmission systems
US8700559B2 (en) * 2005-03-28 2014-04-15 Siemens Aktiengesellschaft Interface chaining to populate a class-based model
EP1875764B1 (en) * 2005-04-29 2013-09-25 Telefonaktiebolaget LM Ericsson (publ) Method and arrangements relating to satellite-based positioning
CN100431370C (zh) * 2005-05-11 2008-11-05 中兴通讯股份有限公司 模拟移动台系统、模拟移动台定位测试系统及测试方法
US7609204B2 (en) * 2005-08-30 2009-10-27 Honeywell International Inc. System and method for dynamically estimating output variances for carrier-smoothing filters
US7904096B2 (en) * 2005-09-06 2011-03-08 O2Micro International Limited GPS application using network assistance
US7477186B2 (en) * 2005-10-11 2009-01-13 Sony Ericsson Mobile Communications Ab Memory systems with column read to an arithmetic operation circuit, pattern detector circuits and methods and computer program products for the same
US7714779B2 (en) * 2005-10-28 2010-05-11 Broadcom Corporation Method and apparatus for providing a global secure user plane location (SUPL) service
US20070182631A1 (en) * 2006-02-09 2007-08-09 Berlinsky Allan M Internet based assisted global positioning system
US7522101B2 (en) * 2006-02-28 2009-04-21 Sony Ericsson Mobile Communications Ab Positioning system for portable electronic devices
KR100744326B1 (ko) * 2006-03-07 2007-07-30 삼성전자주식회사 이동 단말기에서 시스템 시각 정보를 이용한 agps 모듈시각 동기화 방법 및 장치
EP2202532B1 (en) * 2006-05-30 2011-12-21 Nokia Corporation Supporting a relative positioning
KR100761696B1 (ko) * 2006-06-13 2007-09-28 삼성전자주식회사 이동통신 시스템에서 시간 정보 송 수신 장치 및 방법
CN1869730B (zh) * 2006-06-26 2010-07-14 威盛电子股份有限公司 全球定位系统信号接收器及其搜寻与捕获方法
US8026847B2 (en) * 2006-09-14 2011-09-27 Qualcomm Incorporated System and/or method for acquisition of GNSS signals
US8787210B2 (en) 2006-09-15 2014-07-22 Itron, Inc. Firmware download with adaptive lost packet recovery
US7986718B2 (en) 2006-09-15 2011-07-26 Itron, Inc. Discovery phase in a frequency hopping network
US8838477B2 (en) 2011-06-09 2014-09-16 Golba Llc Method and system for communicating location of a mobile device for hands-free payment
US8193978B2 (en) 2007-11-14 2012-06-05 Golba Llc Positioning system and method using GPS with wireless access points
US8838481B2 (en) 2011-07-26 2014-09-16 Golba Llc Method and system for location based hands-free payment
US20080181057A1 (en) * 2006-12-26 2008-07-31 Aram Systems, Ltd. PseudoRover GPS receiver
JP2010516134A (ja) * 2007-01-10 2010-05-13 トムトム インターナショナル ベスローテン フエンノートシャップ ナビゲーション装置及びネットワークの受信可能範囲を判定するための方法
EP1975641B1 (en) 2007-03-29 2011-05-25 Cambridge Positioning Systems Limited Determining the change in time at a mobile terminal
US8496609B2 (en) 2007-07-05 2013-07-30 Baxter International Inc. Fluid delivery system with spiked cassette
WO2009026189A2 (en) 2007-08-16 2009-02-26 Cortxt, Inc. Methods and apparatus for providing location data with variable validity and quality
US20090167599A1 (en) * 2007-08-23 2009-07-02 Cortxt, Inc. Location Based Services Information Storage and Transport
US8249616B2 (en) * 2007-08-23 2012-08-21 Texas Instruments Incorporated Satellite (GPS) assisted clock apparatus, circuits, systems and processes for cellular terminals on asynchronous networks
US20090146871A1 (en) * 2007-12-07 2009-06-11 Charles Abraham Method and apparatus for managing time in a satellite positioning system
US7800530B2 (en) * 2007-12-07 2010-09-21 Andrew, Llc Method and system for providing assistance data for A-GPS location of handsets in wireless networks
CN101207877B (zh) * 2007-12-25 2012-12-12 深圳市赛格导航科技股份有限公司 一种手机定位方法及手机
US8258942B1 (en) 2008-01-24 2012-09-04 Cellular Tracking Technologies, LLC Lightweight portable tracking device
US20090191897A1 (en) * 2008-01-24 2009-07-30 Cortxt, Inc. Environment Characterization for Mobile Devices
CN101946533B (zh) * 2008-09-05 2014-10-29 Lg电子株式会社 网络辅助定位
EP2222063A1 (en) * 2009-02-18 2010-08-25 Research In Motion Limited Automatic activation of speed measurement in mobile device based on available motion
US8396656B1 (en) 2009-04-20 2013-03-12 Pdicta Corporation Method and system for latent tracking of vessels via a mesh network
WO2010126842A1 (en) 2009-04-27 2010-11-04 Interdigital Patent Holdings, Inc. Reference signals for positioning measurements
US8838132B2 (en) * 2009-08-12 2014-09-16 Qualcomm Incorporated Enhanced positioning assistance data for reduced signaling
CN101730018B (zh) * 2009-11-19 2012-11-28 中兴通讯股份有限公司 一种点对点聊天方法和系统
CN101718872B (zh) 2009-12-11 2012-11-28 惠州Tcl移动通信有限公司 一种pc实现a-gps的方法
US9081078B2 (en) * 2010-02-02 2015-07-14 Alcatel Lucent Technique for effectively communicating location information in a wireless communication service
US8554608B1 (en) 2010-04-17 2013-10-08 James O'Connor Driver controlled automated taxi service and devices
US8704707B2 (en) * 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
US8588810B2 (en) 2011-11-30 2013-11-19 International Business Machines Corporation Energy efficient location tracking on smart phones
US9419888B2 (en) 2011-12-22 2016-08-16 Itron, Inc. Cell router failure detection in a mesh network
US9185516B2 (en) 2012-05-21 2015-11-10 Qualcomm Incorporated Radio frequency interference awareness assistance data
KR20150024880A (ko) * 2012-06-05 2015-03-09 넥스트나브, 엘엘씨 사용자 장치의 위치 찾기를 위한 시스템 및 방법
US9880286B2 (en) 2012-12-28 2018-01-30 Trimble Inc. Locally measured movement smoothing of position fixes based on extracted pseudoranges
US9612341B2 (en) * 2012-12-28 2017-04-04 Trimble Inc. GNSS receiver positioning system
US9743373B2 (en) 2012-12-28 2017-08-22 Trimble Inc. Concurrent dual processing of pseudoranges with corrections
CN104252003B (zh) * 2014-09-30 2018-08-07 天翼爱音乐文化科技有限公司 定位方法和系统
US10833799B2 (en) 2018-05-31 2020-11-10 Itron Global Sarl Message correction and dynamic correction adjustment for communication systems

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445118A (en) 1981-05-22 1984-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Navigation system and method
US5420592A (en) * 1993-04-05 1995-05-30 Radix Technologies, Inc. Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote mobile position and velocity determinations
US5418538A (en) 1993-05-21 1995-05-23 Trimble Navigation Limited Rapid satellite signal acquisition in a satellite positioning system
US5983161A (en) * 1993-08-11 1999-11-09 Lemelson; Jerome H. GPS vehicle collision avoidance warning and control system and method
US5663734A (en) 1995-10-09 1997-09-02 Precision Tracking, Inc. GPS receiver and method for processing GPS signals
US6208290B1 (en) 1996-03-08 2001-03-27 Snaptrack, Inc. GPS receiver utilizing a communication link
US5841396A (en) 1996-03-08 1998-11-24 Snaptrack, Inc. GPS receiver utilizing a communication link
US5663735A (en) 1996-05-20 1997-09-02 Trimble Navigation Limited GPS receiver using a radio signal for improving time to first fix
GB2321883B (en) 1996-12-18 2000-10-11 Apex Load Control Co Ltd Load control device
GB2321833B (en) * 1997-02-03 2001-08-08 Symmetricom Inc Phase detector
US6204808B1 (en) * 1998-08-13 2001-03-20 Ericsson Inc. Method and system for aiding GPS receivers via a cellular or PCS network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100761698B1 (ko) * 2006-07-12 2007-09-28 삼성전자주식회사 이동통신단말기에서 동기화 장치 및 방법

Also Published As

Publication number Publication date
EP1105745B1 (en) 2002-09-25
ATE225042T1 (de) 2002-10-15
CN1253725C (zh) 2006-04-26
WO2000010028A1 (en) 2000-02-24
BR9912917A (pt) 2001-05-08
IL140791A0 (en) 2002-02-10
DE69903179T2 (de) 2003-05-15
DE69903179D1 (de) 2002-10-31
HK1040287A1 (en) 2002-05-31
HK1040287B (zh) 2006-10-13
JP3418612B2 (ja) 2003-06-23
PL345899A1 (en) 2002-01-14
JP2002522793A (ja) 2002-07-23
AU757987B2 (en) 2003-03-13
PL194686B1 (pl) 2007-06-29
IL140791A (en) 2005-12-18
AU5221299A (en) 2000-03-06
EP1105745A1 (en) 2001-06-13
US6204808B1 (en) 2001-03-20
CN1312912A (zh) 2001-09-12
EE200100089A (et) 2002-06-17
MY119866A (en) 2005-07-29
KR100671677B1 (ko) 2007-01-18

Similar Documents

Publication Publication Date Title
KR100671677B1 (ko) 셀룰러 또는 pcs 네트워크를 통해 gps 수신기를 돕는 방법 및 시스템
KR100673757B1 (ko) 전세계 측위 시스템 수신기에서의 신호 포착 개선 방법
US7215967B1 (en) System and method for fast cold start of a GPS receiver in a telecommunications environment
EP1262790B1 (en) Method and apparatus for determining time for GPS receivers
US7089112B2 (en) Method of determining the position of a mobile unit
EP1166143B1 (en) Systems and methods for resolving gps pseudo-range ambiguity
EP1275259B1 (en) Providing time synchronization to a gps locator
KR101010275B1 (ko) 무선 통신 기지국들을 위한 지피에스 동기화
US20010039192A1 (en) Time synchronization of radio networks
EP1360520B1 (en) A method of despreading gps signals
KR20010051654A (ko) 타이밍 측정 방법
US7750844B2 (en) Method of updating the clock bias between a GSM network BTS and GPS Satellites

Legal Events

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

Payment date: 20121227

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131226

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141226

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151228

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20161230

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20181226

Year of fee payment: 13

EXPY Expiration of term