加权质心和DV-Hop混合算法研究

加权质心和DV-Hop混合算法研究

论文摘要

随着无线通讯技术、电子技术以及计算技术的迅速发展,传感器网络作为获取信息的新方式出现并得到广泛应用。无线传感器网络主要的功能是将传感器节点采集的有用数据进行处理并使用无线通信网络传输给计算机,实现对传感器网络覆盖区域的检测。在传感器网络的许多应用中,传感器节点的位置对整个应用起着至关重要的作用,如将传感器网络应用于消防警报中,当传感器网络节点通过无线网络向消防局发出消防警报时,必须同时告知自身位置,这样消防局根据提供的位置信息才能尽快采取措施,传感器网络提供的信息才是有用的信息。本论文综合加权质心定位算法和DV-Hop定位算法两种算法在对待定位节点进行定位时存在的优势,并对其不足的地方进行改进。论文算法首先将传感器网络中信标节点进行虚拟网格划分,然后根据质心定位算法与DV-Hop定位算法的特点,分情况对网络中的待定位节点进行定位。当虚拟网格中的信标节点达到门限值时,使用质心定位算法对虚拟网格中的待定位节点进行定位,反之,则使用DV-Hop定位算法对虚拟网格中待定位节点进行定位。加权质心算法在定位待定位节点时由于信标节点比例较低且分布不均匀而导致定位精度较低的问题,论文将加权质心定位算法的定位分为两个阶段,在第一个阶段中使用加权质心定位算法形成质心区域,在第二阶段中,对得到的质心再次使用加权质心定位算法,通过这样的改进以期加权质心定位算法在实际应用中能取到更好的定位效果。通过分析对DV-Hop定位算法在定位待定位节点时误差产生的原因,并针对DV-Hop定位算法产生误差的主要原因是平均每跳距离值的计算误差,提出改进方案,使DV-Hop定位算法在定位待定位节点时能够更加精确。最后论文使用Matlab平台进行仿真测试,该算法与文献[27]所述算法相比,无论是在节点总数固定、信标节点比例可变的情况下,还是在信标节点比例固定、节点总数可变的情况下,本文算法均减小了定位待定位节点时产生的误差,提高了定位精度。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 研究的目的和意义
  • 1.2 国内外研究现状
  • 1.3 论文的主要工作
  • 1.4 论文的组织结构
  • 第2章 无线传感器网络自身定位算法
  • 2.1 无线传感器网络基本概念和网络体系结构
  • 2.1.1 无线传感器网络的定义
  • 2.1.2 无线传感器网络体系结构
  • 2.2 无线传感器网络自身定位算法
  • 2.2.1 无线传感器网络自身定位算法分类
  • 2.2.3 基本节点坐标计算方法
  • 2.3 无需测距的典型定位算法
  • 2.3.1 加权质心定位算法
  • 2.3.2 APIT定位算法
  • 2.3.3 DV-Hop定位算法
  • 2.3.4 Amorphous定位算法
  • 2.4 定位算法评价指标
  • 2.5 定位算法分析
  • 2.6 本章小结
  • 第3章 加权质心和DV-Hop混合算法
  • 3.1 研究背景
  • 3.1.1 加权质心定位算法的不足
  • 3.1.2 DV-Hop定位算法的不足
  • 3.1.3 平均每跳距离校正
  • 3.2 加权质心和DV-Hop混合算法
  • 3.2.1 分簇阶段
  • 3.2.2 边缘信标节点选择阶段
  • 3.2.3 定位阶段
  • 3.3 本章小结
  • 第4章 实验和结果
  • 4.1 实验环境
  • 4.2 实验结果和分析
  • 4.3 本章小结
  • 第5章 总结与展望
  • 5.1 总结
  • 5.2 展望
  • 参考文献
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  

    加权质心和DV-Hop混合算法研究
    下载Doc文档

    猜你喜欢