CN102741701A - 使用压缩指纹档案的设备上定位的方法和设备 - Google Patents

Abstract

提供了一种使用压缩的指纹档案的设备上定位的方法和设备。所述方法和设备可以被配置为提供对定位指纹的压缩，促进基于RF指纹模型的高效设备上定位，并且估算两个或更多个设备之间的物理距离。所述方法的实施例可以接收与空间中观测到的接入点对应的空间到接入点柱状图。可以归一化所述柱状图，并且可以从所述柱状图计算均值和标准偏差。可以将权重分配给与接入点在空间内被观测的频率对应的接入点。可以对于空间内观测的多个接入点中的每一个计算并且分配均值、标准偏差和权重。可以组合每个接入点的均值、标准偏差和权重以形成数据三元组。可以组合数据三元组以形成从该空间观测的接入点的指纹。可以从所述指纹中移除具有最低分配的权重的数据三元组或多个数据三元组。

Description

使用压缩指纹档案的设备上定位的方法和设备

相关申请

本发明要求于2009年12月4日提交的美国申请No.61/266792的优先权，通过引用的方式将其作为一个整体合并在此。

技术领域

本发明的实施例一般涉及计算技术，并且更特别地，涉及用于位置发现的方法和设备。

背景技术

很多类型的计算和/或通信设备能够在设备从一个地方移动到另一地方的同时提供各种各样的功能。此处通常将这些设备称为“移动设备”。出于各种原因，移动设备能够确定其当前位置可能是有利的。例如，一些移动设备执行应用，例如日历、提醒、导航助手以及具有可以取决于移动设备的位置而被改变或增强的功能性的通信工具。

多数室外定位系统使用全球定位系统（GPS），其通过三角测量到一组卫星的距离来计算设备的位置。GPS基础设施包括卫星集群以及地面跟踪站，并且取决于公布的卫星星历表（ephemeride）的更新。为了确定其位置，移动设备可以包括具有用于接收GPS卫星传输的无线电以及估算其地理基准（geo-referenced）纬度、经度以及海拔（LLE）的足够的计算和存储资源的GPS接收机。在地图背景中可以更容易地观看移动设备的LLE。因为GPS仅在具有大的天空能见度的室外区域中运行良好，所以期望具有对于典型地与GPS不兼容的环境的替代方案。

发明内容

因此，提供了一种使用压缩的指纹档案的设备上定位的方法、设备和计算机程序产品。通常，除了别的外，本发明的示例实施例还通过提供一种压缩用于例如在移动设备上存储的定位（localization）指纹的方法来提供改进。还提供了用于基于射频指纹模型的高效设备上定位的方法以及一种用于估算两个或更多个设备之间的物理距离的方法。在此使用的“指纹”也可以被称为“签名”。

在本发明的一个实施例中，提供了一种方法，包括：接收与在空间中观测的接入点对应的空间到接入点柱状图。归一化所述柱状图，并且从所述柱状图计算均值和标准偏差。向所述接入点分配权重，其中，所述权重与所述接入点在所述空间内被观测的频率对应。组合所述均值、所述标准偏差和所述权重以形成表示所述空间内观测的所述接入点的数据三元组。可以对于所述空间内观测的每个接入点重复前述方法，从而在所述空间中观测的多个接入点每个都由数据三元组表示。空间的多个数据三元组形成该空间的指纹。可以从所述指纹中移除具有最低分配的权重的数据三元组或多个数据三元组。可以从所述指纹中移除低于阈值权重的数据三元组。

根据本发明的另一实施例，提供了一种装置，其包括至少一个处理器和包括计算机程序代码的至少一个存储器。所述至少一个存储器和所述计算机程序代码被配置为通过所述至少一个处理器使所述装置接收与空间中观测的接入点对应的空间到接入点柱状图。归一化所述空间到接入点柱状图，并且计算均值和标准偏差。可以向所述接入点分配权重，所述权重与所述接入点在所述空间内被观测的频率对应。可以对在相同空间中各自生成的多个空间到接入点柱状图计算均值、标准偏差和权重。组合每一个均值、标准偏差和权重以形成每一个所述空间中观测到的接入点的数据三元组。所述多个数据三元组组合以形成指纹。可以从所述指纹移中除具有最低分配的权重的数据三元组或多个数据三元组。可以从所述指纹中移除低于阈值权重的数据三元组。

根据本发明的又一实施例，提供了一种计算机程序产品，其包括具有在其中存储的计算机可执行程序代码指令的至少一个计算机可读存储介质。该实施例的计算机可执行程序代码指令包括用于接收与空间中观测到的接入点对应的空间到接入点柱状图的程序代码指令以及用于归一化所述空间到接入点柱状图的计算机代码指令。也可以包括用于计算所述柱状图的均值和标准偏差的程序代码指令以及向所述接入点分配权重的程序代码指令，其中，所述权重与所述接入点在所述空间内被观测的频率对应。所述计算机程序代码指令可以被配置为计算多个空间到接入点柱状图的均值、标准偏差和权重。组合特定接入点的均值、标准偏差和权重以形成表示所述空间中观测到的接入点的数据三元组。所述多个数据三元组组合以形成指纹。可以从所述指纹中移除与所述最低分配的权重对应的数据三元组或多个数据三元组。可以从所述指纹中移除低于阈值权重的数据三元组。

附图说明

已经因此概括地描述了本发明的实施例，现在将参考不必按比例绘制的附图，其中：

图1是图示了移动设备和多个信号源的建筑的一部分的示意性平面图；

图2是根据本发明的一个实施例的移动设备的框图；

图3是用于支持本发明的实施例的系统的图解表示；

图4是根据本发明的一个实施例执行的操作的流程图；

图5是四个不同空间的每一个中的无线指纹的图解表示；

图6是根据本发明的示例实施例的一些示例信号强度与加权高斯方法的概率绘图比较的图示；

图7是根据本发明的示例实施例的加权高斯方法的示例仿真的结果的绘图；

图8是根据本发明的示例实施例的加权高斯方法的示例仿真的结果的绘图；

图9是根据一个实施例的用于设置一个或多个虚拟消息以及用于检索一个或多个基于虚拟位置的消息的过程的流程图；

图10是根据一个实施例的图示了室内覆盖/通知区域的建筑的一部分的示意图；

图11是可以用于实现本发明的实施例的芯片集的示意图；

图12A-12C是根据各个实施例的图9的过程中使用的用户接口的示意图；以及

图13A和图13B是根据各个实施例的图9的过程中使用的对话框的示意图。

具体实施方式

现在将在下文中参照附图更全面地描述本发明的一些实施例，其中示出了本发明的一些而不是所有实施例。实际上，本发明的各种实施例可以体现为很多不同形式，并且不应解释为受限于在此阐述的实施例；而是，提供这些实施例以使得本公开将满足可应用的法律要求。相同的参考标记通篇指代相同的部件。在此处使用时，术语“数据”、“内容”、“信息”和相似术语可以可互换地使用，以指代能够根据本发明实施例被发射、接收和/或存储的数据。此外，在此使用的术语“示例性”并非被提供为传达任何质量评估，而是仅传达示例的说明。因此，任何这种术语的使用不应被认为限制本发明的实施例的精神和范围。

此外，在此处使用时，术语“电路”指代（a）仅硬件电路实现（例如在模拟电路和/或数字电路中的实现）；（b）电路和计算机程序产品的组合，计算机程序产品包括一起运行以使装置执行在此描述的一个或多个功能的存储在一个或多个计算机可读存储器上的软件和/或固件指令；以及（c）诸如像微处理器或微处理器的一部分的电路，其需要软件或固件以进行操作，即使软件或固件物理上不存在。“电路”的该定义应用于该术语在此处的所有使用，包括任何权利要求中的使用。作为进一步的示例，在此处使用时，术语“电路”还包括包含一个或多个处理器和/或其部分以及伴随的软件和/或固件的实现。作为另一示例，在此使用的术语“电路”还包括例如用于移动电话的基带集成电路或应用处理器集成电路或服务器、蜂窝网络设备、其它网络设备和/或其它计算设备中的类似的集成电路。

图1描述了建筑的一部分的平面图。如图所示，建筑被墙壁、门、窗等划分为多个空间。例如，其可以是办公室区域、住宅区域、购物区域等的一部分。根据本发明的实施例，建筑内的移动设备10可以有利地确定其位置，诸如关于移动设备当前位于的房间的位置。如下所述，移动设备可以识别出现在其当前地理位置处的无线指纹，并且可以基于该无线指纹和其与预定地理位置的关联确定当前位置为无线指纹已经事先与其关联的预定地理位置。通过示例的方式，图1描述了三个无线信号源12，例如无线局域网等的接入点，其发出无线信号，无线信号组合以定义移动设备在房间235中检测的无线指纹。

