无线传感器网络中基于序列相关性的数据压缩算法.pdfVIP

第38 卷第3 期 电 子 与 信 息 学 报 Vol.38No.3 2016 年3 月 Journal of Electronics Information Technology Mar. 2016 无线传感器网络中基于序列相关性的数据压缩算法 翟 双①② 钱志鸿*① 刘晓慧① 孙大洋① ①(吉林大学通信工程学院 长春 130012) ②(长春工业大学计算机科学与工程学院 长春 130012) 摘 要：无线传感器网络(WSN)中传输的数据具有相关性和冗余性。如何有效降低网络中的数据量，延长网络生 命周期，始终是 WSN 的研究热点之一。该文基于 WSN 中数据序列的相关性，提出一种两步数据压缩算法 (TSC-SC) 。网络中的簇首和簇内节点执行各自的压缩算法：簇首首先执行相关性分组算法，将数据分组，减少簇 内节点的计算量以及消除簇内数据的空间相关性；簇内节点对多属性数据分类压缩，并将压缩参数传至簇首，簇首 解压后再次进行分类压缩，进一步消除数据相关性，减少节点数据冗余度，降低通信能耗。为实现对压缩算法的综 合性能评价，考虑基本的压缩要求和算法的计算能耗，提出了基于能量判别的算法评估模型(NCER)。仿真结果表 明TSC-SC 算法可以有效降低压缩比和压缩误差，充分减少数据传输量和网络的通信能耗，利用NCER 指标能够 直观地评价算法的性能。 关键词：无线传感器网络；数据压缩；序列相关性 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2016)03-0713-07 DOI: 10.11999/JEIT150280 Data Compression Algorithm Based on Sequence Correlation for WSN ①② ① ① ① ZHAI Shuang QIAN Zhihong LIU Xiaohui SUN Dayang ① (College of Communication Engineering, University of Jilin, Changchun 130012, China) ② (Institute of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China) Abstract: The data has correlations and redundancy in Wireless Sensor Network (WSN). How to reduce effectively the amount of communication data and extend the network life cycle is one of researching hot points. The Two-Step data Compression algorithm based on Sequence Correlation (TSC-SC) for WSN is proposed in this paper. The cluster head and the nodes in clusters perform different compression algorithms for them