project group mobile ad-hoc networks based on wireless lan

HEINZ NIXDORF INSTITUTEUniversity of Paderborn

Institut of Computer ScienceChristian Schindelhauer

Project GroupMobile Ad-Hoc NetworksBased on Wireless LAN

Project GroupMobile Ad-Hoc NetworksBased on Wireless LAN

Stefan Böttcher

Franz Josef Rammig

Christian Schindelhauer

2


Institute of Computer ScienceChristian Schindelhauer

Program for Today

• Organisation

– Last Subscriptions

– Time line/Events

– (Re?)-Scheduling

• Project Goals and Methods

• Seminar Phase

– Topics

– Assignment of Seminar Work

3



ESS

Eingebettete Systeme und

Systemsoftware

SWT

Softwaretechnik

MUA

Modelle und Algorithmen

ESS

MUA

SWT

PG MANET-WLAN

Which Area?Vertiefungsrichtung

Subscribe NOW!

Certification Criteria Regular student Stamped „yellow sheet of paper“

Graduate student Free admission

Guest students Free admission

4



The People

Algorithms and Complexity (MUA)• Asst. Prof. Dr. Christian Schindelhauer• Gunnar Schomaker• Michelle Jing Liu

Design of Parallel Systems (ESS)• Prof. Dr. Franz J. Rammig • Simon Oberthür

Electronic Commerce and Databases (SWT)• Prof. Dr. Stefan Böttcher• Adelhard Türling

No. Vorname Name

1 Marcel Tiemeyer

2 Thorsten Steenweg

3 Sebastian Obermeier

4 Arne Vater

5 Peter Bleckmann

6 Tim Daniel Hollerung

7 Birger Kühnel

8 Felix Peter

9 Qamar Abbas

Tarar

10 Eduardas Cesnavicius

11 André Francisco

12 Andrew Hines

13 Carmen Buschmann

14 Christian Niggemeyer

5



Language Problems?

The project language is English.

6



Time Line

Seminar Phase• Titles of seminar papers today• Assignment at the end of this meeting• 45min presentation starting Dec, 2003

Reading Class Phase• Starts next week• We discuss relevant topics for this project• Homework for next week:

– What do you need to know about Computer Networks to design a mobile ad hoc network?

– And how do you get this information?

Kick-off Meeting• 1-day event at beginning of Jan, 2004• Costumer-vendor situation:

– We specify our needs– You state your product features– You sell, we buy…(best case scenario)

• At the end of this meeting, you have– divided the task in modules– specified the module interfaces– assigned your work– coordinated your team– set up the road map of the project

Product• Available in July, 2004• Product presentation, end of summer

semester `04

7



Scheduling

Weekly meetings• Tuesday slot, 09:15-10:45, F2.221 (every week)

Reading Class• Starts next week on the weekly meeting slot

Seminar Phase• starts 48th week (Nov 24) on two of the following slots

– Tue, 09:15-10:45, F2.221 – Wed, 18:00-19:30, F0.530– Fri, 16:00-17:30, F1.110

• Or starts 49th week (Dec 01) on three of the above slots

Kick-off Meeting• Suggestion: Fri Jan 9th, 2004. Starting at 9:15

8



The Project Goals

1. Design and implement a mobile ad-hoc networks based on W-LAN

2. Design and implement a distributed data base within the MANET

3. Use efficient algorithms and data structures for stability and efficiency

9



Motivation I

It is a nice warm day in the University Cafe…

All the students

are happy, drinking some coffee, discussing which project group to attend.

When suddenly somebody switches on his laptop

… and surfs the Internet while having a cup of coffee

… obviously somewhere there is a W-LAN base station

10



Motivation II

The next day …

… more students

… connect to W-LAN

But some of them

… have severe connection problems

… Something must be done

11



Motivation III

So they move closer to the base station

… and closer

The lucky ones establish a connection on the stairway

The others

can not connect and waste some time ...

12



Motivation IV

… and so they live unhappily together until

… some day a project group implements a

Mobile Ad-Hoc Network based on Wireless LAN

… and saves the day.

Now some

… act as client and router and shared their bandwidth to connect others

13



The Project Methods

1. Design and implement a mobile ad-hoc networks based on W-LAN

– Use IEEE 802.11 standard protocol and IP

– If possible reuse other LINUX based MANETs

– Design it, Implement it and perform field studies with the laptop computers of the project group

2. Design and implement a distributed data base within the MANET

– Use peer based data-management techniques, mobile transaction protocols, data placement/caching strategies

– Interact with the routing algorithm and retrieve node-based routing information

– Use peer based data-management techniques, data placement/caching strategies

3. Use efficient algorithms and data structures for stability and efficiency

– Use hierarchical clustering for bounding the impact of dynamics and mobility

– Apply consistent caching algorith for the database

– Use a hierarchical zone based link state routing service

– Provide real world data by simulation

Provide a „proof-of-concept“-implementation of the Paderborn MANET (PaMANet)

14



The PaMANet (Paderborn Mobile Ad-Hoc Network)

Physical Layer

Medium Access Control (MAC) Layer

Routing Layer

TCP/UDP

Application Layer

Application Layer

Transport Layer

IPv6

Radio communication

Link selection for ad-hoc mode of W-LAN cards

Hierarchical Clustering

Distributed Data Baseusing Consistent Hashing

Routing using Cluster Addresses

Location service &

Route Construction

ESS

MUA

SWT

ESS

MUA

ESS

MUA

IEEE 802.11

15



Reading Class Topics

1. Computer Networks - Problems and Hints

2. Mobile Ad Hoc Networks - Specifics and recent approaches

3. Theory of Mobile Ad Hoc Networks

4. MANET-Routing: What happened so far.

5. P2P-Networking and Web-Caching: What is it and how does it help us?

6. Distributed XML Databases: Replication, Caching, XML, Logical XPath Evaluation

7. The PaMANet.

16



Seminar Topics (Advisors)

• Routing in MANETs

1. DSR: Dynamic Source Routing Protocol Schomaker Christian Niggemeyer

2. OLSR: Optimized Link State Routing Protocol Schomaker Qamar Abbas Tarar

3. DSDV: Destination-Sequenced Distance Vector Protocol Schomaker Felix Peter

4. CBRP: Cluster Based Routing Protocol Schomaker Daniel Hollerung

• Clustering/Hierarchies

5. Clustering in Mobile Ad-Hoc Networks Schindelhauer Peter Bleckmann

6. The Hierarchical Layer Graph Schindelhauer Arne Vater

• P2P-Networks

7. Consistent Hashing Schindelhauer Birger Kühnel• Implementations of MANETs

8. Berkeley Daedalus Schindelhauer

9. Linux Network + IPv6 Oberthür Carmen Buschmann

10. Linux Kernel Oberthür Andre Francisco

11. + 12. IEEE 802.11 two persons Oberthür Andrew Hines + Eduardas Cesnavicius• Databases

13. Embedded XML-Database and Query ProcessingTürling Sebastian Obermeier

14. Data Replication in Mobile Ad Hoc Networks Türling Marcel Tiemeyer

15. Data Caching Türling ThorstenSteenweg

Contact your advisor for the seminar paper you are assigned to.

Christian [email protected]

Gunnar [email protected]

Adelhard Tü[email protected] Oberthür

[email protected]

project group mobile ad-hoc networks based on wireless lan

Documents