Professional Documents
Culture Documents
08
Work done within the Swiss NSF National Center on Mobile Information and Communication Systems
http://www.mics.org
Audiovisual Communications
Laboratory
Outline
1. Introduction
The 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 sampling
Sensor networks as sampling devices
Distributed image processing: The plenoptic function
Spatial sound processing: The plenacoustic function
3. Distributed source coding
Source coding, Slepian-Wolf and Wyner-Ziv
Distributed R(D) for sounds fields
4. On the interaction of source and channel coding
To separate or not to separate... That is the question!
The world is analog, why go digital? Gaussian sensor networks
5. Environmental monitoring
Environmental monitoring for scientific purposes and sensor tomography
SensorScope: Intelligent building and environmental monitoring
Real experiences with sensor networks
6. Conclusions
Spring 2008 - 2
Acknowledgements
• To the organizers!
• Swiss and US NSF, our good friends and sponsors
Spring 2008 - 3
1.1 Introduction
The Swiss National Competence Center on Research (NCCR)
“Mobile Information and Communication Systems’’ (MICS)
http://www.mics.org
Spring 2008 - 4
The NCCR MICS Network
University Basel:
Computer Science Department
University Lausanne:
University Lugano:
Ecole des Hautes Etudes Commerciales
Computer Science Department
Spring 2008 - 5
From centralized to “self-organized” (1/2)
Spring 2008 - 6
From centralized to “self-organized” (2/2)
Current practice
-> hybrid solution:
multihop access to backbone
Spring 2008 - 7
Some capacity question…..
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!
N points (users)
Spring 2008 - 8
Some fundamental principle…
Percolation Theory as a Fundamental Concept
rc r
Spring 2008 - 9
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 involved
Computation 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?)
Spring 2008 - 10
The 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!
sources
channels
receivers
Spring 2008 - 11
The swiss version of homeland security :)
Distributed sensor network for avalanche monitoring:
Spring 2008 - 12
The swiss 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
Spring 2008 - 13
Environmental Monitoring: Technological Paradigm Change
Orders of magnitude less cost for sensing:
100K$ 10-100$
Spring 2008 - 14
Outline
1. Introduction
2. The structure of distributed signals and sampling
Sensor networks as sampling devices
Distributed image processing: The plenoptic function
Spatial sound processing: The plenacoustic function
3. Distributed source coding
4. On the interaction of source and channel coding
5. Environmental monitoring
6. Conclusions
Spring 2008 - 15
2. The Structure of Distributed Signals and Sampling
A 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!
Spring 2008 - 16
2.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
Spring 2008 - 17
2.2 The Plenoptic Function [Adelson]
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
Spring 2008 - 18
Examples
3D
3D
2D
5D
4D
Spring 2008 - 19
2.3 The Plenacoustic 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)
MIT1020 mics
Spring 2008 - 20
Plenacoustic function 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
Spring 2008 - 21
Examples:
PAF in free fields … in a room for a certain point source
Spring 2008 - 22
Plenacoustic function in Fourier domain (approx.):
Sampled Version:
Spring 2008 - 23
Computed and Measured Plenacoustic Functions
• Almost bandlimited!
• Measurement includes noise and temperature fluctuations
Spring 2008 - 24
A sampling theorem for the plenacoustic function
Theorem [ASV:06]:
• Assume a max temporal frequency
• Pick a spatial sampling frequency
• Spatio-temporal signal interpolated from samples taken at
Argument:
• Take a cut through PAF
• Use exp. decay away from central triangle to bound aliasing
• Improvement using quincunx lattice
Spring 2008 - 25
Some generalizations: The EM case
Electromagnetic waves and UWB
• Wave equation
• 3 to 6 GHz temp. frequency
• And a triangle!
Spring 2008 - 26
The EM case and TV channels
Assume a movement model
Spring 2008 - 27
On 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
Spring 2008 - 28
Outline
1. Introduction
2. The structure of distributed signals and sampling
3. Distributed source coding
Introduction
Source coding, sampling, and Slepian-Wolf
Distributed rate-distortion function for acoustic fields
4. On the interaction of source and channel coding
5. Environmental monitoring
6. Conclusions
Spring 2008 - 29
3.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
Spring 2008 - 30
Slepian-Wold (1973…)
Given
– X, Y i.i.d with p(x,y) X R
Then: encode separately, decode jointly,
without coders communicating Y
– R1 ¸ H(X/Y)
– R2 ¸ H(Y/X)
H(Y)
– R1 + R2 ¸ H(X,Y)
H(Y/X)
R1
H(X/Y) H(X)
Spring 2008 - 31
The plenacoustic function as a model, Konsbruck (1/3)
Stationary spatio-temporal source on a line, measured by a
microphone array
Greens’ function
Spring 2008 - 32
The plenacoustic function as a model (2/3)
Quincunx sampling lattice
Spring 2008 - 33
The plenacoustic function as a model (3/3)
Distributed rate-distortion functions
– Centralized
– Quincunx sampling based
– Rectangular sampling based
Spring 2008 - 34
On 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
Spring 2008 - 35
Outline
1. Introduction
2. The structure of distributed signals and sampling
3. Distributed source coding
4. 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 monitoring
6. Conclusions
Spring 2008 - 36
4. 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
Spring 2008 - 37
4.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)
R2 Source C2
Channel
Y
log2 3 binary erasure multiaccess
1/3 1/3
X
H(Y) 0 1/3
1
H(Y/X)
log2 3 R1 1 C1
H(X/Y) H(X)
Spring 2008 - 38
Sensor 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
W1
U1 X1
F1
W2
U2 X2 Z
F2
Source S Y S
G
WM
UM XM
FM
Spring 2008 - 39
Example: Gaussian Source, Gaussian Noise
–
–
– Can be generalized to many sources
Spring 2008 - 40
It is the best one can do:
Spring 2008 - 41
Outline
1. Introduction
2. The structure of distributed signals and sampling
3. Distributed source coding
4. On the interaction of source and channel coding
5. Environmental monitoring
monitoring for scientific purposes
monitoring for intelligent buildings
Environmental monitoring
The SensorScope project
6. Conclusions
Spring 2008 - 42
5. The case for environmental monitoring
(MICS applications)
Spring 2008 - 43
5.2 The SensorScope Project (2005-…)
Spring 2008 - 44
The first network
Spring 2008 - 45
The first network!
Spring 2008 - 46
Basic architecture
Spring 2008 - 47
SensorScope II and III [w. M.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
Spring 2008 - 48
The core of SensorScope: WeatherStation
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
Spring 2008 - 49
Power is the basic problem!
Spring 2008 - 50
WeatherStation Deployment 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
Spring 2008 - 51
Going to the mountains!
Spring 2008 - 52
Real deployments: Grand Saint Bernard
Real problem: multihop, changing topology, weather conditions
• All data on-line: http://sensorbox.epfl.ch/main/
Spring 2008 - 53
Real deployments: Grand Saint Bernard
Networks conditions
Drift
Power consumption
Code updates
Hardware failures
Spring 2008 - 54
Real deployements: Genepi
Real problem: land slides, infrastructure damage etc:
Spring 2008 - 55
Real deployements: Genepi
Location: Rock glacier above Martini (VS)
Spring 2008 - 56
Spring 2008 - 57
Spring 2008 - 58
Real deployements
Latest pictures:
• Fully autonomous camera (look, no wires!)
• GPRS based
• Onboard image processing
• Open platform, linux based (Greenphone)
Spring 2008 - 59
A day in the life of Genepi!
Spring 2008 - 60
Results from Genepi
Spring 2008 - 61
Results from Genepi
QuickTime™ and a
None decompressor
are needed to see this picture.
Spring 2008 - 62
Results: Monitoring the Patrouille des Glaciers
Spring 2008 - 63
6. 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
Spring 2008 - 64
Outlook: The Swiss Experiment
The Competence Center in Environment of the ETH domain
launched 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
Spring 2008 - 65
Thank you for your attention! Questions?
© New Yorker
Spring 2008 - 66
References
• 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
Spring 2008 - 67
References
• 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
Spring 2008 - 68
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 channel
can 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)
Spring 2008 - 69