Elements of information theory
Elements of information theory
Ad hoc networking
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
Directed diffusion for wireless sensor networking
IEEE/ACM Transactions on Networking (TON)
Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
The Impact of Data Aggregation in Wireless Sensor Networks
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Distributed Source Coding Using Syndromes (DISCUS): Design and Construction
DCC '99 Proceedings of the Conference on Data Compression
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
Impact of Network Density on Data Aggregation in Wireless Sensor Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Adaptive and decentralized operator placement for in-network query processing
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Communication Models for Algorithm Design in Networked Sensor Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 8 - Volume 09
Efficient gathering of correlated data in sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Energy efficient routing with adaptive data fusion in sensor networks
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
On communication models for algorithm design in networked sensor systems: A case study
Pervasive and Mobile Computing
Scale-free aggregation in sensor networks
Theoretical Computer Science - Algorithmic aspects of wireless sensor networks
Universal distributed sensing via random projections
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)
Wireless Sensor Networks: To Cluster or Not To Cluster?
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Constraint chaining: on energy-efficient continuous monitoring in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Energy-efficient monitoring of extreme values in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Lossy network correlated data gathering with high-resolution coding
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks
IEEE Transactions on Computers
Adaptive Localized QoS-Constrained Data Aggregation and Processing in Distributed Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Growth codes: maximizing sensor network data persistence
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
On optimal communication cost for gathering correlated data through wireless sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Routing Correlated Data with Fusion Cost in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Contour maps: monitoring and diagnosis in sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
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)
Modeling spatially correlated data in sensor networks
ACM Transactions on Sensor Networks (TOSN)
An information-theoretic approach to network monitoring and measurement
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
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)
IEEE Transactions on Parallel and Distributed Systems
Structure-Free Data Aggregation in Sensor Networks
IEEE Transactions on Mobile Computing
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Efficient gathering of correlated data in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Sensor Selection for Minimizing Worst-Case Prediction Error
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Joint Routing and 2D Transform Optimization for Irregular Sensor Network Grids Using Wavelet Lifting
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Efficient aggregation using first hop selection in WSNs
International Journal of Sensor Networks
The impact of spatial correlation on routing with compression in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Efficient Data Collection and Selective Queries in Sensor Networks
GeoSensor Networks
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
Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Directional Flooding Scheme with Data Aggregation for Energy-Efficient Wireless Sensor Networks
Information Networking. Towards Ubiquitous Networking and Services
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Dynamic data compression in multi-hop wireless networks
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Secure data aggregation in wireless sensor networks: A comprehensive overview
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed Network Configuration for Wavelet-Based Compression in Sensor Networks
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Spatially-Localized Compressed Sensing and Routing in Multi-hop Sensor Networks
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Building Efficient Aggregation Trees for Sensor Network Event-Monitoring Queries
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Huffman coding algorithm for compression of sensor data in wireless sensor networks
Proceedings of the 2009 International Conference on Hybrid Information Technology
IEEE Transactions on Wireless Communications
IEEE Transactions on Wireless Communications
Connectivity analysis under shadowing in wireless networks with data correlation topology control
ISWPC'09 Proceedings of the 4th international conference on Wireless pervasive computing
Stream-oriented lossless packet compression in wireless sensor networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Battery allocation for wireless sensor network lifetime maximization under cost constraints
Proceedings of the 2009 International Conference on Computer-Aided Design
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Traffic based dynamic routing for wireless sensor networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
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
Nonparametric combinatorial regression for shape constrained modeling
IEEE Transactions on Signal Processing
Delay-Constrained Optimal Data Aggregation in Hierarchical Wireless Sensor Networks
Mobile Networks and Applications
Rechargeable sensor activation under temporally correlated events
Wireless Networks
Modeling of coverage preserving algorithm using object oriented methodology with UML
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Energy-efficient data gathering in wireless sensor networks with asynchronous sampling
ACM Transactions on Sensor Networks (TOSN)
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Predictive modeling-based data collection in wireless sensor networks
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
Scalable data collection in sensor networks
HiPC'08 Proceedings of the 15th international conference on High performance computing
Spatial correlation-based mobile agent routing algorithm in wireless sensor networks
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Data acquisition through joint compressive sensing and principal component analysis
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Reliability and efficiency analysis of distributed source coding in wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Information quality aware routing in event-driven sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
On computing compression trees for data collection in wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Energy-efficient spatially-adaptive clustering and routing in wireless sensor networks
Proceedings of the Conference on Design, Automation and Test in Europe
Collection trees for event-monitoring queries
Information Systems
Capacity aware optimal activation of sensor nodes under reproduction distortion measures
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
CCS-MAC: Exploiting the overheard data for compression in wireless sensor networks
Computer Communications
Trusted data fusion by using cellular automata in wireless sensor networks
Proceedings of the 8th Annual Collaboration, Electronic messaging, Anti-Abuse and Spam Conference
TDMA scheduling for event-triggered data aggregation in irregular wireless sensor networks
Computer Communications
A survey of intelligent information processing in wireless sensor network
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
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
Designing an efficient PCA based data model for wireless sensor networks
Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
Exploiting spatial correlation at the link layer for event-driven sensor networks
International Journal of Sensor Networks
Collaborating with correlation for energy efficient WSN
Proceedings of the first ACM international workshop on Mission-oriented wireless sensor networking
Networked computing in wireless sensor networks for structural health monitoring
IEEE/ACM Transactions on Networking (TON)
ACM Transactions on Sensor Networks (TOSN)
Compression in wireless sensor networks: A survey and comparative evaluation
ACM Transactions on Sensor Networks (TOSN)
On the optimal randomized clustering in distributed sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.01 |
The efficacy of data aggregation in sensor networks is a function of the degree of spatial correlation in the sensed phenomenon. While several data aggregation (i.e., routing with data compression) techniques have been proposed in the literature, an understanding of the performance of various data aggregation schemes across the range of spatial correlations is lacking. We analyze the performance of routing with compression in wireless sensor networks using an application-independent measure of data compression (an empirically obtained approximation for the joint entropy of sources as a function of the distance between them) to quantify the size of compressed information, and a bit-hop metric to quantify the total cost of joint routing with compression. Analytical modeling and simulations reveal that while the nature of optimal routing with compression does depend on the correlation level, surprisingly, there exists a practical static clustering scheme which can provide near-optimal performance for a wide range of spatial correlations. This result is of great practical significance as it shows that a simple cluster-based system design can perform as well as sophisticated adaptive schemes for joint routing and compression.