本发明专利技术公开了一种无线传感器网络分布式节点定位方法，该方法主要包括：根据未知节点到锚节点最小跳数值确定锚节点到任意位置点真实距离值在特征向量中的个数；根据锚节点到任意位置点真实距离值及其个数构造特征向量；对网络区域进行网格化，选取网格中心为位置点，根据位置点特征向量和坐标形成训练样本集：通过径向基核函数和最小二乘支持向量回归机学习训练样本集得到用于估计Ｘ坐标和Ｙ坐标的支持向量回归机；将未知节点到锚节点跳段距离和构成的特征向量分别输入两个回归机得到未知节点坐标估计值。通过本发明专利技术可以显著减小未知节点到锚节点跳段距离和测距误差对未知节点定位结果的影响，提高无线传感器网络节点定位的准确度。
【技术实现步骤摘要】
本专利技术涉及，具体涉及一种无线 传感器网络分布式节点位置估计方法。无线传感器网络是新一代传感器网络，具有非常广阔的应用前景。节点定 位是无线传感器网络应用的重要基础，它要求节点定位方法具有良好的容噪性 和准确度。传统的节点定位技术包括基于测距和不基于测距的定位技术，基于 测距的定位技术测量未知节点到邻居节点的距离或信号到达角度，距离(角度) 测量通常包含较大误差，通过最小二乘法、极大似然估计法计算得到的未知节 点定位结果受测距误差影响较大；不基于测距的定位方法无需测量未知节点到 邻居节点距离或者信号到达角度，只根据网络连通性等信息即可实现定位，但 节点定位准确度通常较低。国内专利号为CN200510130687. 1的一种无线传感器网络无锚点定位的分 布式实现方法，通过各个网络节点相互测量距离数值来获得各自感知范围内的 邻居信息，多次交换彼此的估计坐标。国内专利号为CN200710018566.7的一 种无线传感器网络中的节点自身定位方法，所有普通节点获得所有锚节点的最 小均方误差校正值并挑选出一个最小均方误差校正值，与信息交互所获得的各 锚节点自身信息进行三边定位，并进行概率挑选，将概率最大的三边定位坐标 作为普通节点自身位置。国内专利号为CN200710076505. 6的一种对无线传感 器网络进行三维快速定位的系统和方法，移动锚点通过GPS进行定位并广播定 位信息，无线传感器节点用于接收定位信息，比较各定位信息的接收信号强度 值，选择具有最大强度值的定位信息，存储其中的位置坐标；并存储其余任一定位信息中的位置坐标；并判断是否获得足够的用于计算其自身位置的位置坐 标，计算得到其自身位置。国内专利号200710062845.3的无线传感器网络的 加权距离矢量定位方法，该方法是在现有DV-hop定位方法基础上，综合考虑 多个锚节点估计的平均每跳距离，对接收的各个锚节点的平均每跳距离进行加 权处理，距离越近的锚节点的加权值越大，利用计算的最终平均每跳距离计算 未知节点与锚节点之间的距离。国内专利号为CN200710062844. 9的一种无线 传感器网络三角滤波凸规划定位方法，锚节点广播发送包含自身位置的信息； 未知节点接收锚节点发送的信息；未知节点接收到两个以上锚节点的信息时， 计算以接收到的每个锚节点为圆心，通信半径为半径的圆的相交区域；根据未 知节点是否在接收到的锚节点组成的三角形内和所述的圆的相交区域对未知 节点进行位置定位。国内专利号为CN200710019977.8的基于移动代理的无线 传感器网络节点自身位置确定方法利用智能组网代理的移动性和洪泛策略将 一个大规模无线传感器网络划分为若干个子网络，在各个子网中按照分治策 略，利用移动代理携带数据的特性，根据标准位置节点的位置信息，通过测距 代理和定位代理计算出每个未知位置节点的自身位置。基于蜂窝网络的无线定位系统采用到达时间定位技术通过测量从目标发 出的信号以直线到达基站的时间，根据电磁波在空中的传播速度可以得到移动 台与基站之间的距离。移动台即位于以基站为圆心，移动台到基站的电波传播 距离为半径的圆上。通过多个基站进行上述测量计算，移动台的二维位置坐标 可出三个圆的交点确定。当三个圆无法交于一点时，目标的二维位置坐标难以 确定。综上所述节点间测距误差容易导致节点定位误差，难以有效抑制测距误差 对节点定位准确度的影响。
技术实现思路
为解决上述中存在的问题与缺陷，本专利技术提供了一种无线传感器网络分布 式节点定位方法。本专利技术是通过以下技术方案实现的-本专利技术所涉及的，包括根据未知节点到锚节点最小跳数值确定锚节点到任意位置点真实距离值 在特征向量中的个数；根据锚节点到任意位置点真实距离值及其个数构造特征向量；对网络区域进行网格化，选取网格中心为位置点，根据位置点特征向量和 坐标形成训练样本集；通过径向基核函数和最小二乘支持向量回归机学习训练样本集得到用于 估计X坐标和Y坐标的支持向量回归机；将未知节点到锚节点跳段距离和构成的特征向量分别输入两个回归机得 到未知节点坐标估计值。本专利技术提供的技术方案的有益效果是-通过采用径向基核函数的最小二乘支持向量机拟合网络区域内位置点到 各锚节点真实距离构成的特征向量与位置点坐标的非线性关系，根据未知节点 到锚节点最小跳数值确定锚节点到位置点真实距离值在特征向量中的个数，从 而增强测距误差较小距离值在节点位置估计中的作用，减小测距误差较大距离 值对节点位置估计的影响，有效提高未知节点定位的准确度。附图说明图l是节点自定位方法流程图； 图2是节点自定位方法具体实现流程图；图3是计算位置点特征向量示意图；图4是未知节点到锚节点估计距离示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术 实施方式作进一步地详细描述本实施例提供了，该方法利用最 小二乘支持向量回归机估计未知节点位置，并根据未知节点与各锚节点位置关 系确定特征向量构造方法。参见图l，该方法主要包括以下步骤-步骤IOI根据未知节点到锚节点最小跳数值确定锚节点到任意位置点真 实距离值在特征向量中的个数。步骤102根据锚节点到任意位置点真实距离值及其个数构造特征向量。步骤103对网络区域进行网格化，选取网格中心为位置点，根据位置点特 征向量和坐标形成训练样本集。步骤i04通过径向基核函数和最小二乘支持向量回归机学习训练样本集 得到用于估计X坐标和Y坐标的支持向量回归机。步骤105将未知节点到锚节点跳段距离和构成的特征向量分别输入两个 回归机得到未知节点坐标估计值。本实施例首先估计未知节点到锚节点距离值，通过选取网络区域的位置点 收集训练样本，并使用最小二乘支持向量回归机对训练样本进行学习得到估计 节点位置的决策函数。参见图2，具体实现方法包括步骤201:锚节点向网络泛洪传播包含自身坐标和初始跳数值为O的数据 包，邻居节点收到数据包后将跳数值加l后继续向外广播，若未知节点收到同 一锚节点发出的多个数据包，则保留跳数值最小的数据包。步骤202:通过所述锚节点数据包泛洪传播，锚节点和未知节点获取自身 到各锚节点最小跳数值和各锚节点坐标。步骤203:锚节点根据自身坐标和其它锚节点坐标计算自身到其它锚节点 的距离，通过距离值和除以自身到其它锚节点最小跳数和得到平均每跳距离， 并向网络广播。步骤204:未知节点接收锚节点到其它锚节点平均每跳距离广播值，若某个锚节点到未知节点最小跳数值为最小，则未知节点将该锚节点与其它锚节点 平均每跳距离作为未知节点到其它锚节点平均每跳距离，通过平均每跳距离乘 以最小跳数值估计未知节点到其它锚节点距离值。步骤205:未知节点对网络区域进行网格化，选取网格中心作为位置点，计算位置点到各锚节点真实距离值。步骤206:利用位置点到锚节点的真实距离值作为特征值构造特征向量，并根据未知节点到锚节点最小跳数值确定特征提取方法，也即，未知节点到锚节点最小跳数值越小，锚节点到位置点真实距离值在特征向量中的个数越多；未知节点到锚节点最小跳数值越大，锚节点到位置点真实距离值在特征向量中 的个数则越少。步骤207:所述网络区域内每个位置点对应一个特征向量，将位置点特征向量作为训练样本输入值，分别将位置点X坐标和Y坐标作为训本文档来自技高网...
【技术保护点】
一种无线传感器网络分布式节点定位方法，其特征在于，该方法主要包括： Ａ根据未知节点到锚节点最小跳数值确定锚节点到任意位置点真实距离值在特征向量中的个数； Ｂ根据锚节点到任意位置点真实距离值及其个数构造特征向量； Ｃ对网络区 域进行网格化，选取网格中心为位置点，根据位置点特征向量和坐标形成训练样本集； Ｄ通过径向基核函数和最小二乘支持向量回归机学习训练样本集得到用于估计Ｘ坐标和Ｙ坐标的支持向量回归机； Ｅ将未知节点到锚节点跳段距离和构成的特征向量分别 输入两个回归机得到未知节点坐标估计值。
【技术特征摘要】
【专利技术属性】
技术研发人员：刘桂雄，张晓平，周松斌，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：81[中国|广州]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。