Abstract: Douglas-Peucker (DP) compression algorithm of vector data compression algorithm was introduced to wireless sensor networks, at the same time for the number of scans of the data compression process, the paper put forward an improved cluster head extraction for data compression algorithm, and the cluster head was called data cluster head. Cluster head extraction compression algorithm reduced the number of data scan in compression process by setting step, and used the optimum curve fitting method for monitoring data point to do linear optimization fitting, according to the attachment relationship of the data, and extracted the cluster head data that reflected the overall characteristics; meanwhile, the subgroups of non-cluster head data subgroups were divided. The simulation results show that, the process of cluster head extraction compression algorithm is simpler; for the large fluctuation data it has a better cluster head extraction effect; besides, it reduces the amount of network data transmission, and effectively saves the energy consumption across the network.

Key words: Wireless sensor networks, Data compression, DP compression algorithm, Cluster head extraction

摘要： 对矢量数据压缩算法中DP压缩算法在引入无线传感器网络的同时进行了改进，针对压缩过程中对数据的扫描次数问题，提出簇首提取压缩算法。该算法中“簇首”即为“数据簇首”，簇首提取压缩算法设定步长减少压缩过程中对数据的扫描次数，并采用最佳曲线拟合方法对监测数据点做直线优化拟合，根据数据间的依附关系，将体现整体特征的簇首数据进行提取；同时，对非簇首数据进行子群划分。仿真结果表明，簇首提取压缩算法程序更为简单，对大波动数据有较好的簇首提取效果，减少了网络中数据的传输量，有效地节省了整个网络的能量消耗。

关键词: 无线传感器网络, 数据压缩, DP压缩算法, 簇首提取