signal processing and communications for sensor networks

69
Audiovisual Communications Laboratory Signal Processing and Signal Processing and Communications for Sensor Networks Communications for Sensor Networks Martin Vetterli, EPFL and UC Berkeley joint work with T. Ajdler, G. Barrenetxea, H. Dubois-Ferriere, I. Jovanovic, R. Konsbruck, O. Roy, T. Schmid, L. Sbaiz, E.Telatar, M.Parlange (EPFL), P.L.Dragotti (Imperial), M.Gastpar (UCBerkeley) Spring 2007 Work done within the Swiss NSF National Center on Mobile Information and Communication Systems http://www.mics.org Indian Institute of Science Centennial, 29.5.08

Upload: best-tech-videos

Post on 12-Nov-2014

762 views

Category:

Documents


8 download

DESCRIPTION

A sensor network is a spatio-temporal sampling device with a wireless communications infrastructure. In this talk, after a short overview of the Center on Mobile Information and Communication Systems, where large scale ad hoc and sensor networks are being studied, we will address the following questions related to large sensor networks and their applications in environmental monitoring.1. The spatio-temporal structure of distributed signals, with an emphasis on the physics behind the signals, and results on sampling.2. The interaction of distributed source compression and transmission, with a particular focus on joint source-channel coding. This is the key theoretical question in sensor network signal acquisition and communication.3. Applications in environmental monitoring, like for example tomographic measurements, and a description of a large scale environmental monitoring project in the Swiss Alps. This project, called SensorScope , has generated large and novel data sets for environmental questions, all available in open access.This is joint work with T.Ajdler, G.Barrenetxea, H.Dubois-Ferriere, F.Ingelrest, R.Konsbruck (EPFL), and M.Gastpar (UC Berkeley). The work is sponsored by the Center on Mobile Information and Communication Systems (http://www.mics.org), funded by the Swiss National Science Foundation.Talk given at MCDES 2008 Indian Institute of Science centenary conference, May 29 2008.Watch a video at http://www.bestechvideos.com/2009/04/03/signal-processing-and-communications-for-sensor-networks

TRANSCRIPT

Page 1: Signal Processing and Communications for Sensor Networks

Audiovisual Communications Laboratory

Signal Processing and Signal Processing and Communications for Sensor NetworksCommunications for Sensor Networks

Martin Vetterli, EPFL and UC Berkeleyjoint work with T. Ajdler, G. Barrenetxea, H. Dubois-Ferriere, I. Jovanovic, R. Konsbruck, O. Roy, T. Schmid,

L. Sbaiz, E.Telatar, M.Parlange (EPFL), P.L.Dragotti (Imperial), M.Gastpar (UCBerkeley)Spring 2007

Work done within the Swiss NSF National Center on Mobile Information and Communication Systemshttp://www.mics.org

Indian Institute of Science Centennial, 29.5.08

Page 2: Signal Processing and Communications for Sensor Networks

Spring 2008 - 2

OutlineOutline

1. IntroductionThe Center on “Mobile Information and Communication Systems”Wireless sensor networks: from “one to one” to “many to many”

2. The structure of distributed signals and samplingSensor networks as sampling devicesDistributed image processing: The plenoptic functionSpatial sound processing: The plenacoustic function

3. Distributed source codingSource coding, Slepian-Wolf and Wyner-ZivDistributed R(D) for sounds fields

4. On the interaction of source and channel codingTo separate or not to separate... That is the question!The world is analog, why go digital? Gaussian sensor networks

5. Environmental monitoringEnvironmental monitoring for scientific purposes and sensor tomographySensorScope: Intelligent building and environmental monitoringReal experiences with sensor networks

6. Conclusions

Page 3: Signal Processing and Communications for Sensor Networks

Spring 2008 - 3

AcknowledgementsAcknowledgements

• To the organizers!• Swiss and US NSF, our good friends and sponsors

• The National Competence Center on Research‘’Mobile Information and Communication Systems’’ (MICS)

• K.Ramchandran and his group at UC Berkeley,for sharing pioneering work on distributed source coding

• Colleagues at EPFL and ETHZ involved in MICS- J.P.Hubaux, for pushing ad hoc ntws- M.Grossglauser, for making things move- E.Telatar, for wisdom and figures!- J.Bovay, for NCCR matters

Page 4: Signal Processing and Communications for Sensor Networks

Spring 2008 - 4

1.1 Introduction1.1 Introduction

The Swiss National Competence Center on Research (NCCR)“Mobile Information and Communication Systems’’ (MICS)

http://www.mics.org

Goal: study fundamental and applied questions raised by new generationmobile communication/information services, based on self-organisation.

Cross-layer investigation: mathematical issues (statistical physics based analysis, information and communication theory) to networking, signal processing, security, distributed systems, software architecture, DB etc

Examples: ad-hoc networks, sensor networks, peer-to-peer systemsNetwork of researchers:

- EPFL, ETHZ, CSEM, UNI-BE,L,SG,ZH, 30 profs, 70 PhD students- 5 clusters, ranging from circuits to applications

Budget:- 8 MSfr/Year (6 M$/Y-> 7 M$/Y)- 12 years horizon (2001-2013)

Note: similar to a US-NSF Engineering Research Center

Page 5: Signal Processing and Communications for Sensor Networks

Spring 2008 - 5

The NCCR MICS NetworkThe NCCR MICS Network

University of AppliedSciences Western SwitzerlandUniversity of AppliedSciences Western Switzerland

EPFL: Schools of Computer and Communication Sciences (Leading House), Engineering and Architecture & EnvironmentEPFL: Schools of Computer and Communication Sciences (Leading House), Engineering and Architecture & Environment

University Lausanne:Ecole des Hautes Etudes CommercialesUniversity Lausanne:Ecole des Hautes Etudes Commerciales

University Bern: Institute of Informatics and Applied MathematicsUniversity Bern: Institute of Informatics and Applied Mathematics

University Lugano:Computer Science DepartmentUniversity Lugano:Computer Science Department

University Basel:Computer Science DepartmentUniversity Basel:Computer Science Department

CSEM, Swiss Center for Electronics and MicrotechnologyCSEM, Swiss Center for Electronics and Microtechnology

ETHZ: Electrical Engineering and Computer Science DepartmentsETHZ: Electrical Engineering and Computer Science Departments

Page 6: Signal Processing and Communications for Sensor Networks

Spring 2008 - 6

From centralized to From centralized to ““selfself--organizedorganized”” (1/2)(1/2)

• Classic solutions (e.g. GSM, UMTS):characterized by heavy fixed infrastructures

• Evolution of wireless communication equipment: computational power , size , price , ~ transmit power

• 110 Billion US$ for UMTS licenses: is thereanother way?

Ad-hoc networking solution:- multihop, collaborative- reinvented many times- self-organization cute but tricky ; )