可以通过表征无线电信号（例如802.11和蜂窝广播）中可用的空间变化的基于指纹的定位并且将该信息编译到虚拟地图中而在室内环境中执行定位。然后每个移动设备可以通过识别地图内其指纹最接近地匹配设备最近观测到的任何指纹的空间来估算其位置。因为无线电地图可能由于多径效应而在室内经历大误差，因此基于指纹的定位可以比无线电地图更可取。

除了确定移动设备10检测的无线指纹是否已经事先与预定的地理位置关联之外，本发明的实施例还可以允许例如经由到移动设备的用户输入对当前位置的识别，以及随后的对移动设备检测的无线指纹与标识的位置的关联，由此允许从其进行随后的比较的数据库的填充（population）。通过基于先前观测的无线指纹提供对当前位置的自动确定以及对当前位置的用户识别，本发明的实施例的方法、装置和计算机程序产品可以有利地结合位置发现技术的调查和使用方面，从而同时支持位置发现技术的使用和从其进行随后的比较的数据库的进一步的填充。

虽然可以通过各种方式配置移动设备10，但图2的框图中描述了可以受益于本发明的实施例的移动设备的一个示例。虽然为了示例的目的将图示并且在下文中描述移动设备的一个实施例，但其它类型的移动设备（例如便携式数字助理（PDA）、寻呼机、移动电视、游戏设备、所有类型的计算机（例如膝上型或移动计算机）、相机、音频/视频播放器、收音机或上述任何组合以及其它类型的移动设备）可以采用本发明的实施例。如所描述的，移动设备可以包括用于执行根据本发明的实施例的一个或多个功能的各种装置，包括在此更具体地示出和描述的。然而，应理解的是，在不脱离本发明的精神和范围的情况下，移动设备可以包括用于执行一个或多个类似功能的替代装置。

图示的实施例的移动设备10包括与发射机24和接收机26可操作的通信的天线22（或多个天线）。移动设备可以进一步包括分别将信号提供给发射机和接收机并且从发射机和接收机接收信号的装置（例如处理器30）。信号可以包括根据可应用的蜂窝系统的空中接口标准的信令信息，和/或还可以包括与用户语音对应的数据、接收的数据和/或用户生成的数据。在这点上，移动设备可能能够以一个或多个空中接口标准、通信协议、调制类型和接入类型进行操作。举例说明，移动设备可能能够根据多个第一、第二、第三和/或第四代通信协议等中的任一个进行操作。例如，移动设备可能能够根据第二代（2G）无线通信协议IS-136、全球移动通信系统（GSM）和IS-95、或诸如通用移动通信系统（UMTS）、码分多址2000（CDMA2000）、宽带CDMA（WCDMA）和时分同步码分多址（TD-SCDMA））的第三代（3G）无线通信协议、诸如E-UTRAN（演进的UMTS地面无线接入网）的3.9G无线通信协议、第四代（4G）无线通信协议等进行操作。

应理解的是，诸如处理器30的装置可以包括，除了别的外，实现移动设备10的音频和逻辑功能的电路。处理器可以体现在多种不同的方式中。例如，处理器可以体现为各种处理装置，诸如处理电路、协处理器、控制器或包括集成电路（诸如像专用集成电路（ASIC）、现场可编程门阵列（FPGA）、硬件加速器等）的各种其它处理设备。在示例实施例中，处理器被配置为执行存储在存储器设备中或处理器可以其它方式获取的指令。这样，无论通过硬件或软件方法还是其组合而配置，在被相应地具体配置后，处理器30可以表示能够执行根据本发明的实施例的操作的实体，包括图4中描述的。处理器还可以包括在调制和传输之前对消息和数据进行卷积编码和交织的功能性。

移动设备10还可以包括可以耦合到处理器30的用户接口以及用户输入接口，用户接口包括输出设备，诸如耳机或扬声器34、振铃器32、扩音器36、显示器38。允许移动设备接收数据的用户输入接口可以包括允许移动设备接收数据的多种设备中的任一种，诸如键区40、触摸显示器（未示出）或其它输入设备。在包括键区的实施例中，键区可以包括数字的（0-9）和有关的键（#、＊）和用于操作移动终端的其它硬和软键。可选地，键区可以包括传统的QWERTY键区布置。键区还可以包括具有关联功能的各种软键。此外，或可选地，移动设备可以包括诸如操纵杆或其它用户输入接口的接口设备。移动设备可以进一步包括电池44（诸如振荡电池组）以向用于操作移动设备的各种电路供电，并且可选地提供机械振动作为可检测的输出。

移动设备10可以进一步包括用户身份模块（UTM）48，其通常可以被称为智能卡。UIM可以是具有内置处理器的存储器设备。UIM可以包括例如订户身份模块（SIM）、通用集成电路卡（UICC）、通用订户身份模块（USIM）、可移除用户身份模块（R-UIM）或任何其它智能卡。UIM可以存储与移动订户有关的信息要素。除了UIM之外，移动设备可以配备有存储器。例如，移动设备可以包括易失性存储器50，诸如包括用于临时存储数据的缓存区域的易失性随机存取存储器（RAM）。移动设备还可以包括其它非易失性存储器52，其可以是内嵌的和/或可以是可移除的。非易失性存储器可以附加地或可选地包括电可擦编程只读存储器（EEPROM）、闪存等。存储器可以存储移动设备用于实现移动设备的功能的任何多个信息和数据。例如，存储器可以包括能够唯一地标识移动设备的标识符，诸如国际移动装备识别（IMEI）码。

例如，移动设备10可以被配置为经由网络14与网络实体16（例如图3的系统100所示的服务器）通信。网络可以是被配置为支持各种移动设备与各种网络实体之间的通信的任何类型的有线和/或无线网络。例如，网络可以包括各种不同节点、设备或功能的集合，例如服务器，并且可以经由对应的有线和/或无线接口而彼此通信。虽然并非必要，但在一些实施例中，网络可能能够支持根据多个第一代（1G）、第二代（2G）、2.5G、第三代（3G）、3.5G、3.9G、第四代（4G）级别通信协议、长期演进（LTE）等中的任一种的通信。

如下将描述的，服务器16可以包括或关联于多个移动设备10经由网络14可以访问的数据库。该数据库可以保存与它们各自的预定地理位置关联的多个预定无线指纹（例如（在此作为示例使用的）先前观测的无线指纹）。基于对数据库内的信息的至少一个子集的分析，移动设备可以通过比较当前无线指纹和与预定地理位置关联的先前观测的无线指纹来识别其当前位置。在一个实施例中，数据库可由多个移动设备共同存取。在另一实施例中，数据库是半专用的，其中数据库仅可由移动设备的子集（例如特定公司的雇员的移动设备）而不是其它移动设备存取。在又一实施例中，数据库可以是专用的，其中，移动设备仅能够存取各个移动设备已经贡献的无线指纹。如图3所示，根据本发明的实施例图示了能够操作为服务器等的网络实体16的框图。网络实体可以包括用于执行根据本发明实施例的一个或多个功能的各种装置，包括在此更特别地示出和描述的那些装置。然而，应理解的是，在不脱离本发明的精神和范围的情况下，网络实体可以包括用于执行一个或多个类似功能的替代装置。

在图示的实施例中，网络实体16包括用于执行或控制其各种功能的装置，诸如处理器60。可以通过多个不同方式实施处理器。例如，处理器可以体现为各种处理装置，诸如处理电路、协处理器、控制器或包括集成电路（诸如像ASIC、FPGA、硬件加速器等）的各种其它处理装置。在示例实施例中，处理器被配置为执行存储在存储器中的或处理器以其它方式可获取的指令。这样，无论通过硬件或软件方法还是其组合而配置，在被相应地具体配置后，处理器60可以表示能够执行根据本发明的实施例的操作的实体。

在一个实施例中，处理器60与存储器62（诸如存储内容、数据等的易失性和/或非易失性存储器）通信或包括存储器62。例如，存储器可以存储从网络实体发射和/或由网络实体接收的内容。又例如，存储器可以存储处理器用于执行与根据本发明的实施例的网络实体16的操作关联的操作的软件应用、指令等。具体地说，存储器可以存储处理器用于执行以上和以下关于图4描述的操作的软件应用（例如位置应用107c）、指令等。在一个实施例中，存储器存储与它们各自的预定地理位置关联的先前观测的无线指纹的数据库。

在另一实施例中，位置应用107c和或网络实体16的其它软件应用可以根据在此描述的方法至少部分地基于无线指纹而实施或执行功能。通过示例的方式，功能（如下更详细地描述的）可以包括但不限于：（1）基于物理接近性的设备配对；（2）执行“邻域搜索”；和/或（3）提供基于位置的消息传送（messaging），包括广告。在一些实施例中，位置应用107c可以连同执行移动设备10或相反驻留在移动设备10上的位置客户机应用107a一起操作。例如，位置客户机应用107a可以执行关于位置应用107c描述的功能的所有或部分。

除了存储器62之外，处理器60还可以连接到用于发射和/或接收数据、内容等的至少一个接口或其它装置。在这点上，接口可以包括用于（诸如在网络实体16与移动设备10之间和/或在网络实体与网络14的其余部分之间）发射和/或接收数据、内容等的至少一个通信接口64或其它装置。

根据示例实施例，为了确定其位置，移动设备10可以识别出现在其当前地理位置处的无线信号。为了识别无线指纹，移动设备可以扫描无线信号，诸如具有预定频率或在预定的频率范围内的无线信号。在一个实施例中，例如，处理器30指引接收机26捕获进入的无线信号，接收机自身被配置为接收具有预定频率或在预定的频率范围内的信号。在无线局域网的接入点12已经贯穿建筑部署从而无线指纹将由接入点发出的无线信号组成的一个实施例中，移动设备可以被配置为检测在接入点的操作频率处在移动设备处入射的无线信号。可选地，在采用在其它频率处发出无线信号的其它类型的源的实施例中，移动设备可以类似地被配置为检测在感兴趣的其它频率处的无线信号。

移动设备10识别的无线指纹可以包括接收的信号强度或从与每个接入点的地址（例如媒体访问控制（MAC）地址）关联的每个接入点接收的无线信号的其它信号参数。参照图5的实施例，例如，四个信号源12（诸如四个接入点）贯穿建筑的一部分而安置。该实施例的每个接入点具有唯一地址，诸如Oxa3b、0x6d2、0xbc4和0x5fe。

因为关于距离以及关于其间的结构（intervening structure，诸如墙壁、门、窗等）而言，每个房间或空间处于关于信号源12的不同位置，所以移动设备10在每个空间内接收的无线指纹通常不同，例如图5所示。通过将特定的无线指纹与具体空间关联，可以通过将移动设备接收的当前无线指纹和与空间关联的特定的无线指纹进行比较来识别移动设备当前所位于的空间。第一空间或区域334具有与0xa3b、0x5fe、0xbc4和0x6d2的信号强度对应的指纹，0xa3b、0x5fe、0xbc4和0x6d2是图示的空间中可用的四个信号的标识符，为了便于参考也可标识为（A）、（B）、（C）和（D）。每个信号具有由对应的水平条表示的不同强度。每个空间333、335和337也具有它们自己的指纹，其带有与可用的四个信号对应的四个信号强度。由于信号D的强度在该特定空间中可忽略，因此区域337示出了信号强度A、B和C。可以通过创建和填充（populate）信号强度映射并且产生每个空间的指纹的初始实地调查来生成现有无线指纹的数据库。特定空间的指纹可以基于接入点的重新配置、重新定位或替换而随着时间改变，从该接入点测量用于指纹的信号。此外，通过使用有机用户输入可以改动或修改指纹，以随着时间而扩充数据库。例如，已知在特定空间中的用户可以将用户设备（例如图3，标号10）在该空间处观测的指纹发射到服务器（例如16），从而所观测的指纹可以替换或扩充服务器上的数据库中存储的指纹。

在本发明的示例实施例中，可以使用到每个接入点（AP）的加权高斯距离或WGD来创建无线指纹。由于加权高斯距离对于计算和提供常规的扫描距离函数相对简单，因此无线指纹受益于WGD的使用。由于定位算法可以在移动设备的背景中连续地运行，因此WGD计算的简单性可以转变为较长的电池寿命。扫描距离函数对于聚类扫描可能是有用的。反过来，聚类可以用于异常值检测以及清理扫描数据库。距离函数也可能对于估算进行扫描的位置之间的物理距离有用，如以下进一步讨论的那样。

因此，在识别出现在特定地理位置处的无线指纹之后，移动设备10并且更具体地，一个实施例的处理器30确定当前无线指纹是否和与预定地理位置关联的先前观测的无线指纹对应，如果是，则确定预定地理位置为当前位置。这样，移动设备识别的当前无线指纹可以与（例如数据库中保存的）多个先前观测的无线指纹比较，以确定必要的一致性（correspondence）是否存在。虽然根据服务器确定当前无线指纹是否与网络实体保存的或可以其它方式获取的数据库中存储的任何先前观测的无线指纹对应的请求，移动设备可以将当前无线指纹的表示发射到网络实体16，但这种对于网络实体的依赖性可能不期望地引入等待时间。因此，在一个实施例中，移动设备将与各个预定地理位置关联的多个先前观测的无线指纹存储在本地存储器（例如易失性存储器50）中。以此方式，用户设备可以下载与建筑、楼层或用户设备所处的地理区域有关的指纹档案或数据库，从而如果用户设备与网络失去联系（即脱机），则指纹数据库在用户设备上仍然可用，以用于确定用户的位置。

移动设备10可以通过各种方式获得多个先前观测的无线指纹。在一个实施例中，网络实体16在例如存储器62中保存用于各个预定地理位置的先前观测的无线指纹的数据库，供多个移动设备使用。因此，移动设备可以与网络实体通信，以从将先前观测的无线指纹与各个预定地理位置配对的数据库获得数据的潜在关联子集。可以通过各种方式来定义数据的潜在关联子集，诸如除了别的外还包括建筑、地理区域或建筑楼层内的所有已知位置的子集。移动设备可以通过下载与用户可能拜访的位置对应的已知指纹的档案来限制与网络的通信。可选地，移动设备可以仅偶尔与网络进行通信，诸如当进入或离开特定区域时，或当在移动设备上存储的档案内未发现观测的指纹时。这些实施例可以减少网络通信，这可以导致改进的网络容量和/或移动设备的更长的电池寿命。实施例还可以通过仅在用户设备上保存位置信息而不是将位置发射到服务器来增加用户隐私。

其中无线指纹表示与每个信号源关联的信号强度的方式可以考虑无线指纹基于各种参数而稍微变化的可能性。在这点上，虽然可以通过各种方式来表示空间内可见的每个信号源发射的信号的信号强度，但信号强度在一个实施例中由其接收的信号强度指示（RSSI）表示，尽管可以可选地采用其它测量，诸如信噪比（SNR）。可以对RSSI值进行归一化或缩放（scaled），从而位于预定范围（诸如0至100）内。对于每个空间以及对于空间内可见的每个信号源，一个实施例的处理器30从具有各个RSSI的各个信号源构建空间内接收的信号的数量（即计数）的柱状图。

在本发明的示例实施例中，通过WGD定位生成的无线指纹可以比生成无线指纹的现有方法更容易地被计算，并且它们可能需要明显更少的存储空间，从而存储与各个预定地理位置关联的先前观测的无线指纹的数据库可能在具有有限的存储器容量的设备（例如移动设备10）上更有效。为了生成WGD无线指纹，可以使用空间到接入点柱状图，如在基本无线指纹中使用的；然而，这些柱状图中的每一个可以概括为单个高斯。被归一化时，可以通过均值μ和标准偏差σ来概括每个柱状图。这可以将对柱状图的域（典型地0-100dBm）乘以柱状图的最大高度的存储和网络传输要求减少至两个浮点数。因此，环境中的每个空间可以被分配无线指纹，其可以是从接入点（AP）到数据三元组的映射的集合：

${\mathrm{AP}}_i\&DoubleRightArrow;<w_i,{\mathrm{\&mu;}}_i,{\mathrm{\&sigma;}}_i>$

其中，w_i是AP_i的权重，可观测的AP的数量是τ，每个指纹的总权重是

用户的最新k个（所执行的扫描数量）扫描也可以使用相同方法来形成指纹。

确定应用于每个可见AP的权重w可能是算法的重要部分。在示例实施例中，稻草人（strawman）方法可以是简单地相等地加权每个可见的AP：1/τ。在替代实施例中，权重可以基于给定AP实际上在空间中被观测的概率。当空间被多次扫描时，一些AP可在每个扫描中被看见，而一些仅很少被看见。当在相同空间中时，用户的指纹将趋向于具有AP的相同分布：如果用户的指纹不包含当在特定空间中时几乎总是被观测到的AP，则用户不太可能在该空间中。根据扫描检测频率的加权反映了这种概念。具体地说，权重可以是：

w_i＝r_i/R

其中，r_i是AP_i的读数（the number of readings）；R是构成该指纹的总读数，

