基于数据流和网络编码的无线传感器网络数据聚合算法

Data Stream and Network Coding-based Data Aggregation Algorithm in Wireless Sensor Networks

为了减少分簇的无线传感器网络(WSN)中数据包传输的数量,并使传感器网络的能量效率最大化,提出了一种节能的自适应数据聚合算法。在该算法中,源节点凭借其存储和计算能力,利用数据流技术减少数据包的传输量;当数据从源节点传输到簇头时,簇头根据控制信息选择一组节点作为编码节点,当数据相关性低于某阈值时,该组节点对数据包进行网络编码,若数据相关性高于某阈值,该组节点则会成为聚合节点进行数据聚合,网络编码和数据聚合可以减少簇头冗余流量,提高能量效率。实验结果显示,使用该算法后,数据包交付率有所提高,能量消耗显著减少。

An energy-efficient adaptive data aggregation algorithm was developed to reduce the number of packets transmitted in clustering wireless sensor networks（WSN）, which also maximizes the efficiency of the sensor networks energy. With the ability of storage and calculation, the source nodes use the data stream technology when sensing data in this algorithm,which leads to the reduction of data transmission. When data are transmitted from source node to cluster head,a set of nodes are selected as network coders by cluster head according to the control information. If the data correlation value is lower than a specific threshold, network coding will be performed by these nodes between the packets. However, the network coder nodes will act as aggregation points if data correlation is higher than that threshold. Network coding and data aggregation can reduce the additional energy consumption in cluster head. Experimental results show that the packet delivery rate is increasing and the energy consumption is significantly decreasing after the algorithm is implemented.