[发明专利]基于Tunneling method的无线传感器网络三维节点定位方法

摘要

本发明提供基于Tunneling method的无线传感器网络三维节点定位方法，包括以下步骤：步骤一：无线传感器网络初始化，对于每个节点，得到包括它自己在内的单跳邻居节点之间的距离，获得锚节点坐标矩阵C；步骤二：计算单跳邻居节点的绝对坐标矩阵Xi和Xj；步骤三：计算在Xj处的目标函数σ(Xj)；步骤四：如果自身是未知节点，那么利用质心算法得到自身的坐标，从而成为一个锚节点，再把自身的坐标值发送给所有单跳邻居节点；步骤五：重复步骤一到步骤四，直到所有节点都为锚节点，完成定位。能够解决目前定位方法中由于三维空间维数的增加导致运算过程复杂，会出现误差的积累的问题，并且定位误差小，定位精度高。

主权项

1.基于Tunneling method的无线传感器网络三维节点定位方法，其特征在于：包括以下步骤：步骤一：无线传感器网络初始化，对于每个节点，得到包括它自己在内的单跳邻居节点之间的距离，并判断哪些节点是未知节点哪些是锚节点，获得锚节点坐标矩阵C，当存在未知节点并且锚节点个数大于等于3时，执行步骤二；如果不存在未知节点，算法停止；如果存在未知节点但锚节点个数小于3时暂停运算，直到满足锚节点个数大于等于3后恢复执行步骤二；步骤二：计算单跳邻居节点的绝对坐标矩阵：ε＝εmax,Z＝X0；for(i＝1:imax){执行算法TMDSTunneling method，得到未知节点坐标矩阵Xi，Z＝Xi；减小wucha_p的值；}执行算法TMDSTunneling method，得到未知节点坐标矩阵Xj；步骤三：计算在Xj处的目标函数σ(Xj)，然后判断下面的不等式是否成立，|σ(Xj)‑σ(X)|＜wucha_p如果成立则把计算所得到的坐标值发送给相应的邻居节点，否则直接丢弃坐标值，其中wucha_p为预先设定的误差阈值；步骤四：如果自身是未知节点并且收到其它节点计算出来的坐标值，那么利用质心算法得到自身的坐标，从而成为一个锚节点，再把自身的坐标值发送给所有单跳邻居节点；步骤五：重复步骤一到步骤四，直到所有节点都为锚节点，完成定位。