Optimal Rate Allocation of Compressed Data Streams in Multihop Sensor Networks

Authors:
Chun Lung Lin;Jia Shung Wang
Affiliations:
Department of Computer Science, National Tsing Hua Univeristy, Hsinchu, Taiwan;Department of Computer Science, National Tsing Hua Univeristy, Hsinchu, Taiwan
Venue:
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Year:
2009

Citing 13
Cited 0

Vector quantization and signal compression

Vector quantization and signal compression
Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The Impact of Data Aggregation in Wireless Sensor Networks

ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Dimensions: why do we need a new data handling architecture for sensor networks?

ACM SIGCOMM Computer Communication Review
TAG: a Tiny AGgregation service for ad-hoc sensor networks

ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
An environmental sensor network to determine drinking water quality and security

ACM SIGMOD Record
The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Analytical modeling and mitigation techniques for the energy hole problem in sensor networks

Pervasive and Mobile Computing
Dissemination of compressed historical information in sensor networks

The VLDB Journal — The International Journal on Very Large Data Bases
A high-density earthquake monitoring system using wireless sensor networks

Proceedings of the 5th international conference on Embedded networked sensor systems
Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution

IEEE Transactions on Parallel and Distributed Systems
Analysis of low bit rate image transform coding

IEEE Transactions on Signal Processing
Wireless multimedia sensor networks: A survey

IEEE Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Consider that a transform coder is installed at each sensor node. In this paper, an analytical framework for optimal rate allocation of compressed data streams in wireless multihop sensor networks is presented. Compact, necessary and sufficient closed-form solution to the optimal rate allocation problem is derived based on the lower rate approximation of rate distortion function. Extensive simulations were conducted using real-world data traces, LEM and Intel Lab datasets. The simulation results show that the information of compression ratios of sensor data can be utilized to optimally distributing the limited transmission rate among sensors to greatly reduce the amount of transmitted data. Moreover, the performance gain of the optimal rate allocation increases exponentially at lower rates, lower compression ratios of sensor data and larger variation between compression ratios.