CN102770780A

CN102770780A - 用于构建用户生成的地理位置系统的方法和装置

Info

Publication number: CN102770780A
Application number: CN2010800562210A
Authority: CN
Inventors: J·莱德利; J·希克斯; E·敏科夫; J·帕克; D·W·柯蒂斯; B·查罗; S·J·特勒; J·巴塔特
Original assignee: Nokia Oyj; Massachusetts Institute of Technology
Current assignee: Nokia Oyj; Massachusetts Institute of Technology
Priority date: 2009-12-10
Filing date: 2010-12-10
Publication date: 2012-11-07
Also published as: WO2011070551A1; US9198154B2; EP2510378A1; EP2510378A4; US20110306354A1

Abstract

提供一种方法和装置以允许位置发现，包括室内设置的位置发现。所述方法可以识别在地理位置处存在的无线指纹，并且确定无线指纹是否对应于与预定义的地理位置相关联的之前观察的无线指纹。系统可以接收新的无线指纹和地理位置、或绑定，并且所述系统在确定是否接受新的绑定时可以评估新的绑定是否是错误的，或新的绑定是否是现有绑定上的改进。

Description

用于构建用户生成的地理位置系统的方法和装置

技术领域

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

背景技术

当设备在位置间移动时，许多类型的计算和/或通信设备能够提供广泛的功能阵列。一些移动设备执行应用，例如日历、提醒、导航助理以及具有可以基于移动设备的位置来改变或增强的功能的通信工具。

发明内容

因此，提供用于构建用户生成的或有组织的地理位置系统的方法、装置和计算机程序产品。通常地，本发明的示例实施方式通过例如以下内容来提供改进：提供用户供应的绑定是否是错误的或其是否是在现有绑定上的改进的确定，并且为用户提供地图的哪个区域需要更多用户生成的覆盖以提升那些区域中的定位以及在那些区域中期望何种等级的精确度的可视反馈。

在本发明的一个实施方式中，提供一种方法，包括接收一起构成新的绑定的新无线指纹和相应的地理位置。所述方法还可确定是否应当接受新的绑定，并且如果接受，则将新的绑定与地理位置相关联。

确定是否应当接受新的绑定可包括：在新的绑定是与地理位置相对应的唯一绑定的情况下，接受新的绑定。确定是否应当接受新的绑定可包括：如果增加新的绑定到数据库会增加地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离，则接受新的绑定。如果增加新的绑定到数据库会降低地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离，所述方法可拒绝新的绑定。确定是否应当接受新的绑定还可包括：分级群聚，以将对应于地理位置的现有绑定和新的绑定分组在一起，以及其中从分级群聚得到的多于一个的集群，选择与邻居位置的信号距离的总和最小的集群，由此如果集群在选择的集群中则接受新的绑定。确定是否应当接受新的绑定还可以包括通过数据库中现有的绑定确定来自与地理位置相邻的多个空间的无线指纹，并且如果来自与地理位置相邻的多个空间中多数空间的无线指纹与新的绑定的无线指纹实质上相似，则接受新的绑定。接受新的绑定可包括：更新Voronoi图，使得不具有相关联的无线指纹的与任意现有绑定相比更靠近新的绑定的任何地理位置与新的绑定相关联。

根据本发明的另一实施方式，提供一种装置，包括至少一个处理器和至少一个包括计算机程序代码的存储器。所述至少一个存储器和计算机程序代码被配置为利用至少一个处理器，促使装置，接收新的绑定，所述新的绑定包括观察的无线指纹和相应的地理位置。可进一步促使所述装置确定是否应当接受新的绑定，并且如果接受，则将新的绑定与地理位置相关联；并且如果拒绝新的绑定，不将新的绑定与地理位置相关联。

可以进一步促使所述装置，通过在新的绑定是与地理位置相对应的唯一绑定的情况下接受新的绑定，来确定是否应当接受新的绑定。如果增加新的绑定到数据库会增加地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离，则接受新的绑定。如果增加新的绑定到数据库会降低地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离，则可丢弃所述新的绑定。通过分级群聚，以将对应于地理位置的现有绑定和新的绑定分组在一起，以及其中从分级群聚得到的多于一个的集群，选择与邻居位置的信号距离的总和最小的集群，由此如果集群在选择的集群中则接受新的绑定，还可以执行是否应当接受新绑定的确定。通过数据库中现有的绑定确定来自与地理位置相邻的多个空间的无线指纹，并且如果来自与地理位置相邻的多个空间中多数空间的无线指纹与新的绑定的无线指纹实质上相似，则接受新的绑定，还可以作出是否接受新绑定的确定。接受新的绑定可包括：更新Voronoi图，使得不具有相关联的无线指纹的与任意现有绑定相比更靠近新的绑定的任何地理位置与新的绑定相关联。

根据本发明的另一实施方式，提供一种计算机程序产品，其包括至少一个具有在其中存储的计算机可执行程序代码指令的计算机可读存储介质。本实施方式的计算机可执行程序代码指令包括用于接收一起构成新的绑定的新无线指纹和相应的地理位置的程序代码指令。所述方法还可确定是否应当接受新的绑定，并且如果接受，则将新的绑定与地理位置相关联；并且如果拒绝，不将新的绑定与地理位置相关联。

确定是否应当接受新的绑定可包括：在新的绑定是与地理位置相对应的唯一绑定的情况下，接受新的绑定。确定是否应当接受新的绑定可包括：如果增加新的绑定到数据库会增加地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离，则接受新的绑定。如果增加新的绑定到数据库会降低地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离，所述程序代码指令可不接受新的绑定。确定是否应当接受新的绑定还可包括：分级群聚，以将对应于地理位置的现有绑定和新的绑定分组在一起，以及其中从分级群聚得到的多于一个的集群，选择与邻居位置的信号距离的总和最小的集群，由此如果集群在选择的集群中则接受新的绑定。确定是否应当接受新的绑定还可以包括通过数据库中现有的绑定确定来自与地理位置相邻的多个空间的无线指纹，并且如果来自与地理位置相邻的多个空间中多数空间的无线指纹与新的绑定的无线指纹实质上相似，则接受新的绑定。接受新的绑定可包括：更新voronoi图，使得不具有相关联的无线指纹的与任意现有绑定相比更靠近新的绑定的任何地理位置与新的绑定相关联。

附图说明

将按照通用术语来介绍本发明的实施方式，现在将对附图进行参考，附图并不需要按尺寸来绘制，其中：

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

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

图3用于支持本发明的实施方式的系统的示意性表示；

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

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

图6是根据本发明的示例实施方式的Voronoi图的示意性表示；

图7是根据本发明的另一示例实施方式的Voronoi图的示意性表示；

图8是根据本发明的示例实施方式可以在显示器上呈现给用户的Voronoi图的示意性表示；

图9是根据本发明的示例实施方式的绑定群聚的图形表示；

图10是根据本发明另一实施方式执行的操作的流程图；以及

图11是根据本发明的进一步实施方式执行的操作的流程图。

具体实施方式

现在，将参照附图在后面更加全面地描述本发明的一些实施方式，其中示出了本发明的一些但非全部实施方式。实际上，本发明的各种实施方式可以在多种不同的形式中实现，并且不应被解释成限于在此陈述的实施方式；而是提供这些实施方式使得本公开内容将满足适用的法律要求。通篇中，相同的参考数字指代相同的元件。根据本发明的示例实施方式，可以互换地使用此处使用的术语“数据”、“内容”、“信息”和类似术语，以指代能够被传输、接收和/或存储的数据。此外，此处使用的术语“示意性”不是提供用于表达任何定性的估计，而仅是表达实例的说明。因此，所使用的任何此类术语并非用于限定本发明实施方式的精神与范围。

图1描述了建筑物的一部分的平面图。如图所示，通过墙、门、窗户等将建筑物分成多个空间。根据本发明的实施方式，建筑物内的移动设备10可以优选地确定移动设备就房间而言的位置，其中所述移动设备目前位于所述房间内。如下面解释的，移动设备可以识别在其当前地理位置存在的无线指纹，并且基于所述无线指纹以及其与预定义的地理位置的关联，可以将其当前位置确定为预定义的地理位置，无线指纹之前与所述预定义的地理位置相关联。通过实例的方式，图1描述三个发射无线信号的无线信号源12，例如用于无线局域网等的接入点，组合无线信号以定义由房间235中的移动设备检测的无线指纹。

可以通过基于指纹的定位在室内环境中执行定位，基于指纹的定位刻画在无线电信号（例如，802.11和蜂窝广播）中可用的空间变化，并且将这种信息编译到虚拟地图上。于是，每个移动设备可以通过识别地图内的空间来估计其位置，所述空间的指纹与设备最近观察到的任意指纹最接近地匹配。由于无线电地图因多路径影响可能遭较大的室内误差，基于指纹的定位可以优选地在无线电地图上。

除了确定移动设备10所检测的无线指纹是否之前已经和预定义的地理位置相关联，本发明的实施方式还可以允许当前位置的识别，例如经由用户对移动设备的输入，并且由具有识别的位置的移动设备检测无线指纹的随后关联，由此允许将进行随后的比较的数据库的填充。通过提供基于之前观察的无线指纹的当前位置的自动确定和当前位置的用户识别，本发明的实施方式的方法、装置和计算机程序产品可以优选地融合位置发现技术的用户方面和调查，以同时支持位置发现技术的使用和将进行随后的比较的数据库的进一步填充。

尽管可以按各种方式来配置移动设备10，在图2的框图中描述可从本发明实施方式获益的移动设备的一个实施例。尽管为了示例的目的在下文中示出和描述移动设备的一种实施方式，但是其他类型的移动设备（例如便携式数字助理（PDA）、寻呼机、移动电视、游戏机、各类计算机（例如膝上型计算机或移动计算机）、照相机、音频/视频播放器、收音机、或上述的任意组合）、和其他类型移动设备可采用本发明的实施方式。如上所述，移动设备可以包括用于根据本发明的实施方式执行一个或多个功能的各种部件，包括此处更为特殊地介绍和示出的那些部件。然而，应当理解的是，移动设备可包括在不脱离本发明的精神和范围的情况下，执行一个或多个相似功能的可替换部件。

示出的实施方式的移动设备10包括与发射器14和接收器16可操作地通信的天线12（或多天线）。移动设备可以进一步包括分别提供信号给发射器和接收器以及从发射器和接收器接收信号的装置，例如处理器30。信号可以包括符合适用的蜂窝系统空中接口标准的信令信息，和/或还可以包括与用户语音，接收的数据和/或用户生成的数据相对应的数据。这里，移动设备可以能够按照一个或多个空中接口标准，通信协议，调制类型和接入类型进行操作。通过说明的方式，移动设备可以能够按照多个第一，第二，第三和/或第四代通信协议等中的任何协议进行操作。例如，移动设备可以能够根据第二代（2G）无线通信协议IS-136（时分多址（TDMA）），GSM（全球移动通信系统），和IS-95（码分多址（CDMA）），或根据第三代（3G）无线通信协议，如通用移动电信系统（UMTS），CDMA2000，宽带CDMA（WCDMA）和时分-同步码分多址（TD-SCDMA），和3.9G无线通信协议，例如E-UTRAN（演进的通用陆地无线接入网），以及第四代（4G）无线通信协议等进行操作。

应当理解的是，装置（例如处理器30）可以包括尤其是实现移动设备10的音频和逻辑功能的电路。处理器可以按多种不同的方式体现。例如，处理器可以体现为各种处理部件，例如处理电路，协处理器，控制器，或包括集成电路的各种其他处理设备，所述集成电路例如是ASIC（特定应用集成电路），FPGA（现场可编程门阵列），硬件加速器等。在示例实施方式中，处理器被配置为执行存储在存储器设备中的指令或处理器可访问的其他指令。同样的，无论是由硬件或软件方法，或其组合来配置，处理器30可以代表能实现根据本发明实施方式的操作的实体，包括在图4中描述的那些，且因此被具体地配置。处理器还可以包括在调制和传输之前按惯例编码和插入消息和数据的功能。

此外，如这里所使用的，术语‘电路’指代（a）仅硬件的电路实现方式（例如在模拟电路和/或数字电路中的实现方式）；（b）电路和计算机程序产品的组合，该计算机程序产品包括存储于一个或者多个计算机可读存储器上的软件和/或固件指令，这些指令一起工作以使装置执行这里描述的一个或者多个功能；以及（c）电路（例如微处理器或者微处理器的一部分），即使软件或者固件在物理上不存在，这些电路仍然需要用于操作的软件或者固件。将‘电路’的这种定义应用于这里对这一术语的所有使用（包括在任何权利要求中）。如进一步实例，如这里所用的，术语‘电路’也包括一种实现方式，所述实现方式包括一个或者多个处理器和/或处理器的一部分以及附带软件和/或固件。如另一实例，如这里所用的，术语‘电路’也例如包括用于移动电话的基带集成电路或者应用处理器集成电路或者在服务器、蜂窝网络设备、其他网络设备和/或其他计算设备中的类似集成电路。

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

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

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