虽然在此关于接入点对于整个指纹的贡献使用术语“权重”，但加权函数可以是确定最关联的接入点的任何特征选择函数。例如，接入点可以包括与区域内的接入点的可见性对应的可靠性标称值（rating）。该可靠性标称值可以用作特征选择函数，从而仅最可靠的接入点被用于贡献位置的指纹。“总是在线”接入点可能具有十分高的可靠性标称值，而间歇性接入点可能具有低可靠性标称值。特征选择函数可以生成与每个接入点对应的值，并且该值可以用于确定该特定接入点对于特定位置的指纹的有效性（significance）。

本发明的实施例可以提供通过移除对指纹最低有效的数据三元组来从位置的指纹中移除数据三元组的方法。如上所述，每个数据三元组具有应用于接入点的与特征选择函数对应的值。可以从指纹中移除与最低有效值对应的数据三元组或多个数据三元组，由此压缩指纹并且允许更多的指纹存储在比本应先前已可能的更少量的存储器中。最低有效值可以与具有最低权重（最低观测频率）的数据三元组对应，或其可以是具有最低可靠性标称值的数据三元组。可以使用对该值的有效性的其它测量。实施例也可以使用对于值的阈值，从而可以从指纹中移除具有落入该阈值之下的值的任何数据三元组。

图4图示了根据本发明的方法的示例实施例的操作。在块401处接收空间到接入点柱状图。然后在块402处归一化该柱状图。然后可以在403处计算柱状图的均值。可以在块404处计算标准偏差。在块405处，如上所述将权重分配给接入点。在块406处，权重、均值和标准偏差一起形成表示空间内观测的接入点的数据三元组。如果在空间内观测到更多的接入点，则块401-406的处理可以重复，直到没有进一步的接入点。在块408处，一旦所有接入点都已经分配有数据三元组，则组合数据三元组以形成空间的指纹。

为了找到两个指纹之间的距离，可以确定存在于两个指纹中的AP的信号强度的相似度，同时对缺失的（missing）AP进行处罚。例如可以通过处理器60执行这些计算。任何两个指纹的比较可以返回距离度量-1≤s≤1，其中，相同指纹的比较返回值1，脱离的指纹的比较返回-1的距离度量。脱离的指纹是不共享接入点的那些指纹。对于指纹A和B，每个AP_i的效果δ是：

$\mathrm{\&delta;}\left\{\begin{array}{cc}\frac{w_a+w_b}{2}\&times;O({\mathrm{\&mu;}}_a,{\mathrm{\&sigma;}}_a,{\mathrm{\&mu;}}_b,{\mathrm{\&sigma;}}_b)& \mathrm{ifi}\&Element;A,i\&Element;B,\\ -\frac{w_a}{2}& \mathrm{ifi}\&Element;A,i\&NotElement;B,\\ -\frac{w_b}{2}& \mathrm{ifi}\&NotElement;A,i\&Element;B\end{array}\right\}$

其中，O()是两个高斯分布之间的重叠系数。总距离是每个δ之和。图6图示了计算一对指纹之间的距离的示例实施例。在图示的实施例中，空间1中的二十次扫描已经观测到三个不同的接入点（AP₁、AP₂和AP₃）。空间2中的25次扫描已经观测到两个不同的接入点，其中的两个与空间1中看见的接入点：AP₁、AP₂相同。在空间2中未观测到AP₃。为了计算空间1的权重，每个AP的观测被观测的总数相除：20+15+5=40。相同行图示了空间1和2的两个指纹之间的距离是如何计算的：

$s=0.75\&times;\frac{20/40+25/45}{2}+0.30\&times;\frac{15/40+20/45}{2}-5/40$

“空间2”可以等效地是终端用户的设备看见的一组扫描：计算它们的分数的算法将同样重叠。由于物理距离与指纹距离之间存在相关性，因此即使目前看见的指纹与已知空间不对应，也可以通过空间的已知指纹和终端用户的设备目前看见的指纹来计算终端用户到特定空间的距离。

虽然重叠计算作为闭合式函数而存在，但来自函数的结果可以存储在例如存储器62或50中的查找表中。反之，Bayesian计算可能需要几千次迭代以收敛（converge）在空间上。注意，相同的比较可以应用于用户的指纹或扫描的任何集合。

当对于AP仅存在单个RSSI值时，该值可以变为均值μ。由于该情况可能通常对于低概率AP存在，因此采取更多扫描可能是不可取的，因为实现稳定的σ所需的扫描的数量可能相对高。为了估算这种低读数AP的σ，可以一起使用凭经验观测的σ_g和APσ（如果其存在）的加权平均：

$\frac{(r_i-1){\mathrm{\&sigma;}}_i+{\mathrm{\&sigma;}}_g}{r_i}$

据此，即使只有非常少的RSSI值或甚至单个RSSI值，也可以从给定的AP计算期望的重叠。在一些实施例中，σ_g=1已经示出运作良好。

注意，高斯函数的选择可以与方法正交。虽然RSSI分布可以服从（follow）高斯并且可以一般概述为1，但适合数据的任何归一化函数也可以起作用。尤其是，空间可以具有它们自己的单独函数（例如Beta分布），其可以偶尔更好地适合RSSI数据。选择不同函数的潜在负效应可能是：与高斯允许的闭合式函数相比，重叠计算（确定重叠系数）可能在计算上更昂贵。对于加权函数的变化也是可能的。例如，当AP缺失时不除以二。这可以用于更多地处罚缺失的AP，并因此将s的域增加到-2。

图7图示了根据本发明的示例实施例的通过仿真结果与等同地加权每个AP（即设置）相比根据扫描频率加权的效果。虽然其它改良可能存在（例如根据对于给定的AP所见的最大RSSI值加权），但合理加权的某等级比等同地定值所有AP更精确。当加权功能性关闭并且所有RF源等同地计数时，精度降低。

如上所述，定位系统的现有实施例的无线指纹可能侵占大量存储器。由于很多移动设备10上有限的存储器约束，可能需要近恒定的（near-constant）网络连通性以保持可用的无线指纹的缓存最新，并且防止信息变陈旧。WGD定位方法可以取代使用Bayesian定位wi的系统。

在RF源密集的环境（例如城市环境）中，用于单个空间的无线指纹可以包含几十或几百个WGD三元组，

因为在任何给定的空间中可能观测到几十或几百个AP。如上所述，使用高斯距离方法的加权，观测到并非所有这些RF源提供相同的信息量。大多数RF源对于区分一个空间与另一空间作用不大。此外，附加的RF源是无关的（extraneous），并且可以在指纹生成过程期间被丢弃。为了说明的目的，假设在服务器（例如16）处可获得所有未经处理的扫描（（RSSI，位置）对），并且服务器的指纹生成过程的目标可以是创建可以被发送到客户机或由客户机下载的信号映射档案的集合。

虽然存在用于选择最高k个AP源的其它方法，但使用最高加权的那些是在实践中运作良好的简单方法。因此，根据本发明的实施例产生的WGD指纹可以从几十或几百个RF源减少到k个（例如5）。由于源的该列表构成了信号映射档案的建立，因此该方法可以将档案的大小减小近似一个数量级（order of magnitude）。

在示例实施例中，在精度不降级的情况下（每个给定128种可能性），构成指纹的浮点数可以仅由很少（例如7）比特表示。例如，均值的范围仅需要从0延伸到（最多）-100dBm，或可以表示为基数（例如20dBm）加上以0.5为间隔直到84的偏移。标准偏差的范围可以典型地小于10dBm。因此，即使0.1的增量或扩展大小的增量（更详细地，朝向0）可以纳入（fitinto）七个比特。假设每个数字初始地存储在32比特中，则指纹长度可以减少到初始大小的最多四分之一。WGD指纹的所有三个分量都是可减少的。对于特定的物理地点，对于进一步减少大小可以是可行的。这种优化可以将档案大小平均减小半个数量级。

可以使用本发明的示例实施例的该压缩方法的信号映射档案可以具有三个主要部分：首部、空间描述和指纹映射。注意，档案也可以包括每个空间的边界(bounding)多边形。此外，转换器可以通过描述的格式来串行化档案的XML版本。

字段	描述
		名称	信号映射标题
版本	版本号
		GPS	绝对坐标；相对于该坐标的空间偏移
#空间	地图中的空间的总计数

表1：指纹档案首部

字段名称	通用空间ID	空间ID	规范名称	偏移坐标(x，y，z)
					大小(比特)	64	16	...	...

表2：指纹档案空间描述。映射通用空间ID到档案的本地ID。也可以包括边界区域。

表3：指纹档案主体。与该接入点关联的列表空间和每空间的指纹。

