Slide1 l.jpg
This presentation is the property of its rightful owner.
Sponsored Links
1 / 21

The Cougar Approach to In-Network Query Processing in Sensor Networks By Yong Yao and Johannes Gehrke Cornell University PowerPoint PPT Presentation


  • 149 Views
  • Uploaded on
  • Presentation posted in: General

The Cougar Approach to In-Network Query Processing in Sensor Networks By Yong Yao and Johannes Gehrke Cornell University. Presented by Penelope Brooks. Overview. Motivation Sensor Networks Overview Applications Sensor Data Problems in Sensor Networks Cougar Architecture Approach

Download Presentation

The Cougar Approach to In-Network Query Processing in Sensor Networks By Yong Yao and Johannes Gehrke Cornell University

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Slide1 l.jpg

The Cougar Approach to In-Network Query Processing in Sensor NetworksBy Yong Yao and Johannes GehrkeCornell University

Presented by Penelope Brooks


Overview l.jpg

Overview

  • Motivation

  • Sensor Networks Overview

  • Applications

  • Sensor Data

  • Problems in Sensor Networks

  • Cougar

    • Architecture

    • Approach

  • Related Projects


Motivation l.jpg

Motivation

  • Distributed database approach to sensor networks

  • Why?

    • Declarative queries are well-suited to sensor networks

    • Energy conservation in sensor networks is crucial


The big idea l.jpg

The Big Idea

Local computation is much cheaper than communication, so push computation to the network and improve energy consumption


Sensor networks overview l.jpg

Sensor Networks Overview

  • Thousands of sensors connected through wireless communication

    • Multi-hop routing protocol used

    • Limited computation and storage

    • Limited energy supply

  • Sensor nodes connected to one or more physical sensors

  • Distributed to measure and monitor physical environment

  • Communication and computation biggest energy drains


Challenges l.jpg

Challenges

  • Communication

  • Power consumption

  • Computation

  • Uncertainty in sensor readings


Some applications l.jpg

Some Applications

  • Besides temperature…

  • Intelligent building management

  • Hostile environments

    • Battlefield

    • Disaster regions/Early warning systems

  • Tracking items in transit

  • Automatic target recognition and tracking


Sensor data l.jpg

Sensor Data

  • Uncertainty of data values

    • Measurements accurate within range

    • Addressed by aggregation

  • Historically - sensor networks collect data and transfer to central node for querying and analysis


Problems in sensor networks l.jpg

Problems in Sensor Networks

  • Aggregation

    • Must complete at leader node

    • Data has to be delivered from source nodes

    • Computation approaches

      • Send all data to leader and compute there

      • Some computation at nodes along path

  • Query Languages

    • Diverse applications, data, query classes

    • Look at properties of sensor data, abstract computational patterns that fit


Problems in sensor networks cont d l.jpg

Problems in Sensor Networks (cont’d)

  • Query Optimization

    • Large space of possible query plans

    • Cost of plan is energy consumed

    • Make decisions with uncertainty

  • Catalog Management

    • Metadata for optimizer

    • Sensor position, density, connectivity, system workload, network stability

  • Multi-Query Optimization

    • Share results from similar queries


Cougar architecture l.jpg

Cougar Architecture

  • Loosely-coupled, distributed

  • Supports in-network computation

  • Query optimizer on sensor gateway

    • Describes data flow in network

    • Computation flow in each sensor

  • Query proxies on sensor nodes

    • Register query

    • Create local operator tree

    • Activate relevant sensors

    • Return applicable results

contribution

contribution


Cougar architecture12 l.jpg

Cougar Architecture

Query Optimizer

here

Query Proxy Layer

here


Approach l.jpg

Approach

  • Query presented to optimizer

  • Query optimizer

    • Merge with existing query

      OR

    • Generate new query plan


Approach cont d l.jpg

Approach (cont’d)

  • Designate leader for computation

    • Methods

      • Fixed

      • Randomly selected node

    • Leader selection policy

      • Dynamically maintained in case of failure

      • Minimize communication distance

  • Two plans: leader, other

  • Query plans disseminated to all nodes


Query plan l.jpg

Select

Aggregate

Operator

Network

Interface

Query Plan

QPL

Towards the gateway

QPO

Towards the leader

Aggregated

Results

In-network

aggregation

Partially aggregated

data from other

sensors

Data from

local sensor

Partially

aggregated

results

Network

Interface

Sensor

scan


Example l.jpg

Example

  • Query Q:

    • Monitor office temperature

    • Generate notification to administrator when temperature over threshold

  • Optimize query

  • Query Plan QP generated, leader identified, computation plans generated

  • Query plans disseminated

  • Query proxy actions initiated


Example cont d l.jpg

Example (cont’d)

  • Sensors collect temperature

  • Leader aggregates sensors readings, performs AVG

  • Aggregate value compared to initial condition of query Q

  • If AVG > threshold

    • Value sent to gateway

    • Administrator notified

  • Otherwise, sensors continue


Another example l.jpg

Another Example

TinyDB: An Acquisitional Query Processing System for Sensor Networks

SAMUEL R. MADDEN, MICHAEL J. FRANKLIN, JOSEPH M. HELLERSTEIN, and WEI HONG

ACM Transactions on Database Systems, Vol. 30, No. 1, March 2005, Pages 122–173.


Related projects l.jpg

Related Projects

  • CoSense - Xerox PARC

  • SCADDS - UCLA

  • WebDust - Rutgers

  • Agent-based Tasking of Massive Sensor Networks - Univ of MD

  • Reactive Sensor Networks - Penn State

  • TinyOS - Berkeley

  • Telegraph - Berkeley

  • Location-Centric Distributed Computation and Signal Processing - Wisconsin


Wrap up l.jpg

Wrap-Up

  • Cougar is one possible architecture for a sensor network

  • Performs in-network computation

  • Decreases energy consumption

  • One leader per query plan

  • Attempt to merge similar queries

  • Propagate results to system if condition met


Questions l.jpg

Questions?


  • Login