Dynamic Approaches to In-Network Aggregation

Details Dynamic Approaches to In-Network Aggregation Dynamic Approaches to In-Network Aggregation

2008-10-17

arxiv.org/abs/0810.3227v1

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

Collaboration between small-scale wireless devices hinges on their ability to infer properties shared across multiple nearby nodes. Wireless-enabled mobile devices in particular create a highly dynamic environment not conducive to distributed reasoning about such global properties. This paper addresses a specific instance of this problem: distributed aggregation. We present extensions to existing unstructured aggregation protocols that enable estimation of count, sum, and average aggregates in highly dynamic environments. With the modified protocols, devices with only limited connectivity can maintain estimates of the aggregate, despite \textit{unexpected} peer departures and arrivals. Our analysis of these aggregate maintenance extensions demonstrates their effectiveness in unstructured environments despite high levels of node mobility.

Affiliated with

Also associated with

No associations

Rating

Dynamic Approaches to In-Network Aggregation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dynamic Approaches to In-Network Aggregation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic Approaches to In-Network Aggregation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-353194