CN102667519A - 产生用于更新参考数据库的经验消息的构思 - Google Patents

产生用于更新参考数据库的经验消息的构思 Download PDF

Info

Publication number
CN102667519A
CN102667519A CN2010800578242A CN201080057824A CN102667519A CN 102667519 A CN102667519 A CN 102667519A CN 2010800578242 A CN2010800578242 A CN 2010800578242A CN 201080057824 A CN201080057824 A CN 201080057824A CN 102667519 A CN102667519 A CN 102667519A
Authority
CN
China
Prior art keywords
bag
transmitter
current
wireless launcher
sign
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.)
Granted
Application number
CN2010800578242A
Other languages
English (en)
Other versions
CN102667519B (zh
Inventor
斯特芬·迈尔
于尔根·赫普
托尔斯藤·沃佩尔
斯特凡·海默尔
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.)
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Original Assignee
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
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 Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV filed Critical Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Publication of CN102667519A publication Critical patent/CN102667519A/zh
Application granted granted Critical
Publication of CN102667519B publication Critical patent/CN102667519B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/0205Details
    • G01S5/0244Accuracy or reliability of position solution or of measurements contributing thereto
    • 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
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • G01S5/02524Creating or updating the radio-map
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Abstract

在当前位置,移动终端装置在测量时间确定测量包。所述测量包包括在测量时间在移动终端装置的当前位置可接收的无线发射器的发射器标识。通过提供给移动终端装置的参考测量包,移动终端装置自身可确定其当前位置。此外,确定所述测量包的确定的发射器标识对所述参考测量包的参考发射器标识的偏离。如果检测到参考发射器标识对在当前位置确定的发射器标识的偏离,可产生经验消息,在例如通过将新的发射器标识添加至参考数据库和/或从参考数据库移除过时的参考发射器标识更新所述参考数据库时,经验消息能再次导致更新测量。

Description

