论文部分内容阅读
无线传感器网络(Wireless sensor network,简称WSN)是一种由大量具有传感、数据处理、无线通信能力以及能量有限且无法补充的节点自组织而成的多跳网络。近年来,与传感器网络相关的应用在我们现实生活中不断的涌现,如医学上对病人的健康监测等。WSN已成为一种新型的信息采集系统,应用于诸多领域进行数据收集。数据收集是指网络中的节点将感知或采集到的数据发送给Sink以供用户做进一步处理的过程。由于不同的数据收集协议对网络生命周期和数据收集延迟有很大的影响。因此我们需要设计一个合理且可行的数据收集协议,使得各节点保存能量从而延长网络的工作时间,并使得数据收集延迟尽可能小。然而,早期的研究者主要是针对静态WSN(即网络中不存在移动节点)研究数据收集协议。静态WSN存在一系列的问题,如容易出现能量空洞等。为了克服静态WSN中存在的问题,研究者提出了移动传感网。移动传感网是指无线传感器网络中存在具有移动能力的节点。目前,移动传感网中设计的数据收集协议仍然存在诸多不足。为此,本文针对在移动传感网中收集数据做进一步研究,并在不同的网络场景下设计了相应的数据收集协议。(1)针对静态无线传感器网络,利用移动数据收集器收集数据并提出了一种延迟限定的完全非汇聚数据收集算法DOTE(delay-constrained data collection without aggregation)。该算法在构建的最短路径树上选取采集点和逗留点,使得逗留点尽可能的向Sink靠近。仿真实验证明,DOTE算法不仅能够延长网络生命周期,而且能够缩短移动数据收集器收集数据游走的路径长度从而缩短数据收集延迟。(2)针对Sink和节点都是随机移动的无线传感器网络,提出了一种基于定向角度路由数据收集算法ROAR(random orientation angle routing data collection algorithm)。节点通过预测算法确定移动Sink的位置,并采用定向角度的路由策略来传输数据,.以便实现节点快速将数据转发给移动Sink且有效均衡节点的能量消耗。仿真实验表明,ROAR算法不仅能够有效地延长网络生命周期而且能够减少能量开销并缩短收集一轮数据所需的时间。