[发明专利]一种基于非测距的无线传感网三维节点定位方法

摘要

本发明涉及一种三维无线传感器网络的节点定位方法。它包括确定网络中所有节点到每个锚节点的跳数的步骤，获得每一个未知节点到所有锚节点的距离的步骤以及获得每一个未知节点的位置坐标的步骤。本发明通过四面体质心对未知节点的位置坐标进行估算，又加入了锚节点的位置估算偏差值，大大提高了定位精度；且本发明没有改变信息交换方式或增加节点之间交换信息，只是在最后位置坐标修正阶段增加了一个位置信息量，所以通信开销增加较小。

主权项

一种基于非测距的无线传感网三维节点定位方法，其特征在于，包括下列步骤：步骤A，确定网络中所有节点到每个锚节点的跳数：每个锚节点向周围邻居节点广播初始值为1且带有该锚节点标识的信息，邻居节点依次对此信息值加1并向外扩散，直到每个节点都收到网络中所有锚节点广播的信息值，并只保存每个锚节点对应的最小值，这个数值就是网络中某个节点到每个锚节点的跳数；步骤B，获得每一个未知节点到所有锚节点的距离：任意两锚节点之间的距离除以其对应的跳数获得该两锚节点间平均每一跳的距离，称为锚节点的平均跳距；根据锚节点的平均跳距得到未知节点的平均跳距，再由未知节点的平均跳距乘以该未知节点到所述锚节点的跳数得到该未知节点到这一锚节点的距离；步骤C，得到每一个未知节点的位置坐标：构建四面体对未知节点进行位置坐标估算，利用锚节点的位置估算偏差值，采用加权质心算法进行修正，得到未知节点的较精确坐标。