KR20050050641A - 무선 네트워크에서의 단말기에 대한 영역 기반 위치 결정 - Google Patents

무선 네트워크에서의 단말기에 대한 영역 기반 위치 결정 Download PDF

Info

Publication number
KR20050050641A
KR20050050641A KR1020057002343A KR20057002343A KR20050050641A KR 20050050641 A KR20050050641 A KR 20050050641A KR 1020057002343 A KR1020057002343 A KR 1020057002343A KR 20057002343 A KR20057002343 A KR 20057002343A KR 20050050641 A KR20050050641 A KR 20050050641A
Authority
KR
South Korea
Prior art keywords
expected
terminal
area
expected area
transmitter
Prior art date
Application number
KR1020057002343A
Other languages
English (en)
Other versions
KR101011959B1 (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 KR20050050641A publication Critical patent/KR20050050641A/ko
Application granted granted Critical
Publication of KR101011959B1 publication Critical patent/KR101011959B1/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
    • 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/0252Radio frequency fingerprinting
    • 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/14Determining absolute distances from a plurality of spaced points of known location

Landscapes

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

Abstract

무선 단말기의 위치를 추정하는 기술. 한 방법에서, 위치를 추정하기 위해 사용될 다수의 송신기의 신원이 초기에 수신된다. 그 후, 이들 송신기에 대한 기대 영역이 결정된다. 각각의 송신기와 관련된 기대 영역은, 송신기로부터의 신호가 단말기에 의해 수신되는 때에 단말기가 위치할 가능성이 높은 영역을 표시한다. 각각의 기대 영역은 단말기의 단말기의 추정 위치로서 사용될 위치 (예를 들어, 기대 영역 중심) 및 그 추정 위치와 관련된 불확실성 (또는 오차 추정) 을 포함한다. 송신기에 대한 기대 영역은 결합 기대 영역을 결정하기 위해 결합되고 (예를 들어, 가중 평균에 기초하여), 이는 단말기의 위치 추정으로서 제공된다.

Description

무선 네트워크에서의 단말기에 대한 영역 기반 위치 결정{AREA BASED POSITION DETERMINATION FOR TERMINALS IN A WIRELESS NETWORK}
배경
관련 출원
본 출원은 2002 년 8월 8일에 출원된 미국 가출원 제 60/402,339 호에 우선권을 주장한다.
분야
이하 개시되는 내용은 일반적으로 위치 결정에 관한 것으로, 특히 무선 네트워크에서 단말기에 대한 영역 기반 위치 결정을 수행하는 방법 및 장치에 관한 것이다.
배경
종종 무선 사용자의 위치를 아는 것은 바람직하며, 어떤 때에서는 필수적이다. 예를 들어, 연방 통신 위원회 (FCC) 는, 단말기로부터 911 호 (call) 가 생성되는 때마다 공용 안전 응답 지점 (Public Safety Ansering Point; PSAP) 에 무선 단말기의 위치가 제공될 것을 요구하는, 강화 911 (E-911) 무선 서비스에 대한 보고 및 훈령을 체택하였다. FCC 명령 뿐 아니라, 서비스 제공자는 위치결정 서비스 (즉, 무선 단말기의 위치를 식별하는 서비스) 를 사용하는 다양한 응용을 제공할 수 있다. 이러한 응용은, 예를 들어, 위치 감지 광고, 자산 추적, 자산 감시 및 회복, 선단 및 자원 관리, 개인 위치결정 서비스, 관리 서비스 등을 포함할 수 있다.
무선 단말기의 위치는 "범위-도메인 (range-domain)" 및 "위치-도메인 (position-domain)" 기술을 포함하는 다양한 기술을 사용하여 추정될 수 있다. 범위-도메인 기술은 단말기의 위치를 계산하기 위하여 다수의 범위 관련 측정을 이용한다. 범위 관련 측정은 송신기와 단말기 사이의 실제 거리를 결정하는데 사용될 수 있는 측정들을 포함한다. 다른 방법으로는, 범위 측정은 단말기로부터 복수의 송신기까지의 상대 거리일 수 있다. 상대 거리 측정의 경우, 단말기와 각 송신기 사이의 거리는 알려지지 않으나, 각 거리 값에 더해지는 공통 오프셋이 존재한다. 이 값은 음수일 수 있음을 인식하여야 한다. 범위 관련 측정의 예는 유사 (pseudo) 범위, 실제 범위, 시간 추정, 및 자세 (attitude) 추정을 포함하나 이에 제한되지는 않는다. 범위 관련 측정은 하나 이상의 위치 결정 시스템으로부터 얻어질 수 있다. 특히, GPS 위치 고정 (position fix) 은 GPS 내 다수의 위성에 대한 범위 관련 측정 (즉, 유사 범위) 으로부터 얻어질 수 있다. 다른 방법으로는, AFLT (advanced forward link trilateration; 향상된 순방향 링크 삼변 측량) 위치 고정이 셀룰러 (예를 들어, CDMA) 통신 시스템의 다수의 기지국에 대한 범위 관련 측정으로부터 계산될 수 있다. 또한, 다수의 위성과 기지국 모두에 대한 범위 관련 측정으로부터 혼성 위치 고정이 계산될 수 있다.
위치-도메인 기술은, 단말기의 위치를 측정하기 위하여, 단말기를 "서빙 (serving)" 하고 있는 (즉, 단말기와 통신하고 있는) 베이스 송수신기 서브시스템 (base transceiver subsystem; BTS) 의 위치의 지식을 사용한다. 즉, 양자가 통신하고 있으므로, 단말기는 서빙 BTS 의 알려진 제한 반경 내에 있어야 한다. 통상, 각각의 BTS 는 보통 "셀 (cell)" 이라고 불리는 정의된 영역을 서비스한다. 셀은 "섹터 (sector)" 로 나누어질 수 있다. 이는 보통, BTS 와 결합된 상이한 안테나가 셀의 상이한 섹터를 커버하도록 함으로써 이루어진다. 이러한 방법으로, 각 섹터의 단말기는, 단말기와의 통신이 확립되는 안테나에 기초하여 각각의 다른 섹터 내의 단말기로부터 구별될 수 있다.
그러면, 단말기의 근사 위치는, (1) BTS 의 중심, (2) BTS 안테나 위치, (3) 외부적으로 제공된 위치, (3) 디폴트 위치, 또는 (5) BTS 의 위치와 어떤 방식으로 관련된 기타 위치 중 하나가 되도록 추정된다. 위치-도메인 기술을 사용하여 계산된 위치 고정은 범위-도메인 위치 고정 보다 덜 정확하다. 그럼에도 불구하고, 위치-도메인 위치 고정은 초기 고정으로서는 가치가 있을 수 있다. 이러한 초기 고정은 그 후 범위-도메인 위치 고정을 계산하는 것을 돕는데 사용될 수 있다. 또한, 위치-도메인 고정은, 범위-도메인 위치 고정이 사용 가능하지 않거나 품질이 나쁜 경우에, 최종 고정으로서 유용할 수 있다.
어떻게 위치 고정이 계산되는지에 무관하게, 가능한 정확한 단말기에 대한 근사 위치 추정을 제공하는 것이 매우 바람직하다. 범위-도메인 고정은 항상 이용 가능하거나 정확한 것은 아니므로, 위지-도메인 기술을 사용하여 무선 단말기의 위치를 더 정확하게 계산할 수 있다면 도움이 될 것이다.
발명의 개요
본 문서는 무선 네트워크에서 단말기의 근사 위치를 더 정확하게 추정하는 방법 및 장치를 설명한다. 본 방법 및 장치의 일 실시형태에서, 단말기의 근사 위치는 "기준 베이스 송수신기 서브시스템 (BTS)" 과 관련된 "기대 영역 (expected area)" 에 기초하여 추정된다. 기준 BTS 는 단말기가 통신하고 있는 여하한 BTS 일 수 있다. BTS 와 관련된 기대 영역은, 단말기가 BTS 로부터 신호를 수신할 수 있는 때 단말기가 위치할 수 있는 영역이다. 기대 영역은, (1) 단말기의 추정 위치로서 제공되는 위치, 및 (2) 단말기가 위치할 수 있는 영역으로서, 그 확률이 특정 퍼센티지로 주어질 수 있는, 영역이다. 각각의 BTS 와 관련된 기대 영역은, BTS 안테나의 위치 및 배향, 최대 안테나 범위 (maximum anttena range; MAR) 등과 같은 다양한 파라미터에 기초하여 모델링될 수 있다.
개시된 방법 및 장치의 다른 실시형태에서, 다수의 BTS 의 기대 영역을 결합함으로써 단말기에 대한 더 정확한 위치-도메인 위치 고정이 추정된다. 무선 네트워크에서 단말기는 다수의 BTS 로부터 신호를 수신할 수 있다. 그러나, 단말기에 대한 위치 고정을 결정하기 위하여, 신호가 수신되고 있는 모든 BTS 와 관련된 정보를 사용할 필요는 없다. 한 BTS 와 관련된 정보가 단말기의 위치 근사에 사용되는 경우, 그 BTS 는 "측정된" BTS 라고 한다. 측정된 BTS 에 대한 기대 영역은 결합되어 결합 기대 영역을 결정할 수 있으며, 그 후 결합 기대 영역은 단말기에 대한 위치-도메인 위치 고정으로서 제공될 수 있다.
개시된 방법 및 장치의 또 다른 실시형태에서, 각각의 측정된 BTS 와 관련된 기대 영역의 중심 및 크기는, 결합되기 전에 다양한 요인에 기초하여 조정될 수 있다. 이들 요인은, (1) 단말기에서 수신되는, BTS 로부터의 신호의 수신 신호 강도 (이는 통상 Ec/Io 로 주어진다), (2) BTS 에 대한 수신 전력 (이는 통산 Ec 로 주어진다), 또는 (3) 기타 요인을 포함한다. 모든 측정된 BTS 에 대한 조정 기대 영역은 이후 결합되어 결합 기대 영역을 결정할 수 있다.
개시된 방법 및 장치의 또 다른 실시형태에서, 상술한 실시형태 중 여하한 것에 의해 결정될 수 있는, 단말기에 대한 위치-도메인 위치 고정은, 단말기에 대한 다른 위치 추정과 결합되어 단말기에 대해 더욱 정확한 위치 추정을 결정한다. 다른 위치 추정은, 예를 들어 GPS, AFLT 또는 GPS 및 AFLT 모두에 기초하여 유도될 수 있다.
개시된 방법 및 장치의 다양한 태양 및 실시형태는 이하에서 더 상세하게 설명된다. 특히, 개시된 방법 및 장치의 다양한 태양, 실시형태 및 특징을 구현하는 방법, 프로그램 코드, 디지털 신호 프로세서, 단말기, 시스템, 및 기타 장치와 구성요소가 이하에서 더 상세하게 설명된다.
도면의 간단한 설명
본 발명의 특징, 성질 및 장점은, 전체적으로 유사한 참조 부호가 대응적으로 식별하는 도면과 함께 이하의 상세한 설명을 고려할 때 더욱 명백해질 것이다.
도 1 은 무선 통신 네트워크의 도면이다.
도 2 는 도 1 에 도시된 4 개의 BTS 에 대한, 섹터화된 커버리지 영역을 설명하는 도면이다.
도 3 은 네트워크 내 각 BTS 와 관련된 기대 영역의 모델링을 설명하는 도면이다.
도 4 는 더 정확한 단말기의 위치 추정을 계산하기 위하여 다수의 측정된 BTS 에 대한 다수의 기대 영역의 사용을 도시하는 도면이다.
도 5a 및 5b 는 2 개의 상이한 BTS 에 대한 기대 영역의 모델링을 설명하는 도면이다.
도 6a 및 6b 는 수신 신호 강도에 기초한 BTS 와 관련된 기대 영역의 조정을 설명하는 도면이다.
도 7a 는 결합 기대 영역을 유도하기 위한, 가중 평균에 기초한 두 개의 중첩 기대 영역 (M 및 N) 의 결합을 설명하는 도면이다.
도 7b 는 결합 기대 영역을 유도하기 위한, 가중 평균에 기초한 두 개의 비중첩 기대 영역 (M 및 N) 의 결합을 설명하는 도면이다.
도 8 은 영역 기반 위치 결정을 사용하여 더 정확한 근사 위치 고정을 유도하기 위한 프로세스의 흐름도이다.
도 9 는 도 1 에 도시된 네트워크의 다양한 구성요소의 단순 블록도이다.
상세한 설명
도 1 은 무선 통신 네트워크 (100) 의 도면으로서, 무선 통신 네트워크는 코드 분할 다중 접속 (CDMA) 네트워크, 시 분할 다중 접속 (TDMA) 네트워크, 주파수 분할 다중 접속 (FDMA) 네트워크, 또는 다른 유형의 무선 통신 네트워크일 수 있다. CDMA 네트워크는, IS-95 시스템, IS-2000 시스템, 또는 W-CDMA 시스템과 같은 하나 이상의 CDMA 표준 시스템에 따라 설계될 수 있다. TDMA 네트워크는, GSM 시스템과 같은 하나 이상의 TDMA 표준 시스템에 따라 설계될 수 있다. 이들 세가지 시스템의 상세는 당해 기술분야에서 공지되어 있다.
네트워크 (100) 는 다수의 베이스 송수신기 서브시스템 (BTS; 104) 을 포함하며, 각각의 BTS (104) 는 특정 지리적 영역을 서빙한다. 단순화를 위해 4 개의 BTS (104a 내지 104d) 만이 도 1 에 도시되었다. BTS 의 커버리지 영역은 종종 "셀" 이라 불린다. 커버리지 영역은 단말기가 BTS (104) 로부터 신호를 수신하는 영역이다. 셀의 크기와 모양은 보통 지형, 장애물 등과 같은 다양한 요인에 의존하며, 시간에 따라 변할 수도 있다. 일부에서는 BTS 를 "셀" 이라고 부르는 것이 일반적이지만, 이 문서는 여기서 BTS 라고 부르는 장비와 여기서 셀이라고 부르는 커버리지 영역을 구별한다.
다수의 단말기 (106) 는 통상 네트워크 전역에 분산된다. 단순화를 위해 도 1 에는 하나의 단말기만이 도시된다. BTS 는 순방향 링크 상에서 단말기 (106) 로 송신하고, 단말기는 역방향 링크 상에서 BTS 로 송신한다. 각각의 단말기 (106) 는 하나 이상의 BTS 와 능동적으로 통신할 수 있다. 단말기와 하나 이상의 BTS 사이의 동시의 능통 통신은 "소프트 핸드오프" 라고 불린다. 능동 통신은 단말기가 네트워크에 등록되고 BTS 에 의해 식별될 수 있다는 사실을 말한다. 단말기가 BTS 와 능동 통신을 하지 않는 경우에도, 단말기는 파일럿, 페이지, 및/또는 다른 시그널링 메시지를 BTS 로부터 수신할 수 있다. 도 1 에 도시된 예에서, 단말기 (106) 은 4 개의 BTS (104a 내지 105d) 모두로부터 파일럿을 수신한다. 단순히 BTS 로부터 파일럿 신호를 수신하는 것은 단말기과 BTS 사이의 능동 통신을 나타내는 것이 아님을 인식하여야 한다.
BTS (104) 는 통상 기지국 제어기 (BSC; 120) 와 통신하며, 기지국 제어기 (120) 는 BTS 와, BTS 와 능동 통식하는 단말기 사이의 통신을 조정 (coordinate) 한다. 위치 결정을 위해, 기지국 제어기 (102) 는 위치 결정 엔티티 (PDE; 130) 와 통신할 수 있다. 이하에서 상술하는 바와 같이, PDE (130) 는 기지국 제어기 (120) 로부터 정보를 수신하고 및/또는 기지국 제어기 (120) 로 정보를 제공한다.
통상적인 네트워크 배치에서, 각 셀은 다수의 섹터 (예를 들어, 3 개의 섹터) 로 분할되어 시스템 용량 (즉, 시스템이 동시에 지원할 수 있는 사용자 수) 을 증가시킬 수 있다. 그러면, 각 섹터는 대응 BTS 에 의해 서빙된다. 하나의 섹터화된 셀에 대하여, 그 셀을 서빙하는 BTS 는 다수의 BTS 를 포함한다 (예를 들어, 3 개). 각각의 BTS 는 그 셀 내의 섹터 중 각각의 하나에 관련된다. 도 2 는 대응되는 4 개의 BTS 를 갖는 4 개의 "섹터화된" 셀을 갖는 시스템을 도시하는 도면이다.
도 2 에 도시된 예에서, 각각의 BTS 에 의해 커버되는 셀은 이상적인 원으로 표시된다. 셀의 각각의 섹터는 원의 이상적인 120。 파이 (pie) 형태의 부분 (120) 으로 표시된다. 실제 네트워크 배치에서, 각각의 BTS 에 의해 커버되는 셀은 통상 상기한 다양한 요인에 따라 이상적인 원과는 다른 형태를 갖는다. 또한, 섹터화된 셀의 섹터는 통상 에지에서 중첩한다. 단순화를 위해, BTS (105a 내지 105d) 에 의해 서빙되는 4 개의 셀의 대한 5 개의 섹터 (A 내지 E) 만이 도 2 에 도시된다.
상기한 바와 같이, 무선 단말기의 위치를 아는 것은 종종 바람직하며, 어떤 때는 필요하다. 단말기의 위치는 범위-도메인 및 위치-도메인 기술을 이용하여 추정될 수 있다. 범위-도메인 기술에 있어, 다수의 범위 관련 측정 (예들 들어, 범위, 유사 범위 등) 이 단말기에 대한 위치 고정을 계산하는데 사용된다. 각각의 범위 관련 측정이 송신기 (예를 들어, 위성 또는 BTS) 에 대하여 이루어진다. 범위-도메인 위치 고정은 통상 높은 정확도를 갖는다. 그러나, 어떤 상황에서는, 범위-도메인 위치 고정을 계산하는데 사용 가능한 충분한 수의 범위 관련 측정이 존재하지 않을 수 있다.
더 정확한 단말기에 대한 위치-도메인 위치 고정을 제공하기 위하여, 개시된 방법 및 장치의 다양한 실시형태가 여기서 설명된다. 일 실시형태에서, 단말기의 근사 위치는 "기준 BTS" 와 관련된 "기대 영역" 에 기초하여 추정된다. 기준 BTS 는 단말기가 통신하고 있는 여하한 BTS 일 수 있다. 여기서 사용된 바와 같이, BTS 와 같은 송신기와 관련된 기대 영역은, 단말기가 송신기로부터 신호를 수신할 수 있는 경우 단말기가 위치할 가능성이 있는 영역이다. 각각의 BTS 와 관련된 기대 영역의 모델링은 이하에서 설명된다.
다른 실시형태에서, 단말기에 대한 더 정확한 위치-도메인 위치 고정은 수 개의 BTS 와 관련된 기대 영역들을 결합함으로써 결정된다. 또 다른 실시형태에서, 각 측정된 BTS 와 관련된 기대 영역의 중심 및 크기는, 결합되기 전에 다양한 요인들에 기초하여 조정될 수 있다. 한 BTS 와 관련된 정보가 단말기의 위치를 근사하는데 사용되는 경우, 그 BTS 는 "측정된" BTS 라 한다. 측정된 BTS 의 기대 영역을 조정하는데 사용될 수 있는 요인은, (1) 수신 신호 강도, (2) 수신 전력 등을 포함한다. 추가적인 요인 및 그러한 요인들이 사용되는 방법에 대하여서는 아래에서 자세하게 설명한다. 측정된 BTS 에 대한 조정 기대 영역은 그 후 결합되어 결합 기대 영역을 결정한다.
또 다른 실시형태에서, 단말기에 대한 위치-도메인 위치 고정은 단말기에 대한 다른 위치 추정과 결합되어 더욱 정확한 단말기에 대한 위치를 추정할 수 있다. 또 다른 위치 추정은 GPS, AFLT, 또는 GPS 와 AFLT 양자의 결합에 기초하여 유도될 수 있다. 이들 개시된 방법 및 장치의 다양한 실시형태는 아래에서 더욱 자세히 설명된다.
도 3 은 도 2 에 도시된 네트워크에서 각각의 BTS 와 관련된 기대 영역을 도시하는 도면이다. 도 3 의 각각의 BTS 와 관련된 기대 영역은, BTS 로부터 신호를 수신하고 있는 단말기가 기대 영역 내에 위치될 특정한 확률 (예를 들어, 1-시그마 또는 67% 확률) 을 나타내는 원 (314) 으로 모델링된다. 따라서, 단말기가 주어진 BTS 로부터 신호를 수신하는 경우, 단말기가 그 BTS 와 관련된 기대 영역 내에 위치될 확률은 67% 이다.
단말기가 BTS 로부터 신호를 수신할 때, 각각의 기대 영역은 그 단말기의 추정 위치로서 제공될 수 있는 위치와 관련된다. 이 위치는 통상 기대 영역의 중심이다. 그러나, 기대 영역 내의 다른 위치도 위치 추정으로서 제공될 수 있다. 도 3 에 도시된 바와 같이, 각각의 기대 영역의 중심은 "x" (312) 로 표시되었다. 기대 영역의 중심, 크기 및 형태는 단말기에 대한 위치-도메인 위치 고정의 일부로서 제공될 수 있다. 기대 영역 중심은 단말기의 추정 위치를 나타낼 것이며, 기대 영역의 크기 및 형태는 그 기대 영역의 중심을 단말기의 추정 위치로서 사용하는데 있어서의 확실성을 나타낼 것이다.
각각의 BTS 와 관련된 기대 영역의 크기, 모양 및 중심은 하나 이상의 파라미터에 기초하여 결정될 수 있다. (1) BTS 안테나의 위치 및 배향, (2) 최대 안테나 범위 등과 같은 일부 파라미터는 BTS 와 관련될 수 있다. (1) 지형, (2) 장애물 등과 같은 다른 파라미터는 BTS 커버리지 영역의 물리적 속성과 관련될 수 있다. 또한, 커버리지 영역 내 단말기 사용자의 통계적 분포와 같은 어떤 파라미터는 BTS 커버리지 영역의 다른 특성에 대한 지식에 관련될 수 있다.
도 3 에 도시된 예에서, 단말기 (106) 는 기대 영역 (A 및 D) 의 중첩 지역 내/근처에 위치된다. 그러면 단말기의 위치는, (1) BTS (105a) 가 단말기의 기준 BTS 인 경우, 기대 영역 (A) 의 중심, 또는 (2) BTS (105d) 가 기준 BTS 인 경우, 기대 영역 (D) 의 중심 중 하나로 추정될 수 있다.
상기 예에서 도시된 바와 같이, 위치-도메인 위치 고정은 통상 매우 거친 (coarse) 정확도를 갖는다. 그럼에도 불구하고, 위치-도메인 위치 고정은, 그 후 범위-도메인 위치 고정을 계산하는데 사용될 수 있는 초기 고정으로서 가치가 있을 수 있다. 다른 방법으로는, 범위-도메인 위치 고정이 좋지 않거나 사용 불가능한 경우, 위치-도메인 고정이 최종 고정으로서 사용될 수 있다. 어떤 경우에도, 가능한 정확한 위치-도메인 위치 고정을 제공하는 것이 매우 바람직하다.
도 4 는, 더 정확한 단말기 (106) 의 위치를 추정하기 위한, 각각이 수 개의 측정된 BTS 중 대응하는 하나와 관련된 수 개의 기대 영역의 사용을 도시하는 도면이다. 단말기 (106) 는 BTS (105a 내지 105e) 로부터 신호를 수신할 수 있다. 5 개의 수신된 BTS 중, 3 개의 BTS (105a, 105d 및 105e) 만이 단말기의 위치를 추정하는데 사용된다. 따라서, 상기와 같이, 이들 3 개의 BTS (105a, 105d, 및 105e) 는 단말기에 대한 측정된 BTS 라고 한다. 그 후 측정된 BTS (105a, 105d, 105e) 에 대한 기대 영역이 결정되고 (예를 들어, 저장 유닛으로부터 검색되고), 조정될 수 있다 (예를 들어, 수신 신호 강도에 기초하여).
측정된 BTS 에 대한 조정 및/또는 미조정 기대 영역은 그 후 결합되어, 위치 (412) 의 중심 및 도 4 에 원 (414) 으로 표시된 크기와 형태를 갖는 결합 기대 영역을 제공한다. 결합 기대 영역의 중심, 크기 및 형태는 그 후 단말기의 위치 추정으로서 제공될 수 있다.
도 4 에 도시된 바와 같이, 결합 기대 영역은, 도 4 에 도시된 개별적 기대 영역 (A 내지 E) 중 여하한 하나보다 더 정확한 단말기 위치 근사를 나타낸다. 특히, 결합 기대 영역의 중심은 개별적 기대 영역 중 어느 하나의 중심보다 더 정확한 단말기 위치 추정이다. 또한, 단말기 추정 위치로서의 결합 기대 영역 중심의 사용과 관련된 불확실성은, 결합된 기대 영역을 결정하는데 사용된 3 개의 개별적 기대 영역 (A, D 및 E) 중 어느 하나의 중심의 사용과 관련된 불확실성보다 작을 가능성이 많다. 즉, 원 (414) 이 개별적 기대 영역을 정의하는 원보다 작다는 사실은, 결합 기대 영역 내에 있는 것으로 간주되는 단말기 중 더 많은 수가 중심에 가까움 (즉, 원 내에 있음) 을 나타낸다.
도 5a 및 5b 는 2 개의 상이한 BTS 에 대한 기대 영역의 모델링을 설명하는 도면이다. 도 5a 에서, BTS (105x) 는, 약 120。 파이 형태 영역 (510a) 에 대한 커버리지를 제공하도록 설계되며, 파이 형태 영역의 외주는 BTS 의 최대 안테나 범위 (MAR) 에 의해 결정된다. 이 BTS 와 관련된 기대 영역은 파이 형태 영역 (510a), 원 (514a) 또는 기타 형태와 크기의 조합으로 모델링 될 수 있다. 기대 영역 중심 (512a) 은 단말기에 대한 추정 위치로서 제공될 수 있다.
도 5b 에서, BTS (105y) 는 더 작은 파이 형태 영역 (510b) 에 대한 커버리지를 제공하도록 설계되며, 이 파이 형태 영역의 외주도 BTS 의 최대 안테나 범위에 의해 결정된다. 이 BTS 와 관련된 기대 영역은 파이 형태 영역 (510b), 원 (514b), 또는 다른 형태와 크기의 조합으로서 모델링 될 수 있다. 역시, 기대 영역 중심 (512b) 는 단말기에 대한 추정 위치로서 제공될 수 있다.
도 5a 및 5b 모두에 대하여, 기대 영역은 2 차원 가우스 정규 분포에 기초하여 모델링된다. 이러한 모델에서, 단말기가 BTS 커버리지 영역의 중심에 또는 그 근처에 위치될 가능성은 커버리지 영역 중심으로부터 떨어져 위치하는 것보다 크다. 그러면, 단말기가 BTS 로부터 신호를 수신할 수 있는 때에 단말기가 특정 확실성으로 위치할 수 있는 영역을 나타내기 위해, 원 또는 다른 형태가 정의될 수 있다. 1-시그마 원형 기대 영역에 대해, 단말기가 BTS 로부터 신호를 수신하는 경우 단말기가 기대 영역 내에 위치할 확실성은 39 퍼센트이다. 기대 영역은 여하한 주어진 확실성에 대해 정의될 수 있으며, 1-시그마가 통상 사용된다. 그러므로, 기대 영역은 어떤 통계적 파라미터에 기초하여 정의될 수 있으며, 하드 컷오프 (hard cutoff) 를 갖는 원 뿐만이 아니다.
1-시그마 기대 영역은 다양한 공식에 기초하여 결정될 수 있다. 일 실시형태에서 1-시그마 기대 영역은 1-시그마 축 ra 에 의해 정의되며, 이는 다음과 같이 나타낼 수 있다.
수학식 1 에 나타낸 바와 같이, 1-시그마 축 ra (도 5a 및 5b 의 원 (514a 및 514b) 의 반지름에 대응) 는 BTS 의 추정 최대 안테나 범위 (MAR) 에 기초하여 유도된다. 다른 실시형태에서, 1-시그마 기대 영역은 1-시그마 수평 추정 위치 오차 (horizontal estimated position error; HEPE) rh 에 의해 정의되며, 이는 다음과 같이 나타낼 수 있다.
수학식 2 에 나타낸 바와 같이, 1-시그마 HEPE, rh 도 BTS 의 최대 안테나 범위에 기초하여 유도될 수 있다. 1-시그마 기대 영역에 대한 다른 공식도 사용될 수 있다.
도 5a 및 5b 모두에서, 1-시그마 축 ra 또는 1-시그마 HEPE, rh 중 하나가 원 (514a 및 514b) 에 의해 표시되는 1-시그마 기대 영역에 대한 반지름으로서 사용된다면, 원 (514a 및 514b) 는 비례적으로 도시되지 않는다.
일반적으로, 기대 영역을 모델링하는데 사용되는 파라미터에 기초하여, 다양한 형태, 크기 및 중심 위치가 각 BTS 와 관련된 기대 영역에 대해 사용될 수 있다. 일 실시형태에서, 각 BTS 와 관련된 기대 영역에 대해 원 모델이 사용된다. 기대 영역에 대한 원 모델은, BTS 의 커버리지 영역 내의 단말기의 분포가 원형 패턴에 근사되는 경우에 특히 좋다. 원형 통계 모델은 또한, 이후의 설명에서 보는 바와 같이, 편리한 수학적 공식을 가능케 한다.
개시된 방법 및 장치의 다른 실시형태에서, 각각의 측정된 BTS 와 관련된 기대 영역의 중심 및 크기는 하나 이상의 요인에 기초하여 조정될 수 있다. 사용 가능한 정보가 단말기가 BTS 로부터 신호를 수신한다는 것 뿐인 경우, 그 BTS 와 관련된 기대 영역은 조정 없이 단말기에 대한 근사 위치 고정으로 제공될 수 있다. 그러나, 단말기에 대하여 다른 정보가 사용 가능하다면, BTS 와 관련된 기대 영역은 추가적인 정보에 기초하여 조정되어, 이 단말기과 관련된 더욱 정확한 기대 영역을 결정할 수 있다.
주어진 단말기와 관련된 기대 영역을 조정하기 위하여 다양한 요인이 사용될 수 있다. 이러한 요인 중 하나는 수신 신호 강도이며, 이는 통상 칩 당 에너지 대 총 잡읍의 비로 표현된다 (Ec/Io). 수신 신호 강도는 BTS 로부터의 파일럿 또는 기타 송신의 측정에 기초하여 결정될 수 있다. 다른 방법으로는, 수신 신호 강도는 단말기로부터 BTS 에서 수신되는 역방향 링크 신호에 기초하여 결정될 수 있다.
주어진 BTS 에 대한 단말기에서의 수신 신호 강도는 스케일 팩터로 매핑된다. 그 후, 이 스케일 팩터는 BTS 와 관련된 기대 영역을 조정하는데 사용될 수 있다. 일 실시형태에서, 0 dB 는 0.9 의 스케일 팩터 (즉, S = 0.9) 로 매핑되고, -40 dB 는 1.1 의 스케일 팩터 (즉, S = 1.1) 로 매핑된다. 그 후, 선형 보간 (linear interpolation) 이 사용되어 수신 신호 강도의 다른 값에 대한 스케일 팩터를 결정할 수 있다. 이 구현에서, 스케일 팩터 S 는 다음과 같이 표현될 수 있다.
스케일 팩터는 또한 특정한 값의 범위로 제한된다 (예를 들어, 0.9≤S≤1.1). 1 보다 작은 스케일 팩터는 기대 영역을 감소 또는 축소시키고, 1 보다 큰 스케일 팩터는 기대 영역을 확대한다.
다른 구현에서, 0 dB 는 0.6 의 스케일 팩터 (즉, S = 0.6) 로 매핑되고, -40 dB 는 1.4 의 스케일 팩터 (즉, S = 1.4) 로 매핑된다. 다시, 선형 보간이 사용되어 수신 신호 강도의 다른 값에 대한 스케일 팩터를 결정한다. 이 구현에서, 스케일 팩터 S 는 다음과 같이 표현될 수 있다.
이 구현은 전에 설명한 것 보다 가파른 경사를 갖는다. 수신 신호 강도와 스케일 팩터 사이의 다른 매핑도 사용될 수 있음을 인식하여야 한다.
주어진 단말기에 대하여 BTS 와 관련된 기대 영역을 조정하는데 사용될 수 있는 다른 요인은, 단말기에서 측정된 BTS 로부터의 신호의 수신 전력이다. 이 수신 전력은 칩 당 에너지 (Ec) 로 표현되며, 대상 신호만을 고려하고 잡음 및 간섭 (Io) 은 무시한다. 수신 전력 또한 BTS 에 의해 송신된 파일럿 또는 다른 신호 성분으로부터 계산될 수 있다. 그 후, 수신 전력은 스케일 팩터로 매핑될 수 있으며, 이는 다음과 같이 표현될 수 있다.
여기서 f(Ec) 는 어떤 정의된 Ec 의 함수이다.
기대 영역의 조정에서 고려될 수 있는 또 다른 요인은 송신 전력 레벨이다. 각각의 BTS 는 통상 네트워크 오퍼레이터에 의해 결정된 특정 전력 레벨로 그 신호를 송신한다. 네트워크 오퍼레이터는 모든 BTS 에 대한 송신 전력 레벨을 동일하게 설정할 수 있다. 다르게는, 상이한 BTS 에 대해 상이한 레벨이 사용될 수 있다. 그러므로, BTS 송신 전력 레벨에 대한 지식 또한 기대 영역의 조정에 사용될 수 있다. 그 후, 수신 전력 (Ec) 및 송신 전력 레벨 (P) 은 스케일 팩터로 매핑될 수 있고, 이는 다음과 같이 표현될 수 있다.
여기서, f(Ec,P) 는 어떤 정의된 Ec 및 P 모두의 함수이다. 구체적인 예로서, BTS 로부터의 수신 전력은 정규화되어 상이한 BTS 에 의해 사용되는 상이한 전력 레벨을 설명할 수 있다. 정규화된 수신 전력은 그 후 BTS 의 기대 영역을 조정하는데 사용될 수 있다.
BTS 와 관련된 기대 영역을 조정하는데 사용될 수 있는 또 다른 요인은 왕복 지연 (RTD) 이다. 단말기는 BTS 로부터의 순방향 링크 신호 중 가장 먼저 도착하는 (충분한 강도의) 다중경로 성분을 식별할 수 있다. 이 다중경로 성분이 단말기의 안테나에 도착하는 시간이 결정될 수 있다. 그러면, 이 시간은 단말기의 기준 시간으로 사용된다. 그 후 단말기는, 순방향 링크 신호가 송신된 시간으로부터 2τ의 시간 지연으로 역방향 링크 신호가 BTS 에 의해 수신되도록 역방향 링크 신호를 다시 BTS 에게 송신할 수 있다. 이 2τ의 지연은 RTD 라고 한다. RTD 는 BTS 에서 측정되고 BTS 와 관련된 기대 영역을 조정하는데 사용될 수 있다. BTS 와 관련된 기대 영역을 조정하는데 다른 요인도 사용될 수 있다.
상술한 바와 같이, BTS 와 관련된 기대 영역의 크기는 BTS 에 할당된 스케일 팩터에 기초하여 조정될 수 있다. 스케일 팩터는 또한, 기대 영역의 중심을 공칭 중심을 향해 또는 공칭 중심으로부터 멀어지도록 이동하는데 사용될 수 있다. 기대 영역의 크기와 중심을 조정함으로써, 단말기에 대한 위치 추정의 유도에 있어서 관련 BTS 의 기여분이 조정될 수 있다.
도 6a 및 6b 는 수신 신호 강도에 기초한 BTS 와 관련된 기대 영역의 조정을 설명하는 도면이다. 전파 환경에서 경로 손실 때문에, 단말기에서의 수신 신호 전력 레벨은 송신 BTS 로부터의 거리의 제곱에 반비례한다. 이 일반적인 식은 송신 신호가 다중경로와 같은 기타 송신 현상에 의해 열화되지 않음을 가정한다. 그러므로 수신 신호 강도는 BTS (또는 BTS 안테나) 와 단말기 사이의 거리 추정에 사용될 수 있다. 그 후, 이 단말기에 대한 BTS 와 관련된 기대 영역의 중심 및 크기는 수신 신호 강도에 기초하여 조정될 수 있다.
도 6a 에서, 수신 신호 강도는 강하며, 이는 단말기가 송신 BTS 에 가깝게 위치할 가능성이 높음을 나타낸다. 그러면, 기대 영역의 중심은 공칭 중심 (612x) 으로부터 BTS 에 더 가까운 새로운 중심 (612a) 으로 이동될 수 있다. 새로운 중심 (612a) 은 공칭 중심 (612x) 와 BTS 안테나 사이의 직선 상에 위치된다. 또한, 새로운 중심 (612a) 는 스케일 팩터에 의해 결정된 이 선 상의 특정 점으로 이동된다. 스케일 팩터가 1.0 이면 새로운 중심 (612a) 은 공칭 중심 (612x) 상에 위치되고, 스케일 팩터가 1.0 보다 작으면 BTS 를 향해 이동된다.
도 6a 에 도시된 바와 같이, 기대 영역의 크기는 또한 공칭 크기에서 원 (614a) 에 의해 나타낸 더 작은 크기로 감소된다. 이 작은 크기는, 그러한 강한 신호가 수신될 수 있는 더 작은 영역에 더 근접하게 매칭된다.
도 6b 에서, 수신 신호 강도는 약하며, 이는 단말기가 송신 BTS 로부터 더 멀리 위치할 가능성이 높음을 나타낸다. 그러면, 기대 영역의 중심은 공칭 중심 (612x) 에서, BTS 로부터 더 먼 (반지름 방향으로) 새로운 중심 (612b) 으로 이동될 수 있다. 또한, 기대 영역의 크기는 공칭 크기에서 원 (614b) 으로 나타낸 더 큰 크기로 확대된다. 이 큰 크기는 그러한 약한 신호 강도가 수신될 수 있는 더 큰 영역을 나타낸다.
기대 영역의 조정은 어떤 BTS 에 대하여서는 선택적으로 수행되고 다른 어떤 BTS 에 대해서는 수행되지 않을 수도 있다. 예를 들어, 각각의 BTS 에 대한 수신 신호 강도는 특정 시간 간격 동안 관찰될 수 있다. 그 후, 수신 신호 강도의 변동이 특정 문턱값 이하이면 각각의 BTS 와 관련된 기대 영역이 조정되고, 변동이 그 특정 문턱값보다 크면 조정되지 않는다.
또한, 기대 영역의 크기를 수정하고 기대 영역의 중심을 이동하는데 사용된 스케일 팩터는 별개로 선택될 수 있다. 예를 들어, 기대 영역의 크기에 대한 스케일 팩터는 Ec 에 기초하여 선택되고, 기대 영역의 중심에 대한 스케일 팩터는 Ec/Io 에 기초하여 선택될 수 있다.
개시된 방법 및 장치의 또 다른 실시형태에서, 다수의 측정된 BTS 에 대한 기대 영역을 결합함으로써, 단말기에 대한 더 정확한 위치 고정이 결정될 수 있다. 각각의 측정된 BTS 와 관련된 기대 영역은 상술한 바와 같이 조정되거나 조정되지 않을 수 있다. 측정된 BTS 들에 대한 다수의 기대 영역은 다양한 방식으로 결합되어, 단말기에 대한 근사 위치 고정으로서 제공될 수 있는 결합 기대 영역을 결정할 수 있다.
일 구현에서, 결합 기대 영역은 측정된 BTS 에 대한 기대 영역의 가중 평균에 기초하여 결정된다. 단순한 경우에서, 2 개의 측정된 BTS 에 대한 2 개의 기대 영역 (M 및 N) 이 결합되어 결합 기대 영역을 결정할 수 있다. 제 1 의 측정된 BTS 에 대한 기대 영역 (M) 은 (,) 의 직교 좌표 (Cartesian coordinate) 를 갖는 중심과 제 1 원으로 표현되는 크기/형태를 갖도록 정의될 수 있다. 유사하게, 제 2 의 측정된 BTS 에 대한 기대 영역 (N) 은 (,) 의 직교 좌표를 갖는 중심과 제 2 원으로 표현되는 크기/형태를 갖도록 정의될 수 있다. 그러면, 결합 기대 영역의 중심은 (,) 의 직교 좌표를 갖도록 정의될 수 있으며, 이는 다음과 같이 계산될 수 있다.
여기서, Wm 및 Wn 은 기대 영역 (M 및 N) 각각에 대해 사용되는 가중치이며, 이다. 가중치는 후술하는 바와 같이 유도될 수 있다. 식 (7) 에 나타낸 바와 같이, 결합 기대 영역 중심에 대한 직교 좌표 (,) 의 각 차원은 결합되는 2 개의 기대 영역에 대한 그 차원의 가중 평균이다.
2 이상의 기대 영역이 결합되는 경우, 식 (7) 은 다음과 같이 일반화 될 수 있다.
여기서, NBTS 는 결합되는 기대 영역의 수이고, 이다.
각각의 기대 영역에 대해 사용되는 가중치 (Wi) 는 다양한 파라미터에 기초하여 결정될 수 있다. 일 구현에서, 각 기대 영역에 대한 가중치는 기대 영역의 크기에 기초하여 결정된다. 이 구현에 대해, i 번째 기대 영역에 대한 가중치 (Wi) 는 다음과 같이 표현될 수 있다.
여기서, HEPEi 는 수평 추정 위치 오차이고, 이는 다음과 같이 표현될 수 있다.
그리고, 는 i 번째 기대 영역과 관련된 동쪽 및 북쪽 방향에 대한 분산이다. 특히, 는 기대 영역의 중심에서 1-시그마 원의 동쪽 (또는 오른쪽) 에지까지의 거리이고, 는 기대 영역 중심으로부터 1-시그마 원의 북쪽 (또는 위쪽) 에지까지의 거리이다. 수학식 9 에 나타낸 바와 같이, i 번째 기대 영역에 대한 가중치 (Wi) 는 그 기대 영역에 대한 HEPEi 의 제곱에 반비례 한다. 수학식 9 에서의 가중은, 예를 들어 가중치가 에 비례하는 1 차원 경우에서의, 보통의 가중 최소 제곱 평균 (weighted-least-square averaging) 과 유사하다. 수학식 9 를 사용하면, 작은 기대 영역 (즉, 작은 불확실성을 갖는 영역) 에 큰 기대 영역보다 높은 가중치가 주어진다.
가중치는 다른 파라미터 또는 파라미터들의 여하한 조합에 기초하여 유도될 수도 있음을 인식하여야 한다.
결합 기대 영역은, 이 결합 기대 영역을 단말기에 대한 위치 추정으로 사용하는데 있어서의 불확실성을 나타내는 크기를 갖는다. 결합 기대 영역의 크기 (또는 불확실성) 는 결합되는 모든 기대 영역의 크기 (또는 불확실성), 이들 기대 영역을 결합하는데 사용된 가중치, 다른 어떤 요인 또는 이들의 조합에 기초하여 결정된다.
결합 기대 영역의 크기를 결정하는데 사용될 수 있는 하나의 요인은 결합되는 측정된 BTS 의 수와 관련된다. BTS 로부터의 측정이 독립적이라고 가정하면, 결합 기대 영역의 크기는 결합되는 BTS 의 수에 의해 (예를 들어 그 제곱근만큼) 감소될 수 있다. 측정된 TBS 의 수에 기초하여 결합 기대 영역의 크기에 있어서의 감소량에 제한이 주어질 수 있다. 구체적인 예로서, 10 개의 측정된 BTS 가 사용되더라도, 결합 기대 영역의 크기는 더 작아질 수 없도록 할 수 있다.
결합 기대 영역의 크기를 결정하기 위한 다른 요인은 결합되는 모든 기대 영역 중 최소 크기와 관련된다. BTS 로부터의 측정이 더 정확한 기대 영역을 유도하는데 유용하다면, 결합되는 개개의 기대 영역 사이에 적당한 "피트 (fit)" 가 존재한다. 그 경우, 결합 기대 영역의 크기는 결합되는 개별적 기대 영역 모두 중 가장 작은 크기보다 클 수 없다. 각각의 기대 영역은 결합 기대 영역의 크기를 더 줄이는데 기여할 수 있다.
그러나, 결합 기대 영역의 크기를 결정하기 위한 다른 요인은 개별적 기대 영역이 결합 기대 영역과 얼마나 잘 중첩되는지를 나타내는 "단위 결함 (unit fault)" 과 관련된다. 측정들 사이에 "불량한" 피트가 존재한다면 (아래의 도 7b 에서 설명된 바와 같이), 결합 기대 영역의 크기는 실제로 최소 개별 기대 영역의 크기보다 클 수 있다 (불량할 수 있다). 그 경우, 단위 결함은 1.0 보다 크고, 결합 기대 영역 크기는 단위 결함에 의해 더 크게 스케일 된다 (그러면, 이는 결합 기대 영역의 HEPE 를 대응되게 증가시킬 것이다).
단위 결함은, 결합 기대 영역과 결합 기대 영역을 결정하는데 사용된 각각의 개별적 기대 영역 사이의 정규화된 평균 "분리 시그마 (separation-sigma)" 에 기초하여 계산될 수 있다. 일 구현에서, i 번째 기대 영역에 대한 분리 시그마 는 다음과 같이 정의된다.
여기서, Di 는 결합 기대 영역의 중심과 i 번째 기대 영역의 중심 사이의 거리이고, RSS 는 i 번째 기대 영역 HEPE 과 결합 기대 영역 HEPE 의 제곱-합-제곱근 (root-sum-square) 이다.
그러면, 단위 결함 F 는 다음과 같이 정의될 수 있다.
수학식 12 에 나타낸 바와 같이, 단위 결함 F 는 최소 평균 제곱 (LMS) 에 있어서의 비용 (cost) 을 나타낸다.
결합 기대 영역에 대해 계산된 단위 결함이 1 보다 큰 경우 (즉, F>1.0), 결합 기대 영역의 크기는 단위 결함에 의해 크게 스케일된다. 그렇지 않으면, 단위 결함이 1 보다 작은 경우 (즉, F<1.0), 결합 기대 영역의 크기는 단위 결함에 의해 작게 스케일된다. 단위 결함이 1 보다 작은 경우 (즉, F<1.0), 이는 기대 영역의 상관 (corelation) 에 의하여 유발될 수 있으며, 과대평가된 기대 영역 크기에 의하여 유발되지 않는다. 그 결과, 흔히 결합 기대 영역 크기를 상술한 바와 같이 축소하는 대신, 1 보다 작은 F 값을 무시하는 것이 낫다.
도 7a 는 결합 기대 영역 (714p) 을 결정하기 위해 가중 평균에 기초한 2 개의 측정된 BTS 에 대한 2 개의 중첩하는 기대 영역 (M 및 N) 의 결합을 설명하는 도면이다. 2 개의 기대 영역 각각은 미조정된 기대 영역 (즉, 1.0 의 스케일 팩터) 또는 기대 영역에 대한 BTS 에 할당된 스케일 팩터 Si 에 기초하여 결정된 조정된 기대 영역 중 하나 일 수 있다. 제 1 의 측정된 BTS 에 대한 기대 영역 (M) 은 위치 (712m) 의 중심 및 원 (714m) 에 의해 나타낸 크기/형태를 갖는다. 유사하게, 제 2 의 측정된 BTS 에 대한 기대 영역 (N) 은 위치 (712n) 의 중심 및 원 (714n) 으로 나타낸 크기/형태를 갖는다. 기대 영역 (M 및 N) 중심은 각각, (,) 및 (,) 의 직교 좌표로 정의된다.
결합 기대 영역은 위치 (712p) 의 중심 및 원 (714p) 로 나타낸 크기/형태를 갖는다. 결합 기대 영역의 중심은 (,) 의 직교 좌표를 갖고, 이는 식 (7) 에 나타낸 바와 같이 결정될 수 있다. 그림 상으로, 2 개의 기대 영역 중심 (712m 및 712n) 사이에 직선이 그려질 수 있다. 가중 평균으로, 결합 기대 영역의 중심은 이 선을 따라 위치하며, 정확한 위치는 기대 영역 (M 및 N) 각각에 할당된 가중치 (Wm 및 Wn) 에 의해 결정된다. 구체적으로, 2 개의 기대 영역 중심 (712m 및 712n) 사이의 거리가 D 이면, 이들 기대 영역 중심 (712m 및 712n) 과 결합 기대 영역 중심 (712p) 사이의 거리는 다음과 같이 표현될 수 있다.
여기서, 이다.
도 7a 에 도시된 예에서, 결합되는 2 개의 기대 영역 사이에 적당한 피트가 존재한다. 그러므로, 결합 기대 영역의 크기 (및 불확실성) 은 (1) 결합되는 측정된 BTS 의 수, 즉 이 예에서는 2, 및 (2) 결합되는 2 개의 기대 영역 중 작은 크기, 즉 기대 영역 (M) 의 크기에 의해 감소된다.
도 7b 는 결합 기대 영역 (714q) 을 유도하기 위한 가중 평균에 기초한 2 개의 비중첩 기대 영역의 결합을 설명하는 도면이다. 2 개의 기대 영역은 위치 (712m 및 712n) 의 중심을 갖고, 이들은 각각 (,) 및 (,) 의 직교 좌표에 의해 정의된다. 이들 2 개의 기대 영역의 크기 및 형태는 원 (714m 및 714n) 에 의해 나타낸다.
결합 기대 영역은 (,) 의 직교 좌표를 갖는 위치 (712q) 의 중심을 갖고, 이는 식 (7) 에 나타낸 바와 같이 결정될 수 있다. 결합 기대 영역의 크기/형태는 원 (714q) 에 의해 나타낸다. 도 7b 에 도시된 예에서, 결합되는 2 개의 기대 영역 (M 및 N) 은 비중첩이며, 단위 결함은 1 보다 크도록 결정된다 (즉, F>1.0). 이 경우, 결합 기대 영역의 크기는 단위 결함에 의해 크게 스케일링된다. 그러면 결합 기대 영역은, 도 7b 에 도시된 바와 같이, 결합되는 2 개의 기대 영역 중 작은 것보다 큰 크기를 갖게 된다.
도 8 은 영역 기반 위치 결정을 이용하여 단말기에 대한 더 정확한 근사 위치를 추정하기 위한 프로세스 (800) 의 흐름도이다. 초기에, 결합되는 위치-도메인 위치 결정을 위해 사용될 수 있는 기대 영역이 결정된다 (단계 (812)). 기대 영역은, 상술한 바와 같이, BTS 최대 안테나 영역 및/또는 다른 파라미터에 기초하여 결정될 수 있다. 그 후, BTS 에 대한 기대 영역은 기지국 알마낵 (Almanac) 과 같은 저장 유닛에 저장될 수 있다. 기대 영역은 통상 한번, 예를 들어 네트워크 배치에서 결정된다. 그러면, 단계 (812) 에 대한 점선 박스로 표시된 바와 같이, 기대 영역은 필요에 따라 저장 유닛으로부터 획득될 수 있다.
각각의 위치-도메인 위치 고정에 대하여, 다수의 BTS 로부터의 신호가 단말기에서 수신되었음의 표시가 초기에 수신된다 (단계 (814)). 그러면, 모든 수신된 BTS 사이에서 측정된 BTS 의 세트가 식별된다 (단계 (816)). 측정된 BTS 는 단말기에 대한 근사 위치를 추정하는데 사용될 BTS 이다. 그 후, 각각의 측정된 BTS 와 관련된 기대 영역이 결정 (예를 들어, 메모리로부터 검색) 되고 BTS 와 관련된 조정 기대 영역을 결정하도록 조정될 수 있다 (단계 (818)). 각각의 측정된 BTS 와 관련된 기대 영역의 조정은 그 BTS 에 할당된 스케일 팩터에 기초하여 수행될 수 있다. 상술한 바와 같이, 이 스케일 팩터는 다시 수신 신호 강도 및/또는 다른 요인에 기초하여 결정될 수 있다. BTS 에 대한 스케일 팩터를 1 로 설정함으로써 (Si = 1.0) 어떤 BTS 에 대한 조정은 생략될 수 있다.
모든 측정된 BTS 에 대한 조정 및/또는 비조정 기대 영역은 그 후 결합되어 결합 기대 영역을 결정하고, 이는 단말기에 대한 근사 위치 고정으로 제공될 수 있다 (단계 (820)). 기대 영역의 중심은 단말기의 추정 위치를 나타내고, 기대 영역의 크기는 추정 위치의 확실성을 나타낸다. 예를 들어, 1-시그마 원형 결합 기대 영역이 제공되면, 단말기가 결합 기대 영역 내에 위치할 확률은 39 퍼센트이다. 기대 영역의 결합은 상술한 바와 같이 수행될 수 있다.
결합 기대 영역에 기초한 위치-도메인 고정은 그 단말기에 대해 사용 가능한 다른 위치 추정으로 결합될 수도 있다 (단계 (822)). 이러한 다른 위치는, HPS, AFLT 또는 (3) 혼성 GPS 및 AFLT 와 같은 어떤 다른 측정 유형에 기초하여 추정될 수 있다. GPS 위치는 GPS 위성에 기초하여 추정되며, 통상 가능한 가장 높은 정확도를 갖지만, 어떤 환경에서는 (예를 들어, 어떤 실내 위치) 에 대해서는 사용 가능하지 않을 수 있다. AFLT 위치는 무선 통신 시스템으로부터의 측정에 기초하여 추정되며 감소된 정확도를 갖는다. 그러나, AFLT 위치 추정은 도심 영역 및 기타 GPS 가 사용 불가능할 수 있는 영역에서 공통적으로 사용 가능하다. 혼성 위치는 GPS 및 무선 통신 시스템 모두로부터의 측정에 기초하여 추정될 수 있다. 단계 (822) 는 선택적이므로 점선 박스로 표시되었다.
단계 (816 내지 822) 는 단말기, BTS, PDE, 또는 다른 네트워크 엔티티에서 수행될 수 있다.
여기서 설명된 내용에 기초하여 상기한 실시형태의 변형 및 수정이 이루어질 수 잇음을 인식하여야 한다. 또한, 여기 설명된 방법 및 장치의 대안적 실시형태도 유도될 수 있다. 아래에서 이러한 대안적 실시형태의 일부를 설명한다.
일 대안 실시형태에서, BTS 와 관련된 기대 영역은 (1) BTS 에 대해 단말기에서 수신된 전력인 수신 전력 Prx, 및 (2) 이 BTS 에 대해 단말기로부터 수신될 것으로 예상되는 전력인 예측 전력 Ppre 에 기초하여 조정된다.
예측 전력 Ppre 은 경로 손실 예측 모델 및 일군의 파라미터에 기초하여 계산될 수 있다. 다양한 경로 손실 예측 모델이 예측 전력을 계산하기 위해 사용될 수 있으며, 일례는 오쿠무라-하타 (Okumura-Hata) 모델이다. 주어진 BTS 에 대해 단말기에서의 예측 전력 Ppre 은 이들 파라미터의 함수로 표현될 수 있으며, 다음과 같다.
여기서, P 는 BTS 의 안테나 포트 (안테나 증폭기 전) 에서의 전력,
G 는 BTS 에 대한 안테나 이득,
D 는 전파 모델 (예를 들어, 오쿠무라-하타) 을 나타내고,
T 는 경로 손실 예측을 위한 지형 기복 정보를 포함하는 지형 데이터 베이스를 나타내며,
L 은 전파 경로에 대한 조밀한 도심, 농촌, 물 등과 같은 정보를 포함하는 토지 피복/토지 사용 (land cover/land use) 데이터베이스를 나타내고,
m 은 단말기에 대한 잠재 위치 (예측 전력은 단말기가 위치 m 에 위치한다고 가정하여 계산된다) 이며,
g 는 독립변수인 모든 파라미터의 함수이다. 파라미터 P 및 G 는 결합되어 경로 손실 예측 모델에 입력 전력을 제공할 수 있다.
수학식 14 에 나타낸 바와 같이, 예측 전력 Ppre 은 단말기의 잠재 위치 m 의 함수이다. 기대 영역의 중심이 잠재 위치 m 으로 이용된다면, 기대 영역의 중심은 예측 전력과 수신 전력 사이의 차를 최소화하도록 조정될 수 있다. 이 기준은 다음과 같이 표현될 수 있다.
여기서, 은 기대 영역의 중심에 대해 허용되는 모든 가능한 위치를 나타낸다.
그 후, 각각의 BTS 와 관련된 조정 기대 영역은 단말기에 대한 위치-도메인 추정으로 제공될 수 있다. 다른 방법으로는, 이 조정 기대 영역은 다른 측정된 BTS 에 대한 조정 및/또는 비조정 기대 영역과 결합되어, 결합 기대 영역을 결정할 수 있고, 이는 단말기에 대한 위치-도메인 추정으로 제공된다.
다른 대안 실시형태에서, 다수의 측정된 BTS 에 대한 기대 영역은 이들 BTS 각각에 대한 수신 전력 및 예측 전력에 기초하여 결합될 수 있다. 결합 기대 영역의 중심이 단말기에 대한 잠재 위치 m 으로 사용된다면, 기대 영역의 중심은 측정된 BTS 에 대한 예측 전력과 수신 전력의 제곱 평균 제곱근 차 (root mean square difference) 가 최소화 되도록 조정될 수 있다. 이 기준은 다음과 같이 표현될 수 있다.
여기서 은 결합 기대 영역에 대해 허용된 모든 가능한 위치를 나타내며, 는 모든 측정된 BTS 의 세트를 나타낸다. 결합 기대 영역 중심으로 사용되는 특정 위치 m, 즉 단말기에 대한 추정 위치는 수학식 16 에서 최소값을 갖는 위치이다. 이 실시형태는 측정된 BTS 에 대한 기대 영역의 조정 및 결합의 대안적 방법이다.
도 9 는 네트워크 (100) 의 다양한 구성요소의 단순 블록도이다. 단말기 (106x) 는 셀룰러 전화, 무선 모뎀을 갖는 컴퓨터, 독립형 위치 결정 유닛, 또는 다른 유닛일 수 있다. BTS (105x) 는 PDE (130x) 와 기능적으로 결합된 것으로 (예를 들어, 단순화를 위해 도 9 에 도시되지 않은 BSC (120) 를 통해) 도시된다.
순방향 링크 상에서, BTS (105x) 에 의해 송신될 데이터, 파일럿, 및 시그널링이 변조기/송신기 (Mod/TMTR; 920) 에 의해 처리 (예를 들어, 코딩, 변조, 필터링, 증폭, 직교 변조 (quadrature modulation), 및 업 컨버팅 (upconverting)) 되어 순방향 링크 변조 신호를 제공하며, 이는 다시 안테나 (922) 를 통해 BTS 의 커버리지 영역 내의 단말기로 송신된다. 단말기 (106x) 는 다수의 BTS (BTS (105x) 를 포함) 로부터 안테나 (952) 에서 순방향 링크 변조 신호를 수신하고, 수신된 신호는 수신기/복조기 (RCVR/Demod; 954) 로 라우팅된다. 그 후, RCVR/Demod (954) 는 보완적 방식으로 수신된 신호를 처리하여 위치 결정에 사용될 수 있는 다양한 유형의 정보를 제공한다. 특히, PCVR/Demod (954) 는 각 수신 BTS 의 신원 및 수신 신호 강도를 프로세서 (960) 에 제공할 수 있다. RCVR/Demod (954) 는 다수의 수신 BTS 에 대한 수신 신호에서 다수의 신호 인스턴스 (또는 다중경로 성분) 를 동시에 처리할 수 있는 레이크 수신기를 구현할 수 있다. 레이크 수신기는 다수의 핑거 프로세서 (또는 핑거) 를 포함하고, 각각의 핑거 프로세서는 특정 다중경로 성분을 처리 및 추적하도록 할당될 수 있다.
역방향 링크 상에서, 단말기 (106x) 에 의해 송신될 데이터, 파일럿, 및/또는 시그널링은 변조기/송신기 (Mod/TMTR; 964) 에 의해 처리되어 역방향 링크 변조 신호를 제공한다. 역방향 링크 변조 신호는 그 후 안테나 (952) 를 통해 BTS 로 송신된다. BTS (105x) 는 안테나 (922) 에서 단말기 (106x) 로부터 역방향 링크 변조 신호를 수신한다. 그 후, 수신된 신호는 수신기/복조기 (RCVR/Demod; 924) 로 라우팅된다. RCVR/Demod (924) 는 보완적 방식으로 수신된 신호를 처리하여 프로세서 (910) 에 제공될 수 있는 다양한 유형의 정보를 제공한다.
도 9 의 실시형태에서, BTS (105x) 내의 통신 (Comm) 포트 (914) 는 PDE (130x) 내의 통신 포트 (944) 에 (예를 들어, 기직국 제어기를 통해) 기능적으로 결합된다. 통신 포트 (914 및 944) 는 BTS (105x) 및 PDE (130x) 가 위치 결정을 위해 관련 정보 (이는 단말기 (106x) 로부터 수신된 것일 수 있다) 를 교환할 수 있게 한다.
영역 기반 위치 결정을 사용한 단말기에 대한 근사 위치 고정은 단말기 (106x), BTS (105x), PDE (130x) 또는 다른 네트워크 엔티티에서 계산될 수 있다. 영역 기반 위치 결정을 수행하는 엔티티에는 근사 위치 고정을 유도하는데 필요한 관련 정보가 제공된다. 이러한 정보는, 예를 들어, 결합 기대 영역을 결정하는데 사용될 측정된 BTS 의 신원 (예를 들어, 베이스 ID), 각각의 측정된 BTS 에 대한 기대 영역 (예를 들어, 중심, 크기 및 모양), 각각의 측정된 BTS 에 대한 수신 신호 강도 또는 수신 전력 등을 포함할 수 있다. 이들 정보 중 일부는 기지국 알마낵으로부터 획득될 수 있다. 알마낵은 (1) 각 BTS 의 신원, (2) BTS 섹터 중심 위치, (3) 최대 안테나 범위, (4) 안테나 배향 등과 같은 다양한 유형의 정보를 포함할 수 있다. 지정 네트워크 엔티티는 그 후 결합 기대 영역을 유도한다. 그러면 결합 기대 영역은 단말기의 근사 위치 고정으로서 제공될 수 있다.
단말기에 대한 위치 고정을 추정하는 처리는 단말기 (106x) 내의 프로세서 (960), BTS (105x) 내의 프로세서 (910) 또는 PDE (130x) 내의 프로세서 (940) 에 의해 수행될 수 있다. 메모리 유닛 (962, 912 및 942) 은, 예를 들어 기지국 알마낵, 수신 신호 강도 또는 수신 전력 등과 같이, 위치 결정을 위해 사용되는 다양한 유형의 정보를 저장하는데 사용될 수 있다. 메모리 유닛 (962, 912 및 942) 은 또한, 프로세서 (960, 910 및 940) 를 위한 프로그램 코드 및 데이터를 각각 저장할 수 있다.
여기서 개시된 방법 및 장치는, 전체 도착 시간 (time-of-arrival; TOA) 또는 도착 시간차 (time-difference-of-arrival; TDOA) 기반 해법을 필요로 하지 않고, 다수의 BTS 와 통신하고 및/또는 다수의 BTS 로부터 신호를 수신할 수 있는 단말기에 대한 더 정확한 근사 위치 고정을 제공하는데 사용될 수 있다. 다수의 측정된 BTS 에 대한 기대 영역을 결합함으로써, 단말기의 위치는, 단일 (예를 들어, 기준) BTS 에 대한 커버리지 영역에 기초한 종래의 위치 추정에 비해 2 내지 3 배까지 더 정확하게 추정될 수 있다. 도심 환경에서 수행된 구체적 테스트에서, 기대 영역 해법은 1 내지 2 킬로미터의 통상 오차를 갖는 것으로 밝혀진 반면, 결합 기대 영역 해법은 250 내지 500 미터의 통상 오차를 갖는 것으로 밝혀졌는데, 이는 정확도에 있어 극적인 향상이다.
영역 기반 위치 결정을 사용하여 유도된 근사 위치 고정은 단말기에 대한 초기 위치 추정으로 사용될 수 있다. 이 초기 위치 추정은, 예를 들어, 범위-도메인 위치 고정을 수행에 사용되는 보조 정보를 제공하는데 필요할 수 있다. 초기 위치 추정은 범위-도메인 위치 고정을 유도하는데 필요한 시간을 단축시키는데도 사용될 수 있으며, 이는 바람직한 것이다. 근사 위치 고정은 단말기에 대한 최종 위치 추정으로서도 사용될 수 있다. 이 최종 위치 추정은, 예를 들어, 범위-도메인 해법이 실패한 경우, 또는 위치 도메인 해법보다 덜 정확한 경우에 제공될 수 있다. 최종 위치 고정으로서, 가능한 정확한 위치-도메인 위치 고정을 제공하는 것이 매우 바람직하다.
여기 설명된 방법 및 장치는 예를 들어, 하드웨어, 소프트웨어 또는 이들의 조합 내의 다양한 수단에 의해 구현될 수 있다. 하드웨어 구현에 있어서, 여기 개시된 방법 및 장치는 하나 이상의 주문형 집적 회로 (ASIC), 디지털 신호 프로세서 (DSP), 디지털 신호 처리 장치 (DSPD), 프로그램 가능 논리 장치 (PLD), 필드 프로그램 가능 게이트 어레이 (FPGA), 프로세서, 제어기, 마이크로 제어기, 마이크로 프로세서, 기타 여기 개시된 기능을 수행하도록 설계된 전자 유닛, 또는 이들의 조합 내에서 구현될 수 있다.
소프트웨어 구현에 있어서, 여기 설명된 방법 및 장치는 여기 설명된 기능을 수행하는 모듈 (예를 들어, 프로시저, 함수 등) 로써 구현될 수 있다. 소프트웨어 코드는 메모리 유닛 (예를 들어, 도 9 의 메모리 (962, 912 또는 942)) 에 저장되고 프로세서 (예를 들어 프로세서 (960, 910 또는 940)) 에 의해 실행될 수 있다. 메모리 유닛은 프로세서 내부 또는 외부에서 구현될 수 있으며, 이 경우 메모리 유닛은 당해 기술분야에 공지된 다양한 수단을 통해 프로세서에 통신 상으로 결합될 수 있다.
개시된 실시형태의 상기 설명은 당업자가 본 발명을 제조 및 사용할 수 있도록 제공된 것이다. 그러므로, 본 발명은 여기 나타낸 실시형태로 한정되지 않는다. 오히려, 본 발명은 첨부된 청구범위 내에서 표현된 한정들에 의하여서만 한정되어야 한다.

Claims (42)

  1. 무선 단말기의 위치를 추정하는 방법에 있어서,
    상기 단말기에 대한 근사 위치 추정의 결정에 사용되는 송신기와 관련된 기대 영역을 결정하는 단계;
    조정 기대 영역을 결정하기 위해 하나 이상의 스케일 팩터에 기초하여 상기 기대 영역을 조정하는 단계; 및
    상기 단말기의 추정 위치로서 상기 조정 기대 영역을 제공하는 단계를 포함하는, 위치 추정 방법.
  2. 제 1 항에 있어서,
    상기 하나 이상의 스케일 팩터는 상기 단말기에서 측정되는 상기 송신기에 대한 수신 신호 강도에 기초하여 결정되는, 위치 추정 방법.
  3. 제 1 항에 있어서,
    상기 하나 이상의 스케일 팩터는 상기 단말기에서 측정되는 상기 송신기에 대한 수신 전력에 기초하여 결정되는, 위치 추정 방법.
  4. 제 1 항에 있어서,
    상기 단말기에 대한 최종 위치를 추정하기 위해 상기 위치 추정을 제 2 위치 추정과 결합하는 단계를 더 포함하는 위치 추정 방법.
  5. 무선 단말기의 위치를 추정하는 방법에 있어서,
    상기 단말기의 위치 추정에 사용될 복수의 송신기의 신원을 수신하는 단계;
    상기 복수의 송신기에 대한 복수의 기대 영역을 결정하는 단계; 및
    상기 단말기에 대한 위치를 추정하기 위해 상기 복수의 송신기에 대한 상기 복수의 기대 영역을 결합하는 단계를 포함하는, 위치 추정 방법.
  6. 제 5 항에 있어서,
    상기 근사 위치 추정은 상기 추정된 위치에 있어서의 불확실성을 더 포함하는, 위치 추정 방법.
  7. 제 6 항에 있어서,
    상기 불확실성은 상기 단말기가 위치할 가능성이 높은 영역에 의해 제공되는, 위치 추정 방법.
  8. 제 5 항에 있어서,
    상기 단말기에 대한 최종 위치를 추정하기 위해 상기 근사 위치 추정을 제 2 위치 추정과 결합하는 단계를 더 포함하는, 위치 추정 방법.
  9. 제 5 항에 있어서,
    상기 송신기로부터의 신호가 상기 단말기에 의해 수신되기만 하면, 각각의 상기 송신기와 관련된 상기 기대 영역은 상기 단말기의 추정된 위치 및 상기 단말기가 위치할 가능성이 높은 영역을 포함하는, 위치 추정 방법.
  10. 제 5 항에 있어서,
    상기 송신기와 관련된 조정 기대 영역을 결정하기 위하여 하나 이상의 할당된 스케일 팩터에 기초하여 각각의 상기 송신기와 관련된 상기 기대 영역을 조정하는 단계를 더 포함하는 위치 추정 방법.
  11. 제 10 항에 있어서,
    각각의 상기 송신기와 관련된 상기 기대 영역을 조정하는 상기 단계는, 제 1 할당 스케일 팩터에 기초하여 상기 기대 영역의 중심을 이동하는 단계를 포함하는, 위치 추정 방법.
  12. 제 11 항에 있어서,
    각각의 상기 송신기와 관련된 상기 기대 영역을 조정하는 상기 단계는, 상기 제 1 할당 스케일 팩터에 기초하여 상기 기대 영역의 크기를 스케일링하는 단계를 더 포함하는, 위치 추정 방법.
  13. 제 10 항에 있어서,
    각각의 상기 송신기와 관련된 상기 기대 영역을 조정하는 상기 단계는
    제 1 할당 스케일 팩터에 기초하여 상기 기대 영역의 크기를 스케일링하는 단계, 및
    제 2 할당 스케일 팩터에 기초하여 상기 기대 영역의 중심을 이동하는 단계를 더 포함하는, 위치 추정 방법.
  14. 제 10 항에 있어서,
    각각의 상기 송신기와 관련된 상기 기대 영역을 조정하는 상기 단계는, 상기 송신기에 대한 예측 전력 및 수신 전력에 기초하여 상기 기대 영역의 중심을 이동하는 단계를 포함하는, 위치 추정 방법.
  15. 제 14 항에 있어서,
    상기 예측 전력은 경로 손실 예측 모델에 기초하여 결정되는, 위치 추정 방법.
  16. 제 10 항에 있어서,
    각각의 상기 송신기에 대한 상기 하나 이상의 스케일 팩터는 상기 단말기에서 측정된 상기 송신기에 대한 수신 신호 강도에 기초하여 결정되는, 위치 추정 방법.
  17. 제 10 항에 있어서,
    각각의 상기 송신기에 대한 상기 하나 이상의 스케일 팩터는 상기 단말기에서 측정된 상기 송신기에 대한 수신 전력에 기초하여 결정되는, 위치 추정 방법.
  18. 제 10 항에 있어서,
    각각의 상기 송신기에 대한 상기 하나 이상의 스케일 팩터는 상기 송신기의 송신 전력에 기초하여 결정되는, 위치 추정 방법.
  19. 제 10 항에 있어서,
    각각의 상기 송신기에 대한 상기 하나 이상의 스케일 팩터는 상기 송신기에 의해 이루어진 왕복 지연 (RTD) 측정에 기초하여 결정되는, 위치 추정 방법.
  20. 제 5 항에 있어서,
    상기 복수의 기대 영역은 상기 단말기의 위치 추정으로서 제공되는 결합 기대 영역을 결정하기 위해 결합되는, 위치 추정 방법.
  21. 제 20 항에 있어서,
    상기 복수의 기대 영역을 결합하는 단계는, 상기 결합 기대 영역에 대한 중심을 결정하기 위해 상기 복수의 기대 영역의 중심들을 결합하는 단계를 포함하는, 위치 추정 방법.
  22. 제 20 항에 있어서,
    상기 복수의 기대 영역을 결합하는 단계는, 상기 결합 기대 영역에 대한 중심을 결정하기 위해 각각의 상기 송신기에 대한 예측 전력 및 수신 전력에 기초하여 상기 복수의 기대 영역의 중심들을 결합하는 단계를 포함하는, 위치 추정 방법.
  23. 제 22 항에 있어서,
    상기 결합 기대 영역에 대한 중심은 상기 복수의 송신기에 대한 예측 전력과 수신 전력 사이의 제곱 평균 제곱근 차 (root-mean-square difference) 가 최소화되도록 결정되는, 위치 추정 방법.
  24. 제 20 항에 있어서,
    상기 복수의 기대 영역을 결합하는 단계는
    상기 결합 기대 영역에 대한 단위 결함 (unit fault) 을 결정하는 단계, 및
    상기 단위 결함에 기초하여 상기 결합 기대 영역을 스케일링하는 단계를 포함하는, 위치 추정 방법.
  25. 제 24 항에 있어서,
    상기 단위 결함은 상기 결합 기대 영역과 상기 복수의 기대 영역 각각 사이의 정규 평균 분리 시그마 (normalized average separation-sigma) 에 기초하여 결정되는, 위치 추정 방법.
  26. 제 5 항에 있어서,
    상기 복수의 기대 영역을 결합하는 단계는 상기 복수의 기대 영역에 대한 복수의 가중치를 결정하는 단계를 포함하고,
    상기 복수의 기대 영역은 상기 복수의 가중치에 기초하여 결합되는, 위치 추정 방법.
  27. 제 26 항에 있어서,
    각각의 상기 기대 영역에 대한 가중치는 상기 기대 영역과 관련된 불확실성에 기초하여 결정되는, 위치 추정 방법.
  28. 제 27 항에 있어서,
    각각의 상기 기대 영역과 관련된 불확실성은 수평 추정 위치 오차 (HEPE) 로서 표현되는, 위치 추정 방법.
  29. 제 5 항에 있어서,
    상기 복수의 기대 영역을 결합하는 단계는
    상기 복수의 기대 영역에 대한 복수의 가중치를 결정하는 단계,
    관련 가중치에 기초하여 상기 복수의 기대 영역을 스케일링하는 단계,
    결합 기대 영역을 결정하기 위해 상기 스케일링된 기대 영역들을 결합하는 단계,
    관련 가중치에 기초하여 상기 복수의 기대 영역의 중심을 스케일링하는 단계,
    상기 결합 기대 영역에 대한 중심을 결정하기 위해 상기 복수의 기대 영역의 스케일링된 중심들을 결합하는 단계를 포함하고,
    상기 결합 기대 영역 및 상기 결합 기대 영역 중심은 상기 단말기에 대한 위치 추정으로서 제공되는, 위치 추정 방법.
  30. 제 5 항에 있어서,
    각각의 상기 송신기와 관련된 상기 기대 영역은 상기 송신기와 관련된 최대 안테나 범위에 기초하여 결정되는, 위치 추정 방법.
  31. 제 5 항에 있어서,
    각각의 상기 송신기와 관련된 상기 기대 영역은 상기 송신기에 대한 안테나 위치 및 배향에 기초하여 결정되는, 위치 추정 방법.
  32. 제 5 항에 있어서,
    각각의 상기 송신기와 관련된 상기 기대 영역은 단말기의 추정 위치로서 사용될 위치 및 상기 단말기가 위치할 가능성이 높은 영역을 포함하는, 위치 추정 방법.
  33. 무선 통신 네트워크에서 단말기에 대한 위치를 추정하는 방법으로서,
    상기 단말기의 위치 추정에 사용될 복수의 송신기의 신원을 수신하는 단계;
    상기 복수의 송신기 각각에 대한 기대 영역 및 스케일 팩터를 결정하는 단계;
    조정 기대 영역을 제공하기 위해 관련 스케일 팩터에 기초하여 각각의 상기 기대 영역을 조정하는 단계;
    상기 복수의 송신기에 대하여 복수의 가중치를 결정하는 단계; 및
    상기 단말기의 추정된 위치로서 제공될 결합 기대 영역을 결정하기 위해 상기 복수의 가중치에 기초하여 상기 복수의 조정 기대 영역을 결합하는 단계를 포함하는 위치 추정 방법.
  34. 제 33 항에 있어서,
    각각의 상기 송신기에 대한 상기 스케일 팩터는 상기 단말기에서 측정된 상기 송신기에 대한 수신 신호 강도 또는 수신 전력에 기초하여 결정되는, 위치 추정 방법.
  35. 제 33 항에 있어서,
    각각의 상기 기대 영역에 대한 상기 가중치는 상기 기대 영역과 관련된 불확실성에 기초하여 결정되는, 위치 추정 방법.
  36. 제 33 항에 있어서,
    상기 복수의 기대 영역을 결합하는 단계는
    관련 가중치에 기초하여 상기 복수의 기대 영역의 중심을 가중하는 단계,
    상기 결합 기대 영역의 중심을 결정하기 위해 상기 기대 영역의 가중된 중심들을 결합하는 단계,
    상기 관련 가중치에 기초하여 상기 복수의 기대 영역을 스케일링하는 단계, 및
    상기 결합 기대 영역을 결정하기 위하여 상기 스케일링된 기대 영역들을 결합하는 단계를 포함하는, 위치 추정 방법.
  37. 제 33 항에 있어서,
    상기 무선 통신 네트워크는 CDMA 네트워크인, 위치 추정 방법.
  38. 단말기의 위치 추정에 사용될 복수의 송신기의 신원을 수신하고;
    상기 복수의 송신기에 대한 복수의 기대 영역을 결정하며;
    상기 단말기의 위치를 추정하기 위해 상기 복수의 송신기에 대한 상기 복수의 기대 영역을 결합하도록
    디지털 정보를 해석할 수 있는 디지털 신호 처리 디바이스 (DSPD) 에 통신상 결합된 메모리.
  39. 무선 통신 네트워크 내의 장치로서,
    단말기의 위치 추정에 사용될 복수의 송신기의 신원을 수신하는 수단;
    상기 복수의 송신기에 대한 복수의 기대 영역을 결정하는 수단; 및
    상기 단말기의 위치를 추정하기 위해 상기 복수의 송신기에 대한 상기 복수의 기대 영역을 결합하는 수단을 구비하는 장치.
  40. 제 39 항에 있어서,
    관련 가중치에 기초하여 상기 복수의 기대 영역의 중심을 가중하는 수단,
    상기 결합 기대 영역의 중심을 결정하기 위해 상기 기대 영역의 가중된 중심들을 결합하는 수단,
    상기 관련 가중치에 기초하여 상기 복수의 기대 영역을 스케일링하는 수단, 및
    상기 결합 기대 영역을 결정하기 위해 상기 스케일링된 기대 영역들을 결합하는 수단을 더 구비하는 장치.
  41. 제 39 항의 장치를 구비하는 단말기.
  42. 제 39 항의 장치를 구비하는 위치 결정 엔티티 (PDE).
KR1020057002343A 2002-08-08 2003-08-01 무선 네트워크에서의 단말기에 대한 영역 기반 위치 결정 KR101011959B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US40233902P 2002-08-08 2002-08-08
US60/402,339 2002-08-08
US10/280,639 US6865395B2 (en) 2002-08-08 2002-10-24 Area based position determination for terminals in a wireless network
US10/280,639 2002-10-24

Publications (2)

Publication Number Publication Date
KR20050050641A true KR20050050641A (ko) 2005-05-31
KR101011959B1 KR101011959B1 (ko) 2011-01-31

Family

ID=31720240

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057002343A KR101011959B1 (ko) 2002-08-08 2003-08-01 무선 네트워크에서의 단말기에 대한 영역 기반 위치 결정

Country Status (14)

Country Link
US (1) US6865395B2 (ko)
EP (1) EP1535486B1 (ko)
JP (1) JP4327088B2 (ko)
KR (1) KR101011959B1 (ko)
CN (1) CN100461932C (ko)
AU (1) AU2003254292C1 (ko)
BR (1) BRPI0313315B1 (ko)
CA (2) CA2782805C (ko)
ES (1) ES2607981T3 (ko)
HU (1) HUE030955T2 (ko)
IL (1) IL166641A (ko)
MX (1) MXPA05001519A (ko)
RU (1) RU2354990C2 (ko)
WO (1) WO2004016032A1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100880255B1 (ko) * 2007-07-19 2009-01-28 에스케이 텔레콤주식회사 가중평균 알고리즘에 의한 이동단말기 측위 방법 및 그를위한 측위 서버
KR100973952B1 (ko) * 2001-12-27 2010-08-05 퀄컴 인코포레이티드 무선 이동 통신 시스템에서 기지국 위치 파라미터를결정하기 위한 이동국의 이용
KR101494252B1 (ko) * 2006-11-07 2015-02-17 스카이후크 와이어리스, 인크. Wlan 기반의 위치 확인 시스템 내에서 위치 확인 에러를 추정하기 위한 시스템 및 방법
US9137771B2 (en) 2004-04-02 2015-09-15 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems

Families Citing this family (233)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US7415066B2 (en) * 1998-08-10 2008-08-19 Kamilo Feher Mis-matched modulation-demodulation format selectable filters
US7079584B2 (en) * 1998-08-10 2006-07-18 Kamilo Feher OFDM, CDMA, spread spectrum, TDMA, cross-correlated and filtered modulation
US7593481B2 (en) * 1998-08-31 2009-09-22 Kamilo Feher CDMA, W-CDMA, 3rd generation interoperable modem format selectable (MFS) systems with GMSK modulated systems
US7548787B2 (en) 2005-08-03 2009-06-16 Kamilo Feher Medical diagnostic and communication system
US8050345B1 (en) * 1999-08-09 2011-11-01 Kamilo Feher QAM and GMSK systems
US6757334B1 (en) * 1998-08-10 2004-06-29 Kamilo Feher Bit rate agile third-generation wireless CDMA, GSM, TDMA and OFDM system
WO2000013382A1 (en) 1998-08-31 2000-03-09 Kamilo Feher Feher keying (fk) modulation and transceivers including clock shaping processors
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
US7018401B1 (en) * 1999-02-01 2006-03-28 Board Of Regents, The University Of Texas System Woven intravascular devices and methods for making the same and apparatus for delivery of the same
US7260369B2 (en) 2005-08-03 2007-08-21 Kamilo Feher Location finder, tracker, communication and remote control system
US9307407B1 (en) 1999-08-09 2016-04-05 Kamilo Feher DNA and fingerprint authentication of mobile devices
US9373251B2 (en) 1999-08-09 2016-06-21 Kamilo Feher Base station devices and automobile wireless communication systems
US9813270B2 (en) 1999-08-09 2017-11-07 Kamilo Feher Heart rate sensor and medical diagnostics wireless devices
US8050686B1 (en) 2000-08-29 2011-11-01 Motorola Mobility, Inc. Method of enabling low tier location applications
FI110289B (fi) * 2001-02-23 2002-12-31 Nokia Corp Menetelmä sijainnin määrityksessä, sijainninmääritysjärjestelmä ja elektroniikkalaite
US7576692B2 (en) * 2001-02-23 2009-08-18 Nokia Corporation Method for positioning, a positioning system, and an electronic device
US7729412B2 (en) * 2001-10-29 2010-06-01 Qualcomm Incorporated Parameter estimator with dynamically variable integration time
US7558534B2 (en) 2001-11-02 2009-07-07 Qualcomm Incorporated Reliability metrics for parameter estimates which account for cumulative error
US20030125045A1 (en) * 2001-12-27 2003-07-03 Riley Wyatt Thomas Creating and using base station almanac information in a wireless communication system having a position location capability
US8918073B2 (en) * 2002-03-28 2014-12-23 Telecommunication Systems, Inc. Wireless telecommunications location based services scheme selection
US9154906B2 (en) 2002-03-28 2015-10-06 Telecommunication Systems, Inc. Area watcher for wireless network
US20030186699A1 (en) * 2002-03-28 2003-10-02 Arlene Havlark Wireless telecommunications location based services scheme selection
US8290505B2 (en) 2006-08-29 2012-10-16 Telecommunications Systems, Inc. Consequential location derived information
US8027697B2 (en) * 2007-09-28 2011-09-27 Telecommunication Systems, Inc. Public safety access point (PSAP) selection for E911 wireless callers in a GSM type system
US8126889B2 (en) * 2002-03-28 2012-02-28 Telecommunication Systems, Inc. Location fidelity adjustment based on mobile subscriber privacy profile
US7426380B2 (en) 2002-03-28 2008-09-16 Telecommunication Systems, Inc. Location derived presence information
US20070143005A1 (en) * 2002-05-01 2007-06-21 Groundhog Technologies Inc. Partitioning method for cellular network
US20040053880A1 (en) * 2002-07-03 2004-03-18 Coley Pharmaceutical Group, Inc. Nucleic acid compositions for stimulating immune responses
US6865395B2 (en) * 2002-08-08 2005-03-08 Qualcomm Inc. Area based position determination for terminals in a wireless network
US7660588B2 (en) * 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
US7715850B2 (en) * 2002-10-22 2010-05-11 Qualcomm Incorporated Method and apparatus for identifying transmitters in a wireless communication system using power predictions
US20040087277A1 (en) * 2002-10-31 2004-05-06 Siemens Information And Communication Mobile Llc. Method and apparatus for improving accuracy of radio timing measurements
US7433695B2 (en) * 2002-11-18 2008-10-07 Polaris Wireless, Inc. Computationally-efficient estimation of the location of a wireless terminal based on pattern matching
JP2004175052A (ja) * 2002-11-29 2004-06-24 Sony Corp インクジェット被記録媒体、インクジェット画像形成方法及び印画物
US8666397B2 (en) 2002-12-13 2014-03-04 Telecommunication Systems, Inc. Area event handling when current network does not cover target area
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
US7853250B2 (en) 2003-04-03 2010-12-14 Network Security Technologies, Inc. Wireless intrusion detection system and method
US8483717B2 (en) 2003-06-27 2013-07-09 Qualcomm Incorporated Local area network assisted positioning
US8971913B2 (en) 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
US7123928B2 (en) * 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
US7313403B2 (en) * 2003-08-06 2007-12-25 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location positioning in wireless networks
KR100526569B1 (ko) * 2003-09-20 2005-11-03 삼성전자주식회사 에이.지.피.에스 기능을 갖는 텔레매틱스 서비스 제공 장치 및 방법
FR2860382B1 (fr) * 2003-09-25 2006-01-06 Nortel Networks Ltd Procede et systeme de localisation d'un terminal mobile
US7424293B2 (en) 2003-12-02 2008-09-09 Telecommunication Systems, Inc. User plane location based service using message tunneling to support roaming
US7260186B2 (en) 2004-03-23 2007-08-21 Telecommunication Systems, Inc. Solutions for voice over internet protocol (VoIP) 911 location services
US20080090546A1 (en) 2006-10-17 2008-04-17 Richard Dickinson Enhanced E911 network access for a call center using session initiation protocol (SIP) messaging
US20080126535A1 (en) 2006-11-28 2008-05-29 Yinjun Zhu User plane location services over session initiation protocol (SIP)
EP1521490A1 (de) * 2004-03-29 2005-04-06 Siemens Aktiengesellschaft Verfahren zum Bestimmen einer Postition einer Teilnehmerstation eines Funkkommunikationssystems sowie Vorrichtung
EP1583384A1 (de) * 2004-03-29 2005-10-05 Siemens Aktiengesellschaft Verfahren zum Ermitteln einer Postition einer Teilnehmerstation und eines Funkkommunikationssystems sowie Vorrichtung
US20050233700A1 (en) * 2004-04-14 2005-10-20 Pecen Mark E System selection in wireless communications networks
GB0410609D0 (en) 2004-05-12 2004-06-16 Nokia Corp Locating mobile terminals
GB0410610D0 (en) * 2004-05-12 2004-06-16 Nokia Corp Locating mobile terminals
US7412248B2 (en) * 2004-06-15 2008-08-12 Technocom Corporation System and method for location determination
US7319878B2 (en) * 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
US20050288858A1 (en) * 2004-06-29 2005-12-29 Amer Osama A Mecca finder
EP1783929A4 (en) * 2004-08-26 2012-03-21 Vodafone Plc CORRECTION PROCEDURE FOR REFERENCE POSITION INFORMATION, SERVER SYSTEM AND CORRECTION SYSTEM FOR REFERENCE POSITION INFORMATION
US7421004B2 (en) * 2004-10-05 2008-09-02 Kamilo Feher Broadband, ultra wideband and ultra narrowband reconfigurable interoperable systems
US7359449B2 (en) * 2004-10-05 2008-04-15 Kamilo Feher Data communication for wired and wireless communication
US7512381B1 (en) * 2004-10-15 2009-03-31 Nortel Networks Limited Monitoring mobile terminals via local wireless access points
US7629926B2 (en) 2004-10-15 2009-12-08 Telecommunication Systems, Inc. Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas
US7113128B1 (en) * 2004-10-15 2006-09-26 Telecommunication Systems, Inc. Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas
US6985105B1 (en) * 2004-10-15 2006-01-10 Telecommunication Systems, Inc. Culled satellite ephemeris information based on limiting a span of an inverted cone for locating satellite in-range determinations
US7174172B2 (en) * 2005-02-25 2007-02-06 Symbol Technologies, Inc. System and method for asset location in wireless networks
WO2006096923A1 (en) * 2005-03-18 2006-09-21 Seeker Wireless Pty Limited Enhanced mobile location
US8359044B2 (en) * 2005-03-18 2013-01-22 Wavemarket, Inc. Enhanced mobile location method and system
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
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
WO2006105618A1 (en) * 2005-04-08 2006-10-12 Seeker Wireless Pty Limited Enhanced terrestrial mobile location
JP4652886B2 (ja) * 2005-04-28 2011-03-16 株式会社エヌ・ティ・ティ・ドコモ 位置推定装置および位置推定方法
US8660573B2 (en) 2005-07-19 2014-02-25 Telecommunications Systems, Inc. Location service requests throttling
US10009956B1 (en) 2017-09-02 2018-06-26 Kamilo Feher OFDM, 3G and 4G cellular multimode systems and wireless mobile networks
US7280810B2 (en) 2005-08-03 2007-10-09 Kamilo Feher Multimode communication system
US7257413B2 (en) * 2005-08-24 2007-08-14 Qualcomm Incorporated Dynamic location almanac for wireless base stations
US9282451B2 (en) 2005-09-26 2016-03-08 Telecommunication Systems, Inc. Automatic location identification (ALI) service requests steering, connection sharing and protocol translation
US20070075848A1 (en) * 2005-10-05 2007-04-05 Pitt Lance D Cellular augmented vehicle alarm
US7825780B2 (en) * 2005-10-05 2010-11-02 Telecommunication Systems, Inc. Cellular augmented vehicle alarm notification together with location services for position of an alarming vehicle
US8467320B2 (en) 2005-10-06 2013-06-18 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) multi-user conferencing
US7907551B2 (en) 2005-10-06 2011-03-15 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) location based 911 conferencing
KR100782822B1 (ko) * 2005-10-18 2007-12-06 삼성전자주식회사 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및장치
US7634266B2 (en) * 2005-10-21 2009-12-15 Pivotpoint Solutions, Llc Aggregating location accuracy data to estimate accuracy of a wireless locating system
RU2008122355A (ru) * 2005-11-04 2009-12-10 Сикер Уайрлесс Пти Лимитед (Au) Основанная на профиле услуга связи
JP5726402B2 (ja) * 2005-11-07 2015-06-03 クゥアルコム・インコーポレイテッドQualcomm Incorporated Wlan及び他の無線ネットワークの位置測定方法
US9042917B2 (en) * 2005-11-07 2015-05-26 Qualcomm Incorporated Positioning for WLANS and other wireless networks
CN100415057C (zh) * 2005-12-05 2008-08-27 华为技术有限公司 一种移动台的定位方法
US8150363B2 (en) 2006-02-16 2012-04-03 Telecommunication Systems, Inc. Enhanced E911 network access for call centers
US8059789B2 (en) 2006-02-24 2011-11-15 Telecommunication Systems, Inc. Automatic location identification (ALI) emergency services pseudo key (ESPK)
US7899450B2 (en) 2006-03-01 2011-03-01 Telecommunication Systems, Inc. Cellular augmented radar/laser detection using local mobile network within cellular network
US9167553B2 (en) 2006-03-01 2015-10-20 Telecommunication Systems, Inc. GeoNexus proximity detector network
US7471236B1 (en) * 2006-03-01 2008-12-30 Telecommunication Systems, Inc. Cellular augmented radar/laser detector
US8208605B2 (en) 2006-05-04 2012-06-26 Telecommunication Systems, Inc. Extended efficient usage of emergency services keys
US7551579B2 (en) 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use in a wlan positioning system
US7515578B2 (en) * 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
JP2007316070A (ja) 2006-05-22 2007-12-06 Polaris Wireless Inc 無線端末の居場所の予測方法
US7495608B1 (en) 2006-06-16 2009-02-24 Cellco Partnership Position determination using almanac for virtual base stations
US8144673B2 (en) 2006-07-07 2012-03-27 Skyhook Wireless, Inc. Method and system for employing a dedicated device for position estimation by a WLAN positioning system
US7683835B2 (en) * 2006-08-15 2010-03-23 Computer Associates Think, Inc. System and method for locating wireless devices
US7966013B2 (en) 2006-11-03 2011-06-21 Telecommunication Systems, Inc. Roaming gateway enabling location based services (LBS) roaming for user plane in CDMA networks without requiring use of a mobile positioning center (MPC)
US9226257B2 (en) 2006-11-04 2015-12-29 Qualcomm Incorporated Positioning for WLANs and other wireless networks
EP1937021A3 (de) 2006-12-18 2008-08-13 Björn Steiger Stiftung Service GmbH Vorrichtung und Verfahren zur Positionsbestimmung eines Mobilfunkendgerätes
US20080167018A1 (en) * 2007-01-10 2008-07-10 Arlene Havlark Wireless telecommunications location based services scheme selection
US8050386B2 (en) 2007-02-12 2011-11-01 Telecommunication Systems, Inc. Mobile automatic location identification (ALI) for first responders
EP2140692A4 (en) * 2007-03-13 2010-12-01 Seeker Wireless Pty Ltd BETTER ZONE DETERMINATION
WO2008115927A2 (en) * 2007-03-20 2008-09-25 Cogito Health Inc. Methods and systems for performing a clinical assessment
JP5038793B2 (ja) * 2007-06-27 2012-10-03 株式会社エヌ・ティ・ティ・ドコモ 位置推定システム
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
US8180379B2 (en) 2007-06-28 2012-05-15 Apple Inc. Synchronizing mobile and vehicle devices
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8204684B2 (en) 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
DE102007038697A1 (de) 2007-08-16 2009-02-19 Björn Steiger Stiftung Service GmbH Vorrichtung zum Schätzen einer Aufenthaltsposition eines Mobilfunkendgerätes
DE102007038696A1 (de) 2007-08-16 2009-02-19 Björn Steiger Stiftung Service GmbH Vorrichtung und Verfahren zur Positionsbestimmung eines Mobilfunkendgerätes
WO2009036497A1 (en) * 2007-09-17 2009-03-26 Seeker Wireless Pty Limited Systems and methods for triggering location based voice and/or data communications to or from mobile radio terminals
US8185087B2 (en) 2007-09-17 2012-05-22 Telecommunication Systems, Inc. Emergency 911 data messaging
US8711034B2 (en) 2007-10-02 2014-04-29 Ricoh Co., Ltd. Geographically self-labeling access points
EP2215869B1 (en) * 2007-11-26 2012-06-06 WaveMarket, Inc. (d/b/a Location Labs) Method and system for updating a zone profile
US7929530B2 (en) 2007-11-30 2011-04-19 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US9130963B2 (en) 2011-04-06 2015-09-08 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
EP2071354B1 (en) 2007-12-13 2011-03-02 Swisscom AG System and method for locating a mobile communication terminal in a geographical area
US8355862B2 (en) 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
US8803737B2 (en) * 2008-02-29 2014-08-12 Apple Inc. Location determination
EP2266329A4 (en) * 2008-04-07 2012-03-28 Wavemarket Inc D B A Location Labs EFFICIENT CHARACTERIZATION WIRELESS TRANSMITTER
US8213389B2 (en) 2008-04-15 2012-07-03 Apple Inc. Location determination using formula
US8700049B2 (en) * 2008-04-18 2014-04-15 Qualcomm Incorporated System and/or method for reducing initial position uncertainty in SPS operation
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) * 2008-05-16 2014-02-04 Apple Inc. Location determination
AU2012200417B2 (en) * 2008-06-06 2014-05-01 Skyhook Wireless, Inc. Method and system for determining location using a hybrid satellite and WLAN positioning system by selecting the best WLAN-PS solution
US8897801B2 (en) * 2008-06-13 2014-11-25 Qualcomm Incorporated Transmission of location information by a transmitter as an aid to location services
FR2933265B1 (fr) * 2008-06-27 2011-03-04 Wavecom Procede de localisation d'un dispositif de radiocommunication, produit programme d'ordinateur, moyen de stockage et module de radiocommunication correspondants
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
KR101479782B1 (ko) * 2008-07-31 2015-01-06 삼성전자주식회사 이동 통신 단말기의 위치 검출 방법 및 시스템
US8068587B2 (en) 2008-08-22 2011-11-29 Telecommunication Systems, Inc. Nationwide table routing of voice over internet protocol (VOIP) emergency calls
US8359643B2 (en) 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US8525681B2 (en) 2008-10-14 2013-09-03 Telecommunication Systems, Inc. Location based proximity alert
US8892128B2 (en) 2008-10-14 2014-11-18 Telecommunication Systems, Inc. Location based geo-reminders
US8478228B2 (en) * 2008-10-20 2013-07-02 Qualcomm Incorporated Mobile receiver with location services capability
US8260320B2 (en) 2008-11-13 2012-09-04 Apple Inc. Location specific content
ES2404837T3 (es) * 2008-12-17 2013-05-29 Telefonaktiebolaget L M Ericsson (Publ) Métodos y disposiciones para la localización de huellas digitales
US8938211B2 (en) 2008-12-22 2015-01-20 Qualcomm Incorporated Providing and utilizing maps in location determination based on RSSI and RTT data
US20100157848A1 (en) * 2008-12-22 2010-06-24 Qualcomm Incorporated Method and apparatus for providing and utilizing local maps and annotations in location determination
US8165599B1 (en) 2008-12-30 2012-04-24 Sprint Spectrum L.P. Method and system for locating mobile stations using call measurement data
US8195191B1 (en) * 2009-02-05 2012-06-05 Sprint Spectrum L.P. Method and apparatus for communicating location of a split-sector in a cellular wireless communication system
US8792387B2 (en) * 2009-03-09 2014-07-29 Sony Corporation System and method for effectively populating a mesh network model
US8938355B2 (en) * 2009-03-13 2015-01-20 Qualcomm Incorporated Human assisted techniques for providing local maps and location-specific annotated data
FR2945176B1 (fr) * 2009-04-30 2012-07-20 Pole Star Sa Methode de positionnement par signaux wi-fi
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US9301191B2 (en) 2013-09-20 2016-03-29 Telecommunication Systems, Inc. Quality of service to over the top applications used with VPN
US8867485B2 (en) 2009-05-05 2014-10-21 Telecommunication Systems, Inc. Multiple location retrieval function (LRF) network having location continuity
US9473963B2 (en) 2009-05-27 2016-10-18 Echo Ridge Llc Interactive RF system testing system and method
US8521092B2 (en) 2009-05-27 2013-08-27 Echo Ridge Llc Wireless transceiver test bed system and method
US20110009086A1 (en) * 2009-07-10 2011-01-13 Todd Poremba Text to 9-1-1 emergency communication
US8600297B2 (en) * 2009-07-28 2013-12-03 Qualcomm Incorporated Method and system for femto cell self-timing and self-locating
US8712440B2 (en) * 2009-09-10 2014-04-29 Qualcomm Incorporated Sparse network almanac
US8259010B2 (en) * 2009-10-14 2012-09-04 Qualcomm Incorporated Qualifying coarse position injection in position determination systems
US8260342B2 (en) * 2010-01-06 2012-09-04 Anokiwave, Inc. Communications systems management using MM-wave based motion sensing
US8774836B2 (en) * 2010-03-11 2014-07-08 Broadcom Corporation Method and system for optimized transfer of location database information
US8244236B2 (en) 2010-04-29 2012-08-14 Wavemarket, Inc. System and method for aggregating and disseminating mobile device tag data
US8315599B2 (en) 2010-07-09 2012-11-20 Telecommunication Systems, Inc. Location privacy selector
US20120006610A1 (en) 2010-07-09 2012-01-12 Erik Wallace Telematics enhanced mobile device safety interlock
WO2012029103A1 (ja) * 2010-08-30 2012-03-08 パイオニア株式会社 人体位置検出装置及び人体位置検出方法
JP5413335B2 (ja) 2010-09-09 2014-02-12 ソニー株式会社 位置推定装置、位置推定方法およびプログラム
US10212687B2 (en) * 2010-09-30 2019-02-19 Echo Ridge Llc System and method for robust navigation and geolocation using measurements of opportunity
US9588218B2 (en) * 2010-09-30 2017-03-07 Echo Ridge Llc System and method for robust navigation and geolocation using measurements of opportunity
WO2012055026A1 (en) * 2010-10-26 2012-05-03 Rx Networks Inc. Method and apparatus for determining a position of a gnss receiver
BR112013000913A2 (pt) * 2010-10-27 2016-05-17 Ntt Docomo Inc dispositivo de estimativa de número de terminal e método de estimativa de número de terminal
US8737991B2 (en) * 2010-11-24 2014-05-27 Apple Inc. GEO tagging using location estimation
US8504077B2 (en) 2010-12-04 2013-08-06 Wavemarket, Inc. System and method for monitoring and disseminating mobile device location information
US8942743B2 (en) 2010-12-17 2015-01-27 Telecommunication Systems, Inc. iALERT enhanced alert manager
US8688087B2 (en) 2010-12-17 2014-04-01 Telecommunication Systems, Inc. N-dimensional affinity confluencer
CN103348705A (zh) * 2011-02-10 2013-10-09 株式会社Ntt都科摩 终端数量推算装置和终端数量推算方法
US8682321B2 (en) 2011-02-25 2014-03-25 Telecommunication Systems, Inc. Mobile internet protocol (IP) location
US20130040649A1 (en) * 2011-04-15 2013-02-14 Leonardo A. Soto Matamala Mobile Device Location Estimation Using Operational Data of a Wireless Network
US9880604B2 (en) 2011-04-20 2018-01-30 Microsoft Technology Licensing, Llc Energy efficient location detection
US8494554B2 (en) * 2011-06-03 2013-07-23 Apple Inc. Mobile device location estimation
US8938262B2 (en) * 2011-06-03 2015-01-20 Apple Inc. Neighbor cell location averaging
US8649806B2 (en) 2011-09-02 2014-02-11 Telecommunication Systems, Inc. Aggregate location dynometer (ALD)
US9479344B2 (en) 2011-09-16 2016-10-25 Telecommunication Systems, Inc. Anonymous voice conversation
US9739891B2 (en) 2011-09-30 2017-08-22 Echo Ridge Llc System and method of using measurements of opportunity with vector tracking filters for improved navigation
US9594170B2 (en) 2011-09-30 2017-03-14 Echo Ridge Llc Performance improvements for measurement of opportunity geolocation/navigation systems
WO2013048551A1 (en) 2011-09-30 2013-04-04 Telecommunication Systems, Inc. Unique global identifier for minimizing prank 911 calls
US9568588B2 (en) * 2011-10-14 2017-02-14 Lockheed Martin Corporation Geolocation of wireless access points for wireless platforms
US9148808B2 (en) 2011-12-01 2015-09-29 Echo Ridge Llc Adaptive RF system testing system and method
US9264537B2 (en) 2011-12-05 2016-02-16 Telecommunication Systems, Inc. Special emergency call treatment based on the caller
US9313637B2 (en) 2011-12-05 2016-04-12 Telecommunication Systems, Inc. Wireless emergency caller profile data delivery over a legacy interface
US8984591B2 (en) 2011-12-16 2015-03-17 Telecommunications Systems, Inc. Authentication via motion of wireless device movement
US9384339B2 (en) 2012-01-13 2016-07-05 Telecommunication Systems, Inc. Authenticating cloud computing enabling secure services
CN104205960A (zh) 2012-01-23 2014-12-10 诺基亚公司 收集定位参考数据
US9471092B2 (en) 2012-02-03 2016-10-18 MCube Inc. Distributed MEMS devices time synchronization methods and system
CN103246855B (zh) * 2012-02-07 2016-01-27 宇龙计算机通信科技(深圳)有限公司 终端和终端安全管理方法
US9080882B2 (en) 2012-03-02 2015-07-14 Qualcomm Incorporated Visual OCR for positioning
US8688174B2 (en) 2012-03-13 2014-04-01 Telecommunication Systems, Inc. Integrated, detachable ear bud device for a wireless phone
US9179248B2 (en) * 2012-03-16 2015-11-03 MCube Inc. Methods and devices for position determination using regional minimal residual estimation
US9544260B2 (en) 2012-03-26 2017-01-10 Telecommunication Systems, Inc. Rapid assignment dynamic ownership queue
US9307372B2 (en) 2012-03-26 2016-04-05 Telecommunication Systems, Inc. No responders online
US9338153B2 (en) 2012-04-11 2016-05-10 Telecommunication Systems, Inc. Secure distribution of non-privileged authentication credentials
US8712438B1 (en) * 2012-05-24 2014-04-29 Sprint Spectrum L.P. Method and system for associating a cell-sector with time-dependent location parameters
US9020531B1 (en) * 2012-05-24 2015-04-28 Sprint Spectrum L.P. Method and system for determining cell-sector location parameters based on neighbor status
CN102711154B (zh) * 2012-05-28 2014-08-06 武汉虹信通信技术有限责任公司 对gsm下行干扰的区域分析方法
EP2856199A4 (en) * 2012-05-30 2016-01-27 Nokia Technologies Oy DETERMINING THE LOCATION AND DIRECTION OF DIRECTIONAL TRANSCEIVERS
WO2014028712A1 (en) 2012-08-15 2014-02-20 Telecommunication Systems, Inc. Device independent caller data access for emergency calls
US9208346B2 (en) 2012-09-05 2015-12-08 Telecommunication Systems, Inc. Persona-notitia intellection codifier
US9456301B2 (en) 2012-12-11 2016-09-27 Telecommunication Systems, Inc. Efficient prisoner tracking
US8983047B2 (en) 2013-03-20 2015-03-17 Telecommunication Systems, Inc. Index of suspicion determination for communications request
US9940827B2 (en) 2013-04-30 2018-04-10 Provenance Asset Group Llc Controlling operation of a device
US9820231B2 (en) 2013-06-14 2017-11-14 Microsoft Technology Licensing, Llc Coalescing geo-fence events
US9998866B2 (en) 2013-06-14 2018-06-12 Microsoft Technology Licensing, Llc Detecting geo-fence events using varying confidence levels
JP6107957B2 (ja) 2013-08-30 2017-04-05 日本電気株式会社 情報処理装置、無線通信システム及び端末位置推定方法
US9408034B2 (en) 2013-09-09 2016-08-02 Telecommunication Systems, Inc. Extended area event for network based proximity discovery
US9516104B2 (en) 2013-09-11 2016-12-06 Telecommunication Systems, Inc. Intelligent load balancer enhanced routing
US9479897B2 (en) 2013-10-03 2016-10-25 Telecommunication Systems, Inc. SUPL-WiFi access point controller location based services for WiFi enabled mobile devices
WO2015168545A1 (en) * 2014-05-02 2015-11-05 Worcester Polytechnic Institute Locating and ranging using coherent array reconciliation tomography
CN104063423B (zh) * 2014-05-30 2017-11-21 小米科技有限责任公司 一种确定位置的方法及装置
CN105871944B (zh) * 2015-01-19 2020-04-14 阿里巴巴集团控股有限公司 业务对象信息分享方法及装置
US9363784B1 (en) 2015-04-30 2016-06-07 Mist Systems Inc. Methods and apparatus relating to the use of real and/or virtual beacons
US10219166B2 (en) 2015-04-30 2019-02-26 Mist Systems, Inc. Methods and apparatus for generating, transmitting and/or using beacons
US9967803B2 (en) 2015-04-30 2018-05-08 Mist Systems, Inc. Dynamic virtual beacon methods and apparatus
US9743254B2 (en) 2015-04-30 2017-08-22 Mist Systems, Inc. Methods and apparatus relating to the use of received signals to determine wireless terminal location and/or refine location determination models
WO2019086098A1 (en) * 2017-10-30 2019-05-09 Huawei Technologies Co., Ltd. Network access node and methods thereof
EP3679732B1 (en) * 2017-10-30 2021-09-01 Huawei Technologies Co., Ltd. Network access node and methods thereof
WO2019210939A1 (en) * 2018-05-02 2019-11-07 Huawei Technologies Co., Ltd. Coordinator network node and access network nodes for resource allocation in a wireless communication system
US10743141B2 (en) 2018-06-05 2020-08-11 Kenmar Corporation Systems and methods for determining a location of an electronic device using bilateration
DE102018209258A1 (de) * 2018-06-11 2019-12-12 Bayerische Motoren Werke Aktiengesellschaft Verfahren und anordnung zum bestimmen eines aufenthalsbereichs einer funkvorrichtung, und fahrzeug mit einer solchen anordnung

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4112421A (en) * 1975-04-16 1978-09-05 Information Identification Company, Inc. Method and apparatus for automatically monitoring objects
US5327144A (en) * 1993-05-07 1994-07-05 Associated Rt, Inc. Cellular telephone location system
JP3095973B2 (ja) * 1995-03-24 2000-10-10 ケイディディ株式会社 衛星通信システムにおける地球局位置検出方法
US5613205A (en) 1995-03-31 1997-03-18 Telefonaktiebolaget Lm Ericsson System and method of locating a mobile terminal within the service area of a cellular telecommunication system
US5657487A (en) * 1995-06-05 1997-08-12 Airnet Communications Corporation Mobile telephone location process making use of handoff data
GB9511843D0 (en) 1995-06-10 1995-08-09 Phonelink Plc Cellular telephone subscriber location
US5873040A (en) * 1996-08-13 1999-02-16 International Business Machines Corporation Wireless 911 emergency location
US6249252B1 (en) * 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
US7764231B1 (en) * 1996-09-09 2010-07-27 Tracbeam Llc Wireless location using multiple mobile station location techniques
US6236365B1 (en) * 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
CA2220365A1 (en) * 1997-11-06 1999-05-06 Telecommunications Research Laboratories A cellular telephone location system
US6161018A (en) * 1998-02-27 2000-12-12 Motorola, Inc. Method and system for estimating a subscriber's location in a wireless communication system service area
US6263208B1 (en) * 1999-05-28 2001-07-17 Lucent Technologies Inc. Geolocation estimation method for CDMA terminals based on pilot strength measurements
GB0002547D0 (en) 2000-02-03 2000-03-29 Smartone Mobile Communications Locating system
JP3762214B2 (ja) * 2000-11-28 2006-04-05 株式会社エヌ・ティ・ティ・ドコモ 位置登録制御方法、移動通信網および通信端末
SE0004796D0 (sv) 2000-12-21 2000-12-21 Cellpoint Systems Ab Method relating to positioning of mobile device
US6865395B2 (en) * 2002-08-08 2005-03-08 Qualcomm Inc. Area based position determination for terminals in a wireless network

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100973952B1 (ko) * 2001-12-27 2010-08-05 퀄컴 인코포레이티드 무선 이동 통신 시스템에서 기지국 위치 파라미터를결정하기 위한 이동국의 이용
US9137771B2 (en) 2004-04-02 2015-09-15 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
KR101494252B1 (ko) * 2006-11-07 2015-02-17 스카이후크 와이어리스, 인크. Wlan 기반의 위치 확인 시스템 내에서 위치 확인 에러를 추정하기 위한 시스템 및 방법
KR100880255B1 (ko) * 2007-07-19 2009-01-28 에스케이 텔레콤주식회사 가중평균 알고리즘에 의한 이동단말기 측위 방법 및 그를위한 측위 서버

