[摘 要]针对无线传感器网络无需测距DV-Hop定位算法中，利用多边测量法计算未知节点坐标时存在较大误差的问题，提出了一种基于模拟退火粒子群算法的DV-Hop无线传感器网络定位算法。该算法首先将DV-Hop算法的定位问题转化成全局最优化问题；再将模拟退火算法与粒子群算法的计算最优化问题的优势相结合，提出了一种模拟退火粒子群算法；最后将此算法对DV-Hop算法定位得到的节点位置进行校正。经过Matlab仿真表明，相同的仿真环境中，新算法产生的平均定位误差比原始DV-hop算法产生的平均定位误差更低，有效地提高了定位精度。

[关键词]无线传感器网络；节点定位；DV-Hop算法；粒子群算法

中图分类号：U6 文献标识码：A 文章编号：1009-914X（2015）10-0008-02

引言

随着无线通信技术的发展，孕育出的无线传感器网络（WSN）以其低成本、低功耗、多功能的特点促进了传感器的快速发展。在军事、商业、环境监测、家庭自动化等领域获得越来越多的应用，它已成为无线通信技术中的重点研究对象。其中节点定位是无线传感器网络（WSN）的一个关键问题[1-2]。

现有的定位方法分为基于测距和免测距两类。基于测距的方法对硬件要求高而且在通信过程中开销大。免测距的方法无需任何额外的硬件设备，直接通过网络连通性进行对未知节点进行定位，使其网络能量的开销小且经济有效[5]。其中DV-Hop作为一种典型的免测距定位算法，以其成本低、能耗小等优势

得到广泛使用。但存在着定位精度低、误差大的缺陷。……