产生用于更新参考数据库的经验消息的构思
技术领域
本发明涉及使用存储在参考位置的接收信号条件产生用于更新参考数据库的经验消息的设备和方法,具体地,涉及如何可靠、高精确度地定位无线通信终端设备,不断整合来自实际定位的经验消息形式的关于基础设施改变的信息。
背景技术
近年来,对于现代用户友好应用来说,移动装置或终端装置的(自)定位是最重要的基本要素之一。随着方便的移动装置(诸如,例如,PDA、智能手机)不断地逐渐普及,连同数字或模拟传输技术(诸如,例如,WLAN、UMTS、GSM)的广泛可用性,在任何情形下向用户提供定位相关信息的应用市场也在成长。目前的应用主要基于卫星导航系统NAVSTAR-GPS)。然而,在具有高建筑物、隧道和桥梁的城市内区域中以及在建筑物内(例如,机场、车站、交易中心),由于卫星信号被消弱或被很强地干扰,经常不能提供位置或仅提供很不精确的位置。尤其是表现出高访问频率的这些定位。有鉴于此,需要一种可替换的廉价可靠的定位技术。
已经建立了根据IEEE 802.11(a,b,g)的WLAN标准用于便携装置的无线网络连接。关于数据速率和范围,正处于不断发展中。所述建立的标准和目前应用的802.11n标准允许高数据速率的宽带数据传输并且表现出允许应用廉价硬件的高度集成性。诸如例如上面提到的WLAN,无线接口最普遍地被集成在目前的PDA和智能手机中。此外,在未来可能蓝牙以及WIMAX被普遍使用。
在WLAN的情形中,在很多高访问频率的位置可同时访问商业公共WLAN接入点(热点)。此外,宽带因特网入口的快速普及(例如使用DSL)也已经支持将WLAN普及成为私有空间中的廉价家庭-网络技术。多项研究表明今天的城市内区域在很多社区中已经被WLAN彻底覆盖,甚至过度覆盖。在这点上,日常生活和旅行者感兴趣的具体位置配备完善。
目前,将WLAN用作定位的基础技术看起来是实用的。在下文中讨论的本发明的构思也可应用的其它技术总有一天总会得到采用。WLAN网络中的定位主要通过估计接收的基站(热点)或访问点执行,其中,例如估计终端装置上接收的各个信号强度。然而,WLAN信号被建筑物和其它障碍物很强地屏蔽,其中,尤其在提供全面WLAN的区域中,通常不存在理想的自由场条件,因为它们位于城市地区。结果是不能使用测量的信号强度或场强直接推导出到基站或另一个通信对象的距离。公共环境或动态变化的环境(诸如,例如,商场)主要受限于非可影响变化(访问点的建立/拆卸/交换,接入点的临时受限活动等等)。
在基于WLAN的定位系统中,经常将所谓的接收信号强度(RSS)指纹编码(fingerprinting)用作基本方法。该方法基于以下假设:在当前定位从几个无线电站的无线电信号接收或可接收的信号强度可明确表征当前定位或当前位置。如果存在包含关于多个参考定位或参考位置、在参考点及时接收或可接收的无线基站的发射器标识以及相应的无线信号的信号强度的参考数据库,可通过将当前测量的测量值和数据库的参考值匹配,从一系列测量值(属于其的发射器标识和信号强度值)推导出当前位置。对于每个参考点,该匹配估计以前记录的其测量或参考值与当前位置的当前测量值的相似程度。接着将最相似的参考点用作移动终端装置的当前所在的之处的估计值的基础。
通过参考测量可为参考数据库实验性地确定在参考测量时间在参考位置可接收的无线发射器的信号强度。结果是包含无线发射器(接入点)列表的数据库,无线发射器列表包括以前进行参考测量的每个参考位置处的质量和各个相关联的接收场强。该列表也被称为参考包。对于WLAN实施例,该参考数据库可示例性地包含以下参数:
Figure BDA00001781270800031
Figure BDA00001781270800041
该表格包含以下信息:
参考位置标识(RID)
接收的站的MAC地址
无线发射器的接收场强(RSSI(接收的信号强度指示);46560表示46.560dBm)
笛卡尔十进制坐标中的参考位置(x,y,z;24583表示245.83m)以及
得到测量值的时间。
PGS(“发现百分比(Percentage Seen)”)列指示当得到测量值时在以百分比基础表示的发现该基站的频度(即,PGS=90表示平均每10次测量9次测量到该基站)。
在上面所绘的表格中,与参考位置标识(RID)相关联的所有信息对应于参考测量包。这表示上面的示例性表格包括对应于三个不同地理参考位置的三个参考测量包。
当定位时,在匹配阶段,包括它们各自相关联的接收场强(测量包)的当前接收的无线反射器与来自参考数据库的参考包进行比较。与当前测量包的距离越小的参考包(即,很多共用无线发射器且很少不同的接收的场强),越适合当前的测量包。属于很适合的参考包的参考位置是非常有可能的并且被认为是在计算阶段的位置。当前位置的估计值由与当前测量包最相似的参考包相关联的参考位置或由与相似参考包相关联的几个参考位置的插值示例性得出。
在匹配阶段频繁使用的传统距离公式:
acc = Σ n = 1 Neq ΔRSSI n - - - ( 1 )
假设所有的无线发射器可在任何地方接收到。在等式(1)中,acc代表当前测量包和参考包之间的距离,Neq代表先前在参考位置记录的发射器标识与在当前位置提供的发射器标识相同的无线发射器的个数。先前在参考位置记录的发射器标识与在当前位置提供的发射器标识相同的无线发射器的RSSI值的差被称为ΔRSSIn(n=1,...,Neq)。然而,该传统工作模式具有错误位置估计的危险,即,例如,当在先前在参考位置记录的无线发射器的发射器标识与在当前位置提供的发射器标识相同的无线发射器的数目很小并且因此确定了很小的RSSI值偏差时,这可能导致匹配很好的错误估计。由于(短期)屏蔽效应,例如,可能并非所有无线发射器在任何地方都可接收到。如果参考包含有无线发射器A、B和C,当前测量包包含无线发射器D、E,距离的结果将为(最佳)值0。参考包看起来完全适合,即使在参考测量包和当前测量包之间没有一个无线发射器匹配。
在当前(地理)位置当前提供或测量的固定无线发射器的值或特征(诸如,例如,发射器标识和信号强度值)与先前在考虑的(地理)参考位置记录的参考值或特征之间的修订匹配可通过过滤在当前位置当前测量的无线信号的特征和先前在参考位置记录的无线信号的参考值得到。在此无线信号被分成第一数目Neq个无线发射器和第二数目Nneq个无线发射器,第一数目Neq个无线发射器的先前在参考位置记录的发射器标识与其在当前位置提供的发射器标识相同,第二数目Nneq个无线发射器的先前在参考位置记录的发射器标识与其在当前位置提供的发射器标识不同,即,无线发射器的发射器标识仅在当前位置提供而先前在参考位置没有被记录,或者无线发射器的发射器标识先前仅在参考位置记录而没有在当前位置提供。
基于无线信号提供的特征确定距离或位置的一致性测量,其中,当确定一致性测量时,考虑第一数目Neq个无线发射器的特征和第二数目Nneq个无线发射器的特征,并且其中第一数目Neq个无线发射器的特征和第二数目Nneq个无线发射器的特征不同地参与一致性测量。对于第一数目Neq个无线发射器,先前在参考位置记录的发射器标识与在当前位置提供的发射器标识相同。对于第二数目Nneq个无线发射器,发射器标识仅在当前位置处提供而先前在参考位置没有被记录,或发射器标识先前仅在参考位置记录而没有在当前位置提供。
相应的形成第一数目Neq个无线发射器的先前在参考位置处记录的电磁特征和在当前位置处提供的电磁特征之间的差。根据等式(1)将这些差RSSI值ΔRSSI1至ΔRSSINeq相加形成和ΣΔRSSIn。在相加后,通过加权因子EQW对该和ΣΔRSSIn进行加权,即EQW ΣΔRSSIn。此处EQW定义0与1之间的权重,指示要加权的测量值的距离或信号强度值ΣΔRSSIn的距离与当前位置过度或很少监听到的无线发射器相比的强度。
如果在该阶段停止计算一致性测量,实际上不太适合当前位置的参考位置而不是比较适合的参考位置可能被选择为候选对象。例如,假设当第一参考点与当前位置比较时,结果Neq=1,这表示在参考测量包和当前测量包之间仅一个无线发射器标识匹配。如果对应测量包的对应RSSI值示例性地以2.5dB随机间隔,结果将是ΣΔRSSI1/Neq=2.5dB。另外,假设当第二参考点与当前位置比较时,结果Neq=3,这表示在参考测量包和当前测量包之间三个无线发射器标识匹配。如果对应的RSSI值示例性地彼此以2dB、3dB和4dB间隔,总地结果将是ΣΔRSSIN/Neq=3dB。一致性将是第二参考点被认为比第一参考点差,这将导致估计错误。使用下面的修正匹配可避免或至少减小这种估计错误。
对于存在于参考值中但不存在于当前测量值中的基站,可定义补偿值Mnh,m()(m=1,...,Nnh)。该补偿值示例性地取决于很少对应接收的基站过去在参考位置被接收的可靠性。例如,将很少接收的基站先前良好的可接收性,即高RSSI值,将产生高补偿值。此外,补偿函数Mnh,m()(m=1,...,Nnh)可与很少接收的对应无线发射器的PGS值结合。参考数据库中小PGS值还可示例性地仅导致对应的补偿函数Mnh,m()的小的值。将在当前位置很少接收的无线发射器的Nnh个补偿值Mnh,m()(m=1,...,Nnh)相加以确定很少接收的无线发射器的Nnh个补偿值的第一和ΣMnh,m()。
此外,补偿补偿函数Mhtm,r()(r=1,...,Nhtm)或补偿值可与在当前位置处过度接收的每个无线发射器相关联。此处,同样,补偿值的函数Mhtm,r()(r=1,...,Nhtm)可取决于无线发射器的当前RSSI测量值以及模型,诸如,例如,对于环境,测量值质量、参考数据的年龄等有关。此外,补偿函数Mhtm,r()(r=1,...,Nhtm)可与过度接收的对应无线发射器的PGS值结合。参考数据库中小PGS值还可示例性地仅导致对应的补偿函数Mhtm,r()(r=1,...,Nhtm)的小的值。
将很少接收的无线发射器的补偿值的第一和ΣMnh,m()和过度接收的无线发射器的补偿值的第二和ΣMhtm,r()相加并且通过加权因子(1-EQW)加权,即,(1–EQW)(ΣMnh,m()+ΣMhtm,r())。
最后,将先前在参考位置记录的电磁特征和在第一数目Neq个无线发射器的位置提供的电磁特征之间的差的加权和EQW ΣΔRSSIn和补偿值的加权和(1-EQW)(ΣMnh,m()+ΣMhtm,r())相加,并且使用(Neq+Nnh+Nhtm)归一化以得到当前位置和考虑的参考位置之间的距离值acc。示例性地根据如下公式计算距离值acc:
acc = EQW · Σ n = 1 Neq ΔRSSI n ( ) + ( 1 - EQW ) · ( Σ m = 1 N nh M nh , m ( ) + Σ r = 1 N HTM M htm , r ( ) ) N eq + N nh + N htm - - - ( 2 )
如果根据等式(2)确定距离值acc,那么当前位置和考虑的参考位置之间的一致性越大,距离值acc越小。这表示一致性越大,差的和ΣΔRSSIn越小并且补偿值的和ΣMnh,m()+ΣMhtm,r()越小。距离值acc对应于一致性的测量。
在以连续环境改变为特征的城市环境中,当使用这种训练过的方法时导致下面的问题。在开始检测包括参考值或参考数据的数据库并且以后必须连续或不断更新。否则,由于接收条件和/或环境条件(可记录的环境信息)随着时间改变,参考数据的意义降低(它们“过时”了)并且定位的质量将劣化。
当指纹编码方法自身工作时,核心问题是更新参考数据。部分地,建议其中所有的用途都能够通过“后向训练(post-training)”的方式校正数据库中的差距和错误的方法,以保持建立和维护数据库或参考数据的成本有限。该方法的问题在于收集的该数据的交换和可信性。为了保持系统可工作,在任何情况下必须防止错误的缺陷测量(例如,当后向训练时用户指示错误的实际位置)和蓄意破坏试验使共用数据库不能用。设计用于开放环境的WLAN定位的现有方法(诸如,例如,Place Lab orSkyhook-Wireless)使用三角测量而不是包括前面所述缺点的指纹编码方法作为基础方法。结果,这些方法需要进行从基站的定位信息到其基站标识的关联(示例性地使用基站或接入点的MAC地址)的数据库。由当前测量值估计到几个基站的距离并且由其计算位置。在这些系统中,也需要建立安全可靠的数据库。
还没有完全解决训练信息的可信性和环境的模型动态改变的问题。Place Lab,例如,从热点运营商或从沿街扫描社区转换并且输入包括基站定位的现有数据库。为了追踪WLAN基站并向WLAN基站提供定位参考的目的而来回沿街扫描被称为沿街扫描(war-driving)。此处沿街扫描器使用还配置有GPS接收器的WLAN使能的便携计算机。此处的问题在于数据的时事性,尤其对于私有基站,不能得到保证。这些方法的准确性和可信性都受到质疑。
Skyhook-Wireless试图通过配合所谓的“扫描者(scanner)”解决该问题。通过定向沿街扫描,他们被特意选择作为维护数据库的可信任用户。这意味使数据库保持在当前状态需要高成本,当改变访问点时快速的适应性改变是不可能的。目前Skyhook-Wireless为它们的客户提供每年一次数据库新。为了防止数据库太快的过时,从系统排除不属于大供应商的公共热点(因此它们可能连续工作并且固定在一个位置)的访问点。然而,这导致区域覆盖相当大的减少,因为安装的大部分WLAN基站已经是私有的非公共属性的(SOHO、工业等),因此大部分规避控制和信息提供。
已经部分使用的前面所述的方法仅能以大时间间隔更新数据库。因此,它们不能提供实用的操作或基站操作的实践构思仅有时有效。
问题在于在基站中占迅速增长的部分的私有基站的特定相关性,因为由于对闯入WLAN网络的危险的反对或由于辐射暴露,这些私有基站通常仅在需要时工作。目前实施的解决方案,具体来说,在感兴趣的城市中,在不使用外部定位系统的条件下,不能够可靠地进行终端装置的定位,在感兴趣的城市中,一方面,接收条件对于三角测量太苛刻,另一方面,可用基站或通信伙伴频繁地改变。
WO 2008/113439 A1披露了一种用于定位终端装置的设备和方法。此处使用终端装置确定环境信息。接着,根据环境信息确定终端装置的位置。随后,确定与终端装置的位置相关联的参考环境信息偏离的环境信息,以便当发现偏离时能够最终采用更新测量。为了将移动终端使用的参考数据或参考环境信息保持在当前和未落后的状态,确定的环境信息从参考环境信息的偏离需要就它们的相关性和可信性进行估计。为此,提供了基于两个标准的估计方法。观察结果和/或偏离需要包含相比于参考数据的当前状态的最小改变测量。此外,观察结果应当是可再现的。此外,可定义影响观察结果相关性的其它标准。观察到的偏离的最小测量或改变的实例是可见、添加或丢掉的基站数目和各个基站的接收场强的变化。再现标准的实例可以是在将其用于更新参考数据之前移动终端装置相同的观察结果或相同的偏离被观察到数次。可替换的,可必须通过几个独立源产生相似的观察结果或相似的偏离。
发明内容
因此,本发明的目的是提供一种改进的终端装置定位的构思和/或改进的获得参考数据和/或参考环境信息的构思。
该目的通过权利要求1的用于更新参考数据库的设备或根据权利要求11所述的用于更新参考数据库的方法或根据权利要求12所述的计算机程序实现。
本发明的实施方式提供用于执行所述发明方法的计算机程序。
本发明的实施方式利用下述事实,基于常见指纹编码的定位算法(示例性地基于WLAN、蓝牙、WIMX等)为了安全定位通常仅需要三到四个基站。因此,可以以小的精确度损失容许基础设施(诸如,例如,添加或删除站)小改变。在位置计算阶段后,移动终端装置的当前位置,以及已经观察到改变的事实是已知的,以便将基础设施或环境信息的改变与估计位置结合并且进一步处理。以这种方式证明的改变或以这种方式确定的环境信息从参考环境信息的偏离,指示用于估计位置的原参考环境信息(参考数据)已过时,可被用于集成在参考数据中观察到的改变。
根据一个实施方式,测量包由移动终端装置在测量时间在当前位置确定。此处所述测量包包括,如已经在上文中中所述的,在测量时间在所述移动终端装置的当前位置可接收的无线发射器的发射器标识。通过所述移动终端装置可访问的参考测量包,所述移动终端装置自身能够确定其当前位置。此外,确定所述测量包的确定的发射器标识从所述参考测量包的参考发射器标识的偏离。如果参考发射器标识从当前位置确定的发射器标识的偏离被确定,将产生经验消息,基于经验消息可进行更新测量,诸如,例如,通过将新的发射器标识添加至参考数据库和/或从参考数据库移除过时的参考发射器标识更新参考数据库。根据实施方式,在所估计的当前位置的环境下比较所估计的当前位置的测量包与参考位置的参考包。
通过经验消息基本上可区分开两种不同的情形。一方面,移动终端装置可在其当前位置检测无线发射器,无线发射器的发射器标识目前还没有被存储在参考数据库中,由于它们的位置,至少没有要考虑的参考测量包。可以说,这些无线发射器在当前位置被移动终端装置过度接收。在移动终端装置的当前位置被过度接收(即,没有被包含在参考数据库中)的无线发射器在取得参考数据的时间被新安装和/或打开。
为了用发现新的无线发射器更新参考数据,本发明的实施方式提供一种用于更新参考数据库的设备,参考数据库包括与地理参考位置相关联的参考测量包,参考测量包包括在参考时间在各个参考地理位置确定的在参考时间在各个参考地理位置可接收的发射器的参考发射器标识。所述用于更新的设备包括用于在当前时间在当前地理位置确定当前测量包的装置,其中当前测量包MP(i)包括在当前地理位置和当前时间可接收的无线发射器的发射器标识。此外,所述用于更新的设备包括用于确定当前测量包MP(i)是否包括没有包含在参考数据库中,由于它们的位置至少不在参考测量包中的发射器标识的装置,以及用于产生关于新增加的无线发射器的用于更新参考数据库的经验消息的装置。
根据一个实施方式,所述用于确定的装置被配置为在参考数据库的每个参考包中没有任何预先选择地搜索当前测量包的每个发射器标识。如果在参考数据库中不能找到当前测量包的至少一个发射器标识,那么进行测量。
经验消息的估计单元的目的是将根据一个实施例方式发现是新的至少一个反射器标识与参考数据库中的已经存在的参考包相关联。通过发现是新的发射器标识和与发射器标识有关的其它值(诸如,例如,接收功率)扩展与特定参考位置相关联的已经存在的参考包。然而,首先需要估计接收到新发射器标识的移动终端装置的当前位置,并比较是否与参考测量包中的参考位置相同。只有在当前位置和参考位置的一致性好的情况下,至少一个新的无线发射器标识才将参考测量包扩展至参考位置。如果没有发现与所估计的当前位置的足够好地匹配的参考位置,那么不能通过前面所述的形式处理经验消息。
具有动态基础设施的第二情况是特定的无线发射器完全消失。如果在取得参考数据后特定的无线发射器被示例性地关闭或拆除,通过对应更新参考数据库将该事实考虑在内是有利的,因为如果不这样,在计算一致性测量时,补偿值将被错误地与这些不再被接收的无线发射器相关联。补偿值可与示例性地存在于参考值中但不存在于当前测量值中的站相关联,反之亦然。其示例性地取决于过去在参考位置可很少或过度接收的对应基站的可靠性。补偿值产生具有短期屏蔽效应的误差并且在此处起反作用。更新的测量主要用于抵消无线发射器消失(关闭或拆除)的负面后果。
为了考虑消失的无线发射器,本发明的实施方式提供了一种用于更新参考数据库的设备,参考数据库包括可与地理参考位置相关联的参考测量包,参考测量包包括在参考时间在各个参考位置无线发射器可接收的在参考时间在各个地理参考位置确定的参考发射器标识。用于更新的设备包括用于在当前时间在当前地理位置确定当前测量包的装置,当前测量包MP(i)包括在当前时间在当前地理位置可接收的至少一个无线发射器的发射器标识。此外,该设备包括用于选择超过与当前测量包的一致性的预定测量的一定数量的参考测量包的装置,一定数量的参考测量包包括一个参考测量包或多个参考测量包。所述设备包括用于确定包含在所选择的一定数量的参考测量包中但不包含在当前测量包中的发射器标识的装置,以及用于产生关于确定的发射器标识的对应经验消息的装置。由于经验消息,不能将建立的发射器标识从参考测量包总数量中去除。
确定消失的无线发射器通常比确定新增加的无线发射器更复杂,因为在后者的情况下,对于当前位置,在任何情况下首先找到一定数量的合适的参考位置以进行相应的评估。由于位置估计中的不确定导致起初检测到的已经消失的无线发射器稍后必须被再次修改可能会很好。根据一个实施方式,可能消失的无线发射器被收集在一个存储器中并且连续地与当前测量包比较。如果可能消失的无线发射器在当前测量包中出现,那么将它从一定数量的可能消失的无线发射器中去除。
根据所述实施方式,如果满足特定的信任标准,则仅执行参考数据库中的更新测量。例如,如果最小数目的不同移动终端装置建议相同的更新测量那么进行更新。此外,可将质量的测量示例性地用作用于确定移动终端装置的位置的信任标准。如果质量的测量指示已经发生了非常可靠的位置确定,即,当前估计的位置非常适合实际的当前位置,则可遵照移动终端装置的更新建议。
在本发明构思的一个实施例中,使用已经在改变的环境条件下产生的信息可使需要的移动终端装置的可靠定位更稳定。这意味着该方法还可以通过考虑改变环境条件的相对可靠方式操作。
在一个实施方式中,在无线终端装置中采用所述构思,所述无线终端装置可示例性地使用WLAN、GSM、蓝牙或WIMAX与其它通信伙伴进行通信。将本发明构思应用于该装置的优点在于在环境条件(即,潜在无线技术的接收条件)快速变化中环境中也能够进行可靠和高精度的定位。无线终端装置已经了存储参考数据库或示例性地对应于当前所在周围环境的参考数据库的部分,并且基于其自身的经验消息操作或更新参考数据库或参考数据库的部分。
根据本发明的另一个实施方式,将本发明构思用于点对点模式,在所述点对点模式中不同的终端装置与另一个通信不需要相互交换经验消息的中央管理实例。此处,同样,各个无线终端装置已经分别存储了参考数据库或例如对应于当前所在周围环境的参考数据库的部分。这可表明实施例廉价的优势,因为可分配中央管理实例。对于在变化极快的环境下更新参考数据也是有优势的,因为不需要处理到可能位于远程的中央服务器的远传输距离。这可产生另一个优势,减少数据的产生,当在点对点模式中时,只有那些邻近的其它终端装置被通知偏离,对于其来说该信息是相关的,因此那些相邻的其它终端装置示例性地位于新增加的或消失的无线发射器的更接近的地理环境中。
根据另一个实施方式,按照下面的客户-服务器系统操作本构思,该客户-服务器系统包括管理参考数据的中央参考数据库,如果需要的话,基于移动终端装置发出的经验消息同步更新中央参考数据库。根据一个实施方式,参考数据库可从不同的终端装置接收若干经验消息以便在更新参考数据前估计经验信息的可靠性。实施方式的一个优势是因此提高了参考数据的可靠性。
附图说明
将参照下面的附图详述本发明的优选实施例,其中:
图1示出了用于定位终端装置的现有设备;
图2示出了应用用于定位终端装置的方法的实例;
图3示出了根据本发明实施方式的通过估计关于变化的环境状况的经验消息更新参考数据库的设备的示意图;
图4示出了根据本发明实施方式的用于产生相应的经验消息的方法的流程图;
图5示出了根据图4的方法中的步骤的详细流程图;
图6示出了将发现是新的无线发射器添加至所有无线发射器的数量,并且通过用于进一步处理的新的无线发射器减少测量包的示意图;
图7示出了根据本发明另一个实施方式的通过估计关于变化的环境状况的经验消息更新参考数据库的设备的示意图;
图8示出了根据本发明实施方式的通过估计经验消息更新参考数据库的方法的流程图;
图9示出了根据本发明实施方式的用于产生相应的经验消息的设备的模块图;
图10示出了根据本发明另一个实施方式的用于产生相应的经验消息的方法的流程图;
图11示出了根据本发明实施方式的关于在当前定位中可能消失的无线发射器的信息反馈的示意图;
图12示出了包含来自多个移动终端装置的更新信息(经验消息)的中央参考数据库的示意图;以及
图13示出了确定、处理和集成参考数据库中的经验消息的示意图。
具体实施方式
关于下面的描述,应当记住在所有的不同实施方式中相同功能的元件或具有相同作用的功能元件包括相同的参考标号,因此在下面讨论的不同实施方式中这些功能元件的描述可互换。
下面将参照图1和图2简要描述根据指纹编码方法的定位,以作为后面将参照图3至图13更加详细阐述的本发明构思的动机。
非公共WLAN无线发射器快速普及的事实同时导致应当特别考虑很多城市中的明显重复覆盖。在单个点可频繁地接收八到十二个无线发射器(接入点),其中,甚至可能超过城市内区域中可接收的无线发射器数目30(在繁华位置或高居住或人口密度的区域中的最高值)。而对于可靠、精确的定位,通常三至四个无线发射器就足够了。
图1示出在公共区域中如何通过指纹编码(WLAN,GSM,蓝牙,WIMAX等)方法将移动终端装置的定位实现为各个移动终端装置的自定位。从而,不需要数据传输,使得基本可省略移动终端装置与其它通信方的连接。这是可能的,因为移动终端装置通过不断(例如,每200毫秒)测量其环境的当前信号特征(接收到测量包)并将其与本地参考数据库(还与参考测量包)对应起来来计算其自身的位置。
为了说明该构思,图1示出了能够自定位的移动终端装置10的示例性示意图。接收装置12确定具有多个可接收的无线发射器和它们各自的接收场强的测量包。这些测量包接着被发送到位置确定装置14,位置确定装置14还可访问在先前的参考时间记录的可被存储在参考数据库16中的参考测量包。
因此,参考数据库16即可被本地存储在移动终端装置10内,也可以被非本地存储在外部存储位置或装置上。在后者的情形中,移动终端装置10自然必须访问参考数据,为此必须至少存在至参考数据库16的通信连接。位置确定装置14使用定位算法以基于当前测量包和参考测量包确定移动终端装置的当前位置。因此,首先,在匹配阶段中,确定与当前测量包匹配最佳的(即,其相似性最高的)那些参考测量包。接着,在位置计算阶段,基于确定的相似参考测量包和它们的相关联的地理参考位置,估计移动终端装置10的当前地理位置。在估计出当前位置时,可选地将估计出的当前位置发送至应用模块18,例如,用于指示数字城市地图中的当前位置,或提供与估计出的当前位置有直接因果关系的服务(所谓的基于定位的服务)。
在标准情形中,移动终端装置10均具有由一个中央服务器单独管理的数据库16的摘要(移动终端装置一般不改变它们自己的参考数据)。与移动终端装置10相比,服务器总是保持数据库16的最新更新。移动终端装置例如以特定的间隔从服务器取得完全新的当前更新,例如,以换取经验产生的消息。仅基于经验消息或新的校准活动进行数据更新。
图2示例性示出了具有两个移动终端装置10a和10b和在移动终端装置10a和10b的环境中的多个通信伙伴或无线发射器22a到22e的应用情景。根据环境信息,移动终端装置10a和10b例如可确定无线发射器的唯一标识数字和与各个无线发射器相关的接收场强。另外,无线发射器22e远离移动终端装置10a和10b,使得移动终端装置10a和10b在特定时间接收无线发射器22e而在其它时间不能,这也可能是由于关闭基站22e导致的。在城市环境中,还可能发生行人或汽车的屏蔽。此外,空气质量尤其是空气湿度的改变,会具有在某些天接收到无线发射器22e而在其它天不能接收到的影响。
因此,移动终端装置10a和10b一般将接收时变环境信息,甚至在他们自己不移动的情况下。不基于短期事件对数据库进行更新测量。将这些短期事件与诸如无线发射器的拆卸或新的安装的基础设施(infrastructure)的实际改变区分开很重要。
如果不对图1和2中所描绘的应用的场中的参考数据连续地更新,这会对移动终端装置的定位准确性具有相对强的负作用。
在第一种情形中,由于在特定的位置收集参考数据,会发生已经建立或安装新的无线发射器的情况。
然而,新的无线发射器没有产生位置计算的补偿,因为它已经被预先过滤出。在再次产生补偿的与任何参考测量包匹配的过程中,新的无线发射器不会与过度监听的检测到的无线发射器混合。
为了未来将其用于定位的目的并因此补偿无线发射器的消失,将用户检测到的新基站集成到参考数据库16内是有用的。这可在移动终端装置10本身上本地进行或在中央参考数据库中集中地进行。
如果存在关于新无线发射器的假设位置周围的整个区域的足够信息,新无线发射器主要在移动终端装置中本地产生经验消息,接着可将其插入在中央位置的参考数据库。此处的危险在于在参考测量包还没有更新但新的无线发射器仍可测量的定位处,错误的补偿值将被分配给过度监听的无线发射器。
在图3中示意性示出了用于关于新增加的无线发射器更新参考数据库的设备30的示意图。
设备30用于更新参考数据库16,参考数据库16包括与地理参考位置相关的参考测量包,参考测量包包括在参考时间在各个地理参考位置确定的在参考时间在参考位置处可接收的无线发射器的参考发射器标识。设备30包括用于在当前时间i在当前地理位置处确定当前测量包MP(i)的装置12,其中,当前测量包MP(i)包括在当前时间i在当前地理位置处可接收的K个无线发射器的发射器标识APk(k=1,2,...,K)。装置12被连接至用于确定当前测量包MP(i)是否具有没有包含在参考数据库16中的发射器标识APnew的装置34。因此,用于确定的装置34显然可访问参考数据库16,无论通过装置34和参考数据库16之间的有线连接还是无线连接。装置36用于产生关于无线发射器标识APnew的经验消息,关于无线发射器标识APnew的经验消息至少由无线发射器标识APnew、时间戳和通过标准WLAN定位得到的当前位置构成。装置36被连接至用于更新参考数据库16的装置38。更新测量根据关于新无线发射器的现有经验消息执行。如果新无线发射器的参考测量包的各个扩展不存在足够信息,可在合适的位置进行至少对新校准活动的请求。
图3中所示的设备30执行图4中示意性示出的发明方法,图4中示意性示出的发明方法用于关于新增加的无线发射器生成用于更新参考数据库16的各个经验消息,这将在下面根据图4和图5更详细的描述。
在第一步骤42中,通过收发器12在移动终端装置10的当前位置确定当前测量包MP(i)。在随后的步骤44中,确定在步骤42中确定的当前测量包MP(i)是否具有不包含在参考数据库16中的发射器标识APnew。最后,在步骤46中,产生用于更新参考数据库的各个经验消息。
当确定44当前测量包MP(i)是否具有不包含在参考数据库16中的发射器标识APnew时,根据一个实施方式,将在当前测量包MP(i)中产生的发射器标识APk(k=1,2,...,K)与参考数据库16中存在的所有参考发射器标识进行比较,不论移动终端装置的当前位置在何处。然而,在包括相当多地理区域或包括大量参考测量包的参考数据库16中,该过程是昂贵的,因此,在那些情形中可进行参考测量包的预先选择,将它们的参考发射器标识与当前测量包MP(i)中的发射器标识APk(k=1,2,...,K)比较。例如,该预先选择可基于当前位置的估计值或在紧邻当前时间i之前的位置估计值。因此,根据其它实施方式,只有那些其参考位置在移动终端装置10的当前或先前位置周围的环境内的参考数据包被用于比较,其关于计算开销的大小可被证明是适当的。为了获得定位信息,已经检测的新无线发射器被过滤出,因为其可能干扰定位算法。在该步骤后,已经注意到位置是已知的并且改变的事实,所以可将基础设施或环境信息的改变与估计位置联系起来并进一步处理。
新增加的无线发射器丝毫不影响定位,因为为了实际位置的确定,新增加的无线发射器已经被滤除。这通过与包含在参考点中的所有无线发射器标识匹配实现。
下面将根据图5再次总结该过程。
当确定44当前测量包MP(i)是否包括不包含在参考数据库16中的发射器标识时,在步骤442中,当前测量包MP(i)首先减去关于位置有问题的与参考测量包相比过度接收的发射器标识。考虑的参考测量包优选对应于在移动终端装置10附近内的参考位置,这可由传统位置计算阶段确定。此外,移动终端装置10的附近可位于例如绕移动终端装置10的最近确定位置的预定半径内。
在步骤444中,将减少的当前测量包MP’(1)与附近的参考测量包比较,即,仅基于在当前测量包和参考测量包中都出现的那些发射器标识和各个RSSI值比较测量包。通过该比较,可确定与减少的测量包具有最高一致性或相似性(指在发射器标识的各个RSSI值之间的差最小的地方)的参考包。例如,这可通过上文的等式(1)确定,即,相似性取决于当前测量包MP(i)和参考包之间的对应发射器标识的个数Neq和关于与对应发射器标识相关联的接收场强的量之间的差(例如,△RSSI)。相似性越高,发射器标识越一致并且该差越小。此外,补偿值被分配给过度或很少包含在测量包中的无线发射器。
根据本发明的实施方式,相关联的附加信息与认为是新的发射器标识APnew一起被存储为经验消息,以允许适当的进一步处理。例如,该附加信息可以是指示产生经验消息的时间或更新参考数据库16的时间的时间戳。此外,附加信息可以是RSSI值、PGS值、当前估计位置的质量或当前估计位置本身。例如,可由当前测量包和最相似的参考包之间的一致性acc的确定的测量得到当前估计位置的质量的测量。当前测量包和参考测量包之间的一致性越好,当前位置的估计越可靠。
图6再次示出了检查当前检测包MP(i)中列出的无线发射器的有效性的时进行的步骤。
将当前测量包MP(i)与包括目前有效的无线发射器标识的参考数据库16的至少一部分进行比较。通过该比较,存在于测量包MP(i)中但不在参考数据库16的一部分中的无线发射器可被认为是新的。为了随后的匹配和位置确定阶段,被认为是新的无线发射器及其有关的RSSI值首先被从当前测量包MP(i)移除,这产生减少的测量包MP’(i)。接着将减少的测量包MP’(i)可与合适的参考包比较以确定相似参考包并因此确定移动终端装置10的当前位置。
无线通信网络中的基站或无线发射器的动态基础设施的特征在于不仅可添加新的无线发射器,而且无线发射器还由于例如(暂时)关闭或完全拆除而消失。本发明的另一个重要方面是跟踪已经从系统消失的这样的无线发射器,并通过从参考数据库16移除那些消失的无线发射器或至少不再考虑它们相应地更新参考数据库16。与新增加的无线发射器相比,登记的无线发射器的消失直接影响定位质量。
在这方面,图7示出了用于产生关于消失的无线发射器的经验消息用以更新参考数据库的发明设备80。
设备80包括用于在当前测量时间i在当前地理位置处确定当前测量包MP(i)的收发器或装置12。确定的当前测量包MP(i)被发送至用于在当前测量包MP(i)中选择超出预定一致性测量的一定数量的参考测量包RP的装置84。因此,用于选择的装置84被连接至参考数据库16。所选择的该一定数量的参考测量包RPn(n=1,2,…,N)和确定的当前测量包MP(i)被传送至用于确定包含在所选择的该一定数量的参考测量包内但不包含在当前测量包内的至少一个发射器标识APold的装置86。
此外,设备80包括用于产生关于确定的发射器标识(APold)的经验消息的装置88。只有当无线发射器被一个或多个移动终端装置可靠地检测为消失时,通过更新单元89将其从完整的数据库16中的所有的各个参考测量包移除。更新单元89可在移动终端装置或在中央服务器上工作。在两种情形中的任意一种中,能够处理来自几个客户的经验消息。在本文中,更新的时间(即,参考数据的实际变化)很重要,因为在该过程中信息可能丢失。
可靠地确定消失的无线发射器比搜索新的无线发射器更复杂,因为为了执行各个估计,首先必须找到一定数量的合适的参考位置或参考包。此外,必须考虑由于在位置确定中存在的不确定性,在稍后的时间可能必须修正先前被检测为消失的无线发射器。下文将参照图8大概地描述可由设备80执行的发明方法,此后将根据图9、10和11更详细的描述可由设备80执行的发明方法。
首先,移动终端装置10在其当前位置确定当前测量包MP(i)。例如,每200ms由特定频带中的扫描频率执行一次该确定,以能够接收靠近当前位置的以该频带发送的无线发射器。以相同的方式,确定92也可以按照乒乓类型的协议由移动终端装置10的主动请求开始,其中,移动终端装置10请求,并且附近的无线发射器应答。以这种方式,通常移动终端装置10附近的几个(例如,K个)无线发射器可分别以相关联的信号强度被接收。发射器标识APk(k=1,2,...,K)和这些无线发射器的接收信号值RSSIk(k=1,2,...,K)构成当前测量包MP(i)。
在可在位置计算阶段内或后的随后的步骤94中,选择与当前测量包MP(i)具有预定一致性(即,其距离acc小于上限acc*)的一定数量的参考测量包。这表示步骤94代表确定存储在参考数据库16中的参考包和当前包之间一致性的匹配阶段。因此,这实际是首先确定具有位置相关性的参考测量包,其相关联的参考位置通常在移动终端装置10的估计的当前位置的附近。
在随后的步骤96中,比较存在于当前测量包MP(i)中的发射器标识APk(k=1,2,...,K)与存在于相似参考测量包中的发射器标识。如果没有包含在当前测量包MP(i)中的发射器标识存在于相似参考包中,这表示各个无线发射器当前被关闭或甚至完全被拆除,并且各经验消息可被输出(步骤98),其可由移动终端装置10自身、中央服务器或另一个移动终端装置使用用于更新数据库。
根据本发明的实施方式,很少包含在当前测量包MP(i)中的已经接收到的这些确定的发射器标识APold可被标记为可能消失的发射器标识或无线发射器。
下面将根据图9、10和11描述进一步的处理。
在移动终端装置10的当前位置确定当前测量包MP(i)后,将当前测量包MP(i)与来自参考数据库16的参考包一起提供给用于选择的装置84,以通过在装置84进行的匹配获得估计数量的参考包102,与当前测量包MP(i)匹配最佳的那些被从估计数量的参考包102中选出。此处,在最简单的情形中,为了确定(可能)消失的无线发射器,仅选择关于位置与当前测量包匹配最佳并且具有最佳或最低acc值的参考包。
选择数量的参考包102和当前测量包MP(i)自身被提供给装置86,通过装置86中的第二匹配阶段,可检测包含在选择数量的参考包102中但不包含在当前测量包MP(i)中的无线发射器104。比较由装置86选出的该一定数量的无线发射器104与已经在当前测量时间i之前的预定时间间隔内接收到的一定数量的无线发射器106。因此,设备80包括用于存储在当前时间i之前和参考数据库16最近的更新之后所确定的发射器标识(即,存储该一定数量106)的装置。如果一定数量的无线发射器104不包含在该一定数量106内,那么这些与一定数量的可能消失的无线发射器108相关联。因此,用于产生关于消失的无线发射器的经验消息的装置88适于在所确定的发射器标识APold没有被存储在一定数量的先前接收的无线发射器106中时接收一定数量的可能消失的发射器108标识中的确定的发射器标识APold。根据实施方式,除了可能消失的无线发射器108,诸如时间戳、RSSI值、PGS值、当前位置的质量的测量或位置本身的附件信息也可被存储。此外,当前测量的测量包MP(i)用于更新一定数量的已经接收的无线发射器106和一定数量的可能消失的无线发射器108。列在当前测量包MP(i)中但没有列在一定数量的已经接收的无线发射器106中的那些无线发射器被提供到该一定数量的已经接收的无线发射器106中。这表示随着移动终端装置的测量、定位或导航持续时间的增加,该该一定数量106不断增加。
如果先前已经被认为将在参考包的参考位置处可能消失的无线发射器出现在当前测量的测量包MP(i)中,则将其从一定数量的可能消失的无线发射器108中再次移除并且移入一定数量的已经接收的无线发射器106。以特定的间隔刷新一定数量106以便该一定数量不变的很大并且不阻碍可能的更新需要。预定测量周期的长度取决于希望的更新间隔。预定的测量周期的长度可包括小时,也可以是包括天。
如果关于消失的无线发射器的经验消息将由移动终端装置10产生,那么数据库中可能的随后的更新测量导致删除或移除数据库中所有参考测量包中无线发射器的各个入口。因此,用于产生经验消息的装置88适于在产生一定数量的可能被移除的发射器标识108的无线发射器的经验消息,并且当可能性的测量超过表示估计一定数量的要被移除的发射器标识108中的无线发射器实际上不再存在于当前地理位置的环境中的可能性有多高时仅将经验消息传送给更新单元89。
无线发射器,尤其是私有WLAN无线发射器可能仅在一天的特定时间被激活。例如,私有WLAN无线发射器仅白天(例如,其拥有者工作时)而不是晚上打开。为了能够根据一天中的时间确定这种结果,根据一个实施方式,以特定的时间间隔刷新一定数量的已经接收的无线发射器106。然而,这不应用至一定数量的可能消失的无线发射器108。
根据实施方式,基于图9讨论的过程在移动终端装置10上本地运行。这表示移动终端装置10使用已经建立的关于可能消失的无线发射器的信息,如图11中所示,以改进连续定位。以特定的时间间隔或关于建立到中央服务器或其它移动终端装置的连接的优选选项,由可能消失的无线发射器和相关的附加信息产生经验消息并发送。这具有例如如下优点:基于不同移动终端装置的经验消息对参考数据库16进行更新,并且因此该更新比当仅基于一个移动终端装置的经验时更可靠。因此,移动终端装置10具有用于将经验消息发送给空间远程中央参考数据库服务器或其它移动终端装置的接口。
如图11示意性示出的,根据本发明的实施方式,一定数量的可能消失的无线发射器108可被用于匹配阶段,即,当前测量包MP(i)和参考测量包之间的一致性或距离acc的测量的确定。
估计单元120根据诸如位置确定(质量的测量)的实现能力或通过其产生经验消息的频率的包含的附加信息,估计关于一定数量的可能消失的无线发射器108的已经确定的经验消息。在通过指纹编码装置(单元84)进行定位的过程中,对于要比较的每个参考测量包,确定没有包含在当前测量包内的那些无线发射器。关于参考测量包的这些无线发射器指示参考测量包的位置与当前位置不匹配或该无线发射器已经消失。为了排除后者的情形,由估计装置120检查各个无线发射器,无论它们是否被分类成消失。如果是这种情形,在当前测量包MP(i)和参考测量包之间的匹配阶段可忽视这些无线发射器。这表示装置84被连接至估计单元120,以基于匹配当前测量包MP(i)与来自数据库16的参考测量包RP并基于一定数量的可能被移除的发射器108标识的数量的经验消息的反馈估计当前的地理位置。根据取决于当前测量包MP(i)和参考包之间的对应的发射器标识的数目和与匹配发射器标识有关的接收场强有关的量之间的差(RSSI值)的当前测量包MP(i)和参考测量包之间的一致性acc测量,估计当前的地理位置,使得在当前地理位置处没有接收但被列在一定数量的可能被移除的发射器108标识中的无线发射器不影响一致性acc的测量。这表示,例如,没有向被列在一定数量的可能消失的无线发射器108中的在当前地理位置没有被接收的无线发射器提供减少匹配的补偿函数。然而,如果在当前地理位置没有被接收的无线发射器没有被列在一定数量的可能消失的无线发射器108中,那么这可能仅是个别无线发射器的短期屏蔽,使得可以向所述无线发射器提供用于匹配的补偿函数。
如上文已经提到的,可在每个移动终端装置上本地进行更新数据库16,使得每个移动终端装置根据被定位或已经定位的位置实际上具有其自己的经验水平。根据其它实施方式,还可集中参考数据库16的更新,例如,当参考数据库16被存储在连接至不同移动终端装置的中央服务器上时。在图12中示意性示出了该情形。
各个移动终端装置10a到10d的经验消息被适当的发送(例如,以原始或预处理后的形式)至具有参考数据库16的中央服务器。在通过服务器上的估计单元(未示出)与其它移动终端装置的其它各个经验消息补偿和匹配后,可能,在各个参考点的各个参考测量包通过特定的无线发射器被减少或扩展。
本发明的目标是,参考数据更新,通过新的无线发射器,可能与各个RSSI值、PGS值或其它数据一起,以扩展参考数据包,或通过消失的无线发射器和它们的入口减少参考数据包。因此,需要从定位的位置数据选择将要应用该经验消息的匹配的参考包。可根据各个质量值决定各个经验消息的WLAN定位的可信程度。另一个挑战是可能处理用于相同同一定位的来自不同移动终端装置的几个经验消息。此处,除了位置的质量,考虑确定终端装置的质量也很重要。此外,需要考虑通过不同的移动终端装置以不同电平测量无线信号。偏离可以是数dB。因此,预先特征化装置类型以能够基于包含的装置-ID相应地对经验消息做出反应会很重要。
总之,本发明的实施方式可被用于通过不断更新具有参考包的参考数据库,而不以规则间隔专门校准参考点,获得或提高导航或定位质量。在此处提出的构思中,关于基础设施的变化的经验消息由参与系统的移动终端装置产生。如图13中示例性示出的,可将经验消息反馈到移动终端装置上的连续定位以通过相对及时的方式改进它们,或也可将它们发送到服务器用于进行参考数据库16的更新。
根据环境,用于更新的发明构思可通过硬件或软件实施。所述实施可在数字存储介质上进行,具体来说在具有电子可读控制信号的光盘、CD或VCD上进行,实施可与可编程计算机系统配合,以便执行用于更新参考数据库的发明方法。一般,本发明还包括具有存储在机器可读载体上的程序代码的计算机程序产品,用于当计算机程序产品运行计算机和/或微控制器时执行该发明方法。换言之,可将本发明实现成具有程序代码的计算机程序,用于当在计算机或微控制器上运行计算机程序时执行所述方法。

Claims (12)

1.一种用于更新参考数据库(16)的设备(80),所述参考数据库(16)包括在参考时间在各个地理参考位置确定的与地理参考位置相关联的参考测量包(RP),所述参考测量包(RP)包括在所述参考时间在所述参考位置可接收的无线发射器(22)的参考发射器标识,所述设备(80)包括:
用于在当前时间(i)在当前地理位置确定当前测量包(MP(i))的装置(12),其中,所述当前测量包(MP(i))包括在所述当前时间在所述当前地理位置可接收的无线发射器的发射器标识(APk);
用于选择超过与所述当前测量包(MP(i))的一致性的预定测量结果的一定数量的参考测量包(102;RPn)的装置(84),其中,所选择的所述一定数量的参考测量包(102;RPn)包括一个参考测量包或多个参考测量包;
用于存储的装置(106,108),所述用于存储的装置被实施为存储在一定数量的先前接收的无线发射器(106)中的在当前时间(i)之前且在所述参考数据库(16)的最近更新之后接收的发射器标识(106);
用于确定包含在所选择的所述一定数量的参考测量包(102;RPn)中但不包含在所述当前测量包中的发射器标识(APold)的装置(86);以及
用于产生关于确定的所述发射器标识(APold)的经验消息的装置(88),其中,用于产生所述经验消息的装置(88)适于在确定的所述发射器标识(APold)没有被存储在由用于存储的装置(106,108)存储的所述一定数量的先前接收的无线发射器(106)中时,将确定的所述发射器标识(APold)存储在一定数量的可能要被移除的发射器标识(108)中。
2.根据权利要求1所述的设备,其中,用于选择的装置(84)被实施为通过所述当前测量包(MP(i))与参考测量包(RP)的比较估计所述当前地理位置,并根据所述当前测量包(MP(i))与所述参考包之间的相应发射器标识的数量和关于与所述相应发射器标识相关联的接收场强的量之间的差,确定所述当前测量包(MP(i))与参考位置靠近估计的当前地理位置的参考测量包之间的一致性的测量结果。
3.根据权利要求2所述的设备,其中,所述一致性的测量结果越高,发射器标识越一致,并且所述差越小。
4.根据权利要求1所述的设备,其中,用于产生所述经验消息的装置(88)适于在发射器标识(APold)包含在所述当前测量包(MP)中,并因此属于所述一定数量的先前接收的无线发射器(106)的情况下,将已经与所述一定数量的可能要被移除的发射器(108)标识相关联的所述发射器标识(APold)从该数量中再次移除。
5.根据权利要求1或4中的任一项所述的设备,包括用于更新数据库(16)的更新单元(89),其中,用于产生所述经验消息的装置(88)被实施为产生所述一定数量的可能要被移除的发射器标识(108)的无线发射器的经验消息,并且当可能性的测量超过表示估计一定数量的要被移除的发射器标识(108)中的无线发射器实际上不再存在于当前地理位置的环境中的可能性有多高时将它们发送给更新单元(89)。
6.根据权利要求1至5中任一项所述的设备,其中,用于选择的装置(84)被实施为基于所述当前测量包MP(i)与参考测量包(RP)的比较并基于关于一定数量的可能要被移除的中央发射器(108)标识的经验消息的到所述比较的反馈,估计所述当前地理位置。
7.根据权利要求6所述的设备,其中,基于取决于所述当前测量包MP(i)与所述参考包之间的相应发射器标识的数量和与所述相应发射器标识相关联的接收场强有关的量之间的差的所述当前测量包MP(i)与参考测量包之间的一致性(acc)的测量估计所述当前地理位置,使得列在一定数量的可能要被移除的发射器(108)标识中的在当前地理位置没有接收到的无线发射器对所述一致性的测量没有影响。
8.根据前述权利要求中任一项所述的设备在移动终端装置(10)中实施。
9.根据权利要求8所述的设备,其中,所述移动终端装置(10)为可应用WLAN的移动终端装置。
10.根据前述权利要求中任一项所述的设备,其中,所述设备可接收的无线发射器为具有作为发射器标识的MAC地址的WLAN基站。
11.一种用于更新参考数据库(16)的方法,所述参考数据库(16)包括在参考时间在各个地理参考位置确定的与地理参考位置相关联的参考测量包(RP),所述参考测量包(RP)包括在所述参考时间在所述参考位置处可接收的无线发射器(22)的参考发射器标识,所述方法包括:
在当前时间(i)在当前地理位置确定(92)当前测量包(MP(i)),其中,所述当前测量包(MP(i))包括在所述当前时间在所述当前地理位置可接收的无线发射器的发射器标识(APk);
选择(94)超过与所述当前测量包(MP(i))的一致性的预定测量结果的一定数量的参考测量包(102;RPn),其中,所选择的所述一定数量的参考测量包(102;RPn)包括一个参考测量包或多个参考测量包(102;RPn);
存储(106)在一定数量的先前接收的无线发射器(106)中的在当前时间(i)之前且在所述参考数据库(16)的最近更新之后接收的发射器标识(106);
确定(96)包含在所选择的所述一定数量的参考测量包(102;RPn)中但不包含在所述当前测量包中的发射器标识(APold);以及
产生(98)关于确定的所述发射器标识(APold)的经验消息,其中,在确定的所述发射器标识(APold)没有被存储在一定数量的先前接收的无线发射器(106)中时,将确定的所述发射器标识(APold)存储在一定数量的可能要被移除的发射器标识(108)中。
12.一种计算机程序,当所述计算机程序在计算机或微控制器上运行时,执行根据权利要求11所述的用于更新的方法。
CN201080057824.2A 2009-10-16 2010-10-15 产生用于更新参考数据库的经验消息的构思 Active CN102667519B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE102009049672.6 2009-10-16
DE102009049672A DE102009049672A1 (de) 2009-10-16 2009-10-16 Konzept zum Generieren von Erfahrungsmeldungen zur Aktualisierung einer Referenzdatenbank
PCT/EP2010/065552 WO2011045425A1 (en) 2009-10-16 2010-10-15 Concept of generating messages for updating a reference database

