无线传感器网络中分布式移动节点定位算法研究

无线传感器网络中分布式移动节点定位算法研究

论文摘要

无线传感器网络(WSN)作为一种全新的信息获取和处理平台,广泛应用在环境恶劣、不可到达领域,实现监测与跟踪任务。在这些应用中,节点位置的确定扮演着重要角色,因此,对WSN节点自身定位的研究具有非常重要的实用价值。本文在分析基于测距技术的WSN定位算法和无需测距技术的WSN定位算法基础上,重点对基于测距技术的移动WSN节点定位算法进行了研究。首先,在查阅大量相关文献的基础上,本文综述了WSN定位技术的国内外研究现状,介绍了WSN定位系统和算法的性能评价标准和分类方法,并详细分析和讨论了近年来该领域具有代表性的算法。其次,考虑WSN中的节点随机均匀部署在野外二维特定应用环境,信标节点固定,未知节点采用随机漫步模型,提出了一种到主信标节点信号强度差定位算法(SSDLB)与运动预测定位算法(MPL)相结合的基于分布式的高覆盖率移动WSN节点定位算法。在定位过程中,信标节点周期性地向网络中发送报文,未知节点在定位时刻接收邻居信标节点发送的报文,然后根据未知节点的邻居信标节点的个数(N)采用不同的定位方法:当N>3和N=3且不共线情形,采用SSDLB定位算法;当N<3和N=3且共线情形,利用节点的移动性,采用MPL定位算法。这不仅避免了传统RSSI定位算法把信号强度值转化成距离再进行定位所带来的计算误差与计算开销,同时大大提高了节点定位精度和覆盖率。为了进一步提高节点定位精度,在SSDLB定位算法中选择信号强度值最大所对应的信标节点作为主信标节点;在MPL定位算法中采用牛顿二维插值来计算未知节点在前一时刻的运动方向及速度,使得当前时刻未知节点位置预测更精确。最后,通过Matlab对本文定位算法进行了一系列的仿真实验,验证算法的合理性并分析了各种因素对算法定位性能的影响。仿真结果表明本文定位算法在不需要增加额外硬件设备,在较低的信标节点密度的条件下,能够达到较高的定位精度和定位覆盖率,并随着定位时间的推移,定位覆盖率可以达到100%,同时大大减少了通信开销与计算开销,在一定程度上节约了网络成本,与传统的RSSI算法相比定位性能有显著的提高。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 研究背景及意义
  • 1.2 无线传感器网络节点定位算法的国内外研究现状
  • 1.3 无线传感器网络节点定位算法设计面临的挑战
  • 1.4 研究内容与论文结构安排
  • 第二章 无线传感器网络节点定位技术概述
  • 2.1 无线传感器网络概述
  • 2.2 无线传感器网络节点定位的基本原理
  • 2.2.1 基本概念描述
  • 2.2.2 节点间距离(或角度)的测量方法
  • 2.2.3 节点定位计算方法
  • 2.3 本章小结
  • 第三章 无线传感器网络自身定位算法相关内容研究
  • 3.1 现有无线传感器网络自身定位系统和算法的性能评价
  • 3.2 现有无线传感器网络自身定位系统和算法的分类
  • 3.3 现有典型无线传感器网络自身定位算法分析
  • 3.3.1 基于无需测距的定位算法分析
  • 3.3.2 基于测距的定位算法分析
  • 3.3.3 基于移动节点定位算法分析
  • 3.4 本章小结
  • 第四章 基于分布式的移动无线传感器网络节点定位算法
  • 4.1 问题的提出
  • 4.2 本文定位算法的系统模型
  • 4.2.1 WSN网络模型
  • 4.2.2 RSSI信道模型
  • 4.2.3 算法的报文设计
  • 4.2.4 未知节点的定位参数获取及报文回传
  • 4.2.5 节点的数据结构
  • 4.3 本文定位算法分析与描述
  • 4.3.1 本文定位算法分析
  • 4.3.2 本文定位算法的框架
  • 4.3.3 本文定位算法流程
  • 4.3.4 本文定位算法描述
  • 4.4 本文定位算法性能分析
  • 4.5 本章小结
  • 第五章 本文定位算法的性能仿真实验与结果分析
  • 5.1 仿真实验功能模块设计
  • 5.2 网络部署
  • 5.3 本文定位算法仿真结果与性能分析
  • 5.3.1 测距误差对节点定位的影响
  • 5.3.2 信标节点密度对定位的影响
  • 5.3.3 对定位覆盖率的影响
  • 5.3.4 算法性能的综合分析
  • 5.4 本章小结
  • 第六章 总结与展望
  • 6.1 总结
  • 6.2 展望
  • 参考文献
  • 致谢
  • 附录A 攻读学位期间所发表的学术论文目录
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    无线传感器网络中分布式移动节点定位算法研究
    下载Doc文档

    猜你喜欢