表4：替代指纹档案主体。在每个空间ID(或空间标识)之后直接存储压缩的指纹。与每个空间ID一起的是例如k＝5×<AP_i，w_i，μ_i，σ_i>。

该替代方案可以取决于实现而产生改进的按需性能。也可能需要从2⁴⁸AP空间到唯一ID的映射，其可以是十六比特或更小，取决于档案中的AP的数量（在此示出为16比特）。

使用在此描述的WGD和其它基于射频（RF）指纹的定位方法可以提供用于估算两个（或更多个）设备之间的物理距离的相对容易的方法。该方法可以不需要近场通信信道或短距离近程传感器（诸如蓝牙）。图8图示了物理距离与指纹距离之间的相关性。通过测试和仿真收集的数据图示了计算关于RF扫描或指纹的距离度量的WGD和其它函数可以推断进行这些扫描的地点（尤其是当物理距离接近时）之间的物理距离。如图8所示，指纹距离与物理距离之间存在强相关性，尤其是当空间彼此靠近时。使用测试数据将空间距离测量为质心到质心。使用WGD计算指纹距离。绘图中的顶部和底部须线（whisker）分别示出顶部5%和底部5%。箱线图（boxplot）线表示第25、第50和第75百分位数。

对该物理距离估算的使用的示例实施例可以是设备配对系统。该系统可以要求两个移动设备（例如图3，标号10）在相同房间以交换数据并且比较它们的物理距离。例如，具有大于0.5的指纹距离的空间很有可能相隔小于100英尺。系统可以仅当RF指纹距离小于特定阈值时允许配对发生。此外，该配对可以与发信号通知系统应临时允许两个或更多个设备共享数据的设备持有者的触觉动作或设备运动（例如设备可以由加速计检测为震动或“凸起的（bumped）”）组合。如果它们通过通信信道连接，则两个（或更多个）设备近似在相同物理位置中的确定可以在服务器处或设备自身上发生。与可以形成RF指纹的设备（例如移动电话、膝上型计算机、具有无线卡的固定设备或任何上述设备）的配对可以发生。在配对已经发生之后，取决于应用，当它们不在相同物理位置中时，设备可以继续交换数据。

物理距离估算的另一示例实施例可以用于用户设备在位置中进行“邻域搜索”以确定邻近执行“邻域搜索”的用户设备的设备群组。用户设备可以不需要知道邻近设备的物理位置，但意识到它们的邻近可能是有利的。如果第一设备对其自身的目前位置具有高度信心，则定位系统内的邻域到邻域的通信还可以允许第一设备将正确的位置提供给相同空间内的第二设备。这可以进一步被与物理距离估算结合使用以提供第二设备关于第一设备的更确切的位置。

该RF级的邻近检测与其它方法（例如蓝牙）相比具有一些优点。例如，应用可以利用已经进行中的RF扫描，从而无需打开或关闭蓝牙或类似协议。同样，其可以允许更大数量的设备彼此关联。由于比较发生在信号电平处并且本质上是被界定的最近邻域搜索，因此从两个配对的设备扩展到很多是简单的。此外，在远程服务器处计算设备接近性可以具有安全性优势，诸如某些试图“侵入”通信的人很难伪造RSSI值的当前集合和所见的AP。

物理距离估算的另一示例实施例可以用于在室内和室外位置处公告（post）基于虚拟位置的消息。距离估算方法对其中基于GPS或蜂窝网络的系统可能不能可靠地使用或根本不可用的室内使用是有利的，并且在城市峡谷中或另外当GPS所需的卫星模糊或不可用时也有用。该方法可以与基于IEEE标准802.11的无线局域网（例如WLAN）和/或利用GSM、CDMA、WCDMA信令的蜂窝塔等一起使用。例如，距离估算可以用于确定设备10何时在与虚拟通知（note）关联的预定位置的附近范围内。基于该确定，设备10可以接收或被告警在该位置处的虚拟通知。

图9是根据一个实施例的用于设置一个或多个虚拟消息并且检索一个或多个虚拟消息的处理的流程图。在一个实施例中，网络实体16中驻留的位置应用107c执行处理900并且实现在例如包括如图11所示的处理器和存储器的芯片集中。此外或可选地，移动设备10中驻留的位置应用107a可以执行处理900的所有或一部分。在步骤901中，位置应用107c确定将一个或多个虚拟消息与用户RF签名/指纹和/或地理位置关联。通过示例的方式，一个或多个虚拟消息提供消息内容和/或描述靠近用户的地理位置的一个或多个消息提供者（例如企业或同事）的地理位置。在步骤903处，位置应用107c检测一个或多个拜访用户的各个设备的一个或多个RF签名/指纹。

在步骤905处，位置应用107c确定与一个或多个用户的各个移动设备10（例如智能电话）关联的位置信息。作为示例，可以通过比较在给定地理位置处的RF签名/指纹来完成位置确定。例如，Jim可以选择在他的办公室位置处/附近公告虚拟消息（例如，我在实验室），从而当他的同事靠近Jim的办公室时将接收到通知。

在步骤907处,位置应用107c观测与位置关联的RF签名/指纹的数据库，并且比较两个位置以进行匹配。例如，数据库可以列出与已知的RF签名/指纹匹配的已知的地理位置。然后位置应用107c可以利用地理位置进行比较，而不是利用RF签名/指纹。在另一实施例中，可以在设备（诸如移动电话或膝上型计算机）处执行匹配处理，其中，位置应用有权访问通知的集合并且当在指定范围内时将它们显示给用户。

在步骤909处，位置应用107c确定一个或多个用户是否在诸如图10中的地理位置的预定半径内。在一个实施例中，位置应用107c基于一个或多个虚拟消息的特性、地理位置的特性或其组合改变地理位置的预定半径。例如，在图10中，在从消息提供者和/或访问用户接收半径设置请求之前、期间或之后，位置应用107c可以建议不同的设置以供提供者或拜访用户考虑。作为示例，位置应用107c可以建议公告广告信息（例如销售通知），从而仅在距商店的相对有限的半径（例如25英尺）内触发通知，以减少潜在的信号干扰和/或防止各个移动设备10过度负担市场信息。作为另一示例，留在办公室区域中的私人间的消息的预定半径可以设置为200英尺，从而接收者可以在到达会议室之前得到消息的通知。在另一实施例中，当存在留在相同位置（例如，糖果店和珠宝店）内的两个或更多个地点处的基于位置的消息时，当用户放大到更深层面时，位置应用107c在地图上显示两个图标。位置应用107c可以为不同的消息设置不同的半径。例如，与一盒巧克力有关的消息的预定半径可以是离百货公司中的糖果店5英尺远，与珠宝店中的消息有关的交易的预定半径可以是50英尺。因此，用户将得到在比在糖果店处的交易更长的距离处的珠宝店处的交易的通知。

在步骤911处，如果一个或多个拜访用户在预定半径内，则处理进入步骤913，否则，处理结束。在步骤913处，位置应用107c确定一个或多个拜访用户对一个或多个消息是否具有访问权限。在一个实施例中，除了具有基于位置的访问权限之外，可以存在对给定消息的其它访问限制。例如，Jim在他的办公室附近公告虚拟消息（例如，我在会议中）。他的同事仅可以访问部分信息（诸如会议时间），但他的秘书可以访问所有信息，诸如会议时间、会议地点、会议主题等。在步骤915处，如果拜访用户具有访问权限，则（在步骤917处）一个或多个消息被传送到一个或多个拜访用户；否则，处理结束。

图10进一步图示了用于在室内位置处公告基于虚拟位置的消息的物理距离估算的示例实施例。指示器1001示出了建筑（诸如大型购物中心、办公楼等）的室内部分。一个或多个拜访用户进入在指示器1003处的建筑的室内部分，其中，路径可以是点A到点C。指示器1005示出了用户，诸如在商场处的店主或在办公室环境处的同事）。可以存在一个或多个拜访用户可以从其接收信号的由1007指示的多个无线接入点AP。由1009指示的预定覆盖区域/半径可以由用户设置。预定覆盖区域/半径示出了拜访用户可以接收一个或多个虚拟消息的位置。用户可以确定指定位置准则/参数（诸如C）的覆盖区域/半径，以指示覆盖范围/半径。例如，准则/参数C1指示10英尺半径的覆盖区域，参数C3指示100英尺半径的覆盖区域。

