CN104812060A - 一种基于数据融合的无线定位方法及装置 - Google Patents

一种基于数据融合的无线定位方法及装置 Download PDF

Info

Publication number
CN104812060A
CN104812060A CN201510095032.9A CN201510095032A CN104812060A CN 104812060 A CN104812060 A CN 104812060A CN 201510095032 A CN201510095032 A CN 201510095032A CN 104812060 A CN104812060 A CN 104812060A
Authority
CN
China
Prior art keywords
target node
value
node
signal strength
received 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.)
Granted
Application number
CN201510095032.9A
Other languages
English (en)
Other versions
CN104812060B (zh
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.)
Beijing Bu Lai Get Science And Technology Ltd
Original Assignee
Beijing Bu Lai Get Science And Technology 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 Beijing Bu Lai Get Science And Technology Ltd filed Critical Beijing Bu Lai Get Science And Technology Ltd
Priority to CN201510095032.9A priority Critical patent/CN104812060B/zh
Publication of CN104812060A publication Critical patent/CN104812060A/zh
Application granted granted Critical
Publication of CN104812060B publication Critical patent/CN104812060B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating 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)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请公开了一种基于数据融合的无线定位方法,用以解决现有技术中不能准确定位目标节点位置的问题。主要包括:获得目标节点位置的至少两个预估计值;根据至少两个预估计值,得到所述至少两个预估计值的置信度;根据所述至少两个预估计值的置信度,将所述至少两个预估计值进行融合,以得到融合后的融合值;根据所述融合值,确定所述目标节点的位置。本申请还提供一种基于数据融合的无线定位装置。

Description

一种基于数据融合的无线定位方法及装置
技术领域
本申请涉及通信领域,尤其涉及一种基于数据融合的无线定位方法及装置。
背景技术
随着无线网络技术的发展,基于位置的服务成为最具发展潜力的移动互联网业务之一。无论在室内还是室外,快速准确地获得终端设备的位置信息或提供用户所需求的位置信息服务已变得日益迫切,其中,终端设备可以是个人计算机(Personal Computer,PC),也可以是手机、平板电脑等移动设备,或者,也可以是提供电子导游服务的设备或监控系统等。
目前,在无线网络定位中,定位目标位置的方法主要分为两种:一种是基于测距技术的定位方法,另一种是无需测距的定位方法。其中,基于测距技术的定位方法实现原理主要是,通过测量目标节点发送的信号在到达参考节点(往往是基站,或者无线网络中的其他节点)时的接收信号强度(ReceivedSignal Strength Indicator,RSSI),或不同参考节点间的距离来确定参考节点相距目标节点的距离的估计值,进而直接根据确定的估计值确定目标的位置。
尽管基于测距技术的定位方法的优势在于稳定性强、可在各种环境中应用,然而它也存在一定的缺陷,即:确定出的参考节点相距目标节点的距离的估计值有可能与参考节点相距目标节点的距离的实际值存在较大偏差,从而导致最终确定出的目标节点的位置的准确度较低。
发明内容
本申请实施例提供一种基于数据融合的无线定位方法,用以解决现有技术中不能准确定位目标节点位置的问题。
本申请实施例还提供一种基于数据融合的无线定位装置,用以解决现有技术中不能准确定位目标节点位置的问题。
本申请实施例采用下述技术方案:
一种基于数据融合的无线定位方法,包括:
获得目标节点位置的至少两个预估计值;根据所述至少两个预估计值,得到所述至少两个预估计值的置信度;根据所述至少两个预估计值的置信度,将所述至少两个预估计值进行融合,以得到融合后的融合值;根据融合值,确定目标节点的位置。
一种基于无线网络的定位装置,包括:
获取单元,用于获得目标节点位置的至少两个预估计值;置信度单元,用于根据所述至少两个预估计值,得到所述至少两个预估计值的置信度;融合单元,用于根据所述至少两个预估计值的置信度,将所述至少两个预估计值进行融合,以得到融合后的融合值;确定位置单元,用于根据融合值,确定目标节点的位置。
本申请实施例采用的上述至少一个技术方案能够达到以下有益效果:
通过对得到的至少两个目标节点的位置的估计值进行融合,并基于融合结果来确定目标节点的位置及相应的置信度,从而可以解决现有技术中不能准确定位目标节点位置的问题。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1为本申请实施例1提供的一种基于数据融合的无线定位方法的具体实现流程图;
图2为采用本申请实施例中参考节点与目标节点的一种位置关系示意图;
图3为本申请实施例2提供的一种基于数据融合的无线定位装置的具体结构示意图;
图4为采用本申请实施例提供的基一种基于数据融合的无线定位方案与采用现有技术分别得到的目标节点定位误差累计概率对比示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
在本申请实施例中,目标节点可以是用户设备(例如,可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置)、移动终端或移动用户设备等可接入无线网络的设备。参考节点可以是各种类型移动通信基站(例如,GSM或CDMA中的基站(BTS,BaseTransceiver Station),也可以是WCDMA中的基站),还可以是其他可接收目标节点发信号的设备等,本申请实施例在此并不对参考节点的类型做限定。
以下结合附图,详细说明本申请各实施例提供的技术方案。
实施例1
为了用以解决现有技术中不能准确定位目标节点位置的问题,本申请实施例1提供一种基于数据融合的无线定位方法。该方法的具体实现流程图如图1所示,主要包括下述步骤:
步骤11,获得目标节点位置的至少两个预估计值;
步骤12,根据所述至少两个预估计值,得到至少两个预估计值的置信度;
步骤13,根据所述至少两个预估计值的置信度,将所述至少两个预估计值进行融合,以得到融合后的融合值;
步骤14,根据融合值,确定目标节点的位置。
采用本申请实施例1提供的上述方法,由于以至少两个目标节点的位置的估计值作为确定目标节点的位置的依据,并进一步得到至少两个预估计值的置信度;从而与现有技术相比,可以更准确地确定出的目标节点的位置,解决了现有技术中不能准确定位目标节点位置的问题。
以下具体说明上述各步骤的具体实现方式:
针对步骤11而言,在一种实施方式中,该步骤可以通过以下子步骤A~B子步骤实现:
子步骤A,获得目标节点发射的信号在分别到达多个参考节点中的各参考节点时的接收信号强度值。
子步骤B,根据接收信号强度值,对目标节点的位置进行预估计,得到目标节点位置的至少两个预估计值。
可选地,目标节点发射的信号在分别到达多个参考节点中的各参考节点的接收信号强度值,可通过公式[1]确定,具体如下:
由于无线信号传播衰落服从对数正态分布,因此,可以根据公式[1]得到目标节点发射的信号在到达参考节点时的RSSI值,公式[1]为:
       P ( d ) = P ( d 0 ) - 10 n p log 10 ( d d 0 ) - - - [ 1 ]
