Ad Hoc and Sensor Networks (HS 2008)
Thousands of mini computers (in size comparable to a chewing gum), equipped with sensors, are deployed in some terrain. After activation the sensors form a self-organized network and provide data, for example about a forthcoming earthquake. The trend towards wireless communication affects more and more electronic devices in almost every sphere of life. Conventional networks rely on base stations, and the mobile devices exchange the data in a star-like fashion. In contrast, current research is mainly focused on networks that are completely unstructured, but are nevertheless able to communicate (via several hops), despite the low coverage of their antennas. Such systems are called sensor, ad hoc, or mesh networks, depending on the point of view and the application. For a few years now, these networks have been the focus of the research of the networking community. The goal of the lecture is to elaborate the relevant aspects of the field, from theory to practice.
Topics: Applications, Wireless Basics, Modeling, Media Access, Topology Control, Clustering, Clock Synchronization, Localization & Positioning, Routing & Data Gathering.
Course pre-requisites: Basic networking knowledge.
Course language: English.
Lecture by Roger Wattenhofer, Monday 13-15 @ CHN G42.
Exercises by
Philipp Sommer and Nicolas Burri
Monday 15-17 @ CHN G42.
In addition to the lecture slides we recommend the newly published book Algorithms for Sensor and Ad Hoc Networks by Dorothea Wagner and Roger Wattenhofer.
It is currently for sale at Springer, Amazon,
Thalia, and other book stores.
Publisher: Springer ISBN-10: 3-540-74990-X ISBN-13: 9783540749905 From within the ETH network you may also access an online version of the book by following this link. |
Exam review
If you wish to take a look at your corrected exam you can do so every Monday 15-17h and Wednesday 9-11h. There is no registration required, just drop by at ETZ G88 and talk to Monica Fricker (the lady on the right side).Old Exam
If you want to take a look at last year's exam HERE it is.Exam & Question Session
The written exam is scheduled for Wednesday, 21. January 2009, from 15:00 to 16:00 at HG F7.
No written aids are allowed during the exam.
We will hold a question session in which we (try to) answer your questions about this lecture. The session is on Thursday, 15. January 2009, 13:15 - 14:00 at ETZ F78.1 Please send us your questions ahead of time, at the latest until Tuesday, 13. January 2009 at 14:00 by email to either of the assistants.
Lecture material
Title | PDF 1:1 | PDF 4:1 | PowerPoint |
Chapter 1 Introduction 2008/09/22 |
Download | Download | Download |
Chapter 2 Georouting 2008/09/29 |
Download | Download | Download |
Chapter 3 Topology Control 2008/10/06 |
Download | Download | Download |
Chapter 4 Data Gathering 2008/10/13 |
Download | Download | Download |
Chapter 5 Network Coding 2008/10/20 |
Download last update: 2008/10/23 |
Download last update: 2008/10/23 |
Download last update: 2008/10/23 |
Chapter 6 Media Access Control 2008/10/27 |
Download | Download | Download |
Chapter 7 MAC Theory 2008/11/3 |
Download | Download | Download |
Chapter 8 Positioning 2008/11/10 |
Download | Download | Download |
Chapter 9 Clock Synchronization 2008/11/17 |
Download | Download | Download |
Chapter 10 Clustering 2008/11/24 |
Download | Download | Download |
Chapter 11 Capacity 2008/12/1 |
Download | Download | Download |
Chapter 12 Routing 2008/12/8 |
Download | Download | Download |
PermaSense Jan Beutel 2008/12/8 |
Download | PermaSense Online Data Browser | |
Chapter 13 Mobility 2008/12/15 |
Download | Download | Download |
Exercise material
Title | Files | |
Exercise 1 Assigned: 2008/09/22 Due: 2008/12/08 |
Download | --- |
Exercise 2 Assigned: 2008/09/29 Due: 2008/10/6 |
Download last update: 2008/10/6 |
|
Exercise 3 Assigned: 2008/10/6 Due: 2008/10/13 |
Download | |
Exercise 4 Assigned: 2008/10/13 Due: 2008/10/20 |
Download | |
Lab Exercise Assigned: 2008/10/13 Due: 2008/12/19 |
Download |
Tinyos Introduction Exercise Slides Code Skeleton last update: 2008/10/20 13:15 Please write us a mail if you want to sign up for the lab |
Exercise 5 Assigned: 2008/10/20 Due: 2008/10/27 |
Download | |
Exercise 6 Assigned: 2008/10/27 Due: 2008/11/3 |
Download | |
Exercise 7 Assigned: 2008/11/3 Due: 2008/11/10 |
Download | |
Exercise 8 Assigned: 2008/11/17 Due: 2008/11/24 |
Download | |
Exercise 9 Assigned: 2008/11/24 Due: 2008/12/1 |
Download | |
Exercise 10 Assigned: 2008/12/01 Due: 2008/12/08 |
Download | |
Exercise 11 Assigned: 2008/12/08 Due: 2008/12/15 |
Download | |
Exercise 12 Assigned: 2008/12/15 Due: --- |
Download | |