Distributed Computing Group

Mobile Computing

Today we witness that three recent tech success stories (cellular phones, the Internet, and ultra light computing devices such as personal digital assistants) are being unified into what is dubbed "mobile computing".

The goal of this course is to discuss the principles of mobile computing and wireless communication. We start with radio transmission and work our way up the networking stack by discussing the usual suspects: 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 such as GSM, wireless LAN, Bluetooth, or satellites. We also study the foundations of multi-hop ad-hoc networks. After knowing the basics we home in on applications and ask how mobile computing will change the programmer's world: How do we program in disconnected operation (for example calendar synchronization); how do we deal with hardware limitations (WAP)?

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 more advanced mobile computing applications, such as instant messaging, chat, multi-hop discovery, and an awesome distributed game.

Course pre-requisites: Basic networking knowledge; it would be great if each student had a programmable "mobile" (old school schlepptop is OK) device available, and if possible a wireless LAN card (IEEE 802.11b by Cisco/Aironet or Apple/AirPort).

Course language: English written, German spoken.

Lecture by Roger Wattenhofer, Monday 10-12 @ IFW A32.

Exercises by Aaron Zollinger, Thursday 4-6 @ HRS F5. First exercise lesson: April 10.

Useful references

Lecture material

Title PDF 1:1 PDF 4:1 Notes PDF

Chapter 1
Download Download ---

Chapter 2
Physical and Link Layer
Download Download ---

Chapter 3
Media Access Layer
Download Download Download

Chapter 4
Wireless LAN
Download Download Download

Chapter 5
Ad Hoc Networks
Download Download ---

Chapter 6
Dominating Sets
Download Download Download

Guest Lecture by Baruch Awerbuch:
An On-Demand Secure Routing Protocol
Resilient to Byzantine Failures
Download Download ---

Chapter 7
Geometric Routing
Download Download Download

Chapter 8
Mobile IP and TCP
Download Download Download

Chapter 9
Download Download Download

Exercise material

Title PDF Files (temporarily not available)

Exercise 1
Assigned: 2003/04/10
Due: 2003/04/17

Exercise 2
Assigned: 2003/04/17
Due: 2003/04/24

Exercise 3
Assigned: 2003/04/24
Due: 2003/05/08

Exercise 4
Assigned: 2003/05/08
Due: 2003/05/29

Exercise 5
Assigned: 2003/06/05
Due: 2003/06/26

Exercise 6
Assigned: 2003/06/23
Due: 2003/06/26


Chapter 1: Introduction

Chapter 2: Physical and Link Layer

Chapter 3: Media Access Control

Chapter 4: Wireless LAN

Chapter 5: Ad Hoc Networks

Chapter 6: Dominating Sets

Chapter 7: Geometric Routing

Chapter 8: Mobile IP and TCP

Chapter 9: GSM