Distributed algorithms for multicast path setup in data networks
IEEE/ACM Transactions on Networking (TON)
A 1.598 approximation algorithm for the Steiner problem in graphs
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Improved Steiner tree approximation in graphs
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Directed diffusion for wireless sensor networking
IEEE/ACM Transactions on Networking (TON)
The Impact of Data Aggregation in Wireless Sensor Networks
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
TAG: a Tiny AGgregation service for ad-hoc sensor networks
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
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)
Energy-aware data-centric routing in microsensor networks
MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Optimized Scheduling for Data Aggregation in Wireless Sensor Networks
ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II - Volume 02
On Demand Role Assignment for Event-Detection in Sensor Networks
ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
Information fusion for wireless sensor networks: Methods, models, and classifications
ACM Computing Surveys (CSUR)
Optimal route selection for highly dynamic wireless sensor and actor networks environment
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Energy conservation in wireless sensor networks: A survey
Ad Hoc Networks
A reliable and data aggregation aware routing protocol for wireless sensor networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Highly Dynamic Routing Protocol for data aggregation in sensor networks
ISCC '10 Proceedings of the The IEEE symposium on Computers and Communications
Routing techniques in wireless sensor networks: a survey
IEEE Wireless Communications
The design space of wireless sensor networks
IEEE Wireless Communications
In-network aggregation techniques for wireless sensor networks: a survey
IEEE Wireless Communications
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
Node clustering in wireless sensor networks: recent developments and deployment challenges
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
Data aggregation plays an important role in energy constrained wireless sensor networks (WSN). Redundant data can be aggregated at intermediate nodes of a WSN reducing the number of messages exchanged and consequently reducing communication costs. In this work we consider the problem of constructing a dynamic and scalable structure for data aggregation in WSN. Although there are many proposed solutions to data aggregation in WSN, most of them build the data aggregation structure based on the order in which events occur. This kind of structure leads to low quality routing trees and does not address the load balancing problem, since the same tree is used throughout the network life. To tackle these challenges we propose a novel routing protocol called Dynamic and Scalable Tree (DST), which reduces the number of messages necessary to set up a routing tree, maximizes the number of overlapping routes, and selects routes with the highest aggregation rate. The routing tree created by DST does not depend on the order of events and is not held fixed along the occurrence of events. DST was extensively compared with two solutions reported in the literature regarding communication costs, aggregation rate and quality of the routing tree. Results show that the routing tree built by DST provides the best aggregation quality compared with other algorithms outperforming them for different scenarios in all evaluations performed.