Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization

Information Sciences

Volumn 180, Issue 10, 2010, Pages 1924-1941

  Marcelloni, Francesco ^a   Vecchio, Massimo ^b  

^a UNIVERSITY OF PISA   (Italy)

^b INRIA SACLAY   (France)

Author keywords

Data compression; Energy efficiency; Multi objective evolutionary algorithms; Signal processing; Wireless sensor networks

Indexed keywords

COMPRESSION PERFORMANCE; COMPRESSION RATES; COMPRESSION RATIOS; DATA SETS; ENERGY EFFICIENT; EVOLUTIONARY OPTIMIZATIONS; INFORMATION LOSS; LIMITED CAPACITY; LOSSY COMPRESSIONS; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NODE-BASED; POWER CONSUMPTION; PROCESS PARAMETERS; RECONSTRUCTION ERROR;

COMMERCE; DIFFERENTIAL PULSE CODE MODULATION; ENERGY EFFICIENCY; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; RADIO COMMUNICATION; SENSOR NETWORKS; SENSOR NODES; SIGNAL PROCESSING; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

DATA COMPRESSION;

EID: 77649185150     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.01.027     Document Type: Article

References (58)

1. T. Abdelzaher, S. Prabh, R. Kiran, On real-time capacity limits of multihop wireless sensor networks, in: Proceedings of the 25th IEEE International Real-Time Systems Symposium, 2004.
2. Barr K.C., and Asanović K. Energy-aware lossless data compression. ACM Trans. Comput. Syst. 24 3 (2006) 250-291
3. Bölöni L., and Turgut D. Should i send now or send later? a decision-theoretic approach to transmission scheduling in sensor networks with mobile sinks. Wirel. Commun. Mob. Comput. 8 3 (2008) 385-403
4. A. Ciancio, A. Ortega, 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), vol. 4, 2005.
5. A. Ciancio, S. Pattem, A. Ortega, B. Krishnamachari, Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm, in: Proceedings of the Fifth International Conference on Information Processing in Sensor Networks (IPSN 2006), 2006.
6. Croce S., Marcelloni F., and Vecchio M. Reducing power consumption in wireless sensor networks using a novel approach to data aggregation. Comput. J. 51 2 (2008) 227-239
7. C.C. Cutler, Differential quantization of communication signals, Patent, 2 605 361, July 1952.
8. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6 2 (2002) 182-197
9. Donoho D.L., and Johnstone I.M. Ideal spatial adaptation by wavelet shrinkage. Biometrika 81 3 (1994) 425-455
10. J.J. Durillo, A.J. Nebro, F. Luna, B. Dorronsoro, E. Alba, jMetal: A Java Framework for Developing Multi-objective Optimization Metaheuristics, Tech. Rep. ITI-2006-10, E.T.S.I. Informática, Campus de Teatinos, 2006.
11. D. Ganesan, D. Estrin, J. Heidemann, DIMENSIONS: Why do we need a new data handling architecture for sensor networks?, in: Proceedings of the ACM Workshop on Hot Topics in Networks, 2002.
12. Gastpar M., Dragotti P.L., and Vetterli M. The distributed Karhunen-Loève Transform. IEEE Trans. Inf. Theory 52 12 (2006) 5177-5196
13. Goyal V. Theoretical foundations of transform coding. IEEE Signal Process. Mag. 18 5 (2001) 9-21
14. Gray R., and Neuhoff D. Quantization. IEEE Trans. Inf. Theory 44 6 (1998) 2325-2383
15. C. Guestrin, P. Bodik, R. Thibaux, M. Paskin, S. Madden, Distributed regression: an efficient framework for modeling sensor network data, in: Proceedings of the Third International Symposium on Information Processing in Sensor Networks, (IPSN'04), 2004.
16. Hamida E.B., and Chelius G. Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wirel. Commun. Mag. 15 6 (2008) 31-37
17. J. Horn, N. Nafpliotis, D.E. Goldberg, A Niched Pareto genetic algorithm for multiobjective optimization, in: Proceedings of the First IEEE Conference on Evolutionary Computation, vol. 1, 1994.
18. D. Huffman, A method for the construction of minimum-redundancy codes, in: Proceedings of the IRE, vol. 40 (9), 1952, pp. 1098-1101.
19. Intanagonwiwat C., Govindan R., Estrin D., Heidemann J., and Silva F. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11 1 (2003) 2-16
20. N.S. Jayant, P. Noll, Digital Coding of Waveforms: Principles and Applications to Speech and Video, Prentice Hall Professional Technical Reference, 1990.
21. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, D. Rubenstein, Energy-efficient computing for wildlife tracking: design trade offs and early experiences with zebranet, in: Proceedings of 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2002.
22. N. Kimura, S. Latifi, A survey on data compression in wireless sensor networks, in: International Conference on Information Technology: Coding and Computing (ITCC'05), vol. 2, 2005.
23. Knowles J.D., and Corne D.W. Approximating the nondominated front using the Pareto Archived Evolution Strategy. IEEE Trans. Evol. Comput. 8 2 (2000) 149-172
24. N. Lane, A. Campbel, The influence of microprocessor instructions on the energy consumption of wireless sensor networks, in: Proceedings of the Third Workshop on Embedded Networked Sensors, 2006.
25. H. Luo, Y.-C. Tong, G. Pottie, A two-stage DPCM scheme for wireless sensor networks, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'05), vol. 3, 2005.
26. LZO homepage, 2008. URL %3chttp://www.oberhumer.com/opensource/lzo/%3e.
27. R. Mangharam, A. Rowe, R. Rajkumar, R. Suzuki, Voice over sensor networks, in: RTSS'06: Proceedings of the 27th IEEE International Real-Time Systems Symposium, IEEE Computer Society, Washington, DC, USA, 2006.
28. Marcelloni F., and Vecchio M. A simple algorithm for data compression in wireless sensor networks. IEEE Commun. Lett. 12 6 (2008) 411-413
29. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. second ed. (1994), Springer-Verlag New York, Inc., New York, NY, USA
30. O'Neal J. Differential pulse-code modulation (PCM) with entropy coding. IEEE Trans. Inf. Theory 22 2 (1976) 169-174
31. A. Pazarloglou, R. Stoleru, R. Gutierrez-Osuna, High-resolution speech signal reconstruction in wireless sensor networks, in: Proceedings of the Sixth IEEE Consumer Communications and Networking Conference (CCNC), 2009.
32. Pradhan S., Kusuma J., and Ramchandran K. Distributed compression in a dense microsensor network. IEEE Signal Process. Mag. 19 2 (2002) 51-60
33. D. Rebollo-Monedero, Quantization and Transforms for Distributed Source Coding, Ph.D. Thesis, Stanford University, Palo Alto, CA, December 2007.
34. C.M. Sadler, M. Martonosi, Data compression algorithms for energy-constrained devices in delay tolerant networks, in: Proceedings of the Fourth International Conference on Embedded networked sensor systems (SenSys'06), 2006.
35. Salomon D. Data Compression: The Complete Reference. fourth ed. (2007), Springer-Verlag, London, UK
36. T. Schoellhammer, B. Greenstein, E. Osterweil, M. Wimbrow, D. Estrin, Lightweight temporal compression of microclimate datasets, in: 29th Annual IEEE International Conference on Local Computer Networks, 2004.
37. Sensirion homepage, 2008. URL %3cwww.sensirion.com%3e.
38. SensorScope deployments homepage, 2008. URL %3chttp://sensorscope.epfl.ch%3e.
39. R. Shah, S. Roy, S. Jain, W. Brunette, Data MULEs: modeling a three-tier architecture for sparse sensor networks, in: Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003.
40. Shannon C.E. A mathematical theory of communication. Bell Syst. Tech. J. 27 (1948) 379-423 623-656
41. SimIt-ARM homepage, 2008. URL %3chttp://simit-arm.sourceforge.net/%3e.
42. Slepian D., and Wolf J. Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory 19 4 (1973) 471-480
43. Somasundara A.A., Kansal A., Jea D.D., Estrin D., and Srivastava M.B. Controllably mobile infrastructure for low energy embedded networks. IEEE Trans. Mob. Comput. 5 8 (2006) 958-973
44. Srinivas N., and Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms. IEEE Trans. Evol. Comput. 2 3 (1994) 221-248
45. Tang C., and Raghavendra C.S. Compression techniques for wireless sensor networks. Wireless Sensor Networks (2004), Kluwer Academic Publishers., Norwell, MA, USA 207-231
46. Tao B. On optimal entropy-constrained deadzone quantization. IEEE Trans. Circuits Syst. Video Technol. 11 4 (2001) 560-563
47. TinyNode homepage, 2008. URL %3chttp://www.tinynode.com%3e.
48. Viana A.C., Ziviani A., and Friedman R. Decoupling data dissemination from mobile sink's trajectory in wireless sensor networks. IEEE Commun. Lett. 13 3 (2009) 178-180
49. R. Wagner, V. Delouille, R. Baraniuk, Distributed wavelet de-noising for sensor networks, in: Proceedings of the 45th IEEE Conference on Decision and Control, 2006.
50. R.S. Wagner, R.G. Baraniuk, S. Du, D.B. Johnson, A. Cohen, An architecture for distributed wavelet analysis and processing in sensor networks, in: Proceedings of the Fifth International Conference on Information Processing in Sensor Networks (IPSN'06), 2006.
51. Wyner A., and Ziv J. The rate-distortion function for source coding with side information at the decoder. IEEE Trans. Inf. Theory 22 1 (1976) 1-10
52. Xiao J.-J., Ribeiro A., Luo Z.-Q., and Giannakis G. Distributed compression-estimation using wireless sensor networks. IEEE Signal Process. Mag. 23 4 (2006) 27-41
53. Xiong Z., Liveris A., and Cheng S. Distributed source coding for sensor networks. IEEE Signal Process. Mag. 21 5 (2004) 80-94
54. J. Zhang, G. Zhou, S.H. Son, J.A. Stankovic, Ears on the ground: an acoustic streaming service in wireless sensor networks, in: Fifth IEEE/ACM International Conference on Information Processing in Sensor Networks, IEEE/ACM IPSN06, 2006.
55. Zhang Y., and Li J. Dpcm-based vibration sensor data compression and its effect on structural system identification. J. Earthquake Eng. Eng. Vib. 4 1 (2005) 153-163
56. Zitzler E., Deb K., and Thiele L. Comparison of multiobjective evolutionary algorithms: empirical results. IEEE Trans. Evol. Comput. 8 2 (2000) 173-195
57. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization, in: K. Giannakoglou et al. (Eds.), Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), International Center for Numerical Methods in Engineering (CIMNE), Barcelona, Spain, 2002, pp. 95-100.
58. Zitzler E., and Thiele L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3 4 (1999) 257-271