On the interdependence of routing and data compression in multi-hop sensor networks
Proceedings of the 8th annual international conference on Mobile computing and networking
Graph Theory With Applications
Graph Theory With Applications
Data-gathering wireless sensor networks: organization and capacity
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Poster abstract: on the scaling laws of dense wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
On distributed sampling of smooth non-bandlimited fields
Proceedings of the 3rd international symposium on Information processing in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Reliability vs. efficiency in distributed source coding for field-gathering sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Multi-hop communication is order-optimal for homogeneous sensor networks
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
Rate-distortion problem for physics based distributed sensing
Proceedings of the 3rd international symposium on Information processing in sensor networks
Fundamental limits of networked sensing: the flow optimization framework
Wireless sensor networks
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
Throughput analysis of fading sensor networks with regular and random topologies
EURASIP Journal on Wireless Communications and Networking
Proceedings of the 5th international conference on Information processing in sensor networks
On the optimal density for real-time data gathering of spatio-temporal processes in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Matched source-channel communication for field estimation in wireless sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Lossy network correlated data gathering with high-resolution coding
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
ACM Transactions on Sensor Networks (TOSN)
On optimal communication cost for gathering correlated data through wireless sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Algorithm design for base station placement problems in sensor networks
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
IEEE Transactions on Parallel and Distributed Systems
Modeling spatially correlated data in sensor networks
ACM Transactions on Sensor Networks (TOSN)
The worst-case capacity of wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Analytical modeling and mitigation techniques for the energy hole problem in sensor networks
Pervasive and Mobile Computing
Efficient gathering of correlated data in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Stochastic binary sensor networks for noisy environments
International Journal of Sensor Networks
The impact of spatial correlation on routing with compression in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Uncertainty-aware Wireless Sensor Networks
International Journal of Mobile Communications
Overview and Framework for Data and Information Quality Research
Journal of Data and Information Quality (JDIQ)
Distributed Network Configuration for Wavelet-Based Compression in Sensor Networks
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Compressive data gathering for large-scale wireless sensor networks
Proceedings of the 15th annual international conference on Mobile computing and networking
IEEE Transactions on Signal Processing
A generic model for optimizing single-hop transmission policy of replenishable sensors
IEEE Transactions on Wireless Communications
IEEE Transactions on Wireless Communications
IEEE Transactions on Image Processing
Order-optimal data collection in wireless sensor networks: delay and capacity
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and 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
Capacity of wireless networks with heterogeneous traffic
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Data collection capacity of random-deployed wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Entropy of highly correlated quantized data
IEEE Transactions on Information Theory
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
On the fundamental limits of broadcasting in wireless mobile networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Capacity of data collection in arbitrary wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
The capacity of ad hoc networks with heterogeneous traffic using cooperation
INFOCOM'10 Proceedings of the 29th conference on Information communications
Capacity of wireless networks with heterogeneous traffic under physical model
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
On the data gathering capacity and latency wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Energy-efficient spatially-adaptive clustering and routing in wireless sensor networks
Proceedings of the Conference on Design, Automation and Test in Europe
Order-optimal data aggregation in regular wireless sensor networks
IEEE Transactions on Information Theory
Towards optimal rate allocation for data aggregation in wireless sensor networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Efficiency analysis and derivation of enhanced deployment models for sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
The fundamental limits of broadcasting in dense wireless mobile networks
Wireless Networks
Analysis of capacity improvement by directional antennas in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Review: A gradient based routing scheme for street lighting wireless sensor networks
Journal of Network and Computer Applications
International Journal of Ad Hoc and Ubiquitous Computing
Cell-based snapshot and continuous data collection in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.12 |
In this paper we investigate the capability of large-scale sensor networks to measure and transport a two-dimensional field. We consider a data-gathering wireless sensor network in which densely deployed sensors take periodic samples of the sensed field, and then scalar quantize, encode and transmit them to a single receiver/central controller where snapshot images of the sensed field are reconstructed. The quality of the reconstructed field is limited by the ability of the encoder to compress the data to a rate less than the single-receiver transport capacity of the network. Subject to a constraint on the quality of the reconstructed field, we are interested in how fast data can be collected (or equivalently how closely in time these snapshots can be taken) due to the limitation just mentioned. As the sensor density increases to infinity, more sensors send data to the central controller. However, the data is more correlated, and the encoder can do more compression. The question is: Can the encoder compress sufficiently to meet the limit imposed by the transport capacity? Alternatively, how long does it take to transport one snapshot? We show that as the density increases to infinity, the total number of bits required to attain a given quality also increases to infinity under any compression scheme. At the same time, the single-receiver transport capacity of the network remains constant as the density increases. We therefore conclude that for the given scenario, even though the correlation between sensor data increases as the density increases, any data compression scheme is insufficient to transport the required amount of data for the given quality. Equivalently, the amount of time it takes to transport one snapshot goes to infinity.