Data Compression Techniques in Wireless Sensor Networks

Wireless sensor networks (WSNs) open a new research field for pervasive computing and context-aware monitoring of the physical environments. Many WSN applications aim at long-term environmental monitoring. In these applications, energy consumption is a principal concern because sensor nodes have to regularly report their sensing data to the remote sink(s) for a very long time. Since data transmission is one primary factor of the energy consumption of sensor nodes, many research efforts focus on reducing the amount of data transmissions through data compression techniques. In this chapter, we discuss the data compression techniques in WSNs, which can be classified into five categories: 1) The string-based compression techniques treat sensing data as a sequence of characters and then adopt the text data compression schemes to compress them. 2) The image-based compression techniques hierarchically organize WSNs and then borrow the idea from the image compression solutions to handle sensing data. 3) The distributed source coding techniques extend the Slepian-Wolf theorem to encode multiple correlated data streams independently at sensor nodes and then jointly decode them at the sink. 4) The compressed sensing techniques adopt a small number of nonadaptive and randomized linear projection samples to compress sensing data. 5) The data aggregation techniques select a subset of sensor nodes in the network to be responsible for fusing the sensing data from other sensor nodes to reduce the amount of data transmissions. A comparison of these data compression techniques is also given in this chapter.

[1]  Margaret Martonosi,et al.  Data compression algorithms for energy-constrained devices in delay tolerant networks , 2006, SenSys '06.

[2]  Ajit S. Bopardikar,et al.  Wavelet transforms - introduction to theory and applications , 1998 .

[3]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[4]  Mark Nelson,et al.  The Data Compression Book , 2009 .

[5]  Cunqing Hua,et al.  Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[6]  Qun Zhao,et al.  Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[7]  G.G. Langdon,et al.  Data compression , 1988, IEEE Potentials.

[8]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Deborah Estrin,et al.  Multiresolution storage and search in sensor networks , 2005, TOS.

[10]  Raghupathy Sivakumar,et al.  A scalable correlation aware aggregation strategy for wireless sensor networks , 2005, First International Conference on Wireless Internet (WICON'05).

[11]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[12]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[13]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[14]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[15]  Xiuzhen Cheng,et al.  Aggregation tree construction in sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[16]  Yu-Chee Tseng,et al.  iMouse: An Integrated Mobile Surveillance and Wireless Sensor System , 2007, Computer.

[17]  Y. M. Huang,et al.  Pervasive, secure access to a hierarchical sensor-based healthcare monitoring architecture in wireless heterogeneous networks , 2009, IEEE Journal on Selected Areas in Communications.

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[19]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.

[20]  Jie Wu,et al.  Chain-based protocols for data broadcasting and gathering in the sensor networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[21]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[22]  Yu-Chee Tseng,et al.  Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network , 2008, IEEE Transactions on Mobile Computing.

[23]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[24]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[25]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[26]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[27]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[28]  Lun-Wu Yeh,et al.  iPower: an energy conservation system for intelligent buildings by wireless sensor networks , 2009, Int. J. Sens. Networks.

[29]  Yu-Chee Tseng,et al.  Multiresolution Spatial and Temporal Coding in a Wireless Sensor Network for Long-Term Monitoring Applications , 2009, IEEE Transactions on Computers.

[30]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[31]  Krishnendu Chakrabarty,et al.  A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks , 2005, IEEE Transactions on Computers.

[32]  Peter I. Corke,et al.  Transforming Agriculture through Pervasive Wireless Sensor Networks , 2007, IEEE Pervasive Computing.

[33]  H. Nyquist,et al.  Certain Topics in Telegraph Transmission Theory , 1928, Transactions of the American Institute of Electrical Engineers.