其中,d为目标节点发射的信号的传播距离,P(d)为当信号发送端与信号接收端之间相距d时,信号发送端发送的信号在到达信号接收端时的平均接收信号强度值,即信号发送端发送的信号在到达信号接收端时的平均RSSI值;d0为特定的信号传播距离(一般d0选择为1m);P(d0)为信号发送端与信号接收端之间的距离为d0时,信号发送端发送的信号在到达信号接收端时的平均RSSI值;np为与实际环境相关的路径损耗参数。
对于确定出目标节点发射的信号在分别到达多个参考节点中的各参考节点时的接收信号强度值的取得,本申请并不限于采用上述方式。
实施例1中,子步骤B中根据确定出的接收信号强度值对目标节点的位置进行预估计可以通过如下三种方式实现:
方式一,包括下述步骤a1~a3:
a1、确定目标节点所在的地理区域、该地理区域包含的子区域和多个参考节点中处于该地理区域内的参考节点;
具体而言,可以通过判断多个参考节点所接收到的目标节点的接收信号强度值是否大于预设值,来确定目标节点所在的地理区域。比如,可以将大于预设值的接收信号强度值所对应的参考节点所在的地理区域,确定为目标节点所在的地理区域(下文简称“所确定的地理区域”)。
进一步地,可以利用公式[2],确定可划分得到的子区域的数目,进而根据该数目,对所确定的地理区域进行子区域划分,以确定地理区域内所包含的子区域:
可选地,如图2所示,可划分得到的子区域的数目可通过公式[2]确定:
       G = S N - - - [ 2 ]
