资源描述：
《基于蝙蝠式算法的dv-hop算法改进》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、矣象新华旁硌ANHUIXINHUAUNIVERSITYMATLAB题目：基于蝙蝠算法的DV-Hop算法改进院(系)信息I:程学院专业班级12级网络工程木(1)班学号学生姓名指导教师目录弓IW3DV-Hop定位算法及误差分析3DV-Hop定位算法工作步骤3DV-Hop定位误差分析5BADV-Hop算法的节点定位5改进的蝙蝠算法53.2适应值函数设计63.3BADV-Hop算法的节点定位步骤73.4BADV-Hop算法的工作流程74仿•真補84.1仿真环境84.2结果与分析95触语.11摘要:为了减少DV-Hop算法对于无线传感网络的定位误差，我利用编蝠算法(B
2、A)和DV-Hop算法相融合的传感器节点定位方法(BADV-Hop)。在DV-Hop算法的第三阶段，利用编蝠算法代替最小二乘法来计算未知节点的坐标，以降低定位误差。相对于DV-Hop算法，BADV-Hop算法提高了传感器的节点定位精度，具有较高的应川价值，利川MATLAB仿真工具仿真出的结果验证了BADV-Hop的有效性。关键词：DV-Hop算法；编蝠算法;节点定位1引言无线传感器网络的关键技术足节点定位技术，当前传感器节点定位算法分为:距离奋关和距离无关的定位算法［2］。距离有关定位算法山于受到外界环境因素的干扰比较人，所以获得的误差较大，且成本高［3］;
3、距离无矢定位算法主耍有质心算法、DV-Hop算法，这类定位算法无需额外硬件支持，功耗低，成为当前主耍研究方向［4-5］。DV-Hopp:法实现比较简单，只需要少景的锚节点就可以实现对未知节点的定位，备受关注，但是精度杏待提高［6］。为此，学者们提出一些改进的DV-Hop算法，如文献［7］小将RSS1策略引入到DV-Hop算法节点距离计算中，减小节点间误差，提&定位精度；文献［8］在DV-Hop算法•中引入介质访问机制来调节距离误差;文献［9］通过引入最住调整因子对每个锚节点计算的距离进行修正，从Ifij减小了平均跳距的计算误差。采川遗传算法、梭拟退火算法、蛙
4、跳算法、粒子群算法等群智能算法对DV-Hop算法的误差进行校正，一定程度上提高了DV-Hop算法的定位精度［9-11］。蝙蝠算法(BA)足一种群智能优化算法,在准确性和旮效性方面相较其他算法有很人优势，II没有许多参数要凋整，为DV-Hop算法误差校正提供了•一种新的研究思路［1-2］。为了减少无线传感器网络节点的定位误差，提出一种改进蝙蝠算法(BA)和DV-Hop算法相融合的传感器节点定位方法(BADVHop)。在DV-Hop算法的第三阶段，利川蝙蝠算法代替最小二乘法来计算未知节点的坐标，并对蝙蝠算法进行改进避免算法陷入局部最优，最后在Matlab上对算法
5、性能进行仿真分析。仿真结果表明，BADV-hop定位算法在不同锚节点密度、不同通信半径、不同节点数量以及定位精确度等方而表现出良好性能。2DV-Hop定位算法及误差分析2.1DV-Hop定位算法工作步骤第一阶段:计算节点的最小跳数。信标节点网络发送一个广播信号，邻居节点接收到倌号后，记录倌标节点的少标倌息，并保存每个倌标节点的最小跳数，然后向其他的邻店传感器节点传播，通过该方法，WSN网络中全部节点可以得到信标节点的位置信息和与信标节点间的跳数。第二阶段:估算到信标节点的跳段距离。通过第•一阶段r;，每个信标节点就可以得到艽他信标节点的少标值和跳数，然后通过
6、式⑴计算t•均每跳距离，同吋将每跳'r•均距离广播至网络中，未知节点将平均每跳距离值与最小跳数值相乘，得到其与倌标节点间的距离：式中，hi是信标节点i和j之间的跳数，(xi，yi)、(xi,yi)是信标节点i，j的坐标。第三阶段:通过最大似然法计算自身位置。设P1(x1,y1),P2(X2,Y2),-,Pn(Xn,yn)表示n个信标节点的坐标位置，待定位节点位置为(x，y),其与信标节点估计距离分别为d1，d2，一dn-1,可以建立式(2)的方程：(A—x)2+(y,-y)2=d；(x2-x)2+(y2-y)2=d;(2)(vM-x)2+(jfl-y)2=<
7、；第一个方程组减山最后一个方程后，得到：2(x,-xn)x+2(yi-yn)y=-x；2(X2-Xn)X+2(V2-yn)y=x22~x~n+y22-y~n~d2+dn(3)參2(x„.—xn)x+2(yn^-yn)y=x2n^-x；一Z一1+<用线性方程组表示为AL=b，其中:「2(x「xJ2(y,-yn)-[2(xLZJ在无线传感器节点测距过程巾，不可避免会产屯一些随机误差，这样线性方程组为AL+N=b,N为误差l4fi,最小二乘法的求解方程为:L=(ATA)~lATbDV-Hop定位误差分析设信标节点(xi,yi)，i=1,2,…，n，与未知节点(x,
8、y)的实际距离为rPi=1,2，…，n测距误差为q，
