Sphere-packings, lattices, and groups
Sphere-packings, lattices, and groups
Introduction to algorithms
Vector quantization and signal compression
Vector quantization and signal compression
Elements of information theory
Elements of information theory
On the maximum stable throughput problem in random networks with directional antennas
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Distributed Source Coding: Symmetric Rates and Applications to Sensor Networks
DCC '00 Proceedings of the Conference on Data Compression
Lattice Quantization with Side Information
DCC '00 Proceedings of the Conference on Data Compression
Optimal Code Design for Lossless and Near Lossless Source Coding in Multiple Access Networks
DCC '01 Proceedings of the Data Compression Conference
The capacity of wireless networks
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Multiple-description vector quantization with lattice codebooks: design and analysis
IEEE Transactions on Information Theory
The impact of spatial correlation on routing with compression in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Distributed Network Configuration for Wavelet-Based Compression in Sensor Networks
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Impact of correlation in node locations on the performance of distributed compression
WONS'09 Proceedings of the Sixth international conference on Wireless On-Demand Network Systems and Services
Spatial correlation-based mobile agent routing algorithm in wireless sensor networks
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
International Journal of Sensor Networks
IEEE Transactions on Wireless Communications
IEEE Transactions on Information Theory
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Efficiency analysis and derivation of enhanced deployment models for sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Exploiting spatial correlation at the link layer for event-driven sensor networks
International Journal of Sensor Networks
Qute: quality-of-monitoring aware sensing and routing strategy in wireless sensor networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
On the optimal randomized clustering in distributed sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.06 |
We consider a problem of broadcast communication in sensor networks, in which samples of a random field are collected at each node, and the goal is for all nodes to obtain an estimate of the entire field within a prescribed distortion value. The main idea we explore in this paper is that of jointly compressing the data generated by different nodes as this information travels over multiple hops, to eliminate correlations in the representation of the sampled field. Our main contributions are: (a) we obtain, using simple network flow concepts, conditions on the rate/distortion function of the random field, so as to guarantee that any node can obtain the measurements collected at every other node in the network, quantized to within any prescribed distortion value; and (b) we construct a large class of physically-motivated stochastic models for sensor data, for which we are able to prove that the joint rate/distortion function of all the data generated by the whole network grows slower than the bounds found in (a). A truly novel aspect of our work is the tight coupling between routing and source coding, explicitly formulated in a simple and analytically tractable model - to the best of our knowledge, this connection had not been studied before.