Data Compression Method of WSN Used Improved Grey Model

doi:10.13190/j.jbupt.2017-190

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (2): 119-124.doi: 10.13190/j.jbupt.2017-190

• Reports • Previous Articles

Data Compression Method of WSN Used Improved Grey Model

DUAN Li-guo¹, ZHU Li¹, LI Xiao-wei², LI Ai-ping¹

1. College of Information and Computer, Taiyuan University of Technology, Shanxi Jinzhong 030600, China;
2. North Automatic Control Technology Institute, Taiyuan 030006, China

Received:2017-11-18 Online:2018-04-28 Published:2018-03-17

Abstract

Abstract: In view of high computational complexity, low compression efficiency and data recovery rate of current data compression methods of wireless sensor network, a wireless sensor networks (WSN) data compression method based on a cluster head base station separation structure is proposed. Based on the monolayer cluster structure of WSN, the method requests the terminal sensor node to collect data at equal intervals and transmit data in segments at first. Then the spatial correlation data compression method is performed to eliminate the space noise and space redundancy of data in cluster head node. Finally, the improved grey model is adopted for data recovery at the base station. In addition, the optimal model and segment length of the algorithm are given, through the experimental analysis of the data recovery effect of the improved grey model, the grey model and the grey Markov chain model. Experimental results show that, compared with the existing linear WSN data compression methods, the proposed method significantly improves the WSN compression accuracy and efficiency.

Key words: wireless sensor networks, spatial correlation, data compression, improved grey model

CLC Number:

TP391