图12A-12C是根据各个实施例在图9的处理中使用的用户接口的示图。拜访用户可以经由其统一资源标识符（URI）、统一资源定位符（URL）、指针等浏览系统100的网页。然后用户向系统100注册以到达图12A的用户接口1200，并且设置用户ID和密码。在注册之后，用户到达主屏幕1201。作为示例，主屏幕1201可以包括作为背景的室内区域（例如购物区域或办公室区域，如果可用）的地图1203以及顶部的图标“消息”1205。通过选择（例如触摸、点击等）“消息”图标1205，登录屏幕弹出以便用户输入ID和密码。一旦用户已经使用用户ID和密码登录系统100，消息通知1207的标记（例如图标）在地图1203上显示。在另一实施例中，地图1203在用户登录之前不可用。

在一个实施例中，消息通知1207的标记根据它们的状态以不同颜色呈现。通过示例的方式，其中心空白的红色填充的圆圈表示公告给用户的消息——未读取，即在用户的“我的收件箱”中是可读取的。红色填充的圆圈表示消息“被公告给用户——未读取”，即用户可以在“我的收件箱”中读取的被拦截的公告。灰色圆圈表示消息“被公告给用户——已读取”。用户可以轻击（tap on）公告图标以打开对话框。在关闭对话框之后，如果公告是未被拦截读取的，则其在地图1203上变为已经读取。橙色圆圈表示消息“由用户公告”。在另一实施例中，由用户公告的已读取或未读取的消息可以具有不同的表示。

人形化身1211表示用户并且示出了用户地图1203上的当前位置。在地图1203上还示出了表明用户可以接收消息的通知和/或读取其中的消息的（由系统和/或用户准则/参数定义的）受限的通知半径1213的圆周。收件箱通知图标1215示出了在“我的收件箱”中有多少新消息，无论用户的通知半径或地图缩放级别如何。

当在UE 101a处启动系统100时，RF签名/指纹定位系统搜索用户的当前位置。当开始位置客户机应用107a时，在搜索当前用户位置的同时，地图示出先前用户位置。示出黑白化身以通知用户显示的是先前位置而不是当前位置，同时不示出读取半径。在搜索运行时，用户可以浏览地图并且探索位置客户机应用107a。如果用户轻击“我的位置”图标，则当尚未发现当前位置时，地图被带回到先前位置。

用户可以选择“留言”图标1217以触发有关功能。用户可以轻击“留言”图标1217以在所选择的位置处留言。在另一实施例中，用户可以按下地图1203上的点达到预定时间段（例如15秒）以在地图1203上打开对话框，从而在通知半径的内部或外部公告消息（例如包括公告）。

地图的默认缩放拉环1221可以由系统和/或用户设置以在屏幕内示出整个“通知半径”1213。在另一实施例中，默认缩放拉环1221根据用户的兴趣点的类型（nature）而改变。当用户在商场中购物或在办公楼中时，通知半径可以设置为50英尺，从而用户可以看见商场中的不同店铺/摊贩中公告的/由商场中的不同店铺/摊贩公告的所有消息。当用户在书店中购物时，通知半径可以设置为5英尺，从而用户可以看见书店中的不同书架上公告的所有消息。

缩放控制条1223在地图1203上“浮动”。并非地图的当前缩放级别中示出的所有消息都可被读取。当用户上一次处于通知半径中时，它们中的一些被通知给用户并且保存在“我的收件箱”中，但用户没有读取消息。换句话说，系统在通知半径内曾经发现的任何被公告的消息进入“收件箱”并且保存在那里；甚至用户“忽略”（即先前被通知但未读取）的那些。因此，“收件箱”中存在不在当前通知半径内但可被读取的公告。对于未读取的其它消息，如果用户轻击它们，则将示出具体消息，但不会打开公告的消息。在此情况下，用户可以读取通知半径外部的通知，但无法读取通知半径外部的消息。

用户可以通过选择和移动“拖动地图”图标来自由地浏览地图。如果用户浏览地图并且定位（navigate）当前位置和/或通知半径1213外部的视图，则用户可以选择“我的位置”图标1225以将化身1211带回到当前位置和/或通知半径1213中。

用户可以选择图标“消息”1205以调出选项菜单，如图12B所示。图12B在用户接口1230上示出了选项菜单1231包括收件箱1233、联系人1235、设置1237、注销（sign out）1239、退出1241和“向我们提供反馈”1243的选项（tap）。收件箱选项1233被示出具有带有消息计数数量（例如3）的消息图标1235。换句话说，用户在收件箱中有三个消息，其列出了所有用户的公告（例如消息），已读取的或未读取的。

取决于设置，用户可以轻击屏幕上的任何图标以与现有对话框并行地或者替代现有对话框打开新对话框。当用户选择地图上的公告图标时，调出公告读取对话框1251，如图12C所示。图12C在用户接口1250上示出了公告读取对话框1251。通过示例的方式，在公告读取对话框1251中显示发送者ID（例如名字、相片等）1253、发送者的地址/地点1255（例如商店2A-4）、媒体附件1257（例如2张相片）、消息1259。

可以通过选择音乐和相片图标来打开附属于消息的媒体文件。在一个实施例中，消息1259具有长度限制（例如最大140个字符）。在另一实施例中，公告读取对话框1251仅显示消息1259在长度限制内的部分。

消息接收方信息的设置可以由系统100和/或用户设置。例如，设置消息时间信息规则以示出第一小时内的每分钟（1分钟之前-直到59分钟之前）、第一天内的每小时（1小时之前-直到23小时之前），作为在第一天之后的昨天以及作为第一个两天之后的年/月/日（例如2010年6月13日）。设置消息接收方信息规则以示出除了我之外的接收方的数量（例如，发给我以及五个其它接收方，发给我以及另一接收方等）。

关于当前读取的公告，用户接口1250还示出了“上一个”图标1265和“下一个”图标1267以使得用户能够按发送方、按年龄、按接近性或按系统和/或用户设置的其它条件或优先级浏览接收的项。通过示例的方式，公告的顺序根据它们对于用户的当前位置或当前读取的公告的位置的接近性来调节（condition）。换句话说，下一个公告是最靠近当前用户位置或当前读取的公告的未打开的公告。当用户打开第一个公告时，“上一个”图标1265不可用，当用户打开第二个公告时，“上一个”图标1265变为可用的。当用户打开地图上的最后一个公告时，“下一个”图标1267变为不可用。“下一个”和“上一个”图标1265、1267仅当地图上存在至少两个公告（例如消息/礼物）时出现。

图13A和图13B是根据各个实施例在图9的处理中使用的对话框的示图。对话框可以在图12的地图1203上或在当系统100正在背景中运行时的其它应用的顶部示出。

当用户不能或不想在公告初至移动设备10处时读取时，公告被记录在系统100中，并且当用户随后拜访邻域时显示在如图13A所示的特殊对话框中的地图上。图13A示出具有首部1301“有人给你发了消息”的公告提醒对话框1300。可以根据公告发送时间在公告提醒对话框1300中显示不同消息。例如，如果公告发送时间在一个星期之内，则在对话框1300中显示“好奇吗？靠近并读取”。如果公告发送时间是一个星期前或更早，则在对话框1300中显示“我在变老并且这里感觉太孤单。靠近并读取”。

通过类比，用户可以在Mangos或另一位置处向发送方留言。图13B中示出了具有首部“在此处留下公告：”1391的留下留言（leaving post）对话框1390。可以通过选择图12A所示的“留言”图标1217来触发留言对话框1390。提供了搜索图标1392以便用户检索除了另一位置而非当前位置作为用于公告消息的位置。系统100可以在本地或外部数据库中搜索位置。本地数据库可以是包含位置信息的用户的日历、联系人、电子邮箱。外部数据库可以是包含位置信息的社交网络站点、导航网站等。通过示例的方式，用户可以从电子邮件或从电子请柬中检索发送方的生日宴会地址，并且设置该地址以留言。结果，在首部1391之后示出“会议室”。可选地，用户可以输入发送方的生日宴会地址以留言。

作为另一示例，在该消息之后，用户可以通过从通过联系人图标1394调用的联系人屏幕选择联系人名字（例如Jonathan David、Mark Sven…）以在生日宴会地址处将另一消息发送到接收方条目1393中的一个或多个其它联系人。用户可以输入消息1395、向消息附加媒体文件1396（例如，两首歌、两张相片，并且没有视频），并且选择公告图标1397进行留言。留言对话框1390进一步显示附件图标1398，以便用户触发媒体文件附加功能，以及示出所附文件的总大小（例如2.6MB）的条目1399。

如上所述，图4和图9是根据本发明一些示例性实施例的装置、方法和程序产品的流程图。应理解的是，流程图中的每个块以及流程图中的块的组合可以通过各种装置（诸如硬件、固件和/或包括一个或多个计算机程序指令的计算机程序产品）来实现。例如，上述一个或多个过程可以由计算机程序指令体现。在这点上，体现上述过程的计算机程序指令可以由网络实体（诸如服务器16）或采用本发明的实施例的其它装置的移动设备10的存储器设备（诸如50、52或62）存储并且由移动设备、服务器或其它装置中的处理器30、60执行。在一些实施例中，计算机程序指令包括位置应用107c和/或位置客户机应用107a。在这点上，上述描述的操作结合图4和9的示图已经描述为由通信设备和网络实体（诸如服务器）执行，但任何或者所有这些操作可以实际上由这些实体的各个处理器例如响应于各个处理器执行的计算机程序指令执行。应理解的是，任何这种计算机程序指令可以加载到计算机或其它可编程装置（即硬件）以产生机器，从而在计算机（例如通过处理器）或其它可编程装置上执行的指令实现流程图块中规定的功能。这些计算机程序指令也可以存储在计算机可读存储器（例如服务器16的存储器62）中，其可以引导计算机（例如处理器或另一计算设备）或其它装置以特定方式运行，从而计算机可读存储器中存储的指令产生包括实现流程图块中规定的功能的指令的制品。计算机程序指令也可以加载到计算机或其它装置以引起将在计算机或其它装置上执行的一系列操作，以产生计算机实现的处理，从而在计算机或其它可编程装置上执行的指令提供用于实现流程图块中指定的功能的操作。

相应地，流程图的块支持用于执行指定功能的装置的组合、用于执行指定功能的操作的组合以及用于执行指定功能的程序指令。同样应理解的是，可以通过执行指定的功能、操作的基于专用硬件的计算机系统或专用硬件和计算机指令的组合来实现流程图中的一个或多个块以及流程图中的块的组合。

在示例性实施例中，用于执行图4和图9的方法的装置可以包括被配置为执行以上关于图4和图9描述的操作中的一些或每个的处理器（例如处理器30和/或60）。处理器可以例如被配置为通过执行硬件实现的逻辑功能、执行存储的指令或执行用于执行操作中的每一个的算法来执行操作（401-408和901-917）。可选地，装置（例如服务器16）可以包括用于执行上述每一个操作的装置。在这点上，根据示例实施例，用于执行操作401-408的装置的示例可以包括例如上述处理器30和/或60。

受益于前面的描述和关联附图中提出的教导，本领域技术人员将想到在此阐述的本发明的很多修改和其它实施例。因此，应理解的是，本发明不限于所公开的特定实施例，而是修改和其它实施例意在被包括在所附权利要求的范围内。例如，尽管移动设备10已经描述为确定无线指纹是否与先前观测的无线指纹对应，请求并且接收地理位置的标识并且将无线指纹与地理位置的标识关联，但网络实体16（诸如服务器）可以执行这些操作中的一些或所有，并且可以然后将当前位置提供给移动设备，以用在例如适当地配置和/或执行各种应用中。此外，虽然前面的描述和关联附图描述了在要素和/或功能的特定示例组合的情况下的示例实施例，但应理解的是，在不脱离所附权利要求的范围的情况下，替代实施例可以提供要素和/或功能的不同组合。在这点上，例如，除了以上明确地描述之外的要素和/或功能的不同组合也可以预期为阐述在一些所附权利要求中。虽然在此采用特定术语，但它们仅用作通用和描述目的，而不用于限制目的。

Claims (59)

1.一种方法，包括：

接收与空间中观测到的接入点对应的空间到接入点柱状图；

归一化所述空间到接入点柱状图；

计算归一化的空间到接入点柱状图的参数；以及

将特征选择函数应用到所述接入点以向所述接入点分配值。

2.如权利要求1所述的方法，其中所述特征选择函数是加权函数，并且其中所述值是与所述接入点在所述空间内被观测的频率对应的权重。

3.如权利要求1和2中任一所述的方法，其中所述参数包括所述归一化的空间到接入点柱状图的均值和所述归一化的空间到接入点柱状图的标准偏差。

4.如权利要求3所述的方法，其中每一个所述均值、所述标准偏差和所述值被组合以形成表示在所述空间中观测到的所述接入点的数据三元组。

5.如权利要求4所述的方法，其中对所述空间中观测到的每个接入点重复所述方法，这样所述空间中观测到的多个接入点每个都由数据三元组表示。

6.如权利要求5所述的方法，其中所述多个数据三元组包括指纹。

7.如权利要求6所述的方法，其中从所述指纹中移除与所述最低有效值对应的至少一个数据三元组以创建压缩的指纹。

8.如权利要求7所述的方法，其中所述压缩的指纹被发送到移动设备。

9.一种包括至少一个处理器和包括用于一个或多个程序的计算机程序代码的至少一个存储器的设备，所述至少一个存储器和所述计算机程序代码被配置为通过所述至少一个处理器使所述设备：

接收与空间中观测到的接入点对应的空间到接入点柱状图；

归一化所述空间到接入点柱状图；

计算归一化的空间到接入点柱状图的参数；以及

将特征选择函数应用到所述接入点以向所述接入点分配值。

10.如权利要求9所述的设备，其中所述计算机程序代码通过所述至少一个处理器被进一步配置为使所述设备

接收与所述空间中观测到的多个接入点对应的多个空间到接入点柱状图；

归一化所述多个空间到接入点柱状图中的每一个空间到接入点柱状图；

计算所述多个归一化的空间到接入点柱状图中的每一个空间到接入点柱状图的参数；以及

将特征选择函数应用到所述多个接入点中的每一个接入点以向所述多个接入点中的每一个接入点分配值。

11.如权利要求9和10中任一所述的设备，其中所述特征选择函数是加权函数，并且其中所述值是与所述接入点在所述空间内被观测的频率对应的权重。

12.如权利要求10所述的设备，其中计算所述多个归一化的空间到接入点柱状图的参数包括计算所述多个归一化的空间到接入点柱状图中的每一个空间到接入点柱状图的均值以及计算所述多个归一化的空间到接入点柱状图中的每一个空间到接入点柱状图的标准偏差。

13.如权利要求12所述的设备，其中与接入点对应的每一个所述均值、标准偏差和值被组合以形成表示在所述空间中观测到的所述接入点的数据三元组。

14.如权利要求13所述的方法，其中所述多个数据三元组包括指纹。

15.如权利要求14所述的方法，其中从所述指纹中移除与最低有效值对应的至少一个数据三元组以创建压缩的指纹。

16.如权利要求15所述的方法，其中所述压缩的指纹被发送到移动设备。

17.一种包括具有在其中存储的计算机可执行程序代码指令的至少一个计算机可读存储介质的计算机程序产品，所述计算机可执行程序代码指令包括：

用于接收与空间中观测到的接入点对应的空间到接入点柱状图的程序代码指令；

用于归一化所述空间到接入点柱状图的程序代码指令；

用于计算归一化的空间到接入点柱状图的参数的程序代码指令；以及

用于将特征选择函数应用到所述接入点以向所述接入点分配值的程序代码指令。

18.如权利要求17所述的计算机程序产品，其中所述计算机可执行程序代码指令进一步包括：

用于接收与所述空间中观测到的多个接入点对应的多个空间到接入点柱状图的程序代码指令；

用于归一化所述多个空间到接入点柱状图中的每一个空间到接入点柱状图的程序代码指令；

用于计算所述多个归一化的空间到接入点柱状图中的每一个空间到接入点柱状图的参数的程序代码指令；以及

用于将特征选择函数应用到所述多个接入点中的每一个接入点以向所述多个接入点中的每一个接入点分配值的程序代码指令。

19.如权利要求17和18中任一所述的计算机程序，其中所述特征选择函数是加权函数，并且其中所述值是与所述接入点在所述空间内被观测的频率对应的权重。

20.如权利要求17-19中任一所述的计算机程序，其中用于计算所述多个归一化的空间到接入点柱状图的参数的所述程序代码指令包括用于计算所述多个归一化的空间到接入点柱状图中的每一个空间到接入点柱状图的均值以及计算所述多个归一化的空间到接入点柱状图中的每一个空间到接入点柱状图的标准偏差的程序代码指令。

21.如权利要求20所述的计算机程序产品，其中与接入点对应的每一个所述均值、标准偏差和权重被组合以形成表示所述空间中观测到的所述接入点的数据三元组。

22.如权利要求21所述的计算机程序产品，其中所述多个数据三元组包括指纹。

23.如权利要求22所述的计算机程序产品，进一步包括用于从所述指纹中移除与最低有效值对应的至少一个数据三元组以创建压缩的指纹的程序代码指令。

24.如权利要求23所述的计算机程序产品，进一步包括用于将所述压缩的指纹发送到移动设备的程序代码指令。

25.一种方法，包括：

确定第一指纹的接入点；

