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
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
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
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 algorithms for guiding navigation across a sensor network
Proceedings of the 9th annual international conference on Mobile computing and networking
Asymptotically optimal time synchronization in dense sensor networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
The impact of spatial correlation on routing with compression in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Distributed beamforming for information transfer in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
On distributed sampling of smooth non-bandlimited fields
Proceedings of the 3rd international symposium on Information processing in sensor networks
On the scalability of hierarchical cooperation for dense sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Virtual radar imaging for sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Spatio-temporal correlation: theory and applications for wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: In memroy of Olga Casals
Fundamental limits of networked sensing: the flow optimization framework
Wireless sensor networks
Sensate Media — Multimodal Electronic Skins as Dense Sensor Networks
BT Technology Journal
Efficient gathering of correlated data in sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Collecting correlated information from a sensor network
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Energy efficient routing with adaptive data fusion in sensor networks
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
Scale-free aggregation in sensor networks
Theoretical Computer Science - Algorithmic aspects of wireless sensor networks
Data gathering tours in sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Network correlated data gathering with explicit communication: NP-completeness and algorithms
IEEE/ACM Transactions on Networking (TON)
Sensing capacity for discrete sensor network applications
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks
IEEE Transactions on Computers
Growth codes: maximizing sensor network data persistence
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Routing Correlated Data with Fusion Cost in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Scalable data aggregation for dynamic events in sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Data compression algorithms for energy-constrained devices in delay tolerant networks
Proceedings of the 4th international conference on Embedded networked sensor systems
ACM Transactions on Sensor Networks (TOSN)
Spatial correlation-based collaborative medium access control in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
A prediction error-based hypothesis testing method for sensor data acquisition
ACM Transactions on Sensor Networks (TOSN)
Collaborative broadcasting and compression in cluster-based wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Information fusion for wireless sensor networks: Methods, models, and classifications
ACM Computing Surveys (CSUR)
Structure-Free Data Aggregation in Sensor Networks
IEEE Transactions on Mobile Computing
Efficient gathering of correlated data in sensor networks
ACM Transactions on Sensor Networks (TOSN)
A survey on information processing technologies in wireless sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Designing routes for source coding with explicit side information in sensor networks
IEEE/ACM Transactions on Networking (TON)
The impact of spatial correlation on routing with compression in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Fault-Tolerant Compression Algorithms for Delay-Sensitive Sensor Networks with Unreliable Links
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Low-complexity coding and source-optimized clustering for large-scale sensor networks
ACM Transactions on Sensor Networks (TOSN)
IEEE Transactions on Wireless Communications
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
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Spatial correlation code based data aggregation scheme for maximizing network lifetime
NBiS'07 Proceedings of the 1st international conference on Network-based information systems
Predictive modeling-based data collection in wireless sensor networks
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
Data acquisition through joint compressive sensing and principal component analysis
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Cross layer optimization for efficient data aggregation in multi-hop wireless sensor networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Entropy of highly correlated quantized data
IEEE Transactions on Information Theory
On computing compression trees for data collection in wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Adaptive data collection in sensor networks
WD'09 Proceedings of the 2nd IFIP conference on Wireless days
SILENCE: distributed adaptive sampling for sensor-based autonomic systems
Proceedings of the 8th ACM international conference on Autonomic computing
CCS-MAC: Exploiting the overheard data for compression in wireless sensor networks
Computer Communications
Routing explicit side information for data compression in wireless sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Maximum lifetime routing and data aggregation for wireless sensor networks
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Efficiency analysis and derivation of enhanced deployment models for sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
An experimental evaluation of cross-layer routing in a wireless mesh backbone
Computer Networks: The International Journal of Computer and Telecommunications Networking
Predicting the Long-Term Behavior of a Micro-Solar Power System
ACM Transactions on Embedded Computing Systems (TECS)
Zone based data aggregation scheduling scheme for maximizing network lifetime
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Compression in wireless sensor networks: A survey and comparative evaluation
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.06 |
We consider a problem of broadcast communication in a multi-hop sensor network, in which samples of a random field are collected at each node of the network, 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.