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
Introduction
2003/03/31
Download Download ---

Chapter 2
Physical and Link Layer
2003/04/07
Download Download ---

Chapter 3
Media Access Layer
2003/04/14
Download Download Download

Chapter 4
Wireless LAN
2003/04/28
Download Download Download

Chapter 5
Ad Hoc Networks
2003/05/05
Download Download ---

Chapter 6
Dominating Sets
2003/05/12
Download Download Download

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

Chapter 7
Geometric Routing
2003/05/26
Download Download Download

Chapter 8
Mobile IP and TCP
2003/06/16
Download Download Download

Chapter 9
GSM
2003/06/23
Download Download Download

Exercise material


Title PDF Files (temporarily not available)

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

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

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

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

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

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

References

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