Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Adaptive protocols for information dissemination in wireless sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Balancing minimum spanning and shortest path trees
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Balancing Steiner trees and shortest path trees online
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Energy-Scalable Protocols for Battery-Operated MicroSensor Networks
Journal of VLSI Signal Processing Systems - Special issue on signal processing systems design and implementation
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
JPEG Still Image Data Compression Standard
JPEG Still Image Data Compression Standard
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
Cost-distance: two metric network design
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol. 3)-Volume 3 - Volume 3
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)
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
Gathering correlated data in sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Routing Correlated Data with Fusion Cost in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks
IEEE Transactions on Wireless Communications
Distributed source coding using syndromes (DISCUS): design and construction
IEEE Transactions on Information Theory
IEEE Communications Magazine
ReCoDa: reliable forwarding of correlated data in sensor networks with low latency
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
A Better Choice for Sensor Sleeping
EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
Cooperative Techniques Supporting Sensor-Based People-Centric Inferencing
Pervasive '08 Proceedings of the 6th International Conference on Pervasive Computing
Energy-efficient data gathering in wireless sensor networks with asynchronous sampling
ACM Transactions on Sensor Networks (TOSN)
Mires++: a reliable, energy-aware clustering algorithm for wireless sensor networks
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Balancing energy consumption with mobile agents in wireless sensor networks
Future Generation Computer Systems
PC3: Principal Component-based Context Compression
Journal of Parallel and Distributed Computing
A survey of adaptive services to cope with dynamics in wireless self-organizing networks
ACM Computing Surveys (CSUR)
Energy equilibrium based on corona structure for wireless sensor networks
Wireless Communications & Mobile Computing
Geographic convergecast using mobile sink in wireless sensor networks
Computer Communications
ACM Transactions on Sensor Networks (TOSN)
Energy aware based fault tolerance approach for topology control in distributed sensor networks
Journal of High Speed Networks
Hi-index | 14.98 |
While in-network data fusion can reduce data redundancy and, hence, curtail network load, the fusion process itself may introduce significant energy consumption for emerging wireless sensor networks with vectorial data and/or security requirements. Therefore, fusion-driven routing protocols for sensor networks cannot optimize over communication cost only—fusion cost must also be accounted for. In our prior work [2], while a randomized algorithm termed MFST is devised toward this end, it assumes that fusion shall be performed at any intersection node whenever data streams encounter. In this paper, we design a novel routing algorithm, called Adaptive Fusion Steiner Tree (AFST), for energy efficient data gathering. Not only does AFST jointly optimize over the costs for both data transmission and fusion, but also AFST evaluates the benefit and cost of data fusion along information routes and adaptively adjusts whether fusion shall be performed at a particular node. Analytically and experimentally, we show that AFST achieves better performance than existing algorithms, including SLT, SPT, and MFST.