其中,S是所确定的地理区域总面积,N是所述多个参考节点的总数目,G是可划分得到的子区域的数目。
此外,可以但不限于采用下述步骤,确定多个参考节点中处于确定的地理区域内的参考节点:
1、确定多个参考节点中的各参考节点的信号特征参数;其中,信号特征参数可以是:信号场强或多径相角分量功率;
2、从确定出的信号特征参数中,选取与预先设置的信号特征参数相匹配的信号特征参数;
其中,可以采用下述方式完成对信号特征参数的预先设置:
可以利用在所确定的地理区域内的不同位置设置的采样设备(此时的采样设备相当于目标节点),对该地理区域内的各参考节点分别发送的信号进行采样,得到相应的信号特征参数集合。
比如,当采样设备位于该地理区域内的位置A时,采样设备可以对该地理区域内的各参考节点分别发送的信号进行采样,进而确定出采样得到的信号的信号特征参数。该些信号特征参数,可以构成对应于位置A的信号特征参数集合。类似地,采用上述方式,可以得到分别对应于该地理区域内的不同位置的信号特征参数集合。
3、将选取的信号特征信息对应的参考节点确定为处于确定的地理区域内的参考节点。
a2、利用该接收信号强度值和处于地理区域内的参考节点的平均接收信号强度能力值,从地理区域包含的子区域中,确定目标节点所在的子区域。
可选地,若假设确定出地理区域内的参考节点为4个,其中,4个参考节点实际接收的目标节点所发送的接收信号强度值为{R1,R2,R3,R4},以及利用采样所获得的4个参考节点在每个子区域内的平均接收信号强度能力值为(i为子区域序号,G为划分得到的子区域总数目),则可以由公式[3]来确定目标节点所在的子区域,其中,公式[3]为:
       { Δ i } = { ( R 1 , i - R 1 ) 2 + ( R 2 , i - R 2 ) 2 + ( R 3 , i - R 3 ) 2 + ( R 4 , i - R 4 ) 2 } i = 1 G - - - [ 3 ]
通过上述公式[3],可以得到{△i},i=(1,G),进一步地,对所得到的{△i}进行排序,选出最小的△i所对应的子区域,确定为目标节点所在的子区域。
a3、根据确定出的子区域内预设采样点的位置,对目标节点的位置进行预估计。
以下进一步介绍方式二的实现方式。
可选地,方式二,可以包括下述步骤b1~b2:
b1,从确定出的所有接收信号强度值中,选取在接收信号强度值中的出现概率值大于预设概率值的接收信号强度值;
b2,根据选取的接收信号强度值所对应的距离值,对目标节点的位置进行预估计。
方式二中,可选地,上述步骤b2的具体实现方式可以如下:
如图2所示,若假设已知4个参考节点的位置为{A,B,C,D},且由上述公式[1],得到该4个参考节点接收信号强度值分别为p1,p2,p3,p4(该4个接收信号强度值构成的集合记为P={p1,p2,p3,p4}),则通过在该4个参考节点所在范围内设置采样节点N个,并计算每个采样节点分别与上述4个参考节点中的每个参考节点之间的距离,可以得到距离集合(w为采样节点编号,N为采样节点总个数);然后,可根据概率计算公式[4],确定在距离集合r下所参考节点接收的信号强度P的概率值P(p|rw),其中,公式[4]如下所式:
       P ( p | r w ) = Π w = 1 N Π j = 1 M 1 R j , w e ( - p j R j , w ) - - - [ 4 ]
其中,R为采样节点所获得的信号强度j为参考节点编号,M为参考节点总数。
在计算出概率值P(p|rw),后,从所得到的P(p|rw)概率值中,选取最大概率值所对应的距离值,确定为目标节点的位置。
可选地,方式三可以包括下述步骤c1~c3:
c1,根据接收信号强度值,确定多个参考节点分别与目标节点之间的传播距离值。
其中,传播距离可以是参考节点所接收到的、该位置未知的目标节点所发射的信号的传播距离。该传播距离可以通过对参考节点所接收到的来自该目标节点的多个信号的接收信号强度值推测得到,此技术为现有技术,不再赘述。
c2,根据该传播距离值,确定所述多个参考节点中的各参考节点分别相距目标节点的距离的估计值。
可选地,根据公式[1],可以推出如下式[5]所示的公式。根据公式[5],可以得到由所述多个参考节点构成的参考节点集合中的各个参考节点分别相距目标节点的距离的估计值dk
       d k = 10 P ( d 0 ) - R k 10 n p - - - [ 5 ]
其中,k为参考节点集合中的参考节点的编号,k的取值范围为[1,I],I为参考节点集合所包含的参考节点总数目;Rk为目标节点发送的信号在到达编号为k的参考节点时的平均RSSI值。
根据公式[5]可以得到4个参考节点分别相距目标节点的距离的估计值d={d1,d2,d3,d4}。
c3,分别判断参考节点集合中的每个参考节点对是否符合预设的几何约束条件。
其中,几何约束条件包括:该参考节点对分别相距目标节点的距离的估计值平方之差的绝对值不大于该对参考节点之间距离值的平方。
针对上述步骤c3,可选地,几何约束条件可以用公式[6]表示:
       d u 1 2 - d u 2 2 ≥ n u 2 - - - [ 6 ]
其中,u为参考节点集合所包含的参考节点对的编号,u的取值范围为[1,I]I为参考节点集合所包含的参考节点对的总数目;du1为编号为u的参考节点对中的第1个参考节点与目标节点之间的距离的估计值;du2为编号为u的参考节点对中的第2个参考节点与目标节点之间的距离的估计值;nu为编号为u的参考节点对包含的两个参考节点之间的距离值。
参考节点之间的距离值可以根据参考节点的位置坐标确定,该位置坐标可以但不限于通过全球定位系统(Global Position System,GPS)定位方式确定。
c4,利用符合预设的几何约束条件的参考节点对中的特定参考节点相距目标节点的距离的值,确定目标节点的位置。
可选的,以下结合附图2,具体说明如何实现步骤c4:
若下述假设成立:
1、参考节点A点坐标为(0,0),参考节点B点坐标为(m,0),参考节点C点坐标为(0,n),参考节点D点坐标为(m,n)。
2、参考节点A、B、C、D分别相距目标节点的距离的估计值依次为d1、d2、d3、d4
3、待定位的目标节点坐标设为X=(x,y)。
基于上述假设,可以采用公式[7]计算目标节点坐标:
       x 2 + y 2 = d 1 2 ( x - m ) 2 + y 2 = d 2 ′ 2 x 2 + ( y - n ) 2 = d 3 ′ 2 ( x - m ) 2 + ( y - n ) 2 = d 4 2 - - - [ 7 ]
将表达式[7]进一步整理得到表达式[8]为:
       2 mx = d 1 2 - d 2 ′ 2 2 ny = d 1 2 - d 3 ′ 2 2 mx + 2 my = d 1 2 - d 4 2 - - - [ 8 ]
进一步将公式[8]写成矩阵表达式[9]为:
2AX=b   [9]
其中, A = m 0 0 n m n , b = b 1 b 2 b 3 = d 1 2 - d 2 ′ 2 d 1 2 - d 3 ′ 2 d 1 2 - d 4 2 为距离值的矩阵形式,那么目标节点的坐标值表达式[10]为:
       X ( x , y ) = 1 2 ( A T A ) - 1 A T · b - - - [ 10 ]
由上述公式[10]可以预估计出目标节点的位置X=(x,y)
实施例1中,上述三种方式可以根据不同场景需要进行结合使用,例如,方式一可以分别结合方式二和方式三,或者方式一与方式二、方式三一起结合,以对目标节点进行预估计,以得到至少两个预估计值,对此本申请并不限于此。
针对步骤12而言,在一种实施方式中,可以通过子步骤1-子步骤2的方式实现:
子步骤1、根据目标节点发射的信号在分别到达各预设采样点和各参考节点时的接收信号强度值,确定特定子区域;其中,特定子区域可以为至少两个预估计值分别表示的位置所在的各子区域。
子步骤2、根据目标节点处于各特定子区域的概率值,确定至少两个预估计值的置信度。
以下结合附图2,进一步介绍预估计值的置信度计算方式:
如图2所示,假设利用公式[3]所得到的{△i},i=(1,G)的排序结果,选取出目标节点最有可能存在的子区域有{△14,△22,△13,△21}所对应的子区域;然后,根据目标节点发射的信号在分别到达各预设采样点和{△i}所对应的子区域所包含的参考节点时的接收信息强度值,分别得到{△14,△22,△13,△21}所对应的子区域的概率值为p′14,p′22,p′13,p′21
进一步地,为了便于后续计算预估计目标节点位置的置信度,可将四个子区域所对应的{△14,△22,△13,△21}的子区域的概率值进行归一化处理,具体方式如下:
可选地,可利用该子区域的概率值与△i成反比的特性,如公式[11]所示;
       p 14 ′ = 1 Δ 14 p 22 ′ = 1 Δ 22 p 13 ′ = 1 Δ 13 p 21 ′ = 1 Δ 21 - - - [ 11 ]
对公式[11]进行转换,以得子区域的概率值的归一化处理结果为如公式[12]所示:
       p 14 = p 14 ′ p 14 ′ + p 22 ′ + p 13 ′ + p 21 ′ p 22 = p 22 ′ p 14 ′ + p 22 ′ + p 13 ′ + p 21 ′ p 13 = p 13 ′ p 14 ′ + p 22 ′ + p 13 ′ + p 21 ′ p 21 = p 21 ′ p 14 ′ + p 22 ′ + p 13 ′ + p 21 ′ - - - [ 12 ]
