一种基于直线扫描事件及移动锚节点的定位算法

摘要： 本发明属于无线传感器网络研究中的定位技术领域，具体涉及一种基于直线扫描事件及移动锚节点的定位算法。该算法包括以下步骤：

1. 每轮定位产生两个事件，其中两个事件的光束扫描角度相差90度。
2. 对这两个事件分别进行一次定位。
3. 按照感知到光束的先后顺序将所有节点的ID排成一个序列，称为节点序列。
4. 从节点序列中提取出锚节点序列。
5. 未知节点将每个事件得到的位置区域取交集。
6. 对得到的交集区域使用质心法求未知节点的位置坐标。
7. 定位结束。

本发明要求在两次移动之间仅取两个事件，并且这两个事件的扫描角度相差π/2。LLSEMA算法利用少量的外部代价换取了更加高效和精确的定位结果。因此，LLSEMA算法相对于LLSE算法在总体性能上更为优越。

摘要：本发明属于无线传感器网络研究中的定位技术领域，具体涉及一种基于直线扫描事件及移动锚节点的定位算法。本发明包括每轮定位产生两个事件，两个事件的光束扫描角度相差90度，分别对两个事件进行一次定位；按照感知到光束的先后顺序将所有节点的ID排成一个序列称为节点序列，从节点序列中提取出锚节点序列；未知节点将每个事件得到的位置区域取交集，对得到的交集区域用质心法求未知节点的位置坐标，定位结束。本发明要求两次移动之间只取两个事件，且这两个事件的扫描角度相差π/2。LLSEMA是利用少量的外部代价换取了更加高效，更加精确的定位结果。所以LLSEMA算法相对于LLSE算法总体性能上更优。