DUAN Li-guo, ZHU Li, LI Xiao-wei, LI Ai-ping. Data Compression Method of WSN Used Improved Grey Model[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 119-124.

References

[1] Deligiannakis A, Kotidis Y, Roussopoulos N. Dissemination of compressed historical information in sensor networks[J]. The International Journal of Very Large Data Bases, 2007, 16(4):439-461.
[2] 林蔚, 韩丽红. 无线传感器网络的数据压缩算法综述[J]. 小型微型计算机系统, 2012, 33(9):2043-2048. Lin Wei, Han Lihong. Summary of data compression algorithm in wireless sensor networks[J]. Journal of Chinese Computer Systems, 2012, 33(9):2043-2048.
[3] 翟双, 钱志鸿, 刘晓慧, 等. 无线传感器网络中基于序列相关性的数据压缩算法[J]. 电子与信息学报, 2016, 38(3):713-719. Zhai Shuang, Qian Zhihong, Liu Xiaohui, et al. Data compression algorithm based on sequence correlation for WSN[J]. Journal of Electronics & Information Technology, 2016, 38(3):713-719.
[4] 陈岁生, 卢建刚. 基于提升小波和自适应多项式拟合的传感器网络多模数据压缩算法[J]. 传感技术学报, 2013, 26(4):550-557. Chen Suisheng, Lu Jiangang. An adaptive multiple-modality sensor network data compression algorithm based on lifting wavelet and polynomial fitting[J]. Chinese Journal of Sensors and Actuators, 2013, 26(4):550-557.
[5] 王玲, 石为人, 石欣, 等. 基于时间相关性的无线传感器网络数据压缩与优化算法[J]. 计算机应用, 2013, 33(12):3453-3456. Wang Ling, Shi Weiren, Shi Xin, et al. Data compression and optimization algorithm for wireless sensor network based on temporal correlation[J]. Journal of Computer Applications, 2013, 33(12):3453-3456.
[6] 张瑞瑞, 杜尚丰, 陈立平, 等. 基于分段线性回归的传感器网络数据压缩传输方法研究[J]. 传感技术学报, 2015, 28(4):531-536. Zhang Ruirui, Du Shangfeng, Chen Liping, et al. Data compression method with piece-wise linear regression in WSN[J]. Chinese Journal of Sensors and Actuators, 2015, 28(4):531-536.
[7] 孙韩林, 金跃辉, 崔毅东, 等. 粗粒度网络流量的灰色模型预测[J]. 北京邮电大学学报, 2010, 33(1):7-11. Sun Hanlin, Jin Yuehui, Cui Yidong, et al. Large-time scale network traffic short-term prediction by grey model[J]. Journal of Beijing University of Posts and Telecommunications, 2010, 33(1):7-11.
[8] Luo Xiong, Chang Xiaohui. A novel data fusion scheme using grey model and extreme learning machine in wireless sensor networks[J]. International Journal of Control Automation & Systems, 2015, 13(3):539-546.
[9] 刘洲洲, 李士宁. 采用压缩感知和GM(1, 1)的无线传感器网络异常检测方法[J]. 西安交通大学学报, 2017, 51(2):40-46. Liu Zhouzhou, Li Shining. An anomaly detection method for wireless sensor networks based on compressed sensing and GM (1, 1)[J]. Journal of Xi'an Jiaotong University, 2017, 51(2):40-46.
[10] Yu Qin, Lü Jibin, Jiang Lirui, et al. Traffic anomaly detection algorithm for wireless sensor networks based on improved exploitation of the GM(1, 1) model[J]. International Journal of Distributed Sensor Networks, 2016, 12(7):2181256-2181256.
[11] 林蔚, 李波, 韩丽红. 基于二次灰色马尔可夫预测的WSN状态判定算法[J]. 计算机工程与科学, 2013, 35(8):41-45. Lin Wei, Li Bo, Han Lihong. State determination algorithm of WSN based on twice grey Markov forecasting[J]. Computer Engineering and Science, 2013, 35(8):41-45.
[12] 张文柱, 韩晓冬. 容迟网络中提高数据包转发方向性的路由算法[J]. 北京邮电大学学报, 2012, 35(4):6-10. Zhang Wenzhu, Han Xiaodong. Delay tolerant network routing algorithm to enhance the packet forwarding direction[J]. Journal of Beijing University of Posts and Telecommunications, 2012, 35(4):6-10.
[13] 陈前斌, 黄晨, 唐伦. 异构网络负载感知的动态增强型干扰协调方案[J]. 北京邮电大学学报, 2015, 38(3):39-42. Chen Qianbin, Huang Chen, Tang Lun. Load-ware based dynamic enhanced inter-cell interference coordination scheme in heterogeneous networks[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(3):39-42.
[14] 王雷春, 马传香. 传感器网络中一种基于一元线性回归模型的空时数据压缩算法[J]. 电子与信息学报, 2010, 32(3):755-758. Wang Leichun, Ma Chuanxiang. A one-dimensional linear regression model based spatial and temporal data compression algorithm for wireless sensor networks[J]. Journal of Electronics &Information Technology, 2010, 32(3):755-758.
[15] Intel Berkeley research lab. Intel lab data[EB/OL]. 2004(2004-06-02)[2017-04-28]. http://db.csail.mit.edu/labdata/labdata.html.

Data Compression Method of WSN Used Improved Grey Model

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	. Encoding and compression method of 3D skeleton data for semantic communication [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 62-69.
[2]	LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.
[3]	DING Qing-feng, LIAN Yi-chong, DENG Yu-qian. Spectral Efficiency Analysis of Massive MIMO Systems over Spatial Correlation Channel [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 45-50,98.
[4]	PAN Lei-na, TAO Yang, XU Xiang-yang, WANG Jin. A Secure Clustering Routing Protocol Based on Trust and Balancing Energy Consumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 29-36.
[5]	ZHANG Zhi-hua, LUO Shou-shan, ZHU Hong-liang, XIN Yang. A Node Capture Early Detection Scheme for WSN in Asynchronous Sleep Mode [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 32-38.
[6]	SHU Jian, JIA Chen-hao, TAO Juan. Link Quality Prediction for Sensor Network Based on Improved LS-SVR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 44-49.
[7]	LIU Lin-lan, XU Jiang-bo, CHEN Yu-bin, SHU Jian. A Link Quality Estimation Method for WSNs Based on Extreme Learning Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 134-138.
[8]	SONG Xiao-li, GONG Yun-zhan, JIN Da-hai, LI Qiang-yi, ZHENG Rui-juan, ZHANG Ming-chuan. Nodes Deployment Based on Directed Perception Model of Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 39-42.
[9]	LIU Lin-lan, HU Gang, LIU Song, LIU Wen-bo, GUO Na. Optimization of Link Quality Parameter Based on Dynamic Intuitionistic Fuzzy Multiple Attribute [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 67-72.
[10]	YANG Kui-wu, CHEN Yue. A Broadcasting Copy-Removed Data Delivery Scheme for Delay Tolerant Mobile Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 26-32.
[11]	FENG Sheng, WU Cheng-dong, ZHANG Yun-zhou. Dynamic Localization of Mobile Robot Based on Improved APIT [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 67-71,88.
[12]	LI Bin, LU Xiao-jun, JIA Xin-chun, YANG Bo. Interpolation and 0-1 Programming Based 3D Localization Algorithm in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 94-98.
[13]	ZHANG Shu-guang, ZHOU Xue-hai, YANG Feng, XU Jun. En-Route Filtering Strategy Against Selective Discarding in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 68-73.
[14]	JIAO Xian-long, XIAO Wei-dong, GE Bin, WANG Xiao-dong, CHEN Yu-li. Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 41-46.
[15]	SHA Chao, QIU Jian-mei, LU Tian-yu, WANG Ru-chuan. Data Gathering Method Based on One Mobile Sink for Balanced Energy Consumption in Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 102-106.