Vorlesung Sensor Networks (2+2) Sommersemester 2005


Vorlesung: A5, C012 / Freitags, Block B3 (12:00-13:30)

Übung:
B6, 1.03 / Montags, Block B5 (15:30-17:00) 


Klausur: Die vorläufigen Ergebnisse hängen am Lehrstuhl aus. Einsicht in die Klausuren kann bis zum  7. Oktober genommen werden.




Lecture notes/slides

Motivation (pdf) (ps - b/w)
Development, applications, the ESB sensor node, energy consumption
MAC and error handling (pdf) (ps)
Introduction to medium access problems and error handling
CRC and Aloha (pdf) (ps)
Error handling, first solutions to MAC problems, MAC simulation
Energy efficient MAC I (pdf) (ps) Upper/lower bound of eng. consumption, Aloha with Preamble Sampling
Energy efficient MAC II (pdf) (ps)
RTS/CTS, PAMAS, SMAC, T-MAC, WiseMAC and Amris
MAC and routing in sensor networks (pdf) (ps)
SMACS and EAR, Geographics Hash Tables and Rumor Routing
Localization(pdf) (ps) Localization and positioning without GPS
Eng. efficient synchronization (pdf) (ps) Round Trip Time- and Reference Broadcast based Synch., interval estimation and probabilities
Encryption (pdf) Aggregation of encrypted data using the Domingo-Ferrer algorithm
Event localization (pdf) (ps) Localization by Time difference of arrival
Tiny Aggregation (pdf) (ps) Tiny Aggregation

Es gibt ein (noch sehr rohes) Update des 2. Kapitels falls jemand die Inhalte nachlesen will.)

Exercises

Exercise 1 (pdf) (ps - b/w)
Solution 1 (pdf) (ps) Energy consumption and optimal antenna length
May 2, 2005
Exercise 2 (pdf) (ps)
Solution 2 (pdf) (ps)
Forward error correction and cost estimation
May 9, 2005
Exercise 3 (pdf) (ps)
Solution 3 (pdf) (ps) Cyclic Redundancy Check and Poission distribution
May 23, 2005
Exercise 4 (pdf) (ps) Solution 4 (pdf) (ps) Advanced MAC, optimizing the preamble and simulation
May 23, 2005
Exercise 5 (pdf) (ps) Solution 5 (pdf) (ps) Aloha w. Preamble Sampling, RTS/CTS, SMAC, Wise-MAC, Amris May 30, 2005
Exercise 6 (pdf) (ps) Solution 6 (pdf) (ps) Routing in sensor networks
June 6, 2005
Exercise 7 (pdf) (ps) Solution 7 (pdf) (ps) Positioning and Localization in sensor networks
 June 13, 2005
Exercise 8 (pdf) (ps) Solution 8 (pdf) (ps) Time synchronization
June 20, 2005
Exercise 9 (pdf) (ps) Solution 9 (pdf) (ps) Encryption and Security in sensor networks  June 27, 2005
Exercise 10 (pdf) (ps) Solution 10 (pdf) (ps) Event localization by time differences, Tiny Aggregation (TAG)
July 4, 2005

Examples

aloha.cxx
Simulation des Paketdurchsatzes des klassischen Aloha-Protokolls
Plot Aloha

Literature

Genie Aided Aloha
Aloha with Preamble Sampling for Sporadic Traffic in Ad Hoc Wireless Sensor Networks
A. El-Hoiydi
S-MAC An Energy-Efficient MAC Protocol for Wireless Sensor Networks W. Ye, J. Heidemann, D. Estrin
T-MAC An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks
T. van Dam, K. Langendoen
WiseMAC
WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks
A. El-Hoiydi, J.-D. Decotignie
AMRIS
AMRIS: A Multicast Protocol for Ad hoc Wireless Networks
C. W. Wu, Y. C. Tay
SMACS/EAR
Protocols for self-organization of a wireless sensor network
K. Sohrabi, J. Gao, V. Ailawadhi, G.J. Pottie
GPSR
GPSR: Greedy Perimeter Routing for Wireless Networks
B. Karp, H. T. Kung
GHT
GHT: A Geographic Hash Table for Data-Centric Storage
S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker
GeoCast
GeoCast - Geographic Addressing and Routing
J. C. Navas, T. Imielinski
Relative Pos. GPS-free positioning in mobile ad-hoc networks S. Capkun, M. Hamdi, J.-P. Hubaux
Intervallschätz. Time Synchronization in Ad Hoc Networks
K. Römer
TimeSync Time sync Protocol for Sensor Networks
S. Ganeriwal, R. Kumar, M. B. Srivastava
TAG TAG: Tiny Aggregation Service for Ad-Hoc Sensor Networks
S. Madden, M. J. Franklin, J. M. Hellerstein
Dist.Sig.Proc. A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks
J. Chou, D. Petrovic, K. Ramchandran
Directed Diffusion
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks
C. Intanagonwiwat, R. Govindan, D. Estrin
CDA CDA: Concealed Data Aggregation for Reverse Multicast Traffic in Wireless Sensor Networks
J. Girao, D. Westhoff, M. Schneider
Privacy Homomorphisms
A Provably Secure Additive and Multiplicative Privacy Homomorphism
J. Domingo-Ferrer



Ansprechpartner: Thomas Haenselmann

Prüfbar für: Wifo, SIT, IMI, (anderen Studiengänge als Vertiefung auf Antrag)




sensornetzesensornetzesensornetzesensornetzesensornet
nsornetzesensornetzesensornetzesensornetzesensornetze
ornetzesensornetzesensornetzesensornetzesensornetzese
netzesensornetzesensornetzesensornetzesensornetzesens
tzesensornetzesensornetzesensornetzesensornetzesensor
esensornetzesensornetzesensornetzesensornetzesensorne
ensornetzesensornetzesensornetzesensornetzesensornetz
sornetzesensornetzesensornetzesensornetzesensornetzes
rnetzesensornetzesensornetzesensornetzesensornetzesen
etzesensornetzesensornetzesensornetzesensornetzesenso
zesensornetzesensornetzesensornetzesensornetzesensorn
sensornetzesensornetzesensornetzesensornetzesensornet
nsornetzesensornetzesensornetzesensornetzesensornetze
ornetzesensornetzesensornetzesensornetzesensornetzese
netzesensornetzesensornetzesensornetzesensornetzesens
tzesensornetzesensornetzesensornetzesensornetzesensor
esensornetzesensornetzesensornetzesensornetzesensorne
ensornetzesensornetzesensornetzesensornetzesensornetz
sornetzesensornetzesensornetzesensornetzesensornetzes
rnetzesensornetzesensornetzesensornetzesensornetzesen
etzesensornetzesensornetzesensornetzesensornetzesenso
zesensornetzesensornetzesensornetzesensornetzesensorn
sensornetzesensornetzesensornetzesensornetzesensornet
nsornetzesensornetzesensornetzesensornetzesensornetze
ornetzesensornetzesensornetzesensornetzesensornetzese
netzesensornetzesensornetzesensornetzesensornetzesens
tzesensornetzesensornetzesensornetzesensornetzesensor
esensornetzesensornetzesensornetzesensornetzesensorne
ensornetzesensornetzesensornetzesensornetzesensornetz
sornetzesensornetzesensornetzesensornetzesensornetzes
rnetzesensornetzesensornetzesensornetzesensornetzesen
etzesensornetzesensornetzesensornetzesensornetzesenso
zesensornetzesensornetzesensornetzesensornetzesensorn
sensornetzesensornetzesensornetzesensornetzesensornet
nsornetzesensornetzesensornetzesensornetzesensornetze
ornetzesensornetzesensornetzesensornetzesensornetzese
netzesensornetzesensornetzesensornetzesensornetzesens
tzesensornetzesensornetzesensornetzesensornetzesensor
esensornetzesensornetzesensornetzesensornetzesensorne
ensornetzesensornetzesensornetzesensornetzesensornetz
sornetzesensornetzesensornetzesensornetzesensornetzes
rnetzesensornetzesensornetzesensornetzesensornetzesen
etzesensornetzesensornetzesensornetzesensornetzesenso
zesensornetzesensornetzesensornetzesensornetzesensorn
sensornetzesensornetzesensornetzesensornetzesensornet
nsornetzesensornetzesensornetzesensornetzesensornetze
ornetzesensornetzesensornetzesensornetzesensornetzese
netzesensornetzesensornetzesensornetzesensornetzesens
tzesensornetzesensornetzesensornetzesensornetzesensor
esensornetzesensornetzesensornetzesensornetzesensorne
ensornetzesensornetzesensornetzesensornetzesensornetz
sornetzesensornetzesensornetzesensornetzesensornetzes
rnetzesensornetzesensornetzesensornetzesensornetzesen
etzesensornetzesensornetzesensornetzesensornetzesenso
zesensornetzesensornetzesensornetzesensornetzesensorn
sensornetzesensornetzesensornetzesensornetzesensornet
nsornetzesensornetzesensornetzesensornetzesensornetze
ornetzesensornetzesensornetzesensornetzesensornetzese
netzesensornetzesensornetzesensornetzesensornetzesens
tzesensornetzesensornetzesensornetzesensornetzesensor