节点定位是无线传感器网络实际应用中重要的支撑技术。的主要工作是对非测距的定位算法进行研究,并且基于模拟退火算法DV-Hop算法进行改进,具体的工作如下:

  1. 研究了无线传感器网络的应用和发展现状,重点研究节点定位的方法。由于非测距节点定位对硬件要求比较低,主要针对非测距节点定位算法进行研究,并对几种经典的非测距算法进行仿真和分析,总结影响定位性能的因素。

  2. 针对DV-Hop算法由于节点分布不均匀导致算法中每个未知节点获取到的平均跳距误差较大的问题,提出了基于测距修正的模拟退火定位算法。算法引入了相近度的概念,用来修正未知节点到邻居信标节点平均每跳的测距值,直接利用最小二乘法计算出未知节点坐标;针对邻居信标节点较稀疏的情况,提出加权平均跳距代替相近度来修正预估距离,并用最小二乘法求得初始坐标,再引入模拟退火的思想,对初始坐标进行修正。仿真结果表明,提出的算法可以取得较高的定位精度