Page 7: Signal Processing and Communications for Sensor Networks

Spring 2008 - 7

From centralized to From centralized to ““selfself--organizedorganized”” (2/2)(2/2)

Why not ad-hoc everywhere?- fully multihop solution- sensor networks- Mesh networks- peer-to-peer communications

Current practice-> hybrid solution:

multihop access to backbone

Page 8: Signal Processing and Communications for Sensor Networks

Spring 2008 - 8

Some capacity questionSome capacity question……....

N points (users)

O(N) users O(N) users

Cut set ~ N

O(N) transmissions from left to right

over

O( ) transmission links

mean

O( ) capacity per attempted transmission

N

1N

Gupta/Kumar showed that there might be a capacity problem…!– the total capacity does not scale well with the number of users– it depends on the traffic matrix– the question is hard!

Very active research area- random matrix theory- sophisticated bounding methods

Page 9: Signal Processing and Communications for Sensor Networks

Spring 2008 - 9

Some fundamental principleSome fundamental principle……

It “percolates” through connectivity, capacity, P2P, gossip, etc

Percolation Theory as a Fundamental Concept

sub-critical (r slightly < rc) super-critical (r slightly > rc)

rrc

p

Page 10: Signal Processing and Communications for Sensor Networks

Spring 2008 - 10