确定第二指纹的接入点；

计算所述第一指纹和所述第二指纹共有的接入点的信号强度中的相似度；

确定每一个所述第一指纹和所述第二指纹独有的接入点；以及

通过使用所述第一指纹和所述第二指纹共有的接入点的所述信号强度中的相似度指示接近距离以及独有的接入点指示远离距离来计算所述第一指纹和所述第二指纹之间的距离。

26.如权利要求25所述的方法，其中第一移动设备观测所述第一指纹，并且其中第二移动设备观测所述第二指纹。

27.如权利要求26所述的方法，所述方法进一步包括估算所述第一移动设备和所述第二移动设备是否正占有同一空间。

28.如权利要求26和27中任一所述的方法，所述方法进一步包括基于所述第一移动设备与所述第二移动设备之间的距离而向所述第一移动设备和所述第二移动设备分配许可。

29.如权利要求26-28中任一所述的方法，所述方法进一步包括：如果所述第一移动设备与所述第二移动设备之间的距离超过阈值，则阻止所述第一移动设备与所述第二移动设备之间的信息的交换。

30.如权利要求25所述的方法，其中移动设备观测所述第一指纹，并且其中在与虚拟消息关联的位置处观测所述第二指纹。

31.如权利要求30所述的方法，所述方法进一步包括：

确定所述距离何时在与所述虚拟消息关联的位置的半径内；以及

至少部分地基于所述确定而至少部分地引起所述移动设备的告警。

32.如权利要求31所述的方法，所述方法进一步包括：

接收用于指定一个或多个准则的输入，

其中所述移动设备的告警进一步至少部分地基于所述一个或多个准则。

33.如权利要求30-32中任一所述的方法，所述方法进一步包括：

至少部分地基于所述第一指纹而确定第一命名位置；

至少部分地基于所述第二指纹而确定第二命名位置；

确定所述第一名称位置是否基本上匹配所述第二命名位置；以及

基于基本的匹配而至少部分地引起所述移动设备的告警。

34.一种承载一个或多个指令的一个或多个序列的计算机可读存储介质，当被一个或多个处理器执行时所述一个或多个指令的一个或多个序列使设备执行至少如权利要求1-8中任一所述的方法。

35.一种设备，包括用于执行如权利要求1-8中任一所述的方法的装置。

36.如权利要求35所述的设备，其中所述设备是移动电话，其进一步包括：

配置为通过使用显示器促进所述移动电话的至少一些功能的用户控制以及配置为响应用户输入的用户接口电路和用户接口软件；以及

配置为显示所述移动电话的用户接口的至少一部分的显示器和显示器电路，所述显示器和显示器电路被配置为促进所述移动电话的至少一些功能的用户控制。

37.一种包括一个或多个指令的一个或多个序列的计算机程序产品，当被一个或多个处理器执行时所述一个或多个指令的一个或多个序列使设备至少执行如权利要求1-8中任一所述的方法的步骤。

38.一种方法，包括促进对至少一个接口的访问，所述至少一个接口被配置为允许对至少一种服务的访问，所述至少一种服务被配置为执行如权利要求1-8中任一所述的方法。

39.一种承载一个或多个指令的一个或多个序列的计算机可读存储介质，当被一个或多个处理器执行时所述一个或多个指令的一个或多个序列使设备执行至少如权利要求14-16中任一所述的方法。

40.一种设备，包括用于执行如权利要求14-16中任一所述的方法的装置。

41.如权利要求40所述的设备，其中所述设备是移动电话，其进一步包括：

配置为通过使用显示器促进所述移动电话的至少一些功能的用户控制以及配置为响应用户输入的用户接口电路和用户接口软件；以及

配置为显示所述移动电话的用户接口的至少一部分的显示器和显示器电路，所述显示器和显示器电路被配置为促进所述移动电话的至少一些功能的用户控制。

42.一种包括一个或多个指令的一个或多个序列的计算机程序产品，当被一个或多个处理器执行时所述一个或多个指令的一个或多个序列使设备至少执行如权利要求14-16中任一所述的方法的步骤。

43.一种方法，包括促进对至少一个接口的访问，所述至少一个接口被配置为允许对至少一种服务的访问，所述至少一种服务被配置为执行如权利要求14-16中任一所述的方法。

44.一种包括至少一个处理器和包括用于一个或多个程序的计算机程序代码的至少一个存储器的设备，所述至少一个存储器和所述计算机程序代码被配置为通过所述至少一个处理器使所述设备：

确定第一指纹的接入点；

确定第二指纹的接入点；

计算所述第一指纹和所述第二指纹共有的接入点的信号强度中的相似度；

确定每一个所述第一指纹和所述第二指纹独有的接入点；以及

通过使用所述第一指纹和所述第二指纹共有的接入点的信号强度中的相似度指示接近距离以及独有的接入点指示远离距离来计算所述第一指纹和所述第二指纹之间的距离。

45.如权利要求44所述的设备，其中第一移动设备观测所述第一指纹，并且其中第二移动设备观测所述第二指纹。

46.如权利要求44-45中任一所述的设备，其中所述计算机程序代码通过所述至少一个处理器被进一步配置为使所述设备：

估算所述第一移动设备和所述第二移动设备是否正占有同一空间。

47.如权利要求45所述的设备，其中所述计算机程序代码通过所述至少一个处理器被进一步配置为使所述设备：

基于所述第一移动设备与所述第二移动设备之间的距离而向所述第一移动设备和所述第二移动设备分配许可。

48.如权利要求45所述的设备，其中所述计算机程序代码通过所述至少一个处理器被进一步配置为使所述设备：

如果所述第一移动设备与所述第二移动设备之间的距离超过阈值，则阻止所述第一移动设备与所述第二移动设备之间的信息的交换。

49.如权利要求44所述的设备，其中移动设备观测所述第一指纹，并且其中在与虚拟消息关联的位置处观测所述第二指纹。

50.如权利要求49所述的设备，其中所述计算机程序代码通过所述至少一个处理器被进一步配置为使所述设备：

确定所述距离何时在与所述虚拟消息关联的位置的半径内；以及

至少部分地基于所述确定而至少部分地引起所述移动设备的告警。

51.如权利要求50所述的设备，其中所述计算机程序代码通过所述至少一个处理器被进一步配置为使所述设备：

接收用于指定一个或多个准则的输入，

其中所述移动设备的告警进一步至少部分地基于所述一个或多个准则。

52.如权利要求49所述的设备，其中所述计算机程序代码通过所述至少一个处理器被进一步配置为使所述设备：

至少部分地基于所述第二指纹确定第二命名位置；

确定所述第一命名位置是否基本上匹配所述第二命名位置；以及

基于基本的匹配而至少部分地引起所述移动设备的告警。

53.如权利要求44-52中任一所述的设备，其中所述设备是移动电话，其进一步包括：

配置为通过使用显示器促进所述移动电话的至少一些功能的用户控制以及配置为响应用户输入的用户接口电路和用户接口软件；以及

配置为显示所述移动电话的用户接口的至少一部分的显示器和显示器电路，所述显示器和显示器电路被配置为促进所述移动电话的至少一些功能的用户控制。

54.一种方法，包括促进创建和/或促进修改至少一个设备用户接口部件和/或功能性，所述至少一个设备用户接口部件和/或功能性至少部分地基于以下：

由如权利要求1-8中任一所述的方法产生的数据和/或信息，和/或

由如权利要求1-8中任一所述的方法产生的至少一个信号。

55.一种方法，包括促进创建和/或促进修改至少一个设备用户接口部件和/或功能性，所述至少一个设备用户接口部件和/或功能性至少部分地基于以下：

由如权利要求14-16中任一所述的方法产生的数据和/或信息，和/或

由如权利要求14-16中任一所述的方法产生的至少一个信号。

56.一种方法，包括促进处理和/或处理：（1）数据和/或（2）信息和/或（3）至少一个信号；所述（1）数据和/或（2）信息和/或（3）至少一个信号至少部分地基于如权利要求1-8中任一所述的方法。

57.一种方法，包括促进处理和/或处理：（1）数据和/或（2）信息和/或（3）至少一个信号；所述（1）数据和/或（2）信息和/或（3）至少一个信号至少部分地基于如权利要求14-16中任一所述的方法。

58.一种方法，包括促进对至少一个接口的访问，所述至少一个接口被配置为允许对至少一种服务的访问，所述至少一种服务被配置为执行如权利要求1-8中任一所述的方法。

59.一种方法，包括促进对至少一个接口的访问，所述至少一个接口被配置为允许对至少一种服务的访问，所述至少一种服务被配置为执行如权利要求14-16中任一所述的方法。

Images