计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3482-3485.DOI: 10.3724/SP.J.1087.2012.03482

• 网络与通信 • 上一篇    下一篇

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

林蔚,李波,韩丽红   

  1. 哈尔滨工程大学 理学院,哈尔滨150001
  • 收稿日期:2012-07-09 修回日期:2012-08-27 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 李波
  • 作者简介:林蔚(1964-),女,黑龙江哈尔滨人,副教授,主要研究方向:无线传感器网络协议;〓李波(1987-),女,辽宁沈阳人,硕士研究生,主要研究方向:无线传感器网络路由协议;〓韩丽红(1985-),女,黑龙江哈尔滨人,硕士研究生,主要研究方向:无线传感器网络数据压缩。
  • 基金资助:
    中央高校基本科研业务费专项资金资助;黑龙江省博士后基金支持

Cluster Head Extraction for Data Compression in Wireless Sensor Networks

LIN Wei,LI Bo,HAN Li-hong   

  1. School of Sciences, Harbin Engineering University, Harbin Heilongjiang 150001, China
  • Received:2012-07-09 Revised:2012-08-27 Online:2012-12-29 Published:2012-12-01
  • Contact: LI Bo

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

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

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

中图分类号: