一种基于改进高斯滤波的加权质心定位算法制造技术

本发明专利技术揭示了一种基于改进高斯滤波的加权质心定位算法，该算法包括以下步骤：S1：向目标区域部署节点，锚节点会周期性的向周围发送自身的数据信息；S2：待测节点收到来自其邻居节点的RSSI值，对收到的RSSI值预处理，再判断已经记录的RSSI值是否已经超过预先设定的个数值；S3：对预处理过后的RSSI值进行高斯滤波处理并进行加权，得到最终的RSSI值；S4：将最终得到的RSSI值转换成距离，并以该距离值作为加权质心定位算法的权重因子的组成部分进而进行坐标定位；S5：根据部署节点时对未知节点坐标估计和计算得的未知节点的坐标计算定位误差。该算法能够在测距阶段，降低测距误差，在定位阶段降低定位误差，两阶段相结合，在一定程度上可很好的提高定位精度。

【技术实现步骤摘要】
一种基于改进高斯滤波的加权质心定位算法
本专利技术涉及一种基于改进高斯滤波的加权质心定位算法，可用于无线传感节点定位

技术介绍
现如今，时代的不断变化，电子科技的发展，无线传感网络逐渐出现在人们眼前。随着时间的推移，人们对无线网络越来越了解，使得无线传感网络得到了快速发展，无线传感网络的快速发展又给人们的日常生活带来巨大的影响，同时也对国家及社会应用领域带来一定意义上的变革。大量低花费、资源受限的传感器节点的密集分布组成了无线传感器网络。这些节点不仅能够感知周围环境，而且还能将感知到的物理信号通过转换器变成数字信号，进行计算，并存储信息。节点间的通信距离一般是有限，只能与其邻居节点通信，要想与较远距离的节点进行通信，则需要中间节点进行路由，即节点间的通信采用多跳路由模式。无线传感网络应用在许多领域，例如紧急和临时场合，大型设备监控，医疗健康，军事情报工作等领域。一个自校准的传感器网络能够部署在一个大的区域，用非常小的节点来快速的输入收集数据，传输和显示这些数据给安全距离外的用户。WSN也能应用在危险的环境中或者灾害区域，这种环境下能够充分发挥它的作用。无线传感器网络面临的问题主要有：1)节能问题，2)定位问题，3)网络拓扑问题，4)时钟同步问题，5)安全问题，6)配置问题，也叫部署问题，其中最关心的问题就是节点定位问题。因此，研究一种可精确对节点进行定位的算法就成为了亟待解决的问题。
技术实现思路
本专利技术的目的就是为了解决现有技术中存在的上述问题，提出一种基于改进高斯滤波的加权质心定位算法。本专利技术的目的将通过以下技术方案得以实现：一种基于改进高斯滤波的加权质心定位算法，该算法包括以下步骤：S1：通过随机播撒的方式向目标区域部署节点，节点包含未知节点和锚节点，锚节点会周期性的向周围发送自身的数据信息；S2：待测节点收到来自其邻居节点的RSSI值，接收并记录RSSI值，对收到的RSSI值进行预处理，然后再判断已经记录的RSSI值是否已经超过预先设定的个数值，超过则停止接收，未超过则继续接收；S3：对S2步骤预处理过后的RSSI值进行高斯滤波处理并进行加权，得到最终的RSSI值；S4：将S3步骤最终得到的RSSI值转换成距离，并以该距离值作为加权质心定位算法的权重因子的组成部分进而进行坐标定位；S5：根据部署节点时对未知节点的估计坐标和最终计算得到的未知节点的坐标信息计算定位误差。优选地，在所述S1步骤中，所述数据信息包括ID，坐标以及RSSI值。优选地，所述S2步骤还包括：S21：对接收到的RSSI值进行预处理，先设定一个阈值，把收到的RSSI值与该阈值作比较，当大于这个阈值时就从记录中去除，预处理计算公式为：其中，RSSI是理想值，R_thread＝0.8。优选地，所述S3步骤还包括：S31：把预处理后的n个RSSI值进行高斯滤波，根据高斯概率密度函数的特点，选取(μ-σ，μ+σ)区间内的RSSI值；S32：对筛选后的k个RSSI值求平均，按公式求得RSSIAVG，进而给k个RSSI值赋予不同的权重，与该均值相差小的赋予较大的权值，相差较大的赋予较小的权值如公式(1)，统一给权值进行归一化得到加权系数αi，如公式(2)，以此求得修正后的RSSI值，如公式(3)；优选地，所述概率密度函数计算公式如下：其中，优选地，所述S4步骤还包括：S41：利用RSSI-d转换公式将改进的加权高斯滤波后的RSSI值转换成距离；S42：根据修正过后的加权质心算法公式，即可估计出未知节点的坐标；修正过后的加权质心算法公式如下式：优选地，在所述S42步骤中，权值修正的加权质心定位算法的具体步骤如下：S311：已知节点会周期性的向周围发送数据包括坐标，RSSI值等信息，待测节点记录其收到的通信范围内用来定位的已知节点的位置坐标以及RSSI值，然后对记录的RSSI值进行预处理。S312：为待测节点的通信范围内同一个已知节点发送过来的可接收的数据个数设定一个阈值，当待测节点收到其通信范围内同一个已知节点发送来的坐标信息及RSSI的个数达到该阈值时，停止接收信息。S313：利用改进的加权高斯滤波算法对接受到的RSSI值进行滤波处理，经过该算法处理后得到的RSSI值是最终的RSSI值。S314：利用RSSI-d转换公式将改进的加权高斯滤波后的RSSI值转换成距离。S315：利用权值修正公式，为待测节点可以用来进行定位的已知节点的坐标进行加权，最后求得待测节点的坐标。优选地，在所述S315步骤中，所述待测节点坐标定位公式如下：其中dii＝1，2，3，4.....，n代表已知节点距离待测节点的距离。本专利技术采用以上技术方案与现有技术相比，具有以下技术效果：(1)本专利技术通过先对待测节点收到的其邻居节点发送来的RSSI值进行预处理，然后再把预处理后的RSSI值进行改进高斯滤波处理，经过该处理后可以很好的去除严重失真的RSSI值，在测距阶段降低了测距误差，为后续的定位提供了较好的权重因子。(2)权值修正的加权质心定位算法，使用测距阶段处理过的RSSI值，将RSSI值转换成距离，在此基础上进行一系列的权值处理，并充分考虑到了距离远近程度对未知节点的影响，使得距离未知节点近的锚节点占较大权重，距离远的占比重较小，从而在一定程度上提高了定位精度。该算法能够在测距阶段，降低测距误差，在定位阶段降低定位误差，两个阶段相结合，在一定程度上可以很好的提高定位精度。附图说明图1为本专利技术基于改进高斯滤波的加权质心定位算法流程图。图2为本专利技术的通信距离一定的情况下，各种滤波算法滤波后的RSSI值的变化对比图。图3本专利技术的采样数一定的情况下，各种滤波算法滤波后的距离误差与通信距离的关系对比图。图4为本专利技术的RSSI测距流程图。图5为本专利技术的质心定位算法原理图。图6为本专利技术的平均定位误差与通信半径之间的关系图。图7为本专利技术的平均定位误差与锚节点数之间的关系图。图8为本专利技术的平均定位误差与总节点数之间的关系图。具体实施方式本专利技术的目的、优点和特点，将通过下面优选实施例的非限制性说明进行图示和解释。这些实施例仅是应用本专利技术技术方案的典型范例，凡采取等同替换或者等效变换而形成的技术方案，均落在本专利技术要求保护的范围之内。如图1所示，本专利技术提出了一种基于改进高斯滤波的加权定位算法，该算法具体包括如下步骤：该算法包括以下步骤：S1：通过随机播撒的方式向目标区域部署节点，节点包含未知节点和锚节点，锚节点会周期性的向周围发送自身的数据信息；S2：待测节点收到来自其邻居节点的RSSI值，接收并记录RSSI值，对收到的RSSI值进行预处理，然后再判断已经记录的RSSI值是否已经超过预先设定的个数值，超过则停止接收，未超过则继续接收；S3：对S2步骤预处理过后的RSSI值进行高斯滤波处理并进行加权，得到最终的RSSI值；S4：将S3步骤最终得到的RSSI值转换成距离，并以该距离值作为加权质心定位算法的权重因子的组成部分进而进行坐标定位；S5：根据部署节点时对未知节点的估计坐标和最终计算法得到的未知节点的坐标信息计算定位误差。所述S2步骤还包括：S21：对接收到的RSSI值进行预处理，先设定一个阈值，把收到的RSSI值与该阈值作比较，当大于这个阈值时就从记录中去除，预处理计算公式本文档来自技高网...

【技术保护点】
1.一种基于改进高斯滤波的加权质心定位算法，其特征在于：该算法包括以下步骤：S1：通过随机播撒的方式向目标区域部署节点，节点包含未知节点和锚节点，锚节点会周期性的向周围发送自身的数据信息；S2：待测节点收到来自其邻居节点的RSSI值，接收并记录RSSI值，对收到的RSSI值进行预处理，然后再判断已经记录的RSSI值是否已经超过预先设定的个数值，超过则停止接收，未超过则继续接收；S3：对S2步骤预处理过后的RSSI值进行高斯滤波处理并进行加权，得到最终的RSSI值；S4：将S3步骤最终得到的RSSI值转换成距离，并以该距离值作为加权质心定位算法的权重因子的组成部分进而进行坐标定位；S5：根据部署节点时对未知节点的估计坐标和最终计算得到的未知节点的坐标信息计算定位误差。

【技术特征摘要】
1.一种基于改进高斯滤波的加权质心定位算法，其特征在于：该算法包括以下步骤：S1：通过随机播撒的方式向目标区域部署节点，节点包含未知节点和锚节点，锚节点会周期性的向周围发送自身的数据信息；S2：待测节点收到来自其邻居节点的RSSI值，接收并记录RSSI值，对收到的RSSI值进行预处理，然后再判断已经记录的RSSI值是否已经超过预先设定的个数值，超过则停止接收，未超过则继续接收；S3：对S2步骤预处理过后的RSSI值进行高斯滤波处理并进行加权，得到最终的RSSI值；S4：将S3步骤最终得到的RSSI值转换成距离，并以该距离值作为加权质心定位算法的权重因子的组成部分进而进行坐标定位；S5：根据部署节点时对未知节点的估计坐标和最终计算得到的未知节点的坐标信息计算定位误差。2.根据权利要求1所述的一种基于改进高斯滤波的加权质心定位算法，其特征在于：在所述S1步骤中，所述数据信息包括ID，坐标以及RSSI值。3.根据权利要求1所述的一种基于改进高斯滤波的加权质心定位算法，其特征在于：所述S2步骤还包括：S21：对接收到的RSSI值进行预处理，先设定一个阈值，把收到的RSSI值与该阈值作比较，当大于这个阈值时就从记录中去除，预处理计算公式为：其中，RSSI是理想值，R_thread＝0.8。4.根据权利要求1所述的一种基于改进高斯滤波的加权质心定位算法，其特征在于：所述S3步骤还包括：S31：把预处理后的n个RSSI值进行高斯滤波，根据高斯概率密度函数的特点，选取(μ-σ，μ+σ)区间内的RSSI值；S32：对筛选后的k个RSSI值求平均，按公式求得RSSIAVG，进而给k个RSSI值赋予不同的权重，与该均值相差小的赋予较大的权值，相差较大的赋予较小的权值如公式(1)，统...

【专利技术属性】
技术研发人员：张玲华，汝露露，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32