如下面介绍的，服务器16可以包括数据库或与数据相关联，多个移动设备10可以通过网络14来访问所述数据库。所述数据库可以持有多个预定义的无线指纹，例如之前观察的与它们各自相的预定地理位置相关联的无线指纹（如此处通过实例所使用的）。基于数据库内信息的至少一个子集的分析，移动设备可以通过将当前无线指纹与之前观察的与预定义地理位置相关联的无线指纹进行匹配来识别其当前位置。在一个实施方式中，通常可由多个移动设备来访问数据库。在另一实施方式中，数据库是半私有的，其中仅移动设备的子集可以访问所述数据库，例如特定公司的雇员的移动设备，而不是其它移动设备。在另一实施方式中，数据库可以是私有的，其中移动设备仅能够访问由各自移动设备贡献的无线指纹。如图3所示，根据本发明的一个实施方式示出了能够作为服务器等来运行的网络实体16的框图。网络实体可以包括用于执行根据本发明实施方式的一个或多个功能的各种部件，包括此处介绍和示出的那些更为特殊部件。然而，应当理解的是，网络实体可以包括用于在不脱离本发明的精神和范围的情况下执行一个或多个类似功能的替代部件。

在示例实施方式中，网络实体16包括用于执行或控制其各种功能的部件，例如处理器60。处理器可以按多种不同的方式体现。例如，处理器可以体现为各种处理部件，例如处理电路，协处理器，控制器，或包括集成电路的各种其他处理设备，所述集成电路例如是ASIC，FPGA，硬件加速器等。在示例实施方式中，处理器被配置为执行存储在存储器设备中的指令或处理器可访问的其他指令。同样的，无论是由硬件或软件方法，或其组合来配置，处理器可以代表能实现根据本发明实施方式的操作的实体，且因此被具体地配置。

在一个实施方式中，处理器60与存储器62进行通信或包括存储器62，存储器62例如是存储内容、数据等的易失性和/或非易失性存储器。例如，存储器可以存储由网络实体接收的内容和/或从网络实体传送的内容。同样例如，存储器可以存储用于处理器执行与根据本发明实施方式的网络实体16的操作相关联的操作的软件应用、指令等。特别地，存储器可以存储处理器执行如上所述和下面关于图4的操作的软件应用、指令等。在一个实施方式中，存储器存储与各个预定义地理位置相关联的之前观察的无线指纹的数据库。

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

为了根据图4中描述的实施方式来确定移动设备10的位置，移动设备10可以识别在其当前地理位置处出现的无线信号。为了识别无线指纹，移动设备可以扫描无线信号，例如具有预定频率或在预定频率范围内的无线信号。在一个实施方式中，例如，处理器30指示接收器26捕获进入的无线信号，将接收器自己配置为接收具有预定频率或在预定频率范围内的信号。在一个实施方式中，其中已经将无线局域网的接入点12布置在整个建筑物中，使得无线指纹将包括由接入点发射的无线信号，可以将移动设备配置为在移动设备处检测在接入点的可操作频率上的无线信号事件。可替换地，使用按其它频率发射无线信号的其它类型的源，可以类似地将移动设备配置为检测在感兴趣的其它频率上的无线信号。

由移动设备10识别的无线指纹可以包括接收信号强度或用于无线信号的其它信号参数，从与诸如每个接入点的媒体访问控制（MAC）地址的地址相关联的每个接入点来接收无线信号。通过参考图5的实施方式，例如，在建筑的一部分中定位四个信号源12，例如四个接入点。本实施方式的每个接入点具有唯一的地址，例如0xa3b、ox6d2、0xbc4和ox5fe。

由于每个房间或空间与信号源12的相对位置不同，根据距离且根据其间的结构，例如墙、门、窗户等，例如在图5中通常将每个空间内的移动设备10接收的无线指纹示为不同的。通过将特定无线指纹与具体空间相关联，可以通过将移动设备接收的当前无线指纹和与空间相关联的特定无线指纹相匹配，来识别移动设备目前位于的空间。第一空间或区域334具有与0xa3b、ox5fe、0xbc4和ox6d2的信号强度相对应的指纹，其是所示空间中可用的四个信号的标识符，同样为了容易参考由（A）、（B）、（C）和（D）来标识四个信号的标识符。每个信号具有由相应水平条表示的不同强度。空间333、335和337中的每一个还具有它们自己的指纹，具有与可用的四个信号相对应的四个信号强度。区域337示出了信号强度A、B和C，而在所述特定空间中信号D的强度是可以忽略的。可以通过初始地点调查来生成现有无线指纹的数据库，所述初始地点调查构建和填充信号强度图并且生成每个空间的指纹。基于用于测量指纹的信号的接入点的重新配置、重新定位或替换，可以随时间改变特定空间的指纹。

这样，在识别到特定地理位置处存在的无线指纹后，移动设备10以及更具体地，一个实施方式中的处理器30，确定当前无线指纹是否对应于与预定义地理位置相关联的之前观察的无线指纹，并且如果对应，则将预定义的地理位置确定为当前位置。参见图4的操作76。这样，由移动设备识别的当前无线指纹可以与多个之前观察的无线指纹（例如，在数据库中保持的）进行比较，以确定是否存在需要的关联。可以使用贝叶斯（Bayesian）定位来执行这种指纹选择。尽管移动设备能够通过请求将当前无线指纹的代表（representation）传输给网络实体16，在所述请求中，服务器确定当前无线指纹是否对应于网络实体可访问的或保持的在数据库中存储的任意之前观察的无线指纹，这依赖于网络实体能够不期望地引入延迟。这样，在一个实施方式中，移动设备在本地存储器（例如易失性存储器50）中存储与各个预定义地理位置相关联的多个之前观察的无线指纹。

移动设备10可以按各种方式获得多个之前观察的无线指纹。在一个实施方式中，网络实体16维持由多个移动设备使用的各个预定义地理位置的之前观察的无线指纹的数据库，例如在存储器62中。这样，移动设备可以与网络实体进行通信，以从将之前观察的无线指纹与各个预定义地理位置进行配对的数据库获得潜在相关的数据子集。可以按各种方式来定义潜在相关的数据子集。在一个实施方式中，在处理器30确定由移动设备本地存储的之前观察的无线指纹不包括结合了在当前无线指纹中存在的一个或多个信号源的任意之前观察的指纹的情况中，移动设备为网络实体提供在当前无线指纹中存在的每个信号源的地址。然后，网络实体可以识别相关数据库中存储的每个之前观察的无线指纹并且然后将这些之前观察的无线指纹中的每一个和相关的预定义地理位置提供给移动设备，所述之前观察的无线指纹包括在当前无线指纹中存在的信号源中的任意一个。另一实施方式可以包括在可以表示建筑物楼层的相同的基于Voronoi的图内的之前观察的指纹，如下面将进一步讨论的。参考图4的操作74。为了避免一旦已经识别到当前无线指纹时从网络实体获取的数据所引入的延迟，移动设备可以选择地预先取回数据，如图4的操作70所示的。在本实施方式中，移动设备为网络实体提供其当前位置的估计，例如确定移动设备最可能在的位置。于是，本实施方式的网络实体识别所有无线指纹且提供所有无线指纹给移动设备，所有无线指纹与移动设备的当前位置的估计的预定义距离内的各个预定义地理位置相关联。

移动设备10，并且更特别地，移动设备的处理器30于是可以确定当前无线指纹是否对应于指纹之前观察的无线指纹中的任意一个。参见操作76。在一个实施方式中，处理器确定当前无线指纹是否与之前观察的无线指纹相匹配，并且如果相配，如果与潜在匹配相关的信任等级满足预定门限，则确认与当前无线指纹的潜在匹配相关的信任等级仅被认为是对应于之前观察的无线指纹。关于当前无线指纹是否对应于之前观察的无线指纹的确定，例如通过匹配之前观察的无线指纹且具有适当的信任等级，处理器可以使用各种传统技术中的任意一个。

在一个实施方式中，处理器30使用与当前无线指纹是否对应于之前观察的无线指纹中的任意一个的确定相结合的负面信息。例如，如果用于空间A的之前观察的无线指纹包括来自信号源1、2和3的信号，并且用于空间B的之前观察的无线指纹包括来自信号源1和2的信号，其中来自信号源1和2的信号在空间A和B中是相同的，处理器可以使用当前无线指纹中来自信号源3的信号的缺失（例如负面信息）来确定当前无线指纹是否对应于用户空间B的之前观察的无线指纹。这样，与特殊空间内无法发现哪个信号源相关的负面信息可有助于当前位置的确定，例如通过与可以发现信号源的其它空间“打破关系”以及否则具有用于其它信号源的相同指纹或可比较的指纹。

在本实施方式中，如果处理器30识别之前观察的无线指纹中的一个对应于当前无线指纹，处理器将与当前无线指纹匹配的之前观察的无线指纹相关的预定义地理位置确定为移动设备10的当前位置。附加地，移动设备并且更特殊地，处理器可以修改一个或多个应用的配置和/或执行，以考虑移动设备的当前位置。参见操作86。

由于基于指纹的定位的部署和保持可以是人工的且劳动密集型的，可以使用用户生成的或有组织的定位。有组织的定位可以利用各个用户的动态收集来替换基于指纹的定位的初始的、全面地点调查。与典型的基于指纹的定位的单独和区别的“调查”和“使用”阶段不同，有组织的定位将“调查”和“使用”阶段合并到单个阶段中，其中提示用户自己构建用于建筑物的信号强度地图。在少量早期用户填充了建筑物的地图之后，典型的一般情况用户可能喜欢具有最小个人努力的高质量背景位置发现。

本发明的示例实施方式可以使用具有在每个用户设备上运行的客户端软件的用户生成的定位系统，用户设备例如是用户设备10，其周期地收集邻近无线资源的指纹。这些设备指纹中的每一个可以是扫描的联合，即在几个连续秒钟期间为每个接入点观察的信号强度。可以相对于本地保持的空间指纹缓冲器来检查所述指纹，可以从共享服务器（例如，图3的服务器16）异步地填充所述缓冲器。如果在获取任何缓冲器失误之后仍无法发现自信匹配，那么软件可以请求用户从地图选择他或她的当前位置。这种动态调查将当前用户指纹绑定到空间。可以很快地全局反映对信号强度地图的每个附加，导致所有用户的改进定位。

如上所述，移动设备10可以例如经由通过显示器38示出的与当前位置相关的问题来查询用户。当可以将移动设备配置为接收以包括房间名称、房间号等的自由文本条目的各种形式的当前位置的用户输入时，一个实施方式的移动设备经由显示器呈现建筑物的平面图的图像并且允许用户从平面图中选择房间中的一个以作为移动设备目前所处的房间。这样，可以在存储器（例如，易失性存储器50）中存储平面图的图像，并且处理器30可以访问所述平面图的图像以结合用户进入他们的当前位置的请求在显示器上呈现所述图像。在处理器具有估计的位置的实例中，例如基于当前无线指纹中呈现信号源和/或基于移动设备的最近位置，根据一些实施方式，处理器可以例如在用户设备10的显示器38上仅显示包括估计的位置以及估计的位置周围的平面图的一部分。然而，在本实施方式中，如果需要的化，用户可以滑动到平面图的其它部分，或跳转到其它楼层的平面图。尽管处理器可以简单地指示要显示的平面图或平面图的一部分，一个实施方式的处理器可以高亮显示或识别由用户选择的作为当前位置的空间，基于与之前观察的无线指纹和/或存在数据或数据已经被下载到移动设备的那些空间，独立地确定要作为当前位置的空间。

本发明的示例实施方式可主要地运行为后台过程（daemon）并且很大程度上能够在没有人工输入的情况下继续起作用。由于用户可以将位置报告给存储位置指纹的服务器或设备，用户可能供应不准确或不正确的信息给与特定空间的指纹修改的服务器。由于定位系统可主要地运行在用户设备（例如10）的后台中，用户可能不易于注意到定位错误，并且因此本发明的实施方式可以确定人类何时需要对指纹的明确纠正。为了使报告位置中的用户误差最小，当用户在不能识别的位置中时可以将地图提供给用户。在一个示例实施方式中，用户设备10的显示器38可以将地图呈现给用户。这个地图不需要是精确的，尽管可能希望地图提供位置的充足表示使得用户可以利用期望的精确度来传送他们的位置。可以在用户设备10上运行地图应用以提供这种位置的表示。

本发明的实施方式可以进一步包括服务器16，服务器16可以从用户设备接收更新并且可以将可用的指纹传输到用户设备。可以对这种服务器进行冗余和高度可用，使得用户设备可以从建筑物户使用定位应用的区域中的任何位置访问所述服务器。即使当设备与服务器没有联系时，由于设备可以在临时存储器中缓存可用的指纹，设备能够继续进行定位。

有组织地构建位置系统还可以要求应当何时提示用户对系统进行贡献的确定。提示过于频繁可能导致被激怒的用户，且提示过于频繁可能导致陈旧的数据和不好的定位估计。本发明的实施方式可以包括在为覆盖的建筑物或区域生成定位指纹的初始阶段更为频繁地提示用户的方法，并且保持足够的覆盖以实现较高的定位精确度且使用户的努力最小。

用户和软件应用均可以使用定位估计，其可能不足以返回位置并且期待用户会注意到任何错误。当定位系统不知道用户可见的信号时，可以对用户进行提示；然而，当存在用户的位置可以类似于现有指纹的可能性时，必须做出是否提示用户输入位置或基于可用的用户可见信号将估计的位置返回的决定。在使用位置系统的有组织构造的系统的示例实施方式中可使用四个状态：a）真肯定-定位系统已经正确地确定了用户的空间并且不提示进行输入；b）假肯定-定位系统已经正确地确定了用户的空间但是提示进行输入；c）真否定-定位系统不确定用户的位置并且提示进行输入；以及d）假否定-定位系统不正确地确定用户的空间并且不提示进行输入。本发明的方法的示例实施方式可以利用真否定状态的最小数量使真肯定状态最大，且消除假肯定和假否定。

本发明的其它示例实施方式可使用Voronoi图来确定何时提示用户进行贡献。图6的示例Voronoi图示出了具有9×9空间以及四个边界区域的人造地板。按不同的阴影模式示出了每个Voronoi地点。在标准的、连续的二维Voronoi图中，在一个平面上操作被称为地点的点的集合。创建Voronoi图围绕具有小区的每个地点，使得比任意其它地点相比更靠近所述地点的所有点是小区的成员。在离散Voronoi图中，站点和非站点是替代点的区域。根据它们各自区域中的点来定义它们之间的距离：例如，如它们质心之间的欧几里得距离。虽然附图示出了欧几里得距离函数和笛卡尔坐标的使用，但是可以等价地使用其它距离函数和坐标。可以在连续空间上绘制Voronoi图，其中最接近于每个顶点或地点的区域与其最接近的地点相关联。离散Voronoi图仅敬爱那个顶点的子集表示为地点，且所有其它顶点与最近的地点相关联。Voronoi图可以提供一种用于确定不确定性以及将不确定性传送给与边界相关的用户的直观方法，或绑定（即，具有已知无线指纹的空间）或未绑定的空间（即，没有已知无线指纹的空间）。绑定的空间是地点且未绑定的空间成为最接近的绑定空间的小区的成员。由于空间从未绑定变为绑定，其成为地点且将最接近的未绑定空间增加到其新形成的小区。用户是否在未绑定空间内的潜在直觉，定位器最有可能选择的空间是其Voronoi地点。这是因为未绑定空间的射频指纹可能类似于物理上临近的空间。有组织的定位系统仅与最接近的绑定一样精确地估计位置。可以按各种方式将这种不确定传送给用户，所述各种方式包括通过高亮显示估计用户所在的Voronoi区域的边界。通过推断的、人工的指纹（例如，真实的绑定空间之间的平均值）的引入，可以自动地降低Voronoi区域的大小。当空间或区域转换从未绑定到绑定时，可以更新离散的Voronoi图。

在本发明的示例实施方式中，为每个建筑物楼层使用一个Voronoi图，使得更新楼层的Voronoi图V可以是有效率的操作，与楼层的空间v（垂直）的数量成线性关系。Voronoi图可以具有v个定点和定点之间的e个边缘，其中每个空间与每个地形上相邻的空间共享边缘。每个绑定地点（例如，图6中的A、B、C和D）可以存储是其区域的成员的每个空间v的列表或哈希表。可以更新楼层的Voronoi图，使得当绑定了空间时，将所述空间增加到Voronoi图且新绑定的空间与比任意其它之前绑定的空间相比更靠近新绑定的空间的那些空间相关联。由用于特殊Voronoi图的距离度量来定义术语“靠近”。

例如，在图6中所示了有组织地构建定位系统的方法的示例实施方式，其中可以在Voronoi图定义的区域内呈现用户设备M。用户设备可以是具有将图6的Voronoi图呈现给用户的显示器38的移动设备，例如图2中的10。Voronoi图可以显示如在N的绑定空间内的用户设备M的估计位置，因此可以高亮显示B的边界以代表所述区域。可以请求用户设备M的用户提供用户定义的位置。在图6的实施方式中，将用户设备M示为估计在B的绑定空间内的空间（5，4）处。由于空间（5，4）是区域定义所使用的绑定，B的绑定区域内的任何空间可以被估计为在空间（5，4）。用户可以知道它们实际上在空间（2，4）中，并且进入如他们的用户定义的位置的空间（5，4）。可以将包含与绑定和未绑定空间相关的信息的这种信息传输到服务器。服务器于是可以更新图6的Voronoi图以类似于图7的Voronoi图，其示出了M的新绑定和M的新绑定的区域。如上所述，由M绑定的空间可以包括与他们到另一绑定空间相比更靠近M的所有空间。如从示出的Voronoi图所见的，由于用户设备有组织地绑定附加的空间，Voronoi图变为更精确并且用户设备可以更精确地直到他们的位置。有组织地填充图7的Voronoi图的示例方法可以被配置为，仅当估计用户位于大于预定义区域（例如，八个单独的空间）的绑定边界中时请求用户定义的位置。因此，如果估计用户位于由D绑定的区域，可以请求用户提供用户定义的位置，如果估计用户位于由C绑定的区域，则不请求用户定义的位置。确定何时请求用户定义的区域的其它方法可以被实现为包括区域中的绑定的全部数量。

