基于DVHop的无线传感器网络定位算法研究与改进.ppt_第1页
基于DVHop的无线传感器网络定位算法研究与改进.ppt_第2页
基于DVHop的无线传感器网络定位算法研究与改进.ppt_第3页
基于DVHop的无线传感器网络定位算法研究与改进.ppt_第4页
基于DVHop的无线传感器网络定位算法研究与改进.ppt_第5页
已阅读5页,还剩52页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

定位算法分类,基于测距的定位算法,无需测距的定位算法,质心算法、APIT算法、DV-Hop算法等。,RSSI,TOA,TDOA和AOA等,节点定位基本计算方法,三边测量法,三角测量法,三角测量法,D到O1、O2、O3的距离r1r2r3,极大似然估计祛,极大似然估计祛,双曲线定位法,一种改进的高精度DV-Hop算法,1,一,5种改进,2,单个未知节点受不同的锚节点影响的程度也是不同的,距离越近的锚节点,越能反映出该未知节点实际的平均每跳跳距,但如果仅仅只考虑单个锚节点对其产生的影响,未免存在较大的误差。一种基于加权处理平均每跳跳距的DVHop改进算法,大致思路是:在收到多个锚节点发送的平均每跳跳距后,未知节点规一化加权处理这些平均跳跳距,锚节点离未知节点越近,该锚节点所发送的平均每跳跳距得到的权值越大。,3,4,基本思想是:得到网络的平均每跳跳距后,对每个锚节点的平均每跳跳距进行误差计算,对原来收到的网络平均每跳跳距结果进行更正,使之更接近实际的平均每跳跳距。,5,二,1、泛洪广播的改进,1,竞争机制,2,生存时间上限设为信标节点数,基于联合概率密度进行修正的改进思路,基于联合概率密度进行修正的改进思路,3,当节点接收到数据包后,在分析阶段若因其误码率太大,将有效包误认为是无效包或干扰包的情况下,则读取有用包标志。若该包被标为有用包时则节点向发送节点发送请求,要求重发该数据包。,2,二,AB,Overlap,?,节点是均匀的散落在圆内的,所以一个区域内包含的节点的个数正比于这个区域的面积大小。所以我们可以将一个区域中包含的节点个数用来表示这个区域的面积大小。圆的半径代表节点的覆盖半径,面积重叠度可以用来表示相邻节点的覆盖范围的重叠度,圆心即代表节点的位置。,使用整个网络中计算出的平均的跳距值来取代最相邻的锚节点计算出的平均的跳距的思路。,使用上面的方法计算出的平均跳数虽然可以很好的反应出网络的全局性,但是并不没有将每个区域的个体特征考虑在内,,(3.30),本文提出利用求无偏估计值来替代求均值,所有的锚节点首先根据式(3.30)计算出与出自己之外的所有锚节点的跳距均值hopsizeij。然后根据式(3.32)计算得出整个网络的跳距均值的无偏估计值。,N跳节点的跳段距离修正(N=2),结论:节点和锚节点间的距离越短,在锚节点的监测范围内,存在的该锚节点的小跳数节点就越多,大跳数节点就越少。通常情况下,存在于锚节点的半径为N跳节点的监测范围内的,仅仅可能是该点的N-1,N以及N+l跳的节点中的一个。若N取1,那么N-1跳的节点即是0跳的节点,表示此锚节点,其中至少会存在一个跳数为N-1的节点。,距离计算阶段流程,选取跳数为一的节点进行约束限定,能够把限制条件制定的最严格.此外,跳数为一的节点获得的跳段

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论