期刊文献+

基于提升小波和自适应多项式拟合的传感器网络多模数据压缩算法(英文) 被引量:2

An Adaptive Multiple-Modality Sensor Network Data Compression Algorithm Based on Lifting Wavelet and Polynomial Fitting
下载PDF
导出
摘要 为提高无线传感器网络的感知精度,提出了一种基于提升小波变换和自适应多项式拟合的多模数据压缩算法AMLP(Adaptive Multiple-Modality Data Compression Algorithm Based on Lifting Wavelet and Adaptive Polynomial Fitting)。在给定相关度阈值的前提下,AMLP算法先对数据进行灰色关联聚类,再对类中的相关数据进行自适应的多项式拟合,然后把未拟合的特征数据抽象成一个矩阵,利用提升小波变换去除数据的时间和空间相关性。最后,通过游程编码对数据作进一步压缩。仿真结果表明,AMLP算法能够有效去除不同数据间的冗余信息以及同种数据间的时间和空间冗余信息,提高压缩比,降低网络能耗。与基于小波的自适应多模数据压缩算法AMMC(Adaptive Multiple-Modality Data Compression Algorithm Based on Wavelet)相比,AMLP算法的数据恢复精度大大优于AMMC算法,压缩比和能耗相近。因此,AMLP算法更适用于要求高精度数据的传感器网络应用,如地质灾害监测、医疗和军事领域。 In order to improve the accuracy of the sensed data in wireless sensor networks, we propose an adaptive multiple-modality data compression algorithm based on lifting wavelet and adaptive polynomial fitting(AMLP) in this paper. The AMLP algorithm clustes all sensed data by using grey clustering technique, and approximates the relevant data in each cluster by using adaptive polynomial fitting. After that, the un-fitted characteristic data is abstracted as a matrix and then the AMLP algorithm uses lifting wavelet to remove the temporal and spatial redundancy. Finally, it compresses the data by RLE (Run Length Encoding)coding method. Simulation results demonstrate that the AMLP algorithm can effectively remove the redundancy both within the values of a single measurement as well as among values of different measurements, thus to decrease the energy consumption of sensor node. Although the proposed al- gorithm does not have advantage in compression ratio and energy consumption when compared to the adaptive multiple-modality data compression algorithm based on wavelet(AMMC), but it significantly outperforms the AMMC algorithm in data accuracy, so the AMLP algorithm is adaptive to the sensor network applications which require high accuracy data, such as geological hazard monitoring, medical care and military standard requirement.
出处 《传感技术学报》 CAS CSCD 北大核心 2013年第4期550-557,共8页 Chinese Journal of Sensors and Actuators
基金 国家自然科学基金项目(21076179) 浙江省科技厅科技计划项目(2012C31014)
关键词 灰色关联聚类 自适应多项式拟合 提升小波变换 数据压缩 grey relational clustering adaptive polynomial fitting lifting wavelet data compression
  • 相关文献

参考文献4

二级参考文献34

  • 1李一泉,何奔腾.一种基于傅氏算法的高精度测频方法[J].中国电机工程学报,2006,26(2):78-81. 被引量:45
  • 2周四望,林亚平,张建明,欧阳竞成,卢新国.传感器网络中基于环模型的小波数据压缩算法[J].软件学报,2007,18(3):669-680. 被引量:41
  • 3应必娣,陈惠芳,赵问道,仇佩亮.低能耗无线传感器网络路由算法[J].传感技术学报,2007,20(5):1109-1113. 被引量:5
  • 4CHEN M, FOWLER M L. Data compression trade-offs in sensor networks[A].Conference on Information Sciences and Systems[C]. 2004.
  • 5DELIGIANNAKIS A, KOTIDIS Y. Compressing historical information in sensor networks[A]. Proceedings of ACM SIGMOD[C]. Paris, France, 2004.
  • 6XU N, RANGWALA S,CHINTALAPUDI K K. A wireless sensor network for structural monitoring[A]. Proc of the 2nd Int'l Conf on Embedded Networked Sensor Systems[C]. New York, 2004. 13-24.
  • 7CHEN H M, LI J, MOHAPATRA E RACE: time series compression with rate adaptivity and error bound for sensor networks[A]. Proc of the 2004 IEEE Int'l Conf on Mobile Ad-Hoc and Sensor Systems[C]. Piscataway, 2004. 124-133.
  • 8ACIMOVIC J,CRISTESCU R, LOZANO B. Efficient distributed multiresolution processing for data gathering in sensor networks[A]. Proc of the Int'l Conf on Acoustics, Speech, and Signal Processing[C]. Piscataway, 2005.837-840.
  • 9CRISTESCU R,LOZANO B,VETTERLI M. On the interaction of data representation and routing in sensor networks[A]. Proc of the Int'l Conf on Acoustics, Speech, and Signal Processing[C]. Piscataway 2005. 1109-1112.
  • 10BODIK P, HONG W, GUESTRIN C.Intel LabData[EB/OL]. http://db.cs ail.mit.edu/labdata/labdata.html.

共引文献50

同被引文献27

引证文献2

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部