可以如示出了可在用户设备上显示的Voronoi图的实例的图8的示例实施方式所示的来传递空间不确定性，其中在绑定空间810与其小区一起（充当Voronoi地点）示出了所述用户。用户接口可以通过点划区域820、830中的空间来传递空间不确定性区域。这可以有助于非贡献用户理解估计的精确度且有助于贡献用户了解哪个绑定会改进数据库。如果用户位于绑定空间内，但是未绑定其周围的空间，由于实际位置可以是还没绑定的周围空间中的一个，定位器的用户位于绑定空间内的预测应当具有较低的可信度。围绕绑定空间的Voronoi小区可以自然地捕获这种空间不确定性。如图8中所示，向用户显示小区和地点。

在本发明的示例实施方式中，让L表示指定楼层中的所有位置的集合，以及P是绑定位置的集合。让L_c和P_c分别是L和P的质心坐标的集合。Voronoi图Vor(Pc)是R²的平面细分，其中将平面的每个点x分配给p_c∈P_c if d(x，p_c)≤d(x，p′_c)

p′_c≠p_c。将分配给p_c的点的集合表示为V（p_c），p_c的Voronoi小区。

对于每个绑定位置p∈P，我们定义空间不确定性区域，U（p）是L的子集，如下：将每个位置l∈L分配给不确定性区域中的一个U（p），如果与其质心l_c到p_c的欧几里得距离小于任意其它p′_c ∈P_c；等价地，l_c属于P_c的Voronoi区域，l_c∈V(p_c)。实质上，可以使用位置之间的质心距离由空间不确定性区域来估计Voronoi图。两个空间不确定性度量可包括表示为n（p）的绑定位置的数量和定义为的

有效的不确定性半径。

可以使用算法来确定当位置估计稳定时何时就位置提示用户。在算法中，

和是确定用于位置估计的稳定性和缺少的阈值。n^＊是用于空间不确定性的预定义阈值。

1：Input：location estimate，l uncertainty region U(l)

2：Output：prompt＝{truc，falsc}

3：States：stability counter C_s，instability counter C_i，previouslocation estimate l_p

4：Initialization：C_s←0，C_t←0，l_p←Nil

5：

6：if l_p＝Nil then

7：l_p←l，prompt ←falsc，return

8：clsc

9：if l_p＝l then

10：C_s←C_x+1，C_i←max{C_i-1，0}

11：clsc

12：C_t←C_t+1，C_s←max{C_s-1，0}

13：end if

14：if

and n(l)＞n*then

15：prompt ←true，C_s←0，C_i←0

16：clsc if

then

17：prompt←true，C_s←0，C_i←0

18：else

19：prompt←false，l_p←l

20：end if

21：end if

22：return

根据对系统的贡献用户输入是否改善指纹数据库，这个算法可以通过让用户设备监测假设对来提升覆盖和精确度。具体地，每次产生位置估计时，设备可以评估：1）用户是否创建了到临近位置的绑定，会增加系统覆盖且使处理负担最小？以及2）如果用户创建了到用户当前位置的绑定，会增加用于这个位置的系统精确度且使处理负担最小？通过考虑当前位置估计的空间不确定性来回答第一个问题，且通过检查用于用户位置的最近位置估计是否已经稳定来回答第二个问题。

可以从在空间中检测的任意数量的信号到处用于空间的指纹，并且在一些情况中，可用信号的数量较大，使得利用可用信号生成的指纹可以证明非常类似于在相邻空间生成的指纹。较大数量的可用信号可能使空间的指纹变模糊，从而通过利用过多的信号来模糊指纹使其比所期望的具有更小的区分度。类似地，如果大量的绑定接近需要指纹的空间，可以通过大量的绑定的不清楚和较小的唯一性来模糊和提供指纹。可能希望限制包括空间的指纹的绑定或信号的数量。优选的指纹可以是包括有效的、非错误的绑定的指纹，或与相邻或临近空间的指纹中包括的那些明显不同的指纹。这样可允许将直接彼此相邻的空间容易地被识别为不同的空间。

本发明的示例实施方式可以包括连续提炼指纹的启发式以保持精确定位系统。让d定义与用于指定绑定空间s的拓扑上最近的邻居的当前平均信号距离。当增加新的绑定空间b到Voronoi图时，如果d减小，则从s的指纹丢弃新的绑定空间b。如果将新的绑定空间b增加到Voronoi系统增加d（即，使指纹更清楚或更清晰），可以移除s的指纹中已经在使用的绑定空间，优选地以导致极大的指纹差异的绑定作为开始。在指纹中使用的附加绑定还可以被从s的指纹中移出，直到d停止减小。用户这种方法可能导致不从s的指纹移出绑定。

无线指纹代表与每个信号源相关联的信号强度的方式可以考虑无线指纹的潜在性，以基于各种参数进行变化。关于这点，尽管可以按各种方式来代表空间内可见的每个信号源所传输的信号的信号强度，通过其接收信号强度指示（RSSI）在一个实施方式中表示信号强度，尽管可替换地使用其它测量，例如信噪比（SNR）。可以规范化或比例化RSSI值，以落入预定义范围内，例如0至100。对于每个空间或对于空间内可见的每个信号源，一个实施方式的处理器30构建在空间内从各自信号源接收的具有各自RSSI的信号的数量（即，计数）的柱状图。在本实施方式中并且在随时间变化的无线指纹的潜在识别中，不仅以与特定RSSI相关联的计数且以与特定RSSI临近的RSSI的计数反映具有特定RSSI的信号的接收。例如，响应于从具有RSSI为6的各个信号源的空间内检测到信号，不是仅增加与RSSI为6相关联的计数，可以将RSSI为6相关联的计算增加预定义数量，例如8，与直接相邻的RSSI（例如RSSI为5或7）相关联的计数可以增加较小的预定量，例如0.075，并且与作为从特定RSSI移除的两个RSSI（例如RSSI为4和8）相关联的计数，可以增加甚至更小的数量，例如0.025。通过这样做，柱状图的图形更为平滑。

