CN101669039B - 基于位置进行跟踪 - Google Patents

基于位置进行跟踪 Download PDF

Info

Publication number
CN101669039B
CN101669039B CN2008800136790A CN200880013679A CN101669039B CN 101669039 B CN101669039 B CN 101669039B CN 2008800136790 A CN2008800136790 A CN 2008800136790A CN 200880013679 A CN200880013679 A CN 200880013679A CN 101669039 B CN101669039 B CN 101669039B
Authority
CN
China
Prior art keywords
locking position
localization method
environment
duration
many
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.)
Active
Application number
CN2008800136790A
Other languages
English (en)
Other versions
CN101669039A (zh
Inventor
G·兰姆巴
A·R·霍尔科曼
J·D·迪洛奇
K·A·伯洛格斯
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
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN101669039A publication Critical patent/CN101669039A/zh
Application granted granted Critical
Publication of CN101669039B publication Critical patent/CN101669039B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/01Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/011Identifying the radio environment
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)

Abstract

本文中公开的主题涉及响应于RF环境的变化使用定位方法来获得位置锁定。

Description

基于位置进行跟踪
相关申请
本申请要求2007年4月26日提交的美国临时专利申请S/N.60/914,222的优先权,其通过援引整体纳入于此。
技术领域
本文中公开的主题涉及响应于射频(RF)环境的变化使用定位方法来获得位置锁定。
背景技术
卫星定位系统(SPS)典型地包括定位成使得各实体能够至少部分地基于从发射机接收到的信号来确定其在地球上的位置的发射机系统。如此的发射机通常发射用一组数个码片的重复伪随机噪声(PN)码标记的信号,并且可位于基于地面的控制站、用户装备和/或空间飞行器上。在具体示例中,此类发射机可位于地球轨道卫星上。例如,诸如全球定位系统(GPS)、Galileo、Glonass或Compass之类的全球导航卫星系统(GNSS)的星座中的卫星可发射用可与该星座中的其他卫星所发射的PN码区别开的PN码标记的信号。
为了估计接收机处的位置,导航系统可至少部分地基于对从卫星接收到的信号中的PN码的检测使用公知技术来确定在接收机的“观点中”至卫星的伪距测量。这种至卫星的伪距可以在于接收机处捕获收到信号的过程期间至少部分地基于在用与卫星相关联的PN码标记的收到信号中检测到的码相来确定。为捕获收到信号,导航系统典型地将收到信号与本地生成的同卫星相关联的PN码相关。例如,这种导航系统典型地将这种收到信号与这种本地生成的PN码的多个代码和/或时间移位版本相关。对产生具有最高信号功率的相关结果的特定时间和/或代码移位版本的检测可指示如上所讨论地用于测量伪距的与所捕获信号相关联的码相。
图1图解SPS系统的应用,由此无线通信系统中的移动站(MS)100可接收来自在MS 100的视线中的卫星102a、102b、102c、102d的传输,并且从多个这种传输来推导时间测量。MS 100可将这些测量提供给定位服务器104,后者可根据这些测量确定站的位置。定位服务器104可包括能够确定MS 100的位置的若干平台中的任一个,包括例如定位实体(PDE)、移动定位中心(SMLC)、独立SMLC(SAS)、或SUPL定位平台(SUPL),这里仅是例举几个示例。或者,MS 100可与此类定位服务器无关地确定其自身的位置。
MS 100可通过将特定卫星的PN码与收到信号相关来搜索来自该卫星的传输。该收到信号在有噪声的情况下典型地包括来自在MS 100处的接收机的视线内的一个或多个卫星的传输的合成。尽管MS 100可能能够根据收到卫星传输信号来确定其位置,但是例如大楼或其他建筑物会“阻挡”此类信号。换言之,在MS 100的视线中是否存在足够数目的SPS卫星可能至少部分地取决于MS 100的射频(RF)环境。在可能阻挡MS 100捕获来自SPS卫星的信号的此类RF环境中,对MS 100的位置的确定可替代地通过与定位服务器104进行通信来得到裨益。在此,例如,MS 100可使用高级前向链路三边测量(AFLT)来获得至地面基站的伪距测量,并将此类伪距测量和其他信息(例如,至一个或多个SPS卫星的伪距测量)转发到定位服务器104。或者,MS 100可采用其他技术来获得用于确定至地面基站的距离的测量,诸如举例而言观测抵达时间差(OTDOA)、增强型观测时间差(E-OTD)、和上行链路抵达时间差(U-TDOA),这里仅是例举几个示例。
发明内容
在一个特定实现中,设备适于响应于RF环境的第一变化从使用第一定位方法获得一次或多次位置锁定转换成使用第二定位方法获得一次或多次位置锁定。然而,应当理解,这仅仅是一个示例实现,并且所要求保护的主题不限于此特定实现。
附图说明
将参考以下附图来描述非限定性和非详尽的特征,其中相同的附图标记贯穿各附图指示相同的部分。
图1是根据一方面的卫星定位系统(SPS)的示意图。
图2是根据一个实现的经历有利或不利RF环境的移动站的一个方面的时间线的示意图。
图3是示出了根据一个实现的用于降低MSA锁定的速率的过程的流程图。
图4是示出了根据一个实现的地理栅栏(geofence)的示意图。
图5是示出了根据一个实现的移动站通过变化的RF环境的轨迹的示意图。
图6是根据一个实现的能够与无线网络通信的设备的示意图。
具体实施方式
贯穿本说明书引述的“一示例”、“一特征”、“示例”或“特征”意指结合该特征和/或示例所描述的特定特征、结构或特性包含在所要求保护的主题的至少一个特征和/或示例中。由此,短语“在一个示例中”、“一示例”、“在一特征中”或“一特征”贯穿本说明书在各处的出现并非必要地全部引述同一特征和/或示例。此外,特定特征、结构、或特性可被组合在一个或多个示例和/或特征中。
本文描述的方法可以通过各种手段来实现,这取决于根据特定特征和/或示例的应用。例如,这些方法可在硬件、固件、软件、和/或其组合中实现。在硬件实现中,例如,处理单元可在一个或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子器件、设计成执行本文中描述的功能的其他设备单元、和/或其组合内实现。
对于固件和/或软件实现,这些方法可以用执行本文中所描述功能的模块(例如,程序、函数等等)来实现。任何有形地体现指令的机器可读介质可被用来实现本文所述的方法。例如,软件代码可被存储在存储器中——例如移动站的存储器中,并由处理器执行。存储器可以实现在处理器内部或处理器外部。如本文中所使用的,术语“存储器”是指任何类型的长期、短期、易失性、非易失性、或其他存储器,并且不被限定于任何特定类型的存储器或存储器数目、或存储器存储于其上的介质的类型。
本文中引述的“空间飞行器”(SV)涉及能够向地面上的接收机发射信号的对象。在一个特定示例中,这样的SV可包括对地静止卫星。或者,SV可包括在轨道上行进并且相对于地球上的固定位置移动的卫星。然而,这些仅仅是SV的示例,并且所要求保护的主题在这些方面并不被限定。
本文中所描述的定位和/或位置估计技术可用于各种无线通信网络,诸如无线广域网(WWAN)、无线局域网(WLAN)、无线个人区域网(WPAN),等等。术语“网络”和“系统”在本文中能被可互换地使用。WWAN可以是码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络,等等。CDMA网络可实现诸如cdma2000、宽带CDMA(W-CDMA)等的一种或多种无线电接入技术(RAT),这只是列举了少量无线电技术。这里,cdma2000可包括根据IS-95、IS-2000、和IS-856标准实现的技术。TDMA网络可实现全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)、或其他某种RAT。GSM和W-CDMA在来自名为“第三代伙伴项目(3GPP)”的联盟的文献中描述。Cdma2000在来自名为“第三代伙伴项目2(3GPP2)”的联盟的文献中描述。3GPP和3GPP2文献是公众可获取的。例如,WLAN可包括IEEE802.11x网络,并且WPAN可包括蓝牙网络、IEEE 802.15x。本文中所描述的这些定位技术也可用于WWAN、WLAN和/或WPAN的任何组合。
本文中描述的技术可连同若干SPS中的任一个和/或SPS的组合一起使用。此外,这些技术可连同利用伪卫星或卫星与伪卫星组合的定位系统一起使用。伪卫星可包括广播被调制在L频带(或其他频率)载波信号上的PN码或其他测距码(例如,类似于GPS或CDMA蜂窝信号)的基于地面的发射机,该载波信号可以与时间同步。这样的发射机可以被指派唯一性的PN码从而准许能被远程接收机标识。伪卫星在其中来自环地轨道卫星的GPS信号可能不可用的境况中是有用的,诸如在隧道、矿区、建筑、市区峡谷或其他封闭地区中。伪卫星的另一种实现被公知为无线电信标。如本文所使用的术语“卫星”旨在包括伪卫星、伪卫星的等价物、及可能的其他。如本文中所使用的术语“SPS信号”旨在包括来自伪卫星或伪卫星的等效的类SPS信号。
诸如无线终端的实体可与网络通信以请求数据和其他资源。包括蜂窝电话、个人数字助理(PDA)、或无线计算机的移动站(MS)仅是此类实体的几个示例。此类实体的通信可包括访问网络数据,这会对通信网络、电路或其他系统硬件的资源造成负担。在无线通信网络中,可在于网络中操作的诸实体之间请求和交换数据。例如,MS可从无线通信网络请求数据以确定在网络中操作的MS的位置:接收自该网络的数据可以是有益的,或者另外为此类定位所需。然而,这些仅仅是在特定方面中MS与网络之间的数据交换的示例,并且所要求保护的主题在这些方面并不被限定。
在实现中,通过利用SPS卫星传输信号,MS可使用第一定位方法尝试获得一次或多次位置锁定。此类MS可响应于对RF环境的变化的检测自动地转换至第二定位方法。例如,清晰观看到SPS卫星的MS可使用基于MS的定位方法不时地获得位置锁定,这将在以下讨论。然而,例如,如果MS被携带入建筑物,则基于MS的位置锁定可能因对MS处的SPS信号的接收造成限制的RF环境而变得不可能。在此类情形中,MS可自动从基于MS的定位方法转换至另一种定位方法,诸如MS辅助定位方法,这也将在以下描述。如以下根据特定实现描述的,MS可响应于根据用于使用基于MS的定位方法获得一次或多次位置锁定的尝试的历史对RF环境的变化的检测来转换至此类替换性定位方法。
由于特定定位方法可包括相关联成本,例如,每次使用的固定成本,因此可能期望限制此类方法的使用。相应地,在以下讨论用于确定和更改一种或多种定位方法的使用的过程。
如在以上提及的至少一个实现中,通过利用SPS卫星传输信号,例如MS100(图1)可使用至SV的伪距测量和/或从通过通信网络与定位服务器(诸如举例而言定位服务器104)的通信而获得的其他信息来确定其位置。在基于MS(MSB)定位模式中,根据一个特定示例,可在MS 100处基于在MS 100处获得的至SV的伪距测量来确定MS 100的位置,而无需与定位服务器通信。另一方面,在MS辅助(MSA)定位模式中,MS 100的位置信息可在定位服务器处而非在MS 100处确定,由此使用通信网络的资源来助益MS 100与定位服务器之间的通信。在此情形中,定位信息可在随后从定位服务器104传送到MS 100。在一个具体实现中,MSA定位模式可采用高级前向链路三边测量(AFLT)来获得至地面基站的伪距测量。MS 100可将此类伪距测量连同其他信息一同转发给定位服务器104,在那里可确定MS 100的位置。或者,MS可采用前述观测抵达时间差(OTDOA)、增强型观测时间差(E-OTD)、和上行链路抵达时间差(U-TDOA)技术中的任一种来获得用于确定至地面基站的距离的测量,并将此类测量转发给定位服务器104以估计MS 100的位置。在例如MS 100不处在能获得足够数目的来自SV的SPS信号以供位置锁定的有利RF环境中但是例如仍然能够与定位服务器104通信的情况下,使用此类MSA模式可实现锁定。
在根据特定实现的MSA模式中,MS 100可不时地与定位服务器104通信以接收定位信息以供位置锁定。由于通信网络的资源的至少一部分——包括定位服务器104——可能被此类通信占用,因此可能期望减少使用此类网络资源的位置锁定的次数。例如,在特定实现中,网络运营商可能期望在比方MS的基于位置服务(LBS)跟踪会话期间减少MS 100与网络针对MSA位置锁定进行通信的次数。在一个方面,减少LBS跟踪会话期间MSA位置锁定的次数和/或速率可包括地理围栏(geofencing)LBS应用。在此上下文中,术语地理围栏可指由位置定义的区域的区划;例如,由周界限定的区域,包括例如围绕中心点的某一半径。此类应用将在以下进行详细描述。
在另一方面,“节流”过程可通过例如降低MS进行MSA位置锁定的速率来实现网络资源使用的减少。在特定示例中,MS 100可在处在合需RF环境中时在MSB定位模式中获得位置锁定,并且在处在非合需RF环境中时控制MS是否以及何时转换至在MSA模式下获得位置锁定。此类控制可包括减少网络资源的使用的过程。此类减少可例如增大网络的数据容量,诸如增大的网络频谱和IP地址池,这仅是举例几个示例。而且,节流过程可降低功耗,并由此改善例如MS的电池寿命。
图2是根据一个实现的诸如图1中所示的MS 100等MS经历有利或不利RF环境的时间线的示意图。在水平时间线的左侧部分,在时间A,MS被示为在基于MS的模式下操作,并假定允许在基于MS的模式下操作时的位置锁定的RF环境。MS可周期性地——例如每秒——发起尝试使用基于MS的模式获得位置锁定。在时间B,基于MS的位置锁定可能开始失败。例如,如果MS进入具有用于接收或处理SPS信号的边界条件的RF环境——诸如但不限于室内或市区峡谷,则会发生这种情况。在时间B和C之间的时间区间t0期间,MS可继续通过接收和处理SPS信号尝试基于MS的锁定一次或多次。如果此类尝试不成功——比方给定数目的连续次数,则MS可自动地转换至MS辅助定位模式。在此,这是响应于至少部分地基于获得位置锁定的尝试的历史检测RF环境的变化而自动地转换至替换性的定位方法的一个特定示例,且所要求保护的主题在此方面不受限制。在特定示例中,时间区间t0可以是恒定的,或者可以根据以例如基于MS的锁定在给定时间区间上不成功的连续次数的数目那样的变量为基础的算法来确定。在特定实现中,始于基于MS的位置锁定在时间B失败的时间的区间t0可以为三十或更多秒,在此期间基于MS的锁定的尝试持续失败,但这仅仅是个示例,所要求保护的主题不限于此。例如,以上所描述的过程仅仅是用于确定RF环境的变化的一种方式。
继区间t0之后,如以上所提及的,MS可在时间D自动地转换至在时间线上指示为“MSA锁定”的MS辅助定位模式。在此,可尝试单次MS辅助位置锁定,但是在其他实现中可执行附加MSA位置锁定。在时间E——继时间D处的MS辅助锁定起时间区间t1之后,可尝试基于MS的锁定,其在时间线上被指示为“MSB锁定”。这样的区间t1可以是恒定的,或者可以是根据例如以上所提及的地理围栏LBS或节流过程确定的变量。当然,这些过程仅是示例,且所要求保护的主题在此方面不受限制。
在时间E,如果基于MS的位置锁定成功,则MS可诸如在时间A自动地在基于MS的模式下继续进行。通过在时间E上成功地进行锁定,可检测RF环境中的另一变化。然而应理解,这仅仅是可如何根据特定实现来检测RF环境的变化的一个特定示例,并且所要求保护的主题在这方面并不受限制。然而,如果基于MS的位置锁定不成功,则MS可诸如在时间D继续进行MS辅助位置锁定。此后,例如可在于时间E处尝试转换回基于MS的模式之前将区间t1增大至比其先前值更大的值。换言之,在时间D处的MS辅助位置锁定时开始的时间区间t1可被延长至比始于先前MS辅助锁定的先前时间区间t1更大的值。这样,对网络——诸如定位服务器104——的位置锁定请求可通过增大连续MS辅助位置锁定之间的时间区间同时响应于时间E处基于MS的锁定继续失败而重复时间D来减少。继这样的增大的时间区间之后,可在时间E处再次尝试基于MS的位置锁定,并且这样的过程可根据时间E处的基于MS的位置锁定的成功与否来重复,如以上所描述的。此过程在稍后更详细地说明。
在特定实现中,一种过程可被用来针对每个后继MS辅助位置锁定来逐次增大时间区间t1。这样的过程可包括例如以指数方式改变时间区间t1的过程,或通过基于包括MS和/或网络的系统的值和/或其他变量来改变t1的过程。此类系统变量可包括例如网络话务量、网络资源的容量、MS用户设置、或存储在系统存储器中的MS用户历史,这仅例举几个示例。在一个特定实现中,如以上所描述的过程中,可将时间区间t1增大至最大值。
图3是示出了根据一个实现的用于降低MSA位置锁定的速率的过程444的流程图。在框450,诸如图1中所示的MS 100等MS最初可被配置成在基于移动站(MSB)定位模式下操作。如以上所提及的,这样的模式可包括独立模式,其中MS例如在不使用定位服务器104的情况下确定其自身的位置。
MS可继续在MSB模式下操作,如其在框452处成功接收MSB位置锁定那样。MS可例如定期发起此类位置锁定。在框454,作出框452的MSB位置锁定是否成功的确定。若是,则MS可继续在MSB模式下操作,从而返回至框452,如同重复发起MSB位置锁定的过程那样。然而,如果框452的MSB位置锁定例如由于RF环境的变化而不成功,则过程444行进至框456,在那里连续非成功MSB位置锁定的次数可被计数至多达数目N1。过程444可省去此类对连续非成功MSB位置锁定的计数,例如,N1可等于1。当然,这仅仅是个示例,并且所要求保护的主题不限于此类示例。回过头来解释框456,如果连续非成功MSB位置锁定的次数低于数目N1,则MS可继续发起MSB位置锁定,如同重复框452到456那样。另一方面,如果连续非成功MSB位置锁定的次数达到数目N1——这会在例如MS在非合需RF环境中操作一延长时段的情况下发生,则过程444可行进至框458,在那里MS从使用MSB模式获得位置锁定转换至使用MSA模式获得位置锁定。在MSA模式中,MS可发起MSA位置锁定以便即使在面临非合需RF环境的情况下也捕获位置锁定。接着,在框460,过程444可包括区间t1的等待区间,其也在图2中示出。在等待区间t1期间,可能不发起位置锁定。相应地,在区间t1期间,定位服务器104的资源可能不具有关于MSA位置锁定请求的负担。
在框462,MS在区间t1结束之后发起MSB位置锁定。在框464,作出框462的MSB位置锁定是否成功的确定,这可指示RF环境的变化。若是,则MS可继续在MSB模式下操作,从而返回至框452,如同重复发起MSB位置锁定的过程那样。然而,如果框462的MSB位置锁定不成功,则过程444行进至框466,在那里连续非成功MSB位置锁定的次数可被计数至多达数目N2。过程444可省去此类对连续非成功MSB位置锁定的计数,例如,N2可等于1。如果连续非成功MSB位置锁定的次数低于数目N2,则MS可继续发起MSB位置锁定,如同重复框462到466那样。另一方面,如果连续非成功MSB位置锁定的次数达到数目N2——这会在例如MS在非合需RF环境中操作一延长时间区间的情况下发生,则过程444可行进至框468,在那里MS从使用MSB模式获得位置锁定转换至使用MSA模式获得位置锁定。在MSA模式中,MS可发起MSA位置锁定以便即使在非合需RF环境期间也捕获位置锁定。接着,在框470,过程444包括区间t1+t2的等待时段,其中t2是在区间t1上增加的时间,该区间t1是在框460处示出的第一等待区间。在等待区间期间,可能不发起位置锁定。相应地,在此区间期间,用于与定位服务器104通信的网络资源可能不具有关于MSA位置锁定请求的负担。在过程444的特定实现中,等待区间的增大特性——诸如框460处的区间t1和框470处的区间t1+t2——可有效地降低例如对定位服务器作出MSA位置锁定请求的速率。
在框472,MS在区间t1+t2结束之后发起MSB位置锁定。在框474,关于框472的MSB位置锁定是否成功作出确定,这可指示RF环境的变化。若是,则MS可继续在MSB模式下操作,从而返回至框452,如同重复发起MSB位置锁定的过程那样。然而,如果框472的MSB锁定不成功,则过程444可行进至框476,在那里连续非成功MSB位置锁定的次数可被计数至多达数目N3。过程444可省去此类对连续非成功MSB位置锁定的计数,例如,N3可等于1。当然,这仅仅是用于确定RF环境的变化的过程的示例,并且所要求保护的主题不限于此类示例。如果连续非成功MSB锁定的次数低于数目N3,则MS 100可继续发起MSB位置锁定,如同重复框472到476那样。另一方面,连续非成功MSB位置锁定的次数可能达到数目N3,这会在例如MS在非合需RF环境中操作一延长时间区间的情况下发生。在此类情形中,过程444可行进至框478,在那里MS从使用MSB模式获得位置锁定转换至使用MSA模式获得位置锁定。在MSA模式中,MS可发起MSA锁定以便即使在非合需RF环境期间也捕获位置锁定。接着,在框480,过程444包括时间t1+t2+t3的等待区间,其中t3是在等待区间t1+t2上增加的时间,该区间t1+t2是在框470处示出的先前等待区间。在等待区间期间,可能不发起位置锁定。相应地,在此区间期间,定位服务器104的资源可能不具有关于MSA位置锁定请求的负担。在过程444的特定实现中,等待区间的增大特性——诸如框460处的t1、在框470处的t1+t2、以及t1+t2+t3——可有效地降低例如对定位服务器作出MSA位置锁定请求的速率。
在MSB位置锁定仍不成功时,过程444可以重复方式继续进行。例如,每当MSB位置锁定失败,或数次连续MSB位置锁定失败时——如在框456、466和476,过程444可包括发起MSA位置锁定,继之以等待区间。每个此类等待区间被延长超出其先前值,以使得(t1+t2+t3)>(t1+t2)>t1。此类连续等待区间的长度可根据存储器404(图6)中的查找表来确定,或者使用算法来计算,这仅是例举几个示例。这样的算法可例如线性地、指数地或按任何其他数学关系增大每个连续等待区间。过程444可包括最大长度Tmax的等待区间,如以上所提及的。在框459、469和479,过程444可例如确定算法是否已达到等于或大于Tmax的等待区间。若否,则可发生框460、470和480处的等待时间。然而,如果已达到或超过Tmax,则可发生框461、471和481的最大等待时间Tmax。例如,最大等待区间Tmax可以是t1的四倍。而且,N1、N2和N3可分别等于1或更大。在一个特定实现中,N1=N2=N3=1,以使得例如仅在一次非成功位置锁定之后就如框458、468和478处发生MSA位置锁定。当然,所要求保护的主题不限于这些示例,在此仅是描述这些示例来帮助例示各种实现。
如以上所提及的,在重试MSB位置锁定之前延长等待区间可通过增大MSA锁定之间的时间来降低对用于与定位服务器104进行通信的网络资源的负担。
图4是示出了根据一实现的地理栅栏550的示意图。如以上所提及的,术语地理栅栏可指对由位置定义的区域的区划。在特定实现中,诸如图1中所示的MS 100等MS可至少部分地响应于其相对于地理栅栏550的位置来操作。例如,MS可在于地理栅栏550内操作时降低其发起MSA位置锁定的速率。相应地,可至少部分地基于MS是在地理栅栏550内部还是外部来确定如图2的实现或图3的过程444中所描述的等待区间t1。为了描述特定示例,如果MS在地理栅栏550的外部,则t1可以是30秒。如果MS在地理栅栏550内部,则t1可以是45秒。这种地理栅栏550内更长的t1可反映这样的事实:在MS处在已知位置即地理栅栏550内时,较不频繁的位置锁定可能是可接受的。换言之,如果MS处在地理栅栏550内,则地理栅栏550的位置可提供与该MS的位置有关的信息。例如,地理栅栏550可定义大型购物中心内部的一区域,该区域可以是可能期望MS以步行速度或低于步行速度在其内行进的区域。这样的MS可包括例如步行中的购物者的口袋中的蜂窝电话或PDA。相比之下,在此示例中,MS可能以公路速度在地理栅栏550外部行进,在这种场合中MS可包括汽车中的蜂窝电话或PDA。相应地,在地理栅栏550内,与在其中可能发生更高速度的地理栅栏550外部的行进距离相比,MS可能在等待区间t1期间行进了相对较短的距离。因此,在特定实现中,对于给定位置不定性,等待区间t1在MS处在地理栅栏550内的情况下可比MS在地理栅栏550外部的情况下更长。如以上所提及的,更长的等待区间t1意味着例如降低的MSA位置锁定速率、以及对用于与定位服务器通信的网络资源的减小的负担。
图5是示出了根据一个实现的MS通过变化的RF环境的轨迹620的示意图。区域610与区域630之间的界限650可代表自第一RF环境至第二RF环境的转变。例如,区域610可包括使得诸如图1中所示的MS 100等MS能够获得MSB位置锁定的合需RF环境,因为足够数目的SPS卫星处在MS的“视线中”。相比之下,区域630可包括阻止MS获得MSB位置锁定的非合需RF环境。这样的非合需RF环境可能在例如室内或市区峡谷中发生。
在图5的实现中,当MS行进通过允许此类MSB锁定的区域610中的点P1、P2、P3时,MS可如同图3的框452处那样进行MSB位置锁定。在每个点处,MS可如框454处那样确定在此点处的MSB位置锁定是否成功。在图5中的实现中在区域610中假定这些成功。相应地,MS可继续在MSB模式下操作。但是在点P4处,MS已行进入具有阻止成功MSB锁定的RF环境的区域630。相应地,MS可能尝试获得MSB位置锁定N1次,并失败,如同图3的框456处那样。在此类失败之后,MS可在点P5处从MSB模式转换至MSA模式。在MSA模式下,MS可也许使用例如定位服务器104获得MSA位置锁定。
MS可在等待区间t1从点P5行进至点P6,例如,如同框460处那样。在点P6处,MS可尝试MSB位置锁定。由于MS仍在具有非合需RF环境的区域630中,因此在此特定示例中,此MSB位置锁定将失败。相应地,MS可发起MSA位置锁定,在此之后可发生等待区间,该等待区间相比于先前等待区间将被延长。此类延长的等待区间可例如在图3的框470处指示。在此更长的等待区间——在此期间MS从点P6行进至点P7——之后,可对捕获MSB位置锁定作出另一尝试。如同点P6处的先前尝试中那样,MS可在点P7处尝试MSB位置锁定。由于MS仍在具有非合需RF环境的区域630中,因此在此特定示例中,此MSB位置锁定将失败。相应地,MS可发起MSA位置锁定,在此之后可发生等待区间,该等待区间相比于先前等待区间将被延长。此类延长的等待区间可例如在图3的框480处指示。在此更长的等待区间——在此期间MS从点P7行进至点P8——之后,对捕获MSB位置锁定作出另一尝试。在最近的等待区间期间,MS行进入具有合需RF环境的区域610中。相应地,在点P8处对捕获MSB位置锁定的尝试可能成功。在此成功的情况下,MS可在点P8处从MSA模式转换至MSB模式。在MSB模式中,MS在例如处于区域610中时可获得MSB位置锁定。
图6是根据一个实现的能够与无线网络通信的设备的示意图。在特定实现中,诸如图1中所示的MS 100的MS可包括图6中所示的设备400,该设备能够处理在天线414上接收的SPS信号以确定伪距测量以及通过天线410与无线通信网络通信。在此,无线电收发机406可适于用基带信息调制RF载波信号,诸如将数据、语音和/或SMS消息调制到RF载波上,以及解调经调制的RF载波以获得这样的基带信息。天线410可适于在无线通信链路上发射经调制的RF载波并且在无线通信链路上接收经调制的RF载波。
基带处理器408可适于将来自中央处理单元(CPU)402的基带信号提供给收发机406以供在无线通信链路上传输。在此,CPU 402可从本地接口416获得此类基带信息,这些信息可包括例如环境传感数据、运动传感器数据、海拔数据、加速信息(例如,来自加速计)、与其他网络(例如,ZigBee、蓝牙、WiFi、对等)的邻近度。此类基带信息还可包括诸如比方对设备400的位置的估计等位置信息,和/或诸如比方伪距测量等可被用于计算位置信息的信息。
SPS接收机(SPS Rx)412可适于接收并解调来自SV的传输,并且将经解调的信息提供给相关器418。相关器418可适于根据接收机412所提供的信息来推导相关函数。相关器418还可适于根据收发机406所提供的关于导频信号的信息来推导与导频相关的相关函数。此信息可被设备用于捕获无线通信网络。
信道解码器420可适于将从基带处理器408接收到的信道码元解码成底层源比特。在其中信道码元包括卷积地编码的码元的一个示例中,这样的信道解码器可包括Viterbi解码器。在其中信道码元包括串行或并行级联的卷积码的第二示例中,信道解码器420可包括turbo解码器。
存储器404可适于存储可运行以执行已被描述或建议过的过程、示例、实现、或其示例中的一项或多项的机器可读指令。CPU 402可适于访问并运行这样的机器可读指令。然而,这些仅仅是在特定方面中可由CPU执行的任务的示例,并且所要求保护的主题在这些方面并不被限定。
尽管已经示出和描述了当前被视为示例特征的内容,但本领域的技术人员将理解可作出各种其它修改和替代等价物而不会背离所要求保护的主题。另外,可作出许多修改以使特定情形适应所要求保护的主题的教义而不背离本文所描述的中心概念。因此,无意将所要求保护的主题限于所公开的特定示例,如此要求保护的主题还可包括落在所附权利要求及其等价形式的范围内的所有方面。