接下来,确定采用方式二所得到目标节点的预估计值为(x2,y2),和采用方式三所得到的目标节点位置预估计值为(x3,y3)的所对应的特定子区域;
由确定出预估计值(x2,y2)所表示的位置,位于△22所对应的如图2所示的编号为22子区域;以及预估计值为(x3,y3)所表示的位置,位于△14所对应的如图2所示的编号为14子区域。因此,可以根据编号为22的子区域所对应的概率值为p22以及编号为14的子区域所对应的概率值为p14,确定出预估计值为(x2,y2)的置信度为p22,类似的可以确定出预估计值为(x3,y3)的置信度为p14
需要说明的是:如果预估值所表示的位置在特定子区域内查找不到相应的位置,则将该预估计值的置信度置为0。
下面继续结合图2介绍如何利用本申请所提出的方法定位到目标节点:
若下述假设成立:
1、采用方式二所得到的目标节点的预估计值为(x2,y2),方式三所得到的目标节点的预估计值为(x3,y3)。
2、方式二所得到的目标节点的预估计值为(x2,y2)对应于编号为22的子区域;方式三所得到的目标节点的预估计值为(x3,y3)对应于编号为14的子区域;
进一步地,由上述子步骤1-子步骤2所述方式,可以得到方式二所得到的目标节点的预估计值为(x2,y2)对应于编号为22的子区域的概率值为p22;方式三所得到的目标节点的预估计值为(x3,y3)对应于编号为14的子区域的概率值为p14
3、现假设将p1=p22和p2=p14作为方式二和方式三两种方法所得到的目标节点的预估计值(x2,y2)的置信度为p1,预估计值(x2,y2)的置信度为p2
4、对上述所得到的预估计值(x2,y2)、(x3,y3)可以采用公式[13]进行融合:
       ( x , y ) = p 1 p 1 + p 2 ( x 2 , y 2 ) + p 2 p 1 + p 2 ( x 3 , y 3 ) - - - [ 13 ]
进而由公式[13]得到对预估计值的融合值为M(x,y)。
采用实施例1提供的上述方法,通过对得到的至少两个目标节点的位置的估计值进行融合,并基于融合结果来确定目标节点的位置,进而降低了现有技术中对定位目标的位置的准确度偏差较大的问题,从而可以更准确地确定出的目标节点的位置。
实施例1中,为了增强对目标节点定位的准确性,在图1所示的步骤14之后,还可以包括:根据通过执行步骤a2而确定出的目标节点所在的子区域,对通过执行步骤13而判断确定出的目标节点的位置是否需要进行校正。
基于此,可将位置指纹法(方式一所预估计的目标节点位置)的输出结果作为对另外两种基于距离的算法的输出结果的精准性的判断标准。
例如,如图2所示,若假设由上述方式一预先估计出目标节点所在子区域为编号14的子区域,且目标节点的位置被确定为由公式[13]所得到的融合值M(x,y),那么,可以判断所确定出的目标节点的位置M(x,y)是否在编号14的子区域内。如果M(x,y)在编号14的子区域内,则无需对M(x,y)进行校正;如果M(x,y)不在编号14的子区域内,则需要对M(x,y)进行校正。
其中,可选的校正方式:首先,可以确定出M(x,y)所属子区域;然后,在所确定出的M(x,y)所属的子区域内,利用本申请所提出的定位方法或其他定位方法(如,采用神经网法或概率法等)进行目标节点的位置定位。
需要说明的是,实施例1所提供方法的各步骤的执行主体均可以是同一设备,或者,该方法也由不同设备作为执行主体。比如,步骤11和步骤12的执行主体可以为设备1,步骤13的执行主体可以为设备2;又比如,步骤11的执行主体可以为设备1,步骤12和步骤13的执行主体可以为设备2;等等。
实施例2
实施例2提供一种基于无线网络的定位装置,用以解决现有技术中对目标定位准确度不高的问题。该目标定位装置的具体结构示意图如图3所示,包括获取单元31、置信度单元32、融合单元33、确定单元34。这三个功能单元的具体介绍如下:
获取单元31,用于获得目标节点位置的至少两个预估计值;
置信度单元32,用于根据所述至少两个预估计值,得到所述至少两个预估计值的置信度;
融合单元33,用于根据所述至少两个预估计值的置信度,将所述至少两个预估计值进行融合,以得到融合后的融合值;
确定位置单元34,用于根据融合值,确定目标节点的位置。
可选地,获取单元31,可以用于获得目标节点发射的信号在分别到达所述多个参考节点中的各参考节点时的接收信号强度值,根据所述接收信号强度值,对目标节点的位置进行预估计,得到所述目标节点位置的至少两个预估计值。
可选地,获取单元31可以用于:
确定目标节点所在的地理区域包含的子区域和所述多个参考节点中处于所述地理区域内的参考节点,利用接收信号强度值和处于地理区域内的参考节点的平均接收信号强度能力值,从地理区域包含的子区域中,确定目标节点所在的子区域,根据确定出的子区域内预设采样点的位置,确定目标节点的位置。
可选地,获取单元31还可以用于:
从确定出的所有接收信号强度值中,选取在接收信号强度值中的出现概率值大于预设概率值的接收信号强度值,根据选取的接收信号强度值所对应的所述距离值,确定目标节点的位置。
可选地,获取单元31还用于:
根据所述接收信号强度值,确定多个参考节点分别与目标节点之间的传播距离值;然后,根据该传播距离值,确定多个参考节点中的各参考节点分别相距目标节点的距离的估计值;分别判断参考节点集合中的每个参考节点对是否符合预设的几何约束条件;其中,参考节点集合由多个参考节点构成;几何约束条件包括:该参考节点对分别相距目标节点的距离的估计值平方之差的绝对值不大于该对参考节点之间距离值的平方;利用符合预设的几何约束条件的参考节点对中的特定参考节点相距目标节点的距离的值,确定目标节点的位置。
可选地,置信度单元32,用于根据目标节点发射的信号在分别到达各预设采样点和各参考节点时的接收信号强度值,确定特定子区域;其中,所述特定子区域为所述至少两个预估计值分别表示的位置所在的各子区域;根据目标节点处于各所述特定子区域的概率值,确定所述至少两个预估计值的置信度。
在一种实施例中,本申请所提出的装置,还可以包括:
判断单元,用于在确定位置单元根据所述融合值,确定所述目标节点的位置之后,根据确定出的目标节点所在的子区域,判断确定出的所述目标节点的位置是否需要校正。
实施例2中,为了增强对目标节点定位的准确性,在图3所示装置中还可以包括:判断单元,用于根据预估计目标节点所在的位置区域,判断确定出的所述目标节点的位置是否需要进行校正。
采用实施例2提供的上述方法,通过对得到的至少两个目标节点的位置的估计值进行融合,并基于融合结果来确定目标节点的位置,进而降低了现有技术中对定位目标的位置的准确度偏差较大的问题,从而可以更准确地确定出的目标节点的位置。
本申请实施例中,通过实验,对比了采用本申请实施例提供的目标定位方案,以及采用现有技术的目标定位。对比结果如图4所示。
图4所示坐标系中,横坐标为误差距离(单位:m);纵坐标为误差概率。其中,(1)表示MLE方法的定位结果,其最大误差约为4.5M左右。相比较,(2)表示GC-LSE方法的定位误差最大,且远大于其他两种方法,容易出现5M以上的定位误差,定位性能完全不符合精准定位的要求。(3)为本申请提出的融合的定位方法,保证了在相同条件下,消除了异常误差,将最大误差缩小至4M范围内,大幅度地提高了定位精准性能。
相比较而言,由图4可知,(1)MLE和(2)GC-LSE的定位误差均相对较低,且定位准确率较高。而本申请所提出方法,可以进一步提升定位精度,并且继承了GC-LSE和MLE两者的优势(数据融合后的曲线基本为两条曲线的外包络),结合了GC-LSE和MLE两者的优点,提高了系统的鲁棒性。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。

Claims (14)

