CN104186016B - 定位移动设备 - Google Patents
定位移动设备 Download PDFInfo
- Publication number
- CN104186016B CN104186016B CN201380016925.9A CN201380016925A CN104186016B CN 104186016 B CN104186016 B CN 104186016B CN 201380016925 A CN201380016925 A CN 201380016925A CN 104186016 B CN104186016 B CN 104186016B
- Authority
- CN
- China
- Prior art keywords
- grid space
- grid
- distance
- rss
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Probability & Statistics with Applications (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
公开了识别移动设备的位置(例如,假设用户同意这样做)。可以由第一接入点(AP)从移动设备接收一个或者多个接收信号强度(RSS),包括第一RSS。RSS可以被使用来识别包括第一栅格空间的栅格区域。可以使用第一RSS来识别在第一栅格空间和第一AP之间的信号距离,并将之与包括第一栅格空间和第一AP之间的已知距离的第一栅格空间距离相结合来确定对于第一栅格空间的第一栅格空间可能性分数。可以对于第二栅格空间确定第二栅格空间可能性分数(举例而言,以及对于第三栅格空间确定等等),并且包括想要的栅格空间可能性分数(例如,最高的分数)的栅格空间可以被选为移动设备位置。
Description
背景技术
许多计算设备是便携式的,并且许多移动设备可以与用户周围的环境交互。例如,在用户移动设备(例如,智能手机)上运行的绘制地图的应用可以允许用户在显示于移动设备上的地图中识别他们的大致位置。进一步地,在这样的地图上可以指示兴趣点、零售设施、娱乐场所等,例如,可以当用户移动通过某个区域时搜索和/或识别这些地方。典型地,移动设备使用全球定位系统(GPS)——其利用卫星三角测量或者某种信号三角测量(例如,移动电话信号)——来识别用户的大致位置。位置信息可以被用户设备上的各种应用使用(例如,经过用户的同意)来诸如在地图上定位用户、提供合适和相关的本地信息、为社交网络而识别用户位置、与本地设备/服务交互、和/或为用户提供丰富的交互性体验。
发明内容
本概要被提供来以简化的形式介绍概念的选择,这些概念还将在下面的详细说明中进行描述。本概要既不打算标识所要求保护的主题的关键因素或者必要特征,也不打算被用来限制所要求保护的主题的范围。
当前在移动设备上使用的全球定位系统(GPS)和/或其它位置识别服务可能不提供对于某些用户体验——诸如在移动设备上运行的应用、和/或被提供给移动设备数据提供者的信息——所需要的保真度(fidelity)。例如,尽管GPS可以提供用户相对地图上绘制的点的相对位置,但是当移动设备在建筑物内或者在遮蔽物下(例如,停车库)时,GPS类型的位置跟踪失去了可靠性。即便在最佳条件下,GPS也可能不能够辨别出用户在特定的建筑物内、站在商店的特定陈列品前面等等。进一步地,作为示例,经由移动信号三角测量所提供的用户大致位置可能无法满足足够定位用户的粒度要求,诸如为了从若干个潜在的/重叠的位置识别出用户的位置。
其它当前或者之前的用于移动设备位置的无线技术可以利用来自一个或者多个无线接入点(AP)的、由移动设备检测到的各自的信号强度。然而,这些技术需要做广泛的现场勘测来收集无线电签名(radio signature),如果室内环境改变(例如,由于整修和/或AP位置改变)则该无线电签名可能很快就变得不能使用。进一步地,这些技术典型地依靠理想的路径损耗模型,该路径损耗模型在室内环境中很难适当地利用。此外,这些类型的技术典型地不是以如下的方式可缩放的,即:允许设备位置在基于云的环境中被高效地确定。
因此,尤其公开了用于例如在GPS和/或移动信号三角测量可能并不足够的地方(例如,室内和/或想要更精确位置的地方),以及在现场勘测可能不必要的地方,定位移动设备的一种或者多种技术和/或系统。诸如用于网络接入(例如,WiFi)的无线接入点的本地的、已知的接入点可被利用来更精确地识别用户移动设备的位置。例如,由区域中一个或者多个AP从移动设备接收的信号强度可以被用来识别在相应的一个或者多个AP与移动设备之间的估计的距离。进一步地,在这个示例中,估计的距离可以与在接入点与相应的栅格空间(被包括在覆盖某个区域的栅格中)之间的已知距离相比较,以确定栅格空间可能性分数。包括想要的(例如,指示最可能的)栅格空间可能性分数的特定栅格空间可以被选为移动设备的位置。
在识别移动设备的位置的一个实施例中,可以使用第一接收信号强度(RSS)来确定在第一栅格空间和第一接入点(AP)之间的第一信号距离。第一RSS可以包括由第一AP接收的移动设备信号强度的指示。进一步地,用于第一栅格空间的第一栅格空间可能性分数可以通过将第一信号距离与第一栅格空间距离相比较而确定。第一栅格空间距离可以包括在第一AP和第一栅格空间之间的已知距离。此外,移动设备位置可以至少基于第一栅格空间可能性分数而被识别。
为了达到前述和相关的目的,下面的描述和附图阐述了某些说明性的方面和实现。这些描述和附图表明了可以采用一个或者多个方面的各种方式中的仅仅一些。当结合附图考虑时,本公开内容的其它方面、优点和新颖特征将从下面的详细说明中变得明显。
附图说明
图1是图示用于识别移动设备位置的示范性方法的流程图。
图2是图示其中本文所描述的一种或者多种技术的一个或者多个部分可以被实现的示例性实施例的流程图。
图3是图示其中可以实现本文所描述的一种或者多种技术的一个或者多个部分的示例性实施例的流程图。
图4是图示其中可以实现本文所描述的一种或者多种技术的一个或者多个部分的示例性实施例的流程图。
图5是图示其中可以实现本文所描述的一种或者多种技术的一个或者多个部分的示例性实施例的流程图。
图6图示其中可以实现本文所描述的一种或者多种技术的一个或者多个部分的示例性实施例。
图7是图示用于识别移动设备位置的示范性系统的组件图。
图8是图示其中可以实现本文所描述的系统的一个或者多个部分的示例性实施例的组件图。
图9是示范性计算机可读介质的举例说明,该示范性计算机可读介质包括被配置成体现本文所阐述的一个或者多个规定(provision)的处理器可执行指令。
图10图示其中可以实现本文阐述的一个或者多个规定的示范性计算环境。
具体实施方式
现在参考附图描述所要求保护的主题,其中贯穿全文,同样的参考数字通常用来指同样的元素。在下面的描述中,出于解释的目的,阐述了许多特定细节,以便提供对所要求保护的主题的透彻理解。然而,可能明显的是,不需要这些特定细节就可以对所要求保护的主题进行实践。在其它实例中,结构和设备以方框图的形式显示,以便帮助描述所要求保护的主题。
如本文提供的,可以设计一种方法,其提供用于定位移动设备(诸如在建筑物内)。尽管全球定位系统(GPS)趋向于在室内停止适当地工作,但是一个或者多个无线传输站点(例如,无线接入点(WAP))可以被使用来提供精确、可靠的移动设备位置。进一步地,位置服务可能能够使用由一个或者多个无线传输站点从移动设备接收的信号来远程地(例如,基于云地)识别移动设备(例如,假如用户同意这样做)。诸如建筑物的某楼层的区域可以基于一个或者多个AP的位置而被分成栅格,其中在各个栅格空间(例如,正方形)与相应的一个或者多个无线传输站点之间的距离是已知的。所接收的传输的接收信号强度(RSS)可以与已知的距离相组合地使用来例如识别移动设备位于区域中的哪里。
图1是图示用于识别移动设备位置的示范性方法100的流程图。示范性方法100在102开始。在104,使用第一接收信号强度(RSS)确定在第一栅格空间和第一接入点(AP)之间的第一信号距离。第一RSS包括由第一AP接收的来自移动设备的信号强度的指示。作为一个示例,移动设备(例如,智能手机)可能位于其中的区域可以包括栅格,其将该区域划分为一个或者多个栅格空间,至少包括该第一栅格空间和该移动设备的(例如,未知的)位置。在这个示例中,第一栅格空间(举例而言,以及栅格的第二栅格空间和第三栅格空间等等)的位置可以是已知的。例如,建筑物的某楼层可以包括长方形的形状,在其上可以放置由六十个栅格空间组成的栅格(例如,具有十列和六行的栅格)。
作为另一个示例,可以使用RSS来识别在RSS的接收机和RSS的发射机之间的估计距离。在一个实施例中,第一RSS的发射机可以包括移动设备,并且第一RSS的接收机可以包括第一AP(举例而言,以及第二AP、第三AP等等)。例如,包括来自移动设备的信号强度的指示的第一RSS可能已经被第一AP接收,并且被使用来通过估计在发射机(例如,移动设备)和接收机(例如,第一AP)之间的距离而确定第一信号距离。在一个实施例中,移动设备可以周期性地(例如,或者连续不断地,或者按需式(on-demand)地等等)传送数据分组,所述数据分组可以被接收范围内的一个或者多个AP所检测和接收。
进一步地,作为一个示例,当确定信号距离时,移动设备的位置可能是未知的。在这个示例中,第一栅格空间/正方形可以被用作移动设备(例如在数据分组传输的时候)的“潜在”位置,并且第一信号距离可以包括在第一栅格空间和第一AP之间的估计距离(例如使用第一RSS确定的),就好像移动设备位于第一栅格空间中一样。
在示范性方法100的106,通过将第一信号距离和第一栅格空间距离相比较,确定对于第一栅格空间的第一栅格空间可能性分数。第一栅格空间距离包括在第一AP和第一栅格空间之间的已知距离。作为一个示例,在诸如覆盖某个区域(例如,建筑物的某楼层)的栅格中的各个栅格空间的位置可以是已知的。进一步地,例如,第一AP(举例而言,以及其它AP,如果其存在的话)的位置可以是已知的。这样,在第一栅格空间和第一AP之间的距离也可以是已知的,包括第一栅格空间距离。
在一个实施例中,可以通过使用栅格空间评分公式将第一信号距离和第一栅格空间距离相结合来确定第一栅格空间可能性分数。作为一个示例,可以计算在第一信号距离与第一栅格空间距离之间的差值(例如,将从栅格空间距离中减去信号距离的结果归一化),并且该距离差值可以用作为栅格空间评分公式的输入。在这个示例中,输入距离差值的结果可以包括可能性值(例如,百分数、绝对值等等),其指示移动设备位于对应的栅格正方形(例如,第一栅格正方形)中的可能性。
在示范性方法100的108,可以至少基于第一栅格空间可能性分数来识别移动设备位置。作为一个例子,如果栅格空间可能性分数代表移动设备位于相对应的栅格空间的可能性,那么包括最高的栅格分数(例如,最高的可能性百分比)的栅格空间可以被选为最有可能包括移动设备的位置。例如,可以为被包括在覆盖某个区域(例如,建筑物的某楼层)的栅格中的分别的六十个栅格空间(例如,六乘以十的栅格)确定栅格空间可能性分数。在这个示例中,六十个空间中的、包括想要的栅格分数(例如最高的)的那个栅格空间可以被选为移动设备的位置。
在识别出移动设备位置后,示范性方法100在110结束。
图2是图示出示例性实施例200的流程图,其中可以实现本文所描述的一种或者多种技术的一个或者多个部分。在示例性实施例200中,移动设备可以传送包括数据分组的信号(例如,包括第一数据分组的第一信号)。在204,位于信号接收范围内的一个或者多个AP可以接收包括数据分组的信号。作为一个示例,AP可以包括至少一个接收机,该接收机接收来自移动设备的、用于与无线配置的设备进行无线通信的信号。例如,接入点可以包括用来连接到网络(例如,互联网)的WAP、设备定位器信标、小区站点(例如,用于移动电话)等等。
作为一个示例,移动设备可以周期性地传送数据分组(例如,第一数据分组、第二数据分组等等),诸如用于设备位置的目的、为了移动数据更新、和/或为了与本地无线接入点进行连接(例如,按需式地进行,比如当移动设备的用户希望例如获得当前位置时)。在这个示例中,在接收范围内的一个或者多个AP可以接收从移动设备传送的数据分组。作为另一个示例,多个移动设备可以周期性地在某个区域内传送数据分组(例如,按需式地进行,为了例如获得当前位置),所述数据分组可以由在接收区域的各个本地AP(例如,第一AP、第二AP等等)分别地接收。
在示例性实施例200的206,可以创建移动设备信号报告,其中信号报告可以包括对于包括数据分组的信号的接收信号强度(RSS),并且(可选地)包括表明信号接收时间的时间戳。作为一个示例,AP(例如,第一AP)可以基于接收信号的信号强度的指示(例如,在接收时被AP记录的分贝每毫瓦(dBmW))来确定RSS(例如,第一RSS)。进一步地,作为一个示例,AP可以记录信号接收的时间,并且创建对应于RSS的时间戳。
此外,在一个实施例中,数据分组可以包括数据分组标识符(ID)(例如,被递增并且被指派给由移动设备传送的各个新数据分组的三十二比特号码)。在这个实施例中,例如,报告可以包括用于被包括在信号中的数据分组的数据分组ID(例如,代替或者附加于时间戳)。例如,时间戳可以被用来识别对于RSS的特定时间,而数据分组ID可能能够标识更新近的RSS(例如,基于被递增的号码,其中更大的号码可以表明更新近的RSS)。
在一个实施例中,移动设备信号报告可以包括移动设备ID,例如,其可以明确地标识发送信号的移动设备。进一步地,移动设备信号报告可以包括:表明移动设备传输功率的传输功率数据(例如,以dBmW计的传输强度(例如,该传输强度可以从发送自移动设备的数据分组中获得);移动设备类型(例如,设备平台、操作系统、应用等等);特别地标识接收信号的AP的AP标识符(ID);和/或接收信号的AP的位置(例如,坐标、建筑物地址和楼层、建筑物中的位置等等)。
在示例性实施例200的208,可以将移动设备信号报告发送到设备位置服务。作为一个示例,设备位置服务可以包括远程(例如,基于云的)服务,该远程服务可以被用来识别移动设备的位置。在210,设备位置服务可以接收报告并且过滤报告中的数据。作为一个示例,从未知AP发送的一个或者多个报告可以被过滤(例如,筛选出对应于未知AP的RSS数据)。作为一个示例,如果AP未被识别(例如,没有对应的AP ID),则未被识别的AP的位置可能也是未知的(例如,其可能阻止确定已知距离)。进一步地,如果没有提供AP位置数据,则AP的位置也可能是未知的,这也证明丢弃/过滤对应的RSS数据是合理的。举例来说,未知的AP可对应于其AP ID未被链接到或列举在已知AP数据252中的AP,和/或其AP位置在已知AP数据252中不可得到的AP。应意识到的是,一个或者多个AP数据库可以包括已知AP数据252,其可以被用来筛选出来自一个或者多个未知AP的移动设备报告。
在212,设备位置服务可以将在移动设备信号报告中的信息填充到被编索引的数据库250中。作为一个示例,数据库250可以存储移动设备观察记录。例如,移动设备观察记录可以包括表明特定AP的信息,该特定AP在特定时间点接收到来自特定移动设备的以特定强度的特定信号等等。移动设备观察记录可以包括例如移动设备ID、分组ID、时间戳、RSS、传输功率、AP ID、AP位置和/或设备类型等等。
作为一个示例,在214,可以使包括RSS的移动设备观察记录与移动设备ID挂钩(index),以使得移动观察记录(举例而言,以及RSS)可以通过移动设备ID被识别。在216,可以使移动设备观察记录(例如,包括RSS)与分组ID挂钩,以使得移动设备观察记录(举例而言,以及RSS)可以通过分组ID被识别(例如,选择更新近的RSS)和/或通过移动设备ID被识别。在218,移动设备观察记录(例如,包括RSS)可以通过时间戳被编索引,以使得移动设备观察记录(举例而言,以及RSS)可以通过时间戳(例如,选择在时间A和时间B之间的RSS)、分组ID和/或移动设备ID被识别。在220,可以使移动设备类型与移动设备ID挂钩,以使得移动设备类型可以通过移动设备ID被识别。然而,应意识到的是,这些仅仅是几个编索引的选项,并且包含所附权利要求的范围的当前申请并不打算如此受限(例如,预计会有更多或者更少的编索引的准则)。
作为一个示例,可以将包含在移动设备信号报告中的数据填充到被编索引的数据库250中,并且在其中被编索引。进一步地,回到202,移动设备可以传送包括另一个数据分组的另一个信号(例如,包括第二数据分组的第二信号),在204,其可以被一个或者多个AP接收。进一步地,可以创建第二报告并且将其发送到设备位置服务,其中可以将移动设备信号信息填充(例如,更新)到被编索引的数据库250中。202到212的流程回路可以迭代例如至少直到移动设备处在该AP的接收范围之外,和/或例如没有移动设备处在该AP的接收范围之内。
图3是图示出示例性实施例300的流程图,其中可以实现本文所描述的一种或者多种技术的一个或者多个部分。在示例性实施例300中,可以提供/生成表明栅格区域(例如,建筑物的某楼层)、相应的栅格正方形和相关联的栅格正方形位置的栅格数据352。在示例性实施例300的302,设备位置服务接收设备位置查询。作为一个示例,设备位置服务可以从驻留在移动设备上的应用(例如,来自该设备和/或来自与该应用通信的远程服务)接收查询来识别设备位置,其中该设备已经被使得能够由例如设备的用户来识别设备位置。
在一个实施例中,位置查询可以包括仅特定于一个移动设备的移动设备ID和对于设备位置的想要的时间段(例如,在时间Y设备X位于何处)。作为一个示例,位置请求可以包括对识别特定移动设备的更新近的位置的请求。作为另一个示例,位置请求可以要求识别在时间A和时间B之间(例如,在现在和接下来的几秒之间,因为当设备正在移动时,较长的时段可能产生不想要的结果)的时间段内的设备位置。
在304,来自位置查询的移动设备ID和想要的时间段可以被用来从被编索引的数据库350(例如,图2的250)中检索被编索引的查询数据354。在306,可以使用移动设备ID和想要的时间段来识别在想要的时间段内来自该移动设备的一个或者多个RSS。进一步地,在308,对于分别的一个或多个RSS,用于报告该RSS的AP的AP ID也可以被识别。在310,通过使用AP ID,AP的位置可以在被编索引的数据库中识别。
在312,可以使用被编索引的查询数据354来识别对于包括移动设备的区域的想要的栅格布局。在一个实施例中,想要的栅格布局可以包括物理区域,其包括在已知位置的第一栅格空间(举例而言,以及第二栅格空间、第三栅格空间等等)和移动设备的位置(举例而言,虽然未知)。在314,识别对于区域的想要的栅格布局可以包括对一个或者多个已识别的AP排序和/或聚集以选择建筑物。作为一个示例,对于一个或者多个AP所识别的AP位置可以被用来对特定建筑物中的AP进行聚集或者排序。例如,AP可以基于离聚集中心的距离(例如,使用AP密度来创建聚集中心)而被排序。作为一个示例,排序中的第一个AP可以包括离聚集中心最近的位置,排序中的第二个RSS(例如,下一个)可以包括下一个最近的AP位置,等等。
在一个实施例中,可以从排序中选择头“K”个AP位置(例如,其中K表明所使用的想要的AP的数目)以用于随后的过滤(例如在想要的情况下)。在一个实施例中,只有那些满足所想要的AP距离阈值(例如,处在离聚集中心想要的距离之内)的AP位置可以被选择用于进一步处理。作为一个示例,选择的一个或者多个AP位置可以与位于移动设备可能驻留于其中的建筑物内的AP相关联。即,例如只有那些足够接近的AP可被选择为有可能与移动设备位于相同的建筑物中(例如,过滤出在其它建筑物中和/或外面的AP)。
在示例性实施例300的316,识别想要的栅格布局可以包括对AP进行聚集/排序来在所选择的建筑物中为移动设备选择楼层位置(或例如其中的一部分)。作为一个示例,可以进一步聚集被选择用于建筑物的一个或者多个AP位置,并且随后对其排序(例如,基于头K个AP位置,和/或表明楼层地点的距离阈值)来选择在建筑物中的特定楼层(或例如其中的部分)。
在示例性实施例300的318,在选择了潜在地包括移动设备的位置的候选区域(例如,楼层或其中的部分)后,可以创建栅格,从而产生用于候选区域的栅格数据352,其可被用于覆盖所选择的候选区域。作为一个示例,可以至少基于被排序和被选择的AP位置来选择候选区域,所述AP位置分别对应于一个或者多个已经通过建筑物和/或楼层过滤的AP(例如,位于候选区域中)。在这个示例中,可以创建栅格来包括所选择的候选区域,其中栅格可以包括移动设备的位置。
进一步地,所创建的栅格可以包括一个或者多个栅格空间,该栅格空间例如分别对应于栅格坐标,并因此对应于与候选区域相关的已知位置。作为一个说明性的示例,图6图示其中可以实现本文所描述的一种或者多种技术的一个或者多个部分的示例性实施例600。在示例性实施例600中,栅格602包括列坐标604和行坐标606,其分别对应于诸如第一栅格空间612那样的栅格空间。作为一个示例,栅格602可以(例如,在大小和形状上)对应于候选区域,诸如所选建筑物的所选楼层。在这个示例中,第一栅格空间612(举例而言,以及在栅格602中的其它栅格空间)可以对应于候选区域中的已知位置。
在一个实施例中,可以过滤查询数据354以生成栅格查询数据。在这个实施例中,例如,栅格查询数据可以包括在候选区域中被识别的一个或者多个AP的ID。以这种方式,可以移除不在候选区域内的(无关的)AP的ID。应意识到的是,由于因无关的AP可以不被考虑,可能需要执行的计算、操作等等更少,所以这可以带来更高效的处理。
图4是图示出示例性实施例400的流程图,其中可以实现本文所描述的一种或者多种技术的一个或者多个部分。在这个示例性实施例400中,用于所选择的候选区域(例如,潜在地包括移动设备的位置)的栅格数据450(例如,图3的352)和包括RSS数据、AP位置、传输功率等等的被编索引的查询数据456(例如,图3的354(例如,潜在地包括将无关的AP排除在外的栅格查询数据))可以被用来识别移动设备的位置(例如,在候选区域中),其中所述被编索引的查询数据可以从被编索引的数据库452中检索(例如,图3的350)。
在402,可以选择来自栅格数据450的下一个未被处理的栅格空间(例如,第一栅格空间)。作为一个示例,可以处理栅格(例如,图6的602)中的各个栅格空间来识别对于各个栅格空间的栅格分数,从第一栅格空间开始(例如,图6的612)。例如,处理下一个栅格空间可以包括从栅格中选择其栅格分数还未被确定的栅格空间。
在404,对于所选择的栅格空间,可以选择下一个未被处理的AP用于处理。作为一个说明性的示例,在图6中,所选择的候选区域(例如,包括栅格602)可以包括多个AP 608(A-E)。在这个示例中,对于第一栅格空间612,可以处理相应的AP 608(例如,从第一AP608A开始)来确定对于第一栅格空间612的栅格分数。
回到图4,在406,可以识别在第一栅格空间和第一AP之间的第一已知距离,从而产生第一栅格空间距离。作为一个说明性的示例,在图6中,第一AP 608A的位置可以从被编索引的查询数据(例如,将AP ID链接到AP位置的、图4的456(例如,潜在地包括将无关的AP排除在外的栅格查询数据))中获知,并且第一栅格空间的位置是已知的(例如,基于图4的栅格数据450)。因此,在这个示例中,可以基于第一AP 608A的已知位置和第一栅格空间612的已知位置(例如,从第一栅格空间的中心)而确定第一栅格空间距离610A。
回到图4,在408,使用应用到第一RSS的RSS的函数,可以确定在第一栅格空间和第一AP之间的第一信号距离(例如,估计的距离)。此处,第一RSS可以被包括在被编索引的查询数据456中(例如,潜在地包括栅格查询数据),该查询数据456从移动设备信号报告(例如,在图2的210)中接收到。第一RSS可以指示从移动设备发送并且被第一AP(例如,图6的608A)接收的信号的强度。在一个实施例中,应用到第一RSS的RSS函数可以包括基本路径损耗函数。路径损耗函数可以例如表明在假定由各个发射机所使用的传输功率相同的情况下,随着发射机与接收机之间的距离的增加,对于信号的功率密度之间的关系(例如,当信号的电磁波在较大的空间距离上传播时,功率密度可能减小)。
在一个实施例中,当各个发射机可能不使用相同的传输功率时,可以将信号衰减(例如,代替RSS)的函数应用到第一信号衰减,其是例如从移动设备的传输功率和第一RSS计算的。应用到第一信号衰减的信号衰减的函数可以例如包括基本路径损耗函数,其可以表明随着发射机和接收机之间的距离增大,对于信号的功率衰减之间的关系。移动设备的传输功率可以例如被嵌入到从移动设备发送、并且被一个或者多个周围的AP(例如,在接收距离内的)接收的数据分组中。作为另一个示例,传输功率可以通过对数据库的查询而被确定,该数据库存储被一个或者多个不同类型的移动设备使用的各自的传输功率。
在一个实施例中,其中路径损耗理论模型可以被用来发展路径损耗函数,在接收信号强度和距离之间的理想关系可能不是必需的。作为一个示例,一个或者多个无线接入点(例如,IEEE 802.11 AP和/或其它无线技术)可以分布在给出的移动设备周围,并且路径损耗函数可以被应用于累积的统计信息(例如,分别被不同的AP接收的多个RSS),用来推断移动设备的室内位置。在这个实施例中,例如,将路径损耗函数应用到第一RSS可产生在第一栅格空间和第一AP之间的第一信号距离。
在示例性实施例400的410,可以使用第一栅格空间距离(例如,在第一AP和第一栅格空间之间的已知距离)和第一信号距离来确定对于第一栅格空间的第一AP分数。作为一个示例,评分函数可以被用来生成对于第一栅格空间的第一AP分数,诸如通过使用第一栅格空间距离和第一信号距离作为到评分函数的输入,从而产生包括对于第一栅格空间的第一AP分数的输出。例如,评分函数可以识别在第一栅格空间距离和第一信号距离之间的差值,和/或可以基于由第一AP接收的用于移动设备的RSS而应用分数加权系数。
在412,对于第一栅格空间的第一AP分数可以与对于第一栅格空间的栅格分数相结合。作为一个示例,对于第一栅格空间的栅格空间可能性分数可以初始地被设置为零(例如,由于第一AP是第一个被处理来生成对于第一栅格空间的AP分数的),并且第一AP分数可以与零相结合(例如,与零相加),以便生成对于第一栅格空间的栅格空间可能性分数(例如,对于第一栅格空间的至少第一栅格分数)。
在414,如果对于第一栅格空间指示了其它未处理的AP,则在404,可以为第一栅格空间处理第二AP。在一个实施例中,在406,可以至少基于被编索引的查询数据456(例如,包括第二AP的已知位置)和栅格数据450(例如,包括第一栅格空间的已知位置)识别在第二AP和第一栅格空间之间的第二栅格空间距离。进一步地,在408,可以使用第二RSS确定在第一栅格空间和第二AP之间的第二信号距离。第二RSS可以包括对于从移动设备传送并且被第二AP接收的信号的信号强度的指示。作为一个示例,基本路径损耗函数可以被应用到第二RSS来确定第二信号距离。
在410,可以使用第二栅格空间距离和第二信号距离的组合来确定对于第一栅格空间的第二AP分数。作为一个示例,可以使用评分函数来确定第二AP分数,其中第二栅格空间距离和第二信号距离(例如,和第二RSS)构成输入,并且对于第一栅格空间的第二AP分数构成输出。在412,对于第一栅格空间的第二AP分数可以与对于第一栅格空间的当前的或者现有的分数或者第一栅格空间栅格分数相组合(例如,至少包括第一AP分数),从而产生更新的第一栅格空间栅格空间可能性分数(例如,包括第一AP分数和第二AP分数的组合)。
作为一个示例,在示例性实施例400中,可以迭代404到414的过程循环至少直到已经为第一栅格空间处理各个AP。即,例如可以为第一栅格空间处理被识别为对应于在候选区域中被聚集和排序的AP位置(例如,如图3中所描述的)的各个AP。作为说明性的示例,在图6中,五个AP 608(A-E)被识别为被包括在候选区域(例如,被选择的建筑物的楼层)内,该候选区域包括栅格602。在这个示例中,可以至少基于各个AP 608的各自的栅格空间距离610(A-E)和通过相关联的RSS(例如,由AP从移动设备中所接收的)所确定的信号距离,来为各个AP 608确定AP分数。相应的AP分数可以被组合,用来确定对于第一栅格空间612的栅格空间可能性分数。
回到图4,在416,如果存在下一个未处理的栅格空间,则在402第二栅格空间可以被处理。作为一个示例,可以迭代404到414的过程循环至少直到已经为第二栅格空间处理各个AP(例如,包括与为第一栅格空间处理的相同的AP)。进一步地,在412,可以组合相应的AP分数来确定对于第二栅格空间的栅格空间可能性分数。此外,可以迭代402到416的过程循环至少直到栅格中的各个栅格空间已经被处理,例如从而产生对于各个经处理的栅格空间的栅格空间可能性分数454。作为说明性的示例,在图6中,可以处理栅格602中的分别的六十个栅格空间,包括为相应的栅格空间来处理各个AP 608(A-E)。
回到图4,在418,可以通过选择包括想要的栅格空间可能性分数454的栅格空间(例如,满足移动设备位置准则的一个栅格空间)来识别移动设备的位置。作为一个示例,可以选择包含最大概率(例如,由栅格空间可能性分数所表明的)来包括该移动设备位置的栅格空间。作为一个示例,最大栅格空间可能性分数可以包括最大概率,这里对于栅格空间的相应一个或者多个AP的栅格空间距离/信号距离组合(例如,差值)是最小的(例如,栅格空间和信号距离是相似的,从而表明移动设备从通过栅格空间距离所识别的相似位置发送信号)。
在一方面,可以为移动设备校准基本路径损耗函数,并使用基本路径损耗函数来确定对于栅格空间的栅格分数。作为一个示例,基本路径损耗函数(例如,基于理论上理想的模型)可以被用于一组初始栅格分数确定。然而,现实世界的环境(例如,室内环境)可能更改由移动设备发射的电磁信号,和/或不同移动设备可以以不同方式和/或以不同传输功率发射信号,由此而调整从可能是“理想地”预期的地方所接收的信号强度。在一个实施例中,在这个方面,基本路径损耗函数可以对于AP被校准,从而产生AP路径损耗函数。作为一个示例,AP路径损耗函数可以指示在从AP到移动设备的距离和对于被AP接收的移动设备信号的RSS或者信号衰减之间的关系。进一步地,在这个实施例中,可以通过将对于移动设备的RSS(例如,或者信号衰减)(例如,第一RSS、或者第一信号衰减)与AP路径损耗函数相结合,来确定信号距离(例如,第一信号距离)。
图5是图示其中可以实现本文所描述的一种或者多种技术的一个或者多个部分的示例性实施例500的流程图。在示例性实施例500中,例如,基本路径损耗函数可以对于为包括栅格的候选区域识别的相应的一个或者多个AP而被校准。在502,第一AP(例如,观察者AP)报告对于第二AP的观察的RSS(或例如信号衰减)(例如,对于从第二AP传送并且被第一AP接收的信号的信号强度和/或信号衰减)。进一步地,作为示例,第一AP也可以报告来自第三AP(举例而言,以及包括被观察的AP的第四AP、第五AP等等)的观察的RSS和/或信号衰减,从而产生一组对于第一AP(例如,对于在第一AP处接收的来自第二AP、第三AP、第四AP等等的信号)的一个或者多个观察的RSS(或者例如信号衰减)。
在504,可以将一个或者多个报告(例如,来自相应的观察者AP)编组成观察者AP组,其分别对应于为包括该栅格的候选区域识别的AP(例如,第一AP、第二AP等等)。作为一个示例,对于第一AP的观察者AP组可以包括对于由第二AP、第三AP、第四AP和第五AP发送并且由第一AP接收的信号的RSS和/或信号衰减报告,而对于第二AP的观察者AP组可以包括对于由第一AP、第三AP、第四AP和第五AP发送并且由第二AP接收的RSS和/或信号衰减报告。在506,可以处理下一个未处理的观察者AP组(例如,第一AP组)。
在508,可以识别在观察者AP(例如,接收来自第二AP的信号的第一AP)与被观察的AP(例如,发送信号的第二AP)之间的已知距离。作为一个示例,可以使用栅格AP数据(例如,图3的352)识别已知距离,该栅格AP数据可以识别各个AP的位置。在510,可以使用由观察者AP组中的观察者AP(例如,使用基本路径损耗函数)所报告的RSS确定预期的距离。在512,可以至少使用在被观察的AP和观察者AP之间的已知距离和在被观察的AP(例如,第二AP)和观察者AP(例如,第一AP)之间的预期距离的组合来确定基本路径损耗函数调整。进一步地,如果对于第一AP的观察者AP组包括多个报告(例如,对于第二AP、第三AP等等),则用于第一AP的最终基本路径损耗函数调整可以包括对应的基本路径损耗函数调整的组合(例如,基于对于第二AP的(一个或多个)报告的基本路径损耗函数调整、基于对于第三AP的(一个或多个)报告的基本路径损耗函数调整、以及基于对于第四AP的(一个或多个)报告的基本路径损耗函数调整等等)。在一个实施例中,在516,最终得到的对于第一AP的调整数据550可以被用来校准基本路径损耗函数,从而产生第一校准路径损耗函数(例如,仅用于第一AP)。
在示例性实施例500中,可以对各个观察者AP组(例如,对于第一AP的观察者AP组、对于第二AP的观察者AP组、对于第三AP的观察者AP组等等)迭代过程循环506到514。即,例如,在516,最终得到的用于相应的一个或者多个AP的调整数据550可以被用来校准基本路径损耗函数,从而产生一个或者多个分别对应于不同AP(例如,仅用于对应的AP)的校准路径损耗函数。
可以设计用于定位移动设备的系统,其中全球定位系统(GPS)移动设备信号三角测量可能不可用(例如,在室内)。例如,本地已知的无线发射机可被用来识别移动设备的位置。进一步地,远程定位器服务可能能够通过将(例如,已知的)栅格空间距离与信号距离相比较,使用被一个或者多个本地已知的来自移动设备的无线发射器所接收的信号强度的指示来识别移动设备位置。
图7是图示用于识别移动设备位置的示范性系统700的组件图。在示范性系统700中,信号距离确定组件702被配置成使用与移动设备相关联的、接收的信号强度752(RSS)的指示来确定在与移动设备相关联的栅格空间和接入点(AP)之间的信号距离。作为一个示例,信号距离确定组件702可以使用第一RSS来确定在第一栅格空间和第一AP之间的第一信号距离,其中第一RSS包括对于由移动设备传送并且被第一AP接收的信号的信号强度的指示。进一步地,例如,信号距离确定组件702可以使用第二RSS来确定在第一栅格空间和第二AP之间的第二信号距离(举例而言,以及使用第三RSS来确定在第一栅格空间和第三AP之间的第三信号距离等等;和/或使用第四RSS来确定在第二栅格空间和第一AP之间的第四信号距离等等)。
在示范性系统700中,栅格空间可能性分数确定组件704可操作地与信号距离确定组件702相耦合。栅格空间可能性分数确定组件704被配置成至少基于在AP与栅格空间之间的信号距离和栅格空间距离(例如,来自已知AP数据754)的组合,来确定对于栅格空间的栅格空间可能性分数。作为一个示例,在第一AP与第一栅格空间之间的、基于第一AP和第一栅格空间的已知位置的第一栅格空间距离可以与第一信号距离相结合,用来确定对于第一栅格空间的第一栅格空间可能性分数。
在示例性实施例700中,设备位置确定组件706可操作地与栅格空间可能性分数确定组件704相耦合。设备位置确定组件706被配置成至少基于栅格空间可能性分数来识别移动设备位置756,其中系统700的至少一部分被至少部分地使用基于计算机的处理单元750实现。作为一个示例,设备位置确定组件706可以将对于第一栅格空间的第一栅格空间可能性分数与对于第二栅格空间的第二栅格空间可能性分数相比较,以确定移动设备位置756。例如,如果相比较于由第二栅格空间可能性分数所表明的移动设备位于第二栅格空间内的概率,第一栅格空间可能性分数包括了移动设备位于第一栅格空间内的更高的概率,则第一栅格空间可以被选为移动设备的位置。图8是图示其中可以实现本文描述的系统的一个或者多个部分的示例性实施例800的组件图。在这个示例800中,提供了图7的扩展,并且因此为了简明起见,相对于图7所描绘的单元、组件的描述等等可能不再重复。在示例性实施例800中,栅格空间识别组件810可以被配置为确定栅格空间位置,其中栅格空间位置可以至少基于已知的AP数据854而被用来与已知的AP位置相结合地确定已知的距离。
已知AP数据854可以从被编索引的数据库858中被检索,该被编索引的数据库858包括例如来自一个或者多个移动设备信号报告的数据。移动设备信号报告可以包括关于被AP接收的信号的信息,诸如:举例而言,RSS、移动设备ID、用于被包括在信号中的数据分组的数据分组ID、对应于信号被AP接收的时间的时间戳、移动设备的传输功率、AP ID和/或AP位置。
作为一个示例,栅格空间识别组件810可以创建包括多个栅格空间的栅格,其覆盖可能包括移动设备位置的候选区域(例如,所选择的建筑物的楼层)。在这个示例中,各个栅格空间的位置可以相关于在候选区域中的某个位置而已知。以这种方式,连同已知的AP位置,在第一栅格空间和第一AP之间的第一栅格空间距离可以被识别。
在一个实施例中,栅格空间识别组件810可以被配置成至少基于在想要的时间段从移动设备接收到信号的AP的一个或者多个已知AP位置(例如,在已知的AP数据854中)来确定对于区域(例如,候选区域)的栅格布局。作为一个示例,基于对应于来自想要的时间段的一个或者多个RSS的移动设备ID,可以从被编索引的数据库858中识别一组AP位置,其可对应于一个或者多个AP。在这个示例中,可以通过过滤出那些不满足距离阈值的AP位置而过滤一个或者多个AP。例如,位于候选区域外(例如,其它建筑物和/或楼层)的AP可以包括在距离阈值外的AP位置。以这种方式,一组一个或者多个经过滤的AP位置可以对应于被包括在候选区域内并且因此(更可能)在栅格布局之内的一个或者多个AP。
在一个实施例中,信号距离确定组件702可以被配置成将对于栅格空间的基本路径损耗函数和与AP相关联的、来自移动设备的RSS(或例如信号衰减)的指示相结合,用来确定在栅格空间和AP之间的信号距离。进一步地,函数校准组件812可以被配置为校准对于移动设备的基本路径损耗函数。作为一个示例,基本(例如,“理想的”)路径损耗函数可能未计及候选区域的环境条件(例如,建筑物配置、建筑物组件、电子设备等等)和/或移动设备的类型(例如,传输功率、平台、操作系统等等)。在这个示例中,基本路径损耗函数可以对于移动设备被校准,从而产生移动设备路径损耗函数。
在一个实施例中,函数校准组件812可以通过确定在第一AP与第一栅格空间之间的预期的设备距离,使用移动设备的传输功率和第一栅格空间距离(例如,在第一栅格空间和第一AP之间的已知距离)来校准对于移动设备的基本路径损耗函数。预期的距离可以与第一RSS相比较,其中第一RSS包括对于从移动设备传送并且由第一AP所接收的信号的信号强度的指示。进一步地,在这个实施例中,函数校准组件812可以至少基于预期的移动设备距离和第一栅格空间距离的组合来确定移动设备RSS差值。此外,可以至少基于移动设备RSS差值来调整基本路径损耗函数(例如,对于移动设备)。以这种方式,例如,校准路径损耗函数可以计及正被检测的移动设备的类型(举例而言,和/或被候选区域包括的现实世界环境)。
在一个实施例中,函数校准组件812可以被配置成通过使用第二AP RSS/信号衰减确定在第一AP与第二AP之间的预期AP距离而校准对于AP(例如,第一AP)的基本路径损耗函数,其中第二AP RSS/信号衰减包括对于从第二AP传送并且由第一AP所接收(和报告)的信号的信号强度/信号衰减的指示。进一步地,在这个实施例中,函数校准组件812可以至少基于预期AP距离和已知AP距离的组合来确定AP差值,其中已知AP距离包括在第一AP与第二AP之间的已知距离。此外,基本路径损耗函数可以至少基于AP差值而被调整(例如,对于第一AP)。经校准的路径损耗函数(例如,对于第一AP)例如可以应对由候选区域(例如,至少关于第一AP)包括的现实世界环境中的至少某些。
在示例性实施例800中,栅格分数组合组件814可以被配置成将栅格空间可能性分数(例如,对于第一栅格空间的第一栅格空间可能性分数)与栅格空间可能性分数函数相结合,从而产生修改的栅格空间可能性分数(例如,第一修改的栅格空间可能性分数)。作为一个示例,栅格空间可能性分数函数可以被配置成提供经修改的栅格空间可能性分数,其表明移动设备位于对应的栅格空间中的概率。作为另一个示例,栅格空间可能性分数函数可以被配置成提供基于一个或者多个加权系数——诸如对于栅格空间的一个或者多个RSS的排序——而被加权的经修改的栅格空间可能性分数。
在一个实施例中,栅格空间组合组件814可以被配置成将对应于对于栅格空间(例如,第一栅格空间)的第一AP的第一栅格空间可能性分数、对应于对于栅格空间的第二AP的第二栅格空间可能性分数、对应于对于栅格空间的第一AP的第一修改栅格空间可能性分数和/或对应于对于栅格空间的第二AP的第二修改栅格空间可能性分数相组合,从而产生对于栅格空间的整体栅格空间可能性分数。即,例如,对于第一栅格空间的第一整体栅格空间可能性分数可以包括来自候选区域中各个AP的栅格空间可能性分数的组合。作为另一个示例,对于第一栅格空间的第一整体栅格空间可能性分数可以包括来自候选区域中各个AP的经修改的栅格空间可能性分数的组合。在一个实施例中,整体栅格空间可能性分数可以被用于识别移动设备在候选区域中的位置856。
再一个实施例还牵涉到包括被配置成实现本文所提出的一种或者多种技术的处理器可执行指令的计算机可读介质。可以以这些方式被设计的示范性计算机可读介质在图9中举例说明,其中实现900包括其上是被编码的计算机可读数据906的计算机可读介质908(例如,CD-R、DVD-R或者硬盘驱动机的盘片)。该计算机可读数据906进而又包括一组计算机指令904,其被配置成根据本文阐述的一个或者多个原理进行操作。在一个这样的实施例902中,处理器可执行指令904可以被配置成执行一种方法,举例而言,比如图1的示范性方法100的至少某一些。在另一个这样的实施例中,处理器可执行指令904可以被配置成实现一种系统,举例而言,比如图7的示范性系统700的至少某一些。本领域技术人员可以设计出许多这样的、被配置成按照本文所提出的技术进行操作的计算机可读介质。
虽然本主题是以特定于结构特征和/或方法动作的语言而被描述的,但是应当理解的是,在所附权利要求中限定的主题不一定受限于上文描述的特定的特征或者动作。而是,上文描述的特定的特征和动作是作为实现权利要求的示例性形式而被公开的。
当在本申请中使用时,术语“组件”、“模块”、“系统”、“接口”等等通常打算指计算机相关的实体,或是硬件、硬件和软件的组合、软件,或是执行中的软件。例如,组件可以是,但不局限于,在处理器上运行的进程、处理器、对象、可执行文件、执行的线程、程序和/或计算机。作为举例说明,在控制器上运行的应用和控制器都可以是组件。一个或者多个组件可以驻留在进程和/或执行的线程内,并且组件可以局限在一台计算机上,和/或分布在两台或者更多台计算机之间。
此外,可以把所要求保护的主题实现为方法、装置或者制造品,使用标准的编程和/或工程方法来生产软件、固件、硬件或其任何组合,以控制计算机来实现所公开的主题。当在本文中使用时,术语“制造品”打算包含从任何计算机可读设备、载体或者介质可访问的计算机程序。当然,本领域技术人员将认识到:可以对这个配置做出许多修改,而不背离所要求保护的主题的范围或精神。
图9和下面的讨论提供对于用来实现本文所阐述的一个或者多个规定的实施例的适当计算环境的简要的、一般的描述。图9的操作环境仅是适当操作环境的一个示例,并且不打算关于操作环境的使用或功能性提出任何限制。示例性计算设备包括但不受限于:个人计算机、服务器计算机、手持型或者膝上型设备、移动设备(诸如移动电话、个人数字助理(PDA)、媒体播放器等等)、多处理器系统、消费电子产品、微型计算机、大型计算机、包含以上任何系统或设备的分布式计算环境等等。
虽然并未要求,但实施例是在由一个或者多个计算设备执行的“计算机可读指令”的一般上下文中被描述的。计算机可读指令可经由计算机可读介质(将在下文中讨论)而被分发。计算机可读指令可以被实现为执行特定任务或实现特定抽象数据类型的程序模块,诸如函数、对象、应用编程接口(API)、数据结构等等。典型地,计算机可读指令的功能性可以在各种环境中如所想要的那样被组合或者分布。
图10图示系统1000的示例,该系统1000包括被配置成实现本文所提供的一个或者多个实施例的计算设备1012。在一个配置中,计算设备1012包含至少一个处理单元1016和存储器1018。取决于计算设备的确切配置和类型,存储器1018可以是易失性的(举例而言,比如RAM)、非易失性的(举例而言,比如ROM、闪速存储器等等)或这两者的某种组合。该配置在图10中通过虚线1014被图示。
在其它的实施例中,设备1012可以包括附加的特征和/或功能性。例如,设备1012还可以包括附加的存储装置(例如,可拆卸和/或非可拆卸存储装置),其包括但不受限于磁存储装置、光学存储装置等等。这样的附加的存储装置在图10中用存储装置1020来图示。在一个实施例中,用来实现本文所提供的一个或者多个实施例的计算机可读指令可以在存储装置1020中。存储装置1020也可以存储用来实现操作系统、应用程序等的其它计算机可读指令。计算机可读指令可以被加载在存储器1018中,用于例如由处理单元1016执行。
当在本文中使用时,术语“计算机可读介质”包括计算机存储介质。计算机存储介质包括以任何方法或者技术实现的、用于存储诸如计算机可读指令或者其它数据的信息的易失性和非易失性、可拆卸和非可拆卸介质。存储器1018和存储装置1020是计算机存储介质的示例。计算机存储介质包括但不限于:RAM、ROM、EEPROM、闪速存储器或者其它存储器技术、CD-ROM、数字多功能盘(DVD)或者其它光学存储装置、盒式磁带、磁带、磁盘存储装置或者其它磁存储设备、或者可以被用来存储想要的信息并且可以被设备1012访问的任何其它介质。任何这样的计算机存储介质可以是设备1012的一部分。
设备1012还可以包括(一个或多个)通信连接1026,其允许设备1012与其它设备通信。(一个或多个)通信连接1026可以包括但不限于:调制解调器、网络接口卡(NIC)、集成的网络接口、射频发射机/接收机、红外端口、USB连接或者用于将计算设备1012连接到其它计算设备的其它接口。(一个或多个)通信连接1026可以包括有线连接或者无线连接。(一个或多个)通信连接1026可以传送和/或接收通信媒体。
术语“计算机可读介质”可以包括通信媒体。“通信媒体”典型地将计算机可读指令或其它数据具体化为诸如载波或其它输送机制那样的“调制的数据信号”,并且通信媒体包括任何信息传递媒体。术语“调制的数据信号”可包括使它的特性中的一个或多个以如下方式设置或改变的信号,即:将信息编码在信号中。
设备1012可以包含(一个或多个)输入设备1024,诸如键盘、鼠标、笔、话音输入设备、触摸输入设备、红外相机、视频输入设备和/或任何其它输入设备。设备1012中还可以包括(一个或多个)输出设备1022,诸如一个或者多个显示器、扬声器、打印机和/或任何其它输出设备。(一个或多个)输入设备1024和(一个或多个)输出设备1022可以经由有线连接、无线连接或者其任何组合而被连接到设备1012。在一个实施例中,来自另一个计算设备的输入设备或者输出设备可以被用作为用于计算设备1012的(一个或多个)输入设备1024或者(一个或多个)输出设备1022。
计算设备1012的组件可以通过各种相互连接——诸如总线——被连接。这样的相互连接可以包括外围组件互连(PCI),诸如PCI Express、通用串行总线(USB)、firewire(IEEE 1394)、光学总线结构等等。在另一个实施例中,计算设备1012的组件可以通过网络被互连。例如,存储器1018可以由通过网络互连的位于不同物理位置中的多个物理存储单元组成。
本领域技术人员将会了解到:被利用来存储计算机可读指令的存储设备可以跨网络分布。例如,经由网络1028可访问的计算设备1030可以存储用来实现本文所提供的一个或者多个实施例的计算机可读指令。计算设备1012可以访问计算设备1030并下载部分或全部的计算机可读指令以用于执行。可替换地,计算设备1012可以按需要下载几条计算机可读指令,或者某些指令可以在计算设备1012处执行,某些指令可以在计算设备1030处执行。
本文提供了实施例的各种操作。在一个实施例中,所描述的操作中的一个或者多个可以构成在一个或者多个计算机可读介质上存储的计算机可读指令,如果其被计算设备执行的话,将导致计算设备执行所描述的操作。用以描述某些或全部操作的顺序不应被解读为暗示这些操作必须是与顺序相关的。受益于本描述的本领域技术人员将会察觉到可替换的顺序安排。进一步地,应理解的是,不是全部操作都必须存在于本文所提供的每个实施例中。
此外,本文使用单词“示范性” 来意指起到例子、实例或者举例说明的作用。本文描述为“示范性”的任何方面或者设计不是必然地要被解读为比其它方面或者设计更有利。而是,单词示范性的使用打算以具体的方式给出概念。当在本申请中使用时,术语“或者”打算意指包含性的“或者”而不是排他性的“或者”。即,除非以其它方式详细说明,或者从上下文中很清楚,否则“X采用A或者B”打算意指任何自然的、包容性的置换。即,如果X采用了A;X采用了B;或者X采用了A和B两者,那么“X采用A或者B”在任何前述的实例下均得到满足。此外,A和B和/或等等中的至少一个通常意指A或者B或者A和B两者。另外,当在本申请和所附权利要求中使用时,冠词“一”和“一个”可以通常被解读为意味着“一个或者多个”,除非以其它方式详细说明或者从上下文中很清楚是针对单数形式。
同样,虽然本公开内容是相对于一个或者多个实现被示出和描述的,但是基于对本申请书和附图的阅读和理解,本领域技术人员将想到等同的更改和修改。本公开内容包含所有这样的修改和更改,并且仅被下文的权利要求的范围所限制。特别是关于由上文描述的组件(例如,单元、资源等等)执行的各种功能,除非以其它方式表明,否则用来描述这样的组件的术语打算对应于任何执行所描述组件的规定功能(例如,功能上等同的)的任何组件,即便在结构上并不等同于所公开的、执行本公开内容在这里所图示的示范性实现中的功能的结构。此外,尽管本公开内容的特定特征可能相对于若干实现中的仅仅一个实现而被公开时,但是这样的特征可以按对于任何给出的或者特定的应用可能是想要的和有利的那样,与其它实现的一个或者多个其它特征相结合。此外,就在详细说明或权利要求中使用术语“包含”、“具有”、“有”、“带有”或者其变体来说,这样的术语打算以类似于术语“包括”的方式被规定为包含性的。
Claims (15)
1.一种用于识别移动设备位置的基于计算机的方法,包括:
使用第一接收信号强度(RSS)确定在第一栅格空间与第一接入点(AP)之间的第一信号距离,所述第一RSS包括由第一AP接收的移动设备信号强度的指示,所述确定包括将所述第一RSS与AP路径损耗函数相结合以确定所述第一信号距离,其中通过校准基本路径损耗函数来获得所述AP路径损耗函数,所述校准包括:
使用第一AP RSS确定所述第一AP和第二AP之间的第一预期距离,所述第一AP RSS包括从所述第二AP发送并由所述第一AP接收的信号的信号强度的指示;
至少基于所述第一预期距离和第一已知AP距离的组合来确定第一AP差值,所述第一已知AP距离包括所述第一AP和所述第二AP之间的已知距离;以及
至少基于所述第一AP差值来调整所述基本路径损耗函数;
将第一信号距离与第一栅格空间距离相比较,从而产生第一栅格空间可能性分数,所述第一栅格空间距离包括在第一AP与第一栅格空间之间的已知距离;以及
至少基于第一栅格空间可能性分数,识别移动设备的位置,本方法的至少一部分被至少部分地经由处理单元实现。
2.如权利要求1所述的方法,包括:
确定对于第二栅格空间的第二栅格空间可能性分数;以及
识别移动设备的位置包括将第一栅格空间可能性分数与第二栅格空间可能性分数相比较。
3.如权利要求2所述的方法,确定第二栅格空间可能性分数包括将所述第一信号距离与第二栅格空间距离进行比较,所述第二栅格空间距离包括所述第一AP与所述第二栅格空间之间的已知距离。
4.如权利要求1所述的方法,包括确定第一栅格空间距离,包括计算在第一栅格空间的已知位置和第一AP的已知位置之间的距离。
5.如权利要求1所述的方法,包括接收移动设备位置查询,所述移动设备位置查询指示以下中的一个或多个:
移动设备标识符(ID);或者
想要的时间段。
6.如权利要求5所述的方法,包括从数据库检索所述第一RSS,所述第一RSS被以下中的一个或多个编索引:
所述移动设备ID;
第一时间戳,其指示在所述想要的时间段内的第一时间;或者
与所述第一RSS相关联的第一数据分组标识符(ID),所述第一数据分组ID指示所述想要的时间段内的第二时间。
7.如权利要求1所述的方法,将第一信号距离与第一栅格空间距离相比较包括:将第一信号距离和第一栅格空间距离输入到可能性分数函数中。
8.如权利要求1所述的方法,包括将所述第一RSS存储在数据库中,所述数据库被接收在来自所述第一AP的第一RSS报告中的以下中的一个或多个编索引:
移动设备ID;
与所述第一RSS相关联的第一数据分组ID;
与所述第一RSS相关联的第一时间戳;
指示所述移动设备的传输功率的传输功率数据;
移动设备类型;
第一AP标识符(ID);以及
所述第一AP的位置。
9.如权利要求1所述的方法,包括识别想要的栅格布局,所述想要的栅格布局包括一区域,该区域包括在已知位置的该第一栅格空间和该移动设备的位置。
10.如权利要求9所述的方法,识别想要的栅格布局包括选择至少包括所述第一AP的区域。
11.如权利要求1所述的方法,其中所述第一栅格空间可能性分数与栅格空间可能性分数函数相结合,产生修改的栅格空间可能性分数。
12.如权利要求1所述的方法,还包括创建栅格,所述栅格包括多个栅格空间,所述多个栅格空间覆盖包括所述移动设备的位置的候选区域。
13.一种用于识别移动设备位置的系统,包括:
信号距离确定组件,其被配置成使用与移动设备相关联的接收信号强度(RSS)的指示来确定在与该移动设备相关联的栅格空间与接入点(AP)之间的信号距离,所述信号距离确定组件被配置为将所述AP的基本路径损耗函数与所述RSS的指示相结合以确定所述信号距离;
函数校准组件,被配置为通过以下方式校准所述AP的基本路径损耗函数:
使用第一AP RSS确定所述AP和第二AP之间的预期AP距离,所述第一AP RSS包括从所述第二AP发送并由所述AP接收的信号的信号强度的指示;
至少基于所述预期AP距离和已知AP距离的组合来确定AP差值,所述已知AP距离包括所述AP和所述第二AP之间的已知距离;以及
至少基于所述AP差值来调整所述基本路径损耗函数;
栅格空间可能性分数确定组件,其可操作地与信号距离确定组件相耦合,被配置成至少基于该信号距离与在该AP和该栅格空间之间的栅格空间距离的比较,确定对于该栅格空间的栅格空间可能性分数;以及
设备位置识别组件,其可操作地与栅格空间可能性分数确定组件相耦合,被配置成至少基于栅格空间可能性分数来识别该移动设备的位置,本系统的至少一部分被至少部分地经由处理单元实现。
14.如权利要求13所述的系统,包括栅格空间识别组件,其被配置来确定栅格空间位置,所述栅格空间位置被用来与已知AP位置相结合地确定栅格空间距离。
15.如权利要求13所述的系统,其中所述栅格空间可能性分数与栅格空间可能性分数函数相结合,产生修改的栅格空间可能性分数,并且所述修改的栅格空间可能性分数指示该移动设备位于对应的栅格空间中的概率。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/431,497 US9279878B2 (en) | 2012-03-27 | 2012-03-27 | Locating a mobile device |
US13/431,497 | 2012-03-27 | ||
PCT/US2013/029735 WO2013148108A1 (en) | 2012-03-27 | 2013-03-08 | Locating a mobile device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104186016A CN104186016A (zh) | 2014-12-03 |
CN104186016B true CN104186016B (zh) | 2018-04-27 |
Family
ID=49235698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380016925.9A Active CN104186016B (zh) | 2012-03-27 | 2013-03-08 | 定位移动设备 |
Country Status (6)
Country | Link |
---|---|
US (3) | US9279878B2 (zh) |
EP (1) | EP2832162B1 (zh) |
JP (1) | JP6463263B2 (zh) |
KR (1) | KR101976236B1 (zh) |
CN (1) | CN104186016B (zh) |
WO (1) | WO2013148108A1 (zh) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9279878B2 (en) | 2012-03-27 | 2016-03-08 | Microsoft Technology Licensing, Llc | Locating a mobile device |
GB201211626D0 (en) * | 2012-06-29 | 2012-08-15 | Tomtom Dev Germany Gmbh | Location estimation method and system |
US9398403B2 (en) * | 2012-07-10 | 2016-07-19 | Avaya Inc. | Providing mobile device location as a proxy location for an access point in response to mobile device association with the access point, and related methods, devices, and systems |
US9179244B2 (en) * | 2012-08-31 | 2015-11-03 | Apple Inc. | Proximity and tap detection using a wireless system |
US9612121B2 (en) | 2012-12-06 | 2017-04-04 | Microsoft Technology Licensing, Llc | Locating position within enclosure |
US20150169628A1 (en) * | 2013-03-14 | 2015-06-18 | Google Inc. | Location detection from queries using evidence for location alternatives |
US10598757B2 (en) * | 2013-03-15 | 2020-03-24 | Nextnav, Llc | Systems and methods for improving the performance of a timing-based radio positioning network using estimated range biases |
KR101515013B1 (ko) * | 2013-12-18 | 2015-04-24 | 숭실대학교산학협력단 | 실내 무선 측위 시스템 및 실내 무선 측위 방법 |
US9832616B2 (en) | 2014-01-06 | 2017-11-28 | Harman International Industries, Incorporated | Apparatus and method for localization of a mobile wireless device using radio signal parameters |
US9825718B2 (en) * | 2014-01-06 | 2017-11-21 | Harman International Industries, Incorporated | Localization of a mobile device using radio signal parameters |
JP6201764B2 (ja) * | 2014-01-10 | 2017-09-27 | 富士通株式会社 | 位置特定装置、位置特定方法、及び位置特定プログラム |
US9674656B2 (en) * | 2014-02-20 | 2017-06-06 | Microsoft Technology Licensing, Llc | Wireless-based localization using a zonal framework |
US9706515B1 (en) * | 2014-04-17 | 2017-07-11 | Vistar Media Inc. | Location data from mobile devices |
US9125019B1 (en) * | 2014-05-01 | 2015-09-01 | Glopos Fzc | Positioning arrangement, method, mobile device and computer program |
SE538803C2 (sv) * | 2014-06-12 | 2016-12-06 | Nida Tech Sweden Ab | Metod och anordning för att bestämma positionen av en anordning med hjälp av radiosignaler |
WO2016093860A1 (en) * | 2014-12-12 | 2016-06-16 | Ruckus Wireless, Inc. | Calibration-free location determination using wireless communication |
KR102402743B1 (ko) * | 2015-05-27 | 2022-05-27 | 삼성전자주식회사 | 위치 측정 방법 및 전자장치 |
CN105120426A (zh) * | 2015-07-16 | 2015-12-02 | 青岛海信网络科技股份有限公司 | 一种寻车方法及装置 |
KR20170017117A (ko) * | 2015-08-05 | 2017-02-15 | 한국전자통신연구원 | 신호세기에 기반한 신호 발생위치 추정 방법 |
WO2017208801A1 (ja) * | 2016-06-03 | 2017-12-07 | 日本電気株式会社 | 解析装置、解析方法、及び、非一時的なコンピュータ可読媒体 |
US11006482B2 (en) * | 2017-03-15 | 2021-05-11 | Hewlett Packard Enterprise Development Lp | Upgrading access points |
KR102134414B1 (ko) * | 2017-08-04 | 2020-07-15 | 주식회사 케이티 | 액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법 |
CN107656260B (zh) * | 2017-08-29 | 2018-10-23 | 深圳市名通科技股份有限公司 | Ap设备空间距离的计算方法、终端设备及存储介质 |
CN110234062B (zh) | 2018-03-05 | 2022-02-25 | 腾讯科技(深圳)有限公司 | 定位方法、定位装置、服务器和计算机可读存储介质 |
US11356805B2 (en) * | 2018-09-01 | 2022-06-07 | Clarkson University | Determining localization from ordinal comparison data |
KR102008510B1 (ko) * | 2018-11-13 | 2019-10-23 | 주식회사 엘핀 | 단말의 위치 측정 방법 및 이를 위한 장치 |
US10925070B2 (en) * | 2019-01-30 | 2021-02-16 | Hewlett Packard Enterprise Development Lp | Access point update |
US11532032B2 (en) | 2019-02-01 | 2022-12-20 | Radius Networks, Inc. | Location sensitive queues management |
US10728872B1 (en) | 2019-02-27 | 2020-07-28 | Microsoft Technology Licensing, Llc | Leveraging infrastructure and client based location information in a hybrid positioning model |
US11405753B2 (en) | 2019-07-28 | 2022-08-02 | Polaris Wireless, Inc. | Integrated estimation of the location of a plurality of reference radios |
US11609319B2 (en) | 2019-12-23 | 2023-03-21 | Radius Networks, Inc. | High confidence isolated presence detection in fine resolution region |
US11823165B2 (en) | 2020-02-05 | 2023-11-21 | Radius Networks, Inc. | Associating prior arrangements with on-premise manual transactions and concomitant presence of actor's presence-advertising emitter in fine resolution region |
CN111372188B (zh) * | 2020-05-27 | 2020-09-01 | 腾讯科技(深圳)有限公司 | 区域内热点轨迹确定方法和装置、存储介质及电子装置 |
US20230260509A1 (en) * | 2020-08-21 | 2023-08-17 | Amosense Co., Ltd. | Voice processing device for processing voices of speakers |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008298721A (ja) * | 2007-06-04 | 2008-12-11 | Keio Gijuku | 位置推定システム及びプログラム |
US7660591B1 (en) * | 2005-09-09 | 2010-02-09 | Avaya Inc. | Propagation loss model based indoor wireless location of stations |
CN102098780A (zh) * | 2010-12-14 | 2011-06-15 | 北京邮电大学 | 一种定位方法和装置 |
EP2360605A1 (en) * | 2010-01-15 | 2011-08-24 | Apple Inc. | Determining a location of a mobile device using a location database |
CN102170697A (zh) * | 2011-04-06 | 2011-08-31 | 北京邮电大学 | 一种室内定位方法及装置 |
Family Cites Families (138)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8628824D0 (en) | 1986-12-02 | 1987-01-07 | Plessey Co Plc | Communication system |
US5270936A (en) | 1989-09-05 | 1993-12-14 | Pioneer Electronic Corporation | Simplified navigation apparatus |
US5365516A (en) | 1991-08-16 | 1994-11-15 | Pinpoint Communications, Inc. | Communication system and method for determining the location of a transponder unit |
WO1998010307A1 (en) | 1996-09-09 | 1998-03-12 | Dennis Jay Dupray | Location of a mobile station |
US6249252B1 (en) | 1996-09-09 | 2001-06-19 | Tracbeam Llc | Wireless location using multiple location estimators |
US6088588A (en) | 1997-03-25 | 2000-07-11 | Nortel Networks Corporation | Method and wireless terminal for monitoring communications and providing network with terminal operation information |
US6046698A (en) | 1997-11-05 | 2000-04-04 | Lucent Technologies, Inc. | Indoor radio frequency coverage tool |
CA2220365A1 (en) | 1997-11-06 | 1999-05-06 | Telecommunications Research Laboratories | A cellular telephone location system |
US6029070A (en) | 1997-12-17 | 2000-02-22 | Ericsson Inc. | Selection of positioning handover candidates based on path loss |
US6212405B1 (en) | 1998-08-31 | 2001-04-03 | Lucent Technologies Inc. | Extended range concentric cell base station |
US6442507B1 (en) | 1998-12-29 | 2002-08-27 | Wireless Communications, Inc. | System for creating a computer model and measurement database of a wireless communication network |
US7000015B2 (en) | 2000-04-24 | 2006-02-14 | Microsoft Corporation | System and methods for providing physical location information and a location method used in discovering the physical location information to an application on a computing device |
US20020002504A1 (en) | 2000-05-05 | 2002-01-03 | Andrew Engel | Mobile shopping assistant system and device |
US6850502B1 (en) | 2000-10-30 | 2005-02-01 | Radiant Networks, Plc | Join process method for admitting a node to a wireless mesh network |
CA2398781A1 (en) | 2000-11-14 | 2002-05-23 | Symbol Technologies, Inc. | Wireless clock synchronization |
US7133909B2 (en) | 2001-01-12 | 2006-11-07 | Microsoft Corporation | Systems and methods for locating mobile computer users in a wireless network |
US6782256B2 (en) | 2001-03-22 | 2004-08-24 | Tektronix, Inc. | Measuring wireless network performance via a world wide network |
JP4287604B2 (ja) | 2001-08-27 | 2009-07-01 | 富士通株式会社 | 移動体通信システム並びに無線基地局,無線装置及び移動端末 |
US6674403B2 (en) | 2001-09-05 | 2004-01-06 | Newbury Networks, Inc. | Position detection and location tracking in a wireless network |
US6782351B2 (en) | 2001-09-11 | 2004-08-24 | Purechoice, Inc. | Air quality monitoring and space management system coupled to a private communications network |
CA2414789A1 (en) | 2002-01-09 | 2003-07-09 | Peel Wireless Inc. | Wireless networks security system |
US7146134B2 (en) | 2002-02-09 | 2006-12-05 | Dsp Group Inc. | Apparatus and method for dynamic diversity based upon receiver-side assessment of link quality |
US7236460B2 (en) | 2002-03-29 | 2007-06-26 | Airmagnet, Inc. | Detecting a counterfeit access point in a wireless local area network |
US8050521B2 (en) | 2002-07-27 | 2011-11-01 | Archaio, Llc | System and method for simultaneously viewing, coordinating, manipulating and interpreting three-dimensional and two-dimensional digital images of structures for providing true scale measurements and permitting rapid emergency information distribution |
US7113794B2 (en) | 2002-08-15 | 2006-09-26 | Siemens Communications, Inc. | WLAN device positioning |
US7388845B2 (en) | 2002-08-26 | 2008-06-17 | Qualcomm Incorporated | Multiple access wireless communications system using a multisector configuration |
US6795700B2 (en) | 2002-09-12 | 2004-09-21 | Broadcom Corporation | Method of creating incentives for establishing hotspot locations |
US6957067B1 (en) | 2002-09-24 | 2005-10-18 | Aruba Networks | System and method for monitoring and enforcing policy within a wireless network |
US7136638B2 (en) | 2002-10-25 | 2006-11-14 | Nokia Corporation | Method and system for analyzing a network environment and network parameters |
US7839882B2 (en) * | 2002-10-31 | 2010-11-23 | Qualcomm Incorporated | Resource allocation in a wireless communication system |
US7035652B1 (en) | 2003-02-11 | 2006-04-25 | Calamp Corp. | Wireless communication structures and methods with enhanced range and performance |
US7295524B1 (en) | 2003-02-18 | 2007-11-13 | Airwave Wireless, Inc | Methods, apparatuses and systems facilitating management of airspace in wireless computer network environments |
US7324545B2 (en) | 2003-03-31 | 2008-01-29 | Lucent Technologies Inc. | Methods and apparatus for reliable point to multipoint communications |
US7603710B2 (en) | 2003-04-03 | 2009-10-13 | Network Security Technologies, Inc. | Method and system for detecting characteristics of a wireless network |
US7313113B1 (en) | 2003-04-04 | 2007-12-25 | Airespace, Inc. | Dynamic transmit power configuration system for wireless network environments |
JP4374021B2 (ja) * | 2003-05-23 | 2009-12-02 | シンボル テクノロジーズ インコーポレイテッド | 信号強度による位置探索システムの自己補正方法 |
CN1567869B (zh) | 2003-06-30 | 2010-05-05 | 叶启祥 | 可避免干扰损坏并增加空间再用率的干扰控制方法 |
US8712428B2 (en) * | 2003-07-19 | 2014-04-29 | Polaris Wireless, Inc. | Location estimation of wireless terminals through pattern matching of deduced signal strengths |
US7319877B2 (en) | 2003-07-22 | 2008-01-15 | Microsoft Corporation | Methods for determining the approximate location of a device from ambient signals |
US7293088B2 (en) | 2003-07-28 | 2007-11-06 | Cisco Technology, Inc. | Tag location, client location, and coverage hole location in a wireless network |
US7286515B2 (en) | 2003-07-28 | 2007-10-23 | Cisco Technology, Inc. | Method, apparatus, and software product for detecting rogue access points in a wireless network |
US6990428B1 (en) | 2003-07-28 | 2006-01-24 | Cisco Technology, Inc. | Radiolocation using path loss data |
US20050054350A1 (en) | 2003-08-26 | 2005-03-10 | Chris Zegelin | Real time location system |
US7751829B2 (en) | 2003-09-22 | 2010-07-06 | Fujitsu Limited | Method and apparatus for location determination using mini-beacons |
EP1665677A1 (en) | 2003-09-23 | 2006-06-07 | British Telecommunications Public Limited Company | Decentralized channel selection in a self-organizing adhoc network |
US20050070279A1 (en) | 2003-09-30 | 2005-03-31 | Boris Ginzburg | Device, system and method of selecting channels to be scanned in wireless network association |
US7312752B2 (en) | 2003-10-22 | 2007-12-25 | Awarepoint Corporation | Wireless position location and tracking system |
US7212821B2 (en) | 2003-12-05 | 2007-05-01 | Qualcomm Incorporated | Methods and apparatus for performing handoffs in a multi-carrier wireless communications system |
US7047009B2 (en) | 2003-12-05 | 2006-05-16 | Flarion Technologies, Inc. | Base station based methods and apparatus for supporting break before make handoffs in a multi-carrier system |
US7349702B2 (en) | 2003-12-18 | 2008-03-25 | Graumann David L | Self-evolving proximity sensor inclusion-exclusion zones |
US7110779B2 (en) | 2004-01-29 | 2006-09-19 | Harris Corporation | Wireless communications system including a wireless device locator and related methods |
US7583587B2 (en) | 2004-01-30 | 2009-09-01 | Microsoft Corporation | Fault detection and diagnosis |
US7339914B2 (en) | 2004-02-11 | 2008-03-04 | Airtight Networks, Inc. | Automated sniffer apparatus and method for monitoring computer systems for unauthorized access |
US7260408B2 (en) | 2004-02-20 | 2007-08-21 | Airespace, Inc. | Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates |
US7197013B2 (en) | 2004-03-01 | 2007-03-27 | Cisco Technology, Inc. | Quality evaluation for wireless communication networks |
US7630323B2 (en) | 2004-03-11 | 2009-12-08 | Symbol Technologies, Inc. | Self-configuring wireless personal area network |
US7116988B2 (en) | 2004-03-16 | 2006-10-03 | Airespace, Inc. | Location of wireless nodes using signal strength weighting metric |
US7359718B2 (en) | 2004-04-30 | 2008-04-15 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Location determination and location tracking in wireless networks |
US7433696B2 (en) | 2004-05-18 | 2008-10-07 | Cisco Systems, Inc. | Wireless node location mechanism featuring definition of search region to optimize location computation |
JP2006023267A (ja) | 2004-06-09 | 2006-01-26 | Ntt Docomo Inc | マルチパス遅延成分を用いた位置測定装置および位置測定方法 |
ATE405057T1 (de) | 2004-06-15 | 2008-08-15 | Dublin Inst Of Technology | Systeme de sonde sans fil pour reseaux locaux sans fil |
US7307820B2 (en) | 2004-06-21 | 2007-12-11 | Siemens Energy & Automation, Inc. | Systems, methods, and device for arc fault detection |
WO2006009955A2 (en) | 2004-06-23 | 2006-01-26 | Cognio, Inc | Self-calibrated path loss position estimation process, device and system |
WO2006012211A2 (en) | 2004-06-24 | 2006-02-02 | Meshnetworks, Inc. | A system and method for adaptive rate selection for wireless networks |
US7333800B1 (en) | 2004-09-08 | 2008-02-19 | Airtight Networks, Inc. | Method and system for scheduling of sensor functions for monitoring of wireless communication activity |
US7286835B1 (en) | 2004-09-10 | 2007-10-23 | Airespace, Inc. | Enhanced wireless node location using differential signal strength metric |
US7603460B2 (en) | 2004-09-24 | 2009-10-13 | Microsoft Corporation | Detecting and diagnosing performance problems in a wireless network through neighbor collaboration |
US7519034B2 (en) | 2004-09-28 | 2009-04-14 | Motorola, Inc. | Method and apparatus for channel assignment within ad-hoc communication system |
US7378980B2 (en) | 2004-09-29 | 2008-05-27 | Siemens Building Technologies, Inc. | Triangulation of position for automated building control components |
US8194567B2 (en) | 2004-10-09 | 2012-06-05 | Microsoft Corporation | System and method for establishing a wireless mesh network using multiple frequency bands |
AU2005330513B2 (en) | 2004-10-29 | 2011-07-14 | Skyhook Wireless, Inc. | Location beacon database and server, method of building location beacon database, and location based service using same |
DE102005006443A1 (de) | 2005-02-12 | 2006-08-24 | Newlogic Technologies Ag | Vorrichtung und Verfahren zur Detektion von Präambeln nach den IEEE 802.11a/b/g Wireless Standards und seine Anwendung auf einen 802.11 Multimodenempfänger |
AU2006335359B2 (en) | 2005-02-22 | 2011-03-10 | Skyhook Wireless, Inc. | Continuous data optimization in positioning system |
US7433652B2 (en) | 2005-03-07 | 2008-10-07 | Polaris Wireless, Inc. | Electro-magnetic propagation modeling |
US7796966B2 (en) * | 2005-03-15 | 2010-09-14 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal based on calibrated signal-strength measurements |
JP2006300918A (ja) * | 2005-03-25 | 2006-11-02 | Oki Electric Ind Co Ltd | 位置測定システムおよび位置測定方法 |
US7873321B2 (en) | 2005-03-29 | 2011-01-18 | Qualcomm Incorporated | Apparatus and methods for determining network access performance of a wireless device |
US8060338B2 (en) | 2005-03-31 | 2011-11-15 | The United States Of America As Represented By The Secretary Of The Army | Estimation of global position of a sensor node |
US7548517B2 (en) | 2005-04-25 | 2009-06-16 | Motorola, Inc. | Method and apparatus for determining the location of a node in a wireless system |
US20060268906A1 (en) | 2005-05-27 | 2006-11-30 | Jarkko Kneckt | Distribution of performance information for wireless networks |
US20060270400A1 (en) | 2005-05-31 | 2006-11-30 | Lucent Technologies Inc. | Methods and structures for improved monitoring and troubleshooting in wireless communication systems |
US7392017B2 (en) | 2005-06-30 | 2008-06-24 | Google Inc. | Assessing wireless network quality |
US7437127B2 (en) | 2005-07-28 | 2008-10-14 | Symbol Technologies, Inc. | Method and system for determining existence of a predetermined wireless network coverage condition in a wireless network |
US20070176782A1 (en) | 2005-08-08 | 2007-08-02 | Mohalik Swarup K | Device location system and method |
US8169982B2 (en) | 2005-08-10 | 2012-05-01 | Qualcomm Incorporated | Method and apparatus for creating a fingerprint for a wireless network |
TW200721861A (en) | 2005-09-09 | 2007-06-01 | Nokia Corp | Use of measurement pilot for radio measurement in a wireless network |
JP2007121014A (ja) * | 2005-10-26 | 2007-05-17 | Nec Tokin Corp | 物品位置検出システム |
US8089407B2 (en) | 2005-12-16 | 2012-01-03 | Alcatel Lucent | System and method for model-free position estimation and tracking |
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 |
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 |
US9143585B2 (en) | 2006-07-07 | 2015-09-22 | Wi-Lan Inc. | Method and system for generic multiprotocol convergence over wireless air interface |
RU2009113821A (ru) | 2006-09-14 | 2010-10-20 | Интердиджитал Текнолоджи Корпорейшн (Us) | Назначение соты и блоков ресурсов с помощью оптимизации помех |
US20080161011A1 (en) | 2006-12-29 | 2008-07-03 | Motorola, Inc. | Method enabling indoor local positioning and movement tracking in wifi capable mobile terminals |
EP2118810B1 (en) | 2007-02-05 | 2012-08-15 | Andrew Corporation | System and method for optimizing location estimate of mobile unit |
US8155662B2 (en) | 2007-02-19 | 2012-04-10 | Microsoft Corporation | Self-configuring wireless network location system |
US7516049B2 (en) | 2007-02-19 | 2009-04-07 | Microsoft Corporation | Wireless performance analysis system |
US8175191B2 (en) | 2007-02-20 | 2012-05-08 | Adaptrum, Inc. | Combined sensing methods for cognitive radio |
US20080227463A1 (en) | 2007-03-14 | 2008-09-18 | Motorola, Inc. | Determining location information |
JP2010531430A (ja) | 2007-04-03 | 2010-09-24 | ヒューマン・ネットワーク・ラブズ・インコーポレーテッド | ローカル位置を取得し、情報をオーバーレイするための方法および装置 |
KR100891757B1 (ko) | 2007-07-26 | 2009-04-07 | 엘지노텔 주식회사 | 무선 랜 시스템의 이웃 AP(NeighborhoodAccess Point) 정보 제공 방법 및 장치 |
WO2009021068A1 (en) | 2007-08-06 | 2009-02-12 | Trx Systems, Inc. | Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors |
US9109903B2 (en) | 2007-10-09 | 2015-08-18 | Microsoft Technology Licensing, Llc | Transmitting location data in wireless networks |
KR100932271B1 (ko) | 2007-12-07 | 2009-12-16 | 한국전자통신연구원 | 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법 |
US7822564B2 (en) | 2008-02-08 | 2010-10-26 | Yahoo! Inc. | Power management for proximity-based ad hoc networks |
US8060018B2 (en) | 2008-02-08 | 2011-11-15 | Yahoo! Inc. | Data sharing based on proximity-based ad hoc network |
US20090247186A1 (en) | 2008-03-28 | 2009-10-01 | University Of South Carolina | Dynamic Localization Using Geographical Information Systems |
US8086248B2 (en) | 2008-05-16 | 2011-12-27 | International Business Machines Corporation | Estimating location using multi-antenna radio receiver |
US20180329018A9 (en) | 2008-07-25 | 2018-11-15 | etherwhere Coporation | System framework for mobile device location |
US8804551B2 (en) | 2008-08-06 | 2014-08-12 | U-Blox Ag | Location estimation by observing wireless signals |
US8014354B2 (en) | 2008-10-17 | 2011-09-06 | Intermec Ip Corp. | Dynamically configured wireless communications, for example, in automatic data collection environment |
TWI375812B (en) | 2008-12-02 | 2012-11-01 | Univ Nat Taiwan | Energy-efficient boundary detection method for an indoor localization system |
WO2010101552A1 (en) | 2009-03-04 | 2010-09-10 | Nokia Corporation | Polygonal representation of terminal positions |
WO2010103163A1 (en) | 2009-03-09 | 2010-09-16 | Zokem Oy | Mobile terminal and method for providing life observations and a related server arrangement and method with data analysis, distribution and terminal guiding features |
US8489112B2 (en) | 2009-07-29 | 2013-07-16 | Shopkick, Inc. | Method and system for location-triggered rewards |
WO2011071199A1 (ko) | 2009-12-10 | 2011-06-16 | (주)한울옵틱스 | 위치 추적 시스템 및 그 방법 |
US8855929B2 (en) | 2010-01-18 | 2014-10-07 | Qualcomm Incorporated | Using object to align and calibrate inertial navigation system |
US8359344B2 (en) | 2010-01-21 | 2013-01-22 | Qualcomm Incorporated | Automatic linking of points of interest for indoor location based searching |
US20110184945A1 (en) | 2010-01-22 | 2011-07-28 | Qualcomm Incorporated | Location aware recommendation engine |
US9094837B2 (en) | 2010-06-09 | 2015-07-28 | Microsoft Technology Licensing, Llc | Transmitting data in a wireless white space network |
US8077090B1 (en) | 2010-06-15 | 2011-12-13 | Microsoft Corp. | Simultaneous localization and RF modeling |
US8838706B2 (en) | 2010-06-24 | 2014-09-16 | Microsoft Corporation | WiFi proximity messaging |
US8983763B2 (en) | 2010-09-22 | 2015-03-17 | Nokia Corporation | Method and apparatus for determining a relative position of a sensing location with respect to a landmark |
KR101424747B1 (ko) | 2010-11-15 | 2014-08-01 | 한국전자통신연구원 | Wi-Fi 시스템에서 접속 지점 위치 추정 방법 및 장치 |
US8543065B2 (en) | 2010-11-30 | 2013-09-24 | Motorola Solutions, Inc. | Methods for using effective radiated transmit power of a base station at a wireless communication device to determine uplink transmission range and/or to adjust transmit power |
US8933841B2 (en) | 2010-12-13 | 2015-01-13 | The Governing Council Of The University Of Toronto | System and method for localization |
US8548493B2 (en) | 2011-04-14 | 2013-10-01 | Navteq B.V. | Location tracking |
US20120310746A1 (en) | 2011-06-06 | 2012-12-06 | Microsoft Corporation | Learned context correlation through network communication observations |
US8559975B2 (en) | 2011-07-22 | 2013-10-15 | Microsoft Corporation | Location determination based on weighted received signal strengths |
US20130066559A1 (en) | 2011-09-12 | 2013-03-14 | Baker Hughes Incorporated | Interpreting borehole transient electromagnetic data using two thin-sheet conductors |
US9055450B2 (en) * | 2011-09-23 | 2015-06-09 | Xirrus, Inc. | System and method for determining the location of a station in a wireless environment |
US9544075B2 (en) | 2012-02-22 | 2017-01-10 | Qualcomm Incorporated | Platform for wireless identity transmitter and system using short range wireless broadcast |
US9369845B2 (en) | 2012-03-23 | 2016-06-14 | Skyhook Wireless, Inc. | Methods and systems of assigning estimated positions and attributes to wireless access points in a positioning system |
US9279878B2 (en) | 2012-03-27 | 2016-03-08 | Microsoft Technology Licensing, Llc | Locating a mobile device |
US8862067B2 (en) | 2012-03-27 | 2014-10-14 | Microsoft Corporation | Proximate beacon identification |
US8983490B2 (en) | 2012-03-27 | 2015-03-17 | Microsoft Technology Licensing, Llc | Locating a mobile device |
US9113291B2 (en) | 2012-06-18 | 2015-08-18 | Qualcomm Incorporated | Location detection within identifiable pre-defined geographic areas |
JP2015531053A (ja) | 2012-06-26 | 2015-10-29 | ザ ガヴァーニング カウンシル オブ ザ ユニヴァーシティ オブ トロント | 無線マップを動的に作成するためのシステム、方法、及びコンピュータプログラム |
US20140111380A1 (en) | 2012-10-22 | 2014-04-24 | Cambridge Silicon Radio Limited | Method for short-range proximity derivation and tracking |
-
2012
- 2012-03-27 US US13/431,497 patent/US9279878B2/en active Active
-
2013
- 2013-03-08 WO PCT/US2013/029735 patent/WO2013148108A1/en active Application Filing
- 2013-03-08 KR KR1020147026967A patent/KR101976236B1/ko active IP Right Grant
- 2013-03-08 CN CN201380016925.9A patent/CN104186016B/zh active Active
- 2013-03-08 JP JP2015503234A patent/JP6463263B2/ja active Active
- 2013-03-08 EP EP13769750.4A patent/EP2832162B1/en active Active
-
2016
- 2016-01-29 US US15/011,086 patent/US9588217B2/en active Active
-
2017
- 2017-01-20 US US15/411,655 patent/US9869748B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7660591B1 (en) * | 2005-09-09 | 2010-02-09 | Avaya Inc. | Propagation loss model based indoor wireless location of stations |
JP2008298721A (ja) * | 2007-06-04 | 2008-12-11 | Keio Gijuku | 位置推定システム及びプログラム |
EP2360605A1 (en) * | 2010-01-15 | 2011-08-24 | Apple Inc. | Determining a location of a mobile device using a location database |
CN102098780A (zh) * | 2010-12-14 | 2011-06-15 | 北京邮电大学 | 一种定位方法和装置 |
CN102170697A (zh) * | 2011-04-06 | 2011-08-31 | 北京邮电大学 | 一种室内定位方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20130260782A1 (en) | 2013-10-03 |
JP2015518143A (ja) | 2015-06-25 |
KR101976236B1 (ko) | 2019-05-07 |
US9279878B2 (en) | 2016-03-08 |
JP6463263B2 (ja) | 2019-01-30 |
WO2013148108A1 (en) | 2013-10-03 |
CN104186016A (zh) | 2014-12-03 |
EP2832162A1 (en) | 2015-02-04 |
US9588217B2 (en) | 2017-03-07 |
EP2832162A4 (en) | 2015-12-02 |
US20160334495A1 (en) | 2016-11-17 |
US9869748B2 (en) | 2018-01-16 |
KR20140138782A (ko) | 2014-12-04 |
EP2832162B1 (en) | 2018-12-19 |
US20170219680A1 (en) | 2017-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104186016B (zh) | 定位移动设备 | |
US8983490B2 (en) | Locating a mobile device | |
Jiang et al. | Indoor mobile localization based on Wi-Fi fingerprint's important access point | |
CN103024659B (zh) | 一种移动定位方法和系统 | |
CN106776930B (zh) | 一种融入时间和地理位置信息的地点推荐方法 | |
CN104540128A (zh) | 无线网络接入的方法、装置及系统 | |
EP2769317A1 (en) | Methods and apparatuses for facilitating interaction with a geohash-indexed data set | |
CN106162804A (zh) | 用于提供无线接入热点的接入信息的方法和设备 | |
CN106455050A (zh) | 一种基于蓝牙与Wifi的室内定位方法、装置及系统 | |
CN104424261A (zh) | 基于电子地图的信息展示方法及装置 | |
CN107560617A (zh) | 一种基于广告机的导航方法、存储介质以及广告机 | |
CN104113870B (zh) | 网络测试方法和移动终端 | |
CN104106040B (zh) | 图表缩放的视觉表示 | |
JP2011158459A (ja) | パターン分類を使用した、無線端末が屋内にあるかどうかの推定 | |
CN103916955A (zh) | 用于无线定位的装置及方法 | |
CN110688589A (zh) | 到店识别方法、装置、电子设备及可读存储介质 | |
US20240147188A1 (en) | Method and apparatus for uploading and acquiring features of wireless signals | |
CN103108353A (zh) | 选择接入点的方法和装置 | |
CN107526058A (zh) | 室内定位方法、装置及系统 | |
JP2019527872A (ja) | 情報をプッシュする方法並びに測位方法及びデバイス | |
CN102880686B (zh) | 一种兴趣点搜索方法和装置 | |
WO2018137471A1 (zh) | 建立语音连接的方法与装置 | |
CN109699017B (zh) | 一种基于场景类型的用户推荐方法与设备 | |
CN110320493B (zh) | 室内定位方法、装置、电子设备和计算机存储介质 | |
CN108882165B (zh) | 一种导航方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: MICROSOFT TECHNOLOGY LICENSING LLC Free format text: FORMER OWNER: MICROSOFT CORP. Effective date: 20150702 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20150702 Address after: Washington State Applicant after: Micro soft technique license Co., Ltd Address before: Washington State Applicant before: Microsoft Corp. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |