Distributed Computing
ETH Zurich

Mobile Computing (WS 2005/06)

Recent tech success stories such as cellular phones, the Internet, and ultra light computing devices such as personal digital assistants and future innovation fields such as ad hoc, sensor, and community mesh networks form a new exciting research area dubbed "mobile computing."

The goal of this course is to discuss the principles of mobile computing and wireless communication. We start with an introduction on radio transmission and work our way up the networking stack by discussing media access and logical link control, network and transport layer with mobile IP and TCP alternatives. We discuss and analyze algorithmic concepts along with real-world standards. In the focus of the lecture are wireless multi-hop networks such as ad hoc or sensor networks. We discuss a selection of the most important concepts, such as topology control, routing, clustering, or positioning.

We are excited about our practical exercises! They are an integral part of the course and tied in with the lecture. In the exercises we build an ad-hoc network on wireless LAN base. We start by programming the "hello world!" equivalent for ad-hoc networks, and step by step build a more advanced mobile computing application.

Course pre-requisites: Basic networking knowledge.

Course language: English written, German spoken.

Lecture by Roger Wattenhofer, Monday 13-15 @ ETF C1.

Exercises by Nicolas Burri, Pascal von Rickenbach, Yves Weber, Andreas Wetzel,
Monday 15-17 @ ETF C1.


Additional Exam Preparation Material


Question Time
The promised "Fragestunde" will be on Friday, March 3, 3pm in the room ETZ F76.1. If you have any open questions please send them to Nicolas and Pascal by Wednesday, March 1. Thanks

Lecture material


Title PDF 1:1 PDF 4:1 Notes PDF

Chapter 1
Introduction
2005/10/31
Download Download ---

Chapter 2
Physical and Link Layer
2005/11/07
Download Download ---

Chapter 3
Media Access Layer
2005/11/21
Download
last update
2005/21/11 10.00am
Download
last update
2005/21/11 10.00am
---

Chapter 4
Wireless LAN
2005/11/21
Download Download ---

Chapter 5
Ad Hoc Networks
2005/12/05
Download Download ---

Chapter 6
Geometric Routing
2005/12/05
Download
last update 2006/03/04
fixed various pdf errors
Download
last update 2006/03/04
fixed various pdf errors
---

Chapter 7
Topology Control
2005/12/12
Download
last update 2006/02/20
fixed pdf error on slide 13
Download
last update 2006/02/20
fixed pdf error on slide 13
---

Chapter 8
Location Services
2005/12/19
Download Download ---

Chapter 9
Data Gathering
2005/01/09
Download Download ---

Chapter 10
Clustering
2006/01/16
Download Download ---

Chapter 11
Time Synchronization
2006/01/30
Download Download ---

Chapter 12
Positioning
2006/01/30
Download Download ---

Chapter 13
Transport
2006/01/30
Download Download ---

Guest Talk by Roger Meier from Shockfish SA

Chapter 14
TinyOS Introduction
2006/02/06
Download

Download
Download

Download
---

Exercise material


Title PDF Files

Exercise 1
Assigned: 2005/10/31
Due: 2005/11/07
Download Receiver.jar
Sender.jar
Simulator.jar

Readme.txt
Debug_Sender.jar
Debug_Receiver.jar
Interface_Lister.jar

J2SE(TM) Development Kit

Exercise 2
Assigned: 2005/11/07
Due: 2005/11/21
Download SHSocket.java
Message.java
Exercise Slides
Sample Solution

Exercise 3
Assigned: 2005/11/21
Due: 2005/12/5
Download MHMessage.java
MHSocket.java
Exercise Slides
Sample Solution

Exercise 4
Assigned: 2005/11/28
Due: 2005/12/5
Download Solution

Exercise 5
Assigned: 2005/12/05
Due: 2005/12/19
Download
last update:
2005/12/08 11:12
Exercise Slides
Solution

Exercise 6
Assigned: 2004/12/19
Due: 2005/01/09
Download Solution

Exercise 7
Assigned: 2006/01/09
Due: 2006/01/23
Download Game.java
HeartsMessage.java
Player.java
Exercise Slides
Sample Solution

Exercise 8
Assigned: 2006/01/23
Due: 2006/01/30
Download

Exercise 9
Assigned: 2006/01/30
Due: 2006/02/06
Download HeratsGame Binaries
Binaries_Readme
HeartsGame Sources (without shuffle and deal)