CN1483297A - 无线远程通信网中的位置估计 - Google Patents
无线远程通信网中的位置估计 Download PDFInfo
- Publication number
- CN1483297A CN1483297A CNA018214878A CN01821487A CN1483297A CN 1483297 A CN1483297 A CN 1483297A CN A018214878 A CNA018214878 A CN A018214878A CN 01821487 A CN01821487 A CN 01821487A CN 1483297 A CN1483297 A CN 1483297A
- Authority
- CN
- China
- Prior art keywords
- receiver
- signal parameter
- group
- model
- parameter
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Radar Systems Or Details Thereof (AREA)
- Alarm Systems (AREA)
Abstract
一种用于估计具有几个信道的无线通信环境(RN)中接收器位置(X)的方法。每一信道具有随位置(X)与其它信道不同而变化的至少一个信号参数(V)。对每一校准点确定一组校准数据(CD),每一组对几个信道的每一个包括位置(X)和至少一个被测的信号参数(V)。校准数据(CD)作为信号参数(V)与接收器位置关系的的统计模型(SM)的基础。确定一组观测信号参数(CO),这组参数对于接收器位置(X)处几个信道的每一个包括至少一个信号参数(V)。基于统计模型(SM)和该组观测信号参数(CO)确定逼近接收器(R)位置(X)的位置估计(LE)。
Description
技术领域
本发明涉及在无线远程通信环境中估计接收器位置的方法和设备,所述环境可以是一个或多个射频,微波或光学网络。所述一个或多个网络在多个信道同时通信。这种位置估计能够用来提供广泛的各种位置相关服务。
背景技术
颁布给Mati Wax等的美国专利6,112,095公开了一种用于在蜂窝式网络中,诸如AMPS或CDMA,提供一组可能的发送器位置的方法。在Wax专利中公开的技术的一个问题是它需要在网络一侧附加硬件,例如:测量相对于基站角度方向的天线阵列。换言之,为了确定移动台的位置,必须可以得到关于网络的基础结构的信息,且移动台必须发送某些信号,以用于其位置的估计。
发明内容
本发明的目的是要解决以上问题。换言之,根据本发明的机制能够估计无线远程通信网中的接收器的位置,即使事先不了解网络的基础结构(诸如:基站的位置)也无妨。
这一目的是以一种方法和设备实现的,该方法和设备实现的特征如所附的独立权利要求中的公开。本发明的优选实施例在所附从属权利要求中公开。
本发明基于一种惊人的想法,该想法使得无需了解接收器的无线环境,即由接收器接收的网络的基础结构,而能够可信地估计接收器位置。例如,在上述Wax专利中公开的技术依赖于蜂窝式网络基站的配置,包括基站的位置。确实令人吃惊的是根据本发明的技术的可用性。令人吃惊的是,只要一个人带着有场强指示器的移动电话行走,事实就明显。在某些地方,20到30cm的移动就明显改变场强。显然,必然有大量的有几乎等同场强的位置。可以预料校准位置估计系统需要测量彼此非常靠近的位置的场强(或其它信号参数),并需要巨大的数据库存储这些测量。大气条件、城市空间和网络配置在不断变化。首先可以看出,数据库会迅速劣化,除非不断进行更新。然而计算机模拟表明,基于在几个信道(频率)测量的技术是非常鲁棒性的。而且,校准数据可在各种条件下自动收集。
本发明的一个方面是一种用于估计无线远程通信环境中接收器位置的方法,该远程通信环境包括用于同时通信的多个信道,每一信道具有至少一个信号参数随位置与其它信道不同地变化。该方法能够通过以下步骤实现:
1)对于无线远程通信环境中多个校准点中的每一个,确定一组校准数据,每一组校准数据包括各校准点的位置,及在该校准点处的几个信道中的每个的至少一个的被测信号参数;
2)基于各组校准数据,维护几个信道的信号参数对无线远程通信网络中接收器位置的一个统计模型;
3)在接收器对几个信道的每一个测量至少一个信号参数;以及
4)基于统计模型和在接收器处的几个信道的测量信号参数,估计接收器的位置。
本发明的另一方面是用于实施以上方法的设备。该设备可体现为一接收器,它包括用于确定被观测的信号参数组的装置,每一组包括至少一个在接收器位置处对几个信道中的每一个的观测信号参数。接收器本身可包括一个位置计算模块,用于基于所述组和一个统计模型确定逼近接收器位置的位置估计,所述统计模型是几个信道的信号参数对无线远程通信环境中接收器位置的统计模型。另外,接收器可向一外部位置计算模型传送这些参数组。
术语“接收器”是指其位置被估计的装置,当其位置被估计时,它不必进行发送。换言之,该装置只要形成其无线环境的观测即可。例如,GSM电话不必接收一个交通信道。但它在所有可用频率进行观测。该装置还可具有,并一般具有发送能力,但对于本发明所有实施例来说,这不是必要的,本发明可用来估计传呼机或广播接收器的位置。因为根据本发明,发送能力对于位置估计不是必须的,接收器可采用它不隶属的网络的信号参数。例如,隶属于一个GSM网的GSM电话可采用其它GSM网的信号强度值。
术语“环境”是指接收器能够接收(进行观测)至少一个网络,但它能接收一个以上的网络。例如,GSM电话可观测几个经营者的GSM网。更先进的接收器可观测许多类型的网络,诸如蜂窝网和广播网。
“无线”环境是指一个或多个网络可以是射频、微波或光学网。而且,由接收器接收的网络组必须同时在多个信道通信,并且这多个信道必须包括一个信道子组,使得该子组中每一信道有至少一个信号参数随位置与子组中其它信道不同地变化。这意味着,具有带几乎等同的对位置相关性的信号参数的几个信道,诸如来自公共发射天线的信道,通常不能对可靠的位置估计给出足够的信息。通常,需要来自至少三个发送台的信号。适用的网络的例子是蜂窝式网络(诸如GSM,GPRS,UMTS等),广播网(模拟音频,DAB或DVB),无线局域网(WLAN)或短程微波网,如:兰牙。
“位置”可有一至三维。位置的一维表示在列车等中就足够了。位置的二维或三维表示更有用。然而,在二维表示中,假设接收器基本是在地表水平。实际上,在实际观测时只要在相同的高度测量校准数据(诸如地表,第13层楼等),高度就无所谓。此外,校准数据可包括时间的表示。这是指无线环境(即其信号参数)随时间而变化。换言之,校准数据除了信号数据之外还包括一个到三个位置座标,以及可选地包括时间表示。
作为这里所使用的术语“‘校准数据”,包括校准测量(即被测量的信号值)及进行该测量的位置(并可选地有时间)。
术语“统计模型”是指,为了计算各接收器的位置,不需要各组校准数据。统计模型与校准数据组之间的差别可按以下例子表示。假设有数个{x,y}对,使得x与y之间有某种相依关系。在x位置y的值可以根据所有{x,y}对计算。给定x的值而预测y的值更快的方式是计算数学函数y=f(x)。在这例子中,函数f是统计模型。换言之,就是给定x值在不参照{x,y}对的情形下计算y的值。与基于各组校准数据的位置估计相比,基于统计模型的位置估计较快速,并需要较少的存储空间。
统计模型可以有很多不同的实现方式,例如:概率模型,神经网络,模糊逻辑系统,核估计子,支持向量机,决策树,回归树,卡尔曼滤波器及其它统计滤波法,子波,样条,归纳逻辑编程法,有限混合模型,隐藏的马尔科夫模型等等。作为本文所用,术语“统计模型”还指几种统计(子)模型的混合。
术语“信道”应当有广泛的解释,意思或多或少与频率或频带相同。接收器不必在信道上通信,只要接收器(或一附加的测量设备)能够测量该信道的至少一个信号参数即可。在TDMA系统中,每一频率具有几个时隙,每一时隙携带一个信道。就本发明而言,所有具有系统频率的时隙给出等同的信息,并它们中的任何一个都能作为一个“信道”。如果被测的信号参数是信号强度,则接收器甚至不需要解释信道的内容。
随位置而变化的信号参数的一个说明性而非排他性的列表包括信号强度,定时超前和错误率。该列表还可包括某些信道的可用性,但这可看作是特定情形,其中信号强度和/或错误率被量化为是/否问题。如果使用定向天线,也可使用无线电波束的方向。这样,测量信号参数不必对应于一定的信道,但它们可以是导出值。例如,被测的参数组可以是或包括向量V=[V1,V2,V3,...],其中V1,V2等为最佳、次佳等可用信道的索引。然而,为了清楚起见,将使用信号参数与一定信道相关的例子。
每一组校准数据包括各校准点的位置,及对该校准点处几个信道的每一个的至少一个被测信号参数。校准点是其位置和信号参数已知或被测量的点。校准测量一般通过固定和/或移动校准接收器确定。固定校准接收器可以附属于建筑物,交通信号,灯柱等等。移动校准接收器可由人或在车辆中转移。校准接收器如同实际接收器那样测量信号参数。被测信号参数可通过有线或无线传输(=在线),或通过移动可拆卸介质,诸如存储器磁盘,磁带或卡(=离线),被传送到统计模型。
位置估计可发生在接收器点或在网络点。如果在接收器点估计位置,接收器(或附加的计算机)必须可访问统计模型。以当前的技术,可实用的统计模型能够被压缩为膝上或掌上计算机可管理的大小。模型能够被更新,例如在计算机连接到因特网时。另外,模型可在可拆卸存储器上提供,诸如CD-ROM或DVD-ROM。未来,甚至移动电话将有足够的存储器用于保有统计模型。例如:模型能够借助于数据调用通过快速连接被更新。如果接收器点存储统计模型的一个拷贝,则它无需传输能力,并且实际的接收器可以是广播接收器,传呼机,或膝上计算机专用的附加卡,外表类似于当前GSM用于膝上计算机的附加卡。
另外,接收器可以是收发器的一部分,例如:移动电话或WLAN,或附加于便携式或手持计算机的兰牙接口。在这种情形下,收发器可把测量结果发送到网络,网络将该结果转发到位置服务器。根据收发器的类型,测量可在短消息中发送,例如:通过数据调用,或WAP或WLAN连接。位置服务器能够通过一个类似连接向收发器发送其位置估计。
根据本发明的一个优选实施例,信号参数测量(校准测量和/或接收器当前观测)被量化为相对少量的级,诸如二到四级。换言之,增加了测量的间隔度。初看起来,这种间隔度的增加似乎损失了信息。例如,假设在某一位置的某一信道的信号强度按0到100标度为34单位(与实际的单位无关)。我们只存储测量在25到50之间这样的事实,即关于标度0到3的一个值1,而不是存储34个单位的结果。标度0到100的值34,似乎能够比标度0到3的值1似乎能更好地预测位置附近的信号强度。然而,在很多情形下,增加间隔度的结果是增加了位置的精度。一个原因在于在高分辨率的标度时,有很多值是相对少地出现的,而在低分辨率标度时,所有可能的值相对频繁地出现。
本发明的一个优点在于不需要关于网络基础结构的预先的信息(虽然它可能是有用的)。这意味着,根据本发明的位置服务不依赖于网络经营者。即使本发明的位置服务由网络经营者维护,在没有关于它们的基础结构的预先信息时,经营者也能采用来自其它经营者网络的观测。本发明可用于种类广泛的网络技术,诸如蜂窝式网络,广播网或无线局域网。
附图说明
以下将参照附图通过优选实施例更详细地说明本发明,其中:
图1是信号参数与接收器位置关系的各种曲线图;
图2是表示本发明一般概念的一个框图;
图3是表示用于确定校准测量的一个典型的校准接收器的框图;
图4A和4B是表示其位置待估计的移动接收器的框图;以及
图5示出了统计模型的结构。
发明的详细说明
图1示出了信号参数与接收器位置关系的各种曲线图。水平轴表示接收器的(一维)位置。纵轴表示由接收器测量的信号参数V(诸如:信号强度或出错率)。曲线图A和B描绘了两个信道的信号参数。在这一假设的例子中,有分别在位置X1到X10测量的十个点D1到D10。曲线图A和B都共享具有各自位置X1到X10及信号参数值V0的数据点D1到D10。图1给出实现本发明中困难的一点想法。不仅参数值V0对十个不同的位置是公共的(在这例子中),而且10个位置也可通过两个曲线图A和B同等解释。著名的奈奎斯特准则(Nyquist criterion)说,如果信号在多于其最高频率成分两倍采样,则信号能够被完全重构。如果曲线图A和B表示,例如具有标称频率900MHz的GSM网络中的场强,则曲线图A和B的空间频率具有大约30cm的波长。于是,信号参数应当在小于15cm间隔的点处被采样,这明显是不行的。但是如果信号参数在多于波长一半间隔的点采样,则曲线图A和B不能被重构,这被这样的事实证明,即:曲线图A和B点X6和X10之间没有任何相似性。
本发明实际可行的原因是来自以下事实,即随着信道数的增加,信道如上所述作为的位置数迅速降低,因而基于被测参数不能将任何两个点彼此区分变的不大可能。
图2是本发明一般概念的一个框图。在图2中,本发明是作为紧凑的位置估计模型LEM实现的,虽然更为分布式的实现也是可能的。本发明本质的特征是接收器无线环境的统计模型SM,考虑接收器点多个当前观测值,该模型能够预测接收器的位置。基于校准数据CD,以及可选地基于无线环境的预先信息Pl,统计模型SM是通过模型构成模块MCM建立和维护。可选的预先信息Pl可包括关于网络基础结构的信息,诸如基站的位置和无线电参数。收集校准测量的位置称为校准点。校准数据CD包括多个数据记录,其每一个包括所述校准点的位置X,以及在该校准点测量的信号参数组。可选地,在信号参数随时间变化的情形下,校准数据记录还可包括进行测量的时间。位置X可以任何绝对或相对座标系表示。在特定情形下,诸如:列车、高速公路、隧道、水道等,单个的坐标即足够,但是通常要使用两个或三个座标。参考标号X表示位置的所有座标的集合。
应当注意,术语“训练数据”常用于这种统计模型的场合。在本发明的场合,偏好术语“校准”,因为“训练”可能会传达在初始训练之后模型已经就绪的思想,而“校准”则能更好地表达模型必须随条件的变化而不断更新的思想。
还有一个位置计算模型LCM,用于基于接收器当前观测值CO和统计模型SM产生位置估计LE。技术上,“测量”和“观测”可类似地进行,但为了避免混淆,术语“测量”一般用于校准测量,而在接收器当前位置获得的信号参数称为“观测”。接收器的最近的观测值组称为当前观测值。位置计算模型LCM或分开的估计解释模型EIM也可使用接收器的观测历史OH来解释位置估计。换言之,在能够通过两个或多个有大体同等概率的位置解释观测值组的情形下,观测历史OH能够用来解决不明确性。
图3是一个框图,表示用于确定图2中所示的校准数据CD中的校准测量的一个典型的校准接收器CR。图3示出了一个移动校准接收器,包括一个便携式计算机(或数据处理器)PC-C,一个移动台MS-C(诸如GSM,GPRS或UMTS移动电话),以及一个位置接收器,例如GPS(全球定位系统)装置。后缀-C代表校准接收器,以区分图4中实际接收器R的对应部分。为了清楚起见,校准接收器的主要模块PC-C,MS-C,及LR被分开示出,虽然后面两个模块也可用作为可插入典型的膝上计算机插卡槽的PC卡。校准接收器CR观测蜂窝式无线网RN中可用的基站BS的无线电信号参数。无线网RN与移动台MS-C之间的接口称为无线接口RI。如果无线接口RI是双向的,则校准接收器CR可通过同一无线接口RI向位置估计模块LEM发送其观测值。另外,校准接收器的便携式计算机PC-C可在如可记录CD-ROM这样的可拆卸存储DM介质上存储观测值,然后这种盘被离线带到位置估计模块LEM。
校准接收器CR的位置接收器LR可以完全是传统型的,例如:商用的GPS(全球定位系统)接收器,只要它能够向所附的计算机或其它数据处理器输出被测座标即可。便携式计算机也可以是传统型的、适当被编程的计算机。只是可能要对移动台MD-C的硬件或固件(其ROM内容)进行修改。修改可能需要,这取决于该移动台要测量多少信号参数。例如,传统的GSP电话,除了监视其当前有效的蜂窝单元之外,还监视其邻近单元的某些参数,但邻近单元的测量不象有效单元那样广泛。只有当GSM电话正在进行有效呼叫时,它才与其有效单元一样广泛监视邻近的单元。为了本发明的目的,有利的是修改移动台单元的监视程序,使得它尽可能扩展地监视可用单元。
自然,校准监视器CR可以包括一个以上的移动台,用于监视不同类型的网络或不同的经营者的网络。为了监视广播网,校准接收器CR还应当包括一个扫描广播接收器(未分开示出)。另外,移动台MS可以是能够接收蜂窝式网和广播网的一种多模式装置。
如同图3所示的那样,校准接收器能够随车辆或人员携带。固定的校准接收器不需要GPS接收器,能够附着在建筑物、交通信号标志、灯柱等上。作为对使用分开的位置接收器的替代,可通过以下一种或多种技术确定校准接收器的位置:在数字化地图上表示接收器的位置;输入街道(或其它)地址并借助于适当的数据库将其转换为位置;或使用其它已知的位置,如公共车站。
图4A是一个框图,表示其位置待估计的一个典型的移动接收器。接收器R的一个简单的实施例只包括一个适当的编程移动台MS。对于某些实施例,接收器R还可包括一便携式计算机(或数据处理器)PC。术语“接收器”意思是当其位置正被估计时正在接收的装置,虽然实际上许多实施例也具有发送能力。图4A所示实施例不包括统计模型SM。因而,接收器R必须通过它连接的基站BS把其当前的观测值组CO发送到位置估计模块LEM。位置估计模块LEM通过无线接口RI向接收器返回其位置估计LE。
图4B示出了另一实施例,其中接收器的附属计算机PC接收在可拆卸存储器DM(如:CD-ROM)上的统计模型SM的拷贝,且该接收器能够确定其自身的位置而无需作任何发送。作为另一替代(未分开示出),接收器的附属计算机PC可通过因特网(或任何其它数据连接)连接到位置估计模型而接收统计模型LEM。未来的宽带移动台能够通过无线接RI接收统计模型。也可使用混合技术,使得接收器通过有线连接或在可拆卸的存储器上接收初始统计模型,但后来对模型的更新通过无线接口发送。
注意在图3,4A和4B中,无线网RN是作为蜂窝式网络被示出的,而移动台MS类似于蜂窝式手机。但本发明不限于蜂窝式网络,并能够同等地适用于WLAN环境,这种情形下移动台由WLAN接口装置代替。统计建模
现在将更详细地研究可能的统计模型。一般来说,在这种场合所使用的统计模型可包括几种单独的统计子模型,这种情形下,实际的估计是通过组合子模型的各结果获得的。
有许多可能的统计建模方法可以用于产生所需的统计子模型。以下我们将集中在概率方法上。概率模型意味着在估计移动终端的位置时,如果对位置X作为离散变量建模,则结果表示为在可能的位置上概率的分布,而如果对位置X作为连续变量建模,则结果表示为密度函数。下面,我们将集中在离散的情形。类似地,可对位置相关的测量值V以离散或连续观测变量建模。向量V的维数(能够获得的测量数)随操作的无线网的性质而变化并与其相关。
有许多概率模型类能够使用。在以下本发明的优选实施例中,主要集中在参数概率模型上。这种情形下,单个的模型能够表示为一个对(M,θ),其中M表示模型结构,即确定需要哪些参数的模型定量性质,而θ表示参数的定量值。
在本文中,有两个用于构成参数概率模型(M,θ)的基本方法,即条件模型和联合模型。条件模型是直接给出形式为P(X|V,M,θ)概率分布的模型,其中V表示观测变量值(例如,由信号强度测量值构成的向量),X表示观测V的位置。联合模型定义事件(X,V)上的概率分布P(X,V|M,θ)。
然而,使用概率论公理,我们个看到P(X|V,M,θ)=P(X,V|M,θ)/P(V|M,θ),其中P(V|M,θ)与位置X无关。这样,我们可以将分母P(V|M,θ)作为归一化常量。这意味着我们总能使用联合模型进行条件建模。下面,我们将集中在联合模型建模上,并把条件建模看作是特定的情形。
在位置估计中有许多使用参数模型的途径。我们首先假设,已经决定使用单个的模型结构M,并希望从校准数据CD确定这些参数,以至我们得到对于事件(X,V)的联合概率模型,如上所述,考虑观测值V,该模型还给出所需的位置X的条件分布。如同在Kontkanen et al.2000中所述,有几种用于产生联合分布的替代方法:
1.我们可以用P(X,V|M,θ(D)),其中θ(D)是参数的最大似然例示,即θ(D)=arg max P(D|M,θ)。
2.我们可以用P(X,V|M,θ(D)),其中θ(D)是参数的贝叶斯最大后验例示,即θ(D)=arg max P(θ|M,D)。
3.我们可以用P(X,V|M,θ(D)),其中θ(D)是后验分布P(θ|M,D)的平均值。
4.我们可对参数θ积分:P(X,V|D,M)=∫P(X,V|D,M,θ)P(θ|D,M)dθ。
5.我们可以用P(X,V|M,θ(D)),其中θ(D)是在Wallace和Dowe 1999中所述的最优化最小消息长度准则的参数例示。
在某些特定情况下,可供选择的3和4是等同的。
一般来说,可能希望使用几种模型结构M。以下,我们将假设已经固定总的模型族(组合)F,这是所考虑的所有可能模型结构的组合。例如,组合F可相应于所有可能的贝叶斯网络模型(参见[Cowell et al.1999],[Pearl 1988])。这种情况下,我们通过对F中所有模型计算加权和而产生预测分布P(X|V,F):P(X|V,F)∝∑P(X,V|M)W(M)。可能的加权函数W包括:
1.模型结构M的后验,给定数据:
P(M|D)∝P(D|M)P(M)=P(M)∫P(D|θ,M)P(θ|M)dθ
2.如Rissanen 1999及其中的参考文献所讨论的,给定模型结构M,数据的随机复杂性,及随机复杂性准则的逼近。
3.如Wallace and Dowe 1999及其中的参考文献所讨论的,给定模型结构M,数据的最小消息长度,及MML准则的逼近。
也可以使用加权函数的条件(监管)版本,在这种情况下,加权是对于条件建模计算的,并取实际的数据只包括位置变量X的值,且测量数据V作为“背景数据”。这些可选的方式在Kontkanen 1999中论及。
如果F中的模型结构数太高,以至不能在可行的时间内计算出加权和,则通过在F中的搜索并删减F,限制模型族F,以便只包含那些对于某种成本函数最佳的模型结构。用于进行搜索的可能的成本函数包括以上列出的权重函数。在这一任务中可采用任何搜索算法。这类限制搜索的一个极端的情形是,在F中只选择一个单个的模型结构M。换言之,模型结构的和降低到单个项,该单个项对应于使用有最大权重的单个模型。
如果对观测V作为离散变量建模,离散变量的颗粒度可被看作是模型结构M的一部分。颗粒度可由用户固定(表示先验的信息),或者作为模型结构M的一部分,这从校准数据可知。
可选的先验信息,诸如关于基站的位置和无线电参数,表示校准测量抽取以外的知识。在概率设定中,可以识别出以下用于对先验信息编码的方法:
1.通过选择概率模型的初始模型族F(确定所考虑的模型结构,并且对于每个模型结构,确定所使用的分布形式及所作的假设)。
2.如果观测变量V取为离散型,通过选择离散化的颗粒度。
3.如果位置变量X取为离散型,通过选择离散化的颗粒度。
4.通过对模型M的参数确定先验分布P(θ|M)。
5.通过对族F中的模型结构M确定先验分布P(M)。遗失的数据
有几种可选的过程用于处理遗失数据:
1.把“遗失”作为所考虑变量的额外值。
2.忽略遗失项(只从现有的数据计算足够的统计数字)。
3.根据现有的数据和/或先验的信息估计遗失值。这些估计在有根据的推测遗失值中用于填充,或者它们能够作为局部观测值对待(根据,例如它们根据的概率,可同时局部更新几种可能值的足够统计数字)。
4.使用随机推测填充遗失值。位置解释和报告
概率位置估计的结果能够以几种不同的方式报告。首先,我们能够以不同的方式把工作区划分为几个子区:子区能够形成工作区的完全分割,或者它们只能覆盖整个工作区的一部分。后者情形的一个例字是只考虑在校准数据D中列出的位置(以所需的精确度)。现在能够以下面方式之一报告概率位置估计的结果。
1.给出区域上全概率分布,即,对每一区域X,给出对应的的概率P(X|V,F)。
2.相对于分布P(X|V,F),给出最可能的子区域X。
3.相对于分布P(X|V,F),给出最小化某种出错函数预期值的点估计。
上述方式3的一个例子是均方根误差,在这种情况下,点估计是子区域中心点的加权平均(假设子区域有相等的大小),权重是分布P(X|V,F)。如果子区域X大小不相等,则能够例如通过乘法,相应于子区域的相关尺寸重新标度权重。
可通过先验信息PI(如果可用)和/或观测历史OH降低有关接收器位置的不确定性。假设最初选择以上方式1。换言之,向请求接收器位置的用户或应用报告全概率分布。这种概率分布可指示若干可能的位置数。考虑接收单元标识符等,先验信息PI(如果可用)可能指示只有一个位置是可能的。另外,观测历史OH可以用来排除某些位置。例如,虽然若干位置数能够解释接收器的当前位置,但考虑接收器的有限速度,只有位置的子组能够说明整个观测历史OH,。性能实例例1:使用Naive Bayes模型的位置估计。
所考虑的子区域X是收集校准数据的位置。位置的半径假设为一米,虽然可使用任何单位。观测变量V可取为离散m值。m的值可以是常数(例如:3),或可以使用上述加权函数之一将其优化。区间之间的边界点可这样被确定,使得在每一区间内训练样本数相同(等频率离散化),或也能使区间由等宽度构成(等宽离散化)。这些区间还能够使用群组算法,诸如:K-均值算法来确定。
使用一种模型结构M:给定位置变量V值,假设观测变量V1,...,Vn是独立的。假设数据独立并等同地分布(=“i.i.d.”),并遵循利用Geigerand Heckerman,1998中所述的假设的多项式分布。先验信息不存在。使用对于模型参数的非信息一致性先验分布。另一种方式在Kontkanen et al,2000中论及。通过对参数的积分计算分布P(X,V|D,M)。有了以上的假设,就能够如Kontkanen et al,2000所述那样进行。
在这一实验中,通过把八个(其它数目同样可能)最后的信号测量作为单个测量向量V,考虑观测历史OH,以便假设这八个单个测量值彼此独立。结果作为子区域中心点的加权平均所计算的点给出,其中对于区域X的权重是P(X|V,D,M)。
这一方法通过采用Sonera GSM网络的信号强度在赫尔辛基市区实验性地实施并进行了测试。工作区大约400×500米大小,并在工作区外多个街道中大约50个均匀分布的点收集校准数据。两个测量位置之间的平均距离大约50米。使用在工作区内300个随机配置的位置中的位置估计器测试该系统。这一测试中的平均位置误差为42米。例2:使用直方图模型的混合的位置估计。
取位置变量X包括细颗粒离散标度上的两个座标(也可以是一个或三个座标)。例如:标度的分辨率是一米。观测变量V1,...,Vn取为离散值,其最大分辨率由测量装置确定,例如:1dBm。以V表示V1,...,Vn的组合。遗失值由小于任何可能的观测值的一个值代替。考虑了几种模型。每一模型Mkl与参数k,l和θkl相关,其语义在下面说明。
图5示出了模型Mkl的结构。变量Xk的值通过离散化为k个值从变量X的值中获得。给定Xk的值变量V1(1),...,Vn(1)的条件分布通过模型参数θkl描述。每一Vi在由变量Vi(1)值定义的区间内均匀分布,其中i属于集合{1,...,n}。通过使用k个仓即k个可能值对变量X按等宽离散化(也可用其它离散方法)进行离散化,从细颗粒位置变量X推导出低分辨率位置变量Xk。只要在细粒度离散化的两个边界点之间出现低分辨率离散化的一个边界点,则根据重叠区间的相对尺寸对聚组(mass)(即子区间内的观测数)进行划分。例如,设细粒度离散化在范围[0,10]内有5个仓(4个边界点)。设低分辨率离散化有2个仓,因而在值5有一个边界点。如果在范围[4,6]内,即细粒度离散化的三个仓内有n个观测值,则两个低分辨率仓得到n/2观测值,因为边界点5把范围[4,6]分离为相等大小的两部分。类似地,使用l个可能值把每个观测变量Vi离散化,这样获得低分辨率变量Vi(l)。
模型Mkl描述了条件概率函数P(V(1)|Xk,Mkl,θkl),其中θkl表示模型Mkl的模型参数。给定位置变量Xk的值,低分辨率观测变量V1(1),...,Vn(1)取为独立变量。对属于集合{1,...,n}的每一个i,分布P(V(1)|Xk,Mkl,θkl)取为i.i.d,并以[Geiger and Heckerman,1998]中的假设遵循多项式-Dirichlet分布。先验信息不存在。使用在模型Mkl上的一致先验分布。对于模型参数,使用如[Heckerman,1995]中的非信息等价采样大小(ESS)先验分布。对于ESS参数,使用二阶先验,例如:在集合{1,10}上的一致分布。对属于集合{1,...,n}的每一个i,通过对模型参数积分计算分布P(Vi(1)|Xk,Mkl)。有了以上假设,这能够按[Kontkanen et al,2000]中所述进行。
分布P(Vi|Vi(1))取为在由Vi(1)的值定义的区间上一致以及由参数l定义的Vi的离散化。例如,设Vi的范围是[1,10],设l的值为5,并设Vi(1)的值为2。假设使用等宽离散化,Vi的值被离散化为五个区间[1,2],[2,4],[4,6],[6,8],及[8,10]。现在给定Vi(1)的值为2,分布P(Vi|Vi(1))在区间[2,4]上是一致的。给定变量值V1(1),...,Vn(1),变量V1,...,Vn取为彼此独立。
组合两个分布P(V|Xk,Mkl)与P(V|V(1)),获得条件分布P(V|Xk,Mkl)。作为对模型Mkl上的加权平均计算分布P(V|X,D),其中k和l在集合{1,...,20}上变化(其它的选择同等可能)。模型通过边际似然P(V(D)|Xk(D),Mkl)被加权,其中校准数据(有n个观测值)组成向量V(D)=(V1(1),...,Vn(1))及Xk(D)=(Xk 1(D),....Xk n(D))。
使用这些假设,可在两部分有效计算边际似然:第一,可按[Heckerman,1995]和[Geiger and Heckerman,1998]中所述,计算项与形式P(V(l)|Xk,Mkl)的乘积,第二,带有形式P(V|V(l))的项有相同的值,这是与l相关的常数,因为分布P(V|V(l))是一致的。结果作为位置变量X上的后验概率分布P(X|V,D)=P(V|X,D)P(X|D)/P(V|D)给出。分布P(X|D)取为一致。项P(V|D)是其值被忽略的规一化因子。因而,结果的分布P(X|V,D)是规一化的,于是其和最大为一。
通过使用WLAN PC卡测量WLAN信号强度的膝上计算机,上述方法在赫尔辛基的地址为Teollisuuskatu 23的建筑物的二层上实验性地实现了并进行了测试。工作区为大约20×45米(900平方米)大小。校准数据在12个任意地点收集,其中数据向量总数为204。使用位置估计器在工作区内25个任意选择的位置中测试该系统。在每一位置,位置估计被重复五次。当以上系统被用来确定有95%概率聚组的位置区域时,正确的地点在这一区域为77%的时间。95%概率聚组区平均大小为大约151平方米,即大约总面积17%。
参考文献:
Cowell,R.,Dawid P.A.,Lauritzen S.,Spiegelhalter D:ProbabilisticNetworks and Expert Systems,Springer,New York,1999.
Geiger,D.and Heckerman,D:Parameter Priors for Directed AsyclicGraphical Models and Characterization of Several ProbabilityDistributions,Technical Report MSR-TR-98-67,Microsoft Research,December 1998.
Heckerman D.,A tutorial on Learning with Bayesian Networks,Technical Report MSR-TR-95-06,Microsoft Research,December 1995.
Kontkanen,P.,Myllymaki,P.,Silander,T.,Tirri,H.,and Grunwald,P:On Predictive Distributions and Bayesian Networks,Statistics andComputing 10(2000),P.39-54.
Kontkanen,P.,Myllymaki,P.,Silander,T.,Tirri,H:On SupervisedSelection of Bayesian Networks,Proceedings of the 15th InternationalConference on Uncertainty in Artificial Intelligence(UA|’99),Laskey,K.and Prade,H.,1999,Morgan Kauffmann,P.334-342.
Pearl,J:Probabilistic Reasoning in Intelligent Systems:Networks ofPlausible Inference,Morgan Kauffmann,Pbulishers,San Mateo,CA,1998.
Rissanen,J:Hypothesis Selection and Yesting by the MDL Principle,Computer Journal 42(1999)4,P.260-269.
Wallace,C.S.and Dowe,D.L.Minimum Message Length andKolmogorov Complexity,Computer Journal 42(1999)4,P.270-283.
所有文献作为参考被结合在此。
Claims (15)
1.一种用于估计无线远程通信环境(RN)中接收器(R,R’)位置(X)的方法,所述远程通信环境包括多个用于同时通信的信道,每一信道具有至少一个信号参数(V)随位置(X)与其它信道不同地变化;
其特征在于该方法包括以下步骤:
对于无线远程通信环境中多个校准点的每一个,确定一组校准数据(CD),每组校准数据包括各校准点的位置(X),及用于该校准点处的几个信道每一个的至少一个被测信号参数(V);
基于各组校准数据(CD),维护无线远程通信环境(RN)中几个信道的信号参数(V)对接收器位置的一个统计模型(SM);
确定一组观测的信号参数(CO),对于接收器(R,R’)的位置(X)处的几个信道的每一个,这组参数包括至少一个观测信号参数(V);以及
基于统计模型(SM)和观测的信号参数(CO)组,确定逼近接收器(R,R’)的位置(X)的位置估计(LE)。
2.根据权利要求1的方法,其特征在于所述接收器(R)向一外部的位置估计模块(LEM)发送所述组观测信号参数(CO),该模块向接收器发送位置估计(LE)。
3.根据权利要求1的方法,其特征在于所述接收器(R)存储统计模型(SM)的拷贝,并基于统计模型(SM)的拷贝确定位置估计(LE)。
4.根据前述任何一个权利要求的方法,其特征在于,还基于关于无线环境(RN)基础结构的先验信息(PI),维护统计模型(SM)。
5.根据权利要求1到4任何一个的方法,其特征在于,统计模型(SM)是或者包括一概率模型,最好是贝叶斯模型。
6.根据权利要求5的方法,其特征在于,统计模型(SM)是或者包括一贝叶斯网络模型。
7.根据前述权利要求之一的方法,其特征在于,给定位置(X),统计模型(SM)中的信号参数(V)彼此独立。
8.根据前述权利要求之一的方法,其特征在于,基于观测信号参数的历史(OH)降低关于接收器位置的不确定性。
9.根据前述权利要求之一的方法,其特征在于,通过离散变量对至少某些信号参数(V)建模,所述离散变量的值对应于可能的信号参数值范围上的区间或区间的联合。
10.根据前述权利要求之一的方法,其特征在于,对作为离散变量的位置(X)建模。
11.一种位置估计设备(LEM),用于估计无线远程通信环境(RN)中接收器(R,R’)的位置(X),该远程通信环境包括多个用于同时通信的信道,每一信道具有至少一个信号参数(V)随位置(X)与其它信道不同地变化;
其特征在于:
模型构成模块(MCM)用于:
-对于无线远程通信环境中多个校准点的每一个,接收一组校准数据(CD),每一组校准数据包括各校准点的位置(X),及对于该校准点处的几个信道中每一个的至少一个被测信号参数(V);以及
-基于各组校准数据(CD),维护无线远程通信环境(RN)中几个信道的信号参数(V)对接收器位置的一统计模型(SM);
以及位置计算模块(LCM)用于:
-接收一组观测的信号参数(CO),对于接收器(R,R’)的位置(X)处的几个信道的每一个,这组参数包括至少一个观测信号参数(V);以及
-基于统计模型(SM)和观测的信号参数(CO)组,确定逼近接收器(R,R’)的位置(X)的位置估计(LE)。
12.一种接收器(R,R’),包括用于确定被观测的信号参数(CO)组的装置,对于接收器(R)位置(X)处的几个信道中的每一个,每一组包括至少一个被观测的信号参数(V),其特征在于,用于向位置计算模块(LCM)传送该组观测信号参数(CO)的装置,该位置计算模块基于所述组和几个信道的信号参数(V)与无线远程通信环境(RN)中接收器位置关系的统计模型(SM),用于确定逼近接收器(R)位置(X)的位置估计(LE)。
13.根据权利要求12的接收器(R’),其特征在于包括位置计算模块(LCM)。
14.根据权利要求12的接收器(R),其特征在于,用于传送观测信号参数组的装置包括用于向一外部位置计算模块(LCM)传送该参数组的装置(Rl)。
15.根据权利要求12到14中任何一个的接收器,其特征在于,至少某些观测的信号参数组(CO)与接收器不附属的网络相关。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20002891 | 2000-12-29 | ||
FI20002891A FI111901B (fi) | 2000-12-29 | 2000-12-29 | Sijainnin arviointi langattomissa tietoliikenneverkoissa |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1483297A true CN1483297A (zh) | 2004-03-17 |
CN1224289C CN1224289C (zh) | 2005-10-19 |
Family
ID=8559846
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB018214878A Expired - Fee Related CN1224289C (zh) | 2000-12-29 | 2001-12-27 | 无线远程通信网中的位置估计 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7228136B2 (zh) |
EP (1) | EP1354491B1 (zh) |
JP (1) | JP4029040B2 (zh) |
CN (1) | CN1224289C (zh) |
AT (1) | ATE385659T1 (zh) |
DE (1) | DE60132716T2 (zh) |
ES (1) | ES2300382T3 (zh) |
FI (1) | FI111901B (zh) |
WO (1) | WO2002054813A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102066969A (zh) * | 2008-05-16 | 2011-05-18 | 苹果公司 | 位置确定 |
CN103080765A (zh) * | 2010-08-20 | 2013-05-01 | 高通股份有限公司 | 用于估计移动设备在结构内的位置的方法和装置 |
Families Citing this family (208)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8050345B1 (en) * | 1999-08-09 | 2011-11-01 | Kamilo Feher | QAM and GMSK systems |
US7593481B2 (en) * | 1998-08-31 | 2009-09-22 | Kamilo Feher | CDMA, W-CDMA, 3rd generation interoperable modem format selectable (MFS) systems with GMSK modulated systems |
US7079584B2 (en) * | 1998-08-10 | 2006-07-18 | Kamilo Feher | OFDM, CDMA, spread spectrum, TDMA, cross-correlated and filtered modulation |
US7548787B2 (en) | 2005-08-03 | 2009-06-16 | Kamilo Feher | Medical diagnostic and communication system |
US6470055B1 (en) * | 1998-08-10 | 2002-10-22 | Kamilo Feher | Spectrally efficient FQPSK, FGMSK, and FQAM for enhanced performance CDMA, TDMA, GSM, OFDN, and other systems |
US7415066B2 (en) * | 1998-08-10 | 2008-08-19 | Kamilo Feher | Mis-matched modulation-demodulation format selectable filters |
US9813270B2 (en) | 1999-08-09 | 2017-11-07 | Kamilo Feher | Heart rate sensor and medical diagnostics wireless devices |
US7260369B2 (en) | 2005-08-03 | 2007-08-21 | Kamilo Feher | Location finder, tracker, communication and remote control system |
US9307407B1 (en) | 1999-08-09 | 2016-04-05 | Kamilo Feher | DNA and fingerprint authentication of mobile devices |
US9373251B2 (en) | 1999-08-09 | 2016-06-21 | Kamilo Feher | Base station devices and automobile wireless communication systems |
US8489669B2 (en) | 2000-06-07 | 2013-07-16 | Apple Inc. | Mobile data processing system moving interest radius |
US7680644B2 (en) | 2000-08-04 | 2010-03-16 | Wireless Valley Communications, Inc. | Method and system, with component kits, for designing or deploying a communications network which considers frequency dependent effects |
US6625454B1 (en) | 2000-08-04 | 2003-09-23 | Wireless Valley Communications, Inc. | Method and system for designing or deploying a communications network which considers frequency dependent effects |
US6973622B1 (en) | 2000-09-25 | 2005-12-06 | Wireless Valley Communications, Inc. | System and method for design, tracking, measurement, prediction and optimization of data communication networks |
FI111901B (fi) * | 2000-12-29 | 2003-09-30 | Ekahau Oy | Sijainnin arviointi langattomissa tietoliikenneverkoissa |
US9373116B1 (en) | 2001-07-05 | 2016-06-21 | NexRf Corporation | Player tracking using a wireless device for a casino property |
US9507494B1 (en) | 2006-11-30 | 2016-11-29 | Nexrf, Corp. | Merchant controlled platform system and method |
US9396487B1 (en) | 2006-11-30 | 2016-07-19 | NexRf Corporation | System and method for weighting content items |
US10430492B1 (en) | 2006-11-30 | 2019-10-01 | Nexrf, Corp. | System and method for handset positioning with dynamically updated RF fingerprinting |
US20020142844A1 (en) | 2001-02-06 | 2002-10-03 | Kerr Michael A. | Biometric broadband gaming system and method |
US8738024B1 (en) | 2008-03-29 | 2014-05-27 | Nexrf, Corp. | Delivering content within a boundary with beacons |
US8942995B1 (en) | 2001-02-06 | 2015-01-27 | Nexrf, Corp. | Mobile autonomous dynamic graphical user interface |
US9408032B1 (en) | 2006-11-30 | 2016-08-02 | NexRf Corporation | Content delivery system, device and method |
US9615347B1 (en) | 2006-11-30 | 2017-04-04 | NEXRF Corp. | Location positioning engine system and method |
US9349128B1 (en) | 2006-11-30 | 2016-05-24 | Nevrf Corporation | Targeted content delivery |
US9773020B2 (en) | 2001-07-05 | 2017-09-26 | NEXRF Corp. | System and method for map based exploration |
US7371041B2 (en) | 2001-08-30 | 2008-05-13 | Seagate Technology Llc | Assembly station with rotatable turret which forms and unloads a completed stack of articles |
WO2003071813A2 (en) * | 2002-02-19 | 2003-08-28 | Zyray Wireless, Inc. | Method and apparatus optimizing a radio link |
US6933849B2 (en) | 2002-07-09 | 2005-08-23 | Fred Sawyer | Method and apparatus for tracking objects and people |
FI114535B (fi) * | 2002-07-10 | 2004-10-29 | Ekahau Oy | Paikannustekniikka |
US7116993B2 (en) | 2002-09-27 | 2006-10-03 | Rockwell Automation Technologies, Inc. | System and method for providing location based information |
AU2003294416A1 (en) | 2002-11-27 | 2004-06-23 | Cognio, Inc | System and method for locating sources of unknown wireless radio signals |
SE0203516L (sv) | 2002-11-28 | 2004-02-10 | Appear Networks Systems Ab | Metod och arrangemang i ett nätverk för att bestämma en zon, i vilken en kommunikationsenhet är ansluten |
US6947734B1 (en) | 2002-12-06 | 2005-09-20 | Sprint Spectrum L.P. | Method and system for location accuracy analysis |
US7295119B2 (en) * | 2003-01-22 | 2007-11-13 | Wireless Valley Communications, Inc. | System and method for indicating the presence or physical location of persons or devices in a site specific representation of a physical environment |
US7295960B2 (en) * | 2003-01-22 | 2007-11-13 | Wireless Valley Communications, Inc. | System and method for automated placement or configuration of equipment for obtaining desired network performance objectives |
EP1445970B1 (en) | 2003-02-05 | 2009-04-01 | Cambridge Positioning Systems Limited | A method and system for locating a mobile radio receiver in a radio system with multiple tranmitters |
ATE553622T1 (de) * | 2003-02-13 | 2012-04-15 | Ekahau Oy | Positionsbestimmungsanwendungen für drahtlose netzwerke |
FI20030222A (fi) | 2003-02-13 | 2004-08-14 | Ekahau Oy | Paikannussovelluksia langattomia verkkoja varten |
US7342906B1 (en) | 2003-04-04 | 2008-03-11 | Airespace, Inc. | Distributed wireless network security system |
US7346338B1 (en) | 2003-04-04 | 2008-03-18 | Airespace, Inc. | Wireless network system including integrated rogue access point detection |
US20040259554A1 (en) * | 2003-04-23 | 2004-12-23 | Rappaport Theodore S. | System and method for ray tracing using reception surfaces |
US20040259555A1 (en) * | 2003-04-23 | 2004-12-23 | Rappaport Theodore S. | System and method for predicting network performance and position location using multiple table lookups |
WO2004095868A2 (de) * | 2003-04-24 | 2004-11-04 | Siemens Aktiengesellschaft | Verfahren und anordnung sowie computerprogramm mit programmcode-mitteln und computerprogramm-produkt zur ermittlung einer ausgewählten position einer mobilen kommunikationseinrichtung in einem kommunikationsnetz |
US6992625B1 (en) | 2003-04-25 | 2006-01-31 | Microsoft Corporation | Calibration of a device location measurement system that utilizes wireless signal strengths |
US7936872B2 (en) * | 2003-05-19 | 2011-05-03 | Microsoft Corporation | Client proximity detection method and system |
US8971913B2 (en) | 2003-06-27 | 2015-03-03 | Qualcomm Incorporated | Method and apparatus for wireless network hybrid positioning |
US7453840B1 (en) | 2003-06-30 | 2008-11-18 | Cisco Systems, Inc. | Containment of rogue systems in wireless network environments |
FI114827B (fi) | 2003-07-03 | 2004-12-31 | Sandvik Tamrock Oy | Menetelmä ja järjestelmä kaivosajoneuvon sijainnin valvomiseksi |
FI115414B (fi) | 2003-07-03 | 2005-04-29 | Sandvik Tamrock Oy | Järjestely kaivosajoneuvon sijainnin valvontaan kaivoksessa |
US7319877B2 (en) * | 2003-07-22 | 2008-01-15 | Microsoft Corporation | Methods for determining the approximate location of a device from ambient signals |
US7738881B2 (en) * | 2003-07-22 | 2010-06-15 | Microsoft Corporation | Systems for determining the approximate location of a device from ambient signals |
US7293088B2 (en) | 2003-07-28 | 2007-11-06 | Cisco Technology, Inc. | Tag location, client location, and coverage hole location in a wireless network |
US6990428B1 (en) | 2003-07-28 | 2006-01-24 | Cisco Technology, Inc. | Radiolocation using path loss data |
US7286515B2 (en) | 2003-07-28 | 2007-10-23 | Cisco Technology, Inc. | Method, apparatus, and software product for detecting rogue access points in a wireless network |
US7557433B2 (en) | 2004-10-25 | 2009-07-07 | Mccain Joseph H | Microelectronic device with integrated energy source |
EP1524872A1 (de) * | 2003-10-15 | 2005-04-20 | Siemens Aktiengesellschaft | Verfahren zur Überprüfung der durch ein Funkkommunikationssystem durchgeführten Bestimmung der Position einer Mobilstation |
US7312752B2 (en) | 2003-10-22 | 2007-12-25 | Awarepoint Corporation | Wireless position location and tracking system |
US7324824B2 (en) | 2003-12-09 | 2008-01-29 | Awarepoint Corporation | Wireless network monitoring system |
US7406320B1 (en) | 2003-12-08 | 2008-07-29 | Airtight Networks, Inc. | Method and system for location estimation in wireless networks |
US7856209B1 (en) | 2003-12-08 | 2010-12-21 | Airtight Networks, Inc. | Method and system for location estimation in wireless networks |
CA2548611C (en) | 2003-12-23 | 2015-10-20 | Telecom Italia S.P.A. | Method and system for locating a terminal in a wireless telecommunications network |
US7394372B2 (en) * | 2003-12-30 | 2008-07-01 | G2 Microsystems Pty. Ltd. | Method and apparatus for aggregating and communicating tracking information |
US7212122B2 (en) * | 2003-12-30 | 2007-05-01 | G2 Microsystems Pty. Ltd. | Methods and apparatus of meshing and hierarchy establishment for tracking devices |
US7536723B1 (en) | 2004-02-11 | 2009-05-19 | Airtight Networks, Inc. | Automated method and system for monitoring local area computer networks for unauthorized wireless access |
US7260408B2 (en) * | 2004-02-20 | 2007-08-21 | Airespace, Inc. | Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates |
US7286833B2 (en) | 2004-02-27 | 2007-10-23 | Airespace, Inc. | Selective termination of wireless connections to refresh signal information in wireless node location infrastructure |
US7205938B2 (en) | 2004-03-05 | 2007-04-17 | Airespace, Inc. | Wireless node location mechanism responsive to observed propagation characteristics of wireless network infrastructure signals |
US8645569B2 (en) | 2004-03-12 | 2014-02-04 | Rockwell Automation Technologies, Inc. | Juxtaposition based machine addressing |
US7116988B2 (en) | 2004-03-16 | 2006-10-03 | Airespace, Inc. | Location of wireless nodes using signal strength weighting metric |
US7359718B2 (en) * | 2004-04-30 | 2008-04-15 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Location determination and location tracking in wireless networks |
US7433696B2 (en) * | 2004-05-18 | 2008-10-07 | Cisco Systems, Inc. | Wireless node location mechanism featuring definition of search region to optimize location computation |
US7155239B2 (en) * | 2004-05-28 | 2006-12-26 | Symbol Technologies, Inc. | Method and system for radio map filtering via adaptive clustering |
WO2005125039A1 (en) * | 2004-06-22 | 2005-12-29 | École De Technologie Supérieure | Method for determining the position of an rf transceiver in a known area |
US7236128B2 (en) * | 2004-06-23 | 2007-06-26 | Cognio, Inc. | System and method for locating radio emitters using self-calibrated path loss computation |
WO2006009955A2 (en) * | 2004-06-23 | 2006-01-26 | Cognio, Inc | Self-calibrated path loss position estimation process, device and system |
US7509131B2 (en) * | 2004-06-29 | 2009-03-24 | Microsoft Corporation | Proximity detection using wireless signal strengths |
US7313392B2 (en) * | 2004-07-16 | 2007-12-25 | Benq Corporation | Mobile station apparatus capable of displaying better communication locations for power saving and method of the same |
US20060122944A1 (en) * | 2004-07-20 | 2006-06-08 | Ryan Philip J | Methods and systems for enabling communication to and from asset tracking devices |
DE102004035531B4 (de) * | 2004-07-22 | 2006-10-26 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Ermitteln einer aktuellen Position eines mobilen Gerätes |
US8019352B2 (en) * | 2004-07-23 | 2011-09-13 | Wireless Valley Communications, Inc. | System, method, and apparatus for determining and using the position of wireless devices or infrastructure for wireless network enhancements |
US7315281B2 (en) * | 2004-07-30 | 2008-01-01 | G2 Microsystems Pty. Ltd. | Location determination method and system for asset tracking devices |
WO2006023575A2 (en) * | 2004-08-19 | 2006-03-02 | Cognio, Inc. | System and method for monitoring and enforcing a restricted wireless zone |
WO2006029071A2 (en) * | 2004-09-03 | 2006-03-16 | Southwest Research Institute | Packed-bed radial-flow non-thermal plasma reactor |
US7286835B1 (en) | 2004-09-10 | 2007-10-23 | Airespace, Inc. | Enhanced wireless node location using differential signal strength metric |
KR100536187B1 (ko) * | 2004-09-17 | 2005-12-16 | (주)래디안트 | 이동 통신 단말기의 위치 결정 방법 및 시스템 |
CA2581982C (en) | 2004-09-27 | 2013-06-18 | Nielsen Media Research, Inc. | Methods and apparatus for using location information to manage spillover in an audience monitoring system |
US7313421B2 (en) * | 2004-09-28 | 2007-12-25 | G2 Microsystems Pty. Ltd. | GPS receiver having RF front end power management and simultaneous baseband searching of frequency and code chip offset |
US7359449B2 (en) * | 2004-10-05 | 2008-04-15 | Kamilo Feher | Data communication for wired and wireless communication |
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 |
EP2527859B1 (en) | 2004-10-29 | 2016-04-20 | Skyhook Wireless, Inc. | Location beacon database and server, method of building location beacon database, and location based service using same |
US7516174B1 (en) | 2004-11-02 | 2009-04-07 | Cisco Systems, Inc. | Wireless network security mechanism including reverse network address translation |
US20060128311A1 (en) * | 2004-12-13 | 2006-06-15 | Yohannes Tesfai | Matching receive signal strenth data associated with radio emission sources for positioning applications |
US7346340B2 (en) | 2004-12-23 | 2008-03-18 | Spyder Navigations L.L.C. | Provision of user policy to terminal |
US7466960B2 (en) * | 2005-02-08 | 2008-12-16 | Cisco Technology, Inc. | Cognitive spectrum analysis and information display techniques |
US7805140B2 (en) | 2005-02-18 | 2010-09-28 | Cisco Technology, Inc. | Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments |
AU2006200651A1 (en) * | 2005-02-21 | 2006-09-07 | Nec Australia Pty Ltd | Measuring signal quality |
KR101249178B1 (ko) | 2005-02-22 | 2013-04-03 | 스카이후크 와이어리스, 인크. | 위치 확인 시스템의 연속 데이터 최적화 |
US7370362B2 (en) | 2005-03-03 | 2008-05-06 | Cisco Technology, Inc. | Method and apparatus for locating rogue access point switch ports in a wireless network |
US7403784B2 (en) * | 2005-03-10 | 2008-07-22 | Avaya Technology Corp. | Method and apparatus for positioning a set of terminals in an indoor wireless environment |
WO2006099612A2 (en) | 2005-03-17 | 2006-09-21 | Nielsen Media Research, Inc. | Methods and apparatus for using audience member behavior information to determine compliance with audience measurement system usage requirements |
US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
WO2006117587A1 (en) | 2005-05-04 | 2006-11-09 | Telecom Italia S.P.A. | Method for the optimization of the channel scanning function in a telecommunication network for mobile terminals |
US10009956B1 (en) | 2017-09-02 | 2018-06-26 | Kamilo Feher | OFDM, 3G and 4G cellular multimode systems and wireless mobile networks |
US7280810B2 (en) | 2005-08-03 | 2007-10-09 | Kamilo Feher | Multimode communication system |
EP1916540B1 (en) * | 2005-08-18 | 2013-04-10 | Mitsubishi Denki Kabushiki Kaisha | Gps positioning method and gps position device |
US7904097B2 (en) | 2005-12-07 | 2011-03-08 | Ekahau Oy | Location determination techniques |
US7664511B2 (en) | 2005-12-12 | 2010-02-16 | Nokia Corporation | Mobile location method for WLAN-type systems |
CN101438184B (zh) * | 2006-03-07 | 2016-02-17 | 诺基亚技术有限公司 | 一种跟踪移动电子设备的状态的方法 |
EP2369360A3 (en) * | 2006-03-28 | 2013-12-04 | BlackBerry Limited | Estimating locations of cells and mobile devices |
US7945270B2 (en) | 2006-03-28 | 2011-05-17 | Research In Motion Limited | Estimating a location of a mobile device |
US8114342B2 (en) * | 2006-03-31 | 2012-02-14 | The Invention Science Fund I, Llc | Methods and systems for monitoring sterilization status |
US8758679B2 (en) * | 2006-03-31 | 2014-06-24 | The Invention Science Fund I, Llc | Surveying sterilizer methods and systems |
US8932535B2 (en) * | 2006-03-31 | 2015-01-13 | The Invention Science Fund I, Llc | Surveying sterilizer methods and systems |
US20070231192A1 (en) * | 2006-03-31 | 2007-10-04 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Sterilization methods and systems |
US8277724B2 (en) * | 2006-03-31 | 2012-10-02 | The Invention Science Fund I, Llc | Sterilization methods and systems |
US11185604B2 (en) | 2006-03-31 | 2021-11-30 | Deep Science Llc | Methods and systems for monitoring sterilization status |
US20070254015A1 (en) * | 2006-04-28 | 2007-11-01 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Sanitizing surfaces |
US8453060B2 (en) * | 2006-08-25 | 2013-05-28 | Microsoft Corporation | Panoramic ring user interface |
US7616555B2 (en) * | 2006-10-03 | 2009-11-10 | Cisco Technology, Inc. | Minimum variance location estimation in wireless networks |
US7835749B1 (en) | 2006-10-03 | 2010-11-16 | Cisco Technology, Inc. | Location inspector in wireless networks |
US7626969B2 (en) * | 2006-10-04 | 2009-12-01 | Cisco Technology, Inc. | Relative location of a wireless node in a wireless network |
US7983667B2 (en) | 2006-10-05 | 2011-07-19 | Cisco Technology, Inc. | Radio frequency coverage map generation in wireless networks |
FI20065697A0 (fi) | 2006-11-06 | 2006-11-06 | Whealth Oy | Sairaalan lääkintä- ja prosessitiedon siirto- ja hallintajärjestelmä |
US9406079B1 (en) | 2006-11-30 | 2016-08-02 | NexRf Corporation | Content relevance weighting system |
US9043222B1 (en) | 2006-11-30 | 2015-05-26 | NexRf Corporation | User interface for geofence associated content |
US9501786B1 (en) | 2006-11-30 | 2016-11-22 | Nexrf, Corp. | Interactive display system |
US20080147461A1 (en) * | 2006-12-14 | 2008-06-19 | Morris Lee | Methods and apparatus to monitor consumer activity |
US7904092B2 (en) * | 2007-01-04 | 2011-03-08 | Cisco Technology, Inc. | Locally adjusted radio frequency coverage maps in wireless networks |
US8319605B2 (en) | 2007-06-19 | 2012-11-27 | Magna Electronics, Inc. | Remote vehicle control system utilizing multiple antennas |
WO2008154747A1 (en) * | 2007-06-19 | 2008-12-24 | Magna Electronics Inc. | Mobile control node system and method for vehicles |
US8385946B2 (en) | 2007-06-28 | 2013-02-26 | Apple Inc. | Disfavored route progressions or locations |
US8204684B2 (en) | 2007-06-28 | 2012-06-19 | Apple Inc. | Adaptive mobile device navigation |
US8275352B2 (en) | 2007-06-28 | 2012-09-25 | Apple Inc. | Location-based emergency information |
US8290513B2 (en) | 2007-06-28 | 2012-10-16 | Apple Inc. | Location-based services |
US9109904B2 (en) | 2007-06-28 | 2015-08-18 | Apple Inc. | Integration of map services and user applications in a mobile device |
US8311526B2 (en) | 2007-06-28 | 2012-11-13 | Apple Inc. | Location-based categorical information services |
US8175802B2 (en) | 2007-06-28 | 2012-05-08 | Apple Inc. | Adaptive route guidance based on preferences |
US8180379B2 (en) * | 2007-06-28 | 2012-05-15 | Apple Inc. | Synchronizing mobile and vehicle devices |
US8762056B2 (en) | 2007-06-28 | 2014-06-24 | Apple Inc. | Route reference |
US9066199B2 (en) | 2007-06-28 | 2015-06-23 | Apple Inc. | Location-aware mobile device |
US8332402B2 (en) | 2007-06-28 | 2012-12-11 | Apple Inc. | Location based media items |
US8108144B2 (en) | 2007-06-28 | 2012-01-31 | Apple Inc. | Location based tracking |
US8774825B2 (en) | 2007-06-28 | 2014-07-08 | Apple Inc. | Integration of map services with user applications in a mobile device |
US8213954B2 (en) * | 2007-08-28 | 2012-07-03 | Motorola Solutions, Inc. | Method for addressing user location errors in a cognitive radio system |
US8977294B2 (en) | 2007-10-10 | 2015-03-10 | Apple Inc. | Securely locating a device |
TWI368754B (en) * | 2007-12-31 | 2012-07-21 | Ind Tech Res Inst | Method and system for localization |
US8355862B2 (en) | 2008-01-06 | 2013-01-15 | Apple Inc. | Graphical user interface for presenting location information |
US7904530B2 (en) * | 2008-01-29 | 2011-03-08 | Palo Alto Research Center Incorporated | Method and apparatus for automatically incorporating hypothetical context information into recommendation queries |
US11729576B2 (en) | 2008-03-29 | 2023-08-15 | NEXRF Corp. | Targeted content delivery |
US11706733B1 (en) | 2008-03-29 | 2023-07-18 | NEXRF Corp. | Location positioning engine system and method |
US8456364B2 (en) | 2008-04-02 | 2013-06-04 | Ekahau Oy | Positioning of mobile objects based on mutually transmitted signals |
US8335173B2 (en) | 2008-04-11 | 2012-12-18 | Cisco Technology, Inc. | Inserting time of departure information in frames to support multi-channel location techniques |
US8023965B2 (en) * | 2008-05-09 | 2011-09-20 | Mitel Networks Corporation | Method, system and apparatus for locating a mobile communications device |
US9250092B2 (en) | 2008-05-12 | 2016-02-02 | Apple Inc. | Map service with network-based query for search |
WO2010005731A1 (en) | 2008-06-16 | 2010-01-14 | Skyhook Wireless, Inc. | Methods and systems for determining location using a cellular and wlan positioning system by selecting the best wlan ps solution |
US9288268B2 (en) | 2008-06-30 | 2016-03-15 | The Nielsen Company (Us), Llc | Methods and apparatus to monitor shoppers in a retail environment |
US8369867B2 (en) | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
EP2141957A1 (en) | 2008-07-02 | 2010-01-06 | IBBT vzw | System and method for position estimation |
US8259692B2 (en) * | 2008-07-11 | 2012-09-04 | Nokia Corporation | Method providing positioning and navigation inside large buildings |
US8359643B2 (en) | 2008-09-18 | 2013-01-22 | Apple Inc. | Group formation using anonymous broadcast information |
US8260320B2 (en) | 2008-11-13 | 2012-09-04 | Apple Inc. | Location specific content |
TWI376521B (en) | 2008-11-27 | 2012-11-11 | Ind Tech Res Inst | Collection and construction of training location data of positioning system and positioning method therefor |
TWI394976B (zh) * | 2008-12-24 | 2013-05-01 | Mstar Semiconductor Inc | 定位輔助方法以及使用該方法之定位輔助裝置 |
CN102440043B (zh) * | 2009-01-13 | 2015-03-11 | Jdsu英国有限公司 | 无线通信网络 |
US8239277B2 (en) | 2009-03-31 | 2012-08-07 | The Nielsen Company (Us), Llc | Method, medium, and system to monitor shoppers in a retail or commercial establishment |
US8660530B2 (en) | 2009-05-01 | 2014-02-25 | Apple Inc. | Remotely receiving and communicating commands to a mobile device for execution by the mobile device |
US8670748B2 (en) | 2009-05-01 | 2014-03-11 | Apple Inc. | Remotely locating and commanding a mobile device |
US8666367B2 (en) | 2009-05-01 | 2014-03-04 | Apple Inc. | Remotely locating and commanding a mobile device |
US20110004893A1 (en) * | 2009-07-02 | 2011-01-06 | Borislow Daniel M | Devices and techniques for determining and facilitating authorized distribution of media content |
US8638256B2 (en) * | 2009-09-29 | 2014-01-28 | Skyhook Wireless, Inc. | Accuracy and performance of a hybrid positioning system |
TW201122527A (en) * | 2009-12-21 | 2011-07-01 | Ind Tech Res Inst | Positioning method and communication system using thereof |
US8504059B2 (en) * | 2010-01-15 | 2013-08-06 | Apple Inc. | Location filtering using mobile country code |
US8433334B2 (en) * | 2010-01-15 | 2013-04-30 | Apple Inc. | Managing a location database for network-based positioning system |
US8660576B2 (en) * | 2010-01-15 | 2014-02-25 | Apple Inc. | Adaptive location determination |
US8655371B2 (en) * | 2010-01-15 | 2014-02-18 | Apple Inc. | Location determination using cached location area codes |
US8634860B2 (en) * | 2010-01-15 | 2014-01-21 | Apple Inc. | Location determination using cached location area codes |
US8200251B2 (en) * | 2010-01-15 | 2012-06-12 | Apple Inc. | Determining a location of a mobile device using a location database |
US8494558B2 (en) * | 2010-02-23 | 2013-07-23 | Telefonaktiebolaget L M Ericsson (Publ) | Communication performance guidance in a user terminal |
US8620344B2 (en) | 2010-04-07 | 2013-12-31 | Apple Inc. | Location-based application program management |
US10721705B1 (en) | 2010-06-04 | 2020-07-21 | NEXRF Corp. | Content Relevance Weighting System |
US9606219B2 (en) * | 2010-08-02 | 2017-03-28 | Progeny Systems Corporation | Systems and methods for locating a target in a GPS-denied environment |
JP5166502B2 (ja) * | 2010-10-21 | 2013-03-21 | 株式会社日立製作所 | 測位データ管理サーバ及び測位データ管理方法 |
EP2635915B1 (en) | 2010-11-03 | 2016-05-18 | Skyhook Wireless, Inc. | Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system |
US8885842B2 (en) | 2010-12-14 | 2014-11-11 | The Nielsen Company (Us), Llc | Methods and apparatus to determine locations of audience members |
WO2012104983A1 (ja) | 2011-01-31 | 2012-08-09 | 三菱電機株式会社 | 位置特定装置、位置特定方法、位置特定システム及びプログラム |
CN102209385B (zh) * | 2011-05-25 | 2013-10-16 | 厦门雅迅网络股份有限公司 | 一种基于空间离群数据挖掘算法计算基站位置的方法 |
US8548497B2 (en) * | 2011-12-16 | 2013-10-01 | Microsoft Corporation | Indoor localization using commercial frequency-modulated signals |
US9467725B2 (en) * | 2011-12-29 | 2016-10-11 | The Directv Group, Inc. | Method and system for detecting unauthorized use of a set top box using weather profiles |
JP5979945B2 (ja) * | 2012-04-09 | 2016-08-31 | 任天堂株式会社 | 情報処理プログラム、情報処理装置、情報処理システムおよび情報処理方法 |
US9344990B1 (en) | 2012-12-03 | 2016-05-17 | Sprint Communications Company L.P. | Device location accuracy metrics for applications on wireless communication devices |
US9021516B2 (en) | 2013-03-01 | 2015-04-28 | The Nielsen Company (Us), Llc | Methods and systems for reducing spillover by measuring a crest factor |
US9118960B2 (en) | 2013-03-08 | 2015-08-25 | The Nielsen Company (Us), Llc | Methods and systems for reducing spillover by detecting signal distortion |
US10152874B2 (en) | 2013-04-18 | 2018-12-11 | Airista Flow, Inc. | Processing alert signals from positioning devices |
US20140349671A1 (en) * | 2013-05-21 | 2014-11-27 | Qualcomm Incorporated | Indoor positioning with assistance data learning |
US9301101B2 (en) * | 2013-09-05 | 2016-03-29 | Cellco Partnership | Probabilistic location determination for precision marketing |
US20150181372A1 (en) * | 2013-12-20 | 2015-06-25 | Apple Inc. | Location Accuracy Prediction |
US10503912B1 (en) | 2014-08-12 | 2019-12-10 | NEXRF Corp. | Multi-channel communication of data files |
US9945928B2 (en) * | 2014-10-30 | 2018-04-17 | Bastille Networks, Inc. | Computational signal processing architectures for electromagnetic signature analysis |
US9924224B2 (en) | 2015-04-03 | 2018-03-20 | The Nielsen Company (Us), Llc | Methods and apparatus to determine a state of a media presentation device |
US9788155B1 (en) | 2015-04-22 | 2017-10-10 | Michael A. Kerr | User interface for geofence associated content |
US9848222B2 (en) | 2015-07-15 | 2017-12-19 | The Nielsen Company (Us), Llc | Methods and apparatus to detect spillover |
US10838582B2 (en) | 2016-06-15 | 2020-11-17 | NEXRF Corp. | Mobile autonomous dynamic graphical user interface |
EP3475889A4 (en) | 2016-06-23 | 2020-01-08 | Capital One Services, LLC | NEURONAL NETWORKING SYSTEMS AND METHOD FOR GENERATING DISTRIBUTED PRESENTATIONS OF ELECTRONIC TRANSACTION INFORMATION |
US11448774B2 (en) * | 2018-08-16 | 2022-09-20 | Movano Inc. | Bayesian geolocation and parameter estimation by retaining channel and state information |
US11474231B2 (en) | 2018-08-16 | 2022-10-18 | Movano Inc. | Calibration, classification and localization using channel templates |
GB201913574D0 (en) * | 2019-09-20 | 2019-11-06 | Nokia Technologies Oy | Position determination |
US20210173855A1 (en) * | 2019-12-10 | 2021-06-10 | Here Global B.V. | Method, apparatus, and computer program product for dynamic population estimation |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NO940977L (no) * | 1993-04-06 | 1994-10-05 | Alcatel Str Ag | Fremgangsmåte og anordning for å sikre tjenestekvaliteten i et mobilt radiosystem |
JP3165391B2 (ja) * | 1996-03-22 | 2001-05-14 | 松下電器産業株式会社 | 移動体無線通信システムとその移動局の位置検出方法 |
JP3161334B2 (ja) * | 1996-07-29 | 2001-04-25 | 松下電器産業株式会社 | 位置検出装置 |
GB2337386B (en) | 1996-09-09 | 2001-04-04 | Dennis J Dupray | Location of a mobile station |
US6112095A (en) * | 1997-01-08 | 2000-08-29 | Us Wireless Corporation | Signature matching for location determination in wireless communication systems |
JPH11341549A (ja) * | 1998-05-27 | 1999-12-10 | Alps Electric Co Ltd | 移動体通信システムにおける位置検出用端末データの作成方法 |
US6269246B1 (en) * | 1998-09-22 | 2001-07-31 | Ppm, Inc. | Location determination using RF fingerprinting |
US6393294B1 (en) * | 1998-09-22 | 2002-05-21 | Polaris Wireless, Inc. | Location determination using RF fingerprinting |
US6266014B1 (en) * | 1998-10-09 | 2001-07-24 | Cell-Loc Inc. | Methods and apparatus to position a mobile receiver using downlink signals part IV |
US6330429B1 (en) * | 1999-04-14 | 2001-12-11 | Lucent Technologies, Inc. | Channel grouping system and method for a wireless communications system |
CA2307532A1 (en) | 1999-05-06 | 2000-11-06 | Cell-Loc Inc. | Wireless location system |
US6263208B1 (en) * | 1999-05-28 | 2001-07-17 | Lucent Technologies Inc. | Geolocation estimation method for CDMA terminals based on pilot strength measurements |
US6889053B1 (en) * | 1999-07-26 | 2005-05-03 | Lucent Technologies Inc. | Likelihood-based geolocation prediction algorithms for CDMA systems using pilot strength measurements |
US6571082B1 (en) * | 1999-10-29 | 2003-05-27 | Verizon Laboratories Inc. | Wireless field test simulator |
FI111901B (fi) * | 2000-12-29 | 2003-09-30 | Ekahau Oy | Sijainnin arviointi langattomissa tietoliikenneverkoissa |
FI113409B (fi) * | 2002-05-31 | 2004-04-15 | Ekahau Oy | Sekvenssiperusteinen paikannustekniikka |
FI114535B (fi) * | 2002-07-10 | 2004-10-29 | Ekahau Oy | Paikannustekniikka |
-
2000
- 2000-12-29 FI FI20002891A patent/FI111901B/fi not_active IP Right Cessation
-
2001
- 2001-12-27 WO PCT/FI2001/001151 patent/WO2002054813A1/en active IP Right Grant
- 2001-12-27 ES ES01994865T patent/ES2300382T3/es not_active Expired - Lifetime
- 2001-12-27 JP JP2002555570A patent/JP4029040B2/ja not_active Expired - Lifetime
- 2001-12-27 EP EP01994865A patent/EP1354491B1/en not_active Expired - Lifetime
- 2001-12-27 AT AT01994865T patent/ATE385659T1/de not_active IP Right Cessation
- 2001-12-27 CN CNB018214878A patent/CN1224289C/zh not_active Expired - Fee Related
- 2001-12-27 DE DE60132716T patent/DE60132716T2/de not_active Expired - Lifetime
-
2003
- 2003-06-20 US US10/465,785 patent/US7228136B2/en not_active Expired - Lifetime
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102066969A (zh) * | 2008-05-16 | 2011-05-18 | 苹果公司 | 位置确定 |
CN102066969B (zh) * | 2008-05-16 | 2015-03-25 | 苹果公司 | 进行位置确定的方法和设备 |
CN103080765A (zh) * | 2010-08-20 | 2013-05-01 | 高通股份有限公司 | 用于估计移动设备在结构内的位置的方法和装置 |
US8805413B2 (en) | 2010-08-20 | 2014-08-12 | Qualcomm Incorporated | Methods and apparatuses for use in determining a location of a mobile device within a multi-level physical structure |
CN103080765B (zh) * | 2010-08-20 | 2014-12-10 | 高通股份有限公司 | 用于估计移动设备在结构内的位置的方法和装置 |
CN104391270A (zh) * | 2010-08-20 | 2015-03-04 | 高通股份有限公司 | 用于估计移动设备在结构内的位置的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1354491A1 (en) | 2003-10-22 |
CN1224289C (zh) | 2005-10-19 |
ATE385659T1 (de) | 2008-02-15 |
DE60132716D1 (de) | 2008-03-20 |
ES2300382T3 (es) | 2008-06-16 |
FI20002891A (fi) | 2002-06-30 |
FI111901B (fi) | 2003-09-30 |
EP1354491B1 (en) | 2008-02-06 |
JP4029040B2 (ja) | 2008-01-09 |
WO2002054813A1 (en) | 2002-07-11 |
FI20002891A0 (fi) | 2000-12-29 |
US7228136B2 (en) | 2007-06-05 |
DE60132716T2 (de) | 2009-03-05 |
US20040072577A1 (en) | 2004-04-15 |
JP2004517572A (ja) | 2004-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1224289C (zh) | 无线远程通信网中的位置估计 | |
CN106912015B (zh) | 一种基于移动网络数据的人员出行链识别方法 | |
CN105718465B (zh) | 地理围栏生成方法及装置 | |
CN101438270B (zh) | 构建位置信标数据库的方法和位置信标服务器 | |
EP2427004B1 (en) | Calculation of quality of estimation of WLAN access point characteristics for use in a WLAN positioning system | |
KR101868819B1 (ko) | 무선 액세스 포인트의 비콘 안정도를 측정하기 위한 방법 및 시스템 | |
CN102521973B (zh) | 一种手机切换定位的道路匹配方法 | |
EP1500948A1 (en) | Utilization of the approximate location of a device determined from ambient signals | |
KR101510458B1 (ko) | 위치정보 표현방법, 위치정보 처리방법, 위치정보모델 생성방법, 및 위치정보처리장치 | |
CN1666113A (zh) | 在无线环境中移动的目标装置的位置误差估计 | |
CN110430578B (zh) | 基于移动终端数据实现小区方位角预测的方法 | |
CN110536310B (zh) | 基于用户数据识别天线接反的方法 | |
JP2008014742A (ja) | 移動体位置推定システム、及び、移動体位置推定方法 | |
CN110213710A (zh) | 一种基于随机森林的高性能室内定位方法、室内定位系统 | |
CN110753298A (zh) | 一种定位方法及其装置、设备和存储介质 | |
CN111565430B (zh) | 一种基于预测轨迹的海洋船舶无线网络路由方法 | |
CN105866732A (zh) | 一种改进mk模型和wknn算法相结合的混合室内定位方法 | |
CN109141420B (zh) | 一种基于众包数据的室内定位方法 | |
CN115877385B (zh) | 基于无人飞艇平台的分布式雷达探测系统目标检测方法 | |
Huang et al. | QSFDEW: a fingerprint positioning method based on quadtree search and fractal direction entropy weighting | |
CN108064020B (zh) | 一种优化的室内定位方法 | |
Evans et al. | The optimization and application of the WCY Lee propagation model in the 1900 MHz frequency band | |
CN114845317B (zh) | 运营商覆盖情况的分析方法、装置和存储介质 | |
CN1742510A (zh) | 用于无线网络的定位应用 | |
CN115934747A (zh) | 一种基于基站数据的用户轨迹聚合方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20051019 Termination date: 20151227 |
|
EXPY | Termination of patent right or utility model |