Embed Size (px)
Citation preview
1
HEINZ NIXDORF INSTITUTUniversity Paderborn
Algorithms und Complexity
Presentation of
Large Scale Ad Hoc NetworksProject Group
Starting Winter 2004
Christian Schindelhauer
PG: Large Scale Ad Hoc Networks 2
HEINZ NIXDORF INSTITUTUniversity Paderborn
Algorithms und ComplexityChristian Schindelhauer
The Goal
We build up a
real
Mobile Ad Hoc Network
with at least some 100s nodes
PG: Large Scale Ad Hoc Networks 3
HEINZ NIXDORF INSTITUTUniversity Paderborn
Algorithms und ComplexityChristian Schindelhauer
What is a Mobile Ad Hoc Network
A Mobile Ad Hoc Network (MANET) is a– Wireless– Spontaneous – Mobile
Communication Network– Without central infra-structure– Without central administration
Where every participant can move arbitrarily.
PG: Large Scale Ad Hoc Networks 4
HEINZ NIXDORF INSTITUTUniversity Paderborn
Algorithms und ComplexityChristian Schindelhauer
Motivation:Life without a Mobile Ad-hoc-Network
Within the communication range
Too far apart
PG: Large Scale Ad Hoc Networks 5
HEINZ NIXDORF INSTITUTUniversity Paderborn
Algorithms und ComplexityChristian Schindelhauer
Motivation: Life with a Mobile Ad-hoc Network
Mobile ad hoc network nodes
PG: Large Scale Ad Hoc Networks 6
HEINZ NIXDORF INSTITUTUniversity Paderborn
Algorithms und ComplexityChristian Schindelhauer
What happened so far?
SFB 376, C6 Mobile Ad-Hoc-Netzwerke
– MANET with Kephera-robots
– Simulation environment SAHNE
– Network algorithms Cooperation Sensor Technology
– Communication protocol for sensors in a super-market
Project group: MANET-WLANin cooperation with Rammig and Böttcher
– PAMANET (A large scale mobile ad-hoc-network for Linux-laptops over WLAN)
Goal:– Combine this into
ONE experimental plattform
Zur Anzeige wird der QuickTime™ Dekompressor „TIFF (LZW)“
benötigt.
PG: Large Scale Ad Hoc Networks 7
HEINZ NIXDORF INSTITUTUniversity Paderborn
Algorithms und ComplexityChristian Schindelhauer
Zur Anzeige wird der QuickTime™ Dekompressor „TIFF (LZW)“
benötigt.
What will we do?
Learn what we need to know about mobile ad hoc networks
Design our experimental platform
Explore and compare network algorithms
Cooperate with partners within and outside the University
Zur Anzeige wird der QuickTime™ Dekompressor „TIFF (LZW)“
benötigt.
Zur Anzeige wird der QuickTime™ Dekompressor „TIFF (LZW)“
benötigt.
Zu
r Anze
ige
wird
der Q
uic
kTim
e™
D
ekom
pre
sso
r „TIF
F (L
ZW
)“ be
nö
tigt.
PG: Large Scale Ad Hoc Networks 8
HEINZ NIXDORF INSTITUTUniversity Paderborn
Algorithms und ComplexityChristian Schindelhauer
How do we do it?
SO: Self-organization of the project group, e.g.
– Assignment of tasks
– Selection of hardware/software environment
– Invitation of guest speakers in seminar
– Project planLSI: Lectures, Seminar, Invited talks
– Combined lecture/seminar series held over the full project phase
– Wide range of topics
– Invited talks of Cooperation partnersP: Project
– Early start within the first weeks
– Interacts with seminar and lecture phase
• Training on the job
PG: Large Scale Ad Hoc Networks 9
HEINZ NIXDORF INSTITUTUniversity Paderborn
Algorithms und ComplexityChristian Schindelhauer
What do you need to know
Form
– „Modelle und Algorithmen“
– Language: English
– Maximum number of participants: 10
Registration
– Email to: Christian Schindelhauer
•[email protected]– Deadline: Thursday, Oct, 14th, 2004, 3pm
More information appears on the home page
–http://www.upb.de/cs/schindel.html
10
HEINZ NIXDORF INSTITUTUniversity Paderborn
Algorithms und Complexity
Thanks
Sign up by sending an Email to
Heinz Nixdorf Institut& Institut für InformatikUniversität PaderbornFürstenallee 1133102 Paderborn
Tel.: 0 52 51/60 66 92Fax: 0 52 51/62 64 82E-Mail: [email protected]://www.upb.de/cs/schindel.html
