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)
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 themselves. In order to eliminate the spatial correlation of data and reduce the calculated amount, the cluster head nodes perform the grouping algorithm firstly, then the nodes in clusters perform the classifing compression to eliminate correlation for multi-attribute data, and pass the compression parameters to the cluster head; the cluster head perform the classifing compression again after decompressing the parameters. So the data-redundancy and communication energy consumption is further reduced. A new evaluation model named Network Compression Energy Ratio (NCER) based on energy discrimination is also proposed. The evaluation model realizes comprehensive evaluation of compression algorithms by considering both the basic requirements of compression and calculated energy consumption in the nodes. Simulation results show that TSC-SC algorithm can reduce the compression ratio and compression error effectively; the amount of communication data and energy consumption can achieve a satisfactory level in the network. The algorithm can be estimated directly using NCER.
翟双, 钱志鸿,刘晓慧,孙大洋. 无线传感器网络中基于序列相关性的数据压缩算法[J]. 电子与信息学报, 2016, 38(3): 713-719.
ZHAI Shuang, QIAN Zhihong, LIU Xiaohui, SUN Dayang. Data Compression Algorithm Based on Sequence Correlation for WSN. JEIT, 2016, 38(3): 713-719.
TANG L, ZHOU Z, SHI L, et al. Energy balance based WSN compressive sensing algorithm[J]. Journal of Electronics and Information Technology, 2011, 33(8): 1919-1923. doi: 10.3724 /SP.J.1146.2010.01388.
[2]
KIM H W, SEO H S, HONG S H, et al. Modeling of energy-efficient applicable routing algorithm in WSN[J]. International Journal of Digital Content Technology & Its Applications, 2010, 4(5): 13-22.
[3]
ERRATT N and LIANG Y. Compressed data-stream protocol: an energy-efficient compressed data-stream protocol for wireless sensor networks[J]. IET Communications, 2011, 5(18): 2673-2683. doi: 10.1049/iet- com.2011.0118.
QIAN Zhihong and WANG Yijun. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics & Information Technology, 2013, 35(1):?215-227. doi: 10.3724 /SP.J.1146.2012.00876.
XU Xiaobin, WEN Chenglin, and LIU Rongli. The unified method of describing and modeling multisource information based on random set theory[J]. Acta Electronica Sinica, 2008, 36(6): 1174-1181.
LI Yangyang, WANG Hongbo, ZHANG Peng, et al. Multi-attribute aware scheduling for inter-datacenter bulk transfers[J]. Journal on Communications, 2012, 33(Z1): 121-131. doi: 10.3969/j.issn.1000-436x.2012.z1.016.
[7]
CHOU J, PETROVIC D, and RAMCHANDRAN K. A distributed and adaptive signal processing approach to exploiting correlation in sensor networks[J]. Ad Hoc Networks, 2004, 2(4): 387-403. doi:?10.1016/j.adhoc.2003.09.001.
WANG Leichun and MA Chuanxiang. A one-dimensional linear regression model based spatial and temporal data compression algorithm for wireless senor networks[J]. Journal of Electronics & Information Technology, 2010, 32(3): 755-758. doi: 10.3724/SP.J.1146.2009.00704.
JIANG Peng, WU Jianfeng, WU Bin, et al. Data compression method for wireless sensor networks based on adaptive optimal zero suppression[J]. Journal on Communications, 2013, 34(2): 1-7. doi: 10.3969/j.issn.1000-436x.2013.02.001.
DU Zhuoming, GENG Guohua, and HE Yiyue. A 2-D geometric signal compression method based on compressed sensing[J]. Acta Automatic, Sinaca, 2012,?38(11): 1841-1846. doi: 10.3724/SP.J.1004.2012.01841.
CHEN Zhengyu, YANG Geng, CHEN Lei, et al. Data gathering for long network lifetime in WSNs based on compressed sensing[J]. Journal of Electronics & Information Technology, 2014, 36(10): 2343-2349. doi: 10.3724/SP.J.1146. 2013.01787.
HUANG Haiping, CHEN Jiutian, WANG Ruchuan, et al. Compressed sensing algorithm based on data fusion tree in wireless sensor networks[J]. Journal of Electronics & Information Technology, 2014, 36(10): 2364-2369. doi: 10.3724/SP.J.1146.2013.01621.
ZHOU Siwang and LI Lan. DTW-based multi-wavelet data compression algorithm for wireless sensor networks[J]. Journal on Communications, 2014, 35(8): 86-94. doi: 10.3969/j.issn.1000-436x.2014.08.012.
ZHU Tiejun, LIN Yaping, ZHOU Siwang, et al. Adaptive multiple-modalities data compression algorithm using wavelet for wireless sensor networks[J]. Journal on Communications, 2009, 30(3): 48-53.
[15]
POLASTRE J, SZEWCZY K R, and CULLER D. Telos: enabling ultra-low power wireless research[C]. Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, California, 2005: 364-369. doi:?10.1109/ IPSN.2005.1440950.
[16]
HEINZELMAN W, CHANDRAKASAN A, and BALAKRISHNAN H. Energy-efficient communication protocol for wireless micro sensor networks[C]. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Hawaii, 2000: 3005-3014.