为了保持定位系统中的精确度，实施方式可以使用通过群聚自动丢弃错误的用户输入的方法。当“绑定”空间时，用户不可能总是选择正确的位置。希望丢弃错误的绑定且在错误的绑定和射频（RF）环境中的由于接入点增加、删除和移动导致的真实改变之间进行区分。如图9所示，来自时间上连续记录的相同设备的射频扫描的绑定或收集趋于与来自相同空间的其它绑定进行群聚。在图9中，将正确的绑定表示为a₀，b₀，c₀和d₀，且将错误的绑定表示为a_x，b_x，c_x和d_x。这种群聚可以在每个接入点的射频空间中出现。每个扫描具有沿每个维度的值，其中删除接入点。用于每个维度的域的范围可以从最大到最小RSSI可检测功率范围，例如从0到大约100dBM。为了给每个扫描供应关于每个维度、多个维度的值，其中向没有被检测的接入点提供最小的低功率值。将扫描用作射频空间中的点，可以使用群聚算法来检测离群值：例如上述柱状图中的，离群值可以落入可能通过特殊统计测量的柱状图预期的曲线的外面。在相同时间窗（例如，同一天）内记录的用于扫描而发生的离群值可能趋向与示出错误绑定。跨不同粒度的时间窗应用相同的方法可以检测射频环境中的真实改变。对于每个空间，可以将当前绑定集群与来自之前时间窗的绑定集群进行比较。如果两个集群之间的距离超过阈值，则由于可以假设射频环境中的改变，可以丢弃旧的集群绑定。用于当前时间窗的绑定集群可以包括已经标记为错误的扫描并且由用户设备完成背景扫描。当确定了用户的位置时，所述设备的扫描可以暗示绑定到当前时间窗中的空间。可替换地，可以利用被提供了比更老的绑定更多权重的最近的绑定连续地执行群聚。

可以用户群聚的算法，其中k是集群的数量，包括：

算法1－根据位置指纹群聚

1.如果仅存在一个绑定，则接受它。

2.如果没有相比较的邻居位置，则接受所有绑定。

3.否则，

4.分级群聚以对绑定分组（信号距离=每个有效维度的欧几里得距离。平均信号距离，门限=13dB）

5.如果结果集群的数量>1，挑选与邻居位置的信号距离的总和最小的结果集群。

6.否则，接收所有。

算法2-（strawman）k个最近邻居的多数投票

1.如果在这个位置中存在少于k/2+1个绑定，则接收。

2.如果系统中绑定的总数少于k+1，则接收。

3.否则，对于所有绑定，

4.在所有指纹间挑选k个最近邻居。

5.如果这些k个邻居的多数的位置与当前（要求的）位置相匹配，采用所述绑定。

6.否则，丢弃他。

图10的流程图示出了算法1，其中在块1001，定位系统（例如，服务器）从用户结合位置和相应指纹。位置和相应指纹一起构成绑定。在块1002，方法确定是否存在用于所述位置的多于一个的绑定。如果否，则块1003的接收绑定且将其增加到数据库，用于未来参考。如果存在用于位置的多于一个的绑定，方法于是在块1004确定是否存在与新绑定相比的相邻空间。如果没有用于比较的相邻空间，在块1005接收绑定且将其增加到数据库。如果存在与新绑定相比的相邻空间，在块1006可以使用分级群聚来对绑定分组。在块1007，所述方法确定是否存在多余一个的结果集群，并且如果是，在块1009将与其相邻位置均有最低总信号距离的集群选择为要使用的集群。如果仅操作一个集群，在块1008将所述集群增加到数据库。

图11的流程图示出了算法2，其中在块1101，所述方法从用户接收位置和相应的指纹。在块1102，做出数据库中是否存在用于用户的当前位置的少于k/2+1个绑定的确定。如果存在少于k/2+1个绑定，则在块1103接受新的绑定且将其增加到数据库。如果存在k/2+1个绑定或更多，在块1104，所述方法于是确定数据库中是否存在少于k+1个绑定。如果存在少于k+1个绑定，则在块1105，接受新的绑定且将其增加到数据库。如果在数据库中存在k+1个或更多个绑定，则在块1106，在所有指纹间选择k个最近的邻居。如果那些邻居中的多数的位置与当前位置相匹配，那么在块1108接受绑定。如果k个邻居中的多数的位置与当前位置不相匹配，则在块1109，将绑定作为错误进行丢弃。

如上所述，除了尝试基于当前无线指纹与多个之前观察的无线指纹的比较来确定当前位置之外，本发明的实施方式的方法、装置和计算机程序产品还在各种实例中请求移动设备10的当前位置的用户输入，从而不仅定义当前位置还通过将移动设备检测的当前无线指纹与移动设备的用户提供的当前位置相关联来填充数据库。移动设备可以恳求来自用户的按各种形式与当前位置相关的输入。例如，移动设备以及跟具体地，一个实施方式中的处理器30可以提示用户，例如通过仅有显示器38呈现的问题，响应于（以及，在一个实施方式中，仅响应）处理器的故障来提供移动设备的当前位置，从而识别与当前无线指纹相对应的任意之前观察的无线指纹，例如通过无法利用足够的可行等级识别与当前无线指纹相匹配的任意之前观察的无线指纹。参见操作78。在用户通过提供移动设备的当前位置的指示来对提示进行响应的实例中，移动设备还可以识别当前的无线指纹，使得当前无线指纹可以是成对的且被绑定到用户随当前时间戳提供的当前位置。参见图4的操作80和82。然后，可以将当前位置和当前无线指纹的用于包括在数据库中的这种配对从移动设备经由网络14传输到网络实体16，由此用作进一步填充用于多个用户的潜在有益的数据库。参见操作84。如上所述，移动设备并且更特别地，处理器还可以修改一个或多个应用的配置和/或执行，以考虑移动设备的当前位置。参见操作86。

如上所述，图4、10和11是根据本发明的一些示例性实施方式的装置、方法和程序产品。将理解的是，流程图中的每个块，以及流程图中块的结合，可以通过各种部件，例如硬件、固件和/或包括一个或多个计算机程序指令的计算机程序产品来实现。例如，如上所述的一个或多个过程可以由计算机程序指令来体现。关于这点，可以由移动设备10、网络实体（例如服务器16）或使用本发明的实施方式的其它装置的存储器设备来存储体现如上所述的过程的计算机程序指令，并且可以由移动设备、服务器或其它装置中的处理器30、60来执行所述计算机程序指令。在这一点上，结合图4、10和11的图的上述操作可以已经描述为由通信设备和诸如服务器的网络实体来执行，但是例如响应于各自处理器执行的计算机程序指令，可以由这些实体的各自处理器来实际地执行任意或全部操作。如将会理解的，任意这种计算机程序指令可以被装载到计算机或其它可编程装置（例如硬件）中以产生机器，使得在计算机（例如，经由处理器）或其它可编程装置上执行的指令可实现流程图块中指定的功能。这些计算机程序指令还可以存储在可以指示计算机（例如，处理器或其它计算设备）或其它装置按特殊方式运行的计算机可读存储器中，使得在计算机可读存储器中粗糙农户的指令产生包括实现在流程图块中指定的功能的指令部件的制品。可以将计算机程序指令装载到计算机上或其它装置上以促使在计算机或其它装置上执行一系列的操作，以产生计算机实现的过程，使得在计算机或其它可编程装置上执行的指令提供用于实现在流程图块中指定的功能的操作。