Also Published As

Publication number Publication date
CA2782805C (en) 2014-01-14
BRPI0313315B1 (pt) 2016-12-13
HUE030955T2 (en) 2017-06-28
EP1535486B1 (en) 2016-09-21
CA2782805A1 (en) 2004-02-19
CA2495023A1 (en) 2004-02-19
RU2354990C2 (ru) 2009-05-10
AU2003254292C1 (en) 2009-04-02
CN1682564A (zh) 2005-10-12
AU2003254292B2 (en) 2008-09-11
IL166641A (en) 2010-04-29
KR101011959B1 (ko) 2011-01-31
ES2607981T3 (es) 2017-04-05
JP2005536110A (ja) 2005-11-24
BR0313315A (pt) 2005-09-06
EP1535486A1 (en) 2005-06-01
CN100461932C (zh) 2009-02-11
CA2495023C (en) 2014-11-18
RU2005106248A (ru) 2005-10-10
MXPA05001519A (es) 2005-05-27
IL166641A0 (en) 2006-01-15
US20040203880A1 (en) 2004-10-14
US6865395B2 (en) 2005-03-08
JP4327088B2 (ja) 2009-09-09
WO2004016032A1 (en) 2004-02-19
AU2003254292A1 (en) 2004-02-25

Similar Documents

Publication Publication Date Title
KR101011959B1 (ko) 무선 네트워크에서의 단말기에 대한 영역 기반 위치 결정
US9237415B2 (en) Method and system for estimating range of mobile device to wireless installation
KR100705730B1 (ko) 무선 측위 시스템을 개선하기 위한 방법
JP5032586B2 (ja) 改良セル識別およびセル測位のための方法および構成
EP3293539B1 (en) Use of mobile stations for determination of base station location parameters in a wireless mobile communication system
US20150045056A1 (en) Method and apparatus for position determination in a cellular communications system
JP2000244968A (ja) 無線通信システムにおける移動局の位置の決定方法
KR20050051695A (ko) 측정치를 통해 무선 위치결정 정확도를 향상시키기 위한방법 및 장치
TWI411334B (zh) 定位使用者設備的方法以及使用者設備
CA2377996C (en) Location of a mobile station in a telecommunication system
KR20120102277A (ko) 수신 신호 세기에 따른 기지국 위치의 위상 변화를 이용한 네트워크 측위 판단방법
KR20030052838A (ko) 무선 측위 시스템을 위한 비가시경로 오차 보정 방법
KR100880255B1 (ko) 가중평균 알고리즘에 의한 이동단말기 측위 방법 및 그를위한 측위 서버
Juurakko et al. Database correlation method with error correction for emergency location
KR100928049B1 (ko) 피셀 데이터베이스를 이용한 위성 항법 시스템을 구비하지않은 이동통신 단말기의 위치 측정 방법, 서버 및 시스템
WO2005013636A1 (en) Location determination of a local transmitter using a database

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: 20131227

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20141230

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20151230

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20161229

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20181227

Year of fee payment: 9