CN104640201A - 基于wifi指纹技术的定位方法和装置 - Google Patents

基于wifi指纹技术的定位方法和装置 Download PDF

Info

Publication number
CN104640201A
CN104640201A CN201410854602.3A CN201410854602A CN104640201A CN 104640201 A CN104640201 A CN 104640201A CN 201410854602 A CN201410854602 A CN 201410854602A CN 104640201 A CN104640201 A CN 104640201A
Authority
CN
China
Prior art keywords
wifi signal
dimension
group
probability
wifi
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.)
Pending
Application number
CN201410854602.3A
Other languages
English (en)
Inventor
陈义东
郭朝阳
宁德军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SMART CITY INFORMATION TECHNOLOGY Co Ltd
Original Assignee
SMART CITY INFORMATION TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SMART CITY INFORMATION TECHNOLOGY Co Ltd filed Critical SMART CITY INFORMATION TECHNOLOGY Co Ltd
Priority to CN201410854602.3A priority Critical patent/CN104640201A/zh
Publication of CN104640201A publication Critical patent/CN104640201A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种基于WIFI指纹技术的定位方法和装置,该方法包括:获取待定位终端所采集到的WIFI信号组;对所述WIFI信号组进行维度拆分;根据预先建立的指纹库以及所述维度的拆分结果,计算所述WIFI信号组的采集概率;计算各维度下的参考坐标;根据所述参考坐标以及所述采集概率,确定所述待定位终端的位置坐标,用以解决WIFI信号强度不稳定导致的定位偏差问题,提高定位精度。

Description

