Winter
2004

Ad-Hoc Networks
(Seminar 2 SWS)

Instructor: Prof. Jens-Peter Redlich


Computer Science Department
Systems Architecture Group

 

 
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.
 
Synopsis:
  • 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.

Credits:

     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).
 Links
SAR WiKi
Ad-Hoc Networks
Cornell
 Wireless Networks Lab
Cornell
Course ECE794 (spring 2003)
IETF
Mobile Ad-Hoc Networks (MANET)
NIST
Ad-Hoc Networks Bibliography
ISI
Network Simulator (NS) Tutorial

Prerequisites:

  • This seminar is suitable for students of all technical science disciplines who have previously completed course PI-1 or equivalent.

Syllabus (tentative):

  • 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)
  • History
    • DARPA Packet Radio Network [8]
  • Routing Principles [32]
    • Distance Vector Routing (Bellmann-Ford): RIPv1 (RFC1058), RIPv2 (RFC2453)
    • LSR (Link State Routing; Dijkstra; proactive) [slides]
    • DSDV (Destination-Sequenced Distance Vector routing; proactive) [18]
  • Routing for Wireless multi-hop Networks
    • DSR  (Dynamic Source Routing; reactive) [9]
    • AODV (Ad-hoc On-demand Distance Vector routing; reactive) [10]
    • OSLR (Optimized Link-State Routing) [rfc3626]
    • ZRP (Zone Routing Protocol) [Beijar]
    • ETX [DeCouto]
    • Performance Comparison of Wireless Ad-Hoc Routing Protocols [25] [Huhtonen]
  • Advanced Forwarding
    • The broadcast Storm problem [11]
    • Multicast operation of AODV [20]
    • Opportunistic Routing [1]
    • Directed Diffusion [42]
    • Split Multi-path routing with maximally disjoint paths [39]
  • Performance issues
    • Scalable routing protocols [7]
    • The capacity of wireless networks [27]
    • How bad is selfish routing? [40]
    • Analysis of TCP performance over mobile ad-hoc networks [24]
  • Special topics:
    • PARO: Conserving power in wireless ad-hoc networks [14]
    • Maximum Battery Life Routing [15]
    • SPINS: Security Protocols for Sensor Networks [29]

Assignments (Themenvergabe):

Date Presenter Topic Slides
 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
(2) Keller		 (1) Routing for wireless networks: DSR,AODV (optional ZRP)
(2) Routing for wireless networks: OLSR (optional ETX)		 [pdf]
[pdf]
 02.12.04 Neukirchen Performance Comparison of wireless ad-hoc routing protocols [pdf]
 09.12.04 Hamann Broadcast Storm Problem [pdf]
 16.12.04 Stigge,
Ziller		 Advanced Forwarding:
- Opportunistic Routing
- Directed Diffusion		  
[pdf]
[pdf]
 06.01.05 Kreiser Split multi-path routing  
 13.01.05 Draband,
Nachtigall		 Capacity of wireless networks [part1]
[part2]
 20.01.05 Baumgart How bad is selfish routing? canceled
 20.01.05 Lambert,
Schumann		 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]
Legal disclaimer. .  © 2025 Humboldt-Universität zu Berlin, Computer Science Department, Systems Architecture Group.Contact: sar@informatik.hu-berlin.de .