论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSN)是由大量节点通过自组织方式组成的无线通信网络,其作用是感知周围环境、采集数据,然后将有用的数据发送给用户。节点位置在基于位置的路由协议以及无线传感器网络应用中都是必不可少的信息。节点定位技术中的DV-Hop(Distance Vector Hop)定位算法具有通信开销小,能耗低以及无需硬件支持等优势。这些特点使它更适合较大规模的网络。通过对DV-Hop定位算法的原理和误差产生的原因进行深入分析,同时结合现有的平均每跳距离和未知节点计算方法的研究成果,提出改进的DV-Hop算法减小其定位误差,本文的贡献和主要工作如下:由于未知节点平均每跳距离的准确性会直接影响未知节点与信标节点距离计算的准确性,为了减小DV-Hop定位算法中累积误差的产生,本文提出修正节点平均每跳距离的方法(Improved Avghopdistance-DV-Hop,IADV-Hop)。该方法主要分为两个方面:第一,采用全网与信标节点的平均跳距以及信标节点间的实际和估计距离的均方误差作为信标节点的权重,利用该权重改进信标节点的平均跳距;第二,未知节点采用动态平均每跳距离,其思想是根据信标节点的个异性而动态调整平均每跳距离,使计算的距离更接近于网络的真实距离。实验仿真表明,IADV-Hop算法的能改善DV-Hop定位算法的定位精度。由于粒子群算法在后期容易陷入局部最优,为使粒子群具有更多的搜索空间。针对该问题,本文提出一种改进的粒子群算法(WPSO),主要是采用分段指数和随机对数递减的惯性权重和人工鱼群的移动步长改进粒子群的步长。在DV-Hop定位算法中,为了得到较优的未知节点坐标,本文提出基于Min-Max与WPSO相结合的DV-Hop定位算法(DV-Hop localization algorithm based on a hybrid of Min-Max and WPSO,MWPSO-DV)。实验仿真表明,该方法相对于Min-Max、DV-Hop、粒子群算法和IPSO算法的定位误差较小。