Distributed Computation for Aggregate Queries in WSN

Recently, Wireless Sensor Networks (WSN) have been used in many monitoring applications, e.g., environment monitoring. A WSN consists of a set of nodes, each having one or more sensors to measure a phenomena. Nodes are connected to each other using wireless radio communications. Typically, there is at least one base station that functions as an interface between the monitored area and the end-user.

In many applications, users are interested in statistical summaries of the observed data, e.g., histograms reflecting the distribution of the collected values. In this project we had two main contributions:

  1. An efficient algorithm for answering Histogram queries in a WSN.
  2. Efficient algorithms for answering snapshot and continuous Median queries in a WSN.

While designing applications for the WSN, the main challenge is the battery life time. For WSN nodes, sending a message consumes a significantly higher amount of energy than processing information inside the node. Therefore, we design our proposed algorithms in order to minimize the energy consumption and/or transmission cost, i.e. number of sent bytes, and consequently extend its lifespan. Our experimental results, using synthetic and real datasets, show that our proposed solutions are indeed able to substantially extend the lifespan of the WSN when compared to previously proposed solutions.



Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s