Optimization of Rate Allocation with Distortion Guarantee in Sensor Networks

Optimization of Rate Allocation with Distortion Guarantee in Sensor Networks,10.1109/TPDS.2010.159,IEEE Transactions on Parallel and Distributed Syste

Optimization of Rate Allocation with Distortion Guarantee in Sensor Networks  
BibTex | RIS | RefWorks Download
Lossy compression techniques are commonly used by long-term data-gathering applications that attempt to identify trends or other interesting patterns in an entire system since a data packet need not always be completely and immediately transmitted to the sink. In these applications, a nonterminal sensor node jointly encodes its own sensed data and the data received from its nearby nodes. The tendency for these nodes to have a high spatial correlation means that these data packets can be efficiently compressed together using a rate-distortion strategy. This paper addresses the optimal rate-distortion allocation problem, which determines an optimal bit rate of each sensor based on the target overall distortion to minimize the network transmission cost. We propose an analytically optimal rate-distortion allocation scheme, and we also extend it to a distributed version. Based on the presented allocation schemes, a greedy heuristic algorithm is proposed to build the most efficient data transmission structure to further reduce the transmission cost. The proposed methods were evaluated using simulations with real-world data sets. The simulation results indicate that the optimal allocation strategy can reduce the transmission cost to 6 � 15% of that for the uniform allocation scheme. Index Terms—Sensor networks, compression, rate-distortion allocation, distributed applications, optimization, transform coding. Ç
Journal: IEEE Transactions on Parallel and Distributed Systems - TPDS , vol. 22, no. 7, pp. 1230-1237, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.