CN108535687B - 基于tof和rssi信息融合的室内无线定位方法 - Google Patents
基于tof和rssi信息融合的室内无线定位方法 Download PDFInfo
- Publication number
- CN108535687B CN108535687B CN201810229093.3A CN201810229093A CN108535687B CN 108535687 B CN108535687 B CN 108535687B CN 201810229093 A CN201810229093 A CN 201810229093A CN 108535687 B CN108535687 B CN 108535687B
- Authority
- CN
- China
- Prior art keywords
- rssi
- target node
- value
- node
- ranging
- 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
- 238000000034 method Methods 0.000 title claims abstract description 57
- 230000004927 fusion Effects 0.000 title claims abstract description 22
- 238000005259 measurement Methods 0.000 claims abstract description 30
- 230000006854 communication Effects 0.000 claims abstract description 22
- 238000004891 communication Methods 0.000 claims abstract description 20
- 238000007476 Maximum Likelihood Methods 0.000 claims abstract description 17
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims abstract description 6
- 238000012216 screening Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 7
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000000149 penetrating effect Effects 0.000 claims description 4
- 230000035515 penetration Effects 0.000 claims description 4
- 238000012935 Averaging Methods 0.000 claims description 2
- 101100314162 Candida albicans (strain SC5314 / ATCC MYA-2876) YBL053 gene Proteins 0.000 claims description 2
- 101100370014 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) tof-1 gene Proteins 0.000 claims description 2
- 101100370021 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) TOF2 gene Proteins 0.000 claims description 2
- 101150044955 tof1 gene Proteins 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 37
- 238000004422 calculation algorithm Methods 0.000 abstract description 27
- 230000002146 bilateral effect Effects 0.000 abstract description 4
- 230000007547 defect Effects 0.000 abstract description 4
- 238000004088 simulation Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000007613 environmental effect Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000002238 attenuated effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000007500 overflow downdraw method Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- 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/0257—Hybrid positioning
-
- 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
-
- 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/14—Determining absolute distances from a plurality of spaced points of known location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
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
本发明公开了一种基于TOF和RSSI信息融合的室内无线定位方法,主要解决目前室内定位技术缺乏有效的误差控制及数据利用率低的问题。其实现方案是:1.根据目标节点与锚节点之间的通信时间信息,利用对称双向双边测距算法计算两者间的距离并设定故障阈值、误差门限对其进行筛选;2.根据目标节点和锚节点之间的RSSI值信息,经高斯模型筛选后利用MK模型将其转换为节点间的距离;3.对两种距离进行加权融合得到最终距离;4.根据循环极大似然估计得到目标节点的估计解;5.对得到的估计解进行残差加权融合得到目标节点的坐标。本发明克服了现有技术中定位计算误差大、定位结果可靠性低的不足,提高了数据的利用率和定位跟踪精度。
Description
技术领域
本发明属于无线通信技术领域,涉及一种室内无线定位方法,具体涉及一种基于信号飞行时间TOF和接收信号强度指示RSSI信息融合的室内无线定位方法,可用于物流跟踪、紧急救助、地图导航及灾害预防。
背景技术
近年来,随着基于位置服务LBS的室内应用不断增加以及物联网IoT的飞速发展,部署方便且高精度的室内定位系统在物流跟踪、紧急救助、地图导航等诸多领域得到了广泛应用并成为无线通信技术领域的研究热点。在室内定位中,如何高效、低成本的获取移动用户的位置信息是亟需解决的关键问题。在室外环境中,全球卫星导航系统能够为人们提供良好的定位服务,但在室内由于建筑物的阻挡、室内信道环境动态复杂,使得信号在传递过程中极易受到噪声干扰及产生多径效应,从而导致定位效果大大降低。因此,传统的卫星定位技术难以应用到室内环境。
目前可应用于室内的无线定位技术多种多样,依据不同的标准有多种分类方法。其中,根据定位过程中是否需要获取节点之间的角度信息或距离信息可分为两类:无需测距的定位技术和基于测距的定位技术。无需测距的定位技术目前常见的有质心算法、Amorphous Position算法以及指纹匹配算法;而基于测距的定位技术,采用解析几何的方法计算出目标节点的位置坐标,常见的方法有三角测量法、三边测量法以及极大似然估计法等。二者相比,基于测距的定位技术在部署过程中所需的节点密度低,而且定位误差较小,因此得到广泛应用。对于基于测距的定位技术,根据测距阶段采用的度量指标不同又可分为基于信号到达时间TOA的定位技术、基于信号到达时间差TDOA的定位技术、基于信号强度RSSI的定位技术和基于信号飞行时间TOF的定位技术。其中:
基于TOA的室内定位技术,其要求节点之间保持严格的时间同步,由于无线电的传输速度非常快,而传感节点之间的距离又较小,因此实现高精度计时同步是非常困难的,限制了该技术的实用性;
基于TDOA的室内定位技术,其虽不要求节点之间保持严格的时间同步,但是传输信号容易受环境因素影响产生多径效应及噪声干扰,因此系统难以适应复杂的室内环境;
基于RSSI的室内定位技术,是根据信号收发器接收的信号强度作为信息采集的度量指标进行定位。其主要思想是:通过锚节点与目标节点之间相互通信获取信号强度信息,经筛选的信号强度信息利用改进路径损耗模型计算出目标节点与锚节点间的距离,当收集的距离信息超过一定数量时,就可以利用几何定位算法计算出目标节点的坐标位置。该定位技术简单易实现、成本低廉且对硬件设备要求不高,因而目前在无线通信技术领域应用较为广泛。但其不足在于:1.需要部署较多的锚节点;2.在复杂的室内环境中,容易受障碍物阻挡、噪声干扰、多路径反射等环境因素影响,导致节点获取的RSSI信号波动频繁,从而降低定位准确性,难以满足高精度定位的需求;3.随着测量距离的增加,RSSI信号衰减严重,测距误差会急剧增加;
基于TOF的室内定位技术,是根据射频设备间的数据包的传播时间差作为信息采集的度量指标进行定位。其主要思想是:通过锚节点与目标节点之间相互通信获取传播时间信息,根据传播时间信息利用对称双向双边测距算法计算出目标节点与锚节点间的距离,再根据多组距离信息进行数据筛选、锚点选择、几何解析、滤波跟踪等方法计算出目标节点的坐标位置。该定位技术设备能耗小、组网简单,使用双向通讯时间进行距离测量,有较精准的传输时间测量机制,因此相较以上几种测距技术有着较高的测距精度。但由于存在系统处理延迟及多径干扰,近距离测量时会存在较大的测距误差;
对于基于RSSI的室内定位技术,受障碍物阻挡、噪声干扰等环境因素影响,接收信号强度随机波动、规律性差,且随测量距离的增加接收信号强度衰减后误差随之增加;对于基于TOF的室内定位技术,由于信号传输速度很快,测距芯片存在处理延迟和时钟漂移的问题,因此在近距离测距上存在较大的测距误差,两种测距技术都存在着不可忽略的非视距误差。英特尔IP公司在其专利申请号201580007612.6,公开号:CN 105980882A中提出一种“接入点发起的飞行时间定位”,该定位系统通过测量信号从用户传播到接入点AP并返回到用户所需要的总时间,将测得的总时间除以二然后乘以光速从而转换成距离,最后使用三边测量算法来确定待定位目标的位置。该方法可以更进一步的精准估算待定位目标与接入点AP的距离,但是由于系统的限制并不能解决近距离时测距误差较大的问题。使用传统单一技术的室内定位机制,仅从测距算法或定位算法为切入点来提高定位系统的性能已经十分困难。
发明内容
本发明的目的在于针对现有技术中存在的不足,提供一种基于TOF和RSSI技术融合的室内无线定位方法,以解决目前室内定位技术缺乏有效的误差控制及数据利用率低的问题,从而提高室内定位精度及可靠性。
实现本发明目的的具体思路是,首先通过锚节点与目标节点之间相互通信获取时间信息,根据时间信息利用对称双向双边测距算法计算目标节点与锚节点间的距离dTi,再设定故障阈值和误差门限对dTi进行筛选得到筛选后的距离值dTi';之后通过锚节点与目标节点之间相互通信获取RSSI信息,利用高斯模型对RSSI值进行筛选,再利用MK模型将筛选后的RSSI值转化为锚节点与目标节点的距离值dRi';得到dTi'和dRi'之后,采用加权融合的方法对二者进行融合,得到最终距离值di;最后利用循环极大似然估计得到目标节点的若干估计解,再对得到的估计解进行残差加权融合得到目标节点的最终坐标,从而实现定位。
本发明实现上述目的具体步骤如下:
(1)获取目标节点T与锚节点Ai之间的通信时间信息,根据该时间信息利用对称双向双边测距方法计算出该时刻目标节点T与锚节点Ai之间的距离dTi,并设定故障阈值l和误差门限e对dTi进行筛选,得到锚节点Ai与目标节点T的TOF测距值dTi';
其中,目标节点T的坐标为(x,y),锚节点Ai的坐标为(xi,yi),且i=1,2,...,f,f为大于等于3的自然数;
(2)获取目标节点T与锚节点Ai之间的RSSI值信息,利用高斯模型对RSSI值进行筛选处理,将筛选后的RSSI值通过MK模型转化为目标节点T与锚节点Ai之间的RSSI测距值dRi';
(3)对TOF测距值dTi'、RSSI测距值dRi'进行融合,得到锚节点Ai与目标节点T的距离值di;
(3.1)设定距离下限值dmin和距离上限值dmax;
(3.2)将TOF测距值dTi'、RSSI测距值dRi'分别与步骤(3.1)设定的距离进行如下比较:
(3.2.1)比较测距值dTi'与距离下限值dmin的大小:
当dTi'≤dmin时,取di=dRi',进入步骤(3.4);反之,进入步骤(3.2.2);
(3.2.2)比较距离值dRi'与距离上限值dmax的大小:
当dRi'≥dmax时,取di=dTi',进入步骤(3.4);反之,进入步骤(3.3);
(3.3)设定权值α:
通过下式计算距离值di:
di=α·dRi'+(1-α)dTi';
(3.4)输出距离值di;
(4)根据循环极大似然估计获取目标节点T的估计解POSv;
(4.1)在f个锚节点Ai中,设定每次参与极大似然估计的锚节点数为m个,其中3≤m≤f,对于每次选取的m个锚节点Ai,建立如下方程组:
(4.2)对方程组<1>从第1行到m-1行分别减去第m行得到如下方程组:
对方程组<2>移项可得:
AX=b,
其中,()T表示矩阵的转置,()-1表示矩阵的逆;
(5)对步骤(4)得到的估计解POSv进行残差加权融合,计算出目标节点T的坐标(x,y)。
本发明与现有技术相比,具有如下优点:
第一,由于本发明在定位计算前对距离信息进行了筛选,通过设定故障阈值和误差门限舍弃精度较差的距离信息,克服了现有技术中未对距离信息进行合理筛选导致的定位计算误差大、定位结果可靠性低的不足,从而提高了定位跟踪的精度;
第二,由于本发明采用了TOF和RSSI两种定位技术的融合算法,在测距阶段对两种技术的测量值分别进行处理,并通过分阶段数据融合的方式提高测距精度,同时在定位计算中引入非视距误差抑制算法,进一步提了高定位精度;
第三,由于本发明采用了TOF和RSSI信息融合的定位方式,有效克服了在锚节点稀疏的定位网络中,由于定位参考信息过少,单一定位技术定位精度低的不足,提高了定位准确性及可靠性。
附图说明
图1为本发明的总流程图;
图2为本发明中对RSSI值进行处理并转化为节点间距离的子流程图;
图3为本发明中对两种距离值进行加权融合的子流程图;
图4为本发明与现有三种定位方法对目标节点定位的平均误差仿真结果对比图;
图5为本发明与现有三种定位方法对目标节点定位的误差累计分布仿真结果对比图。
具体实施方式
下面结合附图及具体实施例对本发明做进一步描述。
参照图1,本实施例提供的基于TOF和RSSI信息融合的室内无线定位方法包括以下步骤:
步骤1,获取目标节点T与锚节点Ai之间的通信时间信息,根据该时间信息利用对称双向双边测距方法计算出该时刻目标节点T与锚节点Ai之间的距离dTi,并设定故障阈值l和误差门限e对dTi进行筛选,得到锚节点Ai与目标节点T的TOF测距值dTi';
其中,目标节点T的坐标为(x,y),锚节点Ai的坐标为(xi,yi),且i=1,2,...,f,f为大于等于3的自然数;
本步骤的具体实现如下:
(1.1)通过TOF测距,计算目标节点T与锚节点Ai之间的距离dTi;
1a)目标节点T与通信范围内的锚节点Ai之间建立通信;
1b)目标节点T与锚节点Ai每通信一次,目标节点T接收到一组时间信息ti(k):
1c)根据步骤1b)中接收的每组时间信息ti(k),通过下式计算出目标节点T与该锚节点Ai之间的距离dTi:
其中,C表示光速3×108m/s;
(1.2)重复步骤(1.1),对锚节点Ai与目标节点T进行多次TOF测距,并将测距值dTi存入测距集合d_TOF:
d_TOF={dTi,1,dTi,2,...dTi,s},
其中,s表示测距的次数,dTi,s表示第s次测量第i个锚节点与目标节点所得到的测距值;
(1.3)设定故障阈值l,将集合d_TOF中小于l的测距值存入第一测距集合d_TOF1;
(1.4)设定误差门限e,将集合d_TOF1中每个测距值与该集合中的其它测距值分别相减,若差值的绝对值大于e的次数比集合元素总数目的一半小,则将该测距值存入第二测距集合d_TOF2;
(1.4)对第二测距集合d_TOF2的元素取均值作为锚节点Ai与目标节点T的TOF测距值dTi'。
步骤2,获取目标节点T与锚节点Ai之间的RSSI值信息,利用高斯模型对RSSI值进行筛选处理,将筛选后的RSSI值通过MK模型转化为目标节点T与锚节点Ai之间的RSSI测距值dRi';
参照图2,本步骤的具体实现如下:
(2.1)在目标节点T与通信范围内的锚节点Ai之间建立通信;
(2.2)锚节点Ai采集通信过程中其自身与目标节点T之间的接收信号强度RSSI,并将采集到的信息存入到信息集合RSSI[i]中:
RSSI[i]={RSSIi1,RSSIi2,…,RSSIiN},
其中,N为信息集合RSSI[i]中样本的个数,RSSIiN为第i个锚节点采集到的第N个其自身与目标节点之间的接收信号强度RSSI;
(2.3)计算信息集合RSSI[i]中样本的均值和方差,建立高斯模型概率密度函数f(RSSI):
(2.4)将高斯模型概率密度函数值等于0.6作为临界点,通过下式计算RSSI值的信号强度下限值RSSImin和信号强度上限值RSSImax:
(2.5)对信息集合RSSI[i]中的样本数据进行筛选,保留处于[RSSImin,RSSImax]范围内的RSSI值,将其存入信息筛选集合RSSI_gauss[i]中,根据下式对该信息筛选集合中的RSSI值取均值得到锚节点Ai与目标节点T的平均实际接收信号强度值RSSIi:
其中M为信息集合RSSI_gauss[i]中样本的个数;
(2.6)利用MK模型计算锚节点Ai与目标节点T的RSSI测距值dRi':
其中n表示路径损耗指数,d0表示参考距离,R(d0)表示参考距离d0处的接收信号强度,Nj表示穿透墙壁的类型,Lj表示该类型墙壁的损耗因子,Mi表示穿透地板的类型,Pi表示该类型地板的损耗因子,J表示穿透墙壁的个数,I表示穿透地板的个数。
步骤3,对步骤1、步骤2得到的TOF测距值dTi'、RSSI测距值dRi'进行融合,得到锚节点Ai与目标节点T的距离值di;
参照图3,本步骤的具体实现如下:
(3.1)设定距离下限值dmin和距离上限值dmax;
针对TOF技术近距离测距误差的问题,设定一个距离下限值dmin,当dTi'≤dmin时,则认为此时dTi'存在较大的误差,dRi'的可靠性高于dTi',此时将dRi'作为锚节点Ai与目标节点T的距离di;一般情况下,在0~5米内,RSSI技术的测距精度高于TOF技术。
针对RSSI技术随着距离增加导致测距精度严重下降的问题,设定一个距离上限值dmax,当dRi'≥dmax时,则认为RSSI测距超出了有效测量范围,测距结果dRi'不具参考性,此时舍弃测距值dRi',并将dTi'作为锚节点Ai与目标节点T的距离di;一般情况下,在20米以外,TOF技术的测距精度高于RSSI技术。
(3.2)将TOF测距值dTi'、RSSI测距值dRi'分别与步骤(3.1)设定的距离进行如下比较:
(3.2.1)比较测距值dTi'与距离下限值dmin的大小:
当dTi'≤dmin时,取di=dRi',进入步骤(3.4);反之,进入步骤(3.2.2);
(3.2.2)比较距离值dRi'与距离上限值dmax的大小:
当dRi'≥dmax时,取di=dTi',进入步骤(3.4);反之,进入步骤(3.3);
(3.3)设定权值α;若dTi'>dmin并且dRi'<dmax时,令di=α·dRi'+(1-α)dTi';
由于RSSI技术随着距离增加时其误差也会随之增加,因此权值α的大小应随着测距值动态变化。随着测量距离的增加,RSSI测距受误差影响较大,因此dRi'的融合比重应当减小,即权值α逐渐减小,降低dRi'的影响,增加dTi'的融合比重。在超过距离上限值dmax时,权值α为0。权值α的设置如下:
(3.4)输出距离值di。
步骤4,根据循环极大似然估计获取目标节点T的估计解POSv,具体实现如下:
(4.1)在f个锚节点Ai中,设定每次参与极大似然估计的锚节点数为m个,其中3≤m≤f,对于每次选取的m个锚节点Ai,建立如下方程组:
(4.2)对方程组<1>从第1行到m-1行分别减去第m行得到如下方程组:
对方程组<2>移项可得:
AX=b,
其中,()T表示矩阵的转置,()-1表示矩阵的逆;
步骤5,对步骤4得到的估计解POSv进行残差加权融合,计算出目标节点T的坐标(x,y)。
本步骤的具体实现如下:
(5.2)根据下式,计算目标节点T的坐标(x,y):
其中RESv -1表示RESv的倒数。
结合以下的仿真对本发明的应用效果作进一步的说明:
一、仿真条件:在10m*10m视距可达的空间内,随机分布100个目标,并在空间边缘均匀部署f个锚节点。
二、仿真内容与结果:
仿真1,用本发明与基于循环三边算法的室内无线定位方法、基于极大似然估计算法的室内无线定位方法以及基于三角质心算法的室内无线定位方法对目标节点定位的平均误差进行仿真,结果如图4所示。
由图4可见,在相同锚节点数的情况下,本发明与基于循环三边算法的室内无线定位方法、基于最大似然估计算法的室内无线定位方法以及基于三角质心算法的室内无线定位方法相比,平均定位误差最小,并且随着锚节点数的增加,本发明的定位精度也逐渐提高。
仿真2,当锚节点数f=5时,用本发明与基于循环三边算法的室内无线定位方法、基于极大似然估计算法的室内无线定位方法以及基于三角质心算法的室内无线定位方法对目标节点定位的误差累计分布进行仿真,结果如图5所示。
由图5可见,当定位精度为0.5米时,本发明与基于循环三边算法的室内无线定位方法、基于三角质心算法的室内无线定位方法以及基于极大似然估计算法的室内无线定位方法的概率分别为80.7%、78.9%、76.7%和68%;当定位精度为0.8米时,本发明与基于循环三边算法的室内无线定位方法、基于三角质心算法的室内无线定位方法以及基于最大似然估计算法的室内无线定位方法的概率分别为98.2%、96.3%、95.7%和94.4%;因而相较于这三种定位方法,本发明的定位精度更高,稳定性能更好。
本发明未详细说明部分属于本领域技术人员公知常识。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,显然对于本领域的专业人员来说,在了解了本发明内容和原理后,都可能在不背离本发明原理、结构的情况下,进行形式和细节上的各种修正和改变,但是这些基于本发明思想的修正和改变仍在本发明的权利要求保护范围之内。
Claims (4)
1.一种基于TOF和RSSI信息融合的室内无线定位方法,其特征在于,包括如下步骤:
(1)获取目标节点T与锚节点Ai之间的通信时间信息,根据该时间信息利用对称双向双边测距方法计算出该时刻目标节点T与锚节点Ai之间的距离dTi,并设定故障阈值l和误差门限e对dTi进行筛选,得到锚节点Ai与目标节点T的TOF测距值dTi';
其中,目标节点T的坐标为(x,y),锚节点Ai的坐标为(xi,yi),且i=1,2,...,f,f为大于等于3的自然数;
(2)获取目标节点T与锚节点Ai之间的RSSI值信息,利用高斯模型对RSSI值进行筛选处理,将筛选后的RSSI值通过MK模型转化为目标节点T与锚节点Ai之间的RSSI测距值dRi';
(3)对TOF测距值dTi'、RSSI测距值dRi'进行融合,得到锚节点Ai与目标节点T的距离值di;
(3.1)设定距离下限值dmin和距离上限值dmax;
(3.2)将TOF测距值dTi'、RSSI测距值dRi'分别与步骤(3.1)设定的距离进行如下比较:
(3.2.1)比较测距值dTi'与距离下限值dmin的大小:
当dTi'≤dmin时,取di=dRi',进入步骤(3.4);反之,进入步骤(3.2.2);
(3.2.2)比较距离值dRi'与距离上限值dmax的大小:
当dRi'≥dmax时,取di=dTi',进入步骤(3.4);反之,进入步骤(3.3);
(3.3)设定权值α:
通过下式计算距离值di:
di=α·dRi'+(1-α)dTi';
(3.4)输出距离值di;
(4)根据循环极大似然估计获取目标节点T的估计解POSv;
(4.1)在f个锚节点Ai中,设定每次参与极大似然估计的锚节点数为m个,其中3≤m≤f,对于每次选取的m个锚节点Ai,建立如下方程组:
(4.2)对方程组<1>从第1行到m-1行分别减去第m行得到如下方程组:
对方程组<2>移项可得:
AX=b,
其中,()T表示矩阵的转置,()-1表示矩阵的逆;
(5)对步骤(4)得到的估计解POSv进行残差加权融合,计算出目标节点T的坐标(x,y)。
2.根据权利要求1所述方法,其特征在于:步骤(1)中TOF测距值dTi'的获取步骤如下:
(1.1)通过TOF测距,计算目标节点T与锚节点Ai之间的距离dTi;
1a)目标节点T与通信范围内的锚节点Ai之间建立通信;
1b)目标节点T与锚节点Ai每通信一次,目标节点T接收到一组时间信息ti(k):
1c)根据步骤1b)中接收的每组时间信息ti(k),通过下式计算出目标节点T与该锚节点Ai之间的距离dTi:
其中,C表示光速3×108m/s;
(1.2)重复步骤(1.1),对锚节点Ai与目标节点T进行多次TOF测距,并将测距值dTi存入测距集合d_TOF:
d_TOF={dTi,1,dTi,2,...dTi,s},
其中,s表示测距的次数,dTi,s表示第s次测量第i个锚节点与目标节点所得到的测距值;
(1.3)设定故障阈值l,将集合d_TOF中小于l的测距值存入第一测距集合d_TOF1;
(1.4)设定误差门限e,将集合d_TOF1中每个测距值与该集合中的其它测距值分别相减,若差值的绝对值大于e的次数比集合元素总数目的一半小,则将该测距值存入第二测距集合d_TOF2;
(1.4)对第二测距集合d_TOF2的元素取均值作为锚节点Ai与目标节点T的TOF测距值dTi'。
3.根据权利要求1所述方法,其特征在于:步骤(2)中RSSI测距值dRi'的获取步骤如下:
(2.1)在目标节点T与通信范围内的锚节点Ai之间建立通信;
(2.2)锚节点Ai采集通信过程中其自身与目标节点T之间的接收信号强度RSSI,并将采集到的信息存入到信息集合RSSI[i]中:
RSSI[i]={RSSIi1,RSSIi2,…,RSSIiN},
其中,N为信息集合RSSI[i]中样本的个数,RSSIiN为第i个锚节点采集到的第N个其自身与目标节点之间的接收信号强度RSSI;
(2.3)计算信息集合RSSI[i]中样本的均值和方差,建立高斯模型概率密度函数f(RSSI):
(2.4)将高斯模型概率密度函数值等于0.6作为临界点,通过下式计算RSSI值的信号强度下限值RSSImin和信号强度上限值RSSImax:
(2.5)对信息集合RSSI[i]中的样本数据进行筛选,保留处于[RSSImin,RSSImax]范围内的RSSI值,将其存入信息筛选集合RSSI_gauss[i]中,根据下式对该信息筛选集合中的RSSI值取均值得到锚节点Ai与目标节点T的平均实际接收信号强度值RSSIi:
其中M为信息集合RSSI_gauss[i]中样本的个数;
(2.6)利用MK模型计算锚节点Ai与目标节点T的RSSI测距值dRi':
其中n表示路径损耗指数,d0表示参考距离,R(d0)表示参考距离d0处的接收信号强度,Nj表示穿透墙壁的类型,Lj表示该类型墙壁的损耗因子,Mi表示穿透地板的类型,Pi表示该类型地板的损耗因子,J表示穿透墙壁的个数,I表示穿透地板的个数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810229093.3A CN108535687B (zh) | 2018-03-20 | 2018-03-20 | 基于tof和rssi信息融合的室内无线定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810229093.3A CN108535687B (zh) | 2018-03-20 | 2018-03-20 | 基于tof和rssi信息融合的室内无线定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108535687A CN108535687A (zh) | 2018-09-14 |
CN108535687B true CN108535687B (zh) | 2021-05-18 |
Family
ID=63484969
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810229093.3A Active CN108535687B (zh) | 2018-03-20 | 2018-03-20 | 基于tof和rssi信息融合的室内无线定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108535687B (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111077513B (zh) * | 2018-10-19 | 2023-06-23 | 北京新岸线移动多媒体技术有限公司 | 一种基于啁啾扩频实现定时定位的方法及系统 |
CN109490826B (zh) * | 2018-10-26 | 2022-12-09 | 西安电子科技大学 | 一种基于无线电波场强rssi的测距与位置定位方法 |
CN109743701A (zh) * | 2018-12-04 | 2019-05-10 | 东南大学 | 基于超宽带通信的室内三维定位方法 |
CN109741631A (zh) * | 2019-02-01 | 2019-05-10 | 南京沃旭通讯科技有限公司 | 一种相对位置检测设备及其工作方法 |
CN109959918B (zh) * | 2019-02-22 | 2021-11-09 | 西安电子科技大学 | 一种固态体定位的方法、装置及计算机存储介质 |
CN110087308B (zh) * | 2019-04-29 | 2020-09-18 | 中国矿业大学(北京) | 一种基于rss和toa互补的矿井移动目标定位方法 |
CN110432909B (zh) * | 2019-07-24 | 2022-03-22 | 佛山市第一人民医院(中山大学附属佛山医院) | 一种基于医用智能手环的医用智能监护系统及方法 |
CN110824422A (zh) * | 2019-11-19 | 2020-02-21 | 国家能源集团谏壁发电厂 | 一种高精度室内定位装置定位方法 |
CN110967669B (zh) * | 2019-11-29 | 2023-06-13 | 东北大学 | 一种基于rssi的室内最近邻定位方法 |
CN110996388B (zh) * | 2019-12-11 | 2020-09-15 | 河南工业大学 | 基于锚节点选择及随机抽样粒子群的DV-Hop定位方法 |
CN111601381B (zh) * | 2020-05-26 | 2022-01-28 | 煤炭科学技术研究院有限公司 | 一种基于决策-预测的uwb的井下人员定位方法和系统 |
WO2022081121A1 (en) * | 2020-10-12 | 2022-04-21 | Hewlett-Packard Development Company, L.P. | Anchor location calibration |
CN114501298B (zh) * | 2020-11-11 | 2023-11-10 | 中移物联网有限公司 | 一种定位方法、装置及电子设备 |
CN112533163B (zh) * | 2020-11-24 | 2021-09-14 | 厦门大学 | 基于NB-IoT改进的融合超宽带和蓝牙的室内定位方法 |
CN112581725B (zh) * | 2020-12-08 | 2022-07-22 | 重庆邮电大学 | 一种基于NBIOT与LoRa双模通信的山体滑坡预警监测系统 |
CN113194533B (zh) * | 2021-04-13 | 2023-08-22 | 南京信息工程大学 | 无线定位方法 |
CN113759310B (zh) * | 2021-09-03 | 2023-08-01 | 大连海事大学 | 一种机器人的近距离混合跟随定位系统及方法 |
CN114089273B (zh) * | 2021-11-22 | 2023-05-26 | 电子科技大学 | 一种基于gps及uwb的运动平台定位方法 |
CN114265049B (zh) * | 2022-03-02 | 2022-06-14 | 华南理工大学 | 一种基于uwb的实时测距方法、网络结构及网络节点 |
CN114895242B (zh) * | 2022-07-12 | 2022-09-30 | 中国人民解放军国防科技大学 | 一种复杂电磁环境下的辐射源定位方法 |
CN115134222B (zh) * | 2022-08-30 | 2023-01-24 | 国网甘肃省电力公司经济技术研究院 | 一种无线电波测距技术电力设备故障搜索方法 |
CN115494487B (zh) * | 2022-11-18 | 2023-03-24 | 成都太阳神鸟智能控制有限公司 | 一种无线定位测距方法 |
CN116008976B (zh) * | 2023-03-27 | 2023-06-23 | 四川思凌科微电子有限公司 | 一种用于chirp信号的融合测距方法 |
CN116828596B (zh) * | 2023-08-28 | 2023-11-10 | 四川思凌科微电子有限公司 | 一种使用rssi的高精度定位方法 |
CN117741563A (zh) * | 2023-12-15 | 2024-03-22 | 国网山东省电力公司德州供电公司 | 基于边缘计算的全无线抗干扰定位方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104080165A (zh) * | 2014-06-05 | 2014-10-01 | 杭州电子科技大学 | 一种基于tdoa的室内无线传感器网络定位方法 |
US20160187460A1 (en) * | 2014-05-14 | 2016-06-30 | Shenyang Institute Of Automation Of The Chinese Academy Of Sciences | Rssi positioning method based on frequency-hopping spread spectrum technology |
CN106226732A (zh) * | 2016-07-08 | 2016-12-14 | 西安电子科技大学 | 基于tof及迭代无迹滤波的室内无线定位跟踪方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100752947B1 (ko) * | 2003-06-06 | 2007-08-30 | 메시네트웍스, 인코포레이티드 | 빌딩들 내부의 무선 디바이스들의 위치를 정확하게연산하기 위한 mac 프로토콜 |
CN101848414B (zh) * | 2009-03-24 | 2013-04-17 | 电信科学技术研究院 | 确定信号传播时延的方法、对移动台定位的方法 |
CN102083201A (zh) * | 2009-11-30 | 2011-06-01 | 北京时代凌宇科技有限公司 | 一种基于无线传感器网络的定位方法和装置 |
US9002374B2 (en) * | 2013-02-14 | 2015-04-07 | Qualcomm Incorporated | Measurements for indoor navigation |
US10321266B2 (en) * | 2014-02-10 | 2019-06-11 | Hewlett Packard Enterprise Development Lp | Distance estimation |
CN104333905B (zh) * | 2014-11-03 | 2018-02-27 | 中国矿业大学(北京) | 一种抑制巷道nlos时延误差的toa井下人员定位系统及方法 |
CN104570034A (zh) * | 2014-12-30 | 2015-04-29 | 上海市刑事科学技术研究院 | 复合精准定位系统及其定位方法 |
US20160205656A1 (en) * | 2015-01-13 | 2016-07-14 | GM Global Technology Operations LLC | Determination of object-to-object position using data fusion techniques |
CN104619020B (zh) * | 2015-02-06 | 2018-08-24 | 合肥工业大学 | 基于rssi和toa测距的wifi室内定位方法 |
US10492022B2 (en) * | 2015-11-30 | 2019-11-26 | Semtech Corporation | System and method for robust and accurate RSSI based location estimation |
CN105785318B (zh) * | 2016-03-07 | 2018-03-16 | 南京光锥信息科技有限公司 | 基于飞行时间分布式光脉冲探测的室内定位系统及方法 |
CN105698886B (zh) * | 2016-05-04 | 2019-05-24 | 湖北锐意自控系统有限公司 | 一种基于超声波检测技术的气体流量检测方法 |
CN106102161B (zh) * | 2016-05-30 | 2019-10-15 | 天津大学 | 基于聚类算法分析数据优化的室内定位方法 |
CN106353725A (zh) * | 2016-09-30 | 2017-01-25 | 上海应用技术大学 | 基于rssi的室内移动目标定位方法 |
CN106793078B (zh) * | 2017-01-05 | 2019-12-24 | 西安电子科技大学 | 基于rssi修正值双重定位的蓝牙室内定位方法 |
-
2018
- 2018-03-20 CN CN201810229093.3A patent/CN108535687B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160187460A1 (en) * | 2014-05-14 | 2016-06-30 | Shenyang Institute Of Automation Of The Chinese Academy Of Sciences | Rssi positioning method based on frequency-hopping spread spectrum technology |
CN104080165A (zh) * | 2014-06-05 | 2014-10-01 | 杭州电子科技大学 | 一种基于tdoa的室内无线传感器网络定位方法 |
CN106226732A (zh) * | 2016-07-08 | 2016-12-14 | 西安电子科技大学 | 基于tof及迭代无迹滤波的室内无线定位跟踪方法 |
Non-Patent Citations (1)
Title |
---|
A K-band pulse radar transceiver with highly digital closed-loop time-of-flight measurement;Y. Wang and H. Wu;《2015 IEEE Asian Solid-State Circuits Conference (A-SSCC), Xiamen, China, 2015》;20160121;1-4 * |
Also Published As
Publication number | Publication date |
---|---|
CN108535687A (zh) | 2018-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108535687B (zh) | 基于tof和rssi信息融合的室内无线定位方法 | |
EP3173807B1 (en) | System and method for robust and accurate rssi based location estimation | |
CN104469941B (zh) | 基于无线局域网wlan ofdm信号循环前缀的室内无线定位方法 | |
CN105898865B (zh) | 非线性非高斯条件下基于ekf和pf的协同定位方法 | |
Chóliz et al. | Comparison of algorithms for uwb indoor location and tracking systems | |
Meissner et al. | Accurate and robust indoor localization systems using ultra-wideband signals | |
Umair et al. | An enhanced K-Nearest Neighbor algorithm for indoor positioning systems in a WLAN | |
CN106249197B (zh) | 一种多点定位系统中接收机位置误差的自校准方法 | |
CN106226732B (zh) | 基于tof及迭代无迹滤波的室内无线定位跟踪方法 | |
CN109743701A (zh) | 基于超宽带通信的室内三维定位方法 | |
WO2015185668A1 (en) | Method, device and system for indoor localization and tracking using ultra-wideband radio signals | |
Galov et al. | Bayesian filters for ToF and RSS measurements for indoor positioning of a mobile object | |
CN111238480B (zh) | 基于距离残差的nlos识别方法及在室内定位中的应用 | |
Horiba et al. | An improved NLOS detection scheme for hybrid-TOA/AOA-based localization in indoor environments | |
CN107205226A (zh) | 基于信道分类的室内定位跟踪方法及系统 | |
Si et al. | An adaptive weighted Wi-Fi FTM-based positioning method in an NLOS environment | |
CN104101861B (zh) | 测距定位方法及系统 | |
Baba et al. | Burst mode symmetric double sided two way ranging | |
CN111770528A (zh) | 基于信道参数萃取方法的视距与非视距识别方法及装置 | |
Chóliz et al. | Evaluation of algorithms for UWB indoor tracking | |
CN105101403B (zh) | 一种基于应急蜂窝通信网络的精确定位方法 | |
CN105738866A (zh) | 一种基于能量检测的60GHz非视距识别与无线指纹定位方法 | |
Zhipeng et al. | An improved hop size estimation for DV-hop localization algorithm in wireless sensor networks | |
CN113484824B (zh) | 基于收发分离rfid定位系统的rss差三边定位方法 | |
Zhou et al. | A Novel UWB indoor Localization Algorithm based on TDOA in LOS/NLOS Environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |