eleg 467/667

52
ELEG 467/667 Sensor Networks Spring 2005

Upload: nowles

Post on 19-Mar-2016

51 views

Category:

Documents


1 download

DESCRIPTION

ELEG 467/667. Sensor Networks Spring 2005. Before anything happens. Add / drop Does anyone know of anyone who is dropping? A few people can add! (Don’t tell anyone) Meeting time. Basics. Instructor: Stephan Bohacek TA: Vinay Sridhara Web page: http://www.eecis.udel/~bohacek. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: ELEG 467/667

ELEG 467/667

Sensor Networks

Spring 2005

Page 2: ELEG 467/667

Before anything happens

• Add / drop– Does anyone know of anyone who is dropping?– A few people can add! (Don’t tell anyone)

• Meeting time

Page 3: ELEG 467/667

Basics

• Instructor: Stephan Bohacek• TA: Vinay Sridhara• Web page: http://www.eecis.udel/~bohacek

Page 4: ELEG 467/667

Course Focus

• Comprehensive introduction to sensor networks.• Network protocols at various layers.

– MAC, routing, transport.

• Application issues.– Data fusion, localization

• Interception with other areas.• Unique issues: energy efficiency, self managing, data

driven, arbitrarily large scale, etc.

Page 5: ELEG 467/667

Pre-requisites

• Basic networking– For example, you know

• what the transport layer does• what exponential back-off is• at least one MAC protocol• what flooding is and how it works

• Programming– For example, you can implement flooding.

Page 6: ELEG 467/667

Format of class• Seminar / project oriented

– Lectures• The first couple of months and some others.

– Reading• Assigned reading with in class discussion

– Projects• Many small/moderate projects and a large one

– Presentations • ½ lecture on a topic (Grad students)• Project discussions

– Paper• Midterm• Final project write-up

Page 7: ELEG 467/667

Projects

• Moderate and final projects will be group projects. Groups should have 2 grad and 2 under grads.

• Project selection and presentation (by 3/30)– Projects may be related to grad student lecture topic

• Project progress report (4/20)

• Project presentation (5/18 and 5/25)

Page 8: ELEG 467/667

Grading

• Class discussion/reading (10%)• Small/moderate projects (20%)• Midterm presentations (20%)• Midterm paper (20%)• Final project (30%)

Page 9: ELEG 467/667

Reading material• Wireless sensor networks. Feng Zhao and Leonidas Guibas

• Wireless sensor networks. Editors: Ragavendra, Sivalingam, and Znati

• Wireless Sensor Networks. Edgar and Callaway

• Handbook of sensor networks. Editors: Ilyas and Mahgoub

• Papers on web page or handed out

Page 10: ELEG 467/667

Topics (approximate)

• Overview – today• Propagation of wireless

signals• Energy• MAC protocols• Routing• Transport

• Applications– Localization– Tracking– Time synchronization– Data

• Gathering• Processing• Compression• Fusion

• Architecture

Page 11: ELEG 467/667

Today: Introduction

• Sensor networks.– Definition, motivation, examples

• Challenges.• Architecture and design Issues.

Page 12: ELEG 467/667

What are sensor networks?

• Networks of devices that are able to sense the environment, perform on-board computation, (and communicate)

• Why? Because we can: Technology– Circuit integration.

• Ability to integrate more functions into chip with lower energy– Wireless communication.

• Better communication theory• Better devices• Bit-rates are slowly increasing• Transmission power is decreasing

– Sensor technology

Page 13: ELEG 467/667

Result: sensing nodes

PC-104+

UCLA TAGUCB Mote

Page 14: ELEG 467/667

Embedded Networked Sensing• Micro-sensors,

– on-board processing,– wireless interfaces – small scale and low cost => many– monitor phenomena “up close”.

• Enables spatially and temporally dense monitoring.– Nyquist Sampling – you must sample often enough (in time or

space)– Inverse problems are very difficult, e.g., by sensing the temperature

at a few places, determine the temperature everywhere (numerically unstable). Instead, directly sense the temperature everywhere.

– Wireless interface allow little infrastructure – easy deployment– Wireless interface allow cooperation and distributed computing

Page 15: ELEG 467/667

Vision

Embed numeroussensing nodes tomonitor and interactwith physical world

Network these devicesso that they canexecute more complex tasks.

Page 16: ELEG 467/667

Sensor networks applications…

Page 17: ELEG 467/667

Vision: “Embed the World”

• Buildings self-detect and self-correct from structural faults (e.g., weld cracks).

• Schools detect airborne toxins at low concentrations, trace contaminant transport to source.

• Buoys alert swimmers to dangerous bacterial levels.• Earthquake-rubbled building infiltrated with robots and sensors:

locate survivors, evaluate structural damage.• Ecosystems infused with chemical, physical, acoustic, image

sensors to track global change parameters.• More??

Page 18: ELEG 467/667

Sensors are not always small…• For example, Umass’s

CASA (Collaborative Adaptive Sensing of the Atmosphere). Network of meteorological radars to observe, detect, and predict atmospheric phenomena.

Page 19: ELEG 467/667

Deployments• Ecological Habitat Monitoring

– UCB/Intel Berkeley: Great Duck Island– UCLA-CENS: James Reserve– Princeton: ZebraNet in Kenya

• Structural Monitoring– UCLA-CENS: Factor Building– USC: Networked SHM – UCB/Intel Berkeley: SF Golden Gate Bridge– UD

• Biomedical Applications– Artificial retina– “Bio-monitors”

• Industrial and Commercial Apps– Ember Corp: Thermal Process Control, Shipment Tracking– CCM

Page 20: ELEG 467/667

Environmental monitoring• Petrel habitat on Great Duck Island in Maine.• Questions to answer:

– Usage pattern of nesting burrows over the 24-72 hour cycle.– Changes in the burrow and surface environmental

parameters.– Differences in the micro-environments with and without large

numbers of nesting petrels.

Page 21: ELEG 467/667

Hierarchical deployment

Page 22: ELEG 467/667

Sensors• Mica platform

– Atmel AVR w/ 512kB Flash– 916MHz 40kbps RFM Radio

• Range: max 100 ft• Affected by obstacles, RF propogation

– 2 AA Batteries, boost converter• Mica weather board – “one size fits all”

– Digital Sensor Interface to Mica• Onboard ADC sampling analog photo, humidity and passive IR sensors• Digital temperature and pressure sensors

– Designed for Low Power Operation• Individual digital switch for each sensor

– Designed to Coexist with Other Sensor Boards• Hardware “enable” protocol to obtain exclusive access to connector

resources

• Packaging– Conformal sealant + acrylic tube

– Placement– Place above ground and in burrows (propagation?)

Page 23: ELEG 467/667

Gateway

• Communicate with sensor and base station.• Solar powered (sensors are just battery

powered).• Directional antenna pointed toward base

station.

Page 24: ELEG 467/667

Base station

• Laptops

• In lighthouse keepers house.

• Log all data and transmit via satellite to D.C. and then on to the Internet.

Page 25: ELEG 467/667

Smart Dust• Design goals

– Cubic millimeter.– Very low energy.

• Result: sensor package containing:– Sensors– Optical transmitter (passive and active) and receiver– Signal processing– Solar power source

Page 26: ELEG 467/667

Smart dust applications• Environmental monitoring.

– Insects.– Meteorological phenomena.

• Special operations.

Page 27: ELEG 467/667

Smart dust components

1-2 mm

Thick-Film Battery

Solar Cell

Power Capacitor

Analog I/O, DSP, Control

Active Transmitter with LaserDiode and Beam Steering

Passive Transmitter withCorner-Cube Retroreflector

Sensors

Receiver with Photodetector

Page 28: ELEG 467/667

Smart dust: passive transmission

High power laser emitted from BS for downlink and uplink communication.

DownlinkLaser

Uplink

CCD Corner-Cube

Uplink

DataIn

Data

ImageSensor

Retroreflector

DataIn

Photo-

DownlinkDataOut

detector

Base-StationTransceiver

DustMote

Signal Selectionand Processing

UplinkData ...

OutNOut1

Array

UnmodulatedInterrogation

ModulatedReflected

ModulatedDownlinkDataor

BeamforUplink

BeamforUplink

Lens

Lens

Page 29: ELEG 467/667

Passive transmissions• Reflect illuminating beam (from BS) back encoding data.• BS decodes data by reading the “on” and “off”

reflections.• Rates of up to 1 kbps over 150m.• Low power sensor power• But, uninterrupted LoS with BS.• A single CCD can decode multiple communications at

the same time. – Each CCD element can “see” a small region of space. Each

element can decode one communication.– Spatial multiplexing.

Page 30: ELEG 467/667

RFID• RFID uses backscatter - Another passive transmission technique.• RADAR

– Send a beam and receive reflections.– Physical radar

