无线传感器网络中目标跟踪的关键算法研究

无线传感器网络中目标跟踪的关键算法研究

论文摘要

无线传感器网络是由大量具有感知、数据收集、数据处理和无线通信能力的小体积、低成本的传感器节点构成的无线自组织网络,能够对大范围区域进行有效监测,并对监测数据进行处理,将其传送至用户终端。目标跟踪是无线传感器网络最基本的应用之一,如何在节约能量的同时保证一定的跟踪精度一直是研究的重点。目标跟踪中的能量消耗主要取决于传感器节点的发射功率、网络中数据传输量、节点监测时间,以及一定时间内参与跟踪的节点数目。本论文提出了基于不可靠节点序列和面感知路由的目标跟踪算法(Target Tracking Based on Unreliable Node Sequences and Face-Aware Routing,简称NSFAR)。该算法采用的基于不可靠节点序列的定位模式能有效减少网络中数据传输量。为了解决基于不可靠节点序列的定位算法在节点数目过多时算法复杂度过高的问题,NSFAR算法引入了面感知路由技术,在将网络平面化的基础上,对平面网络图中的每一个面分别采用节点序列定位模式,能有效控制定位算法的节点数目,从而把定位算法的复杂度控制在一定范围内。同时,NSFAR算法使用预测机制,能有效减少参与跟踪的节点数目,节约能量。考虑到网络中存在移动用户的情况,在NSFAR算法的基础上,本论文提出了基于移动查询的目标跟踪算法。网络中的移动用户通过传感器网络查询并追捕目标,为了便于移动用户的查询和追捕,传感器网络将目标信息存储在追踪节点链中,移动用户就可以通过追踪节点链来查询和追捕目标。当移动用户速度小于目标时,为了能让用户及时捕获目标,对算法进行了改进,缩短了捕获目标的时间。模拟结果表明本论文提出的算法能够有效减少网络中的数据传输量,降低网络的能量消耗,延长网络的生命周期,对无线传感器网络中目标跟踪的相关研究具有一定的参考价值。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 无线传感器网络概述
  • 1.1.1 无线传感器网络结构
  • 1.1.2 无线传感器网络的特点
  • 1.1.3 无线传感器网络的应用
  • 1.2 论文研究的主要内容
  • 1.3 论文结构
  • 第二章 目标跟踪的研究现状分析
  • 2.1 背景介绍
  • 2.2 节点定位算法
  • 2.2.1 基于距离的定位机制
  • 2.2.2 距离无关的定位机制
  • 2.3 目标跟踪算法
  • 2.3.1 基于移动路径预测的目标跟踪
  • 2.3.2 基于结构的目标跟踪
  • 2.4 影响目标跟踪的因素
  • 2.5 能量节省方案
  • 2.5.1 无线传感器网络中节点能耗分析
  • 2.5.2 减少单个节点能耗
  • 2.5.3 减少节点间能耗
  • 2.6 本章小结
  • 第三章 基于不可靠节点序列和面路由的目标跟踪算法研究
  • 3.1 引言
  • 3.2 系统模型
  • 3.2.1 基本假设
  • 3.2.2 网络模型
  • 3.2.3 节点耗能模型
  • 3.3 基于节点序列和面感知路由的目标跟踪算法
  • 3.3.1 节点调度机制
  • 3.3.2 构建节点序列表
  • 3.3.3 移动目标定位
  • 3.3.4 跟踪预测
  • 3.3.5 目标丢失
  • 3.3.6 算法描述
  • 3.4 模拟分析
  • 3.4.1 模拟环境
  • 3.4.2 算法效果分析
  • 3.5 本章小结
  • 第四章 基于移动查询的目标跟踪算法研究
  • 4.1 问题分析
  • 4.2 系统模型
  • 4.3 基于移动查询的目标跟踪算法
  • 4.3.1 构建追踪节点链
  • 4.3.2 查询目标
  • 4.3.3 捕获目标
  • 4.3.4 缩短路径
  • 4.4 模拟分析
  • 4.5 本章小结
  • 第五章 总结和展望
  • 5.1 研究工作总结
  • 5.2 未来工作展望
  • 参考文献
  • 致谢
  • 攻读学位期间主要的研究成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    无线传感器网络中目标跟踪的关键算法研究
    下载Doc文档

    猜你喜欢