基于WIFI指纹技术的定位方法和装置
技术领域
本发明涉及无线通信技术领域,尤其是涉及一种基于无线保真(英文:Wireless Fidelity,缩写:WIFI)指纹技术的定位方法和装置。
背景技术
目前,WIFI的部署在室内十分普遍,所以基于WIFI指纹的定位技术也随之发展。由于无需增加基础设施,WIFI指纹定位成为室内定位中广泛应用的方案。
WIFI指纹定位技术的实现过程主要为:
首先,采集某些位置的WIFI信号状态集合,构成该位置的WIFI指纹信号,建立WIFI指纹库。
其中,WIFI指纹信号是包含的所有WIFI的标识和信号强度组成的集合。
例如终端获得的各WIFI热点的接收信号强度(英文:Receive Signal Strength,缩写:RSS),以及各WIFI设备的标识,构成WIFI指纹库。
其次,在接收到用户发送的定位请求时,在用户当前所在的位置处采集得到WIFI信号强度和WIFI的标识。
最后,根据采集得到的WIFI信号强度和WIFI的标识,与形成的WIFI指纹库进行匹配,在WIFI指纹库中搜索相似的WIFI指纹,推测用户的位置。
但是,不同建筑物内,甚至同一建筑物的不同部位,WIFI的部署情况都不尽相同,定位的精度也因此不同。WIFI设备自身的功率变换以及周围花怒晶,会使得WIFI信号强度发生变化甚至会丢失,从而使得给用户返回的定位结果中,并不能反映定位精度,使得用户无法准确了解定位情况。
发明内容
本发明提供了一种基于WIFI指纹技术的定位方法和装置,用以解决WIFI信号强度不稳定导致的定位偏差问题,提高定位精度。
一种基于WIFI指纹技术的定位方法,包括:
获取待定位终端所采集到的WIFI信号组;
对所述WIFI信号组进行维度拆分;
根据预先建立的指纹库以及所述维度的拆分结果,计算所述WIFI信号组的采集概率;
计算各维度下的参考坐标;
根据所述参考坐标以及所述采集概率,确定所述待定位终端的位置坐标。
优选地,对所述WIFI信号组执行维度拆分,包括:
将所述WIFI信号组拆分为至少两个子信号组;
根据任一所述子信号组中所包含WIFI源的数量构建相应的维度。
优选地,根据预先建立的指纹库以及所述维度拆分结果,计算所述WIFI信号组的采集概率,包括:
计算所构建的每个维度中对应存在所述子信号组的采样概率;
根据所有计算得到的所述子信号组的采样概率,计算所述WIFI信号组的采集概率。
优选地,按照下述公式计算所述采样概率:
P ( WS k | L i ) = Π S j ∈ WS P ( S j | L i )
其中,P(WSk|Li)是在位置i处获得子信号组WSk的采样概率,Sj是子信号组WSk中的WIFI信号强度;
按照下述公式计算所述WIFI信号组的采集概率:
P ( WS k ) = Σ i ∈ L P ( WS k | L i ) / L
其中,P(WSk)是所述WIFI信号组的采集概率,是在指纹库中的每个位置处,拆分后的各维度下的子信号组的采样概率之和,P(WSk|Li)是在位置i处获得子信号组WSk的采样概率,L是指纹库中的位置点的个数。
优选地,按照下述公式确定所述待定位终端的位置坐标:
( x , y , z ) = ΣP ( WS K ) × ( x K , y K , z K ) ΣP ( WS k )
其中,(x,y,z)是所述待定位终端的位置坐标,(xK,yK,zK)是各维度下的参考坐标,P(WSk)是所述WIFI信号组的采集概率。
优选地,通过曼哈顿算法或欧式算法或贝叶斯算法计算各维度下的参考坐标。
优选地,按照贝叶斯算法计算各维度下的参考坐标:
(xK,yK,zK)=ΣP(Li|WSK)×(xi,yi,zi
其中,(xk,yk,zk)是维度K下的参考坐标,(xi,yi,zi)是位置i处的位置坐标,P(Li|WSK)是获得WIFI信号WSK时,待定位终端在位置i处的定位概率值。
一种基于WIFI指纹技术的定位装置,包括:
获得模块,用于获取待定位终端所采集到的WIFI信号组;
拆分模块,用于对所述WIFI信号组进行维度拆分;
计算模块,用于根据预先建立的指纹库以及所述维度的拆分结果,计算所述WIFI信号组的采集概率;以及计算各维度下的参考坐标;
确定模块,用于根据所述参考坐标以及所述采集概率,确定所述待定位终端的位置坐标。
优选地,所述拆分模块,具体用于将所述WIFI信号组拆分为至少两个子信号组;根据任一所述子信号组中所包含WIFI源的数量构建相应的维度。
优选地,所述计算模块,具体用于计算所构建的每个维度中对应存在所述子信号组的采样概率;根据所有计算得到的所述子信号组的采样概率,计算所述WIFI信号组的采集概率。
通过获得待定位终端采集到的WIFI信号组,并将WIFI信号组按照维度拆分,并根据预先设定的WIFI指纹库,和维度的产分结果,计算WIFI信号组的采集概率以及计算各维度下的参考坐标;最终根据所述参考坐标以及所述采集概率,确定待定位终端的位置坐标,从而解决了由于WIFI信号强度不稳定导致的定位偏差问题,提高定位精度。
附图说明
图1为本发明实施例一中,提出的基于WIFI指纹技术的定位方法流程图;
图2为本发明实施例二中,提出的基于WIFI指纹技术的定位装置结构组成示意图。
具体实施方式
针对通常情况下由于WIFI信号强度不稳定导致的定位偏差问题,本发明实施例提出的技术方案中,通过获得待定位终端采集到的WIFI信号组,并将WIFI信号组按照维度拆分,并根据预先设定的WIFI指纹库,和维度的产分结果,计算WIFI信号组的采集概率以及计算各维度下的参考坐标;最终根据所述参考坐标以及所述采集概率,确定待定位终端的位置坐标,从而解决了由于WIFI信号强度不稳定导致的定位偏差问题,提高定位精度。
下面将结合各个附图对本发明实施例技术方案的主要实现原理、具体实施 方式及其对应能够达到的有益效果进行详细地阐述。
实施例一
本发明实施例一提出一种基于WIFI指纹技术的定位方法,如图1所示,其具体处理流程如下述:
步骤10,确定WIFI指纹库。
可以按照下述方式确定WIFI指纹库:
步骤一:针对室内任一位置,获得该位置的至少一个WIFI信号组,以及该位置的坐标。
其中WIFI信号组是包括发射WIFI信号的WIFI信号源标识和该WIFI信号源发射WIFI信号在用户当前所在位置的信号强度。
一种较佳地实施方式,发射WIFI信号的WIFI信号源为路由器,则WIFI信号源标识可以是路由器的媒体接入控制(英文:Media Access Control,缩写:MAC)地址,也就是说,本发明实施例提出的技术方案中,一个WIFI信号组包括:路由器的MAC地址以及终端接收到的该路由器的WIFI信号强度。
针对室内任一位置,可以在该位置处通过信号采集设备经过多次采集获得多个WIFI信号组,WIFI信号组是包括发射WIFI信号的WIFI信号源标识和该WIFI信号源发射WIFI信号在用户当前所在位置的信号强度。
其中,发射WIFI信号的WIFI信号源标识可以是WIFI信号源的MAC地址。
位置坐标可以是该位置的经纬度信息,位置坐标包括横轴也可以称之为X轴坐标、竖轴也可以称之为Y轴坐标以及图层坐标。图层坐标表示使用的地图编号,可以指不同楼层地图的编号,也可以指不同地图的编号,将所要使用的所有地图的编号统一作为一个坐标轴的值称之为图层坐标。在获取图层坐标时,可以通过建立地图模型,通过GPS获取图层坐标。或者通过在地图上指定得到图层坐标。
例如,对室内某一位置A,通过信号采集设备经过多次采集,获得该位置 A处的多个WIFI信号组如下述:
WIFIINFO={(MAC1,VALUE1),(MAC2,VALUE2),(MAC3,VALUE3),(MAC4,VALUE4)(……)}
{(MAC1,VALUE1’),(MAC2,VALUE2’),(MAC3,VALUE3’),(MAC4,VALUE4’)(……)}
{(MAC1,VALUE1”),(MAC2,VALUE2”),(MAC3,VALUE3”),(……)}
……
采集设备将多个WIFI信号组与其对应的位置坐标合并组成采集的信号组Si发送给服务器端。
例如,Si={LOC:(x,y,z),WIFIINFO,m},m是WIFI信号组的数量。
步骤二:针对获得的位置的任一一个WIFI信号组,确定该WIFI信号组中的WIFI信号源。
步骤三:针对确定出的任一WIFI信号源,执行下述操作:
A:获得与该WIFI信号源对应的WIFI信号组。
B:确定与该WIFI信号源对应的WIFI信号组的均值、标准差,以及该信号源发射的WIFI信号在该位置出现的概率。
假设其中一个WIFI信号源的一组WIFI信号为{sig1,sig2,…,sign},其中n为该WIFI信号组包含的WIFI信号数量,与该WIFI信号源对应的WIFI信号组的均值、标准差,以及该信号源发射的WIFI信号在该位置出现的概率。
一种较佳地实现方式,本发明实施例提出的技术方案中:
可以按照下述公式1确定与WIFI信号源对应的WIFI信号组的均值:
u = Σ i = 1 . . . n sig i n         公式1
其中,u是均值,n是与WIFI信号源对应的WIFI信号组中包含的WIFI信号数量,sigi是与WIFI信号源对应的WIFI信号组中包含的WIFI信号强 度。
可以按照下述公式2确定与WIFI信号源对应的WIFI信号组的标准差:
δ = Σ i = 1 n ( sig i - u ) 2 n      公式2
其中,δ是标准差,u是均值,n是与WIFI信号源对应的WIFI信号组中包含的WIFI信号数量,sigi是与WIFI信号源对应的WIFI信号组中包含的WIFI信号强度。
可以按照下述公式3确定信号源发射的WIFI信号在该位置出现的概率:
p = n m            公式3
其中,p是信号源发射的WIFI信号在该位置出现的概率,n是与WIFI信号源对应的WIFI信号组中包含的WIFI信号数量,m是该位置处的WIFI信号组数量。 
针对每一个位置,确定该位置处所有信号源的均值与标准差,其中U={u1,u2,…},Δ={δ1,δ2,……δn}。形成的WIFI信号组为:
{(MAC1,u11),(MAC2,u22……(MACn,unn)}
C:将该位置的坐标、概率、均值和标准差关联,并将关联后的结果作为指纹库中的数据存储。
步骤11,接收待定位终端发送的定位请求。
步骤12,在接收到待定位终端发送的定位请求时,获取待定位终端所采集到的WIFI信号组。
其中WIFI信号组是包括发射WIFI信号的WIFI信号源标识和该WIFI信号源发射WIFI信号在用户当前所在位置的信号强度。
步骤13,将该WIFI信号组进行维度拆分。
可以将WIFI信号组拆分为至少两个子信号组,根据任一子信号组中所包含WIFI源的数量构建相应的维度。
步骤14,根据预先建立的指纹库以及所述维度的拆分结果,计算WIFI信号组的采集概率。
计算所构建的每个维度中对应存在该子信号组的采样概率,根据所有计算得到的子信号组的采样概率,计算WIFI信号组的采集概率。
其中,可以按照下述方式计算所构建的每个维度中对应存在子信号组的采样概率:
步骤一:针对拆分后的各维度下的子信号组,根据指纹库,对于任一位置,确定在该位置处获得WIFI信号源发射的WIFI信号的信号强度的概率。
可以按照下述公式4,针对拆分后的各维度下的子信号组,根据WIFI指纹库,对于任一位置,确定在该位置处获得WIFI信号源的发射的WIFI信号的信号强度的概率:
P ( S j | L i ) = ( 1 2 π * δ j e - ( S j - u j ) 2 2 δ j 2 ) * p j      公式4
其中,P(Sj|Li)是在位置i处获得WIFI信号源j的信号强度为Sj的概率值,Sj是WIFI信号源j的当前信号强度,uj是WIFI信号源j的均值,δj是WIFI信号源j的标准差,pj是WIFI信号源j在位置i处出现的概率。
步骤二:确定在该位置处,计算所构建的每个维度中对应存在子信号组的采样概率。
可以按照下述公式5确定该位置处,计算所构建的每个维度中对应存在子信号组的采样概率:
P ( WS k | L i ) = Π S j ∈ WS P ( S j | L i )     公式5
其中,P(WSk|Li)是在位置i处获得子信号组WSk的采样概率,Sj是子信号组WSk中的WIFI信号强度;
步骤三:根据所有计算得到的子信号组的采样概率,计算WIFI信号组的采集概率。
其中,可以获得WIFI指纹库中的每个位置处,拆分后的各维度下的子信号组发射的WIFI信号的概率之和,该和值作为WIFI信号组的采集概率。
可以按照下述公式6计算WIFI信号组的采集概率。
P ( WS k ) = Σ i ∈ L P ( WS k | L i ) / L     公式6
其中,P(WSk)是所述WIFI信号组的采集概率,是在指纹库中的每个位置处,拆分后的各维度下的子信号组的采样概率之和,P(WSk|Li)是在位置i处获得子信号组WSk的采样概率,L是指纹库中的位置点的个数。
步骤15,计算各维度下的参考坐标。
至少按照下述方式的一种,计算各维度下的参考坐标:
第一种方式:根据曼哈顿算法,计算各维度下的参考坐标。
若距离算法采用的是曼哈顿算法,则首先可以按照下述公式7-1,确定WIFI信号组中每一个维度和指纹库中的每个位置的距离值:
D j = Σ i ∈ WS k | S j - u i |               公式7-1
其中,WSK是WIFI信号组S在维度K下的子信号组;Dj是曼哈顿距 离值,Si是WIFI信号源i的当前信号强度,ui是WIFI信号源i在j位置上的均值,i∈WSk标识WIFI信号源i在WIFI信号组WSK中出现。
其次,在确定出的所有曼哈顿距离值中,按照公式7-2确定最小曼哈顿距离值:
DK=min(Dj|j∈L)    公式7-2
其中DK是待定位WIFI信号组与k位置上的WIFI信号组的曼哈顿距离,DK也是待定位WIFI信号组与指纹库中的位置信号组的最小曼哈顿距离。Dj是待定位WIFI信号组与j位置上的WIFI信号组的曼哈顿距离值,L是在WSK的维度下,指纹库中的全部信号组。
第二种方式:根据欧式算法,计算各维度下的参考坐标。
首先按照下述公式8-1,确定WIFI信号组中每一个维度和WIFI指纹库中的每个位置的距离值:
D j 1 = Σ i ∈ WS K ( S i - u i ) 2     公式8-1
其中,WSK是WIFI信号组S在维度K下的子信号组;Dj1是待定位WIFI信号组与j位置上的WIFI信号组之间的欧式距离,Si是WIFI信号源i的当前信号强度,ui是WIFI信号源i在j位置上的均值,i∈WSk标识WIFI信号源i在WIFI信号组WSK中出现。,ui为其在j位置上的均值,信号源i需要在信号组WSK中出现。
其次,在确定出的所有欧式距离值中,按照公式8-2确定最小欧式距离值:
DK1=min(Dj1|j1∈L)      公式8-2
其中DK1是待定位WIFI信号组与k位置上的WIFI信号组的欧式距离,DK1也是待定位WIFI信号组与指纹库中的位置信号组的最小欧式。Dj1是待定位WIFI信号组与j1位置上的WIFI信号组的欧式距离值,L是在WSK的维度下,指纹库中的全部位置信号组。
第三种方式:根据贝叶斯算法,计算各维度下的参考坐标。
基于贝叶斯公式和拆分后的各维度下的子WIFI信号组中的WIFI信号强度,拟合WIFI指纹库,确定WIFI信号强度出现在WIFI指纹库中的各个位置的定位概率值,根据确定出的定位概率值,确定最小距离对应的位置坐标,根据得到的定位概率值,和确定出的最小距离值对应的位置坐标,确定用户当前所在的位置坐标。
其中,可以按照下述公式9确定定位概率值:
P ( L i | WS K ) = P ( WS K | L i ) * P ( L i ) P ( WS K )         公式9
其中,P(Li|WSK)是获得WIFI信号WSK时,待定位终端在位置i处的定位概率值,P(WSK|Li)是在位置i处得到WIFI信号为WSK的概率,P(Li)是待定位终端出现在i位置的概率,P(WSk)是获得WIFI信号为WSK的概率。
根据确定出的定位概率值,按照下述公式10确定最小距离对应的位置坐标;
(xK,yK,zK)=ΣP(Li|WSK)×(xi,yi,zi)   公式10
其中,(xK,yK,zK)是维度K下的参考坐标,也是最小距离对应的位置坐标,(xi,yi,zi)是位置i处的位置坐标,P(Li|WSK)是获得WIFI信号WSK时,待定位终端在位置i处的定位概率值。
上述分别给出了通过曼哈顿算法、欧式算法或贝叶斯算法,计算各维度下 的参考坐标,其中,通过曼哈顿算法或欧式算法确定出的各维度下的参考坐标,即最小距离对应的位置坐标,最终得到的该位置坐标是指纹库中的位置坐标,而通过贝叶斯算法计算得到的最小距离对应的位置坐标,可以是指纹库中的位置坐标,也可能是指纹库之外的其他位置坐标。
步骤16,根据参考坐标以及采集概率,确定待定位终端的位置坐标。
可以按照下述公式11,根据参考坐标以及采集概率,确定待定位终端的位置坐标。
( x , y , z ) = ΣP ( WS k ) × ( x k , y k , z k ) ΣP ( WS k ) 公式11
其中,(x,y,z)是待定位终端的位置坐标,(xK,yK,zK)是各维度下的参考坐标,P(WSk)是WIFI信号组的采集概率。
实施例二
本发明实施例二提出一种基于无线保真WIFI指纹技术的定位装置,如图2所示,其具体结构组成如下述:
获得模块301,用于获取待定位终端所采集到的WIFI信号组。
拆分模块302,用于对该WIFI信号组进行维度拆分。
具体地,上述拆分模块302,具体用于将该WIFI信号组拆分为至少两个子信号组;根据任一该子信号组中所包含WIFI源的数量构建相应的维度。
计算模块303,用于根据预先建立的指纹库以及该维度的拆分结果,计算该WIFI信号组的采集概率;以及计算各维度下的参考坐标。
具体地,上述计算模块303,具体用于计算所构建的每个维度中对应存在该子信号组在指纹库中位置的采样概率;根据所有计算得到的该子信号组的采样概率,计算该WIFI信号组的采集概率。
具体地,上述计算模块,具体用于按照下述公式计算该采样概率:
P ( WS k | L i ) = Π S j ∈ WS P ( S j | L i )
其中,P(WSk|Li)是在位置i处获得子信号组WSk的采样概率,Sj是子信号组WSk中的WIFI信号强度;
按照下述公式计算该WIFI信号组的采集概率:
P ( WS k ) = Σ i ∈ L P ( WS k | L i ) / L
其中,P(WSk)是所述WIFI信号组的采集概率,P(WSk|Li)是在位置i处获得子信号组WSk的采样概率,L是指纹库中的位置点的个数。
确定模块304,用于根据该参考坐标以及该采集概率,确定该待定位终端的位置坐标。
具体地,上述确定模块,具体用于按照下述公式确定该待定位终端的位置坐标:
( x , y , z ) = ΣP ( WS K ) × ( x K , y K , z K ) ΣP ( WS k )
其中,(x,y,z)是所述待定位终端的位置坐标,(xK,yK,zK)是各维度下的参考坐标,P(WSk)是所述WIFI信号组的采集概率。
具体地,上述计算模块,具体用于通过曼哈顿算法或欧式算法或贝叶斯算法计算各维度下的参考坐标。
具体地,上述计算模块,具体用于按照贝叶斯算法计算各维度下的参考坐标:
(xK,yK,zK)=ΣP(Li|WSK)×(xi,yi,zi
其中,(xk,yk,zk)是维度K下的参考坐标,(xi,yi,zi)是位置i处的位置坐标,P(Li|WSk)是获得WIFI信号WSK时,待定位终端在位置i处的定位概率值。
本领域的技术人员应明白,本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、只读光盘、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基 本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种基于WIFI指纹技术的定位方法,其特征在于,包括:
获取待定位终端所采集到的WIFI信号组;
对所述WIFI信号组进行维度拆分;
根据预先建立的指纹库以及所述维度的拆分结果,计算所述WIFI信号组的采集概率;
计算各维度下的参考坐标;
根据所述参考坐标以及所述采集概率,确定所述待定位终端的位置坐标。
2.如权利要求1所述的方法,其特征在于,对所述WIFI信号组执行维度拆分,包括:
将所述WIFI信号组拆分为至少两个子信号组;
根据任一所述子信号组中所包含WIFI源的数量构建相应的维度。
3.如权利要求2所述的方法,其特征在于,根据预先建立的指纹库以及所述维度拆分结果,计算所述WIFI信号组的采集概率,包括:
计算所构建的每个维度中对应存在所述子信号组的采样概率;
根据所有计算得到的所述子信号组的采样概率,计算所述WIFI信号组的采集概率。
4.如权利要求3所述的方法,其特征在于,按照下述公式计算所述采样概率:
P ( WS k | L i ) = Π S j ∈ WS P ( S j | L i )
其中,P(WSk|Li)是在位置i处获得子信号组WSk的采样概率,Sj是子信号组WSk中的WIFI信号强度;
按照下述公式计算所述WIFI信号组的采集概率:
P ( WS k ) = Σ i ∈ L P ( WS k | L i ) / L
其中,P(WSk)是所述WIFI信号组的采集概率,P(WSk|Li)是在位置i处获得子信号组WSk的采样概率,L是指纹库中的位置点的个数。
5.如权利要求1-4任一所述的方法,其特征在于,按照下述公式确定所述待定位终端的位置坐标:
( x , y , z ) = ΣP ( WS K ) × ( x K , y K , z K ) ΣP ( WS k )
其中,(x,y,z)是所述待定位终端的位置坐标,(xK,yK,zK)是各维度下的参考坐标,P(WSk)是所述WIFI信号组的采集概率。
6.如权利要求5所述的方法,其特征在于,通过曼哈顿算法或欧式算法或贝叶斯算法计算各维度下的参考坐标。
7.如权利要求6所述的方法,其特征在于,按照贝叶斯算法计算各维度下的参考坐标:
(xK,yK,zK)=ΣP(Li|WSK)×(xi,yi,zi)
其中,(xK,yK,zK)是维度K下的参考坐标,(xi,yi,zi)是位置i处的位置坐标,P(Li|WSK)是获得WIFI信号WSK时,待定位终端在位置i处的定位概率值。
8.一种基于WIFI指纹技术的定位装置,其特征在于,包括:
获得模块,用于获取待定位终端所采集到的WIFI信号组;
拆分模块,用于对所述WIFI信号组进行维度拆分;
计算模块,用于根据预先建立的指纹库以及所述维度的拆分结果,计算所述WIFI信号组的采集概率;以及计算各维度下的参考坐标;
确定模块,用于根据所述参考坐标以及所述采集概率,确定所述待定位终端的位置坐标。
9.如权利要求8所述的装置,其特征在于,所述拆分模块,具体用于将所述WIFI信号组拆分为至少两个子信号组;根据任一所述子信号组中所包含WIFI源的数量构建相应的维度。
10.如权利要求9所述的装置,其特征在于,所述计算模块,具体用于计算所构建的每个维度中对应存在所述子信号组的采样概率;根据所有计算得到的所述子信号组的采样概率,计算所述WIFI信号组的采集概率。
CN201410854602.3A 2014-12-31 2014-12-31 基于wifi指纹技术的定位方法和装置 Pending CN104640201A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410854602.3A CN104640201A (zh) 2014-12-31 2014-12-31 基于wifi指纹技术的定位方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410854602.3A CN104640201A (zh) 2014-12-31 2014-12-31 基于wifi指纹技术的定位方法和装置

Publications (1)

Publication Number Publication Date
CN104640201A true CN104640201A (zh) 2015-05-20

Family

ID=53218390

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410854602.3A Pending CN104640201A (zh) 2014-12-31 2014-12-31 基于wifi指纹技术的定位方法和装置

Country Status (1)

Country Link
CN (1) CN104640201A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105764137A (zh) * 2016-02-02 2016-07-13 北京邮电大学 一种室内定位方法及系统
CN107040876A (zh) * 2017-03-31 2017-08-11 上海斐讯数据通信技术有限公司 一种基于wifi的定位方法和服务器
CN108599303A (zh) * 2018-04-28 2018-09-28 广州视源电子科技股份有限公司 移动充电方法、装置、系统与计算机可读存储介质
CN108680175A (zh) * 2017-12-12 2018-10-19 安徽工程大学 基于啮齿类动物模型的同步定位与地图构建方法及装置
CN109633530A (zh) * 2018-11-30 2019-04-16 哈尔滨工业大学(深圳) 一种定位方法及系统、设备、存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102186239A (zh) * 2011-04-13 2011-09-14 福建星网锐捷网络有限公司 射频指纹定位方法、装置及网络设备
WO2011139134A2 (ko) * 2010-05-07 2011-11-10 삼성전자 주식회사 저장 장치의 인증 방법, 기계로 읽을 수 있는 저장 매체 및 호스트 장치
CN103068035A (zh) * 2011-10-21 2013-04-24 中国移动通信集团公司 一种无线网络定位方法、装置及系统
CN103402256A (zh) * 2013-07-11 2013-11-20 武汉大学 一种基于WiFi指纹的室内定位方法
CN103561465A (zh) * 2013-10-28 2014-02-05 厦门雅迅网络股份有限公司 一种基于概率指纹的多基站定位方法
CN103874200A (zh) * 2014-03-19 2014-06-18 北京邮电大学 一种楼层识别方法及系统
CN103957503A (zh) * 2014-04-09 2014-07-30 北京工业大学 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法
CN104244409A (zh) * 2014-09-30 2014-12-24 智慧城市信息技术有限公司 一种利用无线信号实现定位的方法、服务器及系统

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011139134A2 (ko) * 2010-05-07 2011-11-10 삼성전자 주식회사 저장 장치의 인증 방법, 기계로 읽을 수 있는 저장 매체 및 호스트 장치
CN102186239A (zh) * 2011-04-13 2011-09-14 福建星网锐捷网络有限公司 射频指纹定位方法、装置及网络设备
CN103068035A (zh) * 2011-10-21 2013-04-24 中国移动通信集团公司 一种无线网络定位方法、装置及系统
CN103402256A (zh) * 2013-07-11 2013-11-20 武汉大学 一种基于WiFi指纹的室内定位方法
CN103561465A (zh) * 2013-10-28 2014-02-05 厦门雅迅网络股份有限公司 一种基于概率指纹的多基站定位方法
CN103874200A (zh) * 2014-03-19 2014-06-18 北京邮电大学 一种楼层识别方法及系统
CN103957503A (zh) * 2014-04-09 2014-07-30 北京工业大学 一种利用传感器计步提高WiFi指纹定位鲁棒性的方法
CN104244409A (zh) * 2014-09-30 2014-12-24 智慧城市信息技术有限公司 一种利用无线信号实现定位的方法、服务器及系统

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105764137A (zh) * 2016-02-02 2016-07-13 北京邮电大学 一种室内定位方法及系统
CN107040876A (zh) * 2017-03-31 2017-08-11 上海斐讯数据通信技术有限公司 一种基于wifi的定位方法和服务器
CN108680175A (zh) * 2017-12-12 2018-10-19 安徽工程大学 基于啮齿类动物模型的同步定位与地图构建方法及装置
CN108599303A (zh) * 2018-04-28 2018-09-28 广州视源电子科技股份有限公司 移动充电方法、装置、系统与计算机可读存储介质
CN109633530A (zh) * 2018-11-30 2019-04-16 哈尔滨工业大学(深圳) 一种定位方法及系统、设备、存储介质

Similar Documents

Publication Publication Date Title
Chiu et al. Robust relative location estimation in wireless sensor networks with inexact position problems
CN104849740B (zh) 集成卫星导航与蓝牙技术的室内外无缝定位系统及其方法
CN104640201A (zh) 基于wifi指纹技术的定位方法和装置
US10386497B2 (en) Automated localization for GNSS device
US9419731B2 (en) Methods and systems for determining signal strength maps for wireless access points robust to measurement counts
CN104301997A (zh) 一种服务器、移动终端、系统及定位方法
CN104270714B (zh) 确定用户行动轨迹的方法和装置
US9357520B2 (en) Methods and systems for signal diffusion modeling for a discretized map of signal strength
CN105516887A (zh) 基于蓝牙的定位方法及其装置
CN105592420B (zh) 环境特征库生成及基于环境特征库的室内定位方法和装置
CN105578417A (zh) 一种移动中的人员的室内定位方法
KR20190053470A (ko) 딥러닝 기반 측위 시스템 및 이의 구축 방법
KR20120116904A (ko) 비콘 위치 데이터베이스를 구축하고 이용하기 위한 장치 및 방법
US20160033265A1 (en) Determining Quality of a Location-Determination Algorithm Associated with a Mobile Device by Processing a Log of Sensor Data
JP2018048967A (ja) 測位用地磁気マップの作成方法、位置測定方法、外的要因ノイズ測定方法及び測位用地磁気マップの作成システム
CN107968987B (zh) 基于定积分结合环境参数的rssi加权质心定位方法
CN104144493A (zh) 定位方法、定位系统以及基站定位平台
CN104661305A (zh) 用于用户终端定位的方法、装置及服务端
CN104796984A (zh) 基站定位方法和装置
CN108534789B (zh) 一种多路径定位坐标统一方法、电子设备和可读存储介质
CN108111965A (zh) 一种基站位置的确定方法和装置
CN104363654A (zh) 基于Tunneling method的无线传感器网络三维节点定位方法
JP2016133605A (ja) 地図生成システム及び地図生成方法
CN104185276A (zh) 一种基于无线网络的定位方法及装置
CN103763773A (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
AD01 Patent right deemed abandoned
AD01 Patent right deemed abandoned

Effective date of abandoning: 20190326