无线传感器网络中基于APIT与DV-HOP的混合定位算法

摘要

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