基于非线性优化的无线传感器网络定位算法

摘要

本发明提供了一种定位精度高的基于非线性优化的无线传感器网络定位算法，包括以下步骤：(1)通过洪泛方式使未知节点获得到锚节点的最小跳数；(2)将未知节点到不同锚节点的距离比用最小跳数比进行近似，将建立方程时出现的没有交点、仅有一个交点和有多于一个交点三种情况抽象为统一的非线性优化定位模型；(3)求解非线性优化问题，确定未知节点位置，根据步骤(2)中非线性优化模型解的不同情况分别处理：a)有唯一解时，将唯一解作为未知节点的坐标；b)有多个解时，将多个解的质心作为未知节点的坐标。本发明基于非线性优化，具有较高的定位精度，而且合理地部署锚节点会使得定位精度进一步提高。