CN105813020A - 一种自适应环境的rssi校正的无线传感器网络定位算法 - Google Patents

一种自适应环境的rssi校正的无线传感器网络定位算法 Download PDF

Info

Publication number
CN105813020A
CN105813020A CN201610240918.2A CN201610240918A CN105813020A CN 105813020 A CN105813020 A CN 105813020A CN 201610240918 A CN201610240918 A CN 201610240918A CN 105813020 A CN105813020 A CN 105813020A
Authority
CN
China
Prior art keywords
rssi
node
value
algorithm
beacon
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
CN201610240918.2A
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.)
Hefei University of Technology
Original Assignee
Hefei University of Technology
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 Hefei University of Technology filed Critical Hefei University of Technology
Priority to CN201610240918.2A priority Critical patent/CN105813020A/zh
Publication of CN105813020A publication Critical patent/CN105813020A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种自适应环境的RSSI校正的无线传感器网络定位算法,利用置信区间思想构造了离线指纹库,实现了小样本测量值估计总体真实值的目的。采用K‑NNSS算法在提升精度过程中,其K值大小需要在算法精度以及计算复杂度之间进行权衡。除此指纹定位之外,有针对性地使用了高斯模型过滤采集到的RSSI值,并结合未知节点与信标以及信标与信标间距离的关系,校正未知节点与信标的距离,提高了位置求解的极大似然解的正确性,并利用校正的未知节点与信标的距离关系构造后续质心定位加权系数,从而体现了各个信标对未知节点的定位影响来提升算法的精度。

Description

一种自适应环境的RSSI校正的无线传感器网络定位算法
技术领域
本发明涉及一种无线传感器网络定位算法,具体是一种自适应环境的RSSI校正的无线传感器网络定位算法。
背景技术
无线传感器网络由于具有成本低廉、部署简单、无需现场维护等特点,目前广泛应用于环境监测、科学研究、军事应用等领域。无线传感器网络的诸多应用都与节点的位置信息相关,如井下人员定位系统、公路交通管理系统等等,缺乏了位置信息这些应用便毫无意义。
目前基于RSSI测距时,其强度指示严重依赖于信号传输损耗指数上,但由于该指数一般都是选取固定的经验值,无法反映出实际环境对无线信号的影响,即使后续再对RSSI值进行相应的优化,对于精度的提高仍然是有限的,因此计算出实际环境下的路径损耗指数,将会大大提高RSSI定位方法的精度。其次,多数算法对于在固定点采集到的多个RSSI值,直接进行求取平均值减少RSSI值的偏差,无法避免对小概率时间、大干扰事件的RSSI值的筛选,同时也不能正确反映此位置RSSI真值的可能范围;最后,基于RSSI测量未知节点与信标节点的距离过程中,未将信标节点位置、间距以及信号强度考虑进去,无法有效地减弱环境因素对距离计算的影响。
发明内容
本发明的目的是提供一种自适应环境的RSSI校正的无线传感器网络定位算法,以解决目前定位算法中RSSI严重依赖由经验值所设定的信号传输损耗指数,无法反应实际环境对无线信号影响的问题以及RSSI值存在偏差的问题。
为了达到上述目的,本发明所采用的技术方案为:
一种自适应环境的RSSI校正的无线传感器网络定位算法,其特征在于:首先进行环境感知,获取相应的路径损耗衰减系数n,并计算采样点与信标对应的置信区间,构建指纹离线数据库,当定位节点如果能够采集到满足置信约束的K组RSSI,优先采用K邻居定位算法找到最为接近的K个邻居后,通过质心算法求解其位置;否则的话,先利用高斯分布函数过滤RSSI值,再结合基于信标间距校正模型对RSSI再次校正,然后采用最小二乘法求解未知节点的极大似然解,并利用经RSSI校正的加权系数的质心算法定位该未知节点位置,同时也反映了信标节点对待定位节点的影响力。
所述的一种自适应环境的RSSI校正的无线传感器网络定位算法,其特征在于:进行环境感知,获取相应的路径损耗衰减系数n的具体方法为:根据两个节点接收信号RSSI值,利用节点接收无线信号的功率与RSSI值的线性关系计算路径损耗衰减系数n。
所述的一种自适应环境的RSSI校正的无线传感器网络定位算法,其特征在于:计算采样点与信标对应的置信区间,构建指纹离线数据库的具体方法为:首先布置采样节点,然后建立离线数据库,数据库中记录的内容由采样点坐标和N个信标节点的RSSI值组成,计算该采样点对应信标的RSSI可信区间,对于满足要求的点录入指纹离线数据库。
所述的一种自适应环境的RSSI校正的无线传感器网络定位算法,其特征在于:当定位节点如果能够采集到满足置信约束的K组RSSI,优先采用K-NNSS找到最为接近的K个邻居后,通过质心算法求解其位置的具体方法为:采用K-NNSS算法计算未知节点与离线数据库中节点的欧拉距离,选取K个欧拉距离最小的值对应的离线数据库中样本位置坐标,直接利用质心算法求得待定位节点坐标。
所述的一种自适应环境的RSSI校正的无线传感器网络定位算法,其特征在于:利用高斯分布函数过滤RSSI值,再结合基于信标间距校正模型对RSSI再次校正,然后采用最小二乘法求解未知节点的极大似然解,并利用经RSSI校正的加权系数的质心算法定位该未知节点位置的具体方法为:采用高斯分布函数对未知节点采集到的信标节点的RSSI值进行过滤;然后,求得m个未知节点与信标节点的距离值d1,d2,...,dm和加权因子W1,...,Wn,对d1,d2,...,dm任取m-1个值进行排列组合,得到{(d2,d3,…,dm),(d1,d3,…,dm),…,(d1,d2,…,dm-1)},并对(d2,d3,…,dm)利用坐标与距离之间的求解公式列方程组,通过极大似然法求解该方程组;最后,通过信标节点间距离和RSSI计算待定位节点坐标。
本发明自适应环境的RSSI校正的无线传感器网络定位算法包括以下步骤:
1.布置采样节点,建立离线数据库,数据库中的记录形式为(SPxi,SPyi,<RSSIi1,RSSIi2,...,RSSIin>),(SPxi,SPyi)为采样点i的坐标,RSSIi1,...,RSSIin,到N个信标节点的RSSI值(对于距离太远的节点,RSSI值记为0)。通常,为了提高精度,通常在数据库中记录同一待采样位置的w组测量值,记为 计算每个采样节点SPi对应信标节点j的w组数据(RSSIij (1),RSSIij (2),...,RSSIij (N)),计算获取该采样点对应信标Bj的RSSI可信区间对于满足置信区间要求的点坐标和RSSI平均值记录入指纹离线数据库。
2.信标节点以等大的功率,周期间歇性地发送自身信息:节点ID、坐标Bj(xj,yj)位置信息,以及当前信标节点的信号衰减系数n。
3.待定位节点M接收信标节点的信息,形成多组<RSSIm1,RSSIm2,...,RSSIin>,利用步骤1进行置信判断后,筛选出K组集合进行后续计算。如果利用步骤1置信判断不能获取出至少K组数据用于后续计算,要么继续采集<RSSIm1,RSSIm2,...,RSSIin>,直到能筛选出筛选出K组后续判断,要么就转到步骤5进行后续计算;否则,继续后面的步骤4。
4.采用K-NNSS方法(其中K值通过实验确定),计算未知节点与离线数据库中节点的欧拉距离(ED,Euclidean Distance)。计算方法为:
Ed i = &Sigma; i = 1 n ( RSSI i - RSSI i j &OverBar; ) 2
其中是采样点SPi采集到信标节点Bj存入RSSI位置指纹数据库中的RSSI平均值。选取K个Edi最小的值对应的离线数据库中样本位置坐标,直接利用质心算法求得待定位节点的坐标,则利用离线指纹定位完成。
5.利用高斯分布函数,对未知节点采集到的信标节点的RSSI值进行过滤,最终得到进RSSI1,RSSI2,…,RSSIm,对应的信标节点坐标为Bi(xi,yi)(i=1,2,…,n)。结合信标节点间的距离、式5.22、式5.23,求得未知节点与信标节点的m个距离值d1,d2,...,dm,以及后续步骤的加权因子W1,...,Wn。对d1,d2,...,dm任意取m-1个值进行排列组合,可以得到{(d2,d3,…,dm),(d1,d3,…,dm),…,(d1,d2,…,dm-1)},对(d2,d3,…,dm)利用坐标与距离之间的求解公式,可列方程组:
( x 2 - x 0 ) 2 + ( y 2 - y 0 ) 2 = d 2 2 ( x 3 - x 0 ) 2 + ( y 3 - y 0 ) 2 = d 3 2 M ( x m - x 0 ) 2 + ( y m - y 0 ) 2 = d m 2
对方程组进行化简,得到:
2 ( x 2 - x m ) x 0 + 2 ( y 2 - y m ) y 0 = x 2 2 - x m 2 + y 2 2 - y m 2 + d m 2 - d 2 2 2 ( x 3 - x m ) x 0 + 2 ( y 3 - y m ) y 0 = x 3 2 - x m 2 + y 3 2 - y m 2 + d m 2 - d 3 2 ... 2 ( x m - 1 - x m ) x 0 + 2 ( y m - 1 - y m ) y 0 = x m - 1 2 - x m 2 + y m - 1 2 - y m 2 + d m 2 - d m - 1 2
方程组可改写为Ax=b矩阵A是(m-2)行2列的,一般情况下有(m-2)>2,进一步可得到方程组5.27极大似然解为:
x1=(ATA)-1ATb
类似的可以求出{(d1,d3,…,dm),…,(d1,d2,…,dm-1)}对应的极大似然解为{X2,X3,…,Xm}。其中Xi=(X0i,Y0i),i=1,2,…,m。
6.求精阶段,求解待定位节点坐标的加权质心公式为:
( x 0 , y 0 ) = ( &Sigma; i = 1 n W i X 0 i &Sigma; i = 1 n W i , &Sigma; i = 1 n W i Y 0 i &Sigma; i = 1 n W i )
本发明解决了目前RSSI严重依赖由经验值所设定的信号传输损耗指数、无法反应实际环境对无线信号影响的问题,以及RSSI值存在偏差的问题,提高了RSSI测距的精度。
附图说明
图1为待定位节点所在环境衰落指数的计算原理。
图2为正态分布区间示意图。
具体实施方式
参见图1。实际中,节点测量的是RSSI值而不是功率。现在的无线收发芯片大多具有测量RSSI的功能。如由TI公司推出的CC2430/2431是一款符合IEEE802.15.4标准的射频收发器,根据其模块接收无线信号的功率与RSSI值关系曲线图,可以发现,RSSI值与无线信号的接收功率成较严格的线性关系,可以认为RSSI真实反映了接收无线信号的功率。
假设参考节点A3收到附近另外两个参考节点通,A1,A2的RSSI值,根据RSSI值公式有:
RSSI 13 = - ( 10 n log d 13 + A ) RSSI 23 = - ( 10 n log d 23 + A ) - - - ( 1 )
式(1)中,RSSI13,RSSI23分别是A3和A1,A2间的RSSI值:d13,d23分别为A3到A1,A2间的实际距离,A为经过lm传输后的路径损耗值,n为路径损耗衰落指数,反映的是环境因素对无线电能量消耗的影响。
两式相减可得:
RSSI 23 - RSSI 13 = 10 n lg d 13 d 23 - - - ( 2 )
在计算n值时,仅由RSSI23,RSSI13,d13,d23决定,与A值没有关系。在路径损耗衰落指数获取过程中,由于参考节点间距离已知,通过参考节点间的相互通信得到RSSI,再代入式5.17,即可得到与实际环境相对应的路径损耗指数n值,然后用得到的n值对未知位置节点进行测距定位。该方法既实时计算了当前定位区域下的路径损耗指数,又能弱化了信号衰减模型式5.3中Xσ的作用,因此能够感知不同区域对信号衰落的影响,增强了RSSI测距算法对环境的适应能力,能提高定位精度。
n = RSSI 23 - RSSI 24 10 lg d 24 d 23 - - - ( 3 )
高斯模型。利用高斯模型对RSSI进行处理依据待定位节点在同时收到的n个RSSI值,对受到影响较大的RSSI出现的概率一般属于小概率事件,因为每个RSSI近似服从正态分布,所以,采用高斯模型选择发生在概率比较高的RSSI值,然后再对取得的RSSI值取平均值。这样就可以降低小概率、大干扰事件对RSSI测量的影响,增强RSSI值的准确性,从而提高定位精度。
对于待定位节点收到的不同信标节点的RSSI值,将它们分别记录到对应的信标节点编号的RSSI值数组RSSIi[]中,然后利用高斯分布函数对每一个RSSI数组进行处理:
f ( x ) = 1 2 &pi; &sigma; i e - ( x - RSSI i &OverBar; ) 2 &sigma; i 2 - - - ( 4 )
RSSI i &OverBar; = 1 n &Sigma; i = 1 n RSSI i j - - - ( 5 )
&sigma; i 2 = 1 n - 1 &Sigma; i = 1 n ( X i - RSSI i &OverBar; ) 2 - - - ( 6 )
&eta; &le; &Integral; R S S I + &infin; 1 2 &pi; &sigma; i e - ( x - RSSI i &OverBar; ) 2 &sigma; i 2 d x &le; 1 - - - ( 7 )
对于式(7),选择概率为η为最低临界值,即当概率小于η时,则认为相应的RSSI值发生在小概率时候,舍弃这一概率范围内的RSSI值;当概率大于等于η时,则认为相应的RSSI值发生在概率高的时候对这一范围内的RSSI值求取平均值,作为待定位节点收到对应信标节点的RSSI值。工程上一般取值η=0.6,则结合式(4),可以计算得出:
0.15 &sigma; + RSSI i &OverBar; &le; x &le; 3.09 &sigma; + RSSI i &OverBar; - - - ( 8 )
即经过高斯滤波后,RSSI范围是:高斯模型可以有效的解决RSSI在测量过程中受到的干扰、稳定性不好等情况。但是高斯模型只能够去除小概率段时间的干扰,而对于由于反射等较长时间的干扰高斯模型效果将会下降。
参见图2。待定位节点的采集到的RSSI值,是否合理可信,取决于2个方面,总体指标值介于某一可能范围内的概率,二则是这一可能范围的大小。前者可采用高斯模型进行过滤,后者则是典型的区间估计。
区间估计就是以一定的概率保证估计包含总体参数的一个值域,即根据采集到的样本指标与抽样平均误差来估计总体指标的可能范围,一方面表明估计结果相对于精确值的准确程度,另一方面也说明了此估计结果相对于其他估计值的可靠程度。因此,采用区间估计法所得到的估计结果,具有相对较高的科学性和可靠性。
假设X1,X2,...,Xn是总体X的一个样本,θ∈Θ(Θ为参数空间)为总体分布所包含的未知参数,若对于给定的α(0<α<1),存在两个统计量
&theta; ^ 1 = T 1 ( X 1 , X 2 , ... , X n ) , &theta; ^ 2 = T 2 ( X 1 , X 2 , ... , X n ) ,
对所有的θ∈Θ满足
P ( &theta; ^ 1 < &theta; < &theta; ^ 2 ) = 1 - &alpha; - - - ( 9 )
则称区间为参数θ的置信度为1-α的置信区间(Confidence Interval),分别为置信下限和置信上限,而1-α也称为置信水平(Confidence Level)(或者置信概率)。
一般的,可以按照下面的步骤求参数θ的置信区间:
1)选择样本X1,X2,...,Xn的函数T=T(X1,X2,...,Xn),其中包含θ,而不能包括其他未知参数,并且T有一个确定的不依赖于任何未知参数的概率分布。
2)对于给定的α(0<α<1),确定置信区间的分位数a,b,使得满足
P(a<T(X1,X2,...,Xn)<b)=1-α
3)对于分位数a,b,将上面的等式改写为:
P ( &theta; ^ 1 ( X 1 , X 2 , ... , X n ) < &theta; < &theta; ^ 2 ( X 1 , X 2 , ... , X n ) ) = 1 - &alpha;
由此可以得到参数θ的置信水平为1-α的置信区间为
因此有必要对待监测区域进行采样,用于计算选用RSSI值的置信区间。假设对待监测区域内有n个采样点(SP1,SP2,...,SPn),m个信标节点(B1,B2,...,Bm)。由于利用统计分析的方法,需要在每个采样点进行多次采集。在采样点SPi处采集N组数据分别为(RSSIi1 (1),RSSIi2 (1),...,RSSIim (1)),(RSSIi1 (2),RSSIi2 (2),...,RSSIim (2)),…,(RSSIi1 (N),RSSIi2 (N),...,RSSIim (N)),其中RSSIij表示采样点SPi采集到信标节点Bj,(RSSIij (1),RSSIij (2),...,RSSIij (N))可以看作是RSSIij一个样本。由式5.3可知RSSIij服从正态分布N(μij2),其中μij是未知参数,σ根据具体环境给定,为样本均值,则服从正态分布N(μij2),因而
U = RSSI i j &OverBar; - &mu; i j &sigma; 10 - - - ( 10 )
服从标准正态分布N(0,1)。
给定置信水平1-α(0<α<1),存在使得
P { | U | < u &alpha; 2 } = 1 - &alpha; - - - ( 11 )
从图2可以看出,是标准正态分布关于的上侧分位数,的数值可以从标准正态分布函数表中查到。
把U的表达式(10)带入式(11)得到
P { | RSSI i j &OverBar; - &mu; i j &sigma; 10 | < u &alpha; 2 } = 1 - &alpha;
进一步改写为
P { RSSI i j &OverBar; - u &alpha; 2 &sigma; 10 < &mu; i j < RSSI i j &OverBar; + u &alpha; 2 &sigma; 10 } = 1 - &alpha; - - - ( 12 )
这样就可以得到μij即RSSIij的置信区间 称为RSSIij的置信下限和置信上限。类似地,可以求解其他未知节点的RSSI置信上限、下限。通常取1-α得数值为90%,或95%。
RSSI值的校正以及质心加权系数的确定。实际环境中同一个RSSI值,在同一网络拓扑分布中的不同节点对之间代表的距离是不同的,即使是不同物理位置,也有可能RSSI值相近或相同,通过上述概率、置信方法判断后,还有通过其他可信的方法对RSSI值进行校正,进一步减少由于RSSI值带来的定位误差。
本发明考虑在上述方法的基础上把固定信标节点之间的距离和信号强度两种信息同时作为参考来校正RSSI测距。
由于已式(3)求解到路径衰减指数n值。再结合信标节点的间距,因此可以进一步对未知节点到信标节点Bi的距离Bdi,该算法用下面式子计算出未知节点M与信标节点Bi之间的距离集合,Di={di1,di2,...,dij}其中,i≠j。
d i j = p j i 1 n &times; Bd j i P i 1 n - - - ( 13 )
Pji表示信标节点Bi接收到信标节点Bj的信号强度平均值;Pi表示未知节点M接收到信标节点Bi的信号强度平均值;Bdji表示信标节点Bi和Bj之间的距离,n为路径损耗指数。
将Di集合中的均值记作di,Wi表示信标节点Bi的权值,其计算公式如下:
W i = 1 d i - - - ( 14 )
则未知节点M的坐标用信标节点坐标的加权平均值来计算,来描述每个信标节点对未知定位节点的影响,计算公式如下:
X M = &Sigma; i = 1 n ( W i &times; X i ) &Sigma; i = 1 n W i , Y M = &Sigma; i = 1 n ( W i &times; Y i ) &Sigma; i = 1 n W i - - - ( 15 )
从式(15)可以看出,在求解待定位节点与信标节点之间的距离过程中,将信标节点之间的距离和RSSI两种信息作为参考因子参与计算,实现对RSSI值的校正,提高定位精度。

Claims (5)

1.一种自适应环境的RSSI校正的无线传感器网络定位算法,其特征在于:首先进行环境感知,获取相应的路径损耗衰减系数n,并计算采样点与信标对应的置信区间,构建指纹离线数据库,当定位节点如果能够采集到满足置信约束的K组RSSI,优先采用K邻居定位算法找到最为接近的K个邻居后,通过质心算法求解其位置;否则的话,先利用高斯分布函数过滤RSSI值,再结合基于信标间距校正模型对RSSI再次校正,然后采用最小二乘法求解未知节点的极大似然解,并利用经RSSI校正的加权系数的质心算法定位该未知节点位置,同时也反映了信标节点对待定位节点的影响力。
2.根据权利要求1所述的一种自适应环境的RSSI校正的无线传感器网络定位算法,其特征在于:进行环境感知,获取相应的路径损耗衰减系数n的具体方法为:根据两个节点接收信号RSSI值,利用节点接收无线信号的功率与RSSI值的线性关系计算路径损耗衰减系数n。
3.根据权利要求1所述的一种自适应环境的RSSI校正的无线传感器网络定位算法,其特征在于:计算采样点与信标对应的置信区间,构建指纹离线数据库的具体方法为:首先布置采样节点,然后建立离线数据库,数据库中记录的内容由采样点坐标和N个信标节点的RSSI值组成,计算该采样点对应信标的RSSI可信区间,对于满足要求的点录入指纹离线数据库。
4.根据权利要求1所述的一种自适应环境的RSSI校正的无线传感器网络定位算法,其特征在于:当定位节点如果能够采集到满足置信约束的K组RSSI,优先采用K-NNSS找到最为接近的K个邻居后,通过质心算法求解其位置的具体方法为:采用K-NNSS算法计算未知节点与离线数据库中节点的欧拉距离,选取K个欧拉距离最小的值对应的离线数据库中样本位置坐标,直接利用质心算法求得待定位节点坐标。
5.根据权利要求1所述的一种自适应环境的RSSI校正的无线传感器网络定位算法,其特征在于:利用高斯分布函数过滤RSSI值,再结合基于信标间距校正模型对RSSI再次校正,然后采用最小二乘法求解未知节点的极大似然解,并利用经RSSI校正的加权系数的质心算法定位该未知节点位置的具体方法为:采用高斯分布函数对未知节点采集到的信标节点的RSSI值进行过滤;然后,求得m个未知节点与信标节点的距离值d1,d2,...,dm和加权因子W1,...,Wn,对d1,d2,...,dm任取m-1个值进行排列组合,得到{(d2,d3,…,dm),(d1,d3,…,dm),…,(d1,d2,…,dm-1)},并对(d2,d3,…,dm)利用坐标与距离之间的求解公式列方程组,通过极大似然法求解该方程组;最后,通过信标节点间距离和RSSI计算待定位节点坐标。
CN201610240918.2A 2016-04-15 2016-04-15 一种自适应环境的rssi校正的无线传感器网络定位算法 Pending CN105813020A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610240918.2A CN105813020A (zh) 2016-04-15 2016-04-15 一种自适应环境的rssi校正的无线传感器网络定位算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610240918.2A CN105813020A (zh) 2016-04-15 2016-04-15 一种自适应环境的rssi校正的无线传感器网络定位算法

Publications (1)

Publication Number Publication Date
CN105813020A true CN105813020A (zh) 2016-07-27

Family

ID=56457178

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610240918.2A Pending CN105813020A (zh) 2016-04-15 2016-04-15 一种自适应环境的rssi校正的无线传感器网络定位算法

Country Status (1)

Country Link
CN (1) CN105813020A (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107087276A (zh) * 2017-03-17 2017-08-22 上海斐讯数据通信技术有限公司 一种基于WiFi室内定位的指纹库建立方法及装置
CN107968987A (zh) * 2017-11-27 2018-04-27 长春工业大学 基于定积分结合环境参数的rssi加权质心定位方法
CN108377462A (zh) * 2016-11-16 2018-08-07 中国电信股份有限公司 定位方法、室内智能网关、定位装置和终端
CN108989983A (zh) * 2018-08-16 2018-12-11 佛山科学技术学院 一种高精度ap定位方法及装置
CN109375163A (zh) * 2018-08-31 2019-02-22 福建三元达网络技术有限公司 一种高精度的室内定位方法及终端
CN109526055A (zh) * 2018-12-26 2019-03-26 国网青海省电力公司电力科学研究院 一种基于nnss-avg算法的wlan定位优化方法
CN109520416A (zh) * 2018-09-21 2019-03-26 深圳市凌智自动化科技有限公司 一种基于视觉补偿校正的方法、贴合系统及控制设备
CN110082715A (zh) * 2019-04-28 2019-08-02 苏州博联科技有限公司 环境自适应的加权质心定位方法
CN110662164A (zh) * 2019-09-25 2020-01-07 太原科技大学 一种基于e-rssi的无线传感器网络精准定位算法
CN110839202A (zh) * 2019-11-25 2020-02-25 广东博智林机器人有限公司 定位方法、装置、电子设备及存储介质
CN110850433A (zh) * 2018-07-25 2020-02-28 中国人民解放军国防科技大学 基于激光反射断层成像技术探测空间碎片质心方法
KR20200070662A (ko) * 2018-12-10 2020-06-18 서울과학기술대학교 산학협력단 실내 측위 시스템의 위치 인식 장치 및 방법
CN111757285A (zh) * 2020-06-16 2020-10-09 北京无限向溯科技有限公司 定位指纹库的更新方法、装置、设备及存储介质
CN116828596B (zh) * 2023-08-28 2023-11-10 四川思凌科微电子有限公司 一种使用rssi的高精度定位方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103209478A (zh) * 2013-04-27 2013-07-17 福建师范大学 基于分类阈值及信号强度权重的室内定位方法
CN104754696A (zh) * 2013-12-27 2015-07-01 株式会社理光 在指定区域内发现兴趣匹配的设备的方法和系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103209478A (zh) * 2013-04-27 2013-07-17 福建师范大学 基于分类阈值及信号强度权重的室内定位方法
CN104754696A (zh) * 2013-12-27 2015-07-01 株式会社理光 在指定区域内发现兴趣匹配的设备的方法和系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
李石荣等: "基于RSSI概率统计分布的室内定位方法", 《计算机工程与应用》 *
韩江洪等: "基于RSSI的极大似然与加权质心混合定位算法", 《电子测量与仪器学报》 *

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108377462A (zh) * 2016-11-16 2018-08-07 中国电信股份有限公司 定位方法、室内智能网关、定位装置和终端
CN107087276A (zh) * 2017-03-17 2017-08-22 上海斐讯数据通信技术有限公司 一种基于WiFi室内定位的指纹库建立方法及装置
CN107968987A (zh) * 2017-11-27 2018-04-27 长春工业大学 基于定积分结合环境参数的rssi加权质心定位方法
CN107968987B (zh) * 2017-11-27 2020-05-26 长春工业大学 基于定积分结合环境参数的rssi加权质心定位方法
CN110850433A (zh) * 2018-07-25 2020-02-28 中国人民解放军国防科技大学 基于激光反射断层成像技术探测空间碎片质心方法
CN108989983A (zh) * 2018-08-16 2018-12-11 佛山科学技术学院 一种高精度ap定位方法及装置
CN109375163A (zh) * 2018-08-31 2019-02-22 福建三元达网络技术有限公司 一种高精度的室内定位方法及终端
CN109375163B (zh) * 2018-08-31 2021-04-09 福建三元达网络技术有限公司 一种高精度的室内定位方法及终端
CN109520416A (zh) * 2018-09-21 2019-03-26 深圳市凌智自动化科技有限公司 一种基于视觉补偿校正的方法、贴合系统及控制设备
CN109520416B (zh) * 2018-09-21 2022-04-29 深圳市凌智自动化科技有限公司 一种基于视觉补偿校正的方法、贴合系统及控制设备
KR20200070662A (ko) * 2018-12-10 2020-06-18 서울과학기술대학교 산학협력단 실내 측위 시스템의 위치 인식 장치 및 방법
KR102157391B1 (ko) * 2018-12-10 2020-09-17 서울과학기술대학교 산학협력단 실내 측위 시스템의 위치 인식 장치 및 방법
CN109526055A (zh) * 2018-12-26 2019-03-26 国网青海省电力公司电力科学研究院 一种基于nnss-avg算法的wlan定位优化方法
CN110082715A (zh) * 2019-04-28 2019-08-02 苏州博联科技有限公司 环境自适应的加权质心定位方法
CN110662164A (zh) * 2019-09-25 2020-01-07 太原科技大学 一种基于e-rssi的无线传感器网络精准定位算法
CN110839202A (zh) * 2019-11-25 2020-02-25 广东博智林机器人有限公司 定位方法、装置、电子设备及存储介质
CN110839202B (zh) * 2019-11-25 2021-01-26 广东博智林机器人有限公司 定位方法、装置、电子设备及存储介质
CN111757285A (zh) * 2020-06-16 2020-10-09 北京无限向溯科技有限公司 定位指纹库的更新方法、装置、设备及存储介质
CN111757285B (zh) * 2020-06-16 2022-04-12 北京无限向溯科技有限公司 定位指纹库的更新方法、装置、设备及存储介质
CN116828596B (zh) * 2023-08-28 2023-11-10 四川思凌科微电子有限公司 一种使用rssi的高精度定位方法

Similar Documents

Publication Publication Date Title
CN105813020A (zh) 一种自适应环境的rssi校正的无线传感器网络定位算法
CN108716918B (zh) 一种基于网格聚类的rssi室内定位算法
CN102573049B (zh) 一种室内定位方法及系统
CN103747419B (zh) 一种基于信号强度差值与动态线性插值的室内定位方法
CN105491661B (zh) 基于改进的Kalman滤波算法的室内定位系统及方法
CN105629198B (zh) 基于密度的快速搜索聚类算法的室内多目标追踪方法
CN103885030A (zh) 一种无线传感器网络移动节点的定位方法
CN102395200B (zh) 无线传感器网络中节点定位方法及装置
CN103209478A (zh) 基于分类阈值及信号强度权重的室内定位方法
CN101938832A (zh) 基于分治求精的无线传感器网络节点自身定位方法
CN103476118A (zh) 一种用于实时监控的wlan室内位置指纹定位方法
CN112484625B (zh) 一种基于uwb信道脉冲响应的高精度位移测量方法
CN103428850A (zh) 基于压缩感知的分布式多区域定位方法
CN103687000A (zh) 一种无线传感器网络室内定位中基于rssi的测距优化方法
Wang et al. Research on APIT and Monte Carlo method of localization algorithm for wireless sensor networks
CN115342814B (zh) 一种基于多传感器数据融合的无人船定位方法
CN106932752A (zh) 一种基于射频相位监测的实时室内定位方法
CN107708202A (zh) 一种基于DV‑Hop的无线传感器网络节点定位方法
CN109640254A (zh) 一种基于改进高斯滤波的加权质心定位算法
CN106714296A (zh) 一种基于最速下降法的室内定位方法
CN103249144A (zh) 一种基于c型的无线传感器网络节点定位方法
CN104363649A (zh) 带有约束条件的ukf的wsn节点定位方法
CN104469936A (zh) 基于智能空间的无线信号衰减模型的混合定位方法及系统
CN104080169B (zh) 一种水下无线传感器网络动态自适应定位方法
CN104159295A (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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20160727