[发明专利]基于跳数的无线传感器网络节点定位方法及系统

摘要

本发明公开了一种基于跳数的无线传感器网络节点定位方法及系统，该方法包括:S1、各锚节点进行第一次广播，通过泛洪的方式向整个网络传递锚节点的坐标及跳数信息；S2、根据每个锚节点与其它锚节点位置和相隔跳数计算网络中平均每跳距离；S3、各锚节点进行第二次广播，将校正值继续以泛洪的方式在网络中传递；S4、通过最小二乘法计算未知节点的坐标。本发明无需测量节点之间的距离信息，对传感器节点复杂度要求较低，定位成本较低，该定位方法还属于分布式的定位算法，适用于大规模无线传感器网络实际应用之中。

主权项

一种基于跳数的无线传感器网络节点定位方法，其特征在于，所述方法包括:S1、各锚节点进行第一次广播，通过泛洪的方式向整个网络传递锚节点的坐标及跳数信息，每个锚节点获取其他锚节点的坐标及跳数信息，每个未知节点获取距离最短的锚节点的坐标及跳数信息；S2、根据每个锚节点与其它锚节点位置和相隔跳数计算网络中平均每跳距离，并将平均每跳距离作为一个校正值广播至网络中；S3、各锚节点进行第二次广播，将校正值继续以泛洪的方式在网络中传递，未知节点获取距离最短的锚节点的校正值作为该未知节点的平均每跳距离，并计算未知节点到锚节点的距离；S4、通过最小二乘法计算未知节点的坐标。