• Put my hand out and hit what is there.• Instead of DC, I could use AC and move my hand back and forth. I could sense things just

the same. However, if what I am hitting resonates at the frequency my hand moves, then the thing I am hitting will start oscillating.

• A receiving antenna is not just a receiver. If current is moving along the antenna, then it is transmitting as well.

• If the circuit the antenna is attached to has a resonates at the carrier frequency, then this circuit will oscillate. These oscillation will cause RF transmissions.

• If the circuit is suddenly switched so it does not have a resonates, then now transmissions occur.

• The RFID can switch the circuit to modulate the transmission.

Page 31: ELEG 467/667

Biomedical applications

• Health monitors.– Glucose level.– Digestive system.– Vascular system, etc.

• Artificial retina.

Page 32: ELEG 467/667

Sensors for vision

Page 33: ELEG 467/667

Today: Introduction

• Sensor networks.– Definition, motivation, examples

• Challenges.• Architecture and design Issues.

Page 34: ELEG 467/667

Challenges

• Energy• Self-configuring/adapting• Data processing• Scalabilty

Page 35: ELEG 467/667

Energy• Sensors may require long life times

– Great Duck Island required 9 months– If embedded in highways, 10 years is required– Pacemaker (not just a sensor!) last 5-10 years

• (supervisory control and data acquisition (SCADA))

Page 36: ELEG 467/667

Energy• Sensors may require long life times

– Great Duck Island required 9 months– If embedded in highways, 10 years is required– Pacemaker (not just a sensor!) last 5-10 years

• (supervisory control and data acquisition (SCADA))

• Approaches– Low duty cycle systems.

• Sleep: deep sleep (everything off), listening but not transmitting, periodic listening• Increases delay => impacts QoS• Nodes must by sychronized

– Requires good clocks (which require more power)– As battery power drops, clocks may experience severe drift, reducing effective lifetime

Page 37: ELEG 467/667

Energy• Sensors may require long life times

– Great Duck Island required 9 months– If embedded in highways, 10 years is required– Pacemaker (not just a sensor!) last 5-10 years

• (supervisory control and data acquisition (SCADA))

• Approaches– Low duty cycle systems.

• Sleep: deep sleep (everything off), listening but not transmitting, periodic listening• Increases delay => impacts QoS• Nodes must by sychronized

– Requires good clocks (which require more power)– As battery power drops, clocks may experience severe drift, reducing effective lifetime

– Low bit-rate• Low power transmissions require low bit-rate

Page 38: ELEG 467/667

Energy• Sensors may require long life times

– Great Duck Island required 9 months– If embedded in highways, 10 years is required– Pacemaker (not just a sensor!) last 5-10 years

• (supervisory control and data acquisition (SCADA))

• Approaches– Low duty cycle systems.

• Sleep: deep sleep (everything off), listening but not transmitting, periodic listening• Increases delay => impacts QoS• Nodes must by sychronized

– Requires good clocks (which require more power)– As battery power drops, clocks may experience severe drift, reducing effective lifetime

– Low bit-rate• Low power transmissions require low bit-rate

– Complicated communication schemes• Nodes can cooperate to transmit far with low power.• Advanced data compression• However, CPU uses power as well. But CPU power usage is decreasing as technology

advances.

Page 39: ELEG 467/667

Energy• Sensors may require long life times

– Great Duck Island required 9 months– If embedded in highways, 10 years is required– Pacemaker (not just a sensor!) last 5-10 years

• (supervisory control and data acquisition (SCADA))

• Approaches– Low duty cycle systems.

• Sleep: deep sleep (everything off), listening but not transmitting, periodic listening• Increases delay => impacts QoS• Nodes must by sychronized

– Requires good clocks (which require more power)– As battery power drops, clocks may experience severe drift, reducing effective lifetime

– Low bit-rate• Low power transmissions require low bit-rate

– Complicated communication schemes• Nodes can cooperate to transmit far with low power.• Advanced data compression• However, CPU uses power as well. But CPU power usage is decreasing as technology advances.

– Efficient protocols• Avoid retransmissions

– Avoid end-to-end retransmission with link layer retransmissions and data caching• Avoid contention

– FDM– TDM

Page 40: ELEG 467/667

Energy• Approaches

– Renewable power/scavenging.– Solar energy.– Mechanical vibrations (sneakers)– Radio-Frequency inductance (RFID)– Infrared inductance (passive optical)

Page 41: ELEG 467/667

Self-configuring/adapting• Ad hoc deployment; inaccessible areas;

