[发明专利]一种基于跳数的无线传感器网络定位求精方法

摘要

本发明提供一种基于跳数的无线传感器网络定位求精方法。在网络中的未知节点实现初始定位后，采用多跳扩展算法和相对加权最小二乘法对初始估计位置进行求精计算，获取未知节点最终估计位置坐标。这种求精方法，未知节点在多跳范围内进行求精，增加了位置计算的冗余度，使求精中有效参考节点的个数增加，提高了未知节点定位求精的精度。相对加权最小二乘法，为定位精度不同的参考节点赋予不同的加权值，抑制了测距误差和节点定位误差在求精计算中的积累，有效地提高了未知节点的定位精度。这种求精方法，可用于基于距离或与距离无关的定位方法的后续步骤，以实现提高定位精度的目的。

主权项

1.一种基于跳数的无线传感器网络定位求精方法，其特征在于：该方法包括如下步骤：步骤一：网络中每个未知节点获取初始估计位置坐标；步骤二：设定网络中节点的初始加权值；步骤三：设定求精跳数为N，N＞1；步骤四：未知节点通过邻居节点间的信息交换获取指定求精跳数内的参考节点估计位置信息；步骤五：根据接收到的参考节点的信息，未知节点计算各参考节点的相对加权值；步骤六：未知节点将与参考节点的距离作为约束条件，建立超定方程组，采用相对加权最小二乘法，获得节点的估计位置坐标；步骤七：判断节点的估计位置坐标是否满足要求，是则保存，否则丢弃；判断是否满足求精停止的条件，是则停止求精，否则进入下一循环的求精。