Ad Hoc and Sensor Networks (HS 2009)
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 Johannes Schneider
Monday 15-17 @ CHN G42.
Exam Review
You can have a look at your exam Mondays, 14-17h and Wednesdays, 9-12h starting from the 22.2. until 18.3. 2010 at Monica Fricker, office room ETZ G 88. In case, none of the dates is suitable for you please contact fricker@tik.ee.ethz.ch.Book
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. |
Lecture material
Title | PDF 1:1 | PDF 4:1 | PowerPoint | Additional Material |
Chapter 1 Introduction 2009/09/21 |
Download last update: 2010/01/18 15:45 (fixed wrong font in equations) |
Download last update: 2010/01/18 15:45 (fixed wrong font in equations) |
Download | --- |
Chapter 2 Georouting 2009/09/28 |
Download last update: 2009/09/28 12:45 (fixed wrong font in equations) |
Download last update: 2009/09/28 12:45 (fixed wrong font in equations) |
Download |
Lecture Notes Chapter 2 Useful links: Big O notation (NIST) Big O notation (Wikipedia) Video: Lecture about Asymptotic Notation by Erik Demaine, MIT |
Chapter 3 Topology Control 2009/10/05 |
Download | Download | Download | Lecture Notes Chapter 3 |
Chapter 4 Data Gathering 2009/10/12 |
Download | Download | Download | |
Chapter 5 Network Coding 2009/10/19 |
Download last update: 2009/10/19 13:15 |
Download last update: 2009/10/19 13:15 |
Download | |
Chapter 6 Media Access Control 2009/10/26 |
Download last update: 2009/10/26 13:15 |
Download last update: 2009/10/26 13:15 |
Download last update: 2009/10/26 13:15 |
|
Chapter 7 MAC Theory 2009/11/2 |
Download | Download | Download | Lecture Notes Chapter 7 last update: 2010/01/06 16:30 |
Chapter 8 Clustering 2009/11/09 |
Download | Download | Download | Lecture Notes Chapter 8 |
Chapter 9 Clock Synchronization 2009/11/16 |
Download | Download | Download | Lecture Notes Chapter 9 last update: 20010/01/15 14:15 |
Chapter 10 Positioning 2009/11/23 |
Download | Download | Download | |
Chapter 11 Capacity 2009/11/30 |
Download | Download | Download | Lecture Notes Chapter 11 |
Chapter 12 Routing 2009/12/7 |
Download | Download | Download | |
Chapter 13 PermaSense 2009/12/14 |
Slides | Data Browser (ETH network only) |
Matterhorn Livecam | |
Exercise material
Title | Files | |
Exercise 1 Assigned: 2009/09/21 Due: 2009/12/11 |
Download | --- |
Exercise 2 Assigned: 2009/09/28 Due: 2009/10/5 |
Download | Sample Solution |
Exercise 3 Assigned: 2009/10/5 Due: 2009/10/12 |
Download | Sample Solution |
Exercise 4 Assigned: 2009/10/12 Due: 2009/10/19 |
Download | Sample Solution |
TinyOS Lab Exercise Assigned: 2009/10/12 Due: 2009/12/18 |
Download last update: 2009/10/19 11:00 |
Exercise Slides Getting started with TinyOS Code Skeleton Sample Solution |
Exercise 5 Assigned: 2009/10/19 Due: 2009/10/26 |
Download | Sample Solution |
Exercise 6 Assigned: 2009/10/26 Due: 2009/11/2 |
Download last update: 2009/10/26 11:15 |
Sample Solution |
Exercise 7 Assigned: 2009/11/2 Due: 2009/11/9 |
Download | Sample Solution Solution Slides last update: 2010/01/15 14:00 |
Exercise 8 Assigned: 2009/11/09 Due: 2009/11/16 |
Download | Sample Solution |
Exercise 9 Assigned: 2009/11/16 Due: 2009/11/23 |
Download | Sample Solution last update: 2010/01/15 12:45 |
Exercise 10 Assigned: 2009/11/23 Due: 2009/11/30 |
Download | Sample Solution |
Exercise 11 Assigned: 2009/11/30 Due: 2009/12/7 |
Download | Sample Solution |
Exercise 12 Assigned: 2009/12/7 Due: 2009/12/14 |
Download | Sample Solution |