Publications (2)

Publication Number Publication Date
CN102667519A true CN102667519A (zh) 2012-09-12
CN102667519B CN102667519B (zh) 2014-09-03

Family

ID=43479222

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080057824.2A Active CN102667519B (zh) 2009-10-16 2010-10-15 产生用于更新参考数据库的经验消息的构思

Country Status (9)

Country Link
US (1) US8866674B2 (zh)
EP (1) EP2368132B8 (zh)
JP (1) JP5329716B2 (zh)
KR (1) KR101375475B1 (zh)
CN (1) CN102667519B (zh)
DE (1) DE102009049672A1 (zh)
ES (1) ES2407705T3 (zh)
HK (1) HK1175852A1 (zh)
WO (1) WO2011045425A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11617059B1 (en) 2021-05-28 2023-03-28 T-Mobile Usa, Inc. Mobile device geographic location determination for emergency services

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2551695A1 (en) * 2011-07-25 2013-01-30 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Concept for determining an orientation of a mobile device
US9037189B2 (en) 2011-08-05 2015-05-19 Panasonic Intellectual Property Corporation Of America Positioning server device and positioning control method
US20130178226A1 (en) * 2012-01-09 2013-07-11 Cywee Group Limited Method of Positioning Using Wireless Signals and Inertial Measurement Units, Electronic Device, and Positioning System Using the Same Method
EP2825899A1 (en) * 2012-03-15 2015-01-21 Nokia Corporation Supporting an update of stored information
WO2013136121A1 (en) * 2012-03-15 2013-09-19 Nokia Corporation Supporting location based operations
CN104380294B (zh) * 2012-06-01 2017-09-08 韩国科学技术院 Wi‑Fi信号地图构建装置及方法
CN107250829B (zh) * 2014-12-18 2020-07-24 赫尔环球有限公司 用于检查无线电模型数据的健康状况的设备、系统和方法
KR102348926B1 (ko) * 2015-08-25 2022-01-11 삼성전자주식회사 통신 시스템에서 위치 추정 방법 및 장치
CN106204402B (zh) * 2016-09-23 2019-07-16 浙江万里学院 基于云平台的物流状态实时监控方法
US10051476B2 (en) 2016-12-16 2018-08-14 Bsg Wireless Limited Systems and methods for building and updating a wireless node database service
FR3074305B1 (fr) * 2017-11-30 2021-02-12 Sigfox Procede et systeme de geolocalisation d’un terminal occupant des positions geographiques particulieres
JP6524401B1 (ja) * 2018-01-26 2019-06-05 株式会社ベイビッグ 領域判定システム及び領域判定方法
KR102146155B1 (ko) * 2018-05-31 2020-08-19 이상서 무선랜 ap의 위치값을 지속적으로 정확한 값으로 업데이트해나가는 측위 시스템 및 그 방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998010307A1 (en) * 1996-09-09 1998-03-12 Dennis Jay Dupray Location of a mobile station
US20050206566A1 (en) * 1999-01-08 2005-09-22 True Position, Inc. Multiple pass location processor
US20060240840A1 (en) * 2005-02-22 2006-10-26 Skyhook Wireless, Inc. Continuous data optimization by filtering and positioning systems
WO2007101107A2 (en) * 2006-02-24 2007-09-07 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a wlan positioning system based on user assigned access point locations
CN101208965A (zh) * 2005-02-22 2008-06-25 探空气球无线公司 定位系统中的连续数据优化

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1436639B1 (en) * 2001-09-05 2007-06-20 Newbury Networks Inc. Position detection and location tracking in a wireless network
CN101438270B (zh) 2004-10-29 2010-11-17 探空气球无线公司 构建位置信标数据库的方法和位置信标服务器
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
US7696923B2 (en) * 2005-02-03 2010-04-13 Mexens Intellectual Property Holding Llc System and method for determining geographic location of wireless computing devices
US7502620B2 (en) 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database
US7333026B2 (en) * 2005-06-29 2008-02-19 Denso Corporation Collaborative multicast for dissemination of information in vehicular ad-hoc networks
GB2445986A (en) * 2007-01-17 2008-07-30 Connect Spot Ltd Database Update Systems for Wireless communications Systems
DE102007028114A1 (de) * 2007-03-16 2008-09-25 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zur Lokalisierung von Endgeräten
EP2174523A1 (en) * 2007-07-26 2010-04-14 Wefi Inc. System and method for mapping wireless access points
AT505391B1 (de) 2007-10-02 2009-01-15 Wittmann Kunststoffgeraete Gmb Verfahren und einrichtung zum trocknen von schüttgut
DE102008036681A1 (de) * 2008-01-11 2009-07-23 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Bestimmen einer Übereinstimmung einer Position mit einer Referenzposition
JP4160107B1 (ja) * 2008-01-22 2008-10-01 株式会社Cskホールディングス 位置特定装置及び位置特定プログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998010307A1 (en) * 1996-09-09 1998-03-12 Dennis Jay Dupray Location of a mobile station
US20050206566A1 (en) * 1999-01-08 2005-09-22 True Position, Inc. Multiple pass location processor
US20060240840A1 (en) * 2005-02-22 2006-10-26 Skyhook Wireless, Inc. Continuous data optimization by filtering and positioning systems
CN101208965A (zh) * 2005-02-22 2008-06-25 探空气球无线公司 定位系统中的连续数据优化
WO2007101107A2 (en) * 2006-02-24 2007-09-07 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a wlan positioning system based on user assigned access point locations

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11617059B1 (en) 2021-05-28 2023-03-28 T-Mobile Usa, Inc. Mobile device geographic location determination for emergency services

