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.15 @ IFW A32.

Exercises by Keno Albrecht, Fabian Kuhn & Aaron Zollinger, Thursday 16.15 @ IFW A36.

Questionnaire and Summary of Results (in German)

Useful references

Lecture material

Titel 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
Geometric Routing
Download Download Download

Chapter 7
Download Download Download

Chapter 8
Mobile IP and TCP
Download Download Download

Chapter 9
Download Download Download

Chapter 10
File Systems and Mobile Objects
Download Download Download

Chapter 11
Mobile Web
Download Download ---

Exercises material

Please note that exercise 6 is canceled.

Titel PDF Files (temporarily not available)

Exercise 1
Assigned: 2002/04/11
Due: 2002/04/18

Exercise 2
Assigned: 2002/04/18
Due: 2002/04/25

Exercise 3
Assigned: 2002/04/25
Due: 2002/05/02

Exercise 4
Assigned: 2002/05/02
Due: 2002/05/23

Exercise 5
Assigned: 2002/05/23
Due: 2002/06/13

Exercise 6
Assigned: 2002/06/13
Due: 2002/06/27


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: Geometric Routing

Chapter 7: Clustering

Chapter 8: Mobile IP and TCP

Chapter 9: GSM

Chapter 10: File Systems and Mobile Objects

Chapter 11: Mobile Web