Fast and efficient lossless adaptive compression scheme for wireless sensor networks

被引:30
作者
Kolo, Jonathan Gana [1 ]
Shanmugam, S. Anandan [2 ]
Lim, David Wee Gin [2 ]
Ang, Li-Minn [3 ]
机构
[1] Fed Univ Technol, Elect & Elect Engn Dept, Minna, Niger State, Nigeria
[2] Univ Nottingham, Elect & Elect Engn Dept, Semenyih 43500, Selangor, Malaysia
[3] Edith Cowan Univ, Sch Engn, Joondalup, WA 6027, Australia
关键词
ALGORITHM;
D O I
10.1016/j.compeleceng.2014.06.008
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The number of wireless sensor network deployments for real-life applications has rapidly increased in recent years. However, power consumption is a critical problem affecting the lifetime of wireless sensor networks (WSNs). A number of techniques have been proposed to solve this power problem. Among the proposed techniques, data compression scheme is one that can be used to reduce the volume of data to be transmitted. This paper therefore proposes a fast and efficient lossless adaptive compression scheme (FELACS) for WSNs. FELACS was proposed to enable a fast and low memory compression algorithm for WSNs. FELACS generates its coding tables on the fly and compresses data very fast. FELACS is lightweight, robust to packet losses and has very low complexity. FELACS achieved compression rates of 4.11 bits per sample. In addition, it achieved power savings up to 70.61% using the real-world test datasets. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:275 / 287
页数:13
相关论文
共 20 条
[1]   Energy conservation in wireless sensor networks: A survey [J].
Anastasi, Giuseppe ;
Conti, Marco ;
Di Francesco, Mario ;
Passarella, Andrea .
AD HOC NETWORKS, 2009, 7 (03) :537-568
[2]  
[Anonymous], 2012, SEISMIC DATASET
[3]  
[Anonymous], 2006, INF REP GREEN BOOK, P1
[4]  
Ciancio A, 2005, INT CONF ACOUST SPEE, P825
[5]   Compressed sensing [J].
Donoho, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306
[6]   RUN-LENGTH ENCODINGS [J].
GOLOMB, SW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1966, 12 (03) :399-+
[7]  
Kolo JG, 2012, J SENSORS, V2012, P20
[8]   Performance comparison of data compression algorithms for environmental monitoring wireless sensor networks [J].
Kolo, Jonathan Gana ;
Ang, Li-Minn ;
Seng, Kah Phooi ;
Prabaharan, S. R. S. .
INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 46 (01) :65-75
[9]  
Kolo JG, 2013, ADV INTELL SYST, V188, P327
[10]   Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization [J].
Marcelloni, Francesco ;
Vecchio, Massimo .
INFORMATION SCIENCES, 2010, 180 (10) :1924-1941