摘要： 针对无线传感器网络中的数据压缩问题，对DP压缩算法进行改进，提出一种最优曲线数据压缩算法OCDCA。减少压缩过程中对数据的扫描次数，以降低节点的能量消耗。采用最佳曲线拟合方法对监测数据点做直线优化拟合，以提高压缩精度。仿真结果表明，OCDCA算法程序时间复杂度较低，压缩精度和压缩效率较高，可降低无线传感器网络的能量消耗。
关键词:
无线传感器网络,
数据压缩,
DP压缩算法,
最佳曲线拟合,
直线优化拟合
Abstract: Aiming at the data compression problem in Wireless Sensor Network(WSN), this paper improves Douglas-Peucker(DP) compression algorithm, and puts forward an improved optimum curve data compression algorithm OCDCA. It reduces the number of nodes scanning data in compression process and decreases energy consumption. It uses best curve fitting method for monitoring data to do a straight line optimal fitting that makes the data can be compressed, and has higher compression accuracy. Simulation results show that the algorithm procedures easier, improves the accuracy of compression and compression efficiency, and reduces the energy consumption of the WSN.
Key words:
Wireless Sensor Network(WSN),
data compression,
Douglas-Peucker(D-P) compression algorithm,
best curve fitting,
straight line optimal fitting
中图分类号:
韩丽红, 林蔚, 毕海囡, 李波. 无线传感器网络最优曲线压缩算法[J]. 计算机工程, 2012, 38(18): 93-96.
HAN Li-Gong, LIN Wei, BI Hai-Nan, LI Bei. Optimum Curve Compression Algorithm in Wireless Sensor Network[J]. Computer Engineering, 2012, 38(18): 93-96.