Ad-Hoc Networks (Seminar, Fall 2004)

Winter
2004

Ad-Hoc Networks
(Seminar 2 SWS)

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]
- Setup of ns2 software [http://www.isi.edu/nsnam/ns/tutorial/]
- ns2 programming crash course [http://www.isi.edu/nsnam/ns/tutorial/] [ns_doc]
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. . © 2024 Humboldt-Universität zu Berlin, Computer Science Department, Systems Architecture Group.	Contact: sar@informatik.hu-berlin.de .