论文部分内容阅读
无线传感器网络(Wireless Sensor Networks)作为一种新兴的传感手段,紧密地将客观的物理世界与虚拟的信息世界结合在一起,极大地拓展了人们信息获取的能力。无线传感器网络的功能实现依赖于传感数据的收集,即传感器节点(Sensor Node)将采集到的环境数据传输至数据汇聚节点(Sink)的过程。因此,基于应用需求设计能量高效的数据收集协议一直是无线传感器网络研究领域的热点之一。本文在剖析无线传感器网络主要特征及其数据收集问题难点的基础上,根据不同的网络场景,研究了基于事件驱动的数据收集问题。本文中所述的网络场景主要包括:1)具有多数据汇聚节点的传感器网络;2)具有移动数据汇聚节点的传感器网络。针对以上各网络场景具有的特性,本文所进行的研究工作及主要贡献如下:1)在具有多数据汇聚节点的网络场景中,本文首先利用传感数据间的空间相关性,在满足事件信息重构完整性和准确性要求的前提下,选择部分传感器节点作为传输代表将感知到的事件数据传输至合适的数据汇聚节点。文中将代表节点的选择过程和目标数据汇聚节点的选择过程综合建模为二值线性整数规划(Binary Integer Linear Programming)问题,以此优化数据收集过程的能量效率。但是,由于此二值线性整数规划问题被证明为NP-Complete问题,文中设计了关联度优先和距离优先两种启发式算法用于求取此问题的近似解。以上所述策略将传感器网络中空间相关数据的收集问题拓展至多数据汇聚节点的场景,在不损害所收集事件数据质量的前提下,合理地分摊了网络传输负载,并在很大程度上减少了参与数据收集过程的节点数量,从而提升了数据收集过程的能量效率。2)在具有移动数据汇聚节点的网络场景中,本论文关注于建立数据源节点与移动数据汇聚节点间通信的问题,以此为后续的事件数据传输奠定基础。首先,本文在事件驱动的场景下对各典型位置服务算法进行了性能分析,从能量效率的角度评价各算法对事件驱动场景的适用性。根据以上分析,我们发现现有协议算法尚不能很好适用于事件驱动的场景。之后,针对已有算法存在的缺陷,本文在拓展圆环搜索(Expanding Ring Search)算法的基础上,提出基于足迹搜索(Trail-based Search,简称TS)的策略。通过利用数据汇聚节点在移动过程中留下的“足迹”信息,TS策略能够成功建立数据源节点与数据汇聚节点间的通信通道,并且极大地提升了搜索过程的效率,降低了此过程的能量消耗。根据TS策略产生足迹并以此形成轨迹的机制,本文进一步分析了轨迹所具有的特性,包括轨迹的连续性,轨迹的长度,以及引入轨迹信息对搜索成功率的影响等,为深入优化参数设置提供支持。