1.2 The view of the world: Wireless sensor networks!1.2 The view of the world: Wireless sensor networks!

Signals exist everywhere...they just need to be sensed!– distributed signal acquisition: many cameras, microphones etc– these signals are not independent: more sensors, more correlation– there can be some substantial structure in the data,

due to the physics of the processes involvedComputation is cheap

– local computation– complex algorithms to retrieve data are possible

Communication is everywhere– this is the archetypical multiterminal challenge– mobile ad hoc networks, dense, self-organized sensor networks are built– the cost of mobile communications is still the main constraint

Cross-disciplinarity– fundamental bounds (what can be sensed?)– algorithms (what is feasible?)– systems (what and how to build?)

Page 11: Signal Processing and Communications for Sensor Networks

Spring 2008 - 11

The Change of ParadigmThe Change of Paradigm

Old view: one source, one channel, one receiver (Shannon 1948)

Next view: distributed sources, many sensors/sources, distributed communication medium, many receivers!

Note: many questions are open!

ChannelSource Receiver

sourceschannels

receivers

Page 12: Signal Processing and Communications for Sensor Networks

Spring 2008 - 12

The The swissswiss version of homeland security :)version of homeland security :)

Distributed sensor network for avalanche monitoring:

Method: drop sensors, self-organized triangulation, monitoringof location/distance changes, download when critical situation

Challenges: extreme low power, high precision, asleep most of the time, when waking up, quick download... and all self-organized!

Legacy technology: build a chalet, see if it stands after 50 years!

Page 13: Signal Processing and Communications for Sensor Networks

Spring 2008 - 13

The The swissswiss version of homeland security (cont.):version of homeland security (cont.):

Avalanche and Landslide Analysis through Sensor Networks(E.Charbon and C.Ancey, EPFL)

Approach– Sensor network moving within natural event

Goals– Gain insight into currently unknown phenomena– Model and validate novel sensor network paradigms– Miniaturize 10GHz UWB local positioning system– Gain experience in distributed warning and monitoring systems

Page 14: Signal Processing and Communications for Sensor Networks

Spring 2008 - 14

Environmental Monitoring: Technological Paradigm Change Environmental Monitoring: Technological Paradigm Change Orders of magnitude less cost for sensing:

100K$ 10-100$

Orders of magnitude of difference in price, size and power!We expect this will have a tidal effect on

– what is monitored– how it is monitored– what is understood

and there are Berkeley motes to save the world!(and many other platforms of the sort)

Page 15: Signal Processing and Communications for Sensor Networks

Spring 2008 - 15

OutlineOutline

1. Introduction2. The structure of distributed signals and sampling

Sensor networks as sampling devicesDistributed image processing: The plenoptic functionSpatial sound processing: The plenacoustic function

3. Distributed source coding4. On the interaction of source and channel coding5. Environmental monitoring6. Conclusions

Page 16: Signal Processing and Communications for Sensor Networks

Spring 2008 - 16

2. The Structure of Distributed Signals and Sampling2. The Structure of Distributed Signals and SamplingA sensor network is a distributed sampling device

Physical phenomena– distributed signals are governed by laws of physics– partial differential equation at work: heat and wave equation…– spatio-temporal distribution

Sampling– regular/irregular, density– in time: easy– in space: no filtering before sampling– spatial aliasing is key phenomena

Note: here we assume that we are interested by the ‘’true’’ phenomena,decision/control: can be different!

Page 17: Signal Processing and Communications for Sensor Networks

Spring 2008 - 17

2.1 Sampling the real world2.1 Sampling the real world

We consider 2 ‘’real’’ cases, and follow:– what is the physical phenomena– what can be said on the ‘’discretization” in time and space– is there a sampling theorem– what is the structure of the sampled signal

Light fields– wave equation for light or ray tracing– plenoptic function and its sampling

Sound fields– wave equation for sounds– plenacoustic function and its sampling

Page 18: Signal Processing and Communications for Sensor Networks

Spring 2008 - 18

2.2 The 2.2 The PlenopticPlenoptic Function [Function [AdelsonAdelson]]

Multiple camera systems– physical world (e.g. landscape, room)– distributed signal acquisition– possible images: plenoptic function, 7-dim!

Background: – pinhole camera & epipolar geometry– multidimensional sampling

Implications on communications– camera sources are correlated in a particular way– limits on number on ‘’independent’’ cameras– different BW requirements at different locations

Page 19: Signal Processing and Communications for Sensor Networks

Spring 2008 - 19

ExamplesExamples

[Stanford multi-camera array]

3D 3D

2D

4D 5D

[Imperial College multi-camera array]

Page 20: Signal Processing and Communications for Sensor Networks

Spring 2008 - 20

2.3 The 2.3 The PlenacousticPlenacoustic Function [Ajdler]Function [Ajdler]

Multiple microphones/loudspeakers– physical world (e.g. free field, room)– distributed signal acquisition of sound with “many” microphones– sound rendering with many loudspeakers (wavefield synthesis)

This is for real!– sound recording– special effects– movie theaters (wavefield synthesis)– MP3 surround etc

MIT1020 mics

LCAV 8 LS, moving mics

Page 21: Signal Processing and Communications for Sensor Networks

Spring 2008 - 21

PlenacousticPlenacoustic function and its samplingfunction and its sampling

Setup

Questions:– Sample with “few” microphones and hear any location?– Solve the wave equation? In general, it is much simpler to sample the

plenacoustic function– Dual question also of interest for synthesis (moving sources)– Implication on acoustic localization problems– Application for acoustic cancellation

Page 22: Signal Processing and Communications for Sensor Networks

Spring 2008 - 22

Examples:Examples:

PAF in free fields … in a room for a certain point source

• We plot: p(x,t), that is, the spatio-temporal impulse response• The key question for sampling is: , that is, the Fourier transform• A precise characterization of for large and will allow sampling

and reconstruction error analysis

Page 23: Signal Processing and Communications for Sensor Networks

Spring 2008 - 23

PlenacousticPlenacoustic function in Fourier domain (approx.):function in Fourier domain (approx.):

Sampled Version:

Thus: Spatio-temporal soundfieldcan be reconstructed up to ω0

ω:: temporal frequency

Φ: spatial frequency

Page 24: Signal Processing and Communications for Sensor Networks

Spring 2008 - 24

Computed and Measured Computed and Measured PlenacousticPlenacoustic FunctionsFunctions

• Almost bandlimited!• Measurement includes noise and temperature fluctuations

Page 25: Signal Processing and Communications for Sensor Networks

Spring 2008 - 25

A sampling theorem for the A sampling theorem for the plenacousticplenacoustic functionfunction

Theorem [ASV:06]:• Assume a max temporal frequency• Pick a spatial sampling frequency• Spatio-temporal signal interpolated from samples taken atArgument:

• Take a cut through PAF• Use exp. decay away from central triangle to bound aliasing• Improvement using quincunx lattice

Page 26: Signal Processing and Communications for Sensor Networks

Spring 2008 - 26

Some generalizations: The EM caseSome generalizations: The EM case

Electromagnetic waves and UWB• Wave equation• 3 to 6 GHz temp. frequency• And a triangle!

Page 27: Signal Processing and Communications for Sensor Networks

Spring 2008 - 27

The EM case and TV channelsThe EM case and TV channels

Assume a movement model

Page 28: Signal Processing and Communications for Sensor Networks

Spring 2008 - 28

On sampling and representationOn sampling and representation

We saw a few examples:– Plenoptic function and light fields– Plenacoustic function and sound fields

It is a general phenomena– Heat equation– Electromagnetic fields– Diffusion processes

This has implications on:– Sampling: where, how many sensors, how much information is to be sensed– Gap between simple (separate) and joint coding– Spatio-temporal waterpouring

Page 29: Signal Processing and Communications for Sensor Networks

Spring 2008 - 29

OutlineOutline

1. Introduction2. The structure of distributed signals and sampling3. Distributed source coding

IntroductionSource coding, sampling, and Slepian-Wolf Distributed rate-distortion function for acoustic fields

4. On the interaction of source and channel coding5. Environmental monitoring6. Conclusions

Page 30: Signal Processing and Communications for Sensor Networks

Spring 2008 - 30

3.1 Correlated source coding and transmission3.1 Correlated source coding and transmission

Dense sources = correlated sources– physical world (e.g. landscape, room)– degrees of freedom ‘’limited’’– denser sampling: more correlated sources

Background: – Slepian- Wolf (lossless correlated source coding with binning)– Wyner-Ziv (source coding with side information)

Implications on communications– such results are starting to be used...– many open problems (general lossy case is still an open problem...)– separation might not be the way...– are there limiting results?

Below, specific results:– Distributed rate-distortion for acoustic fields based on plenacoustic

function– Also: Distributed compression: a distributed Karhunen-Loeve transform

Page 31: Signal Processing and Communications for Sensor Networks

Spring 2008 - 31

SlepianSlepian--WoldWold (1973(1973……))

Given– X, Y i.i.d with p(x,y)

Then: encode separately, decode jointly, without coders communicating

Achievable rate region

– R1 ¸ H(X/Y)– R2 ¸ H(Y/X)– R1 + R2 ¸ H(X,Y)

• For many sources…. rather complex (binning)• Lossy case: mostly open!• Example of result: SW based data gathering [CristescuBV:03]

R1

R2

H(X)

H(Y)

H(X/Y)

H(Y/X)

X

Y

R

Page 32: Signal Processing and Communications for Sensor Networks

Spring 2008 - 32

The The plenacousticplenacoustic function as a model, Konsbruck (1/3)function as a model, Konsbruck (1/3)

Stationary spatio-temporal source on a line, measured by a microphone array

Greens’ function

– FT essentially supported on a triangle!

Page 33: Signal Processing and Communications for Sensor Networks

Spring 2008 - 33

The The plenacousticplenacoustic function as a model (2/3)function as a model (2/3)

Quincunx sampling lattice

Page 34: Signal Processing and Communications for Sensor Networks

Spring 2008 - 34

The The plenacousticplenacoustic function as a model (3/3)function as a model (3/3)

Distributed rate-distortion functions– Centralized– Quincunx sampling based– Rectangular sampling based

Thus: the distributed R(D) is determined for this case!

Page 35: Signal Processing and Communications for Sensor Networks

Spring 2008 - 35

On distributed source codingOn distributed source coding……

Three cases studied:– Data gathering with Slepian-Wolf (Cristescu et al)– Distributed versions of the KLT (Gastpar et al)– Distributed rate-distortion for acoustic fields (above)

These are difficult problems....– lossy distributed compression partly open– high rate case: Quantization + Slepian-Wolf– low rate case: more open

In many case– Strong interaction of “source” and ‘’channel’’– Large gains possible

but we are only seeing the beginning of fully taking advantageof the sources structures and the communication medium...

Page 36: Signal Processing and Communications for Sensor Networks

Spring 2008 - 36

OutlineOutline

1. Introduction2. The structure of distributed signals and sampling3. Distributed source coding4. On the interaction of source and channel coding

To separate or not to separate...The world is analog, why go digital? To code or not to code...Gaussian sensor networks

5. Environmental monitoring6. Conclusions

Page 37: Signal Processing and Communications for Sensor Networks

Spring 2008 - 37

4. On the interaction of source and channel coding4. On the interaction of source and channel coding

Going digital is tightly linked to the separation principle:– in the point to point case, separation allows to use

“bits” as a universal currency

– but this is a miracle! (or a lucky coincidence)There is no reason that in multipoint source-channel transmission

the same currency will hold (M.Gastpar)Multi-source, multi-sink case:

– correlated source coding– uncoded transmission can be optimal– source-channel coding for sensor networks

Page 38: Signal Processing and Communications for Sensor Networks

Spring 2008 - 38

4.1 To separate or not to separate4.1 To separate or not to separate……

In point to point, if R < C, all is well in Shannon land. In multipoint communication, things are trickier (or more interesting)

Famous textbook counter example (e.g. Cover-Thomas)

No intersection, but communication possible!

R1

R2

H(X)

H(Y)

H(X/Y)

H(Y/X)

1/3 1/3

0 1/3

Y

X

log23

log23

Source

C1

C2 Channel

1

1

binary erasure multiaccess

Page 39: Signal Processing and Communications for Sensor Networks

Spring 2008 - 39

Sensor networks and source channel codingSensor networks and source channel coding

[GastparV:03/04]Consider the problem of sensing– one source of analog information but many sensors– reconstruct an estimate at the base station

Model: The CEO problem [Berger et al], Gaussian case

Question: distributed source compression and MIMO transmission oruncoded transmission?

Source

W1

W2

WM

U1

U2

UM

X1

X2

XM

F1

F2

FM

GS SY

Z

Page 40: Signal Processing and Communications for Sensor Networks

Spring 2008 - 40

Example: Gaussian Source, Gaussian NoiseExample: Gaussian Source, Gaussian Noise

Performance (cst or poly. growing power shared among sensors):– with uncoded transmission: – with separation:

Exponential suboptimality!

Condition for optimality: measure matching!

––– Can be generalized to many sources

Page 41: Signal Processing and Communications for Sensor Networks

Spring 2008 - 41

It is the best one can do:It is the best one can do:

Communication between sensors does not help as M grows!Intriguing remark:

– by going to ‘’bits’’, MSE went from 1/M to 1/Log(M)– ‘’bits’’ might not be a good idea for distributed sensing and

communicationsIf not ‘’bits’’, what is information in networks? [Gastpar:02]

Page 42: Signal Processing and Communications for Sensor Networks

Spring 2008 - 42

OutlineOutline

1. Introduction2. The structure of distributed signals and sampling3. Distributed source coding4. On the interaction of source and channel coding5. Environmental monitoring

monitoring for scientific purposesmonitoring for intelligent buildingsEnvironmental monitoringThe SensorScope project

6. Conclusions

Page 43: Signal Processing and Communications for Sensor Networks

Spring 2008 - 43

5. The case for environmental monitoring5. The case for environmental monitoring

(MICS applications)

5.1 Monitoring for scientific purposes– ‘’create’’ a new instrument for critical data– most current acquisitions are undersampled– verification of theory, simulations

Environmental data– unstable terrain, glaciers– watershed monitoring– pollutant monitoring, forest monitoring

University of Basel canopysensing and actuating

– Example: UCLA CENS. environmental monitoring

Page 44: Signal Processing and Communications for Sensor Networks

Spring 2008 - 44

5.2 The 5.2 The SensorScopeSensorScope Project (2005Project (2005--……))

(G. Barrenetxea, H.Dubois-Ferriere,T.Schmid,F.Ingelrest, G.Schaeffer) http://sensorscope.epfl.ch

What are we trying to accomplish?

SensorScope:– distributed sensing instrument – relevant datasets with clear documentation– all data on-line, real-time– anybody can compute/analyze with

Sensor nodes:– many possible platforms inc. low power (Berkeley motes, tinynode, tmote)– many types of sensing (e.g. cyclops)

First Step (SensorScope I):– a few dozen nodes– self-organized network up for 9 months– large dataset collects– fun platform and testbed

Page 45: Signal Processing and Communications for Sensor Networks

Spring 2008 - 45

The first networkThe first network

Page 46: Signal Processing and Communications for Sensor Networks

Spring 2008 - 46

The first network!The first network!

Page 47: Signal Processing and Communications for Sensor Networks

Spring 2008 - 47

Basic architectureBasic architecture

Sensor network with ad hoc data gathering protocols (10 to 100’s)Basestation with available wide area communication (e.g. GPRS)Web server with data onlineOpen source code and hardware

Page 48: Signal Processing and Communications for Sensor Networks

Spring 2008 - 48

SensorScopeSensorScope II and III [w. II and III [w. M.ParlangeM.Parlange]]Next step: SensorScope II and III

