论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)具有自组能力强、分布广的特点,因此有广泛的应用。无线传感器网络首先应用在军事领域,后来逐渐扩大到民用领域,无线传感器网络广泛使用增强了人们获取信息的能力。定位技术是无线传感器网络的关键技术之一,目前较为常用的定位技术主要分为两类:基于测距的定位技术和基于非测距的定位技术。本文以基于非测距定位技术中的DV-Hop算法为研究对象。DV-Hop算法定位成本低,计算简单,应用广泛。但是该算法也存在定位不精确等问题,因此本文针对DV-Hop算法存在的问题,采用优先节点定位和人工鱼群算法对DV-Hop算法进行改进,从以下三个方面对算法进行改进;(1)优先节点定位。本文将锚节点的通信半径细化,锚节点有3个通信半径—R/3、2R/3和R,根据跳数和通信半径的关系,估算在锚节点通信半径R内的未知节点到锚节点的距离,然后对满足条件的未知节点进行优先定位,然后升级为锚节点,不满足优先节点定位的未知节点进行后续定位。将锚节点通信半径细化为3个通信半径,不仅可以减小跳数误差,而且可以减小未知节点到锚节点的距离误差。(2)采用加权赋值方法修正平均跳距。针对锚节点平均跳距不能真实反映实际跳距的问题,本文采用加权方式求出加权系数,对每一个锚节点赋予不同的权值,同时未知节点只选取距离其最近的三个锚节点作为参考锚节点。通过对平均跳距进行修正,能够得到较为精确的跳距值。(3)采用改进的人工鱼群算法修正未知节点坐标。针对计算节点坐标精度存在误差的问题,本文采用人工鱼群算法对定位进行优化,同时对人工鱼群算法进行改进。将人工鱼群算法进行分段,淘汰掉在食物浓度低的人工鱼,提高收敛速度;动态修正人工鱼群参数,同时对随机行为进行修正,防止人工鱼盲目做出随机行为。通过对人工鱼群算法的改进,有利于提高收敛速度,寻找到全局最优解,提高定位精度。本文使用Matlab对改进的算法进行仿真,与DV-Hop算法和已有的改进算法进行比较,验证改进算法的可行性,分析仿真结果。通过仿真结果,改进的算法在定位精度有不同程度的提高。