[发明专利]一种对无线传感器网络中节点进行定位的方法

权利要求书

1.一种对无线传感器网络中节点进行定位的方法，所述无线传感器网络中的节点包括三个或三个以上已知节点位置信息的信标节点和若干个位置信息待测的未知节点，其特征在于，所述方法包括：

各个信标节点向其邻居节点广播自身位置信息的分组，所述分组具体包括跳数字段和各个信标节点自身的位置信息；

接收到所述分组的节点记录自身到各个信标节点的最小跳数和各个信标节点的位置信息，同时记录邻居节点到各个信标节点的跳数情况，将该跳数的字段数值加1，并转发给所述邻居节点；

各个信标节点根据所记录的其他信标节点的位置信息和相距跳数，以及邻居节点的跳数，并结合当前无线传感器网络的网络参数，估算平均每跳距离，并广播估算结果；

所述未知节点接收到估算的平均每跳距离后，根据所记录的距信标节点的最小跳数和邻居节点距同一信标节点的跳数，并结合自身的网络参数，估算自身到每个信标节点的距离；

所述未知节点根据所估算得到的自身到每个信标节点的距离和所获得的各个信标节点的位置信息，计算获得该未知节点的位置信息。

2.如权利要求1所述的对无线传感器网络中节点进行定位的方法，其特征在于，所述记录邻居节点到各个信标节点的跳数情况，具体包括：

记录邻居节点到各个信标节点存在的最小跳数，以及在每种跳数情况下的节点个数，并定义邻跳系数。

3.如权利要求1所述的对无线传感器网络中节点进行定位的方法，其特征在于，所述网络参数为用来建立邻居节点跳数情况与未知节点和信标节点间距离关系的参数，具体包括：

在所述无线传感器网络进行节点定位前，依据该无线传感器网络的连接情况，对特定连接情况下网络中节点的平均每跳距离进行模拟和统计，从统计的结果中分析得到网络参数，并通过该无线传感器网络的网关发布到所述无线传感器网络的各个节点中。

4.如权利要求1所述的对无线传感器网络中节点进行定位的方法，其特征在于，所述估算平均每跳距离，具体包括：

所述信标节点从其他各邻居信标节点与该信标节点间的跳数情况中提取位置信息，结合所记录的该信标节点到其他信标节点的位置信息和相距跳数估算平均每跳距离。

5.如权利要求1所述的对无线传感器网络中节点进行定位的方法，其特征在于，所述估算自身到每个信标节点的距离，具体包括：

所述未知节点从邻居节点的跳数情况中提取与各个信标节点间的位置信息，得到该未知节点相对于各信标节点下的邻跳系数，再由提取到的跳数值和网络参数得到该未知节点相对于各信标节点的修正系数，并结合所记录的各个信标节点的位置信息和相距最小跳数对自身到所述各个信标节点的距离进行估计。