1.一种基于数据融合的无线定位方法,其特征在于,包括:
获得目标节点位置的至少两个预估计值;
根据所述至少两个预估计值,得到所述至少两个预估计值的置信度;
根据所述至少两个预估计值的置信度,将所述至少两个预估计值进行融合,以得到融合后的融合值;
根据所述融合值,确定所述目标节点的位置。
2.如权利要求1所述的方法,其特征在于,获得目标节点位置的至少两个预估计值,包括:
获得目标节点发射的信号在分别到达多个参考节点中的各参考节点时的接收信号强度值;
根据所述接收信号强度值,对目标节点的位置进行预估计,得到所述目标节点位置的至少两个预估计值。
3.如权利要求2所述的方法,其特征在于,根据所述接收信号强度值,对目标节点的位置进行预估计,包括:
确定目标节点所在的地理区域包含的子区域和所述多个参考节点中处于所述地理区域内的参考节点;
利用所述接收信号强度值和处于所述地理区域内的参考节点的平均接收信号强度能力值,从所述地理区域包含的子区域中,确定目标节点所在的子区域;
根据确定出的子区域内的预设采样点的位置,对目标节点的位置进行预估计。
4.如权利要求3所述的方法,其特征在于,根据所述至少两个预估计值,得到所述至少两个预估计值的置信度,包括:
根据目标节点发射的信号在分别到达各预设采样点和各参考节点时的接收信号强度值,确定特定子区域;其中,所述特定子区域为所述至少两个预估计值分别表示的位置所在的各子区域;
根据目标节点处于各所述特定子区域的概率值,确定所述至少两个预估计值的置信度。
5.如权利要求3或4所述的方法,其特征在于,根据所述接收信号强度值,对目标节点的位置进行预估计,还包括:
从确定出的所有接收信号强度值中,选取在所述所有接收信号强度值中的出现概率值大于预设概率值的接收信号强度值;
根据选取的接收信号强度值所对应的距离值,对目标节点的位置进行预估计;其中,所述距离值是预设采样点与参考节点之间的距离。
6.如权利要求5所述的方法,其特征在于,根据所述接收信号强度值,对目标节点的位置进行预估计,还包括:
根据所述接收信号强度值,确定多个参考节点分别与目标节点之间的传播距离值;
根据所述传播距离值,确定所述多个参考节点中的各参考节点分别相距目标节点的距离的估计值;
分别判断参考节点集合中的每个参考节点对是否符合预设的几何约束条件;其中,所述参考节点集合由所述多个参考节点构成;所述几何约束条件包括:该参考节点对分别相距目标节点的距离的估计值平方之差的绝对值不大于该对参考节点之间距离值的平方;
利用符合预设的几何约束条件的参考节点对中的特定参考节点相距目标节点的距离的值,对目标节点的位置进行预估计。
7.如权利要求6所述的方法,其特征在于,根据所述融合值,确定所述目标节点的位置之后,所述方法还包括:
根据确定出的目标节点所在的子区域,判断确定出的所述目标节点的位置是否需要校正。
8.一种基于数据融合的无线定位装置,其特征在于,包括:
获取单元,用于获得目标节点位置的至少两个预估计值;
置信度单元,用于根据所述至少两个预估计值,得到所述至少两个预估计值的置信度;
融合单元,用于根据所述至少两个预估计值的置信度,将所述至少两个预估计值进行融合,以得到融合后的融合值;
确定单元,用于根据所述融合值,确定所述目标节点的位置。
9.如权利要求8所述的装置,其特征在于,所述获取单元用于:
获得目标节点发射的信号在分别到达所述多个参考节点中的各参考节点时的接收信号强度值,根据所述接收信号强度值,对目标节点的位置进行预估计,得到所述目标节点位置的至少两个预估计值。
10.如权利要求9所述的装置,其特征在于,所述获取单元用于:
确定目标节点所在的地理区域包含的子区域和所述多个参考节点中处于所述地理区域内的参考节点,利用所述接收信号强度值和处于所述地理区域内的参考节点的平均接收信号强度能力值,从所述地理区域包含的子区域中,确定目标节点所在的子区域,根据确定出的子区域内预设采样点的位置,对目标节点的位置进行预估计。
11.如权利要求10所述的装置,其特征在于,所述置信度单元用于:根据目标节点发射的信号在分别到达各预设采样点和各参考节点时的接收信号强度值,确定特定子区域;其中,所述特定子区域为所述至少两个预估计值分别表示的位置所在的各子区域;根据目标节点处于各所述特定子区域的概率值,确定所述至少两个预估计值的置信度。
12.如权利要求10或11所述的装置,其特征在于,所述获取单元还用于:
从确定出的所有接收信号强度值中,选取在所述接收信号强度值中的出现概率值大于预设概率值的接收信号强度值,根据选取的接收信号强度值所对应的距离值,对目标节点的位置进行预估计;
其中,所述距离值是预设采样点与参考节点之间的距离。
13.如权利要求12所述的装置,其特征在于,所述获取单元还用于:
根据所述接收信号强度值,确定多个参考节点分别与目标节点之间的传播距离值;
根据所述传播距离值,确定所述多个参考节点中的各参考节点分别相距目标节点的距离的估计值;
分别判断参考节点集合中的每个参考节点对是否符合预设的几何约束条件;其中,所述参考节点集合由所述多个参考节点构成;所述几何约束条件包括:该参考节点对分别相距目标节点的距离的估计值平方之差的绝对值不大于该对参考节点之间距离值的平方;
利用符合预设的几何约束条件的参考节点对中的特定参考节点相距目标节点的距离的值,确定目标节点的位置。
14.如权利要求13所述的装置,其特征在于,所述装置还包括:
判断单元,用于在确定位置单元根据所述融合值,确定所述目标节点的位置之后,根据确定出的目标节点所在的子区域,判断确定出的所述目标节点的位置是否需要校正。
CN201510095032.9A 2015-03-03 2015-03-03 一种基于数据融合的无线定位方法及装置 Expired - Fee Related CN104812060B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510095032.9A CN104812060B (zh) 2015-03-03 2015-03-03 一种基于数据融合的无线定位方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510095032.9A CN104812060B (zh) 2015-03-03 2015-03-03 一种基于数据融合的无线定位方法及装置

