Connect public, paid and private patent data with Google Patents Public Datasets

使用位置数据库确定移动设备的位置

Download PDF

Info

Publication number
CN102804184B
CN102804184B CN 201180014333 CN201180014333A CN102804184B CN 102804184 B CN102804184 B CN 102804184B CN 201180014333 CN201180014333 CN 201180014333 CN 201180014333 A CN201180014333 A CN 201180014333A CN 102804184 B CN102804184 B CN 102804184B
Authority
CN
Grant status
Grant
Patent type
Application number
CN 201180014333
Other languages
English (en)
Other versions
CN102804184A (zh )
Inventor
罗纳德·K·黄
Original Assignee
苹果公司
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
Grant date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30861Retrieval from the Internet, e.g. browsers
    • G06F17/30864Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • G06F17/3087Spatially dependent indexing and retrieval, e.g. location dependent results to queries
    • 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/0252Position-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 by comparing measured values with pre-stored measured or simulated values
    • 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/0242Details locating transmitters to be used for positioning

Abstract

本发明描述一种用于使用位置数据库来确定移动设备的位置的方法、程序产品及系统。该移动设备可装载该位置数据库,该位置数据库可储存与接入点相关联的位置。这些位置可分布于地理网格的小区群组中。当该移动设备移动且连接至与该小区群组外部的位置相关联的接入点时,该移动设备可请求该位置数据库的更新。该移动设备可使用处于该移动设备的通信范围内的当前接入点来计算该移动设备的当前位置,这是通过使用这些当前接入点的标识符在该位置数据库中执行查找而完成的。该移动设备可使用该位置数据库中对应于这些当前接入点的位置来计算这些当前位置。

Description

使用位置数据库确定移动设备的位置

技术领域

[0001] 本发明大体上涉及确定移动设备的地理位置。

背景技术

[0002] 无线通信网络能够将各种技术用于装置进行无线通信。举例而言,无线局域网络 (WLAN)可包括使用无线电波而非导线在网络的各节点(例如设备)之间进行通信的局域网 络(例如,涵盖相对小的实体区域(例如,家庭、办公室或诸如学校之类小型建筑物群)的计 算机网络)WLAN技术的一些实例包括WiFi,WiFi可包括基于任何电气电子工程师学会 (IEEE) 802.11标准的任何WLAN产品。

[0003] 发送器与接收器之间的无线连接可使用射频(RF)技术,射频是在与无线电波传播 相关联的电磁波谱内的频率。WiFi中所使用的一些示例性射频为2.5千兆赫(GHz)或5GHz。 当RF电流供应至天线时,可产生电磁场。电磁场可经由空间传播。无线通信网络的组件可以 是接入点(AP)。接入点可允许无线移动设备与有线网络通信。接入点的功能可以是对无线 信号进行广播,配备有无线适配器的计算机或无线移动设备可以检测该无线信号并"调谐" 至该无线信号。

[0004] WiFi网络的接入点可以覆盖由从接入点发送及由接入点接收的信号的强度所确 定的地理区域及该地理区域的物理特性。可变数目个移动设备可能位于该接入点的通信范 围内。一个移动设备可能同时处于多个接入点的通信范围内。在接入点的位置已知的情况 下,移动设备有时可使用接入点(移动设备可与之通信)的位置来确定其位置,这是通过基 于从接入点接收的信号的强度来对移动设备的位置进行三角测量而完成的。

发明内容

[0005] 本申请描述了用于对基于网络的定位系统的位置数据库进行管理的方法、程序产 品及系统。服务器计算机可以从位于无线通信网络的接入点的通信范围内的了解位置的移 动设备(例如,具备GPS功能的设备)接收位置信息。该服务器计算机可针对每一接入点使用 所接收的位置来计算平均地理位置。基于这些平均地理位置,该服务器计算机可将接入点 指派至地理网格(grid)的各小区(cell)。该服务器计算机可基于接入点及所接收数据的流 行度(popularity)、稳定性、寿命(longevity)及新鲜度来过滤每一小区中的接入点。该服 务器计算机可将与这些平均地理位置相关联的接入点的标识符储存于位置数据库中。

[0006] 移动设备可使用该移动设备可连接到的接入点的位置来确定自己的位置。该移动 设备在连接至地理网格上的小区中的接入点时可请求并接收该接入点的位置信息、该小区 中的其它接入点的位置、与该小区相邻的小区中的接入点的位置。该移动设备可以从所接 收的信息识别与处于该移动设备的通信范围内的接入点相关联的位置。该移动设备可使用 这些经识别的位置来计算平均地理位置。该移动设备还可计算每一位置与该计算出的平均 值之间的距离。该移动设备可排除离该平均值足够远的位置。该移动设备可重复该计算及 排除过程,直至达到该平均地理位置的精确程度为止。该移动设备可以在该移动设备的地 图显示器上显示信息。

[0007] 可以实施对基于网络的定位系统的位置数据库进行管理的技术以达成以下示例 性优点。地理区域可与无线通信网络的接入点相关联,此时该接入点的实际位置是未知的。 该地理区域可对应于处于该接入点的通信范围内的实际移动设备很可能所处的区域,而不 是该接入点的实际位置。可基于来自移动设备的实时数据来估计该地理区域,该实时数据 可以被频繁更新并因而可以提供最新的位置信息。若某个接入点已被移去或停机,则可以 从数据库移除该接入点以避免无效的位置确定。可基于在一天的各个时间从移动设备接收 的数据来计算该地理区域,因此该地理区域可对应于各种使用方式,例如通勤时间 (commute hour)、营业时间或夜间。

[0008] 与该地理区域相关联的接入点可以用来确定位于接入点的通信范围内的不具备 GPS功能的移动设备的位置。接入点与移动设备之间的数据传输可以发生在移动设备闲置 时,以便避免干扰移动设备与接入点之间的正常通信。使用接入点的位置来确定移动设备 的位置的系统可以自行限制其对移动设备的频宽的消耗,因为该系统可传输直接处于移动 设备的通信范围内的接入点的位置以及邻近区域中的接入点的位置。因此,即使在移动设 备移动时,也不必频繁地更新和重新传输。每一小区中的接入点的过滤机制还可以限制在 每一传输中传输到移动设备的数据的量。与(例如)使用信号强度来估计位置相比,移动设 备可以更准确地估计其位置,因为信号强度可能由于各种干扰而变化。举例而言,当GPS信 号较弱(例如,在建筑物内)时,具备GPS功能的移动设备可利用无线接入点的位置。

[0009] 在附图及以下描述中陈述了管理基于网络的定位系统的位置数据库的一个或多 个实施例的细节。根据该描述、附图及权利要求可以了解管理位置数据库的其它特征、方面 及优点。

附图说明

[0010] 图IA是对位置数据库进行管理的技术的概述。

[0011] 图IB说明在三维空间中管理位置数据库的技术。

[0012] 图2A至图2C说明使用移动设备确定与WLAN中的接入点相关联的位置的示例性阶 段。

[0013] 图2D说明在三维空间中使用移动设备确定与WLAN中的接入点相关联的位置的示 例性阶段。

[0014] 图3A及图3B是说明使用移动设备确定与WLAN中的接入点相关联的位置的示例性 过程的流程图。

[0015] 图3C是说明实施管理位置数据库的技术的示例性系统的方块图。

[0016]图4A说明用于使用基于网络的定位系统中的位置数据库来确定移动设备的位置 的技术。

[0017]图4B是说明使用位置数据库来确定移动设备的位置的示例性程序的流程图。

[0018]图4C是说明确定移动设备的位置的示例性自适应多遍程序的流程图。

[0019] 图5说明用于使用无线接入点的位置来确定移动设备的位置的示例性使用者接 □ 〇

[0020] 图6是用于实施参考图1至图5所描述的特征及操作的示例性系统架构的方块图。

[0021] 图7是移动设备的示例性架构的方块图。

[0022] 各图中的相同参考符号指示相同组件。

具体实施方式

[0023] 对位置数据库进行管理的概述

[0024]图IA为对基于网络的定位系统的位置数据库进行管理的技术的概述。无线局域网 络(WLAN)可以是包括若干个接入点105的无线电通信网络。接入点105可以包括硬连线装置 或计算机软件,它们可以用作通信集线器以把无线装置连接至有线网络。多个接入点105分 布于一个区域(例如,办公楼或机场)中。

[0025] 接入点105可以使用各种通信协议与无线装置(例如,移动设备108及110)通信。在 一些实施方式中,接入点105可以是WiFiTM网络的接入点,WiFiTM网络实施基于电气电子工 程师学会(IEEE) 802.11的协议(例如,IEEE802. Ila)。在一些实施方式中,接入点105可以是 微波接入全球互通(WiMAX)网络的接入点,WiMAX网络实施基于IEEE 802.16的协议(例如, IEEE 802.16-2004或IEEE 802.16e-2005)。取决于包括接入点105的配置及实体环境的各 因素,接入点105具有的、从接入点105的位置到达任何位置的通信范围可以从小于十米至 几百米。当移动设备108及110处于接入点105的通信范围内时,多个无线装置108及110可连 接至接入点。反过来,多个接入点105可供单一移动设备108或110进行连接。移动设备108及 110可基于各种因素选择移动设备108及110可连接到的特定接入点105。举例而言,该选择 可基于移动设备108是否经授权以连接至接入点105a,或接入点105a是否可提供最强信号 以供无线连接至移动设备108。

[0026]系统可确定与接入点105相关联的位置区域115。可以计算位置区域115以使得它 们指示出位于接入点105的通信范围内的移动设备108可能位于何处。系统可基于来自位于 接入点105的通信范围内的移动设备108的已知位置来进行这种确定。移动设备108可以是 了解位置的移动设备,例如具备GPS功能的移动设备,这些了解位置的移动设备已内置了或 耦合到可接收全球定位系统(GPS)信号并使用这些GPS信号确定位置的接收器。了解位置的 移动设备108在图IA中表示为黑色三角形。当了解位置的移动设备108位于某个接入点105 (例如,接入点l〇5a)的通信范围内时,了解位置的移动设备108可以把装置的位置传输至接 入点l〇5a。接入点105a可以把该传输以及接入点105a的标识符中继传递至系统。系统可确 定估计的位置区域115a,位于接入点105a的通信范围内的任何移动设备108或110很可能位 于该估计的位置区域115a中。在本说明书中,估计的位置区域115将被称为存在区域 (presence area),用以表示移动设备108或110 (当其位于特定接入点105的通信范围内时) 有可能存在。

[0027] 为计算存在区域115,系统可以应用迭代过程(例如,通过执行多遍(multi-pass) 分析)。该迭代过程可以把与接入点(例如,接入点105)相关联的存在区域(例如,存在区域 115)确定成圆的形式。该圆可以具有对应于平均地理位置的中心,该平均地理位置是基于 连接到接入点105的那些了解位置的移动设备108的位置而计算出的。该圆可具有对应于误 差边限的半径,可通过例如移动设备108的位置与该平均地理位置之间的距离来确定该误 差边限。下文将参考图2及图3来描述关于迭代过程的进一步细节。可以周期性地(例如,每 隔六个小时)执行该迭代过程以捕获在一天的不同时段期间的不同无线接入使用方式以及 捕获接入点105的可能移动。

[0028] 系统可以将存在区域115的信息发送至位于接入点105的通信范围内的移动设备, 包括不具备GPS功能的移动设备(例如,移动设备110),以使得这些接收移动设备可使用存 在区域115来确定这些装置的估计位置。举例而言,若移动设备110位于接入点105b的通信 范围内,则可以将移动设备110的位置估计为与关联于接入点l〇5b的存在区域115b重合。

[0029] 在给定区域(例如,机场)中,可能存在众多接入点105。此外,因为移动设备110可 能是移动的,所以可能合乎逻辑的是把并非直接处于移动设备110的通信范围内而是足够 靠近移动设备110的接入点的位置发送至移动设备110,使得移动设备110可使用这些位置 来追踪其移动。为避免发送大量位置数据至移动设备110,系统可过滤接入点105及位置区 域115,从而仅传输有限数目个接入点(例如,接入点105a)的位置数据,而不是世上存在的 每一个接入点的位置数据。过滤可以基于各种因素,包括位置115及接入点105的流行度、稳 定性、寿命及新鲜度。

[0030] 为过滤位置115及接入点105,系统可产生含有若干小区102的地理网格100。小区 102可以是具有大体上矩形形状的多边形,该多边形对应于地理网格100上的地理区域,该 区域可由该地理区域的识别点(例如,中心或拐角)的炜度及经度、以及大小(例如,以经度 数测量得的长度及以炜度数测量得的宽度)来识别。每一小区102可用作可含有特定数目个 位置的容器。举例而言,小区102可以是长度为0.0005度子午线(大致56米)且宽度为0.0005 度炜度(以米计的宽度可取决于炜度而变化)的矩形。小区102可被配置成含有对应于接入 点105的若干(例如,三个)存在区域115。在一些实施方式中,若存在区域115的中心位于小 区102的边界内,则小区102可"含有"存在区域115。可基于一个或多个可靠性因素从位于小 区102中的所有存在区域115选择存在区域115。该选择可基于诸如流行度、稳定性、寿命及 新鲜度的各种准则。

[0031] 具体的接入点(例如,接入点105b)及与该接入点相关联的存在区域(例如,存在区 域115b)不一定要位于同一小区102中。举例而言,此情形可能在接入点105b位于小区102a 中的一个建筑物上而位于接入点l〇5b的通信范围内的大多数移动设备108位于小区102b中 的另一建筑物中时发生。在一些实施方式中,系统可以忽略接入点l〇5b的实际位置。

[0032]当移动设备110连接至接入点(例如,接入点105a,其相关联的存在区域115a位于 小区102c中),或以其它方式(例如,经由蜂窝式网络)连接至系统时,移动设备110可以从系 统接收位置更新。该位置更新可包括位于存在区域115a所处的同一小区(例如,小区102c) 中的所有存在区域115。该位置更新还可以包括位于在地理网格100上与小区102c相邻的其 它小区102 (例如,小区102a及小区102b)中的存在区域115。

[0033] 当移动设备110连接至接入点105a时,移动设备110可检测可用的其它接入点105 (例如,接入点l〇5b)。移动设备110可识别这些可用接入点的存在区域(例如,存在区域115a 及115b)。移动设备110可使用各种算法来计算移动设备110的当前位置。举例而言,当仅一 个存在区域115a经识别时,移动设备110可将存在区域115a指定为移动设备110的当前位 置。当两个或两个以上存在区域115经识别时,移动设备110可使用迭代过程(例如,多遍分 析)来计算其当前位置。该迭代过程可计算这些存在区域的平均位置,计算存在区域与该平 均位置之间的距离,且排除离该平均位置最远的存在区域。移动设备110可重复这些反复, 直至满足对确定移动设备110的位置的精确度要求为止。移动设备110可将该平均位置指定 为移动设备Iio的当前位置,且在地图显示装置上显示该平均位置。

[0034] 在一些实施方式中,在移动设备110上从系统接收的位置更新可包括众多邻近小 区,使得可涵盖存在区域115a周围的足够大的区域(例如,1或2平方公里)。基于涵盖该大区 域的位置更新,移动设备110可避免在移动设备110移动时必须请求频繁更新。当(例如)移 动设备110闲置或以其它方式具有可用通信频宽时,移动设备110可能有机会接收已更新的 存在区域彳目息。

[0035]图IB说明在三维空间中管理位置数据库。一些了解位置的移动设备108 (例如,具 备GPS功能的装置)可识别三维空间中的位置。这些位置可由炜度、经度及海拔高度来表示。 可将海拔高度表达为(例如)从海平面以米为单位测量得的高程。当移动设备的海拔高度为 定位该移动设备所必需的时,可能需要在三维空间中定位该移动设备。举例而言,海拔高度 可用于确定移动设备位于高层建筑物中的哪一层。可在二维地图(以高程作为批注)上或三 维地图上显示移动设备108在三维空间中的位置。

[0036] 移动设备108可连接至接入点126。移动设备108可以是了解位置的移动设备,这些 了解位置的移动设备可传输其位置(包括炜度、经度及海拔高度坐标)至系统。系统可基于 从移动设备108接收的炜度、经度及海拔高度坐标来计算平均位置。具有该平均位置作为中 心且具有误差边限作为半径的三维空间124可与接入点126相关联。空间124可表示当移动 设备位于接入点126的通信范围内时该移动设备有可能所处的空间。在本说明书中,空间 124将被称为存在空间。

[0037]系统可将关于存在空间124的信息发送至位于接入点126的通信范围内的移动设 备。接收该信息的移动设备可使用该信息来确定其地理位置。系统可将三维地理空间划分 为三维网格120。三维网格120可由若干三维小区122构成。每一三维小区122可具有对应于 地理网格100的小区102的基站。每一三维小区122可以以高度(例如,以米测量得)作为维 度。若存在空间124的中心处于小区122中,则存在空间124可被称为位于小区122中。系统可 基于以下各者来限制小区122中的存在空间的数目:存在空间的流行度(例如,在存在空间 中从移动设备108至接入点126进行多少连接);存在空间124的稳定性(例如,存在空间124 有多稳定);接入点126的寿命(例如,接入点126已存在了多长时间);及存在空间124的新鲜 度(例如,来自位于接入点126的通信范围内的移动设备108的最新位置传输是何时被接收 的)。

[0038] 系统可将关于存在空间124及邻近存在空间的信息(其基于三维网格120的三维小 区122)传输至位于接入点126的通信范围内的移动设备(例如,移动设备110)。移动设备110 可使用该信息来估计移动设备110在三维空间中的当前位置,且在三维地图上显示估计的 当前位置。

[0039] 用于管理位置数据库的示例性服务器侧程序及系统

[0040] 图2A至图2C说明管理位置数据库的示例性阶段。为方便起见,将参考基于网络的 定位系统来描述技术,该系统包括实施这些技术的服务器。

[0041] 图2A说明可用以确定与接入点105相关联的存在区域的多遍分析的示例性阶段。 接入点105可具有涵盖区域202,可由接入点105的发射器的信号强度及其它因素(例如,围 绕接入点105的地理区域的实体特性)确定该涵盖区域202。位于涵盖区域202内的移动设备 108可无线地连接至接入点105。接入点105可允许移动设备108经由各种网关器连接至有线 网络。有线网络可包括数据网络(例如,因特网)、公共交换电话网络(PSTN)、其它数字或模 拟网络,或上述各项的组合。

[0042] 移动设备108可包括了解位置的移动设备(例如,具备GPS功能的移动设备)。每一 了解位置的移动设备108 (表示为图2A的黑色三角形)可检测其当前地理位置。当前地理位 置可由地理坐标(包括移动设备108的炜度及经度)表示。当移动设备108与接入点105通信 时,移动设备108可经由接入点105将位置信息传输至系统。位置信息可与接入点105的标识 符(例如,接入点105的媒体存取控制(MAC)地址)相关联。系统可使用从多个移动设备108接 收的位置信息来确定可与接入点105相关联的存在区域。存在区域不一定包围接入点100实 际所处的位置。虽然存在区域可位于涵盖区域202内,但存在区域既不必对应于涵盖区域 202的地理位置又不必对应于涵盖区域202的形状。

[0043] 移动设备10 8在涵盖区域2 0 2内的分布可对应于移动设备10 8在特定时间的快照 (例如,接入点105所处时区的当地时间8:30am)。每一移动设备108可与单一位置相关联。移 动设备108在涵盖区域202内的分布也可对应于移动设备108在一时间段内的位置(例如, 4am至IOam的六个小时)。每一移动设备108可与多个位置相关联(例如,当移动设备108正在 移动时)。在系统中可通过多个位置来表示与多个位置相关联的单一移动设备108,如图2A 中的多个三角形所说明。

[0044] 服务器可确定从移动设备108接收的位置集合的平均地理位置。该位置集合可包 括在特定时间或在特定时间段期间从移动设备108接收的位置。可将该平均地理位置指定 为圆204a所包围的区域的中心205。圆204a的中心无需与接入点105的位置重合。服务器可 计算该平均地理位置与该集合中的每一位置之间的距离,且识别一个或多个离群值 (outlier)。离群值可以是该集合中离该平均地理位置最远的位置。可以从该集合排除与中 心的距离超过阈值值的离群值(例如,位置210)。圆204a可具有半径206,半径206对应于该 平均地理位置与在排除离群值之后的当前集合中的位置之间的最长距离。

[0045]图2B说明多遍分析的在图2A的阶段之后的示例性阶段。已从该集合排除与图2A的 平均地理位置(圆204a的中心205)的距离超过阈值值的位置。该阈值值可被配置成使得某 一百分比的位置(例如,5%图2A的位置)被排除。可基于该集合中剩余的位置(例如,剩余95% 位置)来计算新的平均地理位置。新的平均地理位置例如可以是圆204b的中心225。在各种 实施方式中,计算新的平均地理位置可以包括:对该集合中的剩余位置求平均值;选择该集 合中的中间地理位置(例如,通过选择中间炜度或中间经度);或应用其它算法。用于计算平 均地理位置的算法在多遍分析中的每一遍中可能相同,或在每一遍中彼此不同。

[0046] 当排除了离群值位置时,圆204b所包围的区域可以小于圆204a所包围的区域(如 在前一遍中所确定)。较小区域可反映计算的精确度有所增加。圆204b的中心225不必与圆 204a的中心205重合。在一些实施方式中,圆204b的半径216可对应于移动设备108的离圆 204b的中心225最远的剩余位置。半径216可表示在当前遍中计算出的新估计存在区域的误 差边限。

[0047]图2C说明多遍分析的示例性最终阶段。当满足特定退出条件时,系统可在最终阶 段之后终止该迭代过程。最终阶段可产生对应于移动设备108的位置集群的最终平均地理 位置。可将最终平均地理位置表示为圆204c的中心235。圆204c可具有对应于最终误差边限 的半径,其基于最终平均地理位置与该集群中的位置之间的距离。可将圆204c指定为完全 与接入点105以及接入点105的标识符(例如,MC地址)相关联的存在区域。

[0048] 服务器可基于各种因素确定是否将接入点105的标识符及相关联的存在区域包括 于位置数据库中。举例而言,服务器可对地理网格1〇〇的小区102中的存在区域的数目进行 计数,且基于流行度、稳定性及寿命而选择若干存在区域。服务器可将位置数据库中的存在 区域(若存在区域204c经选择,则包括存在区域204c)的信息发送至移动设备(例如,移动设 备215),不管移动设备215是否具备GPS功能。

[0049]图2D说明在三维空间中管理位置数据库的示例性阶段。在图2D中,轴线X、Y及Z可 用以指示三维空间。举例而言,轴线X、Y及Z可分别表示经度、炜度及海拔高度。为方便起见, 在图2D中将接入点126的位置展示为与X、Y及Z轴在线的零点重合。在一些实施方式中,接入 点126的实际位置(例如,炜度、经度及海拔高度坐标)在计算中为可选的。

[0050] 图2D的每个三角形可表示位于三维空间中的移动设备的位置。这些位置可在三维 空间中的平面上具有投影(例如,投影226)。可在任意海拔高度(例如,接入点126的海拔高 度)界定该平面。举例而言,可由轴线X及Y来界定该平面。接入点126可对应于涵盖空间222, 可由接入点126的信号强度及其它限制因素(例如,信号路径中的地板、天花板、建筑物)来 确定该涵盖空间222。

[0051]多遍分析可基于从位于小区空间202中的了解位置的移动设备108接收的位置集 合而使地理空间与WLAN的接入点126相关联。在该多遍分析的一遍中,可通过(例如)对该集 合中的炜度、经度及海拔高度坐标求平均值来确定平均地理位置(例如,空间224的中心)。 可计算该平均地理位置与涵盖空间222中的位置之间的距离。可以从该集合且从进一步计 算中排除处于涵盖空间222内但离该平均地理位置足够远的位置。可由(例如)该集合中的 剩余位置与该平均地理位置之间的最远距离来确定空间224的半径。

[0052] 系统可重复以下阶段:计算集合中的平均地理位置;计算该平均地理位置与该集 合中的位置之间的距离;及基于计算出的距离从该集合排除若干位置。该重复可继续,直至 满足退出条件为止。可将具有位于该平均地理位置的中心及基于该平均地理位置与该集合 中的剩余位置之间的距离的半径的空间指定为可与接入点126相关联的存在空间。

[0053] 图3A为说明管理位置数据库的示例性程序300的流程图。程序300可用以(例如)确 定与WLAN的接入点相关联的存在区域或存在空间。存在区域或存在空间可用以确定不具备 GPS功能的移动设备的位置。为方便起见,将参考实施程序300的系统来描述程序300。

[0054] 系统可以从位于接入点105的通信范围内的一个或多个第一移动设备108接收 (302)位置集合。每一位置可由地理坐标集合(例如,炜度、经度及海拔高度)表示。位置可与 接入点105的标识符(例如,MAC地址)相关联。当接入点105与系统通信时,可由接入点105自 动供应接入点的标识符。在各种实施方式中,该位置集合可对应于一时间段(例如,6个小 时,或接入点105所处时区的6am至IOam) 〇

