关键词: 无线传感器网络, 数据收集, 网格, 路径, 延迟, 网络生命周期

Abstract: 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.

Key words: wireless sensor networks, data gathering, grid, path, delay, lifetime of network