Multisignal 1-D compression by F-transform for wireless sensor networks applications

Graphical abstractExample 1: MSE behaviour for ambient temperature (dotted, blocks with CR=1.33; dashed, LS with CR=1.33; dot-dashed, blocks with CR=1.83; continuous, LS with CR=1.83; thick, DWT). Display Omitted HighlightsIn WSNs data compression is a way for transferring a large amount of data to a sink.When data are not correlated popular methods such as DWT do not perform well.We propose two F-transform based techniques to address these issues.Publicly available environmental data were used for a comparative study.If compared with DWT our approaches allow higher data compression rates with lower distortions. In wireless sensor networks a large amount of data is collected for each node. The challenge of transferring these data to a sink, because of energy constraints, requires suitable techniques such as data compression. Transform-based compression, e.g. Discrete Wavelet Transform (DWT), are very popular in this field. These methods behave well enough if there is a correlation in data. However, especially for environmental measurements, data may not be correlated. In this work, we propose two approaches based on F-transform, a recent fuzzy approximation technique. We evaluate our approaches with Discrete Wavelet Transform on publicly available real-world data sets. The comparative study shows the capabilities of our approaches, which allow a higher data compression rate with a lower distortion, even if data are not correlated.

[1]  Jiri Kupka,et al.  Hidden functional dependencies found by the technique of F-transform , 2013, EUSFLAT Conf..

[2]  Tossaporn Srisooksai,et al.  Practical data compression in wireless sensor networks: A survey , 2012, J. Netw. Comput. Appl..

[3]  Giuseppe Patanè,et al.  Fuzzy transform and least-squares approximation: Analogies, differences, and generalizations , 2011, Fuzzy Sets Syst..

[4]  Maria Letizia Guerra,et al.  Expectile smoothing of time series using F-transform , 2013 .

[5]  Raymond S. Wagner,et al.  Distributed Multi-Scale Data Processing for Sensor Networks , 2007 .

[6]  Irina Perfilieva,et al.  Fuzzy transforms: Theory and applications , 2006, Fuzzy Sets Syst..

[7]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[8]  Patrick Th. Eugster,et al.  Prius: generic hybrid trace compression for wireless sensor networks , 2012, SenSys '12.

[9]  Martin Stepnicka,et al.  Numerical solution of partial differential equations with help of fuzzy transform , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[10]  Salvatore Sessa,et al.  Fuzzy Transform for Coding/Decoding Images: A Short Description of Methods and Techniques , 2013, On Fuzziness.

[11]  Martin Stepnicka,et al.  A neural network approach to the fuzzy transform , 2009, Fuzzy Sets Syst..

[12]  Simon A. Dobson,et al.  Compression in wireless sensor networks , 2013 .

[13]  Irina Perfilieva,et al.  Time series analysis using soft computing methods , 2013, Int. J. Gen. Syst..

[14]  Salvatore Sessa,et al.  An image coding/decoding method based on direct and inverse fuzzy transforms , 2008, Int. J. Approx. Reason..

[15]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[16]  Irina Perfilieva Fuzzy Transforms , 2004, Trans. Rough Sets.

[17]  Imre J. Rudas,et al.  Approximation properties of fuzzy transforms , 2011, Fuzzy Sets Syst..

[18]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[19]  Petr Hurtík,et al.  Image compression methodology based on fuzzy transform using block similarity , 2013, EUSFLAT Conf..

[20]  Ramesh Govindan,et al.  The impact of spatial correlation on routing with compression in wireless sensor networks , 2008, TOSN.

[21]  Anazida Zainal,et al.  An adaptive and efficient dimension reduction model for multivariate wireless sensor networks applications , 2013, Appl. Soft Comput..

[22]  Martina Danková,et al.  Fuzzy transform as an additive normal form , 2006, Fuzzy Sets Syst..

[23]  Salvatore Sessa,et al.  Fuzzy transforms method and attribute dependency in data analysis , 2010, Inf. Sci..

[24]  Vilém Novák,et al.  Analysis and prediction of time series using fuzzy transform , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[25]  Jerzy W. Grzymala-Busse,et al.  Transactions on Rough Sets XII , 2010, Lecture Notes in Computer Science.

[26]  Irina Perfilieva,et al.  Influence of various types of basic functions on image reconstruction using F-transform , 2013, EUSFLAT Conf..

[27]  Vilém Novák,et al.  F-transform and Fuzzy Natural logic in Time Series Analysis , 2013, EUSFLAT Conf..