1 HEINZ NIXDORF INSTITUT University Paderborn Algorithms und Complexity Presentation of Large Scale Ad Hoc Networks Project Group Starting Winter 2004 Christian Schindelhauer

PG: Large Scale Ad Hoc Networks 2 HEINZ NIXDORF INSTITUT University Paderborn Algorithms und Complexity Christian 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 INSTITUT University Paderborn Algorithms und Complexity Christian 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 INSTITUT University Paderborn Algorithms und Complexity Christian 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 INSTITUT University Paderborn Algorithms und Complexity Christian Schindelhauer Motivation: Life with a Mobile Ad-hoc Network Mobile ad hoc network nodes

PG: Large Scale Ad Hoc Networks 6 HEINZ NIXDORF INSTITUT University Paderborn Algorithms und Complexity Christian 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-WLAN in 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

PG: Large Scale Ad Hoc Networks 7 HEINZ NIXDORF INSTITUT University Paderborn Algorithms und Complexity Christian Schindelhauer 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

PG: Large Scale Ad Hoc Networks 8 HEINZ NIXDORF INSTITUT University Paderborn Algorithms und Complexity Christian 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 plan LSI: Lectures, Seminar, Invited talks –Combined lecture/seminar series held over the full project phase –Wide range of topics –Invited talks of Cooperation partners P: 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 INSTITUT University Paderborn Algorithms und Complexity Christian Schindelhauer What do you need to know Form –Modelle und Algorithmen –Language: English –Maximum number of participants: 10 Registration – to: Christian Schindelhauer –Deadline: Thursday, Oct, 14th, 2004, 3pm More information appears on the home page –

10 HEINZ NIXDORF INSTITUT University Paderborn Algorithms und Complexity Thanks Sign up by sending an to Heinz Nixdorf Institut & Institut für Informatik Universität Paderborn Fürstenallee Paderborn Tel.: / Fax: /