因此，流程图的块支持用于执行特定功能的部件的组合、用于执行特定功能的操作的组合，以及用于执行特定功能的程序指令部件。还应当理解的是，流程图的一个或多个块，以及流程图中块的组合可通过执行指定功能、操作或者专用目的硬件和计算机指令的组合的专用目的的基于硬件的计算机系统来实现。

在示例实施方式中，用于执行图4、10和/或11的方法的装置可包括处理器，处理器（例如处理器30和/或60）被配置用于执行部分或每个上述操作（70-86、1001-1009和/或1101-1109）。例如，处理器可以被配置为通过执行硬件实现的逻辑功能，执行存储的指令，或执行各个操作的算法来执行操作（70-86、1001-1009和/或1101-1109）。可替换地，装置可以包括用于执行上述操作中的每一个的部件。在这点上，根据示例实施方式，用于执行操作70-86、1001-1009和/或1101-1109的器部件的实例可以包括，例如，如上所述的处理器30和/或60。

受益于前述说明和相关附图中所给出的教导，本发明所属领域的技术人员会想到在此阐述的本发明的很多修改和其它实施方式。因此，可以理解的是，本发明并不限于所公开的特定实施方式，并且旨在将这些修改和其它实施方式包括在所附权利要求的范围内。此外，尽管将移动设备10描述为确定无线指纹是否对应于之前观察的无线指纹，请求和和接收地理位置的标识以及将无线指纹与地理位置的表示相关联，网络实体16（例如，服务器）可以执行这些操作中的一个或多个，并且然后可以将当前位置提供给移动设备以进行使用，例如按适当的配置和/或执行各种应用。此外，尽管前述描述和相关附图在元件和/或功能的特定示例组合的上下文中描述了示例实施方式，然而应当理解的是，在不脱离所附权利要求的范围的情况下，可以由替换的实施方式提供元件和/或功能的不同组合。就此而言，举例来说，除了以上明确描述的那些以外，元件和/或功能的不同组合也被视为可以在一些所附权利要求中得到阐述。尽管在此采用了特定术语，然而它们仅仅是在一般的和描述性意义上使用，而不是出于限制目的。

Claims

1.一种方法，包括：

接收新的绑定，所述新的绑定包括观察的无线指纹和相应的地理位置；

确定是否接受和拒绝新的绑定中的至少一个；

响应于接受新的绑定，将新的绑定与地理位置相关联；以及

响应于拒绝新的绑定，不将新的绑定与地理位置相关联。

2.根据权利要求1所述的方法，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在新的绑定是与地理位置相对应的唯一绑定的情况下，接受新的绑定。

3.根据权利要求1所述的方法，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在增加新的绑定到数据库会增加地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离情况下，接受新的绑定。

4.根据权利要求1所述的方法，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在增加新的绑定到数据库会降低地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离的情况下，丢弃新的绑定。

5.根据权利要求1所述的方法，其中确定是否接受和拒绝新的绑定中的至少一个包括：

分级群聚，以将对应于地理位置的现有绑定和新的绑定分组在一起；以及

响应于从分级群聚得到的多于一个的集群，如果新的绑定在与邻居位置的信号距离的总和最小的集群中，则接受新的绑定。

6.根据权利要求1所述的方法，其中确定是否接受和拒绝新的绑定中的至少一个包括：

确定来自与地理位置相邻的多个空间的无线指纹；

确定来自与地理位置相邻的多个空间中多数空间的无线指纹是否与新的绑定的无线指纹实质上相似；以及

响应于来自与地理位置相邻的多个空间中多数空间的无线指纹与新的绑定的无线指纹实质上相似，接受新的绑定。

7.根据权利要求1所述的方法，其中将新的绑定与地理位置相关联包括：更新Voronoi图，使得不具有相关联的无线指纹的与任意现有绑定相比更靠近新的绑定的任何地理位置与新的绑定相关联。

8.一种装置，包括至少一个处理器和至少一个包括计算机程序代码的存储器，所述至少一个存储器和计算机程序代码被配置为利用至少一个处理器，促使装置进行：

确定是否接受和拒绝新的绑定中的至少一个；

响应于接受新的绑定，将新的绑定与地理位置相关联；以及

响应于拒绝新的绑定，不将新的绑定与地理位置相关联。

9.根据权利要求8所述的装置，其中确定是否接受和拒绝新的绑定中的至少一个包括：

10.根据权利要求8所述的装置，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在增加新的绑定到数据库会增加地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离的情况下，接受新的绑定。

11.根据权利要求8所述的装置，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在增加新的绑定到数据库会降低地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离的情况下，拒绝新的绑定。

12.根据权利要求15所述的装置，其中确定是否接受和拒绝新的绑定中的至少一个包括：

13.根据权利要求8所述的装置，其中确定是否接受和拒绝新的绑定中的至少一个包括：

确定来自与地理位置相邻的多个空间的无线指纹；

14.一种方法，包括:

接收用户设备的提供用户定义的位置的请求；

提供估计的用户设备地理位置的代表的显示；

接收用户定义的位置；以及

提供用户定义的位置的传输。

15.根据权利要求14所述的方法，其中估计的用户设备地理位置的代表是Voronoi图的至少一部分。

16.根据权利要求15所述的方法，其中Voronoi图包括多个空间。

17.根据权利要求16所述的方法，其中用户定义的位置是Voronoi图上的空间。

18.根据权利要求17所述的方法，其中将Voronoi图更新以包括用户定义的位置，作为新绑定区域中的新绑定空间。

19.根据权利要求18所述的方法，其中新绑定区域包括新绑定空间附件的空间，与现有绑定空间相比，所述空间更靠近新绑定空间。

20.根据权利要求14所述的方法，其中由用户设备生成所述请求。