Publications (2)

Publication Number Publication Date
CN104812060A true CN104812060A (zh) 2015-07-29
CN104812060B CN104812060B (zh) 2019-05-24

Family

ID=53696411

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510095032.9A Expired - Fee Related CN104812060B (zh) 2015-03-03 2015-03-03 一种基于数据融合的无线定位方法及装置

Country Status (1)

Country Link
CN (1) CN104812060B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107908655A (zh) * 2017-10-12 2018-04-13 北京三快在线科技有限公司 一种定位的方法和装置
CN112378395A (zh) * 2020-10-26 2021-02-19 歌尔智能科技有限公司 从设备定位方法和控制方法、虚拟现实设备及可穿戴设备
CN115392310A (zh) * 2022-08-26 2022-11-25 东土科技(宜昌)有限公司 蓝牙信标信号的过滤方法及装置、计算设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101609504A (zh) * 2009-07-21 2009-12-23 华中科技大学 一种红外图像海面目标检测识别定位方法
CN102087788A (zh) * 2009-12-02 2011-06-08 上海济祥智能交通科技有限公司 基于浮动车车速置信度的交通状态参数估计方法
CN104185276A (zh) * 2014-09-15 2014-12-03 北京邮电大学 一种基于无线网络的定位方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101609504A (zh) * 2009-07-21 2009-12-23 华中科技大学 一种红外图像海面目标检测识别定位方法
CN102087788A (zh) * 2009-12-02 2011-06-08 上海济祥智能交通科技有限公司 基于浮动车车速置信度的交通状态参数估计方法
CN104185276A (zh) * 2014-09-15 2014-12-03 北京邮电大学 一种基于无线网络的定位方法及装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107908655A (zh) * 2017-10-12 2018-04-13 北京三快在线科技有限公司 一种定位的方法和装置
CN112378395A (zh) * 2020-10-26 2021-02-19 歌尔智能科技有限公司 从设备定位方法和控制方法、虚拟现实设备及可穿戴设备
CN112378395B (zh) * 2020-10-26 2023-08-08 歌尔智能科技有限公司 从设备定位方法和控制方法、虚拟现实设备及可穿戴设备
CN115392310A (zh) * 2022-08-26 2022-11-25 东土科技(宜昌)有限公司 蓝牙信标信号的过滤方法及装置、计算设备和存储介质

Also Published As

Publication number Publication date
CN104812060B (zh) 2019-05-24

Similar Documents

Publication Publication Date Title
Ye et al. RMapCS: Radio map construction from crowdsourced samples for indoor localization
Park et al. Smartphone-based pedestrian tracking in indoor corridor environments
WO2016041281A1 (zh) 一种基于无线网络的定位方法及装置
CN108111965B (zh) 一种基站位置的确定方法和装置
TWI517736B (zh) 用於在網路資料庫之間確證及傳送信任以增強定位準確度之方法
WO2020207096A1 (zh) 一种5g场景下的定位方法、定位平台及用户终端
US9164164B2 (en) Indoor localization method and system
US20160366552A1 (en) Method and System for Determining a Positioning Interval of a Mobile Terminal
CN113050030B (zh) 基于到达角度测距的定位方法及装置
WO2013136128A1 (en) Generating radio channel models parameter values
US20200145790A1 (en) Positioning correction method and apparatus
CN104812060B (zh) 一种基于数据融合的无线定位方法及装置
EP3391073A1 (en) Positioning of mobile device
Wu et al. Adaptive NLOS mitigation location algorithm in wireless cellular network
US9572126B2 (en) Determining effects on communication signals
Machaj et al. Challenges introduced by heterogeneous devices for Wi‐Fi–based indoor localization
CN106550447B (zh) 一种终端定位方法、装置及系统
CN114422947B (zh) 5g测量报告的定位方法及装置、设备、存储介质、程序
CN104133190B (zh) 一种基于无线通信的目标定位方法及装置
Yang et al. A novel method for measurement points selection in access points localization
CN109884587B (zh) 一种用于雾计算环境的无线传感器网络定位方法
KR102580937B1 (ko) 위치 기반 서비스를 위한 측위 데이터 보정 장치, 방법 및 이를 이용한 측위 데이터 제공 시스템
US9817103B2 (en) Position adjustment in mobile communications networks
CN114630416B (zh) 用于对移动终端进行定位的方法、装置及设备
WO2016200619A1 (en) Method and system for determining a positioning interval of a mobile terminal

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190524

Termination date: 20200303