A strongly polynomial minimum cost circulation algorithm
Combinatorica
Convergence of an annealing algorithm
Mathematical Programming: Series A and B
Cooling schedules for optimal annealing
Mathematics of Operations Research
Cost-sensitive analysis of communication protocols
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Elements of information theory
Elements of information theory
Balancing minimum spanning and shortest path trees
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Wireless integrated network sensors
Communications of the ACM
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
SIAM Review
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
Data Gathering in SEnsor Networks using the Energy Delay Metric
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
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
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
Ad Hoc Networking
Networked Slepian-Wolf: theory, algorithms, and scaling laws
IEEE Transactions on Information Theory
IEEE Communications Magazine
Proceedings of the 3rd international symposium on Information processing in sensor networks
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
Lossy network correlated data gathering with high-resolution coding
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
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks
IEEE Transactions on Mobile Computing
ACM Transactions on Sensor Networks (TOSN)
Stochastic binary sensor networks for noisy environments
International Journal of Sensor Networks
Exploiting data correlation for multi-scale processing in sensor networks
Proceedings of the 2nd international conference on Scalable information systems
Efficient fume diffusion spotting in heterogeneous sensor networks
Proceedings of the 1st ACM international workshop on Heterogeneous sensor and actor networks
The impact of spatial correlation on routing with compression in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Compressive data gathering for large-scale wireless sensor networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Energy scaling laws for distributed inference in random fusion networks
IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Utility-based data-gathering in wireless sensor networks with unstable links
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Predictive modeling-based data collection in wireless sensor networks
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
International Journal of Sensor Networks
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Lifetime maximization in wireless sensor networks with an estimation mission
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Cross-sensor coding techniques for low energy sensor networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Reliability and efficiency analysis of distributed source coding in wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
On computing compression trees for data collection in wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Efficient measurement generation and pervasive sparsity for compressive data gathering
IEEE Transactions on Wireless Communications
Dynamic timeout for data aggregation in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Review: From wireless sensor networks towards cyber physical systems
Pervasive and Mobile Computing
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
Sink placement on a 3D terrain for border surveillance in wireless sensor networks
Engineering Applications of Artificial Intelligence
Content-based multipath routing for sensor networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Networked computing in wireless sensor networks for structural health monitoring
IEEE/ACM Transactions on Networking (TON)
A game theory distributed approach for energy optimization in WSNs
ACM Transactions on Sensor Networks (TOSN)
Compressed data aggregation: energy-efficient and high-fidelity data collection
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
We consider the problem of correlated data gathering by a network with a sink node and a tree-based communication structure, where the goal is to minimize the total transmission cost of transporting the information collected by the nodes, to the sink node. For source coding of correlated data, we consider a joint entropy-based coding model with explicit communication where coding is simple and the transmission structure optimization is difficult. We first formulate the optimization problem definition in the general case and then we study further a network setting where the entropy conditioning at nodes does not depend on the amount of side information, but only on its availability. We prove that even in this simple case, the optimization problem is NP-hard. We propose some efficient, scalable, and distributed heuristic approximation algorithms for solving this problem and show by numerical simulations that the total transmission cost can be significantly improved over direct transmission or the shortest path tree. We also present an approximation algorithm that provides a tree transmission structure with total cost within a constant factor from the optimal.