Abstract: Wireless ad hoc networks (also referred to as packet radio networks and multi-hop radio networks) consist of mobile nodes communicating over a shared wireless channel. Contrary to cellular networks, where the nodes are restricted to communicate with a set of carefully placed base stations, in wireless ad hoc networks there are no base stations; any two nodes are allowed to communicate directly if they are close enough, and nodes must use multi-hop routing to deliver their packets to distant destinations. The lack of wired infrastructure, the nature of the wireless channel, and the mobility of the nodes create many challenging problems in the link, network, and higher layers of the OSI hierarchy. On the other hand, the lack of wired infrastructure and their topology make these networks ideal for many applications, from personal area networks, to search and rescue operations, to massive networks of millions of sensors. It is therefore expected that, once all the technological issues are solved, wireless ad hoc networks will become an integral part of our society's communication network infrastructure.
- Seminar, Praktische Informatik, Hauptstudium.
- 2h each week, over one semester (2 SWS).
- Participants present a selection of recently published papers that will, through discussion, provide us with a deep understanding of the state-of-the-art in ad-hoc network technology. There will also be some practical lab work, primarily with the ns2 network simulator.
In order to obtain credits for this seminar, participants are expected to:
- Attend regularly (at least 90%).
- Read each paper before the seminar, to be adequately prepared for discussion.
- Write simple programs for the network simulator ns2 to evaluate/confirm prior art results.
- Present 1-2 papers (45 min presentation; 30 min discussion).
- Presenters summarize their presentation and relevant discussion on a WIKI page within 2 weeks.
- Presentations may be given in English or German. All documents are in English (exceptions may be granted).
- This seminar is suitable for students of all technical science disciplines who have previously completed course PI-1 or equivalent.
- Introduction [Admin Remarks]
- Ad-Hoc Networks - Short Overview
- Wireless Media Access Control (MAC)
- Network Simulator ns2 [Admin Remarks]
- IEEE 802.11 introduction (first available assignment)
- DARPA Packet Radio Network 
- Routing Principles 
- Distance Vector Routing (Bellmann-Ford): RIPv1 (RFC1058), RIPv2 (RFC2453)
- LSR (Link State Routing; Dijkstra; proactive) [slides]
- DSDV (Destination-Sequenced Distance Vector routing; proactive) 
- Routing for Wireless multi-hop Networks
- DSR (Dynamic Source Routing; reactive) 
- AODV (Ad-hoc On-demand Distance Vector routing; reactive) 
- OSLR (Optimized Link-State Routing) [rfc3626]
- ZRP (Zone Routing Protocol) [Beijar]
- ETX [DeCouto]
- Performance Comparison of Wireless Ad-Hoc Routing Protocols  [Huhtonen]
- Advanced Forwarding
- The broadcast Storm problem 
- Multicast operation of AODV 
- Opportunistic Routing 
- Directed Diffusion 
- Split Multi-path routing with maximally disjoint paths 
- Performance issues
- Scalable routing protocols 
- The capacity of wireless networks 
- How bad is selfish routing? 
- Analysis of TCP performance over mobile ad-hoc networks 
- Special topics:
- PARO: Conserving power in wireless ad-hoc networks 
- Maximum Battery Life Routing 
- SPINS: Security Protocols for Sensor Networks 
| 21.10.04||Redlich||Introduction + administrative remarks||[pdf]|
| 28.10.04||Redlich||Network Simulator ns2||[pdf]|
| 04.11.04||Nasarek||802.11 (WLAN) Introduction||[pdf]|
| 11.11.04||Wanja||History: DARPA Packet Radio Network||[pdf]|
| 18.11.04||Kowal||Routing Principles: DV, LSR, DSDV||[pdf]|
| 25.11.04||(1) Carstensen|
|(1) Routing for wireless networks: DSR,AODV (optional ZRP)|
(2) Routing for wireless networks: OLSR (optional ETX)
| 02.12.04||Neukirchen||Performance Comparison of wireless ad-hoc routing protocols||[pdf]|
| 09.12.04||Hamann||Broadcast Storm Problem||[pdf]|
- Opportunistic Routing
- Directed Diffusion
| 06.01.05||Kreiser||Split multi-path routing|| |
|Capacity of wireless networks||[part1]|
| 20.01.05||Baumgart||How bad is selfish routing?||canceled|
|TCP performance in wireless multi-hop networks||[pdf]|
| 03.02.05||Ertelt||PARO: Conserving power in wireless ad-hoc networks||[pdf]|
| 10.02.05||Segert||Maximum battery life routing||[pdf]|
| 17.02.05||Kaiser||Security protocols for sensor networks||[pdf]|