Sciweavers

Share
SENSYS
2006
ACM

Scalable data aggregation for dynamic events in sensor networks

9 years 6 days ago
Scalable data aggregation for dynamic events in sensor networks
Computing and maintaining network structures for efficient data aggregation incurs high overhead for dynamic events where the set of nodes sensing an event changes with time. Moreover, structured approaches are sensitive to the waiting-time which is used by nodes to wait for packets from their children before forwarding the packet to the sink. Although structure-less approaches can address these issues, the performance does not scale well with the network size. We propose a semi-structured approach that uses a structureless technique locally followed by Dynamic Forwarding on an implicitly constructed packet forwarding structure to support network scalability. The structure, ToD, is composed of multiple shortest path trees. After performing local aggregation, nodes dynamically decide the forwarding tree based on the location of the sources. The key principle behind ToD is that adjacent nodes in a graph will have low stretch in one of these trees in ToD, thus resulting in early aggrega...
Kai-Wei Fan, Sha Liu, Prasun Sinha
Added 14 Jun 2010
Updated 14 Jun 2010
Type Conference
Year 2006
Where SENSYS
Authors Kai-Wei Fan, Sha Liu, Prasun Sinha
Comments (0)
books