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

摘要

本发明公开了一种对无线传感器网络中节点进行定位的方法。所述无线传感器网络中的节点包括三个或三个以上已知节点位置信息的信标节点和若干个位置信息待测的未知节点，所述方法包括：各个信标节点向其邻居节点广播自身位置信息的分组；接收到所述分组的节点记录自身到各个信标节点的最小跳数和各个信标节点的位置信息；各个信标节点估算平均每跳距离；所述未知节点估算自身到每个信标节点的距离，并根据所估算得到的自身到每个信标节点的距离和所获得的各个信标节点的位置信息，计算获得该未知节点的位置信息。通过该方法就能够在无需测距的情况下实现高精度的无线传感器网络节点定位，减小定位误差，提高定位精确度。

主权项

一种对无线传感器网络中节点进行定位的方法，所述无线传感器网络中的节点包括三个或三个以上已知节点位置信息的信标节点和若干个位置信息待测的未知节点，其特征在于，所述方法包括：各个信标节点向其邻居节点广播自身位置信息的分组，所述分组具体包括跳数字段和各个信标节点自身的位置信息；接收到所述分组的节点记录自身到各个信标节点的最小跳数和各个信标节点的位置信息，同时记录邻居节点到各个信标节点的跳数情况，将该跳数的字段数值加1，并转发给所述邻居节点；各个信标节点根据所记录的其他信标节点的位置信息和相距跳数，以及邻居节点的跳数，并结合当前无线传感器网络的网络参数，估算平均每跳距离，并广播估算结果；所述未知节点接收到估算的平均每跳距离后，根据所记录的距信标节点的最小跳数和邻居节点距同一信标节点的跳数，并结合自身的网络参数，估算自身到每个信标节点的距离；所述未知节点根据所估算得到的自身到每个信标节点的距离和所获得的各个信标节点的位置信息，计算获得该未知节点的位置信息。