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

Optimum Curve Compression Algorithm in Wireless Sensor Network

作　　者：韩丽红[1] 林蔚[1] 毕海囡 李波[1] 

机构地区：[1]哈尔滨工程大学理学院,哈尔滨150001

出　　处：《计算机工程》2012年第18期93-96,共4页Computer Engineering

基　　金：中央高校基本科研业务费专项基金资助项目(HEVCF20111119);黑龙江省博士后基金资助项目(3236301158)

摘　　要：针对无线传感器网络中的数据压缩问题,对DP压缩算法进行改进,提出一种最优曲线数据压缩算法OCDCA。减少压缩过程中对数据的扫描次数,以降低节点的能量消耗。采用最佳曲线拟合方法对监测数据点做直线优化拟合,以提高压缩精度。仿真结果表明,OCDCA算法程序时间复杂度较低,压缩精度和压缩效率较高,可降低无线传感器网络的能量消耗。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.

关 键 词：无线传感器网络 数据压缩 DP压缩算法 最佳曲线拟合 直线优化拟合 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]