– collaboration with EFLUM (Laboratory of Environmental Fluid Mechanics and Hydrology)

– objective: gather environmental data for modeling of energy fluxes at earth-atmosphere boundary

– two large-scale outdoor sensor networking deployments: EPFL campus and alpine glacier

– very interesting theoretical (physics) and practical problems!– we need reliable and meaningful data!

Improved networking– packet combining, routing without routes– more power efficient platforms (tinynodes)

Data analysis– signals are far from....Gaussian!

Page 49: Signal Processing and Communications for Sensor Networks

Spring 2008 - 49

The core of The core of SensorScopeSensorScope: : WeatherStationWeatherStation

WeatherStation– centered around Tinynode (lowest-power sensor node)– solar energy subsystem: energy autonomous– water proof housing– seven external sensors measuring:

• temperature (ambient and surface)• humidity• wind speed and direction• soil moisture• solar radiation• precipitation

Solar energy system First Prototype WeatherStation

Page 50: Signal Processing and Communications for Sensor Networks

Spring 2008 - 50

Power is the basic problem!Power is the basic problem!

Communications is power hungryCareful management of powerPower gathering (e.g. solar panels)Energy efficient protocols for data gathering and GPRS connection

Power usage in a Tinynode(a) Off(b) Listening(c)-(g) various sending power

Page 51: Signal Processing and Communications for Sensor Networks

Spring 2008 - 51

WeatherStationWeatherStation Deployment at EPFL and Web InterfaceDeployment at EPFL and Web Interface

Objective:• Relevant datasets with

clear documentation• All data on-line:

http://sensorscope.epfl.ch/

• Anybody can compute/analyze with

Results• 9 months deployment in

2006• Microclimatic analysis

Page 52: Signal Processing and Communications for Sensor Networks

Spring 2008 - 52

GoingGoing to the to the mountainsmountains!!

Page 53: Signal Processing and Communications for Sensor Networks

Spring 2008 - 53

Real deployments: Grand Saint BernardReal deployments: Grand Saint Bernard

Real problem: multihop, changing topology, weather conditions• All data on-line: http://sensorbox.epfl.ch/main/

Page 54: Signal Processing and Communications for Sensor Networks

Spring 2008 - 54

Real deployments: Grand Saint BernardReal deployments: Grand Saint Bernard

Networks conditionsDriftPower consumptionCode updatesHardware failures

Page 55: Signal Processing and Communications for Sensor Networks

Spring 2008 - 55

Real Real deployementsdeployements: : GenepiGenepi

Real problem: land slides, infrastructure damage etc:

Understanding the changing environment, effects of warming, loss of permafrost etc

Page 56: Signal Processing and Communications for Sensor Networks

Spring 2008 - 56

Real Real deployementsdeployements: : GenepiGenepi

Location: Rock glacier above Martini (VS)

Page 57: Signal Processing and Communications for Sensor Networks

Spring 2008 - 57

Page 58: Signal Processing and Communications for Sensor Networks

Spring 2008 - 58

Page 59: Signal Processing and Communications for Sensor Networks

Spring 2008 - 59

Real Real deployementsdeployements

Latest pictures:• Fully autonomous camera (look, no wires!)• GPRS based• Onboard image processing• Open platform, linux based (Greenphone)

Page 60: Signal Processing and Communications for Sensor Networks

Spring 2008 - 60

A day in the life of A day in the life of GenepiGenepi!!

Page 61: Signal Processing and Communications for Sensor Networks

Spring 2008 - 61

Results from Results from GenepiGenepi

Page 62: Signal Processing and Communications for Sensor Networks

Spring 2008 - 62

Results from Results from GenepiGenepi

QuickTime™ and aNone decompressor

are needed to see this picture.

Page 63: Signal Processing and Communications for Sensor Networks

Spring 2008 - 63

Results: Monitoring the Results: Monitoring the PatrouillePatrouille des Glaciersdes Glaciers

Page 64: Signal Processing and Communications for Sensor Networks

Spring 2008 - 64

6. Conclusions6. Conclusions

