CN104349456A - WiFi定位方法和WiFi定位平台 - Google Patents
WiFi定位方法和WiFi定位平台 Download PDFInfo
- Publication number
- CN104349456A CN104349456A CN201310340425.2A CN201310340425A CN104349456A CN 104349456 A CN104349456 A CN 104349456A CN 201310340425 A CN201310340425 A CN 201310340425A CN 104349456 A CN104349456 A CN 104349456A
- Authority
- CN
- China
- Prior art keywords
- wifi
- topological
- hotspot
- recorded information
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开一种WiFi定位方法和WiFi定位平台。其中在WiFi定位方法中,当接收到用户终端在进行定位时采集的WiFi热点扫描信息时,提取出WiFi热点扫描信息中包括的WiFi数据集{Wi},其中Wi为用户终端扫描到的第i个WiFi热点的标识,1≤i≤N,N为用户终端扫描到的WiFi热点总数。更新Wi的拓扑记录信息,将Wi的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均,以得到Wi的坐标信息。对WiFi数据集中各WiFi热点标识的坐标信息计算平均值,以得到用户终端的位置坐标信息。通过利用WiFi热点的统计拓扑结构,可有效屏蔽用户终端在接收WiFi信号时受到的随机干扰,从而可为用户提供稳定、准确率高的WiFi定位服务。
Description
技术领域
本发明涉及通信领域,特别涉及一种WiFi定位方法和WiFi定位平台。
背景技术
目前WiFi(Wireless Fidelity,无线保真)定位是指利用移动终端测量到周边的1个或多个WiFi的无线信号,计算出移动终端地理位置的定位方法。其定位误差和WiFi的分布相关,一般在几十米至300米。由于受环境影响,WiFi信号在传输过程中会发生反射、折射、多路径传输等现象,在同一地点不同时刻,会测量到不同的WiFi信号,WiFi信号受环境影响具有较大的随机性,在定位过程中,会发生定位结果的“跳动”现象,影响用户体验。
发明内容
本发明要解决的技术问题是提供一种WiFi定位方法和WiFi定位平台。通过利用WiFi热点的统计拓扑结构,可提高WiFi定位的稳定性和准确性,有效屏蔽了用户终端在接收WiFi信号时受到的随机干扰。
根据本发明的一个方面,提供一种WiFi定位方法,包括:
当接收到用户终端在进行定位时采集的WiFi热点扫描信息时,提取出WiFi热点扫描信息中包括的WiFi数据集{Wi},其中Wi为用户终端扫描到的第i个WiFi热点的标识,1≤i≤N,N为用户终端扫描到的WiFi热点总数;
更新Wi的拓扑记录信息,其中Wi的拓扑记录信息包括Wi在已接收到的WiFi热点扫描信息中的出现次数、与Wi相关联的WiFi关联热点集合{Wk,Ck},其中Wk为与Wi同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识,Ck为Wk的出现次数,1≤k≤L,L为与Wi相关联的WiFi关联热点集合中包括的WiFi热点标识总数;
将Wi的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均,以得到Wi的坐标信息,其中与Wk相对应的权重值为Ck与Wi的出现次数之间的比值;
对WiFi数据集中各WiFi热点标识的坐标信息计算平均值,以得到用户终端的位置坐标信息。
优选的,更新Wi的拓扑记录信息的步骤包括:
判断在历史拓扑数据集中是否具有Wi的拓扑记录信息;
若在历史拓扑数据集中具有Wi的拓扑记录信息,则将Wi的拓扑记录信息中Wi的出现次数加1;
进一步判断所述WiFi数据集中的Wj是否包括在Wi的拓扑记录信息的WiFi关联热点集合中,其中1≤j≤N,且j≠i;
若Wj包括在Wi的拓扑记录信息的WiFi关联热点集合中,则将Wj的出现次数Cj加1;
若Wj没有包括在Wi的拓扑记录信息的WiFi关联热点集合中,则在Wi的拓扑记录信息的WiFi关联热点集合中添加Wj,并将Wj的出现次数Cj设为1。
优选的,若在历史拓扑数据集中不具有Wi的拓扑记录信息,则在历史拓扑数据集中添加Wi的拓扑记录信息,其中将Wi的出现次数设为1,将WiFi数据集中除Wi之外的其它WiFi热点标识添加到Wi的拓扑记录信息的WiFi关联热点集合中,并将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。
优选的,Wi的坐标(Xi,Yi)为:
Xi=(Wi1×Xi1+Wi2×Xi2+...+Wik×Xik+...+WiL×XiL)/(Wi1+Wi2+...+WiL)
Yi=(Wi1×Yi1+Wi2×Yi2+...+Wik×Yik+...+WiL×YiL)/(Wi1+Wi2+...+WiL)
其中(Xik,Yik)是Wi的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息,Wik是第k个WiFi热点标识的权重值。
优选的,用户终端的位置坐标信息(X,Y)为
根据本发明的另一方面,提供一种WiFi定位平台,包括接收单元、提取单元、拓扑信息更新单元、坐标计算单元和位置确定单元,其中:
接收单元,用于接收用户终端在进行定位时采集的WiFi热点扫描信息;
提取单元,用于当接收单元接收到用户终端在进行定位时采集的WiFi热点扫描信息时,提取出WiFi热点扫描信息中包括的WiFi数据集{Wi},其中Wi为用户终端扫描到的第i个WiFi热点的标识,1≤i≤N,N为用户终端扫描到的WiFi热点总数;
拓扑信息更新单元,用于更新Wi的拓扑记录信息,其中Wi的拓扑记录信息包括Wi在已接收到的WiFi热点扫描信息中的出现次数、与Wi相关联的WiFi关联热点集合{Wk,Ck},其中Wk为与Wi同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识,Ck为Wk的出现次数,1≤k≤L,L为与Wi相关联的WiFi关联热点集合中包括的WiFi热点标识总数;
坐标计算单元,用于将Wi的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均,以得到Wi的坐标信息,其中与Wk相对应的权重值为Ck与Wi的出现次数之间的比值;
位置确定单元,用于对WiFi数据集中各WiFi热点标识的坐标信息计算平均值,以得到用户终端的位置坐标信息。
优选的,拓扑信息更新单元包括第一识别模块、第一统计模块、第二识别模块、第二统计模块和添加模块,其中:
第一识别模块,用于判断在历史拓扑数据集中是否具有Wi的拓扑记录信息;
第一统计模块,用于根据第一识别模块的判断结果,若在历史拓扑数据集中具有Wi的拓扑记录信息,则将Wi的拓扑记录信息中Wi的出现次数加1;指示第二识别模块进一步判断所述WiFi数据集中的Wj是否包括在Wi的拓扑记录信息的WiFi关联热点集合中;
第二识别模块,用于根据第一统计模块的指示,进一步判断所述WiFi数据集中的Wj是否包括在Wi的拓扑记录信息的WiFi关联热点集合中,其中1≤j≤N,且j≠i;
第二统计模块,用于根据第二识别模块的判断结果,若Wj包括在Wi的拓扑记录信息的WiFi关联热点集合中,则将Wj的出现次数Cj加1;
添加模块,用于根据第二识别模块的判断结果,若Wj没有包括在Wi的拓扑记录信息的WiFi关联热点集合中,则在Wi的拓扑记录信息的WiFi关联热点集合中添加Wj,并指示第二统计模块将Wj的出现次数Cj设为1。
优选的,添加模块还用于根据第一识别模块的判断结果,若在历史拓扑数据集中不具有Wi的拓扑记录信息,则在历史拓扑数据集中添加Wi的拓扑记录信息,将WiFi数据集中除Wi之外的其它WiFi热点标识添加到Wi的拓扑记录信息的WiFi关联热点集合中,指示第一统计模块将Wi的出现次数设为1,指示第二统计模块将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。
优选的,坐标计算单元具体利用公式:
Xi=(Wi1×Xi1+Wi2×Xi2+...+Wik×Xik+...+WiL×XiL)/(Wi1+Wi2+...+WiL)
Yi=(Wi1×Yi1+Wi2×Yi2+...+Wik×Yik+...+WiL×YiL)/(Wi1+Wi2+...+WiL)
计算Wi的坐标(Xi,Yi),其中(Xik,Yik)是Wi的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息,Wik是第k个WiFi热点标识的权重值。
优选的,位置确定单元具体利用公式
计算用户终端的位置坐标信息(X,Y)。
本发明通过利用WiFi热点的统计拓扑结构,可提高WiFi定位的稳定性和准确性,有效屏蔽了用户终端在接收WiFi信号时受到的随机干扰,从而可为用户提供稳定、准确率高的WiFi定位服务,为用户带来良好的用户体验。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明WiFi定位方法一个实施例的示意图。
图2为本发明更新拓扑记录信息一个实施例的示意图。
图3为本发明WiFi定位平台一个实施例的示意图。
图4为本发明拓扑信息更新单元一个实施例的示意图。
图5为本发明拓扑信息更新单元另一实施例的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
图1为本发明WiFi定位方法一个实施例的示意图。优选的,该实施例可由WiFi定位平台执行。
步骤101,当接收到用户终端在进行定位时采集的WiFi热点扫描信息时,提取出WiFi热点扫描信息中包括的WiFi数据集{Wi},其中Wi为用户终端扫描到的第i个WiFi热点的标识,1≤i≤N,N为用户终端扫描到的WiFi热点总数。
其中当用户终端采集WiFi热点扫描信息时,将采集到的WiFi热点扫描信息提供给WiFi定位平台进行处理。
例如,用户终端在一次周边WiFi热点扫描时,采集到的WiFi数据集{Wi}为:
{W1、W2、...、Wi、...、WN}
即共扫描到N个WiFi热点,其中Wi为用户终端扫描到的第i个WiFi热点的标识。
步骤102,更新Wi的拓扑记录信息,其中Wi的拓扑记录信息包括Wi在已接收到的WiFi热点扫描信息中的出现次数、与Wi相关联的WiFi关联热点集合{Wk,Ck},其中Wk为与Wi同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识,Ck为Wk的出现次数,1≤k≤L,L为与Wi相关联的WiFi关联热点集合中包括的WiFi热点标识总数。
例如,对于Wi来说,其拓扑记录信息为:
<Wi>,count;W1,C1;W2,C2;...;Wk,Ck;...;WL,CL
其中,<Wi>表示该拓扑记录信息的WiFi对象是Wi,这里也可将Wi称为拓扑结构中的主WiFi热点。参数count表示Wi在已接收到的WiFi热点扫描信息中的出现次数,Wk和Ck分别表示与Wi同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识及相应的出现次数。
步骤103,将Wi的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均,以得到Wi的坐标信息,其中与Wk相对应的权重值为Ck与Wi的出现次数之间的比值。
步骤104,对WiFi数据集中各WiFi热点标识的坐标信息计算平均值,以得到用户终端的位置坐标信息。
基于本发明上述实施例提供的WiFi定位方法,通过利用WiFi热点的统计拓扑结构,可提高WiFi定位的稳定性和准确性,有效屏蔽了用户终端在接收WiFi信号时受到的随机干扰,从而可为用户提供稳定、准确率高的WiFi定位服务,为用户带来良好的用户体验。
图2为本发明更新拓扑记录信息一个实施例的示意图。如图2所示,本实施例的方法步骤如下:
步骤201,对于WiFi数据集中的Wi,判断在历史拓扑数据集中是否具有Wi的拓扑记录信息。若在历史拓扑数据集中具有Wi的拓扑记录信息,则执行步骤202;否则执行步骤207。
步骤202,将Wi的拓扑记录信息中Wi的出现次数加1。
即将拓扑记录信息中的参数count加1。
步骤203,进一步判断所述WiFi数据集中的Wj是否包括在Wi的拓扑记录信息的WiFi关联热点集合中,其中1≤j≤N,且j≠i。若Wj包括在Wi的拓扑记录信息的WiFi关联热点集合中,则执行步骤204;否则执行步骤205。
步骤204,将Wj的出现次数Cj加1。之后,不再执行本实施例的其它步骤。
步骤205,在Wi的拓扑记录信息的WiFi关联热点集合中添加Wj。
步骤206,将Wj的出现次数Cj设为1。之后,不再执行本实施例的其它步骤。
步骤207,在历史拓扑数据集中添加Wi的拓扑记录信息,其中将Wi的出现次数设为1,将WiFi数据集中除Wi之外的其它WiFi热点标识添加到Wi的拓扑记录信息的WiFi关联热点集合中,并将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。
由此,通过上述处理,可根据WiFi热点扫描信息对有关Wi的拓扑记录信息进行增量更新。其中,当历史拓扑数据集中具有Wi的拓扑记录信息,表明在之前的定位处理中,曾经扫描到该Wi,从而需要更新Wi的拓扑记录信息中的出现次数信息。并进一步根据此次采集到的WiFi数据集,对Wi的拓扑记录信息中的WiFi关联热点集合进行更新。
若历史拓扑数据集中没有Wi的拓扑记录信息,则表明该Wi是首次被扫描到,从而在历史拓扑数据集中增加Wi的拓扑记录信息,由于是首次扫描到,因此需要在Wi的拓扑记录信息中,将Wi的出现次数以及WiFi关联热点集合中各WiFi热点的出现次数均设为1。
在一个优选实施例中,WiFi数据集中的Wi的坐标(Xi,Yi)为:
Xi=(Wi1×Xi1+Wi2×Xi2+...+Wik×Xik+...+WiL×XiL)/(Wi1+Wi2+...+WiL)
Yi=(Wi1×Yi1+Wi2×Yi2+...+Wik×Yik+...+WiL×YiL)/(Wi1+Wi2+...+WiL)
其中(Xik,Yik)是Wi的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息,Wik是第k个WiFi热点标识Wk的权重值。其中权重值可以是Ck/主WiFi热点的出现次数,如上所示,主WiFi热点的出现次数为Wi的拓扑记录信息中记录Wi出现次数的参数count。
在一个优选实施例中,用户终端的位置坐标信息(X,Y)为
由于多个相邻WiFi热点的统计拓扑结构具有统计稳定性,因此可有效屏蔽用户终端接收WiFi信号时受到的随机性影响,计算的用户位置更趋合理,从而可提高WiFi定位的稳定性和准确性。
下面通过一个具体实施例进行说明。
用户终端在进行定位时进行WiFi热点扫描,采集到两个WiFi热点信号:
(W1)38:22:d6:92:b1:50;
(W2)f4:ec:38:2d:0c:7a。
WiFi定位平台发现在历史拓扑数据集中包括这两个WiFi热点的拓扑记录信息,进而对这两个WiFi热点的拓扑记录信息进行上述的更新处理,以得到更新后的相关WiFi热点的出现次数。
表1为第(W1)个WiFi热点的拓扑记录信息中WiFi关联热点集合所包括的部分WiFi热点的统计出现次数和相应的经纬度信息。其中表中第1行为第(W1)个WiFi热点的信息。
WiFi | 统计次数 | 经纬度 |
38:22:d6:92:b1:50 | 68 | 39.996952、116.467834 |
ec:17:2f:8a:44:16 | 68 | 39.996956、116.467859 |
00:17:7b:0f:86:18 | 68 | 39.996968、116.467834 |
5c:63:bf:6a:62:08 | 68 | 39.996957、116.467265 |
e0:05:c5:d4:25:cc | 36 | 39.996962、116.467731 |
表1
表2为第(W2)个WiFi热点的拓扑记录信息中WiFi关联热点集合所包括的部分WiFi热点的统计出现次数和相应的经纬度信息。其中表中第1行为第(W2)个WiFi热点的信息。
WiFi | 统计次数 | 经纬度 |
f4:ec:38:2d:0c:7a | 45 | 39.997264、116.468017 |
5c:63:bf:bf:d4:ae | 45 | 39.997264、116.468017 |
表2
通过分别上述的加权平均计算得出W1和W2的坐标信息,并通过计算W1和W2的坐标信息的平均值,最终得到用户终端的位置坐标信息为:(39.99705、116.4677986)。
图3为本发明WiFi定位平台一个实施例的示意图。如图3所示,WiFi定位平台包括接收单元301、提取单元302、拓扑信息更新单元303、坐标计算单元304和位置确定单元305。其中:
接收单元301,用于接收用户终端在进行定位时采集的WiFi热点扫描信息。
提取单元302,用于当接收单元301接收到用户终端在进行定位时采集的WiFi热点扫描信息时,提取出WiFi热点扫描信息中包括的WiFi数据集{Wi},其中Wi为用户终端扫描到的第i个WiFi热点的标识,1≤i≤N,N为用户终端扫描到的WiFi热点总数。
拓扑信息更新单元303,用于更新Wi的拓扑记录信息,其中Wi的拓扑记录信息包括Wi在已接收到的WiFi热点扫描信息中的出现次数、与Wi相关联的WiFi关联热点集合{Wk,Ck},其中Wk为与Wi同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识,Ck为Wk的出现次数,1≤k≤L,L为与Wi相关联的WiFi关联热点集合中包括的WiFi热点标识总数。
坐标计算单元304,用于将Wi的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均,以得到Wi的坐标信息,其中与Wk相对应的权重值为Ck与Wi的出现次数之间的比值。
位置确定单元305,用于对WiFi数据集中各WiFi热点标识的坐标信息计算平均值,以得到用户终端的位置坐标信息。
基于本发明上述实施例提供的WiFi定位平台,通过利用WiFi热点的统计拓扑结构,可提高WiFi定位的稳定性和准确性,有效屏蔽了用户终端在接收WiFi信号时受到的随机干扰,从而可为用户提供稳定、准确率高的WiFi定位服务,为用户带来良好的用户体验。
优选的,WiFi定位平台还可包括发送单元,用于将得到的用户终端的位置坐标信息提供给用户终端。
图4为本发明拓扑信息更新单元一个实施例的示意图。如图4所示,拓扑信息更新单元包括第一识别模块401、第一统计模块402、第二识别模块403、第二统计模块404和添加模块405。其中:
第一识别模块401,用于判断在历史拓扑数据集中是否具有Wi的拓扑记录信息。
第一统计模块402,用于根据第一识别模块401的判断结果,若在历史拓扑数据集中具有Wi的拓扑记录信息,则将Wi的拓扑记录信息中Wi的出现次数加1;指示第二识别模块403进一步判断所述WiFi数据集中的Wj是否包括在Wi的拓扑记录信息的WiFi关联热点集合中。
第二识别模块403,用于根据第一统计模块402的指示,进一步判断所述WiFi数据集中的Wj是否包括在Wi的拓扑记录信息的WiFi关联热点集合中,其中1≤j≤N,且j≠i。
第二统计模块404,用于根据第二识别模块403的判断结果,若Wj包括在Wi的拓扑记录信息的WiFi关联热点集合中,则将Wj的出现次数Cj加1。
添加模块405,用于根据第二识别模块404的判断结果,若Wj没有包括在Wi的拓扑记录信息的WiFi关联热点集合中,则在Wi的拓扑记录信息的WiFi关联热点集合中添加Wj,并指示第二统计模块将Wj的出现次数Cj设为1。
图5为本发明拓扑信息更新单元另一实施例的示意图。与图4所示实施例相比,在图5所示实施例中,添加模块405还用于根据第一识别模块401的判断结果,若在历史拓扑数据集中不具有Wi的拓扑记录信息,则在历史拓扑数据集中添加Wi的拓扑记录信息,将WiFi数据集中除Wi之外的其它WiFi热点标识添加到Wi的拓扑记录信息的WiFi关联热点集合中,指示第一统计模块402将Wi的出现次数设为1,指示第二统计模块403将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。
优选的,坐标计算单元304具体利用公式:
Xi=(Wi1×Xi1+Wi2×Xi2+...+Wik×Xik+...+WiL×XiL)/(Wi1+Wi2+...+WiL)
Yi=(Wi1×Yi1+Wi2×Yi2+...+Wik×Yik+...+WiL×YiL)/(Wi1+Wi2+...+WiL)
计算Wi的坐标(Xi,Yi),其中(Xik,Yik)是Wi的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息,Wik是第k个WiFi热点标识的权重值。
优选的,位置确定单元305具体利用公式
计算用户终端的位置坐标信息(X,Y)。
其中,需要说明的是,在本发明中,WiFi热点指的是能够发送WiFi信号的装置,用户终端可包括手机、笔记本电脑、平板电脑、POS(Pointof Sale,销售终端)机、车载电脑等能够接收WiFi信号的终端设备。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
本发明的描述是为了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。
Claims (10)
1.一种WiFi定位方法,其特征在于,包括:
当接收到用户终端在进行定位时采集的WiFi热点扫描信息时,提取出WiFi热点扫描信息中包括的WiFi数据集{Wi},其中Wi为用户终端扫描到的第i个WiFi热点的标识,1≤i≤N,N为用户终端扫描到的WiFi热点总数;
更新Wi的拓扑记录信息,其中Wi的拓扑记录信息包括Wi在已接收到的WiFi热点扫描信息中的出现次数、与Wi相关联的WiFi关联热点集合{Wk,Ck},其中Wk为与Wi同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识,Ck为Wk的出现次数,1≤k≤L,L为与Wi相关联的WiFi关联热点集合中包括的WiFi热点标识总数;
将Wi的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均,以得到Wi的坐标信息,其中与Wk相对应的权重值为Ck与Wi的出现次数之间的比值;
对WiFi数据集中各WiFi热点标识的坐标信息计算平均值,以得到用户终端的位置坐标信息。
2.根据权利要求1所述的方法,其特征在于,
更新Wi的拓扑记录信息的步骤包括:
判断在历史拓扑数据集中是否具有Wi的拓扑记录信息;
若在历史拓扑数据集中具有Wi的拓扑记录信息,则将Wi的拓扑记录信息中Wi的出现次数加1;
进一步判断所述WiFi数据集中的Wj是否包括在Wi的拓扑记录信息的WiFi关联热点集合中,其中1≤j≤N,且j≠i;
若Wj包括在Wi的拓扑记录信息的WiFi关联热点集合中,则将Wj的出现次数Cj加1;
若Wj没有包括在Wi的拓扑记录信息的WiFi关联热点集合中,则在Wi的拓扑记录信息的WiFi关联热点集合中添加Wj,并将Wj的出现次数Cj设为1。
3.根据权利要求2所述的方法,其特征在于,
若在历史拓扑数据集中不具有Wi的拓扑记录信息,则在历史拓扑数据集中添加Wi的拓扑记录信息,其中将Wi的出现次数设为1,将WiFi数据集中除Wi之外的其它WiFi热点标识添加到Wi的拓扑记录信息的WiFi关联热点集合中,并将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。
4.根据权利要求1-3中任一项所述的方法,其特征在于,
Wi的坐标(Xi,Yi)为:
Xi=(Wi1×Xi1+Wi2×Xi2+…+Wik×Xik+…+WiL×XiL)/(Wi1+Wi2+…+WiL)
Yi=(Wi1×Yi1+Wi2×Yi2+…+Wik×Yik+…+WiL×YiL)/(Wi1+Wi2+…+WiL)
其中(Xik,Yik)是Wi的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息,Wik是第k个WiFi热点标识的权重值。
5.根据权利要求4所述的方法,其特征在于,
用户终端的位置坐标信息(X,Y)为
6.一种WiFi定位平台,其特征在于,包括接收单元、提取单元、拓扑信息更新单元、坐标计算单元和位置确定单元,其中:
接收单元,用于接收用户终端在进行定位时采集的WiFi热点扫描信息;
提取单元,用于当接收单元接收到用户终端在进行定位时采集的WiFi热点扫描信息时,提取出WiFi热点扫描信息中包括的WiFi数据集{Wi},其中Wi为用户终端扫描到的第i个WiFi热点的标识,1≤i≤N,N为用户终端扫描到的WiFi热点总数;
拓扑信息更新单元,用于更新Wi的拓扑记录信息,其中Wi的拓扑记录信息包括Wi在已接收到的WiFi热点扫描信息中的出现次数、与Wi相关联的WiFi关联热点集合{Wk,Ck},其中Wk为与Wi同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识,Ck为Wk的出现次数,1≤k≤L,L为与Wi相关联的WiFi关联热点集合中包括的WiFi热点标识总数;
坐标计算单元,用于将Wi的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均,以得到Wi的坐标信息,其中与Wk相对应的权重值为Ck与Wi的出现次数之间的比值;
位置确定单元,用于对WiFi数据集中各WiFi热点标识的坐标信息计算平均值,以得到用户终端的位置坐标信息。
7.根据权利要求6所述的平台,其特征在于,拓扑信息更新单元包括第一识别模块、第一统计模块、第二识别模块、第二统计模块和添加模块,其中:
第一识别模块,用于判断在历史拓扑数据集中是否具有Wi的拓扑记录信息;
第一统计模块,用于根据第一识别模块的判断结果,若在历史拓扑数据集中具有Wi的拓扑记录信息,则将Wi的拓扑记录信息中Wi的出现次数加1;指示第二识别模块进一步判断所述WiFi数据集中的Wj是否包括在Wi的拓扑记录信息的WiFi关联热点集合中;
第二识别模块,用于根据第一统计模块的指示,进一步判断所述WiFi数据集中的Wj是否包括在Wi的拓扑记录信息的WiFi关联热点集合中,其中1≤j≤N,且j≠i;
第二统计模块,用于根据第二识别模块的判断结果,若Wj包括在Wi的拓扑记录信息的WiFi关联热点集合中,则将Wj的出现次数Cj加1;
添加模块,用于根据第二识别模块的判断结果,若Wj没有包括在Wi的拓扑记录信息的WiFi关联热点集合中,则在Wi的拓扑记录信息的WiFi关联热点集合中添加Wj,并指示第二统计模块将Wj的出现次数Cj设为1。
8.根据权利要求7所述的平台,其特征在于,
添加模块还用于根据第一识别模块的判断结果,若在历史拓扑数据集中不具有Wi的拓扑记录信息,则在历史拓扑数据集中添加Wi的拓扑记录信息,将WiFi数据集中除Wi之外的其它WiFi热点标识添加到Wi的拓扑记录信息的WiFi关联热点集合中,指示第一统计模块将Wi的出现次数设为1,指示第二统计模块将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。
9.根据权利要求6-8中任一项所述的平台,其特征在于,
坐标计算单元具体利用公式:
Xi=(Wi1×Xi1+Wi2×Xi2+…+Wik×Xik+…+WiL×XiL)/(Wi1+Wi2+…+WiL)
Yi=(Wi1×Yi1+Wi2×Yi2+…+Wik×Yik+…+WiL×YiL)/(Wi1+Wi2+…+WiL)
计算Wi的坐标(Xi,Yi),其中(Xik,Yik)是Wi的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息,Wik是第k个WiFi热点标识的权重值。
10.根据权利要求9所述的平台,其特征在于,
位置确定单元具体利用公式
计算用户终端的位置坐标信息(X,Y)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310340425.2A CN104349456B (zh) | 2013-08-07 | 2013-08-07 | WiFi定位方法和WiFi定位平台 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310340425.2A CN104349456B (zh) | 2013-08-07 | 2013-08-07 | WiFi定位方法和WiFi定位平台 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104349456A true CN104349456A (zh) | 2015-02-11 |
CN104349456B CN104349456B (zh) | 2018-01-05 |
Family
ID=52504018
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310340425.2A Active CN104349456B (zh) | 2013-08-07 | 2013-08-07 | WiFi定位方法和WiFi定位平台 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104349456B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104768167A (zh) * | 2015-04-21 | 2015-07-08 | 腾云天宇科技(北京)有限公司 | 一种wifi指纹的更新方法及装置 |
CN106507482A (zh) * | 2016-12-07 | 2017-03-15 | 广东欧珀移动通信有限公司 | 一种网络定位方法及终端设备 |
CN106535325A (zh) * | 2016-11-22 | 2017-03-22 | 广东小天才科技有限公司 | 定位方法、信息处理方法、定位装置及信息处理装置 |
CN106559699A (zh) * | 2015-09-28 | 2017-04-05 | 中国电信股份有限公司 | 一种iptv的多屏互动方法、服务器和*** |
CN106658395A (zh) * | 2015-11-04 | 2017-05-10 | 任子行网络技术股份有限公司 | 一种ap设备的场所管理方法和*** |
CN107409287A (zh) * | 2015-03-06 | 2017-11-28 | 索尼公司 | 基于感测到的信标无线电节点的移动选择性地利用信标无线电节点位置来确定用户设备位置 |
CN112040399A (zh) * | 2020-08-24 | 2020-12-04 | 浙江云合数据科技有限责任公司 | 一种面向大型公共场所的WiFi热点以及移动设备定位方法 |
CN112804634A (zh) * | 2020-12-31 | 2021-05-14 | 北京嘀嘀无限科技发展有限公司 | Wi-Fi信号的处理方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100141432A1 (en) * | 2008-10-20 | 2010-06-10 | Binay Sugla | Correcting and/or improving location information using object location history, topology, and/or other information |
CN101931992A (zh) * | 2009-06-22 | 2010-12-29 | 中兴通讯股份有限公司 | 一种实现功率余量上报的方法及终端 |
CN102573053A (zh) * | 2010-11-01 | 2012-07-11 | 胜义科技股份有限公司 | 在云端服务器实现混合定位的***与方法 |
CN103200678A (zh) * | 2013-04-09 | 2013-07-10 | 南京信息工程大学 | 基于位置指纹识别算法的安卓设备WiFi室内定位方法 |
-
2013
- 2013-08-07 CN CN201310340425.2A patent/CN104349456B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100141432A1 (en) * | 2008-10-20 | 2010-06-10 | Binay Sugla | Correcting and/or improving location information using object location history, topology, and/or other information |
CN101931992A (zh) * | 2009-06-22 | 2010-12-29 | 中兴通讯股份有限公司 | 一种实现功率余量上报的方法及终端 |
CN102573053A (zh) * | 2010-11-01 | 2012-07-11 | 胜义科技股份有限公司 | 在云端服务器实现混合定位的***与方法 |
CN103200678A (zh) * | 2013-04-09 | 2013-07-10 | 南京信息工程大学 | 基于位置指纹识别算法的安卓设备WiFi室内定位方法 |
Non-Patent Citations (1)
Title |
---|
杨广龙 等: "基于多模指纹匹配的室内定位***设计与实现", 《计算机工程与设计》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107409287A (zh) * | 2015-03-06 | 2017-11-28 | 索尼公司 | 基于感测到的信标无线电节点的移动选择性地利用信标无线电节点位置来确定用户设备位置 |
CN104768167B (zh) * | 2015-04-21 | 2018-09-14 | 腾云天宇科技(北京)有限公司 | 一种wifi指纹的更新方法及装置 |
CN104768167A (zh) * | 2015-04-21 | 2015-07-08 | 腾云天宇科技(北京)有限公司 | 一种wifi指纹的更新方法及装置 |
CN106559699B (zh) * | 2015-09-28 | 2019-08-27 | 中国电信股份有限公司 | 一种iptv的多屏互动方法、服务器和*** |
CN106559699A (zh) * | 2015-09-28 | 2017-04-05 | 中国电信股份有限公司 | 一种iptv的多屏互动方法、服务器和*** |
CN106658395A (zh) * | 2015-11-04 | 2017-05-10 | 任子行网络技术股份有限公司 | 一种ap设备的场所管理方法和*** |
CN106535325A (zh) * | 2016-11-22 | 2017-03-22 | 广东小天才科技有限公司 | 定位方法、信息处理方法、定位装置及信息处理装置 |
WO2018103443A1 (zh) * | 2016-12-07 | 2018-06-14 | 广东欧珀移动通信有限公司 | 一种网络定位方法及终端设备 |
CN106507482A (zh) * | 2016-12-07 | 2017-03-15 | 广东欧珀移动通信有限公司 | 一种网络定位方法及终端设备 |
CN112040399A (zh) * | 2020-08-24 | 2020-12-04 | 浙江云合数据科技有限责任公司 | 一种面向大型公共场所的WiFi热点以及移动设备定位方法 |
CN112040399B (zh) * | 2020-08-24 | 2022-07-08 | 浙江云合数据科技有限责任公司 | 一种面向大型公共场所的WiFi热点以及移动设备定位方法 |
CN112804634A (zh) * | 2020-12-31 | 2021-05-14 | 北京嘀嘀无限科技发展有限公司 | Wi-Fi信号的处理方法、装置、设备及存储介质 |
CN112804634B (zh) * | 2020-12-31 | 2023-04-07 | 北京嘀嘀无限科技发展有限公司 | Wi-Fi信号的处理方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104349456B (zh) | 2018-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104349456A (zh) | WiFi定位方法和WiFi定位平台 | |
CN102440058B (zh) | 使用位置估计确定异步网络中成对基站的基站定时偏移之间的差 | |
US7848292B2 (en) | Method of dynamically populating a neighbor list in a wireless communication system | |
CN103954928B (zh) | 无线终端和用于估计无线终端的位置的方法 | |
CN101646201B (zh) | 一种确定终端位置的方法、装置及*** | |
US20200379080A1 (en) | Location estimation system, location estimation method, and program | |
JP2016212080A (ja) | 基地局による測位方法及び装置 | |
CN106597370A (zh) | 一种基于rfid的室内无线定位方法 | |
US20140171104A1 (en) | Mobile Communication System | |
CN106535217A (zh) | 基于gdop分析的gsm‑r干扰源融合定位方法 | |
CN103686995A (zh) | 一种非视距环境定位方法及装置 | |
US6801162B1 (en) | Doppler-based automated direction finding system and method for locating cable television signal leaks | |
CN109474933A (zh) | 一种伪基站的定位方法及装置 | |
CN108416514B (zh) | 基于地理信息***的邻区规划方法及装置 | |
AU2008352847A1 (en) | A method and system for testing the wireless signal propagation model of the cellular network | |
CN108259097B (zh) | 基于mr数据的修正无线传播模型的方法及装置 | |
CN108243447A (zh) | 一种外部干扰的定位方法及装置 | |
Fida et al. | Impact of device diversity on crowdsourced mobile coverage maps | |
CN105828367B (zh) | 一种网络故障信息的确定方法及装置 | |
CN106211321A (zh) | 用于确定用户设备的位置信息的方法与设备 | |
CN112995893A (zh) | 一种指纹定位方法、***、服务器和存储介质 | |
CN104821854A (zh) | 一种基于随机集的多主用户多维频谱感知方法 | |
US20170026930A1 (en) | Localization apparatus and localization method | |
CN104812060B (zh) | 一种基于数据融合的无线定位方法及装置 | |
CN110519685A (zh) | 基于WiFi的室内定位方法、装置及介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |