[发明专利]一种无线传感器网络节点三维定位方法

说明书

技术领域

本发明涉及一种无线传感器网络节点三维定位方法，尤其涉及一种基于最小二乘支持向量回归机的无线传感器网络节点三维定位方法。

背景技术

无线传感器网络是新一代传感器网络，具有非常广阔的应用前景。节点定位是无线传感器网络应用的重要基础，它要求节点定位方法具有良好的容噪性和准确度。传统的节点定位技术包括基于测距和不基于测距的定位技术，基于测距的定位技术测量未知节点到邻居节点的距离或信号到达角度，距离(角度)测量值通常包含较大误差，通过最小二乘法、极大似然估计法计算得到的未知节点定位结果会受到测距误差的较大影响；不基于测距的定位方法无需测量未知节点到邻居节点距离或者信号到达角度，只根据网络连通性等信息即可实现定位，但节点定位准确度通常较低。

其中国内专利公开号为CN101221236的三维空间中无线传感器网络基于抽样的节点自身定位方法，所述方法利用对三维空间随机抽样的方法，获取所需样本点信息，并通过范围约束条件进行过滤得到成功样本点，取成功样本点坐标平均值作为未知节点的初始坐标估计值；根据未知节点与邻居节点的关系信息建立目标函数，采用对成功样本点加权筛选的方法避免非线性方程组转化为线性方程组所存在的转化误差，以获得未知节点三维估计坐标的最优解。

国内专利公开号为CN101241176的适用于无线传感器网络的三维自身定位方法，所述方法通过判断任意目标节点Mb是否位于由任意四个可见锚节点组成的四面体的内部，筛选出位置区域P，并计算所有位置区域P的重心集合，并以此重心集合G中所有元素的坐标的平均值作为目标节点Mb在无线传感器网络中的坐标位置。

国内专利公开号为CN101241177的面向三维空间的无线传感器网络定位系统，所述方法公开了一种面向三维空间的无线传感器网络定位系统。

国内专利公开号为CN101109804的无线传感器网络三维快速定位的系统和方法，所述系统包括GPS定位装置、移动锚点和无线传感器节点，GPS定位装置用于接收GPS卫星的信息，得到移动锚点的位置坐标；移动锚点用于按预设置周期广播定位信息；并穿越指定区域，其在指定区域的移动轨迹为直线；无线传感器节点用于接收定位信息，比较各定位信息的接收信号强度值，选择具有最大强度值的定位信息，存储其中的位置坐标；并存储其余任一定位信息中的位置坐标；并判断是否获得足够的用于计算其自身位置的位置坐标，计算得到其自身位置。

国内专利公开号为CN101126805的基于球体的三维节点定位方法和系统，所述方法包括：锚节点在移动过程中周期性地广播信标消息；未知节点接收信标消息，并检查是否收到过锚节点发送的信标消息，如果是，则未知节点在信标消息链表中查找到与锚节点对应的信标消息项，并检查其是否过期，如果过期，则未知节点更新信标消息项中的位置信息，并设置信标点标识位为1；未知节点将信标点标识位为1的信标消息项作为信标点，并根据从所有信标点中选择出的任意四个有效信标点的位置信息计算出本节点的位置信息。

国内专利公开号为CN101262285的基于概率的三维无线传感器网络覆盖方法，所述方法对三维待监测区域用网格建模，用迭代的贪婪启发式方法确定传感器节点在网格中的位置，每一步迭代完成一个节点的放置，直到节点总数达到预设的上界或每个网格点以概率T达到k-覆盖为止。

综上所述，以上方法难以有效的抑制节点与锚节点间测距噪声对节点定位准确度的影响。

发明内容

为解决上述方法存在的问题与缺陷，本发明提供了一种无线传感器网络节点三维定位方法。

本发明是通过以下技术方案实现的：

本发明所涉及的一种无线传感器网络节点三维定位方法，包括：

对空间网络区域进行网格化，计算网格顶点到各个锚节点的距离并组成距离向量；

根据网格顶点距离向量和网格顶点三维坐标形成三组训练样本集；

通过径向基核函数和最小二乘支持向量回归机学习训练样本得到分别用于估计未知节点X坐标、Y坐标和Z坐标的支持向量回归机；

将未知节点到各锚节点测量距离组成距离向量分别输入三个回归机得到未知节点的三维坐标估计值。

本发明提供的技术方案的有益效果是：