论文部分内容阅读
无线传感器网络是由大量传感器节点密集布置在监测区域来获取有效信息,已有研究表明,传感器节点的能量消耗主要部分是传输能耗,因此如何减少节点传输能耗、减少数据冗余成为无线传感器的研究重点。数据聚合技术作为一种有效减少节点能耗、延长网络生命周期的方法得到了广泛关注。因此,如何将数据聚合技术与路由相结合设计有效的路由,对于减少网络能耗、提升网络性能意义重大。本文首先对无线传感器网络数据聚合的相关算法进行了归纳,分析比较了典型路由协议的优缺点。针对无线传感器网络的特性及应用提出了两种基于网格结构的和链路结构的数据聚合算法:(1)网格结构网络中基于链路的数据聚合算法。算法将网络划分为多个均匀网格,在每个网格内,根据节点能量和与网格中心的距离为每个节点分配不同的权值,权值大的节点被选为网格头节点,网格头节点负责收集并聚合网格内其他节点的数据,将网格头节点按特定的规则形成一条闭合链路,在网格头节点构成的链路中结合节点与Sink的距离和节点的剩余能量选举链路头节点。聚合数据沿循环链路进行传输,最终由链路头节点对数据进行聚合并与Sink节点进行直接通信。仿真结果表明,该算法能有效减少节点能量消耗,延长网络生命周期。(2)网格结构网络中基于移动Sink的数据聚合算法。利用地理信息将网络划分为多个网格,在网格内采用贪婪算法独立形成链路结构,网格内的链路结构各有一个链路头节点和链路尾节点,纵坐标相同的网格的链路首尾相接构成一条较长的链路,网格内的数据沿相应的链路进行聚合并最终传输给对应的Sink节点。仿真结果表明,该算法有效降低网络能耗,提升网络性能。