论文部分内容阅读
无线传感器网络是一种分布式网络,它由大量的传感器节点组成,多个传感器节点之间通过无线通信的方式形成通信网络。近年来,无线传感器网络凭借其无中心、自组织组网、快速部署等诸多优势,受到了国内外研究人员的普遍青睐,目前已经广泛应用于军事、农业以及城建等多个领域之中。传统的基于静态Sink的数据收集技术会给无线传感网带来严重的“能量空穴”效应,在这样的背景下,基于移动Sink的无线传感网数据收集技术应运而生。然而,移动Sink的移动过程会带来数据收集时延,因此有必要对其展开研究,而降低数据收集时延的关键在于如何缩短移动Sink的移动路径长度。针对上述问题,本文分别提出了基于节点覆盖最大化的移动Sink数据收集策略、基于混合通信与路径调整的移动Sink数据收集策略。(1)基于节点覆盖最大化的移动Sink数据收集策略为了缩短数据收集时延,设计了一种基于节点覆盖最大化的移动Sink数据收集策略(Maximum Node Coverage,MNC)。MNC使用单跳通信的方式进行工作,其有效地利用了网络中各个传感器节点的位置信息,首先计算出移动Sink的全部可能访问点,再依据节点覆盖最大化的贪婪策略迭代地筛选出能够实现全网数据收集的汇聚点集合。仿真结果表明,MNC相比较于范围约束聚类策略(Range Constrained Clustering,RCC)能够缩短20.3%的路径长度,相比较于跨边界路径调整策略(Cross-edge Adjusting Trajectory Scheduling,CATS)能够缩短10.9%的路径长度,相对于网格间隔为20个单位长度的虚拟网格策略(Virtual Grid,VG20)能够缩短6.0%的路径长度,有效地降低了数据收集时延。(2)基于混合通信与路径调整的移动Sink数据收集策略为了缩短数据收集时延,设计了一种基于单跳、多跳混合通信与路径调整的移动Sink数据收集策略(Hybrid Communication with Trajectory Adjustment,HCTA)。HCTA 首先选择传感器节点有效通信范围重叠最多的区域的质心作为当前一轮计算所产生的数据汇聚点,并以位于该数据汇聚点有效通信范围内的传感器节点为根节点,使用广度优先搜索算法构建数据转发树协助其他传感器节点进行数据收集。在构建数据转发树的过程中,为了避免因使用多跳通信而引起较为严重的“能量空穴”效应,对多跳的跳数上限以及数据转发树的非根节点数目进行了限制。最后,根据几何学原理对移动Sink的移动路径进行调整,更进一步地缩短了移动Sink的移动路径长度。仿真结果表明,使用HCTA相比较于混合数据收集策略(Combine,COM)能够缩短 16.2%的路径长度,相比较于改进型混合数据收集策略(Combine-Skip-Substitute,CSS)能够缩短9.6%的路径长度,相比较于未经过路径调整的基于单跳、多跳混合通信策略(Hybrid Communication,HC)缩短8.2%的路径长度,使用HCTA有助于降低使用移动Sink进行数据收集时的数据收集时延。