CN101592726B - 用测量来改善无线电定位精确性的方法和装置 - Google Patents

用测量来改善无线电定位精确性的方法和装置 Download PDF

Info

Publication number
CN101592726B
CN101592726B CN2009101461748A CN200910146174A CN101592726B CN 101592726 B CN101592726 B CN 101592726B CN 2009101461748 A CN2009101461748 A CN 2009101461748A CN 200910146174 A CN200910146174 A CN 200910146174A CN 101592726 B CN101592726 B CN 101592726B
Authority
CN
China
Prior art keywords
measurement
group
terminal
location estimation
initial position
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
CN2009101461748A
Other languages
English (en)
Other versions
CN101592726A (zh
Inventor
L·希内布拉特
W·T·赖利
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=32110827&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN101592726(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN101592726A publication Critical patent/CN101592726A/zh
Application granted granted Critical
Publication of CN101592726B publication Critical patent/CN101592726B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • 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/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/45Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
    • G01S19/46Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being of a radio-wave signal type
    • 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/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/48Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • 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/0257Hybrid positioning
    • G01S5/0263Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

本发明涉及用测量来改善无线电定位精确性的方法和装置。具体地,利用一组测量(一部分或全部)来提高对无线终端的初始位置估计的精确性的方法和装置。首先取得终端的最初的位置估计导出(如,基于小区标识或一个增强的小区标识解决方案)。对终端导出测量。然后使用这些测量来更新初始位置估计以导出终端的一个修订的位置估计。所述更新可通过(1)一个基于初始位置估计和测量导出测量矢量,(2)形成一个测量的观测测矩阵,(3)确定一个加权矩阵,(4)基于测量矢量,观测矩阵和加权矩阵导出一个纠正矢量,以及(5)用一个纠正矢量来更新初始位置估计等来执行。

Description

用测量来改善无线电定位精确性的方法和装置
本申请是申请号为200380101586.0、国际申请日为2003年10月17日、发明名称为“用测量来改善无线电定位精确性的方法和装置”的发明专利申请的分案申请。
本申请要求以下在先申请的优先权:于2002年10月17日提交的,美国专利临时申请第60,419,680号,和于2002年12月13日提交的,美国专利临时申请第60/433,055号。
技术领域
本发明一般地涉及位置确定。更具体地,本发明涉及使用一组测量为无线终端提供更为精确的位置估计的方法和装置。
技术背景
经常想要知道,有时是必需要知道一个无线用户的位置。例如,(美国)联邦通信委员会(FCC)采用了用于增强的911(E9-1-1)无线服务的报告和命令,其要求每次从终端发出一个911呼叫时,就向公共安全应答节点(PSAP)提供无线终端(如,蜂窝电话、调制解调器、带有无线功能的电脑、个人数字助理(PDA),或任何其他这样的具有无线通信能力的移动或手提设备)的位置。FCC命令要求对于基于手提机技术比如辅助的GPS(A-GPS)的终端的定位对67%的呼叫精确到50米以内,对95%的呼叫精确到150米以内。除了FCC的命令以外,服务提供商可以在各种应用中使用定位服务(即标识无线终端的位置的服务)来提供可以产生附加收益的附加值特征。
可以使用各种不同的系统来确定无线终端的位置。一个这样的系统是熟知的全球定位系统(GPS),它是一个绕地球轨道运行的合理分布的24颗卫星的“星座”。每颗GPS卫星传送一个用允许诸接收器相对于任意时间点测量接收信号的到达时间的信息来编码的信号。然后,这种相对的到达时间测量可被转换为“伪距”(pseudo-range),它是卫星和终端之间的实际距离加上与测量有关的所有误差所得到的总和。GPS接收器的三维位置可基于对足够数量的卫星(一般为四个)的伪距测量和它们的位置精确地估计(对大多数GPS接收器来说,在10到100米之内)。
一个无线通信系统,比如蜂窝式通信系统,也可用于确定无线终端的位置。与GPS信号类似,一个终端可以从地面(earth-bound)基站接收“陆地”(terrestrial)信号并确定接收信号的到达时间。此外,到达时间测量可转换为伪距。那么,对足够数量的基站(一般为三个或更多)的伪距测量可被用于估计所述终端的二维位置。
在一个混合位置确定系统中,来自地面基站的信号可用于代替或补充来自GPS的信号以确定无线终端的位置。“混合式”终端可包括用于从卫星接收GPS信号GPS接收器和用于从基站接收陆地信号的“陆地”接收器。从基站接收的信号可被终端用于定时或被转换为伪距。基于为卫星和基站(对CDMA网络来说,一般为四个)的足够数量的测量可以估计所述的终端的三维位置。
以上描述的三个不同的位置确定系统(即GPS、无线和混合)可以提供具有不同精确程度的位置估计(或“定位”)。基于来自GPS信号所导出的位置估计是最精确的。然而,因为卫星和接收器之间的距离很远,GPS信号是在一个非常低的功率水平上被接收的。而且,大多数常规的GPS接收器在建筑物内部、浓密的树叶下、高大的建筑物阻挡了大部分天空的城市背景中等等接收GPS信号时有很大的困难。混合系统的位置估计具有较低的精确性,而基于来自无线通信系统的信号的位置估计具有更低的精确性。这是因为基于来自基站的信号计算的伪距与从GPS信号计算的伪距相比,因为基站内部的定时和硬件误差、终端内部的定时和硬件误差以及由陆地传播路径引起的误差等往往表现出更大的误差。
可以基于以上描述的三个系统中的任意一种来估计终端的位置。理想的是要获得一个尽可能精确的位置估计。因此,如果有足够数量的GPS信号可用,那将会使用GPS解决方案。如果并非这种情况,那么如果一个或多个GPS信号加上足够数量的陆地信号可用,将使用混合解决方案。如果没有GPS信号可用,而有足够数量的陆地信号可用,那么可以获得蜂窝式解决方案。
以上描述的三种解决方案的任何一种所要求的信号的数量可能都达不到。这种情况下,可以使用一些另外的位置确定技术来估计终端的位置。这些另外的技术中的一种是小区标识(cell-ID)技术,它为一个终端与之通信的参考(或服务)基站提供了指定的位置作为终端的位置估计。这个指定的位置可能是基站覆盖范围的中心、基站天线的位置或基站覆盖范围内一些其他的位置。一种增强的小区标识方案可以将来自参考基站的小区标识信息与来自另一个基站的小区标识信息和/或包括来自与终端进行通信的至少一个基站的环回延迟测量和/或信号强度测量进行结合。当因为没有足够数量的信号可用而不能独立地获得一种更为精确的解决方案时,可以提供小区标识或增强的小区标识解决方案作为“退而求其次的”(fall-back)或“安全网”(safety-net)解决方案。不幸的是,因为由以上提及的另外的技术所提供的位置估计的质量取决于基站覆盖范围的大小,所以它可能是非常差的。
因此,在本领域中需要一种使用可用的测量来对终端提供更为精确的位置估计的方法和装置。
发明内容
这里描述的方法和装置是利用位置定位测量来提高无线终端之初始位置估计的精确性。这些测量可以是测量的一个部分集合或是测量的一个“完整集合”。测量的部分集合包括可用的测量但其数量不足以为以预定的服务质量(即,预先确定的精确性)为终端产生一个独立的位置定位。然而,并非像通常所作的那样丢弃这些测量,而是将它们用于对终端导出一个比初始的位置估计具有提高的精确性的修订的位置估计。在另一种方法和装置中,通过使用测量的一个完整集合来改善初始位置估计。测量的一个完整集合是从中可以得到具有足够高服务质量的位置定位解决方案的一组测量,但该方案仍然可由本发明的方法和装置来改善。无论是使用测量的一个部分集合还是测量的一个完整集合,这种方法和装置在本质上是相同的。因此,为了讨论方便,只在测量的一个部分集合的上下文中进行描述所揭示的方法和装置。
在一种用于确定对无线终端的位置估计的方法中,终端的初始的位置估计首先基于小区标识或增强的小区标识解决方案或者其他的位置定位估计方案来获取。还为该终端从一个或多个位置确定系统中获取测量的一个部分集合。测量的所述部分集合可包括来自卫星、无线基站和/或接入点的测量或是卫星和陆地测量的组合。然后,初始的位置估计用测量的一个部分集合加以更新以获取所述终端的修订过的位置估计。
所述更新可通过基于初始的位置估计和测量的一个部分集合首先导出一个测量矢量来执行。所述测量矢量通常包括发射机的伪距的剩余量,而所述发射机的测量在所述部分集合内。每个伪距的剩余量是(1)从终端位置到发射机的“测得的”伪距(基于所述测量而导出)和(2)从初始的位置估计到发射机的“计算出的”伪距二者之间的差。为测量的所述部分集合也可以形成观测矩阵。一个用于结合初始的位置估计和一该组测量的部分集合的加权矩阵也可被确定。那么,基于测量矢量、观测矩阵和加权矩阵就可以导出的纠正矢量。初始的位置估计然后用纠正矢量而更新,它包括了对初始的位置估计的修改。
所述方法和装置的不同方面和实例下面将做进一步的详述。
附图简述
当结合附图时,其中类似的标号标识相应的元件,本发明的特征、本质和优势从下面提出的详细描述中将会变得更加明显,其中:
图1说明了一个包含许多位置确定系统的系统;
图2显示了一个使用测量的一个部分集合用于为无线终端提供更为精确的位置估计的过程;
图3A到3C说明了三个例子操作的情况,其中揭示的方法和装置能够提供更为精确的位置估计;
图4A到4E绘图说明了将初始的位置估计与卫星和/或蜂窝测量结合的过程;
图5显示了图2所示的过程的一个特殊的实施例;
图6显示了一个用于结合状态域信息和测量域信息以提供更为精确的位置估计的过程;并且
图7是一个接收器单元的实施例的框图,该单元可以是无线终端的一个组件。
详细描述
图1是说明了包含许多位置确定系统的系统100的框图。一个这样的位置确定系统是卫星定位系统(SPS),它可能是熟知的全球定位系统(GPS)。另一个这样的位置确定系统是蜂窝式通信系统,它可能是码分多址(CDMA)通信系统、全球移动(GSM)通信系统或一些其他的无线系统。一般而言,系统100包括任何数量的可为任何类型(如,蓝牙、无线保真(WiFi)、超宽带(UWB)或任何能够提供定位相关信息的其他系统)的位置确定系统。如果所述系统被设计成用于提供局部化的信号覆盖,那么这个系统可以指作为局域定位系统(LAPS)。
如图1所示,终端110可以从许多发射机(或收发器),其中每个可以是蜂窝式通信系统的基站120或SPS的卫星130中接收发送的信号。所述终端110可以是蜂窝电话、调制解调器、具有无线能力的计算机、个人数字助理(PDA)或任何其他这样的具有无线通信能力的移动或手提设备。一般而言,可以使用可被放置在已知位置或可被探知的任何类型的发射机来确定终端位置。例如,终端110可以从蓝牙系统中的接入点接收信号。作为在此的使用,基站可以是任何可以发射和/或接收可被用于位置确定的信号的地面发射机或收发器。
终端l10可以是任何能够接收并处理来自位置确定系统的信号以获取定时、测距和/或定位信息。应该注意,定时和测距不需要结合在一起。例如,简单地从比如蓝牙系统的近程系统中接收信号可以提供足够的信息用于对终端进行无线定位。终端110可以是蜂窝电话、固定的终端、带有无线调制解调器的电子单元(如,计算机系统、个人数字助理(PDA)等等)、能够从卫星和/或基站中接收信号的接收器单元等等。另一个例子中,终端110可以是任何能够发送信号到位置确定系统的设备,因此这些位置确定系统可以获取定时、测距和/或定位信息。可以基于来自一个或多个位置确定系统的信号来确定无线终端的位置。例如,如果系统100包括SPS和蜂窝式通信系统,那么可以基于来自(1)单独的SPS、(2)单独的蜂窝式通信系统或者(3)SPS和蜂窝式通信系统两者的信号来估计终端的位置。只基于对蜂窝式通信系统中基站的测量用于确定终端位置的技术是已知的先进的前向链路定位(A-FLT)、上行链路到达时间(U-TOA)或上行链路到达时差(U-TDOA)、增强的观测时差(E-OTD)和观测的到达时差(OTDOA)。
每个位置确定系统可以提供具有一定程度的精确性的位置估计(或固定)并对某些操作环境来说是可用的。如果系统100包括SPS和蜂窝式通信系统,那么这些系统的精确性和可用性可以简要地概括为(以一般的精确性递减的顺序)如表1所示。
表1
  测量类型   方案类型   说明
  SPS   手机基   仅基于SPS的方案。最高精确度。可能对某些环境(例如,深厚的室内)不可用。
  SPS+A-FLT   混合式   基于SPS和蜂窝式通信系统相结合的混合式方案。中等精确度。改进的室内可用性。
  LAPS   WLAN基   仅基于局域网通信系统的方案。精确度取决于系统的最大距离特征。非常好的室内可用性。
  A-FLT   网络基   仅基于蜂窝式通信系统的方案。精确度低。一般用于市区和可用于不能用GPS的地方(例如,深厚的室内)。
  增强小区-ID   小区基   仅基于蜂窝式通信系统的方案。精确度低。一般取决于蜂窝扇区的大小和环回延迟或类似测量的精确度。还可能包括其它蜂窝测量,诸如一个以上发射器的观测和信号强度。
  小区ID   小区基   仅基于蜂窝式通信系统的方案。精确度最低。仅提供终端位于的小区标识。因此,精确度取决于小区的大小。
表格1中的“基于SPS的”解决方案具有最高的精确性。然而,在计算这种解决方案的某些操作环境中(比如室内),可能没有足够数量的SPS卫星(一般为四个)可用。“混合”解决方案具有次高的精确性但要求来自一个或多个SPS卫星加上足够数量的基站的信号。此外,对某些操作环境来说,可能没有要求数量的信号(一般为四个)可用。基于对足够数量的基站(三个或更多)的测量可以获取“基于小区的”解决方案,比如A-FLT。如果没有要求数量的基站可用,那么基于对单个基站的测量可以获取“基于网络的”小区标识或增强的小区标识解决方案。这个基站一般是与终端通信的那一个,而且经常是指作为“参考”基站。另一个例子中,增强的小区标识解决方案可包括来自多个基站或小区的信息,比如小区覆盖范围描述、来自多个发射机的观测和信号特征,比如信号强度、信号干扰等等。
公布于1999年12月7日的美国专利第5,999,124号,名为“带有无线通信信号的卫星定位系统扩张”中详细描述了用于获取混合解决方案的技术,该专利申请整体引用在此作为参考。
常规地,每当终端需要位置估计时,都提供了表格1中显示的其中一种解决方案。如果有为所述解决方案要求数量的测量(即测量的一个完整集合)可用,则获取最精确的解决方案。如果可用的测量数量比要求的数量少,那么可以提供退而求其次的或安全网解决方案比如小区标识或增强的小区标识解决方案。
此处描述的使用从一个或多个位置确定系统中获取的测量的一个部分集合来提高粗糙的初始位置估计的精确性的方法和装置。可由比如小区标识、增强的小区标识或LAPS解决方案来提供初始的位置估计。本领域的技术人员应该明白,一些其他的用于确定初始的位置估计的方法是已知的,比如通过使用盲点估算(dead reckoning)、直接由用户输入的估计等等。
该组测量的部分集合集合可包括SPS和/或蜂窝式测量。该组测量的部分集合是由这样一个事实来定义的。即它没能包括以预定服务质量为终端获取一个独立的位置估计所需的足够的测量数量。本领域的技术人员应该明白,预定的服务质量应该基于该位置定位确定将要使用的特殊的应用而确定。例如,为提供有关附近有什么兴趣点(比如自动取款机(ATM)、饭店、特定类型的商铺等)的信息所要求的服务质量可能相对地较低(不精确)。相反地,对于比如导航通过一个由相对很小的距离所分离的狭窄街道的迷宫之类的应用,可能需要相对高的(精确的)预定的服务质量。甚至可能要求更高的服务以提供有关你恰巧所处的特定商铺或饭店的信息。例如,在一个应用中,终端用户可能想要下载他要进入的街道上的饭店的菜单,该街道上有许多彼此非常接近(即彼此相邻)的相互竞争的饭店。为了将它们相互区别开来,需要相对高的服务质量。
然而,并非像通常所作的那样丢弃这些不足以得到预先确定的服务质量的测量,本发明的方法和装置使用这些测量来得到一个比初始的位置估计具有提高的精确性的修订过的位置估计。一个例外是LAPS解决方案。如果LAPS最大信号距离或从LAPS发射机的距离比初始的位置估计要小,那么初始的位置估计就要由LAPS解决方案进行更新(或者替换),这可能已经从单个LAPS测量中获取。这种LAPS测量可以是一个距离测量、信号特征、信号接收的简单指示或者可基于LAPS覆盖范围的描述。
另一种方法和装置中,通过使用测量的一个完整集合来改善初始的位置估计。测量的一个完整集合是从中可能得到带有足够高的服务质量的位置定位解决方案的一组测量,虽然如此,但它仍然可通过所述方法和装置得到改善。无论使用完整组合的测量还是测量的一个部分集合,本发明的方法和装置在本质上是相同的。因此,为了易于讨论,揭示的方法和装置只在测量的一个部分集合的上下文中进行描述。
图2是使用测量的一个部分集合用于为无线终端提供更为精确的位置估计的过程200的实施例的框图。所述过程由对终端获取一个初始的位置估计开始(步骤212)。这种初始的位置估计可从一个或多个位置确定系统中获取。而且,所述初始的位置估计能够代表可使用任何可用的位置确定技术获取的最精确的解决方案。例如,可由小区标识解决方案、增强的小区标识解决方案或一些其他的解决方案来提供初始的位置估计。
测量的一个部分集合也可以从一个或多个位置确定系统中获取(步骤214)。测量的所述部分集合未包括足够数量的测量,以便以预定的服务质量为终端得到一个独立的位置估计。然而,如果有所要求数量的测量可用,那么可以为终端获取独立的位置估计,并且该位置估计一般比初始的位置估计具有更高的精确性。测量的所述部分集合可包括只来自SPS的测量、只来自蜂窝式通信系统的测量、或者来自SPS和无线通信系统两者或任何数量的其他位置确定系统的测量。
然后,初始的位置估计使用因测量的所述部分集合而更新以对终端获取一个修订的位置估计(步骤216)。所述修订的位置估计具有比初始的位置估计更高的精确性。精确性的提高量取决于不同的因素,比如(1)初始的位置估计的精确性(或不精确性)、(2)可用的用于更新的测量的数量和类型,几何排列(即信号可以从其接收的发射机的相对位置)等等。所述更新在下面描述。
为了更清楚地描述该方法和装置,首先描述基于测量的一个完整集合对终端计算位置估计的推导。下面的描述中,使用一个测量坐标系统并且由纬度(向北)、经度(向东)和海拔高度(向上)来定义一个三维(3-D)位置。
对一个定位在给定的3-D坐标的终端来说,可以基于实际的(或“真实的”)到三个已知位置的发射机的距离来确定它的精确位置。然而,经常因为时钟或其他测量的误差而不能确定所述的到每个发射机的真实距离。反之,可以确定“伪距”,它包括真实距离加上一个因为时钟和其他测量错误的偏移量。那么就需要第四个测量来去除在所有测量中的普通的偏移量。
有关终端位置、第i个发射机的定位以及从终端位置到第i个发射机位置的伪距PRi的一个基本的方程式表示为:
PR i = ( Lat - Lat i ) 2 + ( Long - Long i ) 2 + ( Alt - Alt i ) 2 + T 方程式(1)
其中Lat、Long和Alt代表终端真实位置的3-D平面空间坐标;
Lati、Longi和Alti代表第i个发射机位置的坐标;且
T代表时间坐标。
如方程式(1)所示,可为四个不同的发射机获取一组四个方程式,即i={1,2,3,4}。
通过使用增量的关系,所述基本的方程式可被线性化,如下:
Long=Longinit+Δe,
Lat=Latinit+Δn,
Alt=Altinit+Δu,
T=Tinit+ΔT,and
PRi=PRinit,i+ΔPRi,for i={1,2,3,4}方程式(2)
其中Latinit、Longinit、Altinit和Tinit分别为Lat、Long、Alt和T的初始值(一个预先最好的估计);
Δe、Δn、Δu、和ΔT分别表示初始值Latnint、LonginitAltinit、Tinit的纠正量;
PRinit表示从初始位置估计至第i个发射器的伪距测量(即,“计算的”伪距);
PRi表示从终端位置至第i个发射器的伪距测量(即,“测得的”伪距);和
ΔPRi表示计算的和测量的伪距之间的差(它也称作“伪距剩余量”)。
方程式组(2)中,Latinit、Longinit和Altinit代表终端初始的3-D位置估计,而Lat、Long和Alt代表终端的真实3-D位置(或一个在后的最好的估计)。初始的位置估计是对终端的当前可用的最好的估计。
伪距测量PRinit,i是为初始的位置估计(Latinit、Longinit和Altinit)和第i个发射机的已知位置(Lati、Longi和Alti)之间的伪距的计算值。所述伪距测量可被表示为:
PR init , i = ( La t init - Lat i ) 2 + ( Lon g init - Long i ) 2 + ( Al t init - Alt i ) 2 方程式(3)
所述伪距测量PRi被认为是“测量”值,因为它是基于由终端从第i个发射机中接收的信号而获取的。特别地,如果从第i个发射机发送信号的时间是已知的(如信号被时间戳记或者定时信息在信号中被编码),那么可通过观察信号在终端被接收的时间(基于终端的内部时钟)来确定信号传送到终端所花费的时间。然而,因为在发射机的时钟和终端的时钟之间的偏移以及其他测量误差,通常不能准确地确定发送和接收之间的时间量。因此,基于参考时间和接收信号时间之间的差异得到伪距。另一个例子中,可以使用比如信号强度的一个信号特征或信号特征的组合来获取伪距测量。从SPS卫星中接收的信号中获取的伪距在本领域是已知的,在此不做详细描述。
为第i个发射机的伪距剩余量ΔPRi可表示为:
ΔPRi=PRi-PRinit,i方程式(4)
将方程式组(2)中的增量表达式带入基本方程式(1)并忽略第二等级的误差项,可以得到下列表示:
Δ PR i = ∂ PR i ∂ e Δe + ∂ PR i ∂ n Δn + ∂ PR i ∂ u Δu + ΔT , for i = { 1,2,3,4 } 方程式(5)
由方程式(5)显示的四个线性化的方程式可以更方便地以矩阵的形式表示为如下:
Δ PR 1 Δ PR 2 Δ PR 3 Δ PR 4 = ∂ ∂ e ∂ ∂ n ∂ ∂ u 1 ∂ ∂ e ∂ ∂ n ∂ ∂ u 1 ∂ ∂ e ∂ ∂ n ∂ ∂ u 1 ∂ ∂ e ∂ ∂ n ∂ ∂ u 1 * Δe Δn Δu ΔT 方程式(6)
其中
Figure G2009101461748D00104
是到第i个发射机的伪距和x方向矢量之间的角的方向余弦,其中x可以是向东、向北或向上。只要有对四个发射机的伪距测量的完整的和独立的集合,就可以使用方程式(6)来确定或更新终端位置。
图3A是说明例子操作情况的图,其中揭示的方法和装置可被用于提供更为精确的位置估计。图3A中,终端110从基站120x和两个SPS卫星130x130y中接收信号。这三个信号不足以得出一个3-D混合位置固定。那么,使用与终端110通信的基站120x的基本知识,可以获取小区标识解决方案。如果基站120x设计成近似于为由圆形310覆盖的地理区域,那么可以估计终端110的位置为基站的位置或覆盖范围内的一些其他指定的位置。
为了提高系统容量,每个基站的覆盖范围可被分为许多扇区(比如,三个扇区)。那么可由相应的基站收发子系统(BTS)来为每个扇区服务。对一个已经扇区化(通常指作为扇区化的小区)的覆盖范围来说,为那片覆盖范围服务的基站则包括所有为所述覆盖范围的扇区服务的所有的BTS。那么,用识别终端正与之通信的特定BTS扇区的附加信息,可以获取增强的小区标识解决方案。这种情况下,终端位置的不确定性可被减少到饼状的区域,它在图3A中作为扇区A被标注。那么,终端的位置可被估计为在该BTS(点312)覆盖扇区的中心或一些指定的其他位置。
附加信息也是可用的,比如,从BTS接收的信号强度、终端和BTS之间的环回延迟(RTD)、接收信号的时间前移(TA)(为GSM)、终端和BTS之间的环回时间(RTT)(为W-CDMA)等等。如果这种附加信息是可用的,那么终端的位置估计可以相应地调整。
如上所说明,小区标识或增强的小区标识技术可以对终端提供粗糙的位置估计。那么,这代表了对终端的2-D的预先最好的估计(即初始的位置估计)。所述的对终端的初始的位置估计可被给定为(Latinit和Longinit)。那么,可以使用对两个SPS卫星130x和130y的两个伪距测量而对终端获取具有提高的精确性的修订的位置估计。
具有对两个卫星的两个伪距测量的终端的线性化方程式可表示为:
Δ PR 1 Δ PR 2 ΔH ΔCB = ∂ ∂ e ∂ ∂ n ∂ ∂ u 1 ∂ ∂ e ∂ ∂ n ∂ ∂ u 1 0 0 1 0 0 0 0 1 * Δe Δn Δu ΔT 方程式(7)
其中ΔH是海拔高度剩余量,它代表了终端的海拔高度的当前估计和实际海拔高度之间的差异;且
ΔCB代表当前参考时间估计和“真实”参考时间之间的差异。
方程式(7)中,可以基于为该卫星计算的伪距PRinit,I和测量的伪距PRi为SPS两个卫星的每一个确定伪距剩余量ΔPRi,如方程式(4)所示。伪距PRinit, I可作对终端的初始位置估计(Latinit、Longinit和Altinit)和第i个卫星的位置(Lati、Longi和Alti)之间的距离而加以计算,其中终端的海拔高度Altinit可被估计成等于服务的BTS的高度或一些其他的高度。给定一些有关参考时间的附加信息,ΔCB可用于说明当前参考时间估计和“真实”参考时间之间的差异。一个例子中,可以测量服务的BTS和终端之间的传播时间并用于提供有关参考时间延迟的信息。伪距PRi是基于从第i个卫星接收的信号而获取的而且是对从第i个卫星到终端的实际(“真实”)位置的距离的测量。
方程式(7)也可以用一个更为简洁的形式进行表示如下:
rHx方程式(8)
其中r是带有为伪距剩余量的四个要素的矢量(即该“测量”矢量);
x是带有为用户位置和时间纠正的四个要素的矢量(即该“纠正”矢量);而
H是4×4的“观测”矩阵。
那么,修正矢量x可被确定为:
xH -1 r    方程式(9)
方程式(9)为修正矢量x提供了一个未加权的解决方案。该方程式给了与初始的位置估计(比如,从小区标识一些其他的技术中获取)有关的信息和SPS卫星的距离信息以相同的加权。为了更好地结合两种信息,初始的位置估计和伪距测量可被指定适当的加权。
可以为方程式组(7)显示的线性化方程式确定一个协方差矩阵V,也被认作为测量噪声矩阵,并可表示为:
V ‾ = V 11 0 0 0 0 V 22 0 0 0 0 V h 0 0 0 0 V cb 方程式(10)
其中,V11是为对第一个卫星的伪距测量PR1误差的变化;
V22是为对第二个卫星的伪距测量PR2错误的变化;
Vh是为对高度测量错误的变化;
Vh是为对与参考时间有关的测量错误的变化;
要素V11和V22可被表示为 V 11 = σ pr 1 2 V 22 = σ pr 2 2 , 其中σpr1和σpr2是伪距测量PR1和PR2各自误差的标准偏移。加权矩阵W可被定义为偏移矩阵V的反转(即:WV -1)。W的非零要素为伪距测量和修订的位置估计的偏移中的与初始的位置估计有关的信息确定了加权。W的要素相反地与正方形的期望值和测量中的误差的交叉积有关。那么,这会导致在结合初始的位置估计和伪距测量时,数量被给定较高的加权。
到第i个卫星的伪距PRi可被定义为:
PRi=Ri+CB+SVi+Tri+Ii+Mii方程式(11)
其中Ri是从终端位置到第i个卫星的真实的或实际的距离;
CB代表因参考时间而产生的误差;
SVi代表与第i个卫星有关的所有误差;
Tri代表因SPS信号穿越对流层而产生的误差;
Ii代表因SPS信号穿越电离层而产生的误差;
Mi代表与信号传播环境有关的误差,其中包括多径;并且
ηi代表与接收器测量噪声有关的误差(或热噪声)。
那么,误差估计Vii将包括在为第i个卫星的伪距测量中的所有误差。方程式(10)假定伪距测量是互相独立的、这种噪声矩阵V的测量偏移在本领域中是已知的,在此不做详细描述。
那么,一个用于纠正矢量x的加权的解决方案可表示为:
x=(H T WH)-1 H T Wr方程式(12)
其中,H τ代表H的转置矩阵。
方程式(9)或(12)可被用于获取纠正矢量x。该矢量将包括两个为Δe和Δn的非零项。那么,对终端的修订的2D位置估计可计算为:
Longrev=Longinit+Δe
和Latrev=Latinit+Δn.    方程式(13)
这个将初始的位置估计与SPS和/或其他测量进行结合的过程参照图4A到4D下面将做进一步的详细描述。
图3B是说明另一个例子操作情况的图表,其中可以使用揭示的方法和装置来提供一个更为精确的位置估计。图3B中,终端110从基站120x和120y中接收了两个信号。这两个信号不足以导出一个基于网络的(如A-FLT)位置定位。与以上讨论的图3A类似,基于被指定对终端的服务基站的基站的定位可以得到小区标识或增强的小区标识解决方案。对终端的初始的位置估计可给定为Latinit和Longinit
与SPS卫星类似,基于从基站接收的信号可以估计到每个基站的伪距。对CDMA系统来说,为每个基站指定了一个带有特定偏移(或起始时间)的虚拟随机噪声(PN)序列。该PN序列被用于在从基站传输之前按频谱(spectrally)传播数据。每个基站也传输一个导频,它是一个简单的带有分配的PN序列传播的全1(或全0)的序列。由基站传输的信号在终端被接收,并且基于PN序列用于传播的相位来确定信号的到达时间。因为该导频一般被处理以获取这个PN的相位信息,所以在终端的测量也被认作是导频相位测量。使用导频相位测量来估计信号从基站传播到终端所花费的时间量。所述传播时间可被转换为与为SPS卫星执行的类似的伪距。从陆地信号(比如导频相位测量)中获取的伪距测量表示为PP以区别于从SPS信号获取的伪距测量。
用于带有为两个基站的两个伪距测量的线性化方程式可表示为:
Δ PP 1 Δ PP 2 0 0 = ∂ ∂ e ∂ ∂ n 0 1 ∂ ∂ e ∂ ∂ n 0 1 0 0 1 0 0 0 0 1 * Δe Δn Δu ΔT 方程式(14)
如方程式(14)所示,假定终端和基站在同一个高度平面上并且在观测矩阵中没有项。然而,取决于相对的几何排列(比如,BTS可能在山峰而终端可能在山谷),对PP测量在垂直方向存在可观察性。这种情况下,在观测矩阵的前两行内包括关于“向上”(即
Figure G2009101461748D00143
项)的部分衍生项是适当的。方程式(14)显示为陆地信号的伪距剩余量ΔPP计算与为SPS信号的伪距剩余量ΔPR计算是类似的,后者在方程式(7)中显示。另一种用于计算位置估计的方法是没有线性化的代数解决方案。
那么,纠正矢量x可通过使用方程式(9)或(12)来求解,并且它包括两个非零项为Δe和Δn。对终端的修订的位置估计(Latrev和Longrev)则可如方程式(13)所示加以计算。
图3C仍是说明另一个例子操作情况的图,其中可以使用揭示的方法和装置来提供一个更为精确的位置估计。在图3C中,终端110从基站120x接收信号并从SPS卫星130x接收信号。这两个信号不足以获取一个混合位置定位。基于基站120x的定位,如以上图3A中所述,可以获取小区标识或增强的小区标识解决方案来对终端提供初始的位置估计(Latinit和Longinit)。
基于来自SPS卫星130x的信号可以获取伪距PR1,而基于来自基站120x的信号可以获取伪距PP1。为每个终端的线性化的方程式具有为一个卫星和一个基站的两个伪距测量,则可表示为:
Δ PR 1 Δ PP 1 ΔH ΔCB = ∂ ∂ e ∂ ∂ n ∂ ∂ u 1 ∂ ∂ e ∂ ∂ n 0 1 0 0 1 0 0 0 0 1 * Δe Δn Δu ΔT 方程式(15)
那么,纠正矢量x可通过使用方程式(9)或(12)来求解,并且它包括两个非零项为Δe和Δn。对终端的修订的位置估计(Latrev和Longrev)则可如方程式(13)所示加以计算。
一个特定的坐标(维度)可被固定或约束在修订位置估计的推导中。例如,如果来自基站的信号被用于更新初始的位置估计,那么垂直方向是不可观测的。这种情况下,修订的位置估计中的高度坐标可以是(1)固定的,因此与初始的位置估计相同(即ΔH=0)或是(2)通过计算预先确定的高度剩余量ΔH来设定预先确定标准。高度可通过适当地设定观测矩阵而加以约束,如下:
- - ΔH - = - - - - - - - - 0 0 1 0 - - - - * Δe Δn Δu ΔT 方程式(16)
如方程式(16)所示,可定义测量矢量的一个要素和观测矩阵的一行,因此,当应用ΔH,驱动高度估计到预先确定的值(其中Δu可被驱动到0或一些其他的值)。如果使用基站测量用于更新时,高度限制可被自动应用。如果卫星和基站测量或如果只有卫星测量用于更新时,那么高度限制可以或不予应用(即它是可选的)。高度限制有效地提供了其中一种测量来说明三维定位高度(图3A,我认为包括了这种情况)中其中一个未知数。图4A到4D是绘图说明将初始的位置估计与SPS和/或其他测量进行结合的过程的图。图4A中,对终端的初始的2-D位置估计是Xinit=[Latinit,Longinit]并具有一个由图4A中阴影区域显示的误差椭圆所定义的不确定性。该误差椭圆也可由协方差测量噪声矩阵来表现,它可被表示为:
V ‾ = V e V en V ne V n 方程式(17)
其中Ve是初始的位置估计误差在东面方向的变化;
Vn是初始的位置估计误差在北面方向的变化;
Ven是初始的位置估计中的误差在东面和北面之间的交叉纠正。
为了简化起见,交叉纠正误差项Ven和Vne在图4A中假定为0。
在图4A中描述的例子中,其中初始的位置的不确定性用协方差矩阵来表现,初始的位置估计可被直接转换为观测方程式。
Δ PR 1 Δ PP 1 ΔE ΔN ΔH = ∂ ∂ e ∂ ∂ n ∂ ∂ u 1 ∂ ∂ e ∂ ∂ n 0 1 1 0 0 0 0 1 0 0 0 0 1 0 * Δe Δn Δu ΔT 方程式(18)
这里,从卫星和陆地定位系统中获取的测量方程式在方程式(15)中作为一个SPS和一个基站测量而显示。这些方程式能够轻易地被本领域的技术人员扩展到任意数量的SPS和基站测量(比如在方程式(14)和方程式(7)中)。此例中,选择ΔE和ΔN的值来表示关于估计的终端位置的初始的位置估计,围绕该估计方程式被线性化。在初始的位置估计是估计的两维空间中终端位置的情况下,这些值可分别设定为0和0。
这种情况下,协方差和加权矩阵可被设定为表现初始的位置中的不确定性。例如,所述协方差矩阵可设定为:
V ‾ = V PR 0 0 0 0 0 V PP 0 0 0 0 0 V e V en 0 0 0 V ne V n 0 0 0 0 0 V h 方程式(19)
其中,Vpn是为第一个卫星的伪距测量PR1的误差的变化;
Vpp是为第一个基站测量的伪距测量PP1的误差的变化;
Ve、Ven、Vne和Vn在以上的方程式(17)中被设定;
并且Vh在以上的方程式(10)中被设定。所述加权矩阵则可作为反协方差矩阵加以计算,而位置求解可在方程式(12)中计算。
在另一个实施例中,可使用最大似然性的方法来计算位置更新。例如,来自卫星定位系统和/或陆地基站发射机的观测可用于确定求解空间( Δe Δn Δu ΔT )不同点的似然性。此外,包括有关东面位置、北面位置的信息的初始位置可被用于改善在解空间中在代表终端最可能的定位(位置)的给定假想点上的似然性。协方差矩阵或更一般的概率密度函数可被用于确定在解空间中的不同位置的似然性。高度值(Δu)可加以固定或限制用于确定最大似然性的位置。也可搜寻相对似然性的解空间,以确定所选择的最大可能的位置确定误差估计。
可以基于距离测量,比如SPS测量或基站测量(或一些其他的测量)对终端获取位置线(LOP)414。初始位置估计Xinit可与SPS位置线进行结合,如上所述,来对终端获取修订的(或最终的)位置估计Xrev。这种修订的位置估计具有的不确定性(或误差)由沿线414的带表示。为了简化起见,所述的带并未显示在图4A中。带的宽度取决于潜在的用于获取LOP的距离测量的不确定性。该带状线被初始的不确定性所束缚,该不确定性是初始的位置估计的误差椭圆的阴影区域412。
图4B中,从小区标识解决方案中获取终端的初始位置估计,这是基于为终端服务的BTS的扇区而做出的。那么,初始的位置估计的这种不确定性可具有一个接近于BTS的饼状(也可称为一个单元扇区)的覆盖范围422的形状。此外,初始的位置估计Xinit可以结合SPS位置线424以获取终端的修订的位置估计Xrev。所述修订的位置估计会具有一个被初始的不确定性所束缚的沿线424的带,即阴影区域422所表示的不确定性。
在图4C中,基于增强的小区标识解决方案可以获取终端初始的位置估计Xinit,这是基于服务的BTS的扇区422和到该BTS的环回延迟(BTD)而做出的。基于对BTS的导频相位测量可以获取该RTD。那么,初始的位置估计Xinit会具有一个由带432所表现的不确定性。这种不确定性带的宽度取决于RTD测量中的不确定性(或误差)。初始的位置估计Xinit可与SPS的位置线434结合以获取终端的修订的位置估计Xrev
在图4D中,为终端获取到BTS的一个精确的RTD。这就导致了一个对初始的位置估计Xinit的更窄的不确定带442。因此,基于初始的位置估计Xinit和SPS的位置线444可为终端获取更为精确的修订的位置估计Xrev并减少了不确定性。注意,精确的RTD也可以为精确的参考时间估计提供一个好的ΔCB测量。
图4E中,基于增强的小区标识解决方案获取终端的初始的位置估计Xinit。此例中,初始的位置估计Xinit与两个SPS位置线452和454结合以获取该终端的修订的位置估计Xrev。修订的位置估计中的不确定性则依赖于两个SPS位置线452和454以及初始的位置估计中的不确定性。
为了清楚起见,图3A到图3C和图4B到4D使用了小区标识或增强的小区标识技术来为终端提供初始的位置估计。一般来说,初始的位置估计可由任何可用的位置确定技术来计算。作为一个例子,初始的位置估计可通过结合为许多由终端接收的基站所获取的小区标识或增强的小区标识解决方案来获取。这可对终端提供更精确的初始位置估计,因为也可使用由终端接收的有关另外基站的信息。作为另一个例子,初始位置估计也可以通过用于由该终端所接收的许多基站的典型的覆盖区域的组合而取得。这个基于覆盖范围的位置确定技术在于2002年10月22日提交的,美国专利申请序列号No.10/280,639,名为“对无线网络终端的基于区域的位置确定(Area Based Position Determination forterminals in a Wireless Network)”中做了进一步的详细描述,该专利申请已被授权为美国专利No.6.865,395。该专利申请转让给本发明的受让人并引用在此作为参考。初始的位置估计也可以是通过使用A-FLT而获取的基于网络的解决方案。
可以基于初始的位置估计使用不同类型的测量来为终端获取位置线和其后的修订的位置估计。一般来说,用于更新初始的位置估计的测量应该具有较高的精确性。就是说,如果有足够数量的测量可用于为终端获取一个独立的位置估计,那么,该独立的位置估计应该比初始的位置估计更为精确。因此,如果初始的位置估计由小区标识、增强的小区标识或一些其他同等的技术来提供,那么对基站和/或卫星的测量可用于更新。这是因为只从基站测量中获取的基于网络的(A-FLT)解决方案、从卫星和基站测量中获取的混合的解决方案和只从卫星测量中获取的SPS解决方案通常都比小区标识和增强的小区标识解决方案更为精确。如果初始的位置估计是基于小区的解决方案,那么可以使用卫星测量用于更新。在信号限制性的环境中,可以使用局域定位系统以产生初始的位置估计或用于更新从另一个源头获取的初始的位置估计。
用于更新所要求的测量的数量取决于初始的位置估计和更新方法。图4A到4D说明了怎样使用单个LOP测量来修订一个2-D的初始的位置估计。也可以使用大于要求的最低数量的测量用于更新初始的位置估计。对一些更新的方法,也可以通过适当地设定如上所述的观测矩阵来固定或限制一个或多个坐标(时-空维度)(如,高度、参考时间)。这种情况下,更新所需的测量更少。对基于LAPS的更新方法,可以使用单个测量。
图5是一个使用测量的一个部分集合,用于为终端提供一个更为精确的位置估计的过程200a的流程图。过程200a是由图2所示的过程200的一个特定的实施例,并由图4E所表示。过程200a从为终端获取一个初始的位置估计(比如,基于小区标识、增强的小区标识解决方案,或一些其他的解决方案)(步骤212a)开始。也为两个发射机获取两个测量,其中每个发射机可以是卫星或基站(步骤214a)
初始的位置估计则用测量的一个部分集合而加以更新以为终端获取修订的位置估计(步骤216a)。为了执行该更新,基于初始的位置估计和测量首先获取测量矢量r(步骤222)。根据用于更新的测量的类型(比如,SPS或蜂窝),该测量矢量可在方程式(7)、(14)、(15)或(18)的左手端显示。然后为测量(如,显示在方程式(7)、(14)、(15)或(18)中的)形成观测矩阵H(步骤224)。下一步确定加权矩阵W,如上所述(步骤226)。然后,如方程式(12)所示,获取纠正矢量x(步骤228)。然后,初始的位置估计用纠正矢量加以更新以获取修订的位置估计,如方程式(13)所示(步骤230)。然后该过程终止。
上述定位技术中的一部分可以视作是用测量的一个部分集合的测量域信息来扩张位置(或状态)域信息。明确地,本发明的扩张(augmentation)可用于基于小区标识的方案。通常,用测量域信息扩张状态域信息要求测量的一个完整集合,这大大地限制了可使用扩张的情形。
图6是用于将状态域信息和测量域信息相结合以提供一个对无线终端的更为精确的位置估计的过程600的一个实施例的流程图。初始,为终端获取状态域信息(步骤612)。该状态域信息可以是通过使用不同的技术(比如小区标识或增强的小区标识技术)而获取的初始的位置估计。也为终端获取测量域信息(步骤614)。该测量域信息包含测量的一个部分集合,该部分不足以获取一个预先确定的服务质量的独立的位置定位,但可与状态域信息进行结合。
然后,所述状态域信息与测量域信息结合以为终端获取一个具有至少和状态域的精确性一样好的位置估计(步骤616)。
图7是接收器单元700的一个实施例的框图,该接收器可能是无线终端的一个部件。接收器单元700设计成具有处理来自多个位置确定系统,比如SPS和无线通信系统的信号的能力。在图7显示的实施例中,接收器单元700包括天线710、陆地接收器712a、SPS接收器712b、处理单元716、存储器单元718和控制器720。
天线710从许多发射机(可能是SPS卫星和/或基站的任意结合)中接收信号并向陆地和SPS接收器712a和712b提供接收的信号。陆地接收器712a包括处理从基站发射的信号以获取用于位置确定信息的前端电路(比如射频(RF)电路和/或其他处理电路)。例如,陆地接收器712a可在从每个基站接收的前向链路信号中测量导频的相位以获取定时信息(比如,到达时间)。然后,该定时信息可用于获取到基站的伪距。
陆地接收器712a可以实现一个能够同时处理接收信号中的多个信号实例(或多径部件)的“瑞克”(rake)接收器。该“瑞克”接收器包括许多解调元件(常谓之“手指”),其中每一个都可被分配以处理并跟踪特定的部件。即使对一个给定的基站,分配了多个手指以处理多个多径部件,但只有一个为一个多径部件(比如,最早到达的多径部件,或者最健壮的多径部件)获取的伪距一般地被用于位置确定。或者,可以建立并维持不同手指之间的定时(或测距)关系。这样,有可能对给定的基站使用不同的多径部件根据衰落和多径效应来定位。
SPS接收器单元712b包括处理从SPS卫星发射的信号以获得用于定位的信息的前端电路。这种由接收器712a和712b从SPS和陆地信号中抽取有关的信息的处理是本领域所熟知的,在此不做详细描述。在一个实施例中,陆地接收器单元712a执行SPS信号处理。接收器712a和712b向处理单元716提供各种不同类型的信息,比如定时信息、信号特征、其信号被接收的发射机的标示和位置等。
每当要求之时,处理单元716都可为接收器单元700获得初始的位置估计。处理单元716也可以为每个基站和卫星确定一个用于更新初始位置估计的伪距剩余量,如上所述。其后,处理单元716可基于该伪距剩余量更新初始位置估计,以为接收器单元获取修订的位置估计。
存储器单元718存储各种用于确定位置的数据。例如,存储器单元718可以存储用于SPS卫星位置(可从由卫星传送的历书和/或星历表中导出或由陆地源(比如无线网络)提供)、基站的位置(可经由信令提供)和伪距剩余量的信息。存储器单元718也可以为处理单元716存储程序代码和数据。
控制器720可以指导处理单元716的操作。比如,控制器720可以选择要计算的特定类型的解决方案(例如,基于SPS的、基于网络的、混合的、基于小区的、LAPS、安全网的和其他组合方案)、要使用的特定算法(如果有一种以上可用)、等等。
尽管未示于图7,接收器单元700可以与定位服务器140(见图1)通信,该服务器可以帮助确定终端的位置估计。该定位服务器可以执行计算以导出位置估计,或可以提供某些信息用于:(1)获取卫星和/或基站测量(例如,捕获辅助、定时辅助、与SPS卫星和/或基站的位置有关的信息等等)、和/或(2)确定修订的位置估计。对于定位服务器执行位置确定的实施例来说,来自各种定位系统的基本的测量和初始的位置估计传给定位服务器(比如通过无线和/或有线链路)。美国的第6,208,290号专利描述了这样的一个定位服务器的例子,引用在此作为参考。
这里描述的方法和装置可用于各种不同的无线通信系统和网络。例如,所揭示的方法和装置可被用于CDMA、时分多址(TDMA)、频分多址(FDMA)以及其他的无线通信系统。这些系统可以执行一个或多个可用标准。例如,CDMA系统可以执行IS-95、cdma2000、IS-856、W-CDMA等等。TDMA系统可以执行GSM、GPRS等等。这些不同的标准在本领域中已熟知并引用在此作为参考。其他的无线通信系统包括非蜂窝式无线系统,比如IEEE802.11系统、蓝牙系统以及无线局域网(WLAN)。
这里描述的方法和装置可用在多种卫星定位系统(SPS)中,比如美国全球定位系统(GPS)、俄罗斯全球导航卫星系统和欧洲伽利略系统。此外,所揭示的方法和装置可用在使用伪卫星(psudolite)或卫星与伪卫星的组合的定位系统中。伪卫星是的陆基发射机,广播调制在L波段(或其他频率)载波信号上的PN代码或其他测距码(与GPS或CDMA蜂窝信号类似),它可与GPS时间同步。每个这样的发射机可被分配一个唯一的PN代码以允许由远端接收器来识别。在来自绕轨道飞行的卫星的GPS信号不可用的情况下,比如在隧道、矿井、楼宇、城市峡谷或其他封闭区域中,伪卫星是很有用的。伪卫星的另一个实现是无线灯塔。这里使用的术语“卫星”是想包括伪卫星、伪卫星的等价物和可能的其他类型。这里使用的术语“SPS信号”是想包括来自伪卫星或其等价物的类似SPS的信号。这里使用的术语“基站”是想包括蜂窝、无线、LAN、WAN、LAPS、蓝牙、802.11接入点和其他陆基信号源。
这里描述的方法和装置可由多种手段来实现,比如用硬件、软件或两者的结合。对于一个硬件实现来说,本发明的方法和装置可实现在一个或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程的逻辑设备(PLD)、场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、其他的被设计成执行这里描述的功能的电子单元、或者其组合。
对软件实现来说,所揭示的方法可用执行这里描述的功能的模块(比如,步骤、函数等等)来实现。软件代码可被存储在存储器单元中(例如图7中的存储器718)并由处理器(如,处理单元716或控制器720)执行。存储器单元可在处理器之内或处理器之外实现,其中在外部实现的情况下,存储器单元可通过各种本领域已知的方式可通信地耦合到处理器上。
提供所揭示实施例的前述说明以使本领域的任何技术人员可以实施或使用本发明。对这些实施例的各种修改对本领域的技术人员来说是非常明显的,并且这里定义的基本原则可以应用于其他的实施例而不会脱离本发明的精神或范围。因此,本发明并非想要限定在这里显示的实施例内,而是要符合与这里揭示的原则和新特征相一致的最宽泛的范围。

Claims (31)

1.一种在位置确定系统中为无线终端确定位置估计的方法,包括以下步骤:
为所述终端,获取初始位置估计;
从一个或多个位置确定系统,获取一组测量;
基于所述初始位置估计和所述一组测量,导出测量矢量;
至少基于所述测量矢量,导出纠正矢量;以及
用所述纠正矢量,更新所述初始位置估计以为所述终端获取修订的位置估计。
2.如权利要求1所述的方法,其特征在于,所述一组测量是测量的一个部分集合。
3.如权利要求1所述的方法,其特征在于,所述一组测量是测量的一个完整集合。
4.如权利要求1所述的方法,其特征在于,基于小区ID方案,获取所述初始位置估计。
5.如权利要求1所述的方法,其特征在于,基于选自增强的小区ID方案、局域定位系统和高级前向链路三边测量方案中的至少一个方案,获取所述初始位置估计。
6.如权利要求1所述的方法,其特征在于,用于导出纠正矢量的所述步骤包括:
为所述一组测量,形成观测矩阵;和
基于所述测量矢量和所述观测矩阵,导出所述纠正矢量。
7.如权利要求1所述的方法,其特征在于,用于导出测量矢量的所述步骤包括:
基于所述一组测量中的相应测量,确定到达每个发射机的伪距,
计算从所述初始位置估计到每个发射机的伪距,以及
为每个发射机确定伪距剩余量,
并且,所述测量矢量包括发射机的伪距剩余量,而所述发射机的测量在所述一组测量内。
8.如权利要求1所述的方法,其特征在于,所述更新步骤包括使用最大似然法。
9.如权利要求1所述的方法,其特征在于,进一步包括:为所述初始位置估计和所述一组测量确定权重,其中使用所述权重进行所述更新步骤。
10.如权利要求1所述的方法,其特征在于,为所述修订的位置估计,约束一个或多个维度。
11.如权利要求10所述的方法,其特征在于,为所述修订的位置估计,约束垂直维度。
12.如权利要求1所述的方法,其特征在于,基于从卫星定位系统(SPS)接收的信号,获取所述一组测量。
13.如权利要求1所述的方法,其特征在于,基于从无线通信系统接收的信号,获取所述一组测量。
14.如权利要求1所述的方法,其特征在于,基于从卫星定位系统(SPS)和无线通信系统中的至少一个接收的信号,获取所述一组测量。
15.如权利要求1所述的方法,其特征在于,所述一组测量包括至少一个位置线(LOP)。
16.如权利要求1所述的方法,其特征在于,用于获取一组测量的所述步骤包括:
为多个发射机,获取一组测量,其中每个发射机是卫星或基站。
17.如权利要求6所述的方法,其特征在于,所述观测矩阵包括所述初始位置估计。
18.如权利要求2所述的方法,进一步包括:为测量的所述部分集合确定权重,其中使用所述权重执行所述更新步骤。
19.如权利要求17所述的方法,其特征在于,所述初始位置估计用于为所述观测矩阵创建方程式。
20.如权利要求19所述的方法,其特征在于,所述初始位置估计的不确定性用于为所述观测矩阵创建权重。
21.一种无线通信系统中的接收器单元,包括:
第一接收器,用于接收并处理接收信号,以便为第一位置确定系统提供数据;
第二接收器,用于接收并处理所述接收信号,以便为第二位置确定系统提供数据;和
处理单元,其耦合于所述第一和第二接收器,用于:
为所述接收器单元,获取初始位置估计,
从所述第一或第二位置确定系统中或者从这两个系统中,获取一组测量,
基于所述初始位置估计和所述一组测量,导出测量矢量;
至少基于所述测量矢量,导出纠正矢量;以及
用所述纠正矢量,更新所述初始位置估计,以便为所述接收器单元获取修订的位置估计。
22.如权利要求21所述的接收器单元,其特征在于,所述第一接收器用于处理来自SPS卫星的信号。
23.如权利要求21所述的接收器单元,其特征在于,所述第二接收器用于处理来自无线通信系统中基站的信号。
24.如权利要求21所述的接收器单元,其特征在于,所述处理单元进一步用于:
为所述一组测量,形成观测矩阵;
基于所述测量矢量和所述观测矩阵,导出所述纠正矢量。
25.如权利要求21所述的接收器单元,其特征在于,所述处理单元基于选自小区ID方案、增强的小区ID方案、局域定位系统和高级前向链路三边测量方案中的至少一个方案,为所述接收器单元获取所述初始位置估计。
26.如权利要求21所述的接收器单元,其特征在于,为所述初始位置估计和所述一组测量确定权重,并且使用所述权重执行用所述一组测量对所述初始位置估计的更新。
27.如权利要求21所述的接收器单元,其特征在于,所述处理单元通过下述过程导出所述测量矢量:
基于所述一组测量中的相应测量,确定到达每个发射机的伪距,
计算从所述初始位置估计到每个发射机的伪距,以及
为每个发射机确定伪距剩余量,
并且,所述测量矢量包括发射机的伪距剩余量,而所述发射机的测量在所述一组测量内。
28.如权利要求21所述的接收器单元,其特征在于,为所述修订的位置估计约束垂直维度。
29.如权利要求21所述的接收器单元,其特征在于,基于从卫星定位系统(SPS)接收的信号,获取所述一组测量。
30.如权利要求21所述的接收器单元,其特征在于,基于从无线通信系统接收的信号,获取所述一组测量。
31.如权利要求21所述的接收器单元,其特征在于,所述一组测量包括至少一个位置线(LOP)。
CN2009101461748A 2002-10-17 2003-10-17 用测量来改善无线电定位精确性的方法和装置 Expired - Lifetime CN101592726B (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US41968002P 2002-10-17 2002-10-17
US60/419,680 2002-10-17
US43305502P 2002-12-13 2002-12-13
US60/433,055 2002-12-13
US10/418,799 2003-04-18
US10/418,799 US7660588B2 (en) 2002-10-17 2003-04-18 Method and apparatus for improving radio location accuracy with measurements

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB2003801015860A Division CN100520440C (zh) 2002-10-17 2003-10-17 用测量来改善无线电定位精确性的方法和装置

Publications (2)

Publication Number Publication Date
CN101592726A CN101592726A (zh) 2009-12-02
CN101592726B true CN101592726B (zh) 2011-12-07

Family

ID=32110827

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB2003801015860A Expired - Lifetime CN100520440C (zh) 2002-10-17 2003-10-17 用测量来改善无线电定位精确性的方法和装置
CN2009101461748A Expired - Lifetime CN101592726B (zh) 2002-10-17 2003-10-17 用测量来改善无线电定位精确性的方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB2003801015860A Expired - Lifetime CN100520440C (zh) 2002-10-17 2003-10-17 用测量来改善无线电定位精确性的方法和装置

Country Status (15)

Country Link
US (4) US7660588B2 (zh)
EP (2) EP1552323B1 (zh)
JP (2) JP5522645B2 (zh)
KR (1) KR101052661B1 (zh)
CN (2) CN100520440C (zh)
AT (2) ATE431563T1 (zh)
AU (1) AU2003301350C1 (zh)
BR (2) BR122016010507B1 (zh)
CA (1) CA2501268C (zh)
DE (1) DE60327642D1 (zh)
ES (2) ES2323776T3 (zh)
HK (2) HK1082547A1 (zh)
MX (1) MXPA05003921A (zh)
RU (2) RU2381520C2 (zh)
WO (1) WO2004036240A2 (zh)

Families Citing this family (177)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7113794B2 (en) * 2002-08-15 2006-09-26 Siemens Communications, Inc. WLAN device positioning
US7660588B2 (en) * 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
WO2004097446A2 (en) * 2003-04-25 2004-11-11 New Jersey Institute Of Technology Wireless network assisted gps system
US7366516B1 (en) 2003-05-14 2008-04-29 Sprint Spectrum L.P. Localized SMS messaging based on location of a mobile station
US7508797B2 (en) * 2003-06-13 2009-03-24 Samsung Electronics Co. Ltd. Method and system for providing a base station-assigned public long code mask
US7123928B2 (en) 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
US20050027450A1 (en) * 2003-08-01 2005-02-03 Cox Geoffrey F. Altitude aiding in a satellite positioning system
US7786931B2 (en) * 2003-08-01 2010-08-31 Alcatel Determining mobile terminal positions using assistance data transmitted on request
US7403783B2 (en) * 2004-02-17 2008-07-22 Jadi, Inc. Navigation system
US9137771B2 (en) * 2004-04-02 2015-09-15 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
US7908041B2 (en) * 2004-04-29 2011-03-15 Munro & Associates, Inc. Self-leveling laser horizon for navigation guidance
JP2006019850A (ja) * 2004-06-30 2006-01-19 Hitachi Ltd 無線通信方法、無線通信基地局及び無線通信端末
KR100536187B1 (ko) * 2004-09-17 2005-12-16 (주)래디안트 이동 통신 단말기의 위치 결정 방법 및 시스템
ES2391566T3 (es) 2004-10-29 2012-11-27 Skyhook Wireless, Inc. Base de datos y servidor de balizas de localización, método para construir una base de datos de balizas de localización, y servicio basado en la localización que la utiliza
US8369264B2 (en) * 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
US7747258B2 (en) * 2005-02-04 2010-06-29 Qualcomm Incorporated Method and apparatus for performing position determination with pre-session action
EP1851979B1 (en) 2005-02-22 2018-06-13 Skyhook Wireless, Inc. Method of continuous data optimization in a positioning system
US7502620B2 (en) * 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database
US7479922B2 (en) * 2005-03-31 2009-01-20 Deere & Company Method and system for determining the location of a vehicle
US7647177B2 (en) 2005-03-31 2010-01-12 Deere & Company System and method for determining a position of a vehicle
US7720598B2 (en) 2005-03-31 2010-05-18 Deere & Company System and method for determining a position of a vehicle with compensation for noise or measurement error
US7653483B2 (en) 2005-03-31 2010-01-26 Deere & Company System and method for determining a position of a vehicle
US7593811B2 (en) * 2005-03-31 2009-09-22 Deere & Company Method and system for following a lead vehicle
US7362265B2 (en) * 2005-04-12 2008-04-22 Magellan Systems Japan Inc. Process for accurate location determination in GPS positioning system
US8265650B2 (en) * 2005-09-01 2012-09-11 Radio Ip Software Inc. GPS data management module for use in location-based service systems
CN101283616B (zh) * 2005-10-07 2011-04-06 艾利森电话股份有限公司 适应性增强的小区标识定位
EP1938488B1 (en) * 2005-10-21 2015-09-09 T-Mobile, USA, Inc System and method for determining device location in an ip-based wireless telecommunications network
EP1992179B1 (en) * 2006-02-24 2018-07-18 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a wlan positioning system based on user assigned access point locations
US7471954B2 (en) * 2006-02-24 2008-12-30 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
EP2333583A1 (en) * 2006-03-06 2011-06-15 Qualcomm Incorporated Method for position determination with measurement stitching
CA2619648C (en) * 2006-04-13 2013-12-31 T-Mobile Usa, Inc. Mobile computing device geographic location determination
US7835754B2 (en) * 2006-05-08 2010-11-16 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system
US7551929B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
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
US8014788B2 (en) * 2006-05-08 2011-09-06 Skyhook Wireless, Inc. Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points
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
US9071321B2 (en) * 2006-05-31 2015-06-30 Apple Inc. Methods and system for wireless networks with relays involving pseudo-random noise sequences
JP4989112B2 (ja) * 2006-05-31 2012-08-01 株式会社エヌ・ティ・ティ・ドコモ サーバ装置、移動端末及び測位方式選択方法
US8116787B1 (en) * 2006-06-30 2012-02-14 At&T Mobility Ii Llc Wireless network coverage based on quality of service
JP2009543074A (ja) 2006-07-07 2009-12-03 スカイフック ワイヤレス,インク. Wlan測位装置の位置を推定するためにwlan対応アクセス・ポイントから情報を収集するシステム及び方法
CN101523862A (zh) * 2006-08-04 2009-09-02 探空气球无线公司 从与服务器系统一起使用的用户装置自动检索位置信息的系统和方法
EP1901088A1 (en) 2006-09-18 2008-03-19 Cambridge Positioning Systems Limited Integrated mobile-terminal navigation
US20080262669A1 (en) * 2006-09-22 2008-10-23 Jadi, Inc. Autonomous vehicle controller
WO2008049131A2 (en) * 2006-10-20 2008-04-24 T-Mobile Usa, Inc. Two stage mobile device geographic location determination
US8953567B2 (en) 2006-10-20 2015-02-10 T—Mobile USA, Inc. System and method for utilizing IP-based wireless telecommunications client location data
CA2620409A1 (en) 2006-10-20 2008-04-20 T-Mobile Usa, Inc. System and method for determining a subscriber's zone information
CN101536591B (zh) * 2006-10-30 2012-06-06 Lm爱立信电话有限公司 用于改善定位的扩展聚类
KR100814762B1 (ko) * 2006-11-07 2008-03-19 에스케이 텔레콤주식회사 G-pCell 데이터베이스를 이용하여 이동통신 단말기에네트워크 기반의 위치 측위를 제공하는 방법 및 시스템
US7856234B2 (en) * 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US8229459B2 (en) * 2006-12-04 2012-07-24 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for enhanced cell identification and cell positioning
US8208939B2 (en) * 2007-02-05 2012-06-26 Aeroscout Ltd. Dual bandwidth time difference of arrival (TDOA) system
EP2067054B1 (en) * 2007-02-26 2019-11-06 Toyota Jidosha Kabushiki Kaisha Mobile-unit positioning device
JP4525689B2 (ja) * 2007-02-26 2010-08-18 トヨタ自動車株式会社 移動体用測定装置
US8010134B2 (en) * 2007-03-14 2011-08-30 Sprint Communications Company L.P. Architecture for mobile advertising with location
EP1970723A1 (en) * 2007-03-16 2008-09-17 GMV Aerospace and Defence S.A. Method for the computation of improved SBAS protection levels valid in non-controlled environments
US8214147B2 (en) * 2007-03-21 2012-07-03 Nav-Track, Inc. Navigation unit and base station
US20080248808A1 (en) * 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Estimation of position, speed and bearing using time difference of arrival and received signal strength in a wlan positioning system
JP5109706B2 (ja) * 2007-04-23 2012-12-26 セイコーエプソン株式会社 測位方法及び測位装置
WO2009011822A2 (en) * 2007-07-13 2009-01-22 Kabushiki Kaisha Toshiba Secure localization for 802.11 networks with fine granularity
US8595070B1 (en) 2007-07-17 2013-11-26 Sprint Communications Company L.P. Coupon validation using radio frequency fingerprinting
US7945271B1 (en) 2007-07-19 2011-05-17 Sprint Communications Company L.P. Location inference using radio frequency fingerprinting
DE102007035855B4 (de) * 2007-07-31 2013-07-04 Aloqa Gmbh Ortungsverfahren
WO2009020952A1 (en) * 2007-08-06 2009-02-12 President And Fellows Of Harvard College Method and apparatus for locating a mobile device without synchronizing base station clocks
US20090061892A1 (en) * 2007-08-27 2009-03-05 Via Telecom, Inc. Location assisted connection to femtocell
US8103267B2 (en) * 2007-09-26 2012-01-24 Via Telecom, Inc. Femtocell base station with mobile station capability
US8223683B2 (en) * 2007-10-05 2012-07-17 VIA Telecom, Inc Automatic provisioning of femtocell
US9363770B2 (en) * 2007-10-05 2016-06-07 Ipcomm Automatic provisioning of handoff parameters for femtocell
US8248923B2 (en) * 2007-10-05 2012-08-21 Via Telecom, Inc. Automatic provisioning of admission policy for femtocell
US8213391B2 (en) * 2007-10-05 2012-07-03 Via Telecom, Inc. Time synchronization of femtocell
US8937936B2 (en) * 2007-10-05 2015-01-20 Via Telecom Inc. Acquiring time synchronization and location information with a femtocell
US9299087B1 (en) 2008-01-21 2016-03-29 Sprint Communications Company L.P. Providing and tracking virtual coupons
US20090189810A1 (en) * 2008-01-24 2009-07-30 Broadcom Corporation Weighted aiding for positioning systems
EP2243037B1 (en) 2008-01-28 2013-07-17 Telefonaktiebolaget LM Ericsson (publ) Measurement systems and methods for fingerprinting positioning
CN102016628B (zh) * 2008-03-20 2014-06-18 电视广播有限公司 用于全球导航卫星系统接收机的位置估计增强
RU2453868C1 (ru) * 2008-03-20 2012-06-20 Телеспацио С.П.А. Улучшение оценки положения для приемного устройства глобальной навигационной спутниковой системы
JP4335954B1 (ja) * 2008-05-02 2009-09-30 株式会社エヌ・ティ・ティ・ドコモ 位置登録処理方法及び移動局
US8744493B2 (en) * 2008-05-28 2014-06-03 Via Telecom, Inc. Localized silence area for mobile devices
EP2283641B1 (en) 2008-06-06 2020-08-12 Skyhook Wireless, Inc. Method and system for determining location using a hybrid satellite and wlan positioning system by selecting the best wlan-ps solution
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
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
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
US8614975B2 (en) * 2008-09-19 2013-12-24 Qualcomm Incorporated Synchronizing a base station in a wireless communication system
US8478228B2 (en) * 2008-10-20 2013-07-02 Qualcomm Incorporated Mobile receiver with location services capability
US9037155B2 (en) * 2008-10-28 2015-05-19 Sven Fischer Time of arrival (TOA) estimation for positioning in a wireless communication network
US20100157848A1 (en) * 2008-12-22 2010-06-24 Qualcomm Incorporated Method and apparatus for providing and utilizing local maps and annotations in location determination
US8938211B2 (en) * 2008-12-22 2015-01-20 Qualcomm Incorporated Providing and utilizing maps in location determination based on RSSI and RTT data
US7956808B2 (en) * 2008-12-30 2011-06-07 Trueposition, Inc. Method for position estimation using generalized error distributions
US8982851B2 (en) * 2009-01-06 2015-03-17 Qualcomm Incorporated Hearability improvements for reference signals
JP5029634B2 (ja) * 2009-03-06 2012-09-19 カシオ計算機株式会社 Gps受信装置、及びその現在時刻取得方法
US8938355B2 (en) * 2009-03-13 2015-01-20 Qualcomm Incorporated Human assisted techniques for providing local maps and location-specific annotated data
US8239483B2 (en) * 2009-03-16 2012-08-07 Andrew, Llc System and method for generic application of location determination for network attached devices
US8160610B2 (en) * 2009-03-18 2012-04-17 Andrew Llc System and method for locating mobile device in wireless communication network
US9392521B2 (en) * 2009-03-18 2016-07-12 Telecommunication Systems, Inc. System and method for concurrently determining locations of mobile device in wireless communication network
US9552357B1 (en) 2009-04-17 2017-01-24 Sprint Communications Company L.P. Mobile device search optimizer
US8233879B1 (en) 2009-04-17 2012-07-31 Sprint Communications Company L.P. Mobile device personalization based on previous mobile device usage
US8666430B2 (en) * 2009-04-20 2014-03-04 Telefonaktiebolaget L M Ericsson (Publ) Method of improved positioning
FR2945176B1 (fr) * 2009-04-30 2012-07-20 Pole Star Sa Methode de positionnement par signaux wi-fi
US8311557B2 (en) * 2009-05-15 2012-11-13 T-Mobile Usa, Inc. Facility for selecting a mobile device location determination technique
US8718592B2 (en) * 2009-05-15 2014-05-06 T-Mobile Usa, Inc. Mobile device location determination using micronetworks
FR2945700B1 (fr) * 2009-05-15 2011-05-20 Thales Sa Procede de transmission d'informations de position par un dispositif mobile
US8390512B2 (en) * 2009-06-05 2013-03-05 Qualcomm Incorporated On demand positioning
US9074897B2 (en) 2009-06-15 2015-07-07 Qualcomm Incorporated Real-time data with post-processing
US8063820B2 (en) * 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US8022877B2 (en) 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US20110021207A1 (en) * 2009-07-24 2011-01-27 Morgan Edward J System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System
US8600297B2 (en) * 2009-07-28 2013-12-03 Qualcomm Incorporated Method and system for femto cell self-timing and self-locating
US8180371B1 (en) 2009-08-18 2012-05-15 Sprint Communications Company L.P. System and method for mobile device self-location
US8406785B2 (en) 2009-08-18 2013-03-26 Skyhook Wireless, Inc. Method and system for estimating range of mobile device to wireless installation
US8688139B2 (en) * 2009-09-10 2014-04-01 Qualcomm Incorporated Concurrent wireless transmitter mapping and mobile station positioning
US8638256B2 (en) 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
DE102010011982A1 (de) * 2009-09-29 2011-04-07 Siemens Aktiengesellschaft Verfahren zum rechnergestützten Erstellen und/oder Aktualisieren einer Referenzkarte für eine satellitengestützte Ortung eines Objekts
US8401570B2 (en) * 2009-09-30 2013-03-19 Telefonaktiebolaget Lm Ericsson (Publ) LTE fingerprinting positioning references for other cellular systems
US20110080318A1 (en) * 2009-10-02 2011-04-07 Skyhook Wireless, Inc. Determining A Dilution of Precision Metric Using Two or Three GPS Satellites
US8279114B2 (en) 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
US8981992B2 (en) * 2009-10-12 2015-03-17 Qualcomm Incorporated Methods and apparatuses for selectively validating satellite positioning system measurement information
US8990104B1 (en) 2009-10-27 2015-03-24 Sprint Communications Company L.P. Multimedia product placement marketplace
US8330652B2 (en) * 2009-11-04 2012-12-11 Qualcomm Incorporated Methods and apparatuses for reducing time to estimate a position using a satellite positioning system
CN102111871B (zh) * 2009-12-23 2013-08-07 中国移动通信集团公司 基于小区标识定位技术的终端定位方法及装置
CN101772162B (zh) * 2010-01-27 2015-06-03 中兴通讯股份有限公司 定位方法和移动终端
US8619643B2 (en) 2010-03-24 2013-12-31 Skyhook Wireless, Inc. System and method for estimating the probability of movement of access points in a WLAN-based positioning system
US8472974B2 (en) 2010-04-28 2013-06-25 T-Mobile Usa, Inc. Location continuity service for locating mobile devices using multiple access networks including wireless telecommunication networks
US9094927B2 (en) 2010-04-28 2015-07-28 T-Mobile Usa, Inc. Location continuity service for locating mobile devices using multiple access networks including wireless telecommunication networks
US8587476B2 (en) 2010-05-11 2013-11-19 Blackberry Limited System and method for providing location information on mobile devices
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
US8700053B2 (en) 2010-06-11 2014-04-15 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of relocation of reference points in a positioning system
US9091746B2 (en) 2010-07-01 2015-07-28 Qualcomm Incorporated Determination of positions of wireless transceivers to be added to a wireless communication network
DE102010032711A1 (de) * 2010-07-29 2012-02-02 T-Mobile Austria Ges. M.B.H. Standortbezogene Dienste
US8493206B2 (en) 2010-07-30 2013-07-23 Gravity Jack, Inc. Augmented reality and location determination methods and apparatus
US8502659B2 (en) * 2010-07-30 2013-08-06 Gravity Jack, Inc. Augmented reality and location determination methods and apparatus
US8519844B2 (en) * 2010-07-30 2013-08-27 Gravity Jack, Inc. Augmented reality and location determination methods and apparatus
US8606294B2 (en) 2010-10-05 2013-12-10 Skyhook Wireless, Inc. Method of and system for estimating temporal demographics of mobile users
WO2012055026A1 (en) * 2010-10-26 2012-05-03 Rx Networks Inc. Method and apparatus for determining a position of a gnss receiver
KR101972606B1 (ko) * 2010-11-03 2019-04-25 스카이후크 와이어리스, 인크. 복합 위치 결정 시스템에서 위치 추정의 신뢰성 및 정확성을 증가시키는 시스템의 방법
US9031572B2 (en) * 2010-12-22 2015-05-12 Qualcomm Incorporated Method and apparatus for estimating satellite positioning reliability
WO2012115557A1 (en) * 2011-02-22 2012-08-30 Telefonaktiebolaget L M Ericsson (Publ) Positioning devices and methods in cellular communication systems
CN102736059A (zh) * 2011-04-06 2012-10-17 神基科技股份有限公司 无线分享装置及其定位方法
US8391889B2 (en) 2011-06-03 2013-03-05 Apple Inc. Altitude estimation using a probability density function
US8606275B2 (en) 2011-06-07 2013-12-10 Newfield Wireless Method for identifying missing neighbors and for updating current neighbors in wireless networks
US20120331561A1 (en) 2011-06-22 2012-12-27 Broadstone Andrew J Method of and Systems for Privacy Preserving Mobile Demographic Measurement of Individuals, Groups and Locations Over Time and Space
US8736487B2 (en) 2011-09-21 2014-05-27 Csr Technology Inc. Method and apparatus of using height aiding from a contour table for GNSS positioning
WO2013064871A1 (en) * 2011-10-31 2013-05-10 Aselsan Elektronik Sanayi Ve Ticaret Anonim Sirketi An accelerated location information acquiring system and method
US8644852B2 (en) 2011-11-10 2014-02-04 Skyhook Wireless, Inc. Method and system for capturing and providing typological and contextual information about a location based on wireless beacons
CN102519477A (zh) * 2011-11-11 2012-06-27 深圳市领华卫通数码科技有限公司 历史轨迹快速回放的方法和装置
US8751127B2 (en) * 2011-11-30 2014-06-10 General Electric Company Position estimation system and method
US9471092B2 (en) 2012-02-03 2016-10-18 MCube Inc. Distributed MEMS devices time synchronization methods and system
US9080882B2 (en) 2012-03-02 2015-07-14 Qualcomm Incorporated Visual OCR for positioning
US9179248B2 (en) * 2012-03-16 2015-11-03 MCube Inc. Methods and devices for position determination using regional minimal residual estimation
US9401541B2 (en) * 2012-04-06 2016-07-26 Digimarc Corporation Methods and systems useful in connection with multipath
CN104583802A (zh) * 2012-06-05 2015-04-29 耐克斯特纳威公司 用于用户设备的位置定位的系统和方法
KR102103170B1 (ko) * 2012-08-21 2020-04-22 삼성전자 주식회사 모바일 디바이스의 위치정보 제공 방법 및 장치
TWI507068B (zh) * 2012-12-06 2015-11-01 Qualcomm Inc 用於在基於rssi和rtt資料的位置決定中提供並利用地圖
RU2533202C2 (ru) * 2012-12-27 2014-11-20 Общество с ограниченной ответственностью "Спирит Корп" Способ и система позиционирования мобильного терминала внутри зданий на основе глонасс-подобного сигнала
US9088943B1 (en) * 2013-01-08 2015-07-21 Polaris Wireless, Inc. Base station timing derived from wireless terminal information
US9078229B1 (en) 2013-01-08 2015-07-07 Polaris Wireless, Inc. Base station location derived from wireless terminal information
US9476716B2 (en) * 2013-03-22 2016-10-25 Qualcomm Incorporated Methods and apparatuses for location-triggered sensor initialization
US9301101B2 (en) * 2013-09-05 2016-03-29 Cellco Partnership Probabilistic location determination for precision marketing
US9191916B1 (en) * 2013-09-30 2015-11-17 Sprint Spectrum L.P. Method and system for skewing location determinations
CN103591891B (zh) * 2013-11-20 2015-04-29 天津大学 室内空间测量定位系统的精密控制场精度溯源方法
JP6311505B2 (ja) * 2014-07-09 2018-04-18 株式会社デンソー 測位装置
JP6602867B2 (ja) * 2014-12-22 2019-11-06 サイバーオプティクス コーポレーション 三次元計測システムの校正を更新する方法
US9832085B1 (en) * 2015-01-20 2017-11-28 Mehdi Malboubi System for estimating unknown attributes of interest in the under-determined inverse problem and a process of accomplishing the same
JP6551969B2 (ja) * 2015-03-11 2019-07-31 国立大学法人電気通信大学 位置測定装置、位置測定方法、プログラム、および位置測定システム
US9939517B2 (en) * 2015-04-05 2018-04-10 Nicholaus J. Bauer Determining a location of a transmitter device
WO2016163910A1 (en) * 2015-04-09 2016-10-13 Limited Liability Company "Topcon Positioning Systems" Reducing time and increasing reliability of ambiguity resolution in gnss
CN105222718B (zh) * 2015-09-21 2017-05-17 天津大学 室内空间测量定位网络动态坐标测量多站数据同步方法
CN105510943B (zh) * 2015-12-25 2018-02-06 北京奇虎科技有限公司 导航方法及装置
RU2629702C1 (ru) * 2016-07-01 2017-08-31 Автономная некоммерческая организация высшего образования "Межрегиональный открытый социальный институт" Способ местоопределения подвижных и неподвижных объектов при помощи сигналов глобальных навигационных спутниковых систем
RU2645875C1 (ru) * 2017-01-11 2018-02-28 Акционерное общество научно-внедренческое предприятие "ПРОТЕК" Способ повышения точности дифференциальной коррекции навигационных параметров в длинноволновой системе определения местоположения
FR3065081B1 (fr) * 2017-04-11 2020-02-14 Kerlink Procede de geolocalisation d'un emetteur radio
GB2571293A (en) * 2018-02-22 2019-08-28 Sageloc Ltd System for providing location corrections
EP3835806A1 (de) * 2019-12-12 2021-06-16 Siemens Aktiengesellschaft Verfahren und system zur lokalisierung eines drahtlos kommunizierenden objekt-transponders, sowie personenschutzsystem
EP3835821A1 (de) 2019-12-12 2021-06-16 Siemens Aktiengesellschaft Verfahren und vorrichtung zur bestimmung einer sicheren distanz
KR102408488B1 (ko) * 2020-11-11 2022-06-13 한양대학교 산학협력단 측위 장치 및 방법
CN112924997B (zh) * 2021-01-22 2022-02-08 腾讯科技(深圳)有限公司 目标终端定位方法、装置和存储介质及电子设备
US20220357464A1 (en) * 2021-05-10 2022-11-10 Qualcomm Incorporated Determining position information of mobile devices
WO2023234813A1 (en) * 2022-06-02 2023-12-07 Epiroc Rock Drills Aktiebolag Method, system, and control unit for determining a position of a first wireless device in an underground environment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5999124A (en) * 1998-04-22 1999-12-07 Snaptrack, Inc, Satellite positioning system augmentation with wireless communication signals
EP1148344A1 (en) * 2000-04-20 2001-10-24 Lucent Technologies Inc. Positioning of a wireless terminal with satellite positioning signals or base station signals
CN1351264A (zh) * 2000-03-30 2002-05-29 朗迅科技公司 利用加权脊形回归定位
US6420999B1 (en) * 2000-10-26 2002-07-16 Qualcomm, Inc. Method and apparatus for determining an error estimate in a hybrid position determination system

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69128772T2 (de) 1990-09-19 1998-08-06 Koninkl Philips Electronics Nv System mit einem aufzeichnungsträger und einer wiedergabevorrichtung
US5444450A (en) * 1993-08-11 1995-08-22 Motorola, Inc. Radio telecommunications system and method with adaptive location determination convergence
US5734977A (en) * 1994-11-10 1998-03-31 Telefonaktiebolaget Lm Ericsson Fraud detection in radio communications network
US5525995A (en) * 1995-06-07 1996-06-11 Loral Federal Systems Company Doppler detection system for determining initial position of a maneuvering target
US6208290B1 (en) * 1996-03-08 2001-03-27 Snaptrack, Inc. GPS receiver utilizing a communication link
US5663734A (en) 1995-10-09 1997-09-02 Precision Tracking, Inc. GPS receiver and method for processing GPS signals
US5841396A (en) 1996-03-08 1998-11-24 Snaptrack, Inc. GPS receiver utilizing a communication link
FR2741159B1 (fr) * 1995-11-14 1998-01-23 Centre Nat Etd Spatiales Systeme mondial de radiolocalisation et de radionavigation spatiale, balise, et recepteur mis en oeuvre dans un tel systeme
CA2195591C (en) * 1996-02-20 2001-09-04 Nicolas Kauser Method and apparatus for determining the location of a mobile telephone
FI973650A (fi) * 1997-09-10 1999-03-11 Nokia Mobile Phones Ltd Menetelmä ja järjestely erikoissolutietojen siirtämiseksi solukkoradiojärjestelmässä
US6204808B1 (en) * 1998-08-13 2001-03-20 Ericsson Inc. Method and system for aiding GPS receivers via a cellular or PCS network
US6166685A (en) * 1998-11-19 2000-12-26 Qualcomm Incorporated Wireless user position update using infrastructure measurements
DE19856621A1 (de) 1998-12-08 2000-06-15 Rohde & Schwarz Verfahren zum Bestimmen des Standortes eines Senders mit Hilfe mehrerer Funkpeiler
JP3211890B2 (ja) * 1999-02-05 2001-09-25 日本電気株式会社 衛星測位システムおよび局切替方法
US6839560B1 (en) * 1999-02-25 2005-01-04 Microsoft Corporation Using a derived table of signal strength data to locate and track a user in a wireless network
US6480788B2 (en) * 1999-07-12 2002-11-12 Eagle-Eye, Inc. System and method for fast acquisition reporting using communication satellite range measurement
US6243648B1 (en) * 1999-07-12 2001-06-05 Eagle Eye, Inc. Fast acquisition position reporting system
JP2001091622A (ja) * 1999-09-24 2001-04-06 Mitsubishi Electric Corp 目標位置観測装置
US6289280B1 (en) * 1999-12-10 2001-09-11 Qualcomm Incorporated Method and apparatus for determining an algebraic solution to GPS terrestrial hybrid location system equations
RU2161317C1 (ru) * 2000-05-11 2000-12-27 Закрытое акционерное общество "НПО Космического Приборостроения" Система высокоточного определения местоположения объектов-потребителей навигационной информации по навигационным радиосигналам с санкционированным доступом в режиме дифференциальных поправок
US6433735B1 (en) * 2000-12-26 2002-08-13 Telefonaktiebolaget (Lme) Mobile terminal and system and method for determining the geographic location of a mobile terminal
US6801778B2 (en) * 2001-01-31 2004-10-05 Ericsson Inc. Efficient location of mobile radiotelephones using cellular and GPS information
US6583758B2 (en) * 2001-02-22 2003-06-24 Motorola, Inc. Memory reduction method for a DSP-based GPS processor
US6570530B2 (en) * 2001-03-05 2003-05-27 Qualcomm Incorporated Method and apparatus providing improved position estimate based on an initial coarse position estimate
US6876326B2 (en) * 2001-04-23 2005-04-05 Itt Manufacturing Enterprises, Inc. Method and apparatus for high-accuracy position location using search mode ranging techniques
US6505122B1 (en) 2001-06-25 2003-01-07 Qualcomm, Incorporated Method and apparatus for providing accurate position estimates in instances of severe dilution of precision
US6888811B2 (en) * 2001-09-24 2005-05-03 Motorola, Inc. Communication system for location sensitive information and method therefor
US7133772B2 (en) * 2002-07-30 2006-11-07 Global Locate, Inc. Method and apparatus for navigation using instantaneous Doppler measurements from satellites
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5999124A (en) * 1998-04-22 1999-12-07 Snaptrack, Inc, Satellite positioning system augmentation with wireless communication signals
CN1351264A (zh) * 2000-03-30 2002-05-29 朗迅科技公司 利用加权脊形回归定位
EP1148344A1 (en) * 2000-04-20 2001-10-24 Lucent Technologies Inc. Positioning of a wireless terminal with satellite positioning signals or base station signals
US6420999B1 (en) * 2000-10-26 2002-07-16 Qualcomm, Inc. Method and apparatus for determining an error estimate in a hybrid position determination system

Also Published As

Publication number Publication date
KR20050051695A (ko) 2005-06-01
EP1986017A2 (en) 2008-10-29
US8588811B2 (en) 2013-11-19
BRPI0315350B1 (pt) 2017-05-16
US9014719B2 (en) 2015-04-21
AU2003301350C1 (en) 2010-02-04
DE60327642D1 (de) 2009-06-25
RU2494411C2 (ru) 2013-09-27
US20050192024A1 (en) 2005-09-01
MXPA05003921A (es) 2005-06-17
US7660588B2 (en) 2010-02-09
CA2501268C (en) 2013-05-21
WO2004036240A2 (en) 2004-04-29
EP1986017A3 (en) 2010-12-22
ES2323776T3 (es) 2009-07-24
JP5518914B2 (ja) 2014-06-11
US20140038637A1 (en) 2014-02-06
US20100203899A1 (en) 2010-08-12
BR0315350A (pt) 2005-08-23
BR122016010507B1 (pt) 2017-11-14
HK1082547A1 (en) 2006-06-09
ATE546750T1 (de) 2012-03-15
ATE431563T1 (de) 2009-05-15
RU2381520C2 (ru) 2010-02-10
AU2003301350A1 (en) 2004-05-04
AU2003301350B2 (en) 2009-09-03
US20120115509A1 (en) 2012-05-10
WO2004036240A3 (en) 2004-06-03
CA2501268A1 (en) 2004-04-29
JP2006504110A (ja) 2006-02-02
ES2379740T3 (es) 2012-05-03
RU2005114912A (ru) 2005-10-10
EP1552323B1 (en) 2009-05-13
JP2012163564A (ja) 2012-08-30
CN100520440C (zh) 2009-07-29
HK1139462A1 (en) 2010-09-17
JP5522645B2 (ja) 2014-06-18
CN101592726A (zh) 2009-12-02
RU2009139282A (ru) 2011-04-27
EP1552323A2 (en) 2005-07-13
KR101052661B1 (ko) 2011-07-28
CN1705894A (zh) 2005-12-07
EP1986017B1 (en) 2012-02-22
US8583140B2 (en) 2013-11-12

Similar Documents

Publication Publication Date Title
CN101592726B (zh) 用测量来改善无线电定位精确性的方法和装置
EP1654717B1 (en) Selecting a navigation solution used in determining the position of a device in a wireless communication system
CN1898975B (zh) 到达时间差(tdoa)/全球定位系统(gps)混合无线定位系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB03 Change of inventor or designer information

Inventor after: L. Hinebrat

Inventor after: W.T. Riley

Inventor before: L. Hinebrat

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: L. SHEYNBLAT TO: L. SHEYNBLAT W. T. RILEY

REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1139462

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1139462

Country of ref document: HK

CX01 Expiry of patent term

Granted publication date: 20111207

CX01 Expiry of patent term