Also Published As

Publication number Publication date
JP2013507872A (ja) 2013-03-04
KR20120091085A (ko) 2012-08-17
CN102667519B (zh) 2014-09-03
EP2368132B1 (en) 2013-01-16
KR101375475B1 (ko) 2014-04-01
EP2368132B8 (en) 2013-08-07
US8866674B2 (en) 2014-10-21
EP2368132A1 (en) 2011-09-28
WO2011045425A1 (en) 2011-04-21
DE102009049672A1 (de) 2011-04-28
JP5329716B2 (ja) 2013-10-30
HK1175852A1 (zh) 2013-07-12
ES2407705T3 (es) 2013-06-13
US20130342400A1 (en) 2013-12-26

Similar Documents

Publication Publication Date Title
CN102667519B (zh) 产生用于更新参考数据库的经验消息的构思
CN103081545B (zh) 利用无线lan信号辨别定位误差的方法和装置
US8983504B2 (en) Systems for and methods of determining likelihood of relocation of reference points in a positioning system
KR101099151B1 (ko) 위치 표지 데이터베이스와 서버, 위치 표지 데이터베이스구축 방법 및 이것을 이용한 위치 기반 서비스
LaMarca et al. Place lab: Device positioning using radio beacons in the wild
US7471243B2 (en) Location determination utilizing environmental factors
US20170208493A1 (en) Management of a distributed sensor system
US11363462B2 (en) Crowd-sourcing of potentially manipulated radio signals and/or radio signal parameters
CN104995526A (zh) 地面定位系统校准
Jeong et al. SALA: Smartphone-assisted localization algorithm for positioning indoor IoT devices
CN103098506A (zh) 更新用于基于无线lan的定位的数据库的方法和装置
KR100880255B1 (ko) 가중평균 알고리즘에 의한 이동단말기 측위 방법 및 그를위한 측위 서버

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1175852

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

Country of ref document: HK

C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Munich, Germany

Patentee after: Fraunhofer Application and Research Promotion Association

Address before: Munich, Germany

Patentee before: Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V.