[0055] 在一些实施方式中,该时间段可经配置以反映在一天的各个时段的特定使用方案 的特性。位于接入点105的通信范围内的移动设备最有可能所处的区域在一天内可能变化, 从而指示在特定时段中的各种使用方式。举例而言,该时间段可对应于"通勤时间"、"营业 时间"、"夜间"等。一天中时间的特性可对应于移动设备108的各种使用方式。举例而言,在 通勤时间期间,与接入点105相关联的存在区域可位于高速公路上或附近;在营业时间期 间,与接入点105相关联的存在区域可位于办公楼中或附近;在夜间,与接入点105相关联的 存在区域可能展开而没有特定集中点。系统可基于(例如)4am至IOam所接收的位置而计算 存在区域,且基于IOam至4pm所接收的位置而重新算存在区域,等等。可在系统中将在每一 特性时间段中接收的位置分组为集合。可将这些位置以任何数据结构(例如,关系型数据库 中的集合、清单、数组、数据记录等)储存于耦接至服务器的储存装置上。

[0056]系统可基于所接收的位置集合的平均值来确定(304)与接入点105相关联的地理 位置。该地理位置可包括如上所述的存在区域或存在空间。可通过(例如)接入点105的MAC 地址使该存在区域或存在空间与接入点105相关联。在一些实施方式中,确定该地理位置可 包括对所接收的位置集合应用多遍算法,其包括在每一遍中从该集合排除至少一个位置。 确定该地理位置可包括周期性地应用该多遍算法。

[0057]系统可基于各种因素(包括接入点105的流行度、地理位置的稳定性及接入点105 的寿命)将接入点105及与接入点105相关联的地理位置指派(306)至地理网格(例如,地理 网格100)上的小区(例如,小区102)。在一些实施方式中,接入点105的流行度可测量有多少 移动设备108位于接入点105的通信范围内。可通过(例如)系统在一时间段中接收到位于接 入点105的通信范围内的移动设备108的多少位置来测量接入点的流行度。

[0058] 若使用存在区域来估计位于接入点105的通信范围内的装置的位置,则与接入点 105相关联的存在区域的稳定性可反映该存在区域有多可靠。可通过(例如)比较最后两次 计算所计算出的存在区域及确定这些存在区域之间的重迭程度来测量与接入点105相关联 的存在区域的稳定性。重迭程度愈高,存在区域愈稳定。

[0059] 接入点105的寿命可反映与接入点105相关联的数据的质量。举例而言,已处于数 据库中达较长时间的接入点可比最近才添加的接入点可靠。可通过位置数据库中的数据的 历史来测量接入点105的寿命。

[0060] 在一些实施方式中,也可使用数据的新鲜度来确定与接入点105相关联的存在区 域是否将被指派至地理网格1〇〇的小区102。可通过系统多久之前从移动设备108接收到最 新位置来测量数据的新鲜度。

[0061] 系统可基于流行度、稳定性、寿命及新鲜度来将位于地理网格100的小区102中的 每一存在区域分级。可将位于小区102中的所有存在区域的至少一部分(例如,三个存在区 域,包括与接入点105相关联的存在区域)指派至小区102。所指派的接入点及存在区域可用 于定位位于接入点105的通信范围内的移动设备(例如,移动设备110)。未经指派的存在区 域可储存于位置数据库中以供未来使用。

[0062] 系统可将与接入点105相关联的地理位置提供(308)至位于接入点105的通信范围 内的第二移动设备(例如,移动设备110)。系统可进一步将位于同一小区中的其它地理位置 以及与指派至邻近小区的接入点相关联的地理位置提供至第二移动设备。可按照请求或使 用各种推播或广播技术将这些位置从接入点105传输至第二移动设备。

[0063] 在一些实施方式中,系统可接收、处理及传输三维位置信息。可将存在空间(例如, 存在空间124)指派至地理三维网格(例如,三维网格120)上的三维小区(例如,三维小区 122)。可按照请求或使用各种推播或广播技术将这些位置从接入点126传输至位于接入点 126的通信范围内的第二移动设备。

[0064]图3B为说明使用位置集合来计算平均地理位置的示例性程序304的流程图。为方 便起见,将参考实施程序304的系统来描述程序304。

[0065] 系统可使用该集合中的位置来计算(324)平均地理位置。计算该平均地理位置可 包括:计算该集合中的位置的炜度、经度及海拔高度的平均值,及将位于计算出的平均炜 度、经度及海拔高度的位置指定为该平均地理位置。在一些实施方式中,计算该平均地理位 置可包括将该集合中的位置中的位于中间炜度、中间经度及中间海拔高度的位置指定为该 平均地理位置。

[0066] 系统可计算(326)该集合中的位置与该平均地理位置之间的距离。在一些实施方 式中,系统可计算在欧几里德空间中该集合中的位置中的每一者与该平均地理位置之间的 直线距离。在一些实施方式中,系统可计算该集合中的位置中的每一者与该平均地理位置 之间的测地距离(将地球的曲率考虑在内)。

[0067]可将阶段326中计算出的距离指定为与中心相关联的半径。该中心可以是阶段324 中计算出的平均地理位置,其可以是圆(例如,圆204a)的中心。可基于该位置集合中的位置 与该平均地理位置之间的至少一个距离来确定圆的半径。在一些实施方式中,半径可能等 于该平均地理位置与该集合中剩余的位置之间的最长距离。在一些实施方式中,半径可以 是当使用该半径且将该平均地理位置用作中心来绘制圆l〇6d时,使该圆可包围该集合中剩 余的某一百分比(例如,80%)的位置的距离。半径可表示误差边限,若超过该误差边限,则不 具备GPS功能的移动设备的位置的估计在统计学上较不可能有意义。

[0068] 系统可基于平均位置与至少一个位置之间的距离而从集合排除(328)该至少一个 位置。在一些实施方式中,系统可排除与平均地理位置的距离超过阈值距离的位置。在多遍 分析中的每一遍中,系统可通过排除看起来远离位置的集(例如,集群)中的位置来增加估 计的平均地理位置的精确度。远离位置集群的位置可能对估计与接入点105相关联的存在 区域的用处较小,且可被排除。在各种实施方式中,该阈值距离在各遍中可能变化。在一些 实施方式中,该阈值距离可以是与平均地理位置的距离,该集合中特定百分比(例如,95%) 的位置位于该距离内。在一些实施方式中,该阈值距离可以是对应于各遍的距离的集合(例 如,对于第一遍为250米,对于第二遍为150米等)。当平均地理位置与至少一个位置之间的 距离超过该阈值距离时,系统可以从集合排除该至少一个位置。

[0069] 系统可重复程序304的阶段324、326及328,直至满足退出条件为止。系统可确定 (330)是否满足退出条件以便终止该重复。在一些实施方式中,当重复的数目达到阈值数目 (例如,10次)时,可满足该退出条件。该阈值数目以及待排除的位置的百分比可被配置来精 细调谐确定性(例如,较大存在区域可导致以下事实较为可信:小区中的移动设备实际位于 该存在区域中)与精确度(例如,较小存在区域可产生移动设备的较精确位置)之间的平衡。 举例而言,当将百分比设定为95%且将遍数设定为10时,最后一遍可产生包围约60%所有位 置数据点的圆。

[0070] 在一些实施方式中,当存在区域或存在空间足够小时,可满足阶段330的退出条 件。在移动设备高度集中的小区中,存在区域可足够小以致于其它遍将未必增加精确度。当 圆的半径达到阈值半径以下时,阶段324、326及328的重复可终止。举例而言,该阈值半径可 以是8至10米。基于所接收集合中的位置的分布方式(例如,所接收位置数据点的数目、位置 数据点的密度,及小区中的集中区域),该阈值半径各接入点间可能不同。

[0071] 系统可将地理区域指定(332)为以平均地理位置为中心且半径基于至少一个计算 出的距离的圆。该地理区域可与接入点(例如,接入点105)相关联。服务器可将该地理区域 (例如,中心及半径)提供至移动设备以用于计算该移动设备的当前位置。中心可以炜度及 经度来表示。在于三维空间中计算距离的一些实施方式中,中心可进一步以海拔高度来表 不。

[0072]图3C为说明实施管理位置数据库的技术的示例性系统的方块图。系统可包括一个 或多个处理器、储存指令的一个或多个存储器装置及其它硬件或软件组件。系统可包括位 置引擎350,其可用以确定与接入点(例如,接入点105)相关联的存在区域或存在空间。

[0073] 位置引擎350可包括数据收集模块352,其可经由各种接入点从各种移动设备接收 数据。该数据可包括多个数据点,这些数据点可指示一个或多个了解位置的移动设备(例 如,移动设备108)的位置以及接入点的标识符(例如,接入点105的MAC地址),接入点的标识 符指示移动设备108连接至哪一接入点。在一些实施方式中,这些数据点也可包括关于移动 设备108位于哪一时区的信息。数据收集模块352可包括:可接收从移动设备108传输的数据 的数据接收模块354,及数据索引模块356。数据索引模块356可对所接收的数据点执行各种 处理。举例而言,数据索引模块356可基于小区ID而将炜度、经度及海拔高度分类。数据索引 模块356也可基于时间段而将数据分组为若干集合。举例而言,可针对可配置时间段(例如, 六个小时)产生所接收位置的新集合。

[0074] 移动设备108的所接收位置的集合可储存于数据点数据库360中。数据点数据库 360可储存各种移动设备108的当前及历史位置。数据点数据库360可包括特用(ad-hoc)数 据库、关系型数据库、面向对象的数据库。数据点数据库360可相对于位置引擎350装载于本 地或远程。

[0075] 位置计算模块364可用以进行以下操作:计算数据点数据库中的数据点集合中的 平均地理位置,计算该平均地理位置与各种数据点的位置之间的距离,及从这些集合排除 若干位置而不用于进一步计算。位置计算模块364可针对特定集合(例如,与小区ID相关联 的数据点集合)执行计算,直至达到该特定集合的退出条件为止。位置计算模块364可确定 每一接入点(例如,接入点105)的存在区域或存在空间。

[0076] 在一些实施方式中,位置计算模块464可使用有效性检查器366基于各种准则及数 据点中的各种数据来对存在区域或存在空间执行有效性检查。举例而言,从移动设备108接 收的数据点可包括移动国家代码(MCC)及时区信息。有效性检查器366可比较计算出的存在 区域或存在空间与对应于MCC所表示的国家的多边形及对应于时区的多边形。若计算出的 存在区域或存在空间位于这些多边形外部,则有效性检查器366可记录异常且移除该接入 点。

[0077] 位置过滤引擎368可确定存在区域或存在空间是否可用以估计当前位于接入点的 通信范围内的移动设备的位置。位置过滤引擎368可将地理区域划分为地理网格100的小区 102,或三维网格120的三维小区122。位置过滤引擎368可基于流行度、稳定性、寿命及新鲜 度来将存在区域或存在空间分级。位置过滤引擎368可将位于每一小区102或三维小区122 中的顶级存在区域或存在空间指派至小区102或三维小区。

[0078] 可由具有位置集合的平均炜度、经度及海拔高度坐标的中心来界定存在区域及存 在空间。可进一步由基于从位置集合中的位置至该中心的距离所确定的半径来界定存在区 域及存在空间。存在区域及存在空间的中心的炜度、经度及海拔高度坐标以及存在区域及 存在空间的半径可储存于位置数据库372中。位置数据库372可储存经指派及未经指派的存 在区域及存在空间。在后续计算中可通过位置计算模块364指派未经指派的存在区域或存 在空间。可通过位置计算模块364周期性地更新位置数据库372。

[0079] 可使用数据分布模块376将位置数据库372的数据分布至移动设备。数据分布模块 376可按照请求经由广播或在未接收来自移动设备的请求的情况下使用各种推播技术,来 将与接入点相关联的经指派的存在区域及存在空间的信息(例如,中心坐标及半径)发送至 移动设备(例如,不具备GPS功能的移动设备110)。

[0080] 在一些实施方式中,数据分布模块376可在一个传输工作阶段中将多个存在区域 及存在空间发送至移动设备。为减少可能消耗移动设备的通信频宽的至移动设备的位置传 输的数目,数据分布模块376可使用邻近者定位器378来定位邻近于移动设备110所处小区 的小区。邻近小区可包括(例如)围绕移动设备110所处的小区的若干小区,使得该小区及这 些周围小区的总面积涵盖特定地理区域(例如,1或2平方公里)。当移动设备110跨多个小区 而移动时,将关于与多个小区(例如,400个小区)相关联的存在区域及存在空间的信息发送 至移动设备110可减少传输的数目。在此类实施方式中,当移动设备110移动出先前所发送 的所有小区时,数据分布模块376仅需要将更新发送至移动设备110。

[0081] 使用位置数据库来确定移动设备的位置的示例性程序

[0082]图4A说明使用无线接入点的位置来确定移动设备的位置的技术。移动设备400可 以是可使用无线接入点的位置来确定其位置的示例性移动设备。说明通信网络的包括接入 点400的示例性部分。

[0083] 移动设备400可位于接入点404a的通信范围内。移动设备400可以从接入点404a接 收数据,该数据包括关于邻接近入点的存在区域或存在空间(包括存在区域406)的信息。移 动设备400可将所接收的数据储存于位置数据库中。位置数据库可装载于移动设备400的储 存装置上。可周期性地或按照请求更新所储存的数据。

[0084] 在所示实例中,移动设备400位于接入点400a的通信范围内。另外,移动设备400处 于接入点404b、404c及404d的通信范围内。移动设备400可依据WLAN中所使用的无线通信协 议(例如,IEEE 802. Ila)来识别接入点404a、404b、404c及404d。可通过接入点的MAC地址或 其它标识符(例如,BluetoothTM标识符)来识别接入点404a、404b、404c及404d。

[0085] 移动设备400可识别分别与接入点404a至404d相关联的存在区域406a、406b、406c 及406d。识别存在区域406a至406d可包括从耦接至移动设备400的存储器装置取得关于存 在区域406a至406d的信息。在一些实施方式中,移动设备400可通过向服务器发送接入点 404a至404d的标识符而向该服务器请求这些存在区域406a至406d。

[0086] 基于存在区域406a至406d,移动设备400可对存在区域406a至406d执行迭代过程 (例如,多遍分析)。该迭代过程可产生地理区域402,地理区域402可以是移动设备400的当 前地理位置的估计。当利用三维位置信息时,地理区域402可以是地理空间。移动设备400可 在显示装置上(例如,在地图显示器上)显示估计的当前位置。

[0087]图4B为说明使用位置数据库来确定移动设备的位置的示例性程序410的流程图。 为方便起见,将参考实施程序410的移动设备400来描述程序410。

[0088] 移动设备400可识别(412)当前接入点,移动设备400位于该当前接入点的通信范 围内。移动设备400可使用该当前接入点来确定是否请求装载于移动设备400上的位置数据 库的更新。装载于移动设备400上的位置数据库可包括先前下载至移动设备400的接入点的 记录。装载于移动设备400上的位置数据库中的记录可包括接入点的标识符(例如,MAC地 址)及相应的位置(例如,炜度/经度坐标)。

[0089] 在阶段412,移动设备400可确定当前接入点是否包括于位置数据库的记录中。移 动设备可使用当前接入点的标识符(例如,MAC地址)来执行位置数据库的查找,移动设备 400位于该当前接入点的通信范围内。若当前接入点包括于位置数据库的记录中,则移动设 备可确定该位置数据库为最新的。若当前接入点未包括于位置数据库的记录中,则移动设 备400可确定该位置数据库需要更新。

[0090] 移动设备400可使用当前接入点的标识符向服务器请求(414)移动设备400的位置 数据库的更新。可使用新的接入点的新的标识符及位置来再新位置数据库中的记录(包括 接入点的标识符及位置)。移动设备400可将当前接入点的标识符发送至服务器。服务器可 将小区识别为地理网格中的中心小区。中心小区可以是包括与至该服务器的当前接入点的 标识符相关联的位置的小区,且将该小区中及邻近小区中的所有接入点位置发送至移动设 备400。服务器可将该中心小区用作起点来定位邻近小区。虽然中心小区可以是包括中心小 区及邻近小区的小区群组的锚点(anchor),但不要求中心小区位于该小区群组的准确地理 中心。举例而言,中心小区可以是位于滨海地带的小区,其中所有邻近小区可位于中心小区 的一侧。

[0091] 移动设备400可接收(416)与第二接入点相关联的第二位置集合。这些第二接入点 可分布于该中心小区及在地理网格上邻近该中心小区的各小区中。与当前接入点相关联的 位置(例如,圆形区域的中心)可位于中心小区中。邻近小区可以是在地理网格上位于邻接 或最接近该中心小区之处的小区。邻近小区的数目的值使得中心小区及邻近小区可涵盖预 定地理区域(例如,1.5平方公里)。当与接入点相关联的位置处于中心小区及邻近小区所涵 盖的该地理区域内时,可在更新中包括接入点的标识符及与接入点相关联的位置。在该当 前接入点未包括于位置数据库的记录中时更新移动设备400上的位置的示例性优势在于: 当移动设备400在各小区间移动时,直至移动设备400移动出与单一接入点的涵盖区域相比 而言较大的区域,才需要更新。因此,可避免频繁更新,从而节省移动设备400 (例如,频宽、 CPU循环、电池功率)及服务器(例如,当装置在各街区间移动时,服务器无需发送频繁更新 至大量移动设备)两者的资源。

[0092] 移动设备400可使用所接收的位置集合及接入点的标识符来更新(418)装载于移 动设备400上的位置数据库。该更新可使移动设备400在中心小区及邻近小区所涵盖的地理 区域内"居中"。直至移动设备400从中心小区移动至这些邻近小区中的一者所未涵盖的小 区,移动设备400可能才需要请求另一更新。举例而言,若每一小区为大致50米乘50米,且预 定地理区域为1.5平方公里,则每一更新可增添大致600个小区至移动设备400的位置数据 库中。直至移动设备移动出该600个小区所涵盖的区域,移动设备400可能才需要请求另一 更新。

[0093] 移动设备400可使用装载于移动设备400上的位置数据库来计算(420)移动设备 400的当前位置。可使用由移动设备400执行的自适应多遍程序来执行该计算。下文将关于 图4C来描述该多遍程序的进一步细节。尽管其它因素(例如,来自各个接入点的信号强度) 可能辅助对当前位置的计算,但在该计算中不需要这些因素。

[0094] 移动设备400可视情况在移动设备400的地图显示装置上显示(422)移动设备400 的当前位置。下文将关于图5进一步详细描述当前位置的实例显示。

[0095]图4C为说明确定移动设备的位置的示例性自适应多遍程序430的流程图。为方便 起见,将参考实施程序430的移动设备400来描述程序430。

[0096] 移动设备400可接收(432)无线通信网络(例如,WLAN)的接入点(例如,接入点404) 的标识符。接入点可位于移动设备400的通信范围内。标识符无需与移动设备400所连接至 或可连接到的接入点相关联。举例而言,在特定位置,移动设备400可处于3至20个接入点之 间的通信范围内。移动设备400可能能够连接至这些接入点中的仅两者(归因于例如接入点 及移动设备400的安全性设定)。移动设备400可主动连接至该两个接入点中的仅一者,或根 本不连接至接入点。然而,可在计算中使用由移动设备400接收的这些接入点的所有标识 符。

[0097] 移动设备400可以从移动设备400的数据库识别(433)与接入点相关联的位置集 合。该位置集合可对应于与接入点相关联的存在区域406或存在空间。每一位置可由地理坐 标(例如,炜度、经度及海拔高度)表示。每一位置可与接入点404的标识符(例如,MAC地址) 相关联。移动设备400可使用数据库查找来识别这些位置。

[0098] 移动设备400可使用该集合中的位置来计算(434)平均地理位置。计算该平均地理 位置可包括:计算该集合中的位置的炜度、经度及海拔高度的平均值,及将位于计算出的平 均炜度、经度及海拔高度的位置指定为该平均地理位置。在一些实施方式中,计算该平均地 理位置可包括将该集合中的位置中的位于中间炜度、中间经度及中间海拔高度的位置指定 为该平均地理位置。

[0099] 移动设备400可计算(436)该集合中的位置与该平均地理位置之间的距离。在一些 实施方式中,系统可计算在欧几里德空间中该集合中的位置中的每一者与该平均地理位置 之间的直线距离。在一些实施方式中,系统可计算该集合中的位置中的每一者与该平均地 理位置之间的测地距离(将地球的曲率考虑在内)。

[0100] 可将阶段436中计算出的距离指定为与中心相关联的半径。该中心可以是阶段434 中计算出的平均地理位置,其可以是圆(例如,围绕地理区域402的圆)的中心。可基于该位 置集合中的位置与该平均地理位置之间的至少一个距离来确定圆的半径。在一些实施方式 中,半径可能等于该平均地理位置与该集合中剩余的位置之间的最长距离。在一些实施方 式中,半径可以是当使用该半径且将该平均地理位置用作中心来绘制圆时,使该圆可包围 该集合中剩余的某一百分比(例如,80%)的位置的距离。该半径可表示误差边限,若超过该 误差边限,则不具备GPS功能的移动设备的位置的估计在统计学上较不可能有意义。

[0101] 移动设备400可基于平均位置与至少一个位置之间的距离而从集合排除(438)该 至少一个位置。在一些实施方式中,系统可排除与平均地理位置的距离超过阈值距离的位 置。在多遍分析中的每一遍中,系统可通过排除看起来远离位置的集(例如,集群)中的位置 来增加估计的平均地理位置的精确度。远离位置集群的位置可能对估计移动设备400的当 前位置的用处较小,且可被排除。在各种实施方式中,该阈值距离在各遍中可能变化。举例 而言,该阈值距离可以是对应于各遍的距离的集合(例如,对于第一遍为50米,对于第二遍 为30米等)。当平均地理位置与至少一个位置之间的距离超过该阈值距离时,系统可以从集 合排除该至少一个位置。

[0102] 在一些实施方式中,移动设备400可确定待排除的位置的阈值百分比。该阈值百分 比可具有预先规定值(例如,5%)。在每一遍中,移动设备400可排除该阈值百分比的位于离 该平均地理位置最远之处的位置。

[0103] 移动设备400可重复程序430的阶段434、436及438,直至满足退出条件为止。系统 可确定(440)是否满足退出条件以便终止该重复。在一些实施方式中,当重复的数目达到阈 值数目(例如,5次)时,可满足退出条件。该阈值数目可与最初所接收的集合中的位置的数 目相关。该阈值数目以及待排除的位置的百分比可被配置来精细调谐确定性(例如,较大存 在区域可导致以下事实较为可信:小区中的移动设备实际位于该存在区域中)与精确度(例 如,较小存在区域可产生移动设备的较精确位置)之间的平衡。举例而言,当将百分比设定 为95%且将遍数设定为10时,最后一遍可产生包围约60%所有位置数据点的圆。

[0104] 在一些实施方式中,当存在区域或存在空间足够小时,可满足阶段330的退出条 件。在接入点404高度集中的区域中,估计的当前位置可包括足够小以致于其它遍将未必增 加精确度的区域。当圆的半径达到阈值半径以下时,阶段434、436及438的重复可终止。举例 而言,该阈值半径可以是8至10米。该阈值半径可基于存在区域406的半径。在一些实施方式 中,若存在区域406的一些半径足够小,则该阈值半径可能较小,以便反应对估计的置信度。 [0105] 移动设备400可使用以平均地理位置为中心且具有基于至少一个计算出的距离的 半径的圆来指定(442)移动设备400的当前位置。中心可以炜度及经度来表示。在于三维空 间中计算距离的一些实施方式中,中心可进一步以海拔高度来表示。在一些实施方式中,移 动设备可进一步在显示装置上在地图使用者接口上显示当前位置。下文将参考图5来描述 示例性地图使用者接口。

[0106] 用于确定移动设备的位置的示例性使用者接口

[0107] 图5说明使用无线接入点的位置来确定移动设备的位置的示例性使用者接口。图5 中,地理区域的实例地图502显示于移动设备500上。在一些实施方式中,移动设备500可在 移动设备500的触摸感应式显示器530上显示地图502。当使用者选择地图对象来检视基于 地图绘制及位置的服务时,可显示地图502。在一些实施方式中,可通过语音启动来选择诸 如地图对象的对象。可在地图502的顶部显示搜索条(search bar) 504及书签清单对象506。 在地图底部下方,可显示一个或多个显示对象,例如搜索对象508、方向对象510、地图检视 对象512及当前位置对象514。

[0108] 搜索条504可用以在地图上寻找地址或其它位置。举例而言,使用者可在搜索条 504中键入其家庭地址,且含有该地址的区域将显示于地图502上。书签清单对象506可(例 如)呈现出含有频繁访问的地址(诸如使用者的家庭地址)的书签清单。该书签清单也可(例 如)含有诸如当前位置(例如,移动设备500的当前位置)的特殊书签。

[0109] 搜索对象508可用以显示搜索条504及其它地图相关搜索选单。方向对象510可(例 如)呈现出允许使用者键入开始及结束位置的选单接口。该接口可接着显示信息(例如,从 开始位置至结束位置的路线的方向及行进时间)。地图检视对象512可呈现出将允许使用者 选择地图502的显示选项的选单。举例而言,可将地图502从黑白改变为彩色,可改变地图的 背景,或使用者可改变地图的亮度。

[0110] 当前位置对象514可允许使用者看见地图502上的地理区域516,其指示装置500当 前位于何处。地理区域516可对应于估计的地理区域(例如,地理区域402),其中心为与处于 移动设备500的通信范围内的接入点相关联的数据点的平均地理位置。可基于该平均地理 位置与关联于这些接入点的一个或多个位置之间的距离来确定地理区域516的半径。当选 择当前位置对象514时,可将特殊当前位置书签置于书签清单中。若该特殊当前位置书签先 前已设定于书签清单中,则可(例如)用新的当前位置信息替换旧的书签信息。在一些实施 方式中,该特殊当前位置书签取决于地理区域516的质心。即,该特殊当前位置书签可包括 地理区域516的质心的坐标。地理区域516可基于使用储存于移动设备500的存储器装置中 的位置指令所确定或估计的位置数据。可(例如)通过具有十字交叉线的圆、矩形、方形、六 边形或其它封闭区域或一些其它独特组件来描绘地理区域516,以区分地理区域516与地图 502〇

[0111] 在一些实施方式中,地理区域516可指示移动设备500经确定或估计所处的区域, 且该地理区域可能未必以移动设备500的实际当前位置为中心。在此实例中,移动设备500 可以偏离中心的方式位于该地理区域内。在另一实例中,地理区域516可能以移动设备500 的估计的当前位置为中心。

[0112] 当触按或以其它方式选择当前位置对象514时,移动设备500可(例如)使地图视图 以地理区域516为中心。在一些实施方式中,可基于位置数据或提供该位置数据的技术、系 统或服务的准确度或精确度来调整地图的缩放程度。举例而言,当移动设备500不能接收 GPS信号(因准确度较低)且使用接入点数据来确定其位置时,可缩小地图。若移动设备500 能够使用GPS位置来确定其当前位置,则可放大地图以获得较高准确度。在一些实施方式 中,缩放程度可基于移动设备500的速度(例如,可在较高速度时缩小地图,且在移动设备 500未移动时放大地图)。也可使用准确度或精确度与速度的组合。

[0113] 若用于撷取基于位置的数据的所有方法失败(例如,当移动设备500不处于任何接 入点的通信范围内时,或当有效性检查器366确定没有存在区域可关联于移动设备500可连 接到的任何接入点时),且没有其它系统或服务可用于确定或估计移动设备500的当前位 置,则可能向使用者显示错误且在地图502上不显示地理区域。该错误可(例如)含有送至使 用者的讯息,该讯息通知使用者该失败及该失败的可能原因。

[0114] 可选择当前位置对象514 (例如)以进行以下操作:启动对地理区域516的估计及在 地图502上的显示;获得至或从该估计的当前位置(即,地理区域516的质心)的方向;将移动 设备500的该估计的当前位置发送至朋友(例如,使得朋友可去往该位置);或产生该估计的 当前位置的书签。

[0115] 示例性系统架构

[0116] 图6为用于实施参考图1至图5所描述的特征及操作的示例性系统架构600的方块 图。其它架构(包括具有更多或更少组件的架构)为可能的。在一些实施方式中,架构600包 括一个或多个处理器602 (例如,双核心IMel®Xeon®处理器)、一个或多个输出装置604 (例如,LCD)、一个或多个网络接口 606、一个或多个输入装置608 (例如,鼠标、键盘、触摸感 应式显示器)以及一个或多个计算机可读介质612(例如,1^11、如11、301^11、硬盘、光盘、闪存 等)。此等组件可在一个或多个通信频道610 (例如,总线)上交换通信及数据,该一个或多个 通信频道610可利用各种硬件及软件来促进数据及控制信号在组件之间的传送。

[0117] 术语"计算机可读介质"指代参与提供指令至处理器602以供执行的任何介质,包 括(但不限于)非易失性介质(例如,光盘或磁盘)、易失性介质(例如,存储器)及传输介质。 传输介质包括(但不限于)同轴电缆、铜线及光纤。

[0118] 如参考图1至图5所描述,计算机可读介质612可进一步包括操作系统614(例如, MacOS®服务器、 1Tind〇ws®NT服务器)、网络通信模块616、数据库接口 620、数据收集模块 630、数据分布模块640及位置计算模块650。操作系统614可以是多使用者操作系统、多处理 操作系统、多任务操作系统、多执行绪操作系统、实时操作系统等。操作系统614执行基本任 务,包括但不限于:辨识来自装置606、608的输入且将输出提供至装置606、608;保持追踪及 管理计算机可读介质612 (例如,存储器或储存装置)上的文件及目录;控制周边装置;及管 理一个或多个通信频道610上的流量。网络通信模块616包括用于建立及维持网络连接的各 种组件(例如,用于实施诸如TCP/IP、HTTP等的通信协议的软件)。数据库接口620可包括至 文件系统上的一个或多个数据库(例如,数据点数据库360及位置数据库372)的接口。可按 照阶层式数据夹结构来组织这些数据库,且数据夹映像至文件系统中的目录。数据收集模 块630可包括用于从多个移动设备收集数据的组件,该多个移动设备经由接入点或经由其 它通信频道(例如,蜂窝式网络)无线地连接至系统600。数据分布模块640可执行各种功能 以便将与无线通信网络的接入点相关联的位置数据传输至计算装置,包括移动设备108及 110。位置计算模块650可包括用于对从移动设备108接收的位置执行多遍分析的一个或多 个组件。

[0119] 架构600可包括于能够装载数据库应用程序的任何装置中。架构600可实施于并行 处理或同级间基础结构中或实施于具有一个或多个处理器的单一装置上。软件可包括多个 软件组件或可以是程序代码的单一体。

[0120] 所述特征可有利地实施于可在可程序化系统上执行的一个或多个计算机程序中, 该可程序化系统包括:至少一个可程序化处理器,其经耦接以从数据储存系统接收数据及 指令且将数据及指令传输至该数据储存系统;至少一个输入装置;至少一个输出装置。计算 机程序是可在计算机中直接或间接地用来执行特定动作或造成特定结果的指令集。可以包 括编译语言或解译语言的程序设计语言(例如,〇bjecti Ve-C、JaVa)的任何形式来撰写计算 机程序,且可以任何形式来部署计算机程序,包括部署为独立程序或部署为模块、组件、子 程序、基于浏览器的网络应用程序,或适合在计算环境中使用的其它单元。

[0121] 以实例说明,用于执行指令程序的合适处理器包括:通用及专用微处理器两者,及 任何种类的计算机的唯一处理器或多个处理器或核心中的一者。一般而言,处理器将从只 读存储器或随机存取存储器或两者接收指令及数据。计算机的基本组件为用于执行指令的 处理器及用于储存指令及数据的一个或多个存储器。一般而言,计算机也将包括用于储存 数据文件的一个或多个大容量储存装置或经操作性地耦接以与该一个或多个大容量储存 装置通信;此等装置包括:磁盘,诸如内部硬盘及抽取式盘片;磁光盘;及光盘。适合于有形 地体现计算机程序指令及数据的储存装置包括所有形式的非易失性存储器,以实例说明, 非易失性存储器包括:半导体存储器装置,诸如EPROM、EEPROM及闪存装置;磁盘,诸如内部 硬盘及抽取式盘片;磁光盘;及CD-ROM及DVD-ROM盘片。处理器及存储器可由ASIC (专用集成 电路)补充或并入于ASIC中。

[0122] 为提供与使用者的互动,可将这些特征实施于计算机上,该计算机具有:用于向使 用者显示信息的显示装置(诸如,CRT (阴极射线管)或LCD (液晶显示器)监视器),及使用者 可藉以将输入提供至计算机的键盘及指点装置(诸如,鼠标或轨迹球)。

[0123] 可将这些特征实施于计算机系统中,该计算机系统包括诸如数据服务器的后端组 件,或包括诸如应用程序服务器或因特网服务器的中间软件组件,或包括诸如具有图形使 用者接口或因特网浏览器的客户端计算机的前端组件,或其任何组合。可通过任何形式的 数字数据通信或任何数字数据通信介质(诸如,通信网络)连接该系统的这些组件。通信网 络的实例包括(例如)LAN、WAN,及形成因特网的计算机及网络。

[0124] 计算机系统可包括客户端及服务器。客户端与服务器通常彼此远离且通常经由网 络而互动。客户端与服务器的关系根据在各别计算机上执行且彼此具有客户端-服务器关 系的多个计算机程序而产生。

[0125] 示例性移动设备架构

[0126] 图7为移动设备的示例性架构700的方块图。移动设备可以是(例如)手持型计算 机、个人数字助理、蜂窝式电话、电子平板(electronic tablet)、网络设备、相机、智能电 话、增强式通用分组无线电服务(EGPRS)移动电话、网络基站、媒体播放器、导航装置、电子 邮件装置、游戏控制台,或此等数据处理装置或其它数据处理装置中的任何两者或两者以 上的组合。

[0127] 移动设备可包括存储器接口 702、一个或多个数据处理器、多个影像处理器及/或 中央处理单元704及周边接口 706。该存储器接口 702、该一个或多个处理器704及/或该周边 接口 706可以是独立组件或可整合于一个或多个整合电路中。可通过一个或多个通信总线 或信号线来耦接移动设备100中的各种组件。

[0128] 传感器、装置及子系统可耦接至周边接口 706以促进多个功能性。举例而言,运动 传感器710、光传感器712及接近传感器714可耦接至周边接口 706以促进移动设备的定向、 照明及接近功能。位置处理器715 (例如,GPS接收器)可连接至周边接口706以提供地理定位 (geopositioning)。电子磁力计716 (例如,集成电路芯片)也可连接至周边接口706以提供 可用来确定磁北方向的数据。

[0129] 相机子系统720及光学传感器722 (例如,电荷耦合器件(CCD)或互补金属氧化物半 导体(CMOS)光学传感器)可用以促进相机功能,诸如记录照片及视频剪辑。

[0130] 可经由一个或多个无线通信子系统724来促进通信功能,该一个或多个无线通信 子系统724可包括射频接收器及发射器及/或光学(例如,红外线)接收器及发射器。通信子 系统724的具体设计及实施可取决于移动设备意欲在上面操作的通信网络。举例而言,移动 设备可包括经设计以在GSM网络、GPRS网络、EDGE网络、Wi-Fi或WiMax网络及蓝芽网络上操 作的通信子系统724。尤其是,无线通信子系统724可包括宿主协议(hosting protocol),使 得该装置可配置成用于其它无线装置的基站。

[0131] 音频子系统726可耦接至扬声器728及麦克风730以促进语音启用式功能,诸如语 音辨识、语音复制、数字记录及电话功能。

[0132] 1/0子系统740可包括触控屏幕控制器742及/或其它输入控制器744。触控屏幕控 制器742可耦接至触控屏幕746或触控板。触控屏幕746及触控屏幕控制器742可(例如)使用 复数种触摸感应式技术(包括但不限于电容、电阻、红外线及表面声波技术)中的任一者以 及用于确定与触控屏幕746的一个或多个接触点的其它接近传感器数组或其它组件来检测 其接触及移动或中断。

[0133] 其它输入控制器744可耦接至其它输入/控制装置748,诸如一个或多个按钮、摇臂 开关、拇指旋轮、红外端口、USB端口及/或诸如触控笔的指点装置。该一个或多个按钮(未图 标)可包括用于扬声器728及/或麦克风730的音量控制的升/降按钮。

[0134] 在一种实施方式中,按压该按钮达第一持续时间可解除触控屏幕746的锁;及按压 该按钮达比该第一持续时间长的第二持续时间可接通或断开移动设备的电力。使用者可能 能够从订这些按钮中的一者或多者的功能性。触控屏幕746也可(例如)用来实施虚拟或软 按钮及/或键盘。

[0135] 在一些实施方式中,移动设备可呈现所记录的音频及/或视频文件,诸如MP3、AAC 及MPEG文件。在一些实施方式中,移动设备可包括MP3播放器(诸如iPodTM)的功能性。因此, 移动设备可包括与iPod兼容的插脚连接器。也可使用其它输入/输出及控制装置。

[0136] 存储器接口 702可耦接至存储器750。存储器750可包括高速随机存取存储器及/或 非易失性存储器,诸如一个或多个磁盘储存装置、一个或多个光学储存装置及/或闪存(例 如,NAND、N0R)。存储器750可储存操作系统752,诸如Darwin、RTXC、LINUX、UNIX、OSX、 WINDOWS或嵌入式操作系统(诸如VxWorks)。操作系统752可包括用于处置基本系统服务及 用于执行硬件相依任务的指令。在一些实施方式中,操作系统752可包括核心(例如,UNIX核 心)。

[0137] 存储器750也可储存用以促进与一个或多个附加装置、一个或多个计算机及/或一 个或多个服务器的通信的通信指令754。存储器750可包括:用以促进图形使用者接口处理 的图形使用者接口指令756;用以促进与传感器相关的处理及功能的传感器处理指令758; 用以促进与电话相关的程序及功能的电话指令760;用以促进与电子讯息传递(messaging) 相关的程序及功能的电子讯息传递指令762;用以促进与网络浏览相关的程序及功能的网 络浏览指令764;用以促进与媒体处理相关的程序及功能的媒体处理指令766;用以促进与 GPS及导航相关的程序及指令的GPS/导航指令768;用以促进与相机相关的程序及功能的相 机指令770;用以促进磁力计校准的磁力计数据772及校准指令774。存储器750可包括位置 指令776,这些位置指令776可用以将当前位置传输至接入点,且基于与接入点相关联的位 置数据来确定估计的当前位置,该移动设备处于这些接入点的通信范围内。存储器750也可 储存用以促进与网络视频相关的程序及功能的其它软件指令(未示出)(诸如安全性指令、 网络视频指令),及/或用以促进与网络购物相关的程序及功能的网络购物指令。在一些实 施方式中,将媒体处理指令766划分为分别用以促进与音频处理相关的程序及功能以及与 视频处理相关的程序及功能的音频处理指令及视频处理指令。也可将启动记录及国际移动 设备识别码(MEI)或类似硬件标识符储存于存储器750中。

[0138] 以上所识别的指令及应用程序中的每一者可对应于用于执行上文所描述的一个 或多个功能的指令集。无需将此等指令实施为独立的软件程序、程序或模块。存储器750可 包括更多指令或更少指令。此外,移动设备的各种功能可以硬件及/或软件来实施,包括以 一个或多个信号处理及/或专用集成电路来实施。

[0139] 已描述本发明的若干实施方式。然而,将理解可在不脱离本发明的精神及范畴的 情况下进行各种修改。举例而言,可将了解位置的装置称为具备GPS功能的装置。了解位置 的移动设备也可基于三角测量或其它技术。在诸图中将小区的形状大体上表示为矩形。小 区的实际形状可变化。将位置描述为"圆"。本说明书中所使用的术语"圆"可包括任何几何 形状(例如,椭圆形、方形、凸多边形或凹多边形、或自由式形状),其无需完全为圆形,而是 闭合的或具有封闭体的外观。并非完全为圆形的几何形状的半径可包括该几何形状的边界 上的各个点与该几何形状的中心之间的平均距离。将WiFi及WiMax网络用作实例。也可使用 其它无线技术(例如,蜂窝式网络)。因此,其它实施方式也在权利要求的范围内。

Claims (20)

1. 一种由移动设备执行的计算机实施的方法,包括: 识别当前接入点,该移动设备位于所述当前接入点的通信范围内; 使用所述当前接入点的标识符向服务器请求该移动设备的位置数据库的更新,该位置 数据库储存有与第一接入点相关联的第一位置; 接收与第二接入点相关联的第二位置集合,这些第二位置分布于地理网格的中心小区 及与该地理网格的该中心小区相邻的小区中,该中心小区及与该中心小区相邻的小区覆盖 了预定地理区域,该预定地理区域被表示为形成该地理网格的多个基本上为矩形的虚拟小 区,该中心小区是该基本上为矩形的虚拟小区中的包括与至该服务器的该当前接入点的标 识符相关联的位置的一个虚拟小区; 使用所接收的位置集合来更新该位置数据库;及 使用该位置数据库来计算该移动设备的当前位置,包括: 计算所接收的位置集合中被识别为与处于该移动设备的通信范围内的接入点相关联 的至少一部分位置的平均位置;和 将该平均位置指定为当前位置。
2. 如权利要求1所述的方法,其中,使用该位置数据库来计算该移动设备的当前位置的 步骤包括: (a) 接收处于该移动设备的通信范围内的接入点的标识符; (b) 从该移动设备的该位置数据库识别与这些接入点相关联的第三位置集合; (c) 使用该第三位置集合来计算平均地理位置; (d) 计算该平均地理位置与该集合中的第三位置之间的距离; (e) 基于该平均地理位置与至少一个第三位置之间的距离而从该集合排除所述至少一 个第三位置; (f) 重复步骤(c)、(d)及(e),直到满足退出条件为止;及 (g) 使用下述的圆来指定该移动设备的当前位置:所述的圆以该平均地理位置为中心, 并且半径基于至少一个计算出的距离。
3. 如权利要求2所述的方法,其中,从该集合排除所述至少一个第三位置的步骤包括: 确定所要排除的第三位置的阈值百分比;及 排除该阈值百分比的第三位置,这些第三位置位于离该平均地理位置最远之处。
4. 如权利要求2所述的方法,其中,当重复数目达到阈值数目时,满足该退出条件。
5. 如权利要求2所述的方法,其中,当该圆的半径达到阈值半径以下时,满足该退出条 件。
6. 如权利要求2所述的方法,其中,该集合中的第三位置中的每一者包括炜度、经度及 海拔高度。
7. 如权利要求1所述的方法,还包括:在该移动设备的地图显示器上显示该移动设备的 当前位置。
8. 一种系统,包括: 移动设备,其被配置来执行操作,这些操作包括: 识别当前接入点,该移动设备位于所述当前接入点的通信范围内; 使用所述当前接入点的标识符向服务器请求该移动设备的位置数据库的更新,该位置 数据库储存有与第一接入点相关联的第一位置; 接收与第二接入点相关联的第二位置集合,这些第二位置分布于地理网格的中心小区 及与该地理网格的该中心小区相邻的小区中,该中心小区及与该中心小区相邻的小区覆盖 了预定地理区域,该预定地理区域被表示为形成该地理网格的多个基本上为矩形的虚拟小 区,该中心小区是该基本上为矩形的虚拟小区中的包括与至该服务器的该当前接入点的标 识符相关联的位置的一个虚拟小区; 使用所接收的位置集合来更新该位置数据库;及 使用该位置数据库来计算该移动设备的当前位置,包括: 计算所接收的位置集合中被识别为与处于该移动设备的通信范围内的接入点相关联 的至少一部分位置的平均位置;和 将该平均位置指定为当前位置。
9. 如权利要求8所述的系统,其中,使用该位置数据库来计算该移动设备的当前位置的 操作包含: (a) 接收处于该移动设备的通信范围内的接入点的标识符; (b) 从该移动设备的该位置数据库识别与这些接入点相关联的第三位置集合; (c) 使用该第三位置集合来计算平均地理位置; (d) 计算该平均地理位置与该集合中的第三位置之间的距离; (e) 基于该平均地理位置与至少一个第三位置之间的距离而从该集合排除所述至少一 个第三位置; (f) 重复步骤(c)、(d)及(e),直到满足退出条件为止;及 (g) 使用下述的圆来指定该移动设备的当前位置:所述的圆以该平均地理位置为中心, 并且半径基于至少一个计算出的距离。
10. 如权利要求9所述的系统,其中,从该集合排除所述至少一个第三位置的操作包括: 确定所要排除的第三位置的阈值百分比;及 排除该阈值百分比的第三位置,这些第三位置位于离该平均地理位置最远之处。
11. 如权利要求9所述的系统,其中,当重复数目达到阈值数目时,满足该退出条件。
12. 如权利要求9所述的系统,其中,当该圆的半径达到阈值半径以下时,满足该退出条 件。
13. 如权利要求9所述的系统,其中,该集合中的第三位置中的每一者包括炜度、经度及 海拔高度。
14. 如权利要求8所述的系统,其中,这些接入点的标识符包括这些接入点的媒体存取 控制(MAC)地址。
15. -种系统,包括: 用于下述操作的装置:识别当前接入点,移动设备位于所述当前接入点的通信范围内; 用于下述操作的装置:使用所述当前接入点的标识符向服务器请求该移动设备的位置 数据库的更新,该位置数据库储存有与第一接入点相关联的第一位置; 用于下述操作的装置:接收与第二接入点相关联的第二位置集合,这些第二位置分布 于地理网格的中心小区及与该地理网格的该中心小区相邻的小区中,该中心小区及与该中 心小区相邻的小区覆盖了预定地理区域,该预定地理区域被表示为形成该地理网格的多个 基本上为矩形的虚拟小区,该中心小区是该基本上为矩形的虚拟小区中的包括与至该服务 器的该当前接入点的标识符相关联的位置的一个虚拟小区; 用于下述操作的装置:使用所接收的位置集合来更新该位置数据库;及 用于下述操作的装置:使用该位置数据库来计算该移动设备的当前位置,其中包括用 于下述操作的装置: 计算所接收的位置集合中被识别为与处于该移动设备的通信范围内的接入点相关联 的至少一部分位置的平均位置;和 将该平均位置指定为当前位置。
16. 如权利要求15所述的系统,其中,使用该位置数据库来计算该移动设备的当前位置 的操作包括: (a) 接收处于该移动设备的通信范围内的接入点的标识符; (b) 从该移动设备的该位置数据库识别与这些接入点相关联的第三位置集合; (c) 使用该第三位置集合来计算平均地理位置; (d) 计算该平均地理位置与该集合中的第三位置之间的距离; (e) 基于该平均地理位置与至少一个第三位置之间的距离而从该集合排除所述至少一 个第三位置; (f) 重复步骤(c)、(d)及(e),直到满足退出条件为止;及 (g) 使用下述的圆来指定该移动设备的当前位置:所述的圆以该平均地理位置为中心, 并且半径基于至少一个计算出的距离。
17. 如权利要求16所述的系统,其中,从该集合排除所述至少一个第三位置的操作包 括: 确定所要排除的第三位置的阈值百分比;及 排除该阈值百分比的第三位置,这些第三位置位于离该平均地理位置最远之处。
18. 如权利要求16所述的系统,其中,当重复数目达到阈值数目时,满足该退出条件。
19. 如权利要求16所述的系统,其中,当该圆的半径达到阈值半径以下时,满足该退出 条件。
20. 如权利要求16所述的系统,其中,该集合中的第三位置中的每一者包括炜度、经度 及海拔高度。
CN 201180014333 2010-01-15 2011-01-13 使用位置数据库确定移动设备的位置 CN102804184B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US12688788 US8200251B2 (en) 2010-01-15 2010-01-15 Determining a location of a mobile device using a location database
US12/688,788 2010-01-15
PCT/US2011/021172 WO2011088233A1 (en) 2010-01-15 2011-01-13 Determining a location of a mobile device using a location database

Publications (2)

Publication Number Publication Date
CN102804184A true CN102804184A (zh) 2012-11-28
CN102804184B true CN102804184B (zh) 2017-02-08

Family

ID=43759479

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201180014333 CN102804184B (zh) 2010-01-15 2011-01-13 使用位置数据库确定移动设备的位置

Country Status (6)

Country Link
US (2) US8200251B2 (zh)
JP (2) JP5603432B2 (zh)
KR (2) KR101343219B1 (zh)
CN (1) CN102804184B (zh)
EP (1) EP2360605A1 (zh)
WO (1) WO2011088233A1 (zh)

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8756010B2 (en) * 2009-10-12 2014-06-17 Qualcomm Incorporated Method and apparatus for identification of points of interest within a predefined area
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
US8634860B2 (en) * 2010-01-15 2014-01-21 Apple Inc. Location determination using cached location area codes
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US8655371B2 (en) * 2010-01-15 2014-02-18 Apple Inc. Location determination using cached location area codes
US8620344B2 (en) 2010-04-07 2013-12-31 Apple Inc. Location-based application program management
US8874710B2 (en) * 2010-04-27 2014-10-28 Nokia Corporation Access network discovery
KR101440836B1 (ko) * 2010-07-08 2014-11-04 에스케이텔레콤 주식회사 무선랜 신호를 이용한 측위 오차 판별 방법 및 장치
US9335181B2 (en) 2010-11-10 2016-05-10 Qualcomm Incorporated Haptic based personal navigation
WO2012084549A1 (en) 2010-12-21 2012-06-28 Sita N.V Reservation system and method
US20120249300A1 (en) * 2011-03-30 2012-10-04 Avital Shlomo Determination of location using rssi and transmit power
US8548493B2 (en) * 2011-04-14 2013-10-01 Navteq B.V. Location tracking
US8494554B2 (en) * 2011-06-03 2013-07-23 Apple Inc. Mobile device location estimation
US8838481B2 (en) * 2011-07-26 2014-09-16 Golba Llc Method and system for location based hands-free payment
EP2740082A1 (en) 2011-08-03 2014-06-11 Sita Information Networking Computing USA, Inc. Item handling and tracking system and method therefor
KR101127794B1 (ko) * 2011-08-17 2012-03-23 주식회사 씽크풀 네트워크 식별자 위치판단 시스템 및 그 방법
US9877299B2 (en) 2011-08-18 2018-01-23 Rivada Research, Llc Method and system for performing trilateration for fixed infrastructure nodes (FIN) based on enhanced location based information
US9485623B2 (en) * 2011-08-18 2016-11-01 Rivada Research, Llc Method and system for providing enhanced location based trilateration
GB201116374D0 (en) 2011-09-22 2011-11-02 Sensewhere Ltd Positioning method
GB201116524D0 (en) 2011-09-23 2011-11-09 Sensewhere Ltd Method of estimating the position of a user device
GB201117723D0 (en) 2011-10-13 2011-11-23 Sensewhere Ltd Method of estimating the position of a user device using radio beacons and radio beacons adapted to facilitate the methods of the invention
US8897803B2 (en) * 2012-01-13 2014-11-25 Apple Inc. Finding wireless network access points
GB201200831D0 (en) 2012-01-18 2012-02-29 Sensewhere Ltd Improved positioning system
US8611247B2 (en) * 2012-01-24 2013-12-17 Qualcomm Incorporated Dynamic data retrieval in a WLAN positioning system
GB201220976D0 (en) 2012-02-09 2013-01-02 Sita Information Networking Computing Usa Inc User path determining system and method therefor
US8837366B2 (en) * 2012-03-19 2014-09-16 Apple Inc. Method to use network measurements to optimize mobile wireless device performance
US8599812B2 (en) * 2012-03-26 2013-12-03 Qualcomm Incorporated Encoded wireless data delivery in a WLAN positioning system
US8983490B2 (en) * 2012-03-27 2015-03-17 Microsoft Technology Licensing, Llc Locating a mobile device
US9279878B2 (en) * 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
US9087204B2 (en) 2012-04-10 2015-07-21 Sita Information Networking Computing Ireland Limited Airport security check system and method therefor
US9253728B2 (en) 2012-04-30 2016-02-02 Apple Inc. Operating geographic location systems
GB201208407D0 (en) * 2012-05-14 2012-06-27 Sensewhere Ltd Method and system for estimating position
US8855931B2 (en) 2012-06-25 2014-10-07 Google Inc. Location history filtering
GB201211994D0 (en) 2012-07-05 2012-08-22 Sensewhere Ltd Method of estimating position of user device
US9787778B2 (en) * 2012-07-05 2017-10-10 Aruba Networks, Inc. Geographic proximity based service discovery
EP2873257A4 (en) * 2012-07-10 2016-03-09 Ericsson Telefon Ab L M Reducing signaling load caused by change of terminal location
US8744484B2 (en) * 2012-07-24 2014-06-03 Qualcomm Incorporated Wireless network coverage estimation using down-sampled crowd-sourced data
GB201213172D0 (en) 2012-07-24 2012-09-05 Sensewhere Ltd Method of estimating position of a device
US9338609B2 (en) 2012-07-25 2016-05-10 Siemens Healthcare Diagnostics Inc. Location based, virtual network computing-switching system
US8768369B2 (en) * 2012-08-01 2014-07-01 Alcatel Lucent Network map for location-based mobility decisions
US9191828B2 (en) 2012-08-03 2015-11-17 Intel Corporation High efficiency distributed device-to-device (D2D) channel access
US8886230B2 (en) * 2012-08-08 2014-11-11 Intel Corporation Systems and methods for service set identifier-based location detection
JP6041330B2 (ja) * 2012-08-09 2016-12-07 株式会社ソニー・インタラクティブエンタテインメント 情報処理端末、情報処理方法、プログラム及び情報記憶媒体
US9237544B2 (en) * 2012-09-28 2016-01-12 Intel Corporation Methods and arrangements to communicate environmental information for localization
US8812026B2 (en) * 2012-11-13 2014-08-19 Intel Corporation System and method for autonomous connectivity to improve location-based information
US9612121B2 (en) 2012-12-06 2017-04-04 Microsoft Technology Licensing, Llc Locating position within enclosure
US9838834B2 (en) * 2012-12-21 2017-12-05 Facebook, Inc. Techniques for wireless transmitter location detection
US20140179230A1 (en) * 2012-12-24 2014-06-26 Jaroslaw J. Sydir Location-based selection of wireless peripheral devices
CN104054376B (zh) * 2013-01-16 2018-01-09 华为技术有限公司 定位处理方法、装置及系统
GB201301440D0 (en) * 2013-01-28 2013-03-13 Microsoft Corp Determining a location of a mobile user terminal
JP2014179765A (ja) * 2013-03-14 2014-09-25 Panasonic Corp 無線通信端末、無線アクセス装置、無線通信システム及び無線通信プログラム
US20140266915A1 (en) * 2013-03-15 2014-09-18 Nextnav, Llc Techniques to improve the performance of a fixed, timing-based radio positioning network using external assistance information
JP2014197759A (ja) * 2013-03-29 2014-10-16 富士通株式会社 プレゼンス管理方法、情報処理装置およびプログラム
CN103415048B (zh) * 2013-08-07 2015-11-04 东莞宇龙通信科技有限公司 无线通信方法、无线通信系统、终端和无线移动通信网络
US9398465B2 (en) * 2013-08-08 2016-07-19 Intel IP Corporation User equipment distribution information collection
US20150089044A1 (en) * 2013-09-21 2015-03-26 Avaya Inc. Client location discovery
US9582516B2 (en) 2013-10-17 2017-02-28 Nant Holdings Ip, Llc Wide area augmented reality location-based services
US9241252B2 (en) 2013-12-20 2016-01-19 Google Inc. Identifying an entity associated with wireless network access point
US9197994B2 (en) * 2014-01-29 2015-11-24 Kaseya Limited Identifying mobile device location and corresponding support center locations to provide support services over a network
US9443275B1 (en) 2014-02-20 2016-09-13 Hm Electronics, Inc. Facilitating ordering at an order point via smart ordering devices
US9716861B1 (en) 2014-03-07 2017-07-25 Steelcase Inc. Method and system for facilitating collaboration sessions
US9516564B2 (en) 2014-04-25 2016-12-06 At&T Intellectual Property I, L.P. Enhancement of a cell reselection parameter in heterogeneous networks
US9635566B2 (en) 2014-04-25 2017-04-25 At&T Intellectual Property I, L.P. Enhancement of access points to support heterogeneous networks
US9380682B2 (en) 2014-06-05 2016-06-28 Steelcase Inc. Environment optimization for space based on presence and activities
KR101573198B1 (ko) 2014-06-23 2015-12-02 에스케이텔레콤 주식회사 관심 지점 자동 인식을 위한 방법 및 장치, 이를 위한 기록 매체
US9264855B2 (en) * 2014-07-02 2016-02-16 Qualcomm Incorporated Cell location estimation
US20160029186A1 (en) * 2014-07-24 2016-01-28 Be Heard, LLC Communications system for filtering recipients based upon geographical proximity
US20160029338A1 (en) * 2014-07-25 2016-01-28 Verizon Patent And Licensing Inc. Reducing power consumption and network usage when locating a user device
US9513671B2 (en) 2014-08-01 2016-12-06 Microsoft Technology Licensing, Llc Peripheral retention device
US20160050529A1 (en) * 2014-08-18 2016-02-18 Microsoft Corporation Location Information from a Mobile Device
US9705637B2 (en) 2014-08-19 2017-07-11 Microsoft Technology Licensing, Llc Guard band utilization for wireless data communication
US9397723B2 (en) 2014-08-26 2016-07-19 Microsoft Technology Licensing, Llc Spread spectrum wireless over non-contiguous channels
US9621294B2 (en) 2014-10-02 2017-04-11 At&T Intellectual Property I, L.P. Enhancement of inter-cell interference coordination with adaptive reduced-power almost blank subframes based on neighbor cell profile data
US9766079B1 (en) 2014-10-03 2017-09-19 Steelcase Inc. Method and system for locating resources and communicating within an enterprise
US9852388B1 (en) 2014-10-03 2017-12-26 Steelcase, Inc. Method and system for locating resources and communicating within an enterprise
US9730013B2 (en) * 2014-10-31 2017-08-08 Hsiao-Tse Chang Method, recording medium and electronic device of 3D geolocation
US9167389B1 (en) 2015-01-15 2015-10-20 Blackpoint Holdings, Llc Clustering location data to determine locations of interest
US20160261986A1 (en) * 2015-03-06 2016-09-08 Sony Corporation Selectively using beacon radio node location to determine user equipment location based on sensed movement of the beacon radio node
RU2609082C2 (ru) * 2015-06-30 2017-01-30 Общество С Ограниченной Ответственностью "Яндекс" Способ и система определения адреса, соответствующего наиболее вероятному физическому положению электронного устройства, связанного с пользователем
US20170082729A1 (en) * 2015-09-22 2017-03-23 Intel IP Corporation Positioning device and method for determining the position of a communication device
WO2017120061A1 (en) * 2016-01-07 2017-07-13 Wal-Mart Stores, Inc. Systems and methods of mapping storage facilities
CN105974451A (zh) * 2016-04-29 2016-09-28 厦门市美亚柏科信息股份有限公司 基于点集合的位置信息获取方法和装置
US9635510B1 (en) 2016-06-24 2017-04-25 Athentek Innovations, Inc. Database for Wi-Fi position estimation

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005277507A (ja) * 2004-03-23 2005-10-06 Sanyo Electric Co Ltd 移動通信支援装置、移動通信端末および移動通信システム
EP1843524A1 (en) * 2006-04-03 2007-10-10 Bridgeport Networks, Inc. Locating devices
CN101461187A (zh) * 2006-06-22 2009-06-17 索尼爱立信移动通讯股份有限公司 热点位置数据库系统,在该系统中使用的移动终端以及用于创建、维护和更新该系统的方法
CN101529936A (zh) * 2006-10-19 2009-09-09 索尼株式会社 位置存储设备、无线终端、位置存储系统、位置注册方法、位置更新方法及程序

Family Cites Families (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6278936B1 (en) * 1993-05-18 2001-08-21 Global Research Systems, Inc. System and method for an advance notification system for monitoring and reporting proximity of a vehicle
US5444450A (en) 1993-08-11 1995-08-22 Motorola, Inc. Radio telecommunications system and method with adaptive location determination convergence
US5412388A (en) 1993-08-11 1995-05-02 Motorola, Inc. Position ambiguity resolution
US5519760A (en) * 1994-06-22 1996-05-21 Gte Laboratories Incorporated Cellular network-based location system
US5508707A (en) 1994-09-28 1996-04-16 U S West Technologies, Inc. Method for determining position by obtaining directional information from spatial division multiple access (SDMA)-equipped and non-SDMA-equipped base stations
US5570412A (en) 1994-09-28 1996-10-29 U.S. West Technologies, Inc. System and method for updating a location databank
US5913170A (en) 1994-11-16 1999-06-15 Highwaymaster Communications, Inc. Locating system and method using a mobile communications network
US5642303A (en) 1995-05-05 1997-06-24 Apple Computer, Inc. Time and location based computing
US5945944A (en) 1996-03-08 1999-08-31 Snaptrack, Inc. Method and apparatus for determining time for GPS receivers
US7764231B1 (en) 1996-09-09 2010-07-27 Tracbeam Llc Wireless location using multiple mobile station location techniques
US8135413B2 (en) 1998-11-24 2012-03-13 Tracbeam Llc Platform and applications for wireless location and other complex services
US6122520A (en) 1998-02-13 2000-09-19 Xerox Corporation System and method for obtaining and using location specific information
US6236861B1 (en) 1998-07-30 2001-05-22 Ramot University Authority For Applied Research And Development Ltd. Method for tracking mobile users in a cellular network
JP2000134662A (ja) 1998-10-26 2000-05-12 Fujitsu Ltd 移動通信システムおよび移動機
US6321092B1 (en) 1998-11-03 2001-11-20 Signal Soft Corporation Multiple input data management for wireless location-based applications
US6232915B1 (en) 1999-08-31 2001-05-15 Qwest Communications International Inc. System and method for identifying clusters of geographic locations
US6490519B1 (en) * 1999-09-27 2002-12-03 Decell, Inc. Traffic monitoring system and methods for traffic monitoring and route guidance useful therewith
US7457628B2 (en) 2000-02-29 2008-11-25 Smarter Agent, Llc System and method for providing information based on geographic position
US6625457B1 (en) 2000-04-11 2003-09-23 Ericsson Inc. Mobile terminal with location database
US8050686B1 (en) 2000-08-29 2011-11-01 Motorola Mobility, Inc. Method of enabling low tier location applications
US6856807B1 (en) 2000-09-07 2005-02-15 Ericsson Inc. Method to control the update frequency of a positioning device by a mobile terminal
JP3777299B2 (ja) * 2000-11-20 2006-05-24 日本電信電話株式会社 無線移動端末の位置検出方法
FI111901B (fi) 2000-12-29 2003-09-30 Ekahau Oy Sijainnin arviointi langattomissa tietoliikenneverkoissa
US7133909B2 (en) * 2001-01-12 2006-11-07 Microsoft Corporation Systems and methods for locating mobile computer users in a wireless network
JP4313044B2 (ja) 2001-03-15 2009-08-12 クゥアルコム・インコーポレイテッドQualcomm Incorporated 無線位置決定システムにおける時間取得
US7974642B2 (en) 2001-09-10 2011-07-05 Sirf Technology, Inc. System and method for estimating cell center position for cell ID based positioning
FI113731B (fi) 2001-09-21 2004-05-31 Locus Portal Corp Paikannusmenetelmä matkaviestin verkoille
EP1304897A1 (en) 2001-10-22 2003-04-23 Agilent Technologies, Inc. (a Delaware corporation) Methods and apparatus for providing data for enabling location of a mobile communications device
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
EP1468305A1 (en) 2002-01-21 2004-10-20 Nokia Corporation Provision of location information
JP2003230171A (ja) 2002-01-31 2003-08-15 Ntt Docomo Inc 移動管理装置、移動通信端末及び移動通信システム
US20040203845A1 (en) 2002-03-22 2004-10-14 Lal Amrish K. Method and system for associating location specific data with data in a mobile database
US7565155B2 (en) 2002-04-10 2009-07-21 Networks In Motion Method and system for dynamic estimation and predictive route generation
US6947880B2 (en) 2002-04-23 2005-09-20 Motorola, Inc. Method for improving accuracy of a velocity model
US20050239478A1 (en) 2003-09-03 2005-10-27 Nokia Corporation Terminal location
JP4179473B2 (ja) 2002-10-30 2008-11-12 リサーチ イン モーション リミテッドResearch In Motion Limited データサービスを利用可能にする通信ネットワークを優先的に選択するための、方法およびデバイス
US20040203891A1 (en) * 2002-12-10 2004-10-14 International Business Machines Corporation Dynamic service binding providing transparent switching of information services having defined coverage regions
US20070207816A1 (en) 2003-02-24 2007-09-06 Polaris Wireless, Inc. Location Estimation of Wireless Terminals Based on Combinations of Signal-Strength Measurements and Geometry-of-Arrival Measurements
US7346359B2 (en) 2003-07-31 2008-03-18 Pango Networks, Inc. Method for RF fingerprinting
WO2005062066A3 (en) 2003-10-22 2005-12-08 Awarepoint Corp Wireless position location and tracking system
US7460872B2 (en) 2004-07-06 2008-12-02 International Business Machines Corporation Method and application for automatic tracking of mobile devices for computer network processor systems
US7024339B1 (en) * 2004-10-18 2006-04-04 Kla-Tencor Technologies Corporation Full swath analysis
CN102982092B (zh) 2004-10-19 2017-06-09 飞扬管理有限公司 用于基于位置的社交网络的系统和方法
US7433693B2 (en) 2004-10-27 2008-10-07 Qualcomm Incorporated Location-sensitive calibration data
WO2006096416A3 (en) 2005-03-04 2009-04-16 Skyhook Wireless Inc Encoding and compression of a location beacon database
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
JP4980247B2 (ja) 2005-02-22 2012-07-18 スカイフック ワイヤレス,インク. 測位システムにおける連続データ最適化
KR101099151B1 (ko) 2004-10-29 2011-12-27 스카이후크 와이어리스, 인크. 위치 표지 데이터베이스와 서버, 위치 표지 데이터베이스구축 방법 및 이것을 이용한 위치 기반 서비스
FR2880505B1 (fr) 2004-12-31 2007-05-11 Evolium Sas Soc Par Actions Si Procede et systeme pour l'exploitation d'un reseau de communications mobiles
JP4465661B2 (ja) 2005-03-01 2010-05-19 株式会社カシオ日立モバイルコミュニケーションズ 移動通信端末及び通信制御方法
US7450064B2 (en) 2005-03-22 2008-11-11 Qualcomm, Incorporated Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system
US8589532B2 (en) 2005-06-24 2013-11-19 Qualcomm Incorporated Apparatus and method for determining WLAN access point position
US7478578B2 (en) 2005-06-24 2009-01-20 Honeywell International Inc. Commercial airliner missile protection using formation drone aircraft
US8126477B2 (en) 2005-07-07 2012-02-28 Qualcomm Incorporated Methods and devices for interworking of wireless wide area networks and wireless local area networks or wireless personal area networks
US7664511B2 (en) 2005-12-12 2010-02-16 Nokia Corporation Mobile location method for WLAN-type systems
US20070290924A1 (en) 2005-12-14 2007-12-20 Innerwireless, Inc. Wireless resource monitoring system and method
KR100651594B1 (ko) 2005-12-29 2006-11-22 주식회사 팬택 목적지 방향표시 기능을 제공하는 이동통신 단말기 및 그방향표시 방법
US8706159B2 (en) 2006-01-03 2014-04-22 Apple Inc. Media data transfer
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
JP2007232458A (ja) 2006-02-28 2007-09-13 Seiko Epson Corp 測位装置、測位装置の制御方法、測位装置の制御プログラム、測位装置の制御プログラムを記録したコンピュータ読み取り可能な記録媒体
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
US7515578B2 (en) 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
US20090070038A1 (en) 2006-05-16 2009-03-12 Pieter Andreas Geelen Navigation Device with Automatic Gps Precision Enhancement
US8229455B2 (en) 2006-07-07 2012-07-24 Skyhook Wireless, Inc. System and method of gathering and caching WLAN packet information to improve position estimates of a WLAN positioning device
US20080225779A1 (en) 2006-10-09 2008-09-18 Paul Bragiel Location-based networking system and method
GB2443860B (en) * 2006-10-19 2011-02-16 Vodafone Plc Controlling the use of access points in a telecommunications network
US9226257B2 (en) 2006-11-04 2015-12-29 Qualcomm Incorporated Positioning for WLANs and other wireless networks
US9110903B2 (en) 2006-11-22 2015-08-18 Yahoo! Inc. Method, system and apparatus for using user profile electronic device data in media delivery
GB0700876D0 (en) 2007-01-17 2007-02-21 Connect Spot Ltd Database update systems
US8000276B2 (en) 2007-02-05 2011-08-16 Wefi, Inc. Providing easy access to radio networks
EP2063623B1 (en) 2007-02-15 2011-01-26 Research In Motion Limited Emergency number selection for mobile communications device
JP4971822B2 (ja) * 2007-02-19 2012-07-11 三洋電機コンシューマエレクトロニクス株式会社 ナビゲーション装置
US8768356B2 (en) 2007-04-23 2014-07-01 At&T Mobility Ii Llc Dual mode device with MAC address capture and pairing
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
JP4794518B2 (ja) * 2007-08-15 2011-10-19 株式会社ナビタイムジャパン 地図表示システム、地図表示装置および地図表示方法
US7474954B1 (en) * 2007-08-23 2009-01-06 Detroit Diesel Corporation EGR differential pressure sensor auto calibration method
US9288751B2 (en) * 2007-08-29 2016-03-15 Qualcomm Incorporated Use of position data to select wireless access point
US20090067420A1 (en) 2007-09-11 2009-03-12 General Instrument Corporation Location Determination for a Packet-Switched Device for Providing Location-Based Services
US8711034B2 (en) 2007-10-02 2014-04-29 Ricoh Co., Ltd. Geographically self-labeling access points
US8620996B2 (en) 2007-11-19 2013-12-31 Motorola Mobility Llc Method and apparatus for determining a group preference in a social network
US9392572B2 (en) 2008-03-04 2016-07-12 Yahoo! Inc. Using location-based request data for identifying beacon locations
US20090234876A1 (en) 2008-03-14 2009-09-17 Timothy Schigel Systems and methods for content sharing
US8213389B2 (en) 2008-04-15 2012-07-03 Apple Inc. Location determination using formula
US8761786B2 (en) 2008-05-02 2014-06-24 Pine Valley Investments, Inc. System and method for assigning communication cells to servers in a cellular communication system
US20090280801A1 (en) 2008-05-09 2009-11-12 Ajay Malik Cell Sensor for Access Ports
US20090303119A1 (en) 2008-06-06 2009-12-10 Skyhook Wireless, Inc. Systems and methods for using environmental information in a hybrid positioning system
US8885736B2 (en) 2008-06-13 2014-11-11 Ikanos Communications, Inc. Systems and methods for positioning and messaging of reserved tones for peak-to-average ratio (PAR) reduction in DSL systems
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US7916071B2 (en) 2008-12-23 2011-03-29 Andrew, Llc System and method for determining a reference location of a mobile device
US20100255856A1 (en) 2009-04-03 2010-10-07 Microsoft Corporation Location Sensing Selection for Mobile Devices
US8434153B2 (en) 2009-08-24 2013-04-30 Microsoft Corporation Application display on a locked device
US8374632B2 (en) * 2010-01-04 2013-02-12 Alcatel Lucent Method and apparatus for providing geo-location enablement for wireless device
US8634860B2 (en) 2010-01-15 2014-01-21 Apple Inc. Location determination using cached location area codes
US8504059B2 (en) 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US8655371B2 (en) 2010-01-15 2014-02-18 Apple Inc. Location determination using cached location area codes
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
US9198202B2 (en) * 2010-05-18 2015-11-24 Verizon Patent And Licensing Inc. Default civic address locations for mobile E9-1-1 calls
US8478291B2 (en) * 2010-08-27 2013-07-02 Trueposition, Inc. Location accuracy improvement using a priori probabilities

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005277507A (ja) * 2004-03-23 2005-10-06 Sanyo Electric Co Ltd 移動通信支援装置、移動通信端末および移動通信システム
EP1843524A1 (en) * 2006-04-03 2007-10-10 Bridgeport Networks, Inc. Locating devices
CN101461187A (zh) * 2006-06-22 2009-06-17 索尼爱立信移动通讯股份有限公司 热点位置数据库系统,在该系统中使用的移动终端以及用于创建、维护和更新该系统的方法
CN101529936A (zh) * 2006-10-19 2009-09-09 索尼株式会社 位置存储设备、无线终端、位置存储系统、位置注册方法、位置更新方法及程序

Also Published As

Publication number Publication date Type
KR20120117865A (ko) 2012-10-24 application
US8700060B2 (en) 2014-04-15 grant
CN102804184A (zh) 2012-11-28 application
KR20130127548A (ko) 2013-11-22 application
JP6025790B2 (ja) 2016-11-16 grant
JP2015053678A (ja) 2015-03-19 application
WO2011088233A1 (en) 2011-07-21 application
EP2360605A1 (en) 2011-08-24 application
JP5603432B2 (ja) 2014-10-08 grant
JP2013517697A (ja) 2013-05-16 application
US8200251B2 (en) 2012-06-12 grant
KR101343174B1 (ko) 2013-12-19 grant
US20110177831A1 (en) 2011-07-21 application
KR101343219B1 (ko) 2013-12-18 grant
US20130165142A1 (en) 2013-06-27 application

Similar Documents

Publication Publication Date Title
US20130053056A1 (en) Facilitating mobile device positioning
US8320939B1 (en) Crowd-sourced information for interior localization and navigation
US20150031397A1 (en) Address Point Data Mining
Li et al. Performance-based evaluation of RFID-based indoor location sensing solutions for the built environment
US20120052884A1 (en) Method for enhancing location identity through incorporation of shorter-range communication and sensing (nearlocate)
US20130281111A1 (en) Method, apparatus, and computer program product for distributed indoor three-dimensional radiomap
US8396485B2 (en) Beacon-based geofencing
US20110250901A1 (en) Multi-tier geofence detection
US20110227788A1 (en) Method and system for generating and propagating location information by a mobile device using sensory data
WO2016096029A1 (en) A method, an apparatus and a computer program product for positioning
US20130331127A1 (en) Proximity-based notifications in a mobile device
US20120315918A1 (en) Prediction of indoor level and location using a three stage process
US20110176494A1 (en) Location Filtering Using Mobile Country Code
US20120177010A1 (en) Multi-Tiered Detection of a Geofence
CN102063499A (zh) 构建电子地图定位数据库的方法及系统
US20140179341A1 (en) Geo-location signal fingerprinting
US20140066090A1 (en) Generating geofences
US20110250903A1 (en) Selective Location Determination
Baniukevic et al. Hybrid indoor positioning with wi-fi and bluetooth: Architecture and performance
US20090258660A1 (en) Location determination using formula
US20110177826A1 (en) Location determination using cached location area codes
US20150031388A1 (en) Generating geofences
Ledlie et al. Molé: a scalable, user-generated WiFi positioning engine
JP2004289487A (ja) 移動機、サーバ装置、及び情報提供方法
US8200251B2 (en) Determining a location of a mobile device using a location database

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model