Compression in wireless sensor networks: A survey and comparative evaluation

ACM Transactions on Sensor Networks

Volumn 10, Issue 1, 2013, Pages

  Razzaque, Mohammad A ^a   Bleakley, Chris ^b   Dobson, Simon ^c  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b UNIVERSITY COLLEGE DUBLIN   (Ireland)

^c UNIVERSITY OF ST ANDREWS   (United Kingdom)

Author keywords

Compression; Wireless sensor networks

Indexed keywords

COMMUNICATION BANDWIDTH; COMPARATIVE EVALUATIONS; COMPARATIVE STUDIES; COMPRESSION ALGORITHMS; COMPRESSION APPROACH; FUTURE RESEARCH DIRECTIONS; PROCESSOR PERFORMANCE; WIRELESS SENSOR NETWORK (WSNS);

BANDWIDTH; BANDWIDTH COMPRESSION; COMPACTION; SURVEYS; TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 84890423310     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2528948     Document Type: Article

References (151)

1. Abdulghani, A. M. and Rodriguez-Villegas, E. 2010. Compressive sensing: From compressing while sampling to compressing and securing while sampling. In Proceedings of the International Conference of the IEEE Engineering in Medicine and Biology Society. 1127-1130.
2. Acimovic, J., BEFERULL-LOZANO, B., and Cristescu, R. 2005a. Adaptive distributed algorithms for power-efficient data gathering in sensor networks. In Proceedings of the International Conference on Wireless Networks, Communications and Mobile Computing. 946-951.
3. Acimovic, J., Cristescu, R., and BEFERULL-LOZANO, B. 2005b. Efficient distributed multiresolution processing for data gathering in sensor networks. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'05). 837-840.
4. Akkaya, K., Demirbas, M., and Aygun, R. S. 2008. The impact of data aggregation on the performance of wireless sensor networks. Wirel. Commun. Mob. Comput. 8, 2, 171-193.
5. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 38, 4, 393-422.
6. Alzaid, H., Foo, E., and Nieto, J. G. 2008. Secure data aggregation in wireless sensor network: A survey. In Proceedings of the 6th Australasian Conference on Information Security (AISC'08). Australian Computer Society, Inc., 93-105.
7. Annamalai, M., Shrestha, D., and Tjuatja, S. 2008. Experimental study of application specific source coding for wireless sensor networks. CoRR abs/0810.3626.
8. Bai, X., Yun, Z., Xuan, D., Jia, W., and Zhao, W. 2010. Pattern mutation in wireless sensor deployment. In Proceedings of the 29th Conference on Information Communications (INFOCOM'10). IEEE Press, 2480-2488.
9. Bajwa, W. U., Haupt, J. D., Sayeed, A. M., and Nowak, R. D. 2007. Joint source-channel communication for distributed estimation in sensor networks. IEEE Trans. Inform. Theory 53, 10, 3629-3653.
10. Bajwa, W. U., Haupt, J. D., Sayeed, A. M., and Nowak, R. D. 2006. Compressive wireless sensing. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks. ACM, 134-142.
11. Balouchestani, M., Raahemifar, K., and Krishnan, S. 2011. Compressed sensing in wireless sensor networks: Survey. Canadian J. Multimedia Wirel. Netw. 2, 1.
12. Baron, D., Duarte, M. F., Wakin, M. B., Sarvotham, S., and Baraniuk, R. G. 2009. Distributed compressive sensing. CoRR abs/0901.3403.
13. Baron, D., Wakin, M. B., Duarte, M. F., Sarvotham, S., and Baraniuk, R. G. 2005. Distributed compressed sensing. Tech. rep., Rice University.
14. Barr, K. C. and Asanović, K. 2006. Energy-aware lossless data compression. ACM Trans. Comput. Syst. 24, 3, 250-291.
15. Bingham, E. and Mannila, H. 2001. Random projection in dimensionality reduction: Applications to image and text data. In Proceedings of the 7th ACMSIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 245-250.
16. Blaß, E.-O., Horneber, J., and Zitterbart, M. 2008. Analyzing data prediction in wireless sensor networks. In Proceedings of the 67th IEEE Vehicular Technology Conference. IEEE.
17. Box, G. E. P., Jenkins, G. M., and Reinsel, G. C. 1994. Time Series Analysis: Forecasting and Control 3rd Ed. Prentice-Hall.
18. Boyd, S., Ghosh, A., Prabhakar, B., and Shah, D. 2006. Randomized gossip algorithms. IEEE Trans. Inform. Theory 52, 6, 2508-2530.
19. Brayner, A., Lopes, A., Meira, D., Vasconcelos, R., Andmenezes, R. 2008. An adaptive in-network aggregation operator for query processing in wireless sensor networks. J. Syst. Softw. 81, 3, 328-342.
20. Brown, S. and Sreenan, C. J. 2007. A study on data aggregation and reliability in managing wireless sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems.
21. Burrows, M., Wheeler, D., and Wheeler, D. J. 1994. A block-sorting lossless data compression algorithm. Tech. rep., Digital SRC Research Report.
22. Caione, C., Brunelli, D., and Benini, L. 2012. Distributed compressive sampling for lifetime optimization in dense wireless sensor networks. IEEE Trans. Indust. Inf. 8, 1, 30-40.
23. Candès, E. and Romberg, J. 2007. Sparsity and incoherence in compressive sampling. Inverse Prob. 23, 969-985.
24. Candès, E. and Wakin, M. 2008. An introduction to compressive sampling. IEEE Signal Process. Mag. 25, 3.
25. Candès, E. J., Romberg, J. K., and Tao, T. 2006. Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59, 8, 1207-1223.
26. Candès, E. J., Romberg, J. K., and Tao, T. 2006. Robust uncertainity principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 52, 489-509.
27. Cappiello, C. and Schreiber, F. A. 2009. Quality- and energy-aware data compression by aggregation in WSN data streams. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications. IEEE Computer Society, 1-6.
28. Cardei, M., Thai, M. T., Li, Y., and Wu, W. 2005. Energy-efficient target coverage in wireless sensor networks. In Proceedings of the IEEE INFOCOM. 1976-1984.
29. Chen, D. and Varshney, P. K. 2004. QoS support in wireless sensor networks: A survey. In Proceedings of the International Conference on Wireless Networks (ICWN'04).
30. Chen, M. 2006. Data compression for inference tasks in wireless sensor networks. Ph. D. Dissertation, Binghamton University State University of New York.
31. Chou, J. and Petrovic, D. 2003. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In Proceedings of the IEEE INFOCOM. 1054-1062.
32. Chu, D., Deshpande, A., Hellerstein, J.M., and Hong, W. 2006. Approximate data collection in sensor networks using probabilistic models. In Proceedings of the 22nd International Conference on Data Engineering (ICDE'06). IEEE Computer Society, 48.
33. Ciancio, A. and Ortega, A. 2004. A flexible distributed wavelet compression algorithm for wireless sensor networks using lifting. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP'04).
34. Ciancio, A. and Ortega, A. 2005. A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'05). 825-828.
35. Ciancio, A. and Ortega, A. 2006. A dynamic programming approach to distortion-energy optimization for distributed wavelet compression with applications to data gathering in wireless sensor networks. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'06).
36. Ciancio, A., Pattem, S., Ortega, A., and Krishnamachari, B. 2006. Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks. ACM, 309-316.
37. Ciancio, A. G. 2006. Distributed wavelet compression algorithms for wireless sensor networks. Ph.D. Dissertation, University of Southern California.
38. Cristescu, R., Beferull-Lozano, B., and Vetterli, M. 2003. Networked Slepian-wolf: Theory, algorithms and scaling laws. IEEE Trans. Inform. Theory 51, 4057-4073.
39. Dang, T., Bulusu, N., and Feng, W.-C. 2007. RIDA: A robust information-driven data compression architecture for irregular wireless sensor networks. In Proceedings of the 4th European Conference on Wireless Sensor Networks (EWSN'07). Lecture Notes in Computer Science, vol. 4373, Springer-Verlag, Berlin Heidelberg, 133-149.
40. Daubechies, I. and Sweldens, W. 1998. Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl. 4, 247-269.
41. Deng, K., Moore, A.W., Andnechyba, M. C. 1997. Learning to recognize time series: Combining ARMA models with memory-based learning. In Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation. IEEE Press, 246-250.
42. Deshpande, A., Guestrin, C., Madden, S. R., Hellerstein, J. M., and Hong, W. 2004. Model-driven data acquisition in sensor networks. In Proceedings of the 13th International Conference on Very Large Databases (VLDB'04). VLDB Endowment, 588-599.
43. Di Paolo, L., Fischione, C., Graziosi, F., Santucci, F., and Tennina, S. 2006. Performance analysis of distributed source coding and packet aggregation in wireless sensor networks. In Proceedings of the Global Telecommunications Conference (GLOBECOM).
44. Dimakis, A. G., Sarwate, A. D., and Wainwright, M. 2006. Geographic gossip: Efficient aggregation for sensor networks. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06).
45. Donoho, D. L. 2005. Compressed sensing. Tech. rep., Standford University.
46. Donoho, D. L. 2006. Compressed sensing. IEEE Trans. Inform. Theory 52, 4, 1289-1306.
47. Duarte, M. F., Sarvotham, S., Baron, D., Wakin, M. B., and Baraniuk, R. G. 2005. Distributed compressed sensing of jointly sparse signals. In Proceedings of the Asilomar Conference on Signals, Systems, and Computers. 1537-1541.
48. Duarte, M. F., Wakin, M. B., Baron, D., and Baraniuk, R. G. 2006. Universal distributed sensing via random projections. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). ACM, 177-185.
49. EPFL. 2008. Sensorscope dataset. http://sensorscope.epfl.ch/index.php/ EnvironmentalData.
50. Eschenauer, L. and Gligor, V. D. 2002. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security. ACM, 41-47.
51. Fasolo, E., Rossi, M., Widmer, J., and Zorzi, M. 2007. In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wirel. Commun. 14, 2, 70-87.
52. Ganesan, D., Greenstein, B., Estrin, D., Heidemann, J., and Govindan, R. 2005. Multiresolution storage and search in sensor networks. Trans. Storage 1, 3, 277-315.
53. Garcia-Frias, J. and Zhao, Y. 2001. Compression of correlated binary sources using turbo codes. IEEE Commun. Lett. 5, 10, 417-419.
54. Gastpar, M., Dragotti, P. L., and Vetterli, M. 2006. The distributed Karhunen-loève transform. IEEE Trans. Inform. Theory 51, 12, 5177-5196.
55. Gehrig, N. and Dragotti, P. L. 2005. Symmetric and a-symmetric Slepian-wolf codes with systematic and non-systematic linear codes. IEEE Commun. Lett. 5, 1.
56. Goh, M. and Venkat, K. 2006. Msp430 competitive benchmarking. Tech. rep., Texas Instruments.
57. Haupt, J. and Nowak, R. 2006. Signal reconstruction from noisy random projections. IEEE Trans. Inform. Theory 52, 4036-4048.
58. Haupt, J., Bajwa, W., Rabbat, M., and Nowak, R. 2008. Compressed sensing for networked data. IEEE Signal Process. Mag. 25, 2.
59. He, T., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. 2004. AIDA: Adaptive application-independent data aggregation in wireless sensor networks. ACM Trans. Embed. Comput. Syst. 3, 2, 426-457.
60. Heinzelman, W. B., Chandrakasan, A. P., and Balakrishnan, H. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. IEEE, 3005-3014.
61. Heinzelman, W. B., Chandrakasan, A. P., and Balakrishnan, H. 2002. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1, 660-670.
62. Hong, Y.-W. P., Tsai, Y.-R., Liao, Y.-Y., Lin, C.-H., and Yang, K.-J. 2010. On the throughput, delay, and energy efficiency of distributed source coding in random access sensor networks. Trans. Wirel. Comm. 9, 1965-1975.
63. Huang, G. T. 2003. Casting the wireless sensor net. Tech. rep., MIT Press.
64. Huang, S. C.-H., Wan, P.-J., Vu, C. T., Li, Y., and Yao, F. 2007. Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In Proceedings of the IEEE INFOCOM. 6-12.
65. Intanagonwiwat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM, 56-67.
66. Intel Berkeley Research Lab. 2004. Intel lab data. http://db.csail.mit. edu/labdata/labdata.html.
67. Iyer, V., Rammurthy, G., and Srinivas, M. B. 2008. Training data compression algorithms and reliability in large wireless sensor networks. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'08). IEEE Computer Society, 480-485.
68. Jeong, J., Kim, J., Cha, W., Kim, H., Kim, S., Andmah, P. 2010. A QoS-aware data aggregation in wireless sensor networks. In Proceedings of the 12th International Conference on Advanced Communication Technology (ICACT'10). IEEE Press, 156-161.
69. Jurdak, R., Ruzzelli, A. G., and O'HARE, G. M. P. 2010. Radio sleep mode optimization in wireless sensor networks. IEEE Trans. Mobile Comput. 9.
70. Kamyabpour, N. and Hoang, D. B. 2010. A hierarchy energy driven architecture for wireless sensor networks. In Proceedings of the IEEE 24th International Conference on Advanced Information Networking and Applications Workshops. IEEE Computer Society, 668-673.
71. Karl, H. and Willig, A. 2005. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons.
72. Kaspi, A. and Berger, T. 1982. Rate-distortion for correlated sources with partially separated encoders. IEEE Trans. Inform. Theory 28, 6, 828-840.
73. Kim, S. 2004. Reliable transfer on wireless sensor networks. In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications (SECON). 449-459.
74. Kimura, N. and Latifi, S. 2005. A survey on data compression in wireless sensor networks. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05). IEEE Computer Society, 8-13.
75. Krishnamachari, B. and Heidemann, J. 2004. Application-specific modelling of information routing in wireless sensor networks. In Proceedings of the IEEE International Performance, Computing and Communications Conference. Vol. 23, 717-722.
76. Kulik, J., Heinzelman, W., and Balakrishnan, H. 2002. Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel. Netw. 8, 2/3, 169-185.
77. Le Borgne, Y.-A., Santini, S., and Bontempi, G. 2007. Adaptive model selection for time series prediction in wireless sensor networks. Signal Process. 87, 12, 3010-3020.
78. Lee, D.-U., Kim, H., Tu, S., Rahimi, M., Estrin, D., and Villasenor, J. D. 2007. Energy-optimized image communication on resource-constrained sensor platforms. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07). ACM, 216-225.
79. Lee, J.-H. and Jung, I.-B. 2010. Adaptive-compression based congestion control technique for wireless sensor networks. Sensors 10, 4, 2919-2945.
80. Lee, S., Pattem, S., Sathiamoorthy, M., Krishnamachari, B., and Ortega, A. 2009. Spatially-localized compressed sensing and routing in multi-hop sensor networks. In Proceedings of the 3rd International Conference on GeoSensor Networks (GSN'09). Lecture Notes in Computer Science, vol. 5659, Springer-Verlag, Berlin Heidelberg, 11-20.
81. Li, M., Ganesan, D., and Shenoy, P. 2009. Presto: Feedback-driven data management in sensor networks. IEEE/ACM Trans. Netw. 17, 4, 1256-1269.
82. Li, X.-Y., Wang, Y., and Wang, Y. 2010. Complexity of data collection, aggregation, and selection for wireless sensor networks. IEEE Trans. Comput.
83. Lindsey, S., Raghavendra, C., and Sivalingam, K. M. 2002. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 13, 924-935.
84. Liu, S. and Cheng, L. 2006. Efficient data compression in wireless sensor networks for civil infrastructure health monitoring. In Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks. IEEE Press, 823-829.
85. Liu, C., Wu, K., and Tsao, M. 2005. Energy efficient information collection with the ARIMA model in wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference. 5-10.
86. Liveris, A. D., Xiong, Z., and Georghiades, C. N. 2002. Compression of binary sources with side information at the decoder using LDPC codes. IEEE Commun. Lett. 6, 10, 440-442.
87. Lu, J., Valois, F., Dohler, M., and Wu, M.-Y. 2010. Optimized data aggregation in WSNs using adaptive arma. In Proceedings of the International Conference on Sensor Technologies and Applications. IEEE Computer Society, 115-120.
88. Luo, J., Xiang, L., and Rosenberg, C. 2010. Does compressed sensing improve the throughput of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC'10).
89. Luo, C., Wu, F., Sun, J., and Chen, C. W. 2009. Compressive data gathering for large-scale wireless sensor networks. In Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom'09). 145-156.
90. Madden, S., Franklin, M. J., Hllerstein, J. M., and Hong, W. 2002. TAG: A tiny aggregation service for adhoc sensor networks. In Proceedings of the 5th Annual Symposium on Operating Systems Design and Implementation (OSDI).
91. Manjhi, A., Nath, S., and Gibbons, P. 2005. Tributaries and deltas: Efficient and robust aggregation in sensor network streams. In Proceedings of the ACMSIGMOD International Conference on Management of Data. ACM, 287-298.
92. Marco, D. and Neuhoff, D. L. 2004. Reliability vs. efficiency in distributed source coding for field-gathering sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks. ACM, 161-168.
93. Matos, T. B., Brayner, A., and Maia, J. E. B. 2010. Towards in-network data prediction in wireless sensor networks. In Proceedings of the ACM Symposium on Applied Computing (SAC'10). ACM, 592-596.
94. Meng, J., Li, H., and Han, Z. 2009. Sparse event detection in wireless sensor networks using compressive sensing. In Proceedings of the 43rd Annual Conference on Information Sciences and Systems. 181-185.
95. MICRODAQ. 2010. 10hs soil moisture sensor. Tech. rep., http://www.microdaq.com/tandd/sensors/soilmoisture.php.
96. MICA2DOT. 2004. Mica2dot datasheet. http://www.cmt-gmbh.de/Mica2dot.pdf.
97. Nath, S., Gibbons, P. B., Seshan, S., and Anderson, Z. 2008. Synopsis diffusion for robust aggregation in sensor networks. ACM Trans. Sen. Netw. 4, 2, 7:1-7:40.
98. Oded, M. and Moore, A. W. 1997. The racing algorithm: Model selection for lazy learners. Artif. Intell. Rev. 11, 193-225.
99. Oldewurtel, F., Ansari, J., and Mahonen, P. 2008. Cross-layer design for distributed source coding in wireless sensor networks. In Proceedings of the International Conference on Sensor Technologies and Applications. IEEE Computer Society, 435-443.
100. Ordonez, F. and Krishnamachari, B. 2004. Optimal information extraction in energy-limited wireless sensor networks. IEEE J. Select. Areas Commun. Special Issue on Fundamental Performance Limits of Wireless Sensor Networks, 1121-1129.
101. Ozdemir, S. and Xiao, Y. 2009. Secure data aggregation in wireless sensor networks: A comprehensive overview. Comput. Netw. 53, 12, 2022-2037.
102. Pattem, S., Krishnamachari, B., and Govindan, R. 2004. The impact of spatial correlation on routing with compression in wireless sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks. ACM, 28-35.
103. Pattem, S., Shen, G., Chen, Y., Krishnamachari, B., Andortega, A. 2009. Senzip: An architecture for distributed en-route compression in wireless sensor networks. In Proceedings of the Workshop on Sensor Networks for Earth and Space Science Applications (ESSA).
104. Perrig, A., Stankovic, J., and Wagner, D. 2004. Security in wireless sensor networks. Comm. ACM 47, 6, 53-57.
105. Polastre, J., Szewczyk, R., and Culler, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'05). IEEE.
106. Polastre, J., Szewczyk, R., and Culler, D. 2007. Towards energy optimization in environmental wireless sensor networks for lossless and reliable data gathering. In Proceedings of the IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems. 1-6.
107. Pottie, G. J. and Kaiser, W. J. 2000. Wireless integrated network sensors. Comm. ACM 43, 51-58.
108. Pradhan, S. S., Kusuma, J., and Ramchandran, K. 2002. Distributed compression in dense sensor networks. IEEE Signal Process. Mag. 19, 51-60.
109. Pradhan, S. S., Pradhan, E., and Ramchandran, K. 1999. Distributed source coding using syndromes (discus): Design and construction. IEEE Trans. Inform. Theory 49, 626-643.
110. Pradhan, S. S., Pradhan, E., and Ramchandran, K. 2000. Distributed source coding: Symmetric rates and applications to sensor networks. In Proceedings of the Data Compression Conference. 363-372.
111. Pradhan, S. S. and Ramchandran, K. 2003. Distributed source coding using syndromes (DISCUS): Design and construction. IEEE Trans. Inform. Theory 49, 3, 626-643.
112. Quer, G., Masiero, R., Munaretto, D., Rossi, M., Widmer, J., and Zorzi, M. 2009. On the interplay between routing and signal representation for compressive sensing in wireless sensor networks. In Proceedings of the Information Theory an Applications Workshop (ITA).
113. Raghunathan, V., Schurgers, C., Park, S., Srivastava, M., and Shaw, B. 2002. Energy-aware wireless microsensor networks. IEEE Signal Process. Mag. 19, 2, 40-50.
114. Rajagopalan, R. and Varshney, P. K. 2006. Data aggregation techniques in sensor networks: A survey. IEEE Comm. Surv. Tutorials 8, 48-63.
115. Sadagopan, N. and Krishnamachari, B. 2004. Maximizing data extraction in energy-limited sensor networks. In Proceedings of the IEEE INFOCOM. 1717-1727.
116. Sadler, C. M. and Martonosi, M. 2006. Data compression algorithms for energy-constrained devices in delay tolerant networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, 265-278.
117. Salomon, D. 2007. Data Compression: The Complete Reference 3rd Ed. Springer-Verlag.
118. Sayood, K. 2006. Introduction to Data Compression 2nd Ed. Morgan Kaufmann Publishers Inc.
119. Scaglione, A. and Servetto, S. D. 2002. On the interdependence of routing and data compression in multi-hop sensor networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. ACM, 140-147.
120. SENSIRION. 2010. Datasheet sht1x. Tech. rep. http://datasheet.octopart. com/SHT11-Sensirion-datasheet-5323722.pdf.
121. Servetto, S. 2003. Distributed signal processing algorithms for the sensor broadcast problem. In Proceedings of the 37th Annual Conference on Information Sciences and Systems (CISS).
122. Sevgi, C. and Kocyigit, A. 2008. On determining cluster size of randomly deployed heterogeneous WSNs. IEEE Commun. Lett. 12, 4, 232-234.
123. Shen, G., Narang, S. K., and Ortega, A. 2009. Adaptive distributed transforms for irregularly sampled wireless sensor networks. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'09). IEEE Computer Society, 2225-2228.
124. Shen, G. and Ortega, A. 2010. Transform-based distributed data gathering. IEEE Trans. Signal Process. 58, 7, 3802-3815.
125. Shen, G. and Ortega, A. 2008a. Joint routing and 2D transform optimization for irregular sensor network grids using wavelet lifting. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN'08). IEEE Computer Society, 183-194.
126. Shen, G. and Ortega, A. 2008b. Optimized distributed 2D transforms for irregularly sampled sensor network grids using wavelet lifting. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing.
127. Slepian, D. Andwolf, J. 1973. Noiseless coding of correlated information sources. IEEE Trans. Inform. Theory 19, 4, 471-480.
128. Srisooksai, T., Keamarungsi, K., Lamsrichan, P., and Araki, K. 2012. Practical data compression in wireless sensor networks: A survey. J. Netw. Comput. Appl. 35, 1, 37-59.
129. Stann, F. and Heidemann, J. 2003. RMST: Reliable data transport in sensor networks. In Proceedings of the IEEE International Workshop on Sensor Network Protocols and Applications. IEEE, 102-112.
130. Subramanian, R. and Fekri, F. 2006. Sleep scheduling and lifetime maximization in sensor networks: Fundamental limits and optimal solutions. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks. ACM, 218-225.
131. Tan, H. O. and Körpeog̀lu, I. 2003. Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Rec. 32, 66-71.
132. Texas Instruments. 1994. A parallel approach for matrix multiplication on the tms320c4x dsp. Tech. rep. http://focus.ti.com/lit/an/spra107/spra107.pdf.
133. TinyNode. 2008. Tinynode datasheet. http://www.tinynode.com/?q=product/ tinynode584/tn-584-868.
134. Tulone, D. and Madden, S. 2006. PAQ: Time series forecasting for approximate query answering in sensor networks. In Proceedings of the 3rd European Workshop on Wireless Sensor Networks (EWSN). 21-37.
135. Vuran, M. C., Akan, O. B., and Akyildiz, I. F. 2004. Spatio-temporal correlation: Theory and applications for wireless sensor networks. Comput. Netw. 45, 245-259.
136. Wagner, R. S., Baraniuk, R. G., Du, S., Johnson, D. B., and Cohen, A. 2006. An architecture for distributed wavelet analysis and processing in sensor networks. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks. ACM, 243-250.
137. Wagner, R., Sarvotham, S., and Baraniuk, R. 2005a. A multiscale data representation for distributed sensor networks. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'05).
138. Wagner, R., Choi, H., and Baraniuk, R. 2005b. Distributed wavelet transform for irregular sensor network grids. In Proceedings of the IEEE Statistical Signal Processing Workshop (SSP).
139. Wang, W., Garofalakis, M., and Ramchandran, K. 2007. Distributed sparse random projections for refinable approximation. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks. ACM, 331-339.
140. Wang, W., Peng, D., Wang, H., Sharif, H., and Chen, H.-H. 2009. Cross-layer multirate interaction with distributed source coding in wireless sensor networks. Trans. Wirel. Commun. 8, 787-795.
141. Wang, Y.-C., Hsieh, Y.-Y., and Tseng, Y.-C. 2009. Multiresolution spatial and temporal coding in a wireless sensor network for long-term monitoring applications. IEEE Trans. Comput. 58, 6, 827-838.
142. Welch, T. A. 1984. A technique for high-performance data compression. Computer 17, 6, 8-19.
143. Wikipedia. 2012. List of wireless sensor nodes. http://en.wikipedia.org/ wiki/List of sensor nodes.
144. Xiao, J.-J., Ribeiro, A., Luo, Z.-Q., and Giannakis, G. 2006a. Distributed compression-estimation using wireless sensor networks. IEEE Signal Process. Mag. 23, 4, 27-41.
145. Xiao, D., Wei, M., and Zhou, Y. 2006b. Secure-spin: Secure sensor protocol for information via negotiation for wireless sensor networks. In Proceedings of the 1st IEEE Conference on Industrial Electronics and Applications. 1-4.
146. Xiong, Z., Liveris, A. D., and Cheng, S. 2004. Distributed source coding for sensor networks. IEEE Signal Process. Mag. 21, 5, 80-94.
147. Xu, N., Rangwala, S., Chintalapudi, K. K., Ganesan, D., Broad, A., Govindan, R., and Estrin, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, 13-24.
148. Xu, X., Wang, S., Mao, X., Tang, S., and Li, X. Y. 2009. An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks. In Proceedings of the 2nd ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing. ACM, 47-56.
149. Younis, O. and Fahmy, S. 2004. Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput. 3, 366-379.
150. Yuen, K., Liang, B., and Li, B. 2008. A distributed framework for correlated data gathering in sensor networks. IEEE Trans. Vehicular Technol. 57, 1, 578-593.
151. Zhu, Y., Vedantham, R., Park, S.-J., and Sivakumar, R. 2008. A scalable correlation aware aggregation strategy for wireless sensor networks. Inf. Fusion 9, 3, 354-369.