There are some good questions on the interaction of– physics of the process: space of possible values– sensing: analog/digital– representation & compression: local/global– transmission: separate/joint– decoding & reconstruction: applications

From joint source-channel coding to source-channel communication– This goes back to Shannon’s original question,

but multi-source multi-point communication is hard...On-going basic questions:

– are there some fundamental bounds on certain data sets?– are there practical schemes to approach the bounds?– what is observable and what is not?

Applications:– environmental monitoring has many interesting,

high impact questions– technology amazingly mature– datasets very far from ‘’usual’’ models

Page 65: Signal Processing and Communications for Sensor Networks

Spring 2008 - 65

Outlook: The Swiss ExperimentOutlook: The Swiss Experiment

The Competence Center in Environment of the ETH domainlaunched a call for proposal

The SwissExperiment (EPFL, ETHZ, WSL) aims at generalizing the SensorScope platform for a number of experiments across the alps

It is an extraordinary project!– Scale– Locations– Team

• Totally new approach of doing environmental research– IT meets environment engineering– E-science: Open access

• How can we understand and predict environmental change– Not only science, also risk management

• It combines expertise, puts together a unique team– Consortium that combines academic institutions, federal offices,

industry, scientific experts and politicians, IT engineers and the public– Inter-institutional, interdisciplinary, international

Page 66: Signal Processing and Communications for Sensor Networks

Spring 2008 - 66

Thank you for your attention! Questions?Thank you for your attention! Questions?

© New Yorker

Page 67: Signal Processing and Communications for Sensor Networks

Spring 2008 - 67

ReferencesReferences

• On the NCCR-MICS: http://www.mics.org: all papers on line• On sensor networks and separation

– M.Gastpar, M.Vetterli, PL Dragotti, Sensing reality and communicating bits: A dangerous liaison - Is digital communication sufficient for sensor networks? IEEE Signal Processing Mag.,July 2006

• On sampling– M. Vetterli, P. Marziliano, T. Blu. Sampling signals with finite rate of innovation.

IEEE Tr. on SP, Jun. 2002.– T. Ajdler, L. Sbaiz and M. Vetterli, The plenacoustic function and its

sampling, IEEE Transactions on Signal Processing, Oct. 2006. – T. Ajdler, L. Sbaiz, A. Ridolfi and M. Vetterli, On a stochastic version of

the plenacoustic function, ICASSP06.• Correlated source coding

– R.Cristescu, B.Beferull and M.Vetterli, Correlated data gathering, Infocom2004.– M. Gastpar, P. L. Dragotti, and M. Vetterli. The distributed Karhunen-Loeve

transform. IEEE Tr. on IT, Dec. 06.– R.Konsbruck, E.Telatar, M.Vetterli, The distributed rate-distortion function of

sounds fields, ICASSP06

Page 68: Signal Processing and Communications for Sensor Networks

Spring 2008 - 68

ReferencesReferences

• Uncoded transmission, relays, and sensor networks– M. Gastpar, B. Rimoldi, M. Vetterli. To code or not to code: lossy source-channel

communication revisited, IEEE Tr. on IT, 2003– M.Gastpar, M..Vetterli, The capacity of large Gaussian relay networks, IEEE Tr

on IT, March 2005.• Flow Tomography

– I.Jovanovic, L.Sbaiz, M.Vetterli, Acoustic Flow Tomography, ICASSP06.• SensorScope

– See http://sensorscope.epfl.ch

Page 69: Signal Processing and Communications for Sensor Networks

Spring 2008 - 69

To code or not to code [GastparRV:03]:To code or not to code [GastparRV:03]:

Uncoded transmission for lossy source-channel communication

It is well known that a Gaussian source over a AWGN channelcan be ‘’sent as is’’, achieving optimal performance– easy way to achieve best performance (no delay...)

The parameters of source-channel coding are:– source distribution: – source distortion or error measure: – channel conditional distribution: – channel input cost function:

The art is measure matching!– D(R): channel has to look like the test channel to the source– C(P): source has to look like a capacity achiev. distrib. to the channel– in the Gaussian case, it all matches up! (MSE, power, densities)