论文部分内容阅读
无线传感器网络以一种新的信息获取方式与处理模式,将逻辑上的信息世界和客观上的物理世界联系起来,改变人类与自然界的交互方式,实现了物理世界、计算世界以及人类社会的互通。节点定位是无线传感器网络所有应用的基础,数据收集是无线传感器网络最基本的应用。目前开展的定位算法和数据收集协议研究主要针对静态无线传感器网络。在静态的无线传感器网络中,信标节点无法完全覆盖整个网络,未被覆盖的节点只能近似估计自己的位置。移动信标的引入,很好的解决了这个问题,它们可以移动到未被覆盖的盲区,同这些节点直接通信,提供较为精准的定位坐标。同样,在静态无线传感器网络中,“热点效应”将导致网络的不连通,影响兴趣数据的收集。移动sink的出现正好解决了这个问题,它不仅可以转移高能耗区域,均衡节点的能量消耗,延长网络的生存时间,更能直接和节点通信,提高数据收集性能。为了提高定位精度、延长网络生存时间,本文针对具有移动节点的无线传感器网络展开了节点定位算法和数据收集协议的研究,主要研究成果包括:(1)基于Gauss-Markov移动模型的无线传感器网络自适应定位算法(ALA-GM)Gauss-Markov移动模型是一种随机状态运动模型,为了改进它的随机性,提出了一种基于Gauss-Markov移动模型的无线传感器网络自适应定位算法(ALA-GM)。该算法由速度调整策略、中垂线策略和虚拟力策略组成。速度调整策略可以使移动信标根据环境的改变自动的调整它的速度;中垂线策略对移动信标的轨迹进行局部调整,保证所有未知节点获得尽可能多的非共线虚拟信标坐标;而虚拟力策略不仅可以促使移动信标快速的离开已定位节点,还能使它从边界外快速的返回监测区域。理论分析和仿真实验表明,ALA-GM可以减少算法的运行时间,提高定位精度。(2)具有移动sink的无线传感器网络数据收集协议:EBRP、 CRP-FT、IGMM和FCM四种协议都可以均衡节点能耗,延缓“能量空洞”的出现。EBRP是采用分簇机制、sink随机移动的数据收集协议;CRP-FT是采用分簇机制、sink固定移动的数据收集协议;IGMM和FCM是sink随机移动或固定移动的非分簇数据收集协议。(3)事件驱动型无线传感器网络数据收集协议:EDDGP和ACBP事件驱动型数据收集协议中,兴趣事件发生后,sink移动到它的附近进行数据收集。EDDGP协议中,提出了一种自适应评估模型选出簇头,包括节点分类,模糊等级划分,评价函数和自适应网格几个步骤。当sink接收到数据请求包后,移动到信源簇头附近开始收集簇内兴趣事件。理论研究和仿真实验表明EDDGP能减小sink位置更新能耗,均衡节点能耗,延长网络的生存时间。针对兴趣事件频繁发生的场景,提出了ACBP协议。该协议首先分析了簇头分布不均匀的劣势,然后提出了近似均匀分簇准则,并考虑了簇头直接通信和簇头多跳通信两种情况。理论分析证明了ACBP优于ALURP协议,然后从sink移动次数、节点密度和通信半径三个方面对它们进行了比较。(4)具有多个移动sinks的无线传感器网络数据收集协议(MSGP)大部分的具有移动sink的研究工作只考虑了使用单个sink。而随着应用区域的扩大,离sink较远的节点传递兴趣事件消耗的能量也将增大,且实时性降低。鉴于此,提出了一种具有多个sinks的无线传感器网络数据收集协议。划定若干圆形簇头候选区域、固定成员区域和公共区域进行近似均匀分簇。Multi-sinks根据区域划分规则和自由移动规则运动,分别从数据流向、sink单轮数据收集量和网络生存时间三个方面进行了具体分析。