无线传感器网络最优曲线压缩算法.PDF

计 算 机 工 程 2012 年 9 月 第 38 卷 第 18 期 September 2012 Vol.38 No.18 Computer Engineering ···网络与通信·网络与通信··· 文章编号：：：1000 ———3428(2012)18 ———0093 ———04 文献标识码：：：A 中图分类号：：：TP301.6 无线陑传感器网络最优曲线陑压缩算法 韩丽红，，，林，林林林 蔚蔚蔚，蔚，，，毕海囡毕海囡，，，李，李李李 波波波 (哈尔滨工程大学理学院，哈尔滨 150001) 摘摘摘 要要要：要：：：针对无线陑传感器网络中的数据压缩问题，对 DP 压缩算法进行霂改进，提出一种最优曲线陑数据压缩算法 OCDCA 。减少压缩过程中 对数据的扫描次数，以降低节点的能量消陭耗。采用最佳曲线陑拟合方法对监测数据点做直线陑优化拟合，以提高压缩精度。仿真结果表明， OCDCA 算法程序霤时间复杂度较低，压缩精度和压缩效雙率较高，可降低无线陑传感器网络的能量消陭耗。 关键词：：：无线陑传感器网络： ；数据压缩；DP 压缩算法；最佳曲线陑拟合；直线陑优化拟合 Optimum Curve Compression Algorithm in Wireless Sensor Network HAN Li-hong, LIN Wei, BI Hai-nan, LI Bo (College of Science, Harbin Engineering University, Harbin 150001, China) 【【【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 ef