Claims (22)

1.一种用于定位的方法,包括:
响应于至少部分地基于使用第一定位方法获得一次或多次位置锁定的不成功尝试的历史而对RF环境的第一变化的检测,自动地从使用所述第一定位方法获得一次或多次位置锁定转换成使用第二定位方法获得一次或多次位置锁定;
在第一持续时间之后,响应于对所述RF环境的第二变化的检测,自动地从使用所述第二定位方法获得一次或多次位置锁定转换成使用所述第一定位方法获得一次或多次位置锁定;以及
响应于在所述第一持续时间之后用以获得一次或多次位置锁定的所述第一定位方法的失败,在比所述第一持续时间长的第二持续时间之后,重新尝试从使用所述第二定位方法转换成使用所述第一定位方法。
2.如权利要求1所述的方法,其特征在于,所述从使用所述第二定位方法获得一次或多次位置锁定转换成使用所述第一定位方法获得一次或多次位置锁定还包括:
响应于使用所述第一定位方法获得的一次或多次成功尝试的位置锁定来检测所述RF环境的所述第二变化。
3.如权利要求1所述的方法,其特征在于,所述第一定位方法包括:
接收来自定位服务器的数据;以及
在移动站处至少部分地基于所述收到数据确定位置锁定。
4.如权利要求1所述的方法,其特征在于,所述第一定位方法包括:
接收来自导航卫星的数据;以及
在移动站处至少部分地基于所述收到数据确定位置锁定。
5.如权利要求1所述的方法,其特征在于,所述第二定位方法包括:
在定位服务器处确定位置锁定;以及
在移动站处从所述定位服务器接收所述位置锁定。
6.如权利要求1所述的方法,其特征在于,所述RF环境的所述第一变化包括从允许在移动站处使用至卫星飞行器的伪距测量获得位置锁定的RF环境至阻止在所述移动站处使用所述伪距测量获得位置锁定的RF环境的变化。
7.如权利要求1所述的方法,其特征在于,所述RF环境的所述第二变化包括从阻止在移动站处使用至卫星飞行器的伪距测量获得位置锁定的RF环境至允许在所述移动站处使用所述伪距测量获得位置锁定的RF环境的变化。
8.如权利要求1所述的方法,其特征在于,所述获得一次或多次位置锁定的不成功尝试包括尝试两次或多次连续失败位置锁定。
9.如权利要求1所述的方法,其特征在于,还包括使用以所述第一持续时间的方式表达所述第二持续时间的数学关系确定所述第二持续时间。
10.如权利要求9所述的方法,其特征在于,所述数学关系包括指数关系。
11.如权利要求9所述的方法,其特征在于,所述数学关系包括线性关系。
12.如权利要求1所述的方法,其特征在于,还包括:
定义地理栅栏;以及
至少部分地基于位置锁定是否是在所述地理栅栏内执行的来确定所述第二持续时间。
13.如权利要求1所述的方法,其特征在于,还包括:
确定速度;以及
至少部分地基于所述速度来确定所述第二持续时间。
14.如权利要求13所述的方法,其特征在于,所述速度是使用两次或多次位置锁定来确定的。
15.如权利要求1所述的方法,其特征在于,还包括将所述第二持续时间限于最大值。
16.一种移动站,包括:
接收机,适于在RF环境中操作以接收一个或多个卫星定位系统(SPS)信号;以及
收发机,适于与无线通信网络通信,所述移动站适于:
响应于至少部分地基于使用第一定位方法获得一次或多次位置锁定的不成功尝试的历史而对所述RF环境的第一变换的检测,自动地从使用所述第一定位方法至少部分地基于所述SPS信号获得一次或多次位置锁定转换成使用所述收发机使用第二定位方法至少部分地基于所述SPS信号获得一次或多次位置锁定,
在第一持续时间之后,响应于对所述RF环境的第二变化的检测,自动地从使用所述收发机使用所述第二定位方法至少部分地基于所述SPS信号获得一次或多次位置锁定转换成使用所述第一定位方法至少部分地基于所述SPS信号获得一次或多次位置锁定,以及
响应于在所述第一持续时间之后用以至少部分地基于所述SPS信号获得一次或多次位置锁定的所述第一定位方法的失败,在比所述第一持续时间长的第二持续时间之后,重新尝试从使用所述第二定位方法转换成使用所述第一定位方法。
17.如权利要求16所述的移动站,其特征在于,所述移动站还适于响应于使用所述第一定位方法获得的一次或多次成功尝试的位置锁定来检测所述RF环境的所述第二变化。
18.一种用于定位的制品,包括:
包括存储于其上的机器可读指令的存储介质,所述机器可读指令在由计算平台执行时适于使所述计算平台:
响应于至少部分地基于使用第一定位方法获得一次或多次位置锁定的不成功尝试的历史而对RF环境的第一变化的检测,自动地从使用所述第一定位方法获得一次或多次位置锁定转换成使用第二定位方法获得一次或多次位置锁定;
在第一持续时间之后,响应于对所述RF环境的第二变化的检测,自动地从使用所述第二定位方法获得一次或多次位置锁定转换成使用所述第一定位方法获得一次或多次位置锁定;以及
响应于在所述第一持续时间之后用以获得一次或多次位置锁定的所述第一定位方法的失败,在比所述第一持续时间长的第二持续时间之后,重新尝试从使用所述第二定位方法转换成使用所述第一定位方法。
19.如权利要求18所述的制品,其特征在于,所述指令在由所述计算平台执行时还适于使所述计算平台:响应于使用所述第一定位方法获得的一次或多次成功尝试的位置锁定来检测所述RF环境的所述第二变化。
20.如权利要求18所述的制品,其特征在于,所述第一定位方法包括:
接收来自定位服务器的数据;以及
在移动站处至少部分地基于所述收到数据确定位置锁定。
21.一种用于定位的设备,包括:
用于响应于至少部分地基于使用第一定位方法获得一次或多次位置锁定的不成功尝试的历史而对RF环境的第一变化的检测,自动地从使用所述第一定位方法获得一次或多次位置锁定转换成使用第二定位方法获得一次或多次位置锁定的装置;
用于在第一持续时间之后,响应于对所述RF环境的第二变化的检测,自动地从使用所述第二定位方法获得一次或多次位置锁定转换成使用所述第一定位方法获得一次或多次位置锁定的装置;以及
用于响应于在所述第一持续时间之后用以获得一次或多次位置锁定的所述第一定位方法的失败,在比所述第一持续时间长的第二持续时间之后,重新尝试从使用所述第二定位方法转换成使用所述第一定位方法的装置。
22.如权利要求21所述的设备,其特征在于,所述用于从使用所述第二定位方法获得一次或多次位置锁定转换成使用所述第一定位方法获得一次或多次位置锁定的装置还包括:
用于响应于使用所述第一定位方法获得的一次或多次成功尝试的位置锁定来检测所述RF环境的所述第二变化的装置。
CN2008800136790A 2007-04-26 2008-04-25 基于位置进行跟踪 Active CN101669039B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US91422207P 2007-04-26 2007-04-26
US60/914,222 2007-04-26
US12/109,308 US8019356B2 (en) 2007-04-26 2008-04-24 Location based tracking
US12/109,308 2008-04-24
PCT/US2008/061655 WO2008134572A1 (en) 2007-04-26 2008-04-25 Location based tracking

Publications (2)

Publication Number Publication Date
CN101669039A CN101669039A (zh) 2010-03-10
CN101669039B true CN101669039B (zh) 2012-07-04

Family

ID=39887600

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008800136790A Active CN101669039B (zh) 2007-04-26 2008-04-25 基于位置进行跟踪

Country Status (6)

Country Link
US (1) US8019356B2 (zh)
EP (1) EP2150834B1 (zh)
JP (1) JP5710248B2 (zh)
KR (1) KR101115263B1 (zh)
CN (1) CN101669039B (zh)
WO (1) WO2008134572A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106031199A (zh) * 2013-12-20 2016-10-12 电子湾有限公司 利用地理围栏的系统和方法

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011032060A1 (en) * 2009-09-11 2011-03-17 Telenav, Inc. Location based system with contextual contact manager mechanism and method of operation thereof
WO2011032061A1 (en) * 2009-09-11 2011-03-17 Telenav, Inc. Communication system with temporal and spatial anti-spam mechanism and method of operation thereof
WO2011037769A1 (en) 2009-09-22 2011-03-31 Telenav, Inc. Location based system with contextual locator and method of operation thereof
CN102313895B (zh) * 2010-07-09 2013-06-26 中国电信股份有限公司 一种第三方定位方法和终端
CN102036371A (zh) * 2010-10-26 2011-04-27 中兴通讯股份有限公司 一种gps定位方法和系统
CN102695252B (zh) * 2011-03-25 2016-04-27 中国电信股份有限公司 第三方定位方法与系统、移动终端
US20130203440A1 (en) * 2011-07-27 2013-08-08 Qualcomm Labs, Inc. Selectively performing a positioning procedure at an access terminal based on a behavior model
CN102361510B (zh) * 2011-10-17 2019-02-26 中兴通讯股份有限公司 一种移动宽带设备及其辅助定位方法
US9788163B2 (en) 2013-07-02 2017-10-10 Life360, Inc. Apparatus and method for increasing accuracy of location determination of mobile devices within a location-based group
US9386415B2 (en) 2013-07-17 2016-07-05 Qualcomm Incorporated Geofences based on RF fingerprints
US9294876B2 (en) 2013-09-10 2016-03-22 Life360, Inc. Apparatus and method for generating, displaying and implementing a geo-fence using location determination of mobile devices within a location-based group
JP6334875B2 (ja) * 2013-09-20 2018-05-30 株式会社Nttドコモ 携帯端末及び測位方式選択方法
US9998872B2 (en) 2014-02-12 2018-06-12 Qualcomm Incorporated Methods and systems for returning an early positioning fix
US9949074B2 (en) 2016-07-25 2018-04-17 International Business Machines Corporation Cognitive geofencing
US9942707B2 (en) 2016-07-25 2018-04-10 International Business Machines Corporation Cognitive geofencing

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5982324A (en) * 1998-05-14 1999-11-09 Nortel Networks Corporation Combining GPS with TOA/TDOA of cellular signals to locate terminal
CN1333876A (zh) * 1999-01-08 2002-01-30 真实定位公司 无线定位系统的校准
CN1340164A (zh) * 1999-02-12 2002-03-13 高通股份有限公司 通信系统中用作gps辅助的方法和设备
WO2005010549A2 (en) * 2003-07-23 2005-02-03 Qualcomm Incorporated Selecting a navigation solution used in determining the position of a device in a wireless communication system

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11271076A (ja) * 1998-03-20 1999-10-05 Matsushita Electric Ind Co Ltd ナビゲーション装置
JP2000019238A (ja) * 1998-07-06 2000-01-21 Yokogawa Denshikiki Co Ltd 航法装置
JP4126386B2 (ja) * 1998-12-31 2008-07-30 カシオ計算機株式会社 測位装置及び受信装置
US6389291B1 (en) * 2000-08-14 2002-05-14 Sirf Technology Multi-mode global positioning system for use with wireless networks
JP2002320254A (ja) 2001-04-20 2002-10-31 Pioneer Electronic Corp 移動体通信装置及びその位置検出方法
JP2003279361A (ja) * 2002-03-26 2003-10-02 Clarion Co Ltd カーナビゲーションシステム及び方法並びにナビゲーション用プログラム
US7623871B2 (en) * 2002-04-24 2009-11-24 Qualcomm Incorporated Position determination for a wireless terminal in a hybrid position determination system
JP4032846B2 (ja) * 2002-06-28 2008-01-16 セイコーエプソン株式会社 携帯端末及び携帯端末の測位方法切替システム
JP2004040171A (ja) * 2002-06-28 2004-02-05 Seiko Epson Corp 携帯端末及び携帯端末の測位方法切替システム
JP3748428B2 (ja) * 2002-11-06 2006-02-22 株式会社日立製作所 移動通信端末装置および測位方法
KR100591751B1 (ko) 2003-03-06 2006-06-22 삼성전자주식회사 신경망을 이용한 복합 항법 시스템 및 신경망 적용 방법
EP1626288A1 (fr) 2004-08-13 2006-02-15 Frédéric Henry Système de géolocalisation hybride
US8032156B2 (en) * 2004-09-07 2011-10-04 Qualcomm Incorporated Procedure to increase position location availabilty

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5982324A (en) * 1998-05-14 1999-11-09 Nortel Networks Corporation Combining GPS with TOA/TDOA of cellular signals to locate terminal
CN1333876A (zh) * 1999-01-08 2002-01-30 真实定位公司 无线定位系统的校准
CN1340164A (zh) * 1999-02-12 2002-03-13 高通股份有限公司 通信系统中用作gps辅助的方法和设备
WO2005010549A2 (en) * 2003-07-23 2005-02-03 Qualcomm Incorporated Selecting a navigation solution used in determining the position of a device in a wireless communication system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106031199A (zh) * 2013-12-20 2016-10-12 电子湾有限公司 利用地理围栏的系统和方法

Also Published As

Publication number Publication date
JP2010525372A (ja) 2010-07-22
CN101669039A (zh) 2010-03-10
EP2150834B1 (en) 2015-11-04
US20080268869A1 (en) 2008-10-30
WO2008134572A1 (en) 2008-11-06
KR101115263B1 (ko) 2012-03-09
US8019356B2 (en) 2011-09-13
JP5710248B2 (ja) 2015-04-30
KR20100002293A (ko) 2010-01-06
EP2150834A1 (en) 2010-02-10

Similar Documents

Publication Publication Date Title
CN101669039B (zh) 基于位置进行跟踪
EP2449411B1 (en) Trajectory-based location determination
CN103424760B (zh) 请求式定位
US9554354B2 (en) System and/or method for providing information updates to a location server
US7130646B2 (en) Positioning with wireless local area networks and WLAN-aided global positioning systems
US20150234051A1 (en) Systems and methods of assisted gps
CN101809969A (zh) 用于用户层面定位(supl)版本协商的方法
CN103180754A (zh) 使用来自过去和当前历元的测量的位置确定
KR20110002096A (ko) Sps 동작에서 초기 포지션 불확실성을 감소시키기 위한 시스템 및/또는 방법
CN102057293A (zh) 无线通信网络中用于请求/提供与各种卫星定位系统相关联的码相有关信息的方法和装置
KR101490002B1 (ko) 캐리어 위상을 이용하여 필터링 모델의 적용에 영향을 미치는 방법들 및 장치들
JP2004069704A (ja) クライアント支援によるドップラー値推定

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant