Improving efficiency of wireless sensor networks through lightweight in-memory compression

Data compression is an enabling technique to many applications, such as data center storage, multimedia streaming, and lightweight computing platforms, amongst others. These special-purpose compression approaches typically achieve incomparable compression ratios as core features of the application and dataset are leveraged to reduce duplication of identical or similar features in the original data. Sensor data in systems such as wireless sensor networks, often includes a variety of data types. However, within a particular data or sensor type, typically the data has a low dynamic range which can be leveraged to increase its compressibility. In this paper we present a memory and network system co-design approach that stores data using in-place lightweight compressed pages in memory, and utilizes this compressed data to send shortened blocks over a wireless point to point network. Additionally, we propose a technique named source-aware layout reorganization (SALR) to improve the compressibility of the sensor data, using either software- or hardware-based approaches. We demonstrate that our proposed lightweight compression approach in hardware with SALR, while achieving a slightly lower compression ratio to traditional software compression, can outperform software compression in wireless communication by 7.3% for relatively slow Bluetooth links and 65.4% with faster WiFi-Direct links.

[1]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[2]  Peter Deutsch,et al.  GZIP file format specification version 4.3 , 1996, RFC.

[3]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[4]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[5]  OzturkCelal,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012 .

[6]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[7]  James Brown,et al.  TempLab: A testbed infrastructure to study the impact of temperature on wireless sensor networks , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[8]  Jun Yang,et al.  Frequent value compression in data caches , 2000, MICRO 33.

[9]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[10]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Onur Mutlu,et al.  Linearly compressed pages: A low-complexity, low-latency main memory compression framework , 2013, 2013 46th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[12]  Rami G. Melhem,et al.  Multilane Racetrack caches: Improving efficiency through compression and independent shifting , 2015, The 20th Asia and South Pacific Design Automation Conference.

[13]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[14]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[15]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[16]  Haifeng Xu,et al.  Ocelot: A wireless sensor network and computing engine with commodity palmtop computers , 2013, 2013 International Green Computing Conference Proceedings.

[17]  Krste Asanovic,et al.  Dynamic zero compression for cache energy reduction , 2000, MICRO 33.

[18]  David A. Wood,et al.  Frequent Pattern Compression: A Significance-Based Compression Scheme for L2 Caches , 2004 .

[19]  Rami G. Melhem,et al.  Space Oblivious Compression: Power Reduction for Non-Volatile Main Memories , 2015, ACM Great Lakes Symposium on VLSI.

[20]  Onur Mutlu,et al.  Base-delta-immediate compression: Practical data compression for on-chip caches , 2012, 2012 21st International Conference on Parallel Architectures and Compilation Techniques (PACT).

[21]  Jie Wu,et al.  On Maximizing the Lifetime of Wireless Sensor Networks Using Virtual Backbone Scheduling , 2012, IEEE Transactions on Parallel and Distributed Systems.

[22]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[23]  Haifeng Xu,et al.  Enabling dynamic life cycle assessment of buildings with wireless sensor networks , 2011, Proceedings of the 2011 IEEE International Symposium on Sustainable Systems and Technology.

[24]  Alex K. Jones,et al.  Dynamic life cycle assessment: framework and application to an institutional building , 2012, The International Journal of Life Cycle Assessment.

[25]  Erina Ferro,et al.  Bluetooth and Wi-Fi wireless protocols: a survey and a comparison , 2005, IEEE Wireless Communications.

[26]  Rajeev Balasubramonian,et al.  MemZip: Exploring unconventional benefits from memory compression , 2014, 2014 IEEE 20th International Symposium on High Performance Computer Architecture (HPCA).

[27]  Anastasis A. Sofokleous,et al.  Review: H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia , 2005, Comput. J..

[28]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[29]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[30]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[31]  James E. Smith,et al.  The predictability of data values , 1997, Proceedings of 30th Annual International Symposium on Microarchitecture.

[32]  Hussein T. Mouftah,et al.  Wireless Sensor Networks for Cost-Efficient Residential Energy Management in the Smart Grid , 2011, IEEE Transactions on Smart Grid.

[33]  Christine Jardak,et al.  Parallel processing of data from very large-scale wireless sensor networks , 2010, HPDC '10.

[34]  Marina Bosi,et al.  Overview of MPEG audio : Current and future standards for low-bit-rate audio coding , 1997 .

[35]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[36]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[37]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[38]  Kannan Ramchandran,et al.  Distributed compression for sensor networks , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).