Potential benefits of delta encoding and data compression for HTTP
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
On-chip vs. off-chip memory: the data partitioning problem in embedded processor-based systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
An evaluation of multi-resolution storage for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
LZW-Based Code Compression for VLIW Embedded Systems
Proceedings of the conference on Design, automation and test in Europe - Volume 3
A Survey on Data Compression in Wireless Sensor Networks
ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II - Volume 02
Ultra-low power data storage for sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Energy-aware lossless data compression
ACM Transactions on Computer Systems (TOCS)
Data compression algorithms for energy-constrained devices in delay tolerant networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Design and analysis of dynamic Huffman coding
SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
IEEE Journal on Selected Areas in Communications
Behavioral reconfigurable compression in body sensor networks
Proceedings of the Fifth International Conference on Body Area Networks
Behavioural reconfigurable and adaptive data reduction in body sensor networks
International Journal of Autonomous and Adaptive Communications Systems
| Hi-index | 0.00 |
In most wireless body sensor network (BSN) applications, the vast majority of the total energy is consumed by the wireless transmission of sensed data. Transmitting one bit using a typical wireless communication system can consume as much energy as 1000 cycles of an embedded processor. Reducing this transmission energy -- even at the expense of increasing another component's energy -- is essential to meeting the battery life and form factor (i.e. small battery) requirements of many BSN applications. While improved wireless communication and networking techniques can help do just that, simply compressing the sensed data to reduce the number of transmitted bits can provide significant savings. However, BSN platforms and applications impose many constraints on compression techniques, including fidelity (focus on lossless techniques, as required for many medical BSN applications), programmability (enable ease of code development and deployment), adaptability (achieve high compression ratio regardless of location, subject, activity, etc.), and implementability (require low processing and memory resources). This paper analyzes variations of two known real-time lossless compression algorithms, Huffman encoding and delta encoding, within the context of these BSN constraints. Experimental results on a multi-node accelerometer-based BSN show the strengths and weaknesses of each algorithm and ultimately reveal the superiority of dynamic delta encoding for BSNs, including an average 35% energy savings across a range of activities, sensor locations, and sensor axes.