Ad Hoc and Sensor Networks (HS 2007)
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, Time Synchronization, Localization & Positioning, Routing & Data Gathering.
Course pre-requisites: Basic networking knowledge.
Course language: English written, German or English spoken (depending on audience).
Exam preparation:
This and
this are two old exams of the lecture Mobile Computing which was the predecessor of this course.
Please note that the two courses cover different material. Not all topics discussed in
Mobile Computing were taught in this course and vice versa! Thus, these examples may only serve as
a preview of what the actual exam questions may look like.
Question Time: One week before the exam on Friday, January 25, at 2pm in the room ETZ F78.1 we will try to answer open questions related to the material discussed in this course and its exercises. If you have any open question please send them to Nicolas and Pascal by Wednesday, January 23. Thanks
Lecture by Roger Wattenhofer, Monday 13-15 @ ETF C1.
Exercises by
Nicolas Burri and Pascal von Rickenbach
Monday 15-17 @ ETF C1.
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 but will shortly also be available
at other book stores such as Amazon or
Thalia.
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 |
Chapter 1 Introduction 2007/10/1last update: 2007/12/11 16:45 |
Download | Download | Download |
Chapter 2 Basics and Models 2007/10/1 |
Download | Download | Download |
Chapter 3 Georouting 2007/10/08 last update: 2007/10/08 10:55 |
Download | Download | Download |
Chapter 4 Toplogy Control 2007/10/22 |
Download | Download | Download |
Chapter 5 Mobility 2007/11/05 last update: 2007/11/05 12:00 |
Download | Download | Download |
Chapter 6 Data Gathering 2007/11/12 |
Download | Download | Download |
Chapter 7 Clustering 2007/11/19 |
Download | Download | Download |
Chapter 8 Positioning 2007/11/26 last update: 2007/12/03 10:00 |
Download | Download | Download |
Chapter 9 Time Synchronization 2007/12/03 last update: 2007/12/10 11:00 |
Download | Download | Download |
Chapter 10 Media Access Control 2007/12/10 |
Download | Download | Download |
Chapter 11 Routing 2007/12/17 |
Download | Download | Download |
Exercise material
Title | Files | |
Exercise 1 Assigned: 2007/10/1 Due: 2007/11/26 |
Download | --- |
Exercise 2 Assigned: 2007/10/8 Due: 2007/10/15 last update: 2007/10/08 13:00 |
Download | Sample Solution |
Exercise 3 Assigned: 2007/10/15 Due: 2007/10/22 |
Download | Sample Solution |
Exercise 4 Assigned: 2007/10/22 Due: 2007/12/21 |
Download |
Tinyos Introduction Exercise Slides ppt, pdf FAQ Online Reservation (use your nethz login). There are two computers and two time slots per day available. exercise skeletons Sample Solution |
Exercise 5 Assigned: 2007/10/29 Due: 2007/11/07 |
Download | Sample Solution |
Exercise 6 Assigned: 2007/11/12 Due: 2007/11/19 |
Download | Sample Solution |
Exercise 7 Assigned: 2007/11/19 Due: 2007/11/26 |
Download | Sample Solution |
Exercise 8 Assigned: 2007/11/26 Due: 2007/12/03 |
Download | Sample Solution |
Exercise 9 Assigned: 2007/12/03 Due: 2007/12/10 |
Download | Sample Solution |