.无线传感网中基于质心的高效坐标压缩算法.PDF

物理学报 Acta Phys. Sin. Vol. 62, No. 7 (2013) 070201 无线传感网中基于质心的高效坐标压缩算法* † 刘向丽 李赞 胡易俗 ( 西安电子科技大学, 综合业务网理论与关键技术国家重点实验室, 西安 710071 ) ( 2012 年4 月23 日收到; 2012 年11 月23 日收到修改稿) 鉴于无线传感网中有限的通信带宽和计算资源, 传感器节点传送压缩后的数据对于系统节能具有十分重要的 意义. 本文提出一种利用反正切函数构建的非线性坐标压缩策略来降低系统的数据传输量. 得益于反正切函数的非 线性特点, 在质心附近压缩率低, 离质心越远, 压缩率越高. 仿真结果显示, 所提算法特别适应于在质心附近具有高 频分量的信号类型. 所提算法具有以下几个特点: 1) 采样间隔是非均匀的; 2) 可以在采样前实现压缩, 类似于压缩感 知; 3) 计算复杂度低, 算法简单易实现, 在实际应用中更具有优势. 关键词: 无线传感器网络, 坐标压缩, 非线性, 质心 PACS: 02.10.Yn, 02.10.Ab, 02.40.Dr DOI: 10.7498/aps.62.070201 包括基于离散傅里叶变换(DFT)7 , 离散小波变换 1 引言 (DWT)89 , 离散余弦变换(DCT)10 等等. 与大多数 针对单一时间序列数据的压缩不同, 文献 [11] 提 无线传感器网络(WSNs) 已经广泛应用在环境 出了一种同时对多个序列进行压缩的系统框架, 称 监控、军事、跟踪、定位等场合. 传感器节点通常 作“GAMPS”. 对时序数据基于相似度的降维策略 工作在室外, 除了电池之外没有其他的能源供给. 也成为研究热点文献, 其中文献[12] 提出了对时序 因此, 能量效率已经成为影响无线传感网系统寿命 数据分段处理从而达到降维目的的算法PAA. 文献 的主要因素. 传感器节点能源主要消耗在数据的感 [13] 则在文献[12] 的基础上提出了具体的局部自 知、处理和传输部分. 而且几乎80%的能量是消耗 适应检索技术. 文献[14] 则提出了一种可以检索下 1 在通信单元 . 因此, 传感器节点的数据压缩是有 边界距离函数的PLA 算法实现数据降维. 文献[15] 效地减少传输能耗的手段. 则在相似度分析之前利用矢量量化器对时间序列 无线传感网中的数据压缩算法基本上分为两 进行编码来降低相似度计算的运算量. 尽管涌现了 类: 有损压缩和无损压缩. 无损压缩算法能够很好 大量的有损数据压缩算法, 但是算法的复杂度一直 地保持原始数据的完整性. 文献[2] 提出了第一个 针对无线传感网的无损压缩算法, 称作S-LZW. 随 是制约其在无限传感网中实际应用的主要因素. 后又出现了其他的压缩算法, 比如Huffman34 和 本文提出了一种适应于无线传感网低计算能 ND-Encoding56 .