无线传感器网络节点定位算法的分析与研究

无线传感器网络节点定位算法的分析与研究

论文摘要

无线传感器网络(WSN)是一种集中了传感技术、嵌入式技术、分布式信息处理和无线通信等技术的新型网络技术。它在军事、民用和其它的商用领域有着很高的应用价值和广阔的应用前景。拓扑控制、数据融合、节点定位、网络通信协议、网络安全等等是无线传感器网络研究中的几个基本问题。其中,节点的位置信息对无线传感器网络的监测活动至关重要。事件发生的位置是传感器节点监测消息中所包含的重要信息,没有位置信息的监测消息往往毫无意义。无线传感器网络中节点的位置信息也是基于位置信息的路由算法的前提。因此,对传感器网络节点定位的研究有着重要的意义。本文概述了无线传感器网络的结构和特点,由此引出了无线传感器节点的定位问题,并且阐述了无线传感器网络定位算法需要满足的要求、研究现状及发展动态。定位算法可以分为两类:即基于测距技术(Range-based)的定位算法和无需测距(Range-free)的定位算法。文章分别对这两种类别中的典型算法进行了综述,着重研究基于测距技术的定位。在基于测距技术的定位中,非视距(NLOS)传播是影响位置估计精度的主要问题之一。文章分析了NLOS传播的特点和典型的减小或消除非视距误差的算法,并结合无线传感器网络的特点分析了传统算法应用于无线传感器网络中的不足。针对无线传感器网络中影响定位精度的NLOS传播问题,在综合考虑传感器网络应用环境,节点的能量消耗,算法的计算量和通信量以及定位精度等因素的基础上,基于传统的残差加权(Rwgh)算法的思想,创新性地提出两种基于信号到达时间的残差加权定位算法:优选残差加权算法(ORwgh)和低计算量残差加权算法(LCC-Rwgh)。两算法通过不同的优选顺序,利用对残差优选再加权的方法,在未知信道特性和无须反复通信的条件下对距离测量值的组合进行了优化。分析表明ORwgh算法与传统Rwgh算法相比具有低计算量的特点,LCC-Rwgh算法有着更低的计算量。本文针对无线传感器网络的应用环境,用Matlab 7仿真工具对传统的定位方法和新算法在大尺度室外环境和小尺度室内环境中进行了全面的仿真比较。仿真结果表明:ORwgh算法获得了与传统Rwgh算法近乎一致的性能。LCC-Rwgh算法特别适合于室内环境,比传统Rwgh算法的定位精度有所提高,有效地抑制了室内环境下非视距误差。

论文目录

  • 中文摘要
  • ABSTRACT
  • 符号说明
  • 第一章 绪论
  • 1.1 引言
  • 1.2 无线传感器网络概述
  • 1.2.1 线传感器网络的结构
  • 1.2.2 线传感器网络的特点
  • 1.2.3 无线传感器网络节点定位算法应具备的特点
  • 1.3 无线传感器网络定位算法的研究现状和发展动态
  • 1.3.1 无线传感器网络定位算法的研究现状
  • 1.3.2 无线传感器网络定位算法的发展动态
  • 1.4 本课题的研究内容以及结构安排
  • 第二章 无线传感器网络节点定位基本原理和算法
  • 2.1 基本概念描述
  • 2.2 典型无需测距技术的定位算法
  • 2.2.1 质心算法
  • 2.2.2 DV-HOP算法
  • 2.2.3 APIT算法
  • 2.3 基于测距技术的定位
  • 2.3.1 节点间距离(或角度)的测量方法
  • 2.3.2 节点定位计算方法
  • 2.3.2.1 三边测量法
  • 2.3.2.2 三角测量法
  • 2.3.2.3 最小二乘估计法
  • 2.4 非视距误差及减小或消除其影响的算法
  • 2.4.1 Wylie鉴别方法
  • 2.4.2 残差加权算法
  • 2.4.3 迭代的最小残差算法
  • 2.5 本章小结
  • 第三章 基于残差加权的无线传感器网络定位算法的研究与分析
  • 3.1 优选残差加权算法
  • 3.2 低计算量残差加权算法
  • 3.3 算法计算量分析
  • 3.4 本章小结
  • 第四章 定位算法的仿真分析与比较
  • 4.1 大尺度室外环境下算法的仿真分析与比较
  • 4.1.1 误差模型和场景设置
  • 4.1.2 仿真结果分析与比较
  • 4.1.2.1 确定性非视距误差环境下仿真结果与分析
  • 4.1.2.2 随机性非视距误差环境下仿真结果与分析
  • 4.1.2.3 算法性能随非视距误差个数变化时的仿真分析
  • 4.2 小尺度室内环境下算法的仿真分析
  • 4.2.1 误差模型和场景设置
  • 4.2.2 仿真结果分析与比较
  • 4.3 本章小结
  • 第五章 总结与展望
  • 5.1 本文小结
  • 5.2 未来工作展望
  • 参考文献
  • 致谢
  • 攻读学位期间发表的学术论文和参加科研项目
  • 学位论文评阅及答辩情况表
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    无线传感器网络节点定位算法的分析与研究
    下载Doc文档

    猜你喜欢