报告PPT模板(逻辑性强)

《报告PPT模板(逻辑性强)》由会员分享，可在线阅读，更多相关《报告PPT模板(逻辑性强)（81页珍藏版）》请在装配图网上搜索。

1、定位综合算法汇报人：XXXX简单基本的流程Marketing PlanThis is an example text. Go ahead an replace it with your own text. This is an example text.#Strategy enhancmentThis is an example text. Go ahead an replace it with your own text. This is an example text.丿片 -This is an example text. Go ahead an replace it with your

2、 own text. This is an example text.5简单流程#Example textThis is an example text. Go ahead an replace it with your own text. This is an example text.Example textThis is an example text. Go ahead an replace it with your own text. This is anExample textThis is an example text. Go ahead an replace it with

3、your own text. This is an example text.#Example textThis is an example text. Go ahead an replace it with your own text. This is an#Example textThis is an example text. Go ahead an replace it with your own text. This is an example text.2个年代的发展对比时间线200820091这里添加说明 这里添加说明 这里添加说明 这里添加说明这里添加说明 这里添加说明 这里添

4、加说明 这里添加说明7比较细分的流程Go ahead an replace it with your own text. This is an example text.This is an example textThis is an example text.Go ahead an replace it with your own text. This is an example text.Go ahead an replace it with your own text. This is an example text.Go ahead an replace it with your o

5、wn text. This is an example text.Go ahead an replace it with your own text. This is an example text.Go ahead an replace it with your own text. This is an example text.This is an example textThis is an example textThis is an example textThis is an example textThis is an example textThis is an example

6、 textThis is an example textThis is an example textThis is an example textThis is an example text9半立体效果的流程带标题的3色流程#Phase 1Phase 2Phase 3#Add your textAdd your textAdd your text#3D箭头发展历程PPT图示9#200820072006200520042002200120002003 Description of the contents Description of the contents Description of

7、the contents Description of the contents Description of the contents Description of the contents Description of the contents Description of the contents Description of the contents#管状相连的流程11色方块的流程#Title in here Description of the sub contents Description of the sub contentsTitle in hereTitle in here

8、 Description of the sub contentsTitle in here Description of the sub contents13oO单击此处添加标题单击添加文本单击此处添加标题单击此处添加标题单击添加文本 单击添加文本 单击此处添加标题单击添加文本【并列段落文本页面】13#髓单击此处添加标题添加说明文字添加说明文字添加说明文字添加 说明文字添加说明文字添加说明文字添加说明文字添加说明文字添加 说明文字添加说明文字添加说明文字0 2单击此处添加标题添加说明文字添加说明文字添加 说明文字添加说明文字添加说明 文字添加说明文字添加说明文字添加 说明文字添加说明文字添加说

9、明 文字添加说明文字#RSSI(Received signedStrength Indicator)算法TDOA(Time Difference of Arrival)算法1引言WWU I II转化为距离。已知基站发送端发射功率，在 接收节点测量接收功率，计算 信号的传播损耗；使用信号衰减模型将传播损耗在节点上安装超声波收发器和 RF收发器，记录两种不同信号 在两个节点中的传播时间差； 由传播时间差计算得到距离。TmvnmwTVRange-free质心定位算法DV-HOP定位算法1引言It锚节点每隔一段时间向邻节点 广播一个信号（自身ID和位置 信息）。当未知节点接收到来自 不同锚节点的信号数

10、量超过某 一个值后，则确定位置为这些 锚节点所组成的多边形的质心。计算未知节点与锚节点的最 小跳数；根据估算距离公式, 计算未知节点和锚节点的实 际距离；利用三边测量法计 算位置信息I I .1引言zr 二 11p M I1引言耳一 工1/基于校正矢量I和粒子群优化 的节点定位综合算法 、2基于校正矢量和粒子群优化的节点定位2.1位置校正矢量（LCV） 2.2分簇计算校正步长 2.3簇边缘附加矫正a m *2.1位置校正矢量U I未知节点通过DVhop算法得到自身的估计位置，将其与邻居 节点估计位置之间的距离记为“计算距离”而通过RSSI等测距方法得到的与邻居节点间的距离记为“测 量距离” o

11、2.1位置校正矢量引入位置校正矢量的目的就是通过调整节点的位置，尽可能缩小计算距离与测量距离之间的差别，因此LCV的每个分量是沿着未知节点到某个邻居节点的方向,分量的大小为对应的计算距离与测量距离的差值。2.1位置校正矢量2.1位置校正矢量图1位置矫正矢量图2.1位置校正矢量固定节点的位置校正矢量2.1位置校正矢量假设节点S通信范围内有N个邻居节点，节点自身的估计位置为Ps=(xs, ys), N个邻居节点的估计位置为Pi=(xi, yi),节点S与第i个邻居节点的计算距离为 dci节点S获得的N个测距值为dmi, i=1, 2,，No节点S与第i个邻居节点的差 异值的大小可以表示为UiUi

12、九 mia m *2.1位置校正矢量U I节点s与第i个邻居节点位置校正矢量的矢量方向表示为耳II PsPi 11因此，节点S的合成LCV为0$”=工“冋JT，2,，N图2位置矫正矢量图（实线为节点实际位置，虚线为节点估计位置）2.1位置校正矢量移动节点的位置矫正矢量对于移动节点，初始位置估计方法：移动节点Sm在tk+1时刻的初步估计位置等于其在tk时刻的定位结果的基础上 加上M I I2.1位置校正矢量新加入邻居节点坐标总和离开通信范围的节点坐标总和时刻邻居节点数tk时刻邻居节点数tk时刻邻居节点数2.1位置校正矢量假设节点密度不变图3移动节点的初始定位新加入邻居节点坐标总和离开通信范围的节

13、点坐标总和 时刻邻居节点数2.1位置校正矢量tk时刻移动节点用距离变化值代替距离值构建LCV （位置校正矢量），过程如下:tk+f时刻Sm与第i个邻居 节点的计算距 离为必测量距离为爲Sm与第i个邻居 节点的计算距 离为必+1测量距离为差异值表示为：ll-+l(C1必）-（： -此）a m *2.1位置校正矢量U I节点Sm与第i个邻居节点位置校正矢量的矢量方向表示为耳血PiII II因此，节点S的合成LCV为久% =工乞切啄=1，2,，NLCV矢量的合成方法与固定节点相同。2.1位置校正矢量图2位置矫正矢量图（实线为节点实际位置，虚线为节点估计位置）22分簇计算矫正步长由于每个未知节点同时调

14、整自身的位置，因此LCV只能给出节点位置的调 整方向，而沿这个方向移动的距离（将其称之为校正步长）需要通过另外的方 法来计算。为了避免集中式算法，同时兼顾节点的能耗，考虑使用分簇的计算方式来 获取校正步长。考虑到算法的尽可能简单化和锚节点的计算通信能力比较 强，就将每个锚节点作为簇头，未知节点以自身的当前估计位置为准，加 入距离最近的锚节点所在的簇。22分簇计算矫正步长问题描述分簇后，以簇内网络整体位置最优化为冃标来计算簇内节点的校正步长O 位置校正矢量的作用是使簇内所有邻居节点之间经过位置校正后, 距离与测量距离差值的总和最小化，因此求校正步长的问题可以描述为 一个多元函数最小化问题。22分

15、簇计算矫正步长假设簇内有N个未知节点，它们的估计位置分别为P=(Xi,yi), LCV分别为耳, i=1, 2, , N,待求步长为step, step是一个由step组应的N维向量。问题的目标函数可以表示为dijR F(step)= 刃|市7U IJ其中，Pi * = A + stePi x p/P= Pj+ step)x v.dmJj为簇内节点i、j之间的距离测量值djj为簇内节点之间的实际距离R为节点的通信半径 、z0向量值最t-r-r-JFK2.2分簇计算矫正步长分簇计算矫正步长M I2.2分簇计算矫正步长工m i 1/2.2分簇计算矫正步长WWV L I /粒法参数只需要最简单的设置

16、：粒子群优化(PSO)算法是一种新颖的演化算法，PSO的优势 在于简单而又功能强大。它属于一类随机全局优化技术，PSO算 法通过粒子间的相互作用在复杂搜索空间中发现最优区域。PSO粒子的长度等于簇内未知节点的个数 每一维分量对应一个节点的校正步长 目标函数作为适应度函数2.3簇边缘附加矫正簇内节点的相对位置的最优化并不意味着全局网络所有节点的位置实现了最优化，有可能存在簇整体平移或者簇间距离误差反而增大 的问题。因此考虑对簇与簇之间的位置进行调整。2.3簇边缘附加矫正由簇的每个边 缘节点查找所 有不属于木簇 但是在自身通 信半径内的邻 居节点。利用 它们之间的计 算距离和测量 距离构建附加 位

17、置校正矢暈首先用rang free 算法计算锚节点的 估计位置，然后求 其与锚节点真实位 置的误差。再利用 锚节点与邻居节点 的测距值构建位置 校正矢量,将误差 距离值除以位置校 正矢量模值作为附 加校正步长。簇内所有边缘节点 都采用这个附加校 正步长。每个簇的 边缘节点都通过上 述的过程调整口身 的位置，以此减小 簇与簇的相对位置 误差，避免陷入局 部最优化。步长:误差距离值位置校正矢量模值Vlu.xv.l，21,2,，N算法仿真及结果 分析3算法仿真及结果分析仿真环境：MATLAB区域：边长为100的正方形节点数：随机布置了 100个未知节点节点通信半径：20网络的连通度：约为10测量距离

18、：真实距离加上一个误差不超过10%的高斯随机变量3算法仿真及结果分析锚节点数为16个，锚节点比例为13.8%o图4 DV-hop定位结果3算法仿真及结果分析在如上参数的条件下，DV-hop算法仿真的定位误差为39.34% o3算法仿真及结果分析粒子群算法的初始粒子数为20个，粒子群算法的更新次数是10次。图5是以DVhop为基础的基于LCV和粒子群优化的节点定位综合算法的仿真 实验。图5基于LCV的节点定位综合算法的定位结果3算法仿真及结果分析锚节点增加的计算时间5202算法循环次数15图6算法循环次数与锚节点计算时间以及定位误差的关系在DVhop算法的基础上，本文结合测距技术和改进的粒子群优化算法,提出了一种基于位置校正矢量的节点定位综合算法,并将其应用于移动节点。仿真实验证明在不明显增大通信和计算损耗的前提下，该算法相比于DV-hop的定位误差可以下降75%,达到小于10%的误差，已经具有实际 的应用价值。IIm i i沁9