无线传感器网络定位技术作为物联网的主要研究内容有着不可或缺的地位。为了达到高定位精确度、高节点覆盖率, 本文在对各种基本经典算法深度分析的基础上, 提出近似三角形内点(APIT)定位算法和距离向量跳段 (DV-HOP)定位算法相结合的混合定位算法。采用角度判断未知节点的准确位置, 对三角形内部和外部节点分别进行定位, 内部采用 APIT算法, 定位精确度提高了 65%, 外部采用最小跳数对 DV-HOP加权进行定位, 定位精确度提高了 24%。相比于原始算法, 本文提出的混合算法可以对所有未知节点进行定位, 减少了定位误差。通过 MATLAB仿真, 证明了其有效性。

As one of the most important basic supporting technology of Wireless Sensor Networks(WSN), WSN positioning technology plays an indispensable role. In order to achieve high positioning accuracy and high node coverage, a hybrid positioning algorithm combining Approximate Point-In-Triangulation(APIT) and Distance Vector-HOP(DV-HOP) is proposed based on the analysis on various basic algorithms. To improve the positioning accuracy and the rate of node coverage, the new algorithm of using angles to determine the exact location of unknown nodes is adopted. Then the algorithm of APIT is utilized to the unknown nodes in the triangle with positioning accuracy of 65%, as well as DV-HOP with the minimum number of hops to the rest unknown node with positioning accuracy of 24%. MATLAB simulation proves its effectiveness.