CN103404189A - 无线站的自定位 - Google Patents
无线站的自定位 Download PDFInfo
- Publication number
- CN103404189A CN103404189A CN2011800653765A CN201180065376A CN103404189A CN 103404189 A CN103404189 A CN 103404189A CN 2011800653765 A CN2011800653765 A CN 2011800653765A CN 201180065376 A CN201180065376 A CN 201180065376A CN 103404189 A CN103404189 A CN 103404189A
- Authority
- CN
- China
- Prior art keywords
- location
- access point
- station
- unknown
- aware
- 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
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- 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/0205—Details
- G01S5/0236—Assistance data, e.g. base station almanac
-
- 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/0249—Determining position using measurements made by a non-stationary device other than the device whose position is being determined
-
- 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
-
- 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
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
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)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
提供了一种自定位机制,其实时地确定和跟踪接入点的位置。位置未知接入点从位置知晓站的位置来确定该接入点的位置。该位置是基于预测估计来确定的,该预测估计在一时间段上基于位置知晓站的位置的测量值被更新。随后基于位置知晓站的距离测量之间的差异来跟踪该位置的移动。
Description
S·范卡彻曼
背景
本主题内容的诸实施例一般涉及通信,尤其涉及用于确定和连续跟踪无线站的位置的技术。
无线设备采用基于位置的服务的趋势在增长。这些基于位置的服务向无线设备的用户提供了可通过无线网络来访问的信息。基于位置的服务依赖于无线设备的地理位置。此类信息的示例可以是本地天气信息、开车方向、娱乐服务、等等。无线设备的地理位置是基于在特定的定位系统中使用的已知坐标系的(例如,WGS84)。此类定位系统的示例包括全球定位系统(GPS)以及在蜂窝网络(例如,GSM)中使用的地面定位系统。
典型的无线网络采用一个或多个接入点将无线设备通过有线介质(诸如因特网)连接至较大的通信网络(诸如因特网)。每个接入点具有与特定的定位系统相关联的位置。该位置可以是GPS位置、GSM位置、或类似位置。大多数接入点不知晓其位置并且通过手动配置来获得其位置。
此外,接入点位于各种地方,诸如公园、餐馆、私人企业、机场、图书馆等。这些接入点中的一些接入点的位置可以是固定的。在一些情形中,接入点的位置随着接入点移动而改变。该移动要求接入点的位置被更新。相应地,产生了对自动确定和跟踪接入点的位置的需要。
概述
给出了使得接入点能实时地确定和跟踪其在定位系统内的位置的自定位装置和方法的各种实施例。接入点具有基于定位系统内的坐标系的位置。该定位系统可以是无线通信系统或卫星系统。不知道其位置的接入点被称为位置未知接入点。位置未知接入点可使用从在该位置未知接入点的射程内的位置知晓站获得的信息来获悉该接入点的位置。
接入点通过利用扩展卡尔曼滤波器(EKF)来获悉其位置。EKF估计由来自有噪测量的非线性随机微分函数支配的离散时间控制系统的位置、或状态。EKF始于关于初始时间步阶从位置知晓站的位置推导出的初始状态估计和协方差。该初始状态估计被用于确定预测状态和预测协方差。在每个时间步阶处使用位置知晓站的距离测量来改善该预测状态估计和协方差,由此产生每个时间步阶处的输出状态和输出协方差。针对每个时间步阶计算该预测状态估计和输出状态,直至它们之间的差异达到用户定义的误差容限。
接入点通过将测试统计与特定置信度的阈值作比较来跟踪从其位置的移动。当移动得到确认时,接入点重新计算其位置。
附图简述
所公开的主题内容是作为示例而非限制在附图中解说的,在附图中相同的参考标号指示相似的元素,并且其中:
图1是解说根据一些实施例的通信系统的示例性配置的框图;
图2是解说根据一些实施例的接入点的示例性配置的框图;
图3是解说根据一些实施例的位置服务器的示例性配置的框图;
图4是解说根据一些实施例的用于确定和跟踪无线站的位置的方法的示例性流程图;
图5是解说根据一些实施例的用于确定无线站的位置的方法的示例性流程图;
图6是解说根据一些实施例的用于改善位置估计的方法的示例性流程图;以及
图7是解说根据一些实施例的用于检测无线站的移动的方法的示例性流程图。
详细描述
图1解说了在一些实施例中使用的通信系统100的示例性配置。示出了通信系统100具有通过无线通信系统110与一个或多个站104处于通信的一个或多个接入点102。每个接入点102通过有线链路114耦合至通信网络106。位置服务器108也可耦合至通信网络106。每个接入点102和站104可耦合至卫星系统112。
接入点102是有能力将无线设备连接至通信网络106的桥。通常情况下,接入点102通过有线链路(诸如使用以太网联网协议的同轴电缆双绞线)耦合至通信网络106。通信网络106可以是以任何配置来构造的任何类型的网络,诸如但不限于因特网。
每个站104可以是任何类型的无线设备,诸如但不限于,蜂窝电话、PDA、个人计算机、服务器、任何类型的计算设备、等等。每个接入点102通过无线通信系统110与一个或多个站104通信。在一些实施例中,接入点102与蜂窝网络中使用的坐标系内的位置相关联。接入点102可利用本文描述的技术来确定其在该坐标系内的位置,而非直接从无线通信系统110接收其位置。
在根据IEEE802.11标准操作的无线通信系统中,接入点和站通过称为帧的传输来进行通信。接入点周期性地传送信标帧以宣告其存在以及中继关于其标识和位置的信息。站通常监视无线电信道并侦听在射程内的信标帧或信标。站与接入点相关联以获得对通信网络106及由其提供的服务的访问。站使用关联请求帧来与接入点相关联。接入点向该站发送回包含接受或拒绝该关联请求的关联响应帧。
站或接入点在其需要来自另一站或接入点的信息时传送探测请求帧。对该探测请求帧进行响应的接入点或站通过发送包含所请求信息的探测响应帧来进行响应。
每个接入点102和站104可与卫星系统(也称为全球导航卫星系统(GNSS))112(诸如GPS、GLONASS等等)中的一个或多个卫星通信。若接入点具有GPS接收机,则该接入点可从GNSS确定其位置。然而,若GPS接收机不能接收到信号,则接入点可利用本文描述的技术来确定其位置。
图2示出接入点102的示例性配置。示出了接入点102具有耦合至发射机/接收机单元122的至少一个天线120、网络接口132、控制器134、以及存储器136。天线120耦合至发射机/接收机单元122并且用于发射和接收WiFi信号。发射机/接收机单元122可包括卫星电路系统(未示出),用于从和向卫星系统112(图1)接收和传送信号。另外,发射机/接收机单元122可包括WiFi电路系统(未示出),用于通过天线120从和向无线通信系统110(图1)接收和传送无线信号。网络接口132用于通过有线链路114与通信网络106进行通信,控制器134管理和控制该接入点内的处理,并且存储器136用于存储在接入点102的操作中使用的指令和数据。
存储器136是非瞬态计算机可读介质,其可存储可执行规程、代码、应用和数据。其可以是任何类型的存储器设备(例如,随机存取存储器、只读存储器、闪存等)、磁性存储、易失性存储、非易失性存储、光学存储、DVD、CD等等。存储器136可包含如下的指令和数据:
·操作系统138;
·自定位规程140;
·来自位置知晓站的距离测量数据142;
·来自位置知晓站的位置数据144;以及
·其他应用和数据146。
回到图1,位置服务器108是通过通信网络106与接入点102(并由此与诸站104)处于通信的计算设备。位置服务器108可以是任何类型的计算设备,诸如但不限于,服务器、个人计算机、PDA、蜂窝电话等。位置服务器108可用于在参考数据库中存储各种接入点和站的位置以及按需提供附加的计算和资源。参考图3,位置服务器108至少可包括耦合至发射机/接收机单元152的天线150、控制位置服务器108的操作的处理器162、用于与通信网络106通信的网络接口164、以及存储器154。存储器154是非瞬态计算机可读介质,其可存储可执行规程、代码、应用和数据。其可以是任何类型的存储器设备(例如,随机存取存储器、只读存储器、闪存等)、磁性存储、易失性存储、非易失性存储、光学存储、DVD、CD等等。存储器154可包含如下的指令和数据:
·操作系统156;
·存储各种站和接入点的位置和/或测量数据的参考数据库158;以及
·其他应用和数据160。
现在将注意力转到以上描述的通信系统所利用的自定位方法体系的实施例。
自定位过程使用称为扩展卡尔曼滤波器(EKF)的估计技术来估计接入点的位置。EKF估计由来自有噪测量的非线性随机微分函数支配的离散时间控制系统的状态。实质上,该方法体系估计系统状态,其不能通过测量作为状态的函数并且受噪声破坏的变量来测量。
该系统状态是接入点的未知位置。EKF通过每个时间步阶k处的状态等式以及每个时间步阶k处的输出等式来表示该系统状态。状态等式由差分等式或转换模型f(·)来支配,f(·)涉及时间步阶k-1到当前步阶k的状态。时间步阶k处的状态等式数学地表示如下:
xk=f(xk-1)+wk-1
其中xk是时间步阶k处的状态,
f(·)是状态转换模型(线性或非线性),以及
wk是过程噪声矢量,其是从具有零均值和协方差Qk的高斯分布提取的(wk~N(0,Qk)),其中Qk是过程噪声协方差矩阵。
输出等式表示在时间步阶k处作为非线性差分等式或转换模型h(·)的函数对系统状态的测量,其考虑了测量噪声。时间步阶k处的输出等式数学地表示如下:
zk=h(xk)+vk
其中zk是对状态xk的测量,
h(·)是将状态空间映射到测量空间的非线性测量转换模型,以及
vk是测量噪声,其是从具有零均值和协方差Rk的高斯分布提取的(vk~N(0,Rk)),其中Rk是测量噪声协方差矩阵。
时间步阶k处的状态表示为xk。状态x可数学地表示为矢量,其中该矢量中的每个条目表示位置。例如,状态矢量x可以是由三元组(纬度、经度、海拔)表示的三维矢量,表示为(纬度、经度)的二维矢量、或在地理坐标系内使用的任何其他表示。
扩展卡尔曼滤波器包括两个阶段:预测阶段和更新阶段。在预测阶段,在当前时间步阶k处的预测状态估计是从先前时间步阶k-1估计的。该预测状态估计不包括在当前时间步阶k处观测到的测量数据。第二阶段是更新阶段,其中将该预测状态估计与在当前时间步阶处观测到的测量数据相组合以产生改善的状态估计。该预测阶段和更新阶段针对一时间段上的每个时间步阶重复或重作,直至该状态估计收敛到预定误差容限内。
预测阶段如下生成预测状态及其相应的预测协方差:
预测状态
预测协方差Pk|k-1=Pk-1|k-1+Qk-1 (2)
其中k=时间步阶,
xk=时间步阶k处的状态,
Qk=时间步阶k处的过程噪声协方差矩阵。
更新阶段如下生成经更新状态及其协方差:
革新
革新协方差
卡尔曼增益
经更新状态
经更新协方差Pk|k=(I-Kk Hk)Pk|k-1 (7)
其中
zk是测量矩阵并且数学地表示为zk=h(xk)+vk,其中vk是测量噪声,
Hk是h关于x的偏导数的雅可比矩阵,并且数学地表示为
Rk是测量噪声协方差矩阵,以及
I是单位矩阵。
现在将注意力转到在自定位方法体系中使用EKF的更详细描述。
参照图4,自定位规程140始于确定是否已知接入点的精确位置(步骤164)。精确位置是接入点直接从定位系统确定的位置,而不是基于来自其相关联站的位置数据所估计的位置。在已知接入点的精确位置的情形中(步骤164-是),该接入点可参与辅助其诸站进行这些站的自定位(步骤168)以及跟踪从其位置的任何移动(步骤170)。步骤168和170在下面更详细地描述。
当该精确位置是未知时(步骤164-否),规程140着手确定其自身的位置(步骤166)。转到图5,由于接入点不知道其位置,因此该接入点被配置成挂起其参与辅助其诸站确定这些站的位置(步骤168)。
接下来,计算初始状态估计及相应的初始状态误差协方差P0,以初始化EKF(步骤182)。在一实施例中,该初始状态估计是从位置知晓站的位置确定的。在一些实施例中,位置未知接入点可使用在2010年7月20日提交的、申请号为12/840,155、转让给创锐讯通讯公司的题为“Management–PacketCommunication of GPS Satellite Positions(GPS卫星位置的管理分组通信)”的美国专利申请中描述的广播帧来获得这些位置,该美国专利申请通过援引纳入于此。
简言之,信标帧的信息元素被站用来向其接收射程内的接入点广播该站的位置数据和相关联的质量估计。该位置数据可通过信标帧以规律的间隔进行广播。替换地,探测请求可由站或接入点发出以获得该位置数据和质量估计。接收该探测请求的站将用其位置数据和/或质量估计来回复。
在其中位置未知接入点在初始时间步阶处与一个位置知晓站相关联的情形中,该位置知晓站的位置被用作初始状态估计。初始状态误差协方差可基于接入点的质量估计或最大距离。在其中接入点与一个以上位置知晓站相关联的情形中,初始状态估计可以是这些位置知晓站的位置的加权平均。权重可以基于来自位置知晓站的传入信号的功率的收到信号强度或任何其他信号质量测量。替换地,权重可以基于来自位置知晓站的定时测量。此类定时测量的示例有但不限于:传统的到达时间(TOA)测量、往返时间(RTT)测量、以及观测时间差(OTD)测量。在另一实施例中,权重可以是信号质量和/或定时测量的任何组合。在其中位置未知接入点与三个以上位置知晓站相关联的又一实施例中,初始状态估计可以使用任一种已知的批处理最小平方技术来确定。
接下来,通过使用EKF以估计接入点的位置来改善该初始状态估计(步骤184)。图6描绘了用于在预定误差容限内估计该位置的步骤。参照图6,EKF针对每个时间步阶k迭代,直至该过程收敛(步骤190)。在步骤192,EKF如以上关于等式(1)和(2)所描述地计算预测位置估计及其协方差。步骤192是以上描述的EKF的预测阶段。
在步骤194,EFK从其位置知晓站获得测量数据。在其中位置表示为二元组(x,y)的实施例中,该测量数据可数学地表示如下:
其中(xk,yk)表示位置未知接入点在时间k的坐标,
接入点可用数种方式中的任一种来获得该测量数据。在一些实施例中,该测量数据可基于从位置知晓站获得的定时测量来推导。这些定时测量可以是传统的到达时间(TOA)测量、往返时间(RTT)测量、以及观测时间差(OTD)测量中的任一种。
在一些其他实施例中,距离或间距测量数据可从更高级的测量推导出,诸如在2009年9月3日提交的、申请号为12/553,757、转让给创锐讯通讯公司的题为“Synchronization-Free Station Locator In Wireless Network(无线网络中的无同步站定位器)”的美国专利申请中描述的那些更高级的测量,该美国专利申请通过援引纳入于此。简言之,该专利申请提供了用于确定站与接入点的间距或距离的若干不同实施例。在一些实施例中,接入点可向站发送单播并记录其出发时间(TOD)。该站接收该单播分组并记录其抵达时间TOA(D)。该站向接入点发送回确收分组并记录其出发时间TOD(D_ACK)。该接入点接收该确收分组并记录其抵达时间TOA(D_ACK)。该接入点与该站之间的间距可使用TOA(D_ACK)与TOD(D)之间的第一差值以及TOD(D_ACK)与TOA(D)之间的第二差值来确定。该专利申请中描述的其他实施例也可用于在步骤194中获得距离测量数据。
接下来在步骤196,EKF如以上关于等式(3)-(7)所描述地用该测量数据来更新该预测状态估计和协方差。步骤196是以上描述的EKF的更新阶段。
该过程在步骤198中测试收敛。在当前时间步阶k处的状态估计与先前时间步阶k-1处的状态估计之间的差值落在用户定义的误差容限内时,EKF收敛。数学地,当发生以下条件时,EKF收敛:其中∈是用户定义的误差容限。若不满足收敛准则,则EKF针对下一时间步阶前进通过步骤192–198的另一迭代。否则,若满足收敛准则,则当前状态估计被认为是该接入点的位置。
回到图5,规程140确定用于检测在已确定接入点位置之后接入点的移动的测试统计(步骤186)。一般而言,该测试统计可数学地定义如下:
其中k是收敛的时间步阶。
回到图4,一旦位置未知接入点知道其位置,该位置未知接入点就能参与辅助其他站进行这些站的自定位确定(步骤170)。该位置未知接入点可通过广播其位置或通过用其位置响应探测请求来辅助其他站或接入点。如上所述,位置未知接入点以规律的间隔来传送信标帧。在这些信标帧中,该位置未知接入点的位置数据和质量估计可被传送。在该信标帧的接收射程内的诸站可接收该位置未知接入点的位置和质量估计。替换地,该位置未知接入点可响应请求其位置的探测请求。
另外,该位置未知接入点跟踪任何移动,该移动可指示该位置未知接入点需要重新确定其位置(步骤170)。在一些实施例中,监视位置移动是使用卡方测试(chi-square testing)来执行。在使用该技术时,规程140总是测试声称测试统计(即,期望值)与当前测得状态之间没有显著差别的零假设。该测试是通过确定具有nk个自由度的卡方随机变量的测试统计tk是否落在置信区域(1-α)中来执行的。置信度α是用户定义的参数。给定针对特定置信度α的用户定义阈值χ2α,该假设测试就测试该测试统计tk相对于用户定义阈值χ2α处于何处。当tk<χ2α时指示没有移动,以及当tk>χ2α时检测到移动。
参照图7,在步骤202,通过确定tk<χ2α还是tk>χ2α来对测试统计执行该假设测试。在未检测到移动的情形中(步骤204-否),规程170再次测试该假设(步骤202)。该测试可随机地、连续地、或以用户定义的间隔来执行。
在检测到移动的情形中(步骤204-是),规程170确认已发生移动(步骤206)。在时间k的单个测试统计可能不足以确认该位置未知接入点已移位。移动确认可通过作为时间区间[k,k+N-1]内的若干测试统计的组合来编制测试统计的方式进行确定,其中N是附加时间步阶的数目,并且k是该假设测试首次失败时的时间步阶。该新的测试统计可以是在时间区间[k,k+N-1]内取的测试统计的平均。在步骤208,通过相对于针对特定置信度α的用户定义阈值χ2α测试在时间区间[k,k+N-1]内取的测试统计的平均来确定移动确认。若移动得到确认(步骤208-是),则按以上说明的方式确定新的位置(步骤166)。否则,若移动未得到确认(步骤208-否),则规程170继续跟踪任何其他移动(步骤202)。
以上描述的过程在接入点的操作期间连续地重复。替换地,该过程可被调用以在预定时间间隔处执行,以按需跟踪接入点的位置以及重新计算该位置。在接入点断电的情形中,该过程将从头重启。
在一些实施例中,位置未知接入点可利用位置服务器108来获得和在参考数据库158中存储位置知晓站的位置。位置服务器108除了其他已知技术以外还可以使用本文描述的任何技术来获得位置知晓站的位置。另外,位置服务器108可被用于使用本文描述的技术或通过其他手段来跟踪这些站的移动并将经更新的位置存储在参考数据库158中。自定位规程140可从位置服务器108获得位置和/或测量数据。
在一些实施例中,接入点102可装备有卫星接收机但是可能没有正在使用卫星数据来确定其位置。接入点102可能隐藏在卫星信号接收被阻挡的室内位置,或者可能正经历影响卫星数据接收的其他问题。在这些情景中,接入点102可采用本文描述的技术基于其位置知晓站的位置来获悉该接入点102的位置并连续地改善其位置。
出于解释目的,以上描述是参照特定实施例来描述的。然而,以上的解说性讨论并非旨在穷举或将本发明限于所公开的精确形式。鉴于上述教导,许多修改和变型都是可能的。选取和描述各实施例是为了最好地解释本发明的原理及其实践应用,从而允许本领域其他技术人员能够随各种适于所构想的特定用途的修改一起最好地利用本发明和各种实施例。本发明的范围旨在由所附权利要求及其等效技术方案来定义。
Claims (20)
1.一种用于跟踪接入点的位置的方法,所述方法包括:
提供与位置未知接入点处于通信的一个或多个位置知晓站,每个位置知晓站具有已知位置,所述位置未知接入点具有未知位置;
从所述位置知晓站的一个或多个位置确定所述位置未知接入点的粗略位置估计;
在一时间段上基于从一个或多个所述位置知晓站获得的距离测量数据来改善所述粗略位置估计,直至所述粗略位置估计满足误差容限;以及
使用所述改善的粗略位置估计作为所述位置未知接入点的位置。
2.如权利要求1所述的方法,其特征在于,
确定所述粗略位置估计进一步包括:
基于所述位置知晓站的位置的加权平均来估计所述粗略位置估计。
3.如权利要求2所述的方法,其特征在于,
所述加权平均是基于收到信号强度指示符或定时测量的。
4.如权利要求1所述的方法,其特征在于,
改善所述粗略位置估计进一步包括:
在所述时间段内的每个时间步阶处利用EKF来改善所述粗略位置估计,直至所述粗略位置估计满足所述误差容限。
5.如权利要求1所述的方法,其特征在于,进一步包括:
相对于所述位置知晓站的当前位置和所述位置未知接入点的当前位置来跟踪所述位置未知接入点的位置;
确定所述位置未知接入点已移动;以及
计算所述位置未知接入点的新位置。
6.如权利要求5所述的方法,其特征在于,确定所述粗略位置估计进一步包括:
通过在第二时间段上对位置知晓站的距离测量进行采样来确认所述位置未知接入点的移动。
7.如权利要求1所述的方法,其特征在于,进一步包括:
提供与所述位置未知接入点的位置相关联的测试统计;
确定所述测试统计是否指示移动;以及
通过在第二时间段上计算一个或多个附加测试统计来确认所述位置未知接入点的移动。
8.如权利要求7所述的方法,其特征在于,确定所述粗略位置估计进一步包括:
将所述测试统计与基于置信度的阈值作比较。
9.如权利要求1所述的方法,其特征在于,所述已知位置是卫星定位系统和无线通信定位系统之一内的位置。
10.一种用于跟踪接入点的位置的装置,所述装置包括:
无线接收机,用于接收来自一个或多个位置知晓站的位置和测量数据,所述位置知晓站与所述装置处于通信中,所述装置具有未知位置;以及
耦合到所述无线接收机的处理器,其中所述处理器被配置成通过在一时间段上对所述位置的预测估计和所述位置的测量值进行加权平均直至预测估计满足阈值来确定所述装置的位置。
11.如权利要求10所述的装置,其特征在于,所述测量值是基于从一个或多个位置知晓站接收的测量数据的。
12.如权利要求10所述的装置,其特征在于,所述处理器基于从一个或多个所述位置知晓站接收的位置数据来确定初始位置估计,以及基于作为初始位置估计的粗略位置估计确定预测估计,所述预测估计在所述时间段中的每个时间步阶处使用所述位置知晓站的测量数据来改善,直至所述预测估计满足所述阈值。
13.如权利要求10所述的装置,其特征在于,所述处理器利用EKF来确定所述装置的位置。
14.如权利要求10所述的装置,其特征在于,所述处理器基于一个或多个位置知晓站的位置来跟踪所述装置的位置的移动。
15.如权利要求14所述的装置,其特征在于,所述处理器通过在第二时间段上对一个或多个位置知晓站的位置进行采样来确认所述装置的位置的移动。
16.一种用于跟踪接入点的位置的系统,所述系统包括:
无线通信系统;
定位系统,其将位置与多个站中的每个站以及多个接入点中的每个接入点相关联;
至少一个位置未知接入点,每个位置未知接入点具有未知位置,每个位置未知接入点链接至所述无线通信系统,所述未知位置与所述定位系统相关联;
至少一个位置知晓站,每个位置知晓站具有已知位置,每个位置知晓站链接至所述无线通信系统,所述已知位置与所述定位系统相关联;
其中所述位置未知接入点基于所述位置知晓站的位置来确定所述位置未知接入点的已知位置的初始估计,并在一时间段上使用所述位置知晓站的距离测量来改善所述初始估计直至确定位置。
17.如权利要求16所述的系统,其特征在于,进一步包括位置服务器,用于存储所述位置知晓站的位置和/或存储所述位置知晓站的距离测量。
18.如权利要求17所述的系统,其特征在于,所述位置未知接入点从所述位置服务器获得所述位置知晓接入点的位置。
19.如权利要求17所述的系统,其特征在于,所述位置未知接入点从所述位置服务器获得所述位置知晓接入点的所述距离测量。
20.如权利要求17所述的系统,其特征在于,所述定位系统包括卫星系统或蜂窝系统。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710984312.4A CN107613560B (zh) | 2010-11-19 | 2011-10-24 | 无线站的自定位 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/950,950 US8606188B2 (en) | 2010-11-19 | 2010-11-19 | Self-positioning of a wireless station |
US12/950,950 | 2010-11-19 | ||
PCT/US2011/057529 WO2012067764A1 (en) | 2010-11-19 | 2011-10-24 | Self-positioning of a wireless station |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710984312.4A Division CN107613560B (zh) | 2010-11-19 | 2011-10-24 | 无线站的自定位 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103404189A true CN103404189A (zh) | 2013-11-20 |
CN103404189B CN103404189B (zh) | 2017-11-07 |
Family
ID=46064802
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180065376.5A Active CN103404189B (zh) | 2010-11-19 | 2011-10-24 | 无线站的自定位 |
CN201710984312.4A Active CN107613560B (zh) | 2010-11-19 | 2011-10-24 | 无线站的自定位 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710984312.4A Active CN107613560B (zh) | 2010-11-19 | 2011-10-24 | 无线站的自定位 |
Country Status (8)
Country | Link |
---|---|
US (2) | US8606188B2 (zh) |
EP (1) | EP2641416B1 (zh) |
JP (1) | JP5710778B2 (zh) |
KR (1) | KR101495456B1 (zh) |
CN (2) | CN103404189B (zh) |
ES (1) | ES2759555T3 (zh) |
HU (1) | HUE046099T2 (zh) |
WO (1) | WO2012067764A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108450024A (zh) * | 2015-12-23 | 2018-08-24 | 高通股份有限公司 | 广播出发时间(tod)帧格式 |
CN111654813A (zh) * | 2020-05-18 | 2020-09-11 | 上海图趣信息科技有限公司 | 一种实现自定位的网络锚节点设备、及其自定位方法 |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9645225B2 (en) | 2008-11-21 | 2017-05-09 | Qualcomm Incorporated | Network-centric determination of node processing delay |
US8892127B2 (en) | 2008-11-21 | 2014-11-18 | Qualcomm Incorporated | Wireless-based positioning adjustments using a motion sensor |
US20100135178A1 (en) | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Wireless position determination using adjusted round trip time measurements |
US9125153B2 (en) | 2008-11-25 | 2015-09-01 | Qualcomm Incorporated | Method and apparatus for two-way ranging |
US8768344B2 (en) | 2008-12-22 | 2014-07-01 | Qualcomm Incorporated | Post-deployment calibration for wireless position determination |
US8781492B2 (en) | 2010-04-30 | 2014-07-15 | Qualcomm Incorporated | Device for round trip time measurements |
US8606188B2 (en) | 2010-11-19 | 2013-12-10 | Qualcomm Incorporated | Self-positioning of a wireless station |
US9055408B2 (en) * | 2011-04-02 | 2015-06-09 | Open Invention Network, Llc | System and method for determining geolocation of wireless access point or wireless device |
US20130235747A1 (en) * | 2012-03-08 | 2013-09-12 | Khiem Le | Estimation of access quality in mobile communication systems |
US9432964B2 (en) | 2012-05-21 | 2016-08-30 | Qualcomm Incorporated | Method and apparatus for determining locations of access points |
US20140155084A1 (en) * | 2012-12-03 | 2014-06-05 | Qualcomm Incorporated | Multi-mode wireless position association |
US20140269400A1 (en) * | 2013-03-14 | 2014-09-18 | Qualcomm Incorporated | Broadcasting short interframe space information for location purposes |
KR101720061B1 (ko) * | 2013-04-16 | 2017-03-27 | 한국전자통신연구원 | 펨토 셀 네트워크 내 핸드오버 정보 제공 장치, 그 방법 및 이를 이용한 단말기 |
US9253595B1 (en) * | 2014-01-30 | 2016-02-02 | Sprint Spectrum L.P. | Determination of base station location based on other serving locations available to client devices |
CN105934685B (zh) * | 2014-03-03 | 2018-11-02 | 英特尔Ip公司 | 通过移动设备众包进行接入点位置确定 |
US9220081B2 (en) * | 2014-03-05 | 2015-12-22 | Intel Corporation | Access point location discovery in unmanaged networks |
US9301096B2 (en) * | 2014-05-08 | 2016-03-29 | Qualcomm Incorporated | Range rate based stopped detection |
US9439168B2 (en) * | 2014-05-22 | 2016-09-06 | Qualcomm Incorporated | Use of RF signatures to detect moved wireless transmitters |
US9883479B2 (en) * | 2015-10-28 | 2018-01-30 | Google Llc | Generating and publishing validated location information |
US9998854B2 (en) | 2016-04-11 | 2018-06-12 | Qualcomm Incorporated | Access point mobility indication |
WO2017208801A1 (ja) * | 2016-06-03 | 2017-12-07 | 日本電気株式会社 | 解析装置、解析方法、及び、非一時的なコンピュータ可読媒体 |
US10088320B1 (en) * | 2018-05-16 | 2018-10-02 | The United States Of America As Represented By The Secretary Of The Navy | Positional estimation method using one-step movements and an inertial navigation system |
US11624837B2 (en) * | 2019-10-16 | 2023-04-11 | Superpedestrian, Inc. | Multi-receiver satellite-based location estimation refinement |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090002188A1 (en) * | 2005-03-09 | 2009-01-01 | Stephen Jay Greenberg | Tracking System and Portable Virtual Fence |
CN101378592A (zh) * | 2008-05-06 | 2009-03-04 | 中国科学技术大学苏州研究院 | 一种基于rssi的无线传感网络节点定位方法 |
US20090224967A1 (en) * | 2008-03-06 | 2009-09-10 | Atheros Communications, Inc. | High precision positioning system |
US20100271263A1 (en) * | 2008-03-31 | 2010-10-28 | Mehran Moshfeghi | Method and System for Determining the Position of a Mobile Station |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040198386A1 (en) | 2002-01-16 | 2004-10-07 | Dupray Dennis J. | Applications for a wireless location gateway |
US6785553B2 (en) * | 1998-12-10 | 2004-08-31 | The Directv Group, Inc. | Position location of multiple transponding platforms and users using two-way ranging as a calibration reference for GPS |
US7127257B2 (en) * | 2001-12-27 | 2006-10-24 | Qualcomm Incorporated | Use of mobile stations for determination of base station location parameters in a wireless mobile communication system |
US7130646B2 (en) | 2003-02-14 | 2006-10-31 | Atheros Communications, Inc. | Positioning with wireless local area networks and WLAN-aided global positioning systems |
US20050124355A1 (en) | 2003-12-04 | 2005-06-09 | International Business Machines Corporation | Self-directed access point location validation |
US8244272B2 (en) | 2005-02-22 | 2012-08-14 | Skyhook Wireless, Inc. | Continuous data optimization of moved access points in positioning systems |
SG157355A1 (en) | 2004-10-29 | 2009-12-29 | Skyhook Wireless Inc | Location beacon database and server, method of building location beacon database, and location based service using same |
US8150574B2 (en) * | 2005-01-04 | 2012-04-03 | Deere & Company | Method and system for guiding a vehicle with vision-based adjustment |
US7974639B2 (en) * | 2005-02-04 | 2011-07-05 | Qualcomm Incorporated | Method and apparatus for performing position determination with a short circuit call flow |
US20070015516A1 (en) | 2005-07-12 | 2007-01-18 | Huotari Allen J | Access point with location application systems and methods |
US7257413B2 (en) | 2005-08-24 | 2007-08-14 | Qualcomm Incorporated | Dynamic location almanac for wireless base stations |
RU2390791C2 (ru) | 2005-11-07 | 2010-05-27 | Квэлкомм Инкорпорейтед | Позиционирование для wlan и других беспроводных сетей |
US7471954B2 (en) | 2006-02-24 | 2008-12-30 | Skyhook Wireless, Inc. | Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations |
US7551579B2 (en) | 2006-05-08 | 2009-06-23 | Skyhook Wireless, Inc. | Calculation of quality of wlan access point characterization for use in a wlan positioning system |
US7551929B2 (en) | 2006-05-08 | 2009-06-23 | Skyhook Wireless, Inc. | Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations |
US7907579B2 (en) | 2006-08-15 | 2011-03-15 | Cisco Technology, Inc. | WiFi geolocation from carrier-managed system geolocation of a dual mode device |
US8000276B2 (en) | 2007-02-05 | 2011-08-16 | Wefi, Inc. | Providing easy access to radio networks |
US20080227462A1 (en) | 2007-03-13 | 2008-09-18 | General Instrument Corporation | Methods and Apparatus for Locating Access Device |
US8483719B2 (en) * | 2007-06-01 | 2013-07-09 | Qualcomm Incorporated | Methods and apparatus for determining FEMTO base station location |
EP2056532A1 (en) * | 2007-11-05 | 2009-05-06 | Spotigo GmbH | Determining positions in a wireless radio system |
CN101631349B (zh) * | 2008-07-14 | 2011-08-31 | 中国移动通信集团设计院有限公司 | 一种定位终端的方法、装置及无线操作维护中心 |
JP5236441B2 (ja) * | 2008-11-28 | 2013-07-17 | 株式会社エヌ・ティ・ティ・ドコモ | 位置算出サーバ、位置算出システム及び位置算出方法 |
CN101483805A (zh) * | 2009-02-11 | 2009-07-15 | 江苏大学 | 一种视距和非视距混合环境下的无线定位方法 |
CN101587423B (zh) * | 2009-06-16 | 2013-02-06 | 博世(中国)投资有限公司 | 一种便携式电子装置及其屏幕显示方法 |
CN101867943A (zh) * | 2010-06-23 | 2010-10-20 | 哈尔滨工业大学 | 基于粒子滤波算法的wlan室内跟踪方法 |
US8606188B2 (en) | 2010-11-19 | 2013-12-10 | Qualcomm Incorporated | Self-positioning of a wireless station |
-
2010
- 2010-11-19 US US12/950,950 patent/US8606188B2/en active Active
-
2011
- 2011-10-24 JP JP2013539853A patent/JP5710778B2/ja not_active Expired - Fee Related
- 2011-10-24 KR KR1020137015797A patent/KR101495456B1/ko not_active IP Right Cessation
- 2011-10-24 HU HUE11841630A patent/HUE046099T2/hu unknown
- 2011-10-24 EP EP11841630.4A patent/EP2641416B1/en active Active
- 2011-10-24 CN CN201180065376.5A patent/CN103404189B/zh active Active
- 2011-10-24 ES ES11841630T patent/ES2759555T3/es active Active
- 2011-10-24 WO PCT/US2011/057529 patent/WO2012067764A1/en active Application Filing
- 2011-10-24 CN CN201710984312.4A patent/CN107613560B/zh active Active
-
2013
- 2013-12-09 US US14/101,259 patent/US9071935B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090002188A1 (en) * | 2005-03-09 | 2009-01-01 | Stephen Jay Greenberg | Tracking System and Portable Virtual Fence |
US20090224967A1 (en) * | 2008-03-06 | 2009-09-10 | Atheros Communications, Inc. | High precision positioning system |
US20100271263A1 (en) * | 2008-03-31 | 2010-10-28 | Mehran Moshfeghi | Method and System for Determining the Position of a Mobile Station |
CN101378592A (zh) * | 2008-05-06 | 2009-03-04 | 中国科学技术大学苏州研究院 | 一种基于rssi的无线传感网络节点定位方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108450024A (zh) * | 2015-12-23 | 2018-08-24 | 高通股份有限公司 | 广播出发时间(tod)帧格式 |
CN108450024B (zh) * | 2015-12-23 | 2019-06-25 | 高通股份有限公司 | 广播出发时间(tod)帧格式 |
CN111654813A (zh) * | 2020-05-18 | 2020-09-11 | 上海图趣信息科技有限公司 | 一种实现自定位的网络锚节点设备、及其自定位方法 |
Also Published As
Publication number | Publication date |
---|---|
US20120129461A1 (en) | 2012-05-24 |
CN107613560B (zh) | 2020-10-30 |
JP5710778B2 (ja) | 2015-04-30 |
US20140099977A1 (en) | 2014-04-10 |
CN107613560A (zh) | 2018-01-19 |
KR20130095805A (ko) | 2013-08-28 |
ES2759555T3 (es) | 2020-05-11 |
JP2013546276A (ja) | 2013-12-26 |
KR101495456B1 (ko) | 2015-02-24 |
US8606188B2 (en) | 2013-12-10 |
CN103404189B (zh) | 2017-11-07 |
WO2012067764A1 (en) | 2012-05-24 |
EP2641416A4 (en) | 2017-10-04 |
EP2641416B1 (en) | 2019-10-02 |
HUE046099T2 (hu) | 2020-01-28 |
US9071935B2 (en) | 2015-06-30 |
EP2641416A1 (en) | 2013-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103404189A (zh) | 无线站的自定位 | |
EP2805176B1 (en) | Improved positioning system | |
CN107209248B (zh) | 支持无线电模型质量保证的方法和设备、计算机存储介质 | |
US8634853B2 (en) | Method for enhancing location identity through incorporation of shorter-range communication and sensing (nearlocate) | |
JP5450689B2 (ja) | 測位システムにおける連続データ最適化 | |
RU2489800C2 (ru) | Система и способ эффективного пополнения сотовой сетевой модели | |
EP3271739B1 (en) | Enabling a validation of an estimated position of a mobile device | |
EP3286575B1 (en) | Supporting the use of radio maps | |
JP2008536348A (ja) | 測位システムにおける連続データ最適化 | |
CN104081844A (zh) | 用于使用移动设备方位来定位移动设备的方法和装置 | |
EP2965117A2 (en) | Method and apparatus for enabling the use of global navigation satellite system (gnss) signals indoors | |
JP2022538660A (ja) | 協調測位 | |
US9867003B2 (en) | Method of tracking user's location | |
US20150189478A1 (en) | Apparatus and method for loading radiomap database, and terminal device | |
KR101938419B1 (ko) | 위치 추정 시스템 및 그것의 동작 방법 | |
KR101993253B1 (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |