earticle

영어

In this paper, regarding to the online data compression issue of wireless sensor networks, a disconnected segmented linear compression algorithm GDPLA is proposed. The algorithm uses the least number of disconnected segments to approximate describing the original time series under the condition of the error limit ε be guaranteed. The algorithm GDPLA is an optimal algorithm from the number of segments generated. In addition, the GDPLA algorithm requires linear run-time only, and the linear coefficient is 6, which makes it suitable for resource-constrained wireless sensor networks. Finally, the experiments on two real data sets show that the compression rate of our algorithm is obviously superior to other algorithms.