– E.g, dropped from airplane• Adapt to unpredictable environment.

– E.g., nodes break, crash, run out of power (consider a deployment where each node will last only a week, but nodes come out of hibernation at random times so the network has a lifetime of several months)

• Unattended, untethered– There is no one to reboot

• Fault tolerant and robust– approaches

• Each sensor operate autonomously from neighbors.• Overlapped services area.• No single point of failure.

Page 42: ELEG 467/667

Data processing• Cooperation

– Exploit computation near data to reduce communication.– Collaborative signal processing

• E.g., nearby images are combined to determine the exact location of an object. The position of the object is the data sent to the base station, not the images.

– Data aggregation/compression• If data is spatially correlated, then data can be aggregated and compressed,

taking advantage of correlation

Page 43: ELEG 467/667

Data processing• Cooperation

– Exploit computation near data to reduce communication.– Collaborative signal processing

• E.g., nearby images are combined to determine the exact location of an object. The position of the object is the data sent to the base station, not the images.

– Data aggregation/compression• If data is spatially correlated, then data can be aggregated and compressed,

taking advantage of correlation

• Limited computation and storage capabilities• Error propagation – decrease fault tolerance

– The more nodes a process uses, the lower the robustness but more efficient.

• Complicated cooperation may require intensive communication.• Heterogeneous power dissipation and lifetime

– Nodes closer to base station must carry more data and are also in a better position to aggregate data. But these will expend energy.

• Trade-off between latency and energy

Page 44: ELEG 467/667

Data processing• Distributed representation/storage

– Data Centric Protocols, in-network processing:• Interpretation of spatially distributed data (Per-node processing

alone is not enough).• network does in-network processing based on distribution of

data.• Queries automatically directed towards nodes that maintain

relevant/matching data.– Pattern-triggered data collection

• Multi-resolution data storage and retrieval.• Distributed edge/feature detection.• Index data for easy temporal and spatial searching.• Finding global statistics (e.g., distribution).

Page 45: ELEG 467/667

Traditional approach: warehousing• Data extracted from sensors, stored on

server.• Query processing takes place on server.

Page 46: ELEG 467/667

Sensor Database System

• Sensor Database System supports distributed query processing over sensor network

Page 47: ELEG 467/667

Sensor database system

• Characteristics of a sensor network:– Streams of data.– Large number of nodes– Multi-hop network.– No global knowledge

about the network.– Node failure and

interference is common.– Energy scarce.– Limited memory– No administration,

• Can existing database techniques be reused?

• What are the new problems and solutions?– Representing sensor data.– Representing sensor queries. – Processing query fragments on

sensor nodes.– Distributing query fragments.– Adapting to changing network

conditions. – Dealing with site and

communication failures.– Deploying and managing a

sensor database system.

Page 48: ELEG 467/667

Time and location• Unlike the Internet, node time and spatial location

essential for some applications.– E.g., localization and time synchronization needed to detect

events, compare detections across nodes, perform collaborative processing, geo forwarding/routing, etc.

– GPS provides solution (with differential GPS providing finer granularity).

– GPS not always available.– Resolution is not very good (10’s of meters)– Other approaches?

• To correlate events, the time of the event must be known.• For coordinated sleeping, the sensors must be

synchronized.

Page 49: ELEG 467/667

Coverage

• Area coverage:fraction of area covered by sensors– Detectability: probability

sensors detect moving objects

– Overlap: fraction of sensors covered by other sensors

– Control:• Where to add new nodes

for max coverage.• How to move existing

nodes for max coverage.

Page 50: ELEG 467/667

Why not Internet protocols?• Traditional networks have hosts and routers.• Sensor nodes are both hosts and routers• Internet protocols were designed following an e2e approach.• For efficiency, need to use information from lower-layers.• Sensor networks are data-driven; end points don’t matter. • IP are bidirectional• Sensor networks are directional - Data flow and control flow• TCP/IP is wasteful, lazy convergence – it will work eventually• Sensor networks must be very thrifty - energy constraint issues • IP – the system admin is never very far away• Sensor network - Self-organization, self-management.• IP – local networks are fairly small• Sensor networks could be arbitrarily large number of small sensors

generating data.

Page 51: ELEG 467/667

Today: Introduction

• Sensor networks.– Definition, motivation

• Challenges.• Architecture and Design Issues.

Page 52: ELEG 467/667

Sample layered architecture

Resource constraints call for more tightly integrated layers

Open Question:What are definingarchitecturalprinciples?