无线传感器网络簇首提取压缩算法  

Cluster head extraction for data compression in wireless sensor networks

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

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

出　　处：《计算机应用》2012年第12期3482-3485,3489,共5页journal of Computer Applications

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

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN926[自动化与计算机技术—计算机科学与技术]