[发明专利]基于Euclidean算法的无线传感器三维定位方法

摘要

本发明公开了无线传感器网络应用技术领域中的一种基于Euclidean算法的无线传感器三维定位方法，用于解决Euclidean定位算法不适用于三维空间未定位节点定位的问题。包括：将计算未定位节点与锚节点间的距离问题抽象为求解六面体顶点间距离的问题；根据抽象结果，使用坐标法求解未定位节点与锚节点间的距离；而后采用循环迭代的方式来提高与锚节点间的距离已知的节点的比例；当比例达到设定值时，应用四边定位法，确定未定位节点在网络中的位置。本发明将二维Euclidean定位算法扩展到了三维空间，具有定位精度高、计算量小以及不依赖于锚节点密度和通信半径等优点。

主权项

一种基于Euclidean算法的无线传感器三维定位方法，其特征是所述方法包括：步骤1：无线传感器网络初始化，各节点建立初始化信息链表和距离链表，设定跳数初值N＝2；步骤2：扫描各节点的初始化信息链表和距离链表，在锚节点N跳范围内，利用Euclidean算法建立三维定位模型；步骤3：在所述三维定位模型中，利用坐标法计算未定位节点与锚节点间的距离；步骤4：在无线传感器网络中，判断与4个锚节点距离已知的节点的比例是否达到设定值，如果达到设定值，则执行步骤6；否则，执行步骤5；步骤5：与锚节点间距离已知的节点转发各自的距离链表，令N＝N+1，返回步骤2；步骤6：应用四边定位法，确定未定位节点坐标，完成定位。