WSN中一种基于多sink的快速数据收集算法

Quick data gathering algorithm based on multi-sink in Wireless Sensor Networks

数据收集问题是无线传感器网络中的研究热点之一。数据收集方式会影响数据到达sink的准确度、延迟以及网络的能量消耗。针对时间响应和数据准确度要求高的应用,提出了一种基于多sink的快速数据收集算法(QDGA)。sink利用已知的全局信息和计算能力构建出基于最小度的数据收集森林进行任务分发,得到网格粒度最优的数据收集策略,网格内的普通节点通过时隙分配来进行数据收集,并可以根据自身的局部信息动态调整数据收集路径。仿真实验表明,相对于已有的方法,QDGA在保证网络生命周期的前提下,能够有效降低延迟以及提高数据收集的准确率。

Data gathering problem is a research hot in wireless sensor networks. The pattern of data gathering will affect the accuracy, delay and the energy consumption. Aiming at the application of the high time-response and accuracy demanding, this paper proposes a quick data gathering algorithm based on multi-sink. Sink builds the data gathering forest for the task distribution based on the minimum degree by using the known global information and computing power, and to get the optimal data gathering strategy at the grid granularity. Then the ordinary nodes within the grid are allocated the optimal time slots for data collection, and can adjust the data gathering path according to their local information. The simulation results show that QDGA can effectively reduce the delay and improve the accuracy of data collection, under the premise of ensuring the lifetime of network.