Practical data compression in wireless sensor networks: A survey

Journal of Network and Computer Applications

Volumn 35, Issue 1, 2012, Pages 37-59

  Srisooksai, Tossaporn ^a   Keamarungsi, Kamol ^b   Lamsrichan, Poonlap ^a   Araki, Kiyomichi ^c  

^a KASETSART UNIVERSITY   (Thailand)

^b NATIONAL ELECTRONICS AND COMPUTER TECHNOLOGY CENTER   (Thailand)

^c TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Data compression; Energy Efficient; Power consumption; Wireless sensor networks

Indexed keywords

COMPRESSION APPROACH; COMPRESSION SCHEME; CRITICAL PROBLEMS; ENERGY EFFICIENT; INTER-NODE COMMUNICATION; POWER CONSUMERS; WIRELESS CHANNEL; WIRELESS SENSOR;

ELECTRIC POWER UTILIZATION; ENERGY EFFICIENCY; MEDIUM ACCESS CONTROL; SENSOR NODES; SENSORS;

DATA COMPRESSION;

EID: 82155167426     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2011.03.001     Document Type: Article

References (117)

1. Abdelzaher T, He T, Stankovic J. Feedback control of data aggregation in sensor networks. In: In conference on decision and control, 2004.
2. Ackley DH, Hinton GE, Sejnowski TJ. A learning algorithm for Boltzmann machines. Cogn Sci 1985; 9.
3. A. Amar, A. Leshem, and M. Gastpar Recursive implementation of the distributed KarhunenLoève transform Trans Signal Process 58 2010 5320 5330
4. Amari S, Nagaoka H. Methods of information geometry. Translations of mathematical monographs, vol. 191. Oxford University Press; 2000.
5. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella Energy conservation in wireless sensor networks: a survey Ad Hoc Networks 7 3 2009 537 568
6. N. Aronszajn Theory of reproducing kernels Trans Am Math Soc 68 1950 337 404
7. T.C. Aysal, and K.E. Barner Constrained decentralized estimation over noisy channels for sensor networks IEEE Trans Signal Process 56 4 2008 1398 1410 (Pubitemid 351493836)
8. P. Baronti, P. Pillai, V.W.C. Chook, S. Chessa, A. Gotta, and Y.F. Hu Wireless sensor networks: a survey on the state of the art and the 802.15.4 and ZigBee standards Comput Commun 30 7 2007 1655 1695 (Pubitemid 46529413)
9. K.C. Barr, and K. Asanović Energy-aware lossless data compression ACM Trans Comput Syst 24 2006 250 291 (Pubitemid 44330468)
10. L.E. Baum, T. Petrie, G. Soules, and N. Weiss A maximization technique occurring in the statistical analysis of probabilistic functions of Markov Chains Ann Math Stat 41 1 1970 164 171
11. T. Blumensath, and M. Davies Gradient pursuits IEEE Trans Signal Process 56 6 2008 2370 2382 (Pubitemid 351795890)
12. S. Boyd, and L. Vandenberghe Convex optimization 2004 Cambridge University Press
13. E. Cayirci Data aggregation and dilution by modulus addressing in wireless sensor networks IEEE Commun Lett 2003 355 357
14. Chew LW, Ang LM, Seng KP. Survey of image compression algorithms in wireless sensor networks. In: International symposium on information technology (ITSim), vol. 4, 2008. p. 19.
15. Chou J, Petrovic D. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In: Proceedings of IEEE INFOCOM, 2003. p. 105462.
16. Chou CT, Rana R, Hu W. Energy efficient information collection in wireless sensor networks using adaptive compressive sensing. In: IEEE 34th conference on local computer networks (LCN), 2009. p. 44350.
17. Ciancio R, Pattem S, Ortega A, Krishnamachari B. Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm. In: International conference on information processing in sensor networks (ISPN). ACM Press; 2006. p. 3096.
18. Ciancio A, Distributed wavelet compression algorithms for wireless sensor networks. PhD thesis, University of Southern California, USA; 2006.
19. Ciancio A, Ortega A. A distributed wavelet compression algorithm for wireless sensor networks using lifting. In: IEEE international conference on acoustics, speech, and signal processing (ICASSP), vol. 4, 2004. p. iv6336.
20. Ciancio A, Ortega A. A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting. In: IEEE international conference on acoustics, speech, and signal processing (ICASSP), vol. 4, 2005. p. iv8258.
21. Company xbow, online, 〈 http://www.xbow.com/ 〉 [lasted access on 15.08.10].
22. S. Croce, F. Marcelloni, and M. Vecchio Reducing power consumption in wireless sensor networks using a novel approach to data aggregation Comput J 51 2008 227 239 (Pubitemid 351795730)
23. S. Cui, A.J. Goldsmith, and A. Bahai Energy-constrained modulation optimization IEEE Trans Wireless Commun 4 2005 2349 2360 (Pubitemid 41729743)
24. Davis project, online, 〈 http://cheas.psu.edu/data/ux/wcreek/ wcreek2000 met.txt 〉 [lasted access on 15.08.10].
25. K.D. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans Evol Comput 6 2 2002 182 197 (Pubitemid 34555372)
26. Djurić MVPM, Bugallo M. Signal processing by particle filtering for binary sensor networks. In: Proceedings of IEEE 11th digital signal processing workshop and IEEE signal processing education workshop, 2004.
27. Dogandzic A, Zhang B. Distributed signal processing for sensor networks using hidden Markov random fields. In: Proceedings of 39th annual conference on information science and systems, 2005.
28. A. Dogandzic, and B. Zhang Distributed estimation and detection for sensor networks using hidden Markov random field models IEEE Trans Signal Process 54 8 2006 3200 3215 (Pubitemid 44131768)
29. Dong H, Lu J, Sun Y. Adaptive distributed compression algorithm for wireless sensor networks, vol. 3. Los Alamitos, CA, USA: IEEE Computer Society; 2006. p. 2836.
30. D. Donoho Compressed sensing IEEE Trans Inf Theory 52 4 2009 1289 1306
31. P. Elias Predictive coding - i IRE Trans Inf Theory 1 1 1955 16 24
32. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi In-network aggregation techniques for wireless sensor networks: a survey IEEE Wireless Commun 14 2 2007 70 87 (Pubitemid 46776305)
33. T. Gao, T. Massey, L. Selavo, D. Crawford, B. Chen, and K. Lorincz The advanced health and disaster aid network: a light-weight wireless medical system for triage IEEE Trans Biomed Circuits Syst 1 3 2007 203 216 (Pubitemid 351279739)
34. M. Gastpar, P. Dragotti, and M. Vetterli The distributed Karhunen-Loève transform IEEE Trans Inf Theory 52 12 2006 5177 5196
35. Goela N, Gastpar M. Distributed KarhunenLoève transform with nested subspaces. In: Proceedings of the 2009 IEEE international conference on acoustics, speech and signal processing, ICASSP '09, 2009a. p. 24058.
36. Goela N, Gastpar M. Linear compressive networks. In: Proceedings of the 2009 IEEE international conference on symposium on information theory, ISIT'09, vol. 1, 2009b. p. 15963.
37. G. Golub, and C.V. Loan Matrix computations 1989 Johns Hopkins
38. Guestrin C, Bodik P, Thibaux R, Paskin M, Madden S. 2004. Distributed regression: an efficient framework for modeling sensor network data. In: International conference on information processing in sensor networks (IPSN).
39. J.A. Gubner Distributed estimation and quantization IEEE Trans Inf Theory 39 4 1993 1456 1459
40. Q. Hao, D.J. Brady, B.D. Guenther, J.B. Burchett, M. Shankar, and S. Feller Human tracking with wireless distributed pyroelectric sensors IEEE Sensors J 6 6 2006 1683 1696
41. J. Haupt, W.U. Bajwa, M. Rabbat, and R. Nowak Compressed sensing for networked data, signal processing magazine IEEE 25 2 2008 92 101 (Pubitemid 351513070)
42. Huang F, Liang Y. Towards energy optimization in environmental wireless sensor networks for lossless and reliable data gathering. In: IEEE international conference on mobile adhoc and sensor systems (MASS), 2007. p. 16.
43. E.T. Ihler, S. Member, J.W.F. Iii, O.L. Moses, and A.S. Willsky Nonparametric belief propagation for self-localization of sensor networks IEEE J Sel Areas Commun 23 2005 809 819 (Pubitemid 40519635)
44. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MOBICOM, ACM; 2000. p. 5667.
45. S. Ji, Y. Xue, and L. Carin Bayesian compressive sensing IEEE Trans Signal Process 56 6 2008 2346 2356 (Pubitemid 351795888)
46. Kang LW, Lu CS. Multi-view distributed video coding with low-complexity inter-sensor communication over wireless video sensor networks. In: IEEE international conference on image processing (ICIP), vol. 3, 2007. p. III-1316.
47. S.M. Kay Fundamentals of statistical signal processing: estimation theory 1993 Prentice-Hall, Inc. Upper Saddle River, NJ, USA
48. J. Kho, A. Rogers, and N. Jennings Decentralised control of adaptive sampling in wireless sensor networks ACM Trans Sensor Networks 5 3 2009 19 53
49. Kimura N, Latifi S. A survey on data compression in wireless sensor networks. In: International conference information technology: coding and computing (ITCC), 2005.
50. J.H. Kotecha, P.M. Djurić, and S. Member Gaussian particle filtering IEEE Trans Signal Process 51 2003 2592 2601
51. Lan C, Liveris, AD, Narayanan K, Xiong Z, Georghiades C. SlepianWolf coding of multiple M-ary sources using LDPC codes. In: IEEE data compression conference, 2004. p. 549.
52. Lee S, Pattem S, Sathiamoorthy M, Krishnamachari B, Ortega A. Spatially-localized compressed sensing and routing in multi-hop sensor networks. In: Proceedings of the third international conference on geosensor networks (GSN). Berlin, Heidelberg: Springer-Verlag; 2009. p. 1120.
53. J. Li, and G. AlRegib Distributed estimation in energy-constrained wireless sensor networks IEEE Trans Signal Process 57 10 2009 3746 3758
54. J. Li, and G. Alregib Rate-constrained distributed estimation in wireless sensor networks IEEE Trans Signal Process 55 5-1 2007 1634 1643 (Pubitemid 46691618)
55. Y. Liang, and W. Peng Minimizing energy consumptions in wireless sensor networks via two-modal transmission SIGCOMM Comput Commun Rev 40 1 2010 12 18
56. Liveris A, Lan C, Narayanan, KR, Xiong Z, Georghiades C. SlepianWolf coding of three binary sources using LDPC codes. In: International symposium on turbo codes, 2003. p. 636.
57. Luo C, Wu F, Sun J, Chen, CW. Compressive data gathering for large-scale wireless sensor networks. In: MobiCom '09: proceedings of the 15th annual international conference on Mobile computing and networking. New York, NY, USA: ACM; 2009. p. 14556.
58. Lzo, online, 〈 http://www.oberhumer.com/opensource/lzo/ 〉 [lasted access on 15.08.10].
59. Madden S. The design and evaluation of a query processing architecture for sensor networks. PhD thesis, UC Berkeley; 2003.
60. F. Marcelloni, and M. Vecchio An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks Comput J 52 8 2009 969 987
61. F. Marcelloni, and M. Vecchio Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization Inf Sci 180 10 2010 1924 1941
62. X. Nguyen, M.J. Wainwright, and M.I. Jordan Nonparametric decentralized detection using kernel methods IEEE Trans Signal Process 53 11 2005 4053 4066 (Pubitemid 41622539)
63. H.I. Nurdin, R.R. Mazumdar, and A. Bagchi Reduced-dimension linear transform coding of distributed correlated signals with incomplete observations IEEE Trans Inf Theory 55 2009 2848 2858
64. A. Oka, and L. Lampe Energy efficient distributed filtering with wireless sensor networks IEEE Trans Signal Process 56 5 2008 2062 2075
65. Oldewurtel F, Riihijärvi J, Mähönen P. Efficiency of distributed compression and its dependence on sensor node deployments. In: VTC spring, 2010. p. 15.
66. W.B. Pennebaker, and J.L. Mitchell JPEG still image data compression standard 1st ed. 1992 Kluwer Academic Publishers Norwell, MA, USA
67. F. Perez-Cruz, and S. Kulkarni Robust and low complexity distributed kernel least squares learning in sensor networks IEEE Signal Process Lett 17 4 2010 355 358
68. S. Pradhan, J. Kusuma, and K. Ramchandran Distributed compression in a dense microsensor network IEEE Signal Process Mag 19 2 2002 51 60 (Pubitemid 34307893)
69. J. Predd, S. Kulkarni, and H. Poor Distributed learning in wireless sensor networks IEEE Signal Process Mag 23 4 2006 56 69 (Pubitemid 44111506)
70. J. Predd, S. Kulkarni, and H. Poor A collaborative training algorithm for distributed learning IEEE Trans Inf Theory 55 4 2009 1856 1871
71. R. Puri, A. Majumdar, P. Ishwar, and K. Ramchandran Distributed video coding in wireless sensor networks IEEE Signal Process Mag 23 4 2006 94 106 (Pubitemid 44111509)
72. Quer G, Masierto R, Munaretto D, Rossi M, Widmer J, Zorzi M. On the interplay between routing and signal representation for compressive sensing in wireless sensor networks. In: Information theory and applications workshop, 2009. p. 20615.
73. Ramaswamy S, Viswanatha K, Saxena A, Rose K. Towards large scale distributed coding. In: IEEE International conference on acoustics speech and signal processing (ICASSP), 2010. p. 13269.
74. Rezayi E, Abolhassani B. Multirate distributed source coding in wireless sensor network usind ldpc codes. In: Canadian Conference on Electrical and Computer Engineering (CCECE), 2009. p. 1714.
75. Ribeiro A, Giannakis G, Roumeliotis S. SOI-KF: distributed Kalman filtering with low-cost communications using the sign of innovations. In: Proceedings of IEEE international acoustics, speech and signal processing, ICASSP 06, vol. 4, 2006, p. IV.
76. J.L. Riquelme, F. Soto, J. Suardiaz, P. Sanchez, A. Iborra, and J. Vera Wireless sensor networks for precision horticulture in southern Spain Comput Electron Agric 68 1 2009 25 35
77. C.P. Robert Monte Carlo statistical methods 2004 Springer New York
78. Sadler, C.M., Martonosi M. Data compression algorithms for energy-constrained devices in delay tolerant networks. In: Proceedings of the ACM conference on embedded networked sensor systems (SenSys), 2006. p. 26578.
79. S. Saitoh Theory of reproducing kernels and its applications 1988 Longman Harlow, UK
80. K. Sayood Introduction to data compression 3rd ed. 2006 Morgan Kaufmann US
81. A. Schmidt Ubiquitous computing: are we there yet? Computer 43 2 2010 95 97
82. Schoellhammer T, Osterweil E, Estrin D, Greenstein B, Wimbrow M. Lightweight temporal compression of microclimate datasets. In: Proceedings of the 29th annual IEEE international conference on local computer networks, 2004. p. 224516.
83. Sensor scope project, online, 〈 http://sensorscope.epfl.ch 〉 [(lasted access on 10.10.10].
84. Sentilla company, online, 〈 http://www.sentilla.com/moteiv- transition.html 〉 [(lasted access on 15.08.10].
85. A. Sharaf, J. Beaver, A. Labrinidis, and K. Chrysanthis Balancing energy efficiency and quality of aggregate data in sensor networks VLDB J 13 2004 384 403 (Pubitemid 39653744)
86. G. Shen, and A. Ortega Transform-based distributed data gathering IEEE Trans Signal Process 58 7 2002 3802 3815
87. Shen G, Ortega A. Optimized distributed 2D transforms for irregularly sampled sensor network grids using wavelet lifting. In: IEEE international conference on acoustics, speech and signal processing (ICASSP), 2008a. p. 25136.
88. Shen G, Ortega A. Joint routing and 2D transform optimization for irregular sensor network grids using wavelet lifting. In: International conference on information processing in sensor networks (ISPN), Washington, DC, USA: IEEE Computer Society; 2008b. p. 18394.
89. Shkarin D. Ppmd. In: 〈 ftp://ftp.elf.stuba.sk/pub/pc/pack/ppmdi1.rar 〉; 2002.
90. Shtxx sensor, online, 〈 http://www.sensirion.com/ 〉 [(lasted access on 15.08.10].
91. Singh J, Madhow U, Kumar R, Suri S, Cagley R. Tracking multiple targets using binary proximity sensors. In: Proceedings of the sixth international conference on information processing in sensor networks, IPSN '07, 2007. p. 52938.
92. D. Slepian, and J. Wolf Noiseless coding of correlated information sources IEEE Trans Inf Theory 19 4 2003 471 480
93. G. Song, Y. Zhou, W. Zhang, and A. Song A multi-interface gateway architecture for home automation networks IEEE Trans Consum Electron 54 3 2008 1110 1113
94. Sornsiriaphilux P, Thanapatay D, Kaemarungsi K, Araki K. Performance comparison of data compression algorithms based on characteristics of sensory data in wireless sensor networks. In: International conference on information and communication technology for embedded systems (ICICTES), Thailand, 2010.
95. N. Srivastava Challenges of next-generation wireless sensor networks and its impact on society J Telecommun 1 2010 128 133
96. D. Stoyan, W.S. Kendall, and J. Mecke Stochastic geometry and its applications 1995 Wiley
97. Z. Tang, I.A. Glover, A.N. Evans, and J. He An energy-efficient adaptive DSC scheme for wireless sensor networks Signal Process 87 12 2007 2896 2910 (Pubitemid 47259186)
98. Tang Z, Glover I, Monro D, He J. An adaptive distributed source coding scheme for wireless sensor networks. In: Proceedings of 12th European wireless conference, 2006.
99. J. Teng, H. Snoussi, and C. Richard Decentralized variational filtering for target tracking in binary sensor networks IEEE Trans Mobile Comput 9 10 2010 1465 1477
100. J. Teuhola A compression method for clustered bit-vectors Inf Process Lett 7 6 1978 308 331
101. J. Tropp, and A. Gilbert Signal recovery from random measurements via orthogonal matching pursuit IEEE Trans Inf Theory 53 12 2007 4655 4666
102. Wagner R, Choi H, Baraniuk R. Distributed wavelet transform for irregular sensor network grids. In: IEEE statistical signal processing (SSP) workshop, 2005.
103. Wagner RS, Baraniuk RG. Abstract an architecture for distributed wavelet analysis and processing in sensor networks. In: International conference on information processing in sensor networks (ISPN), 2006.
104. Wang W, Peng D, Wang H, Sharif H, Chen HH. Energy efficient multirate interaction in distributed source coding and wireless sensor network. In: IEEE international conference on wireless communications and networking conference (WCNC), 2007a. p. 40915.
105. Wang W, Peng D, Wang H, Sharif H, Chen HH. Taming underlying design for energy efficient distributed source coding in multirate wireless sensor network. In: IEEE vehicular technology conference (VTC), 2007b. p. 1249.
106. W. Wang, D. Peng, H. Wang, H. Sharif, and H.H. Chen Cross-layer multirate interaction with distributed source coding in wireless sensor networks IEEE Trans Wireless Commun 8 2 2009 787 795
107. Y.C. Wang, Y.Y. Hsieh, and Y.C. Tseng Multiresolution spatial and temporal coding in a wireless sensor network for long-term monitoring applications IEEE Trans Comput 58 2009 827 838
108. T.A. Welch A technique for high-performance data compression Computer 17 6 1984 8 19
109. Wiesel A, Hero, AO. Principal component analysis in decomposable Gaussian graphical models. In: IEEE international conference on acoustics, speech and signal processing (ICASSP'09), 2009. p. 153740.
110. A.D. Wyner, and J. Ziv The rate-distortion function for source coding with side information at the decoder IEEE Trans Inf Theory 22 1976 1 10
111. J.J. Xiao, S. Cui, Z. Luo, and A.J. Goldsmith Power scheduling of universal decentralized estimation in sensor networks IEEE Trans Signal Process 54 2006 413 422 (Pubitemid 43141891)
112. Z. Xiong, A. Liveris, and S. Cheng Distributed source coding for sensor networks IEEE Signal Process Mag 21 5 2004 80 94
113. C. Yeo, and K. Ramchandran Robust distributed multiview video compression for wireless camera networks IEEE Trans Image Process 19 4 2010 995 1008
114. J. Zhang, and M.P.C. Fossorier Mean field and mixed mean field iterative decoding of Low-Density Parity-Check codes IEEE Trans Inf Theory 52 7 2006 3168 3185 (Pubitemid 44192973)
115. J. Zheng, P. Wang, and C. Li Distributed data aggregation using SlepianWolf coding in cluster-based wireless sensor networks IEEE Trans Veh Technol 59 5 2010 2564 2574
116. J. Ziv, and A. Lempel A universal algorithm for sequential data compression IEEE Trans Inf Theory 23 1977 337 343
117. J. Ziv, and A. Lempel Compression of individual sequences via variable-rate coding IEEE Trans Inf Theory 24 5 1978 530 536 (Pubitemid 8631609)