Seminar Rechnernetze WS14/15

(1)

Seminar Rechnernetze WS14/15

Prof. Dr. Hannes Frey

frey@uni‐koblenz.de

M. Sc. Florentin Neumann

fneumann@uni‐koblenz.de

(2)

Überblick

• Themenvorstellung

• Starthilfe

• Seminarregeln

• LaTeX‐Hilfe

WS 13/14 Seminar Rechnernetze 2

(3)

Leitgedanke der Seminarthemen

• Drahtlose Multihop‐Netze

• Lokale Netzwerkalgorithmen

– Unicast, Multicast, Broadcast – Georouting allgemein

– Topologiekontolle

• Schauen auf Arbeiten, die Meilensteine zu theoretischem Grundlagenwissen darstellen

• Wir wollen die Arbeiten in jedem Detail verstehen.

(Dieses Seminar ist weniger eine umfassende Literatursuche)

(4)

Seminarthemen

1. Prosenjit Bose, Paz Carmi, and Stephane Durocher, “Bounding the locality of distributed routing algorithms”, Springer Distributed Computing, Volume 26, Issue 1, 2013

2. Stephane Durocher, David Kirkpatrick, and Lata Narayanan, „On routing with guaranteed delivery in three‐dimensional ad hoc wireless networks“, Springer Wireless Networks, Volume 16, Issue 1, 2010

3. Piyush Gupta, and P. R. Kumar, “The Capacity of Wireless Networks”, IEEE Transactions on Information Theory, Volume 46, Number 2, 2000

4. Iyad A. Kanj, and Ljubomir Perkovic, “On Geometric Spanners of Euclidean and Unit Disk Graphs”, In Proceedings of the Symposium on Theoretical Aspects of Computer Science (STACS), 2008

5. Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer, “On the Locality of Bounded Growth”, In Proceedings of the Twenty‐Fourth Annual ACM SIGACT‐SIGOPS Symposium on Principles of Distributed Computing (PODC), 2005

6. Peng‐Jun Wan, Khaled M. Alzoubi, Ophir Frieder, “Distributed Construction of Connected

Dominating Set in Wireless Ad Hoc Networks”, Kluwer Mobile Networks and Applications , Issue 9, 2004

7. David Peleg, and Liam Roditty, “Localized spanner construction for ad hoc networks with variable Transmission range“, ACM Transactions on Sensor Networks. 7, 3, 2010

8. Thomas Moscibroda, and Roger Wattenhofer, “Maximal Independent Sets in Radio Networks“, In Proceedings of the Twenty‐Fourth Annual ACM SIGACT‐SIGOPS Symposium on Principles of Distributed Computing (PODC), 2005

9. Ge Xia, “Improved Upper Bound on the Stretch Factor of Delaunay Triangulations”, In Proceedings of the twenty‐seventh Annual Symposium on Computational Geometry (SCG), 2011

(5)

Themenvergabe

• Sie können bis Freitag abend Ihre

Wunschthemen unter folgendem Doodle ankreuzen:

http://doodle.com/s8kyv8qzp5zmigu2

• Der Button „Mir passt keine der Optionen“

findet keine Berücksichtigung

(6)

Das Kleingedruckte

Kreuzen Sie soviele Themen an wie sie möchten. Beachten Sie: Je mehr Themen Sie angeben, desto höher ist auch die Wahrscheinlichkeit, dass Ihnen ein Thema aus Ihrer Liste zugeweisen wird. So würde Ihnen z.B. bei Angabe lediglich eines

Themas irgendein anderes Thema zugewiesen, falls dieses Thema schon einem anderen Kommilitonen zugeweisen worden ist. Auf der anderen Seiten können Sie natürlich auch nichts ankreuzen, wenn Sie sich einfach mit einem Thema

überraschen lassen wollen.

Achtung: durch ihre Auswahl haben Sie dennoch keinerlei Anspruch auf ein

bestimmtes Thema. Die Umfrage dient den Seminarbetreuern lediglich dazu, um im stillen Kämmerlein eine Themenzuordnung festzulegen. Hierbei kann auch folgendes zutreffen: wenn nicht alle Themen vergeben werden, kann es sein, dass wir bestimmte Themenblöcke streichen. Es kann somit sein, dass Sie vielleicht ein Wunschthema angegeben haben, welches seltsamerweise weder Sie noch

irgendein anderer Student zugewiesen bekommt. Der Zusammenhang von

Themen ergibt sich jedoch erst zur Bearbeitung der Umfrage. Somit kann an dieser Stelle keinerlei Aussage darüber gemacht werden, ob bestimmte Themen auch noch mal wegfallen könnten.

(7)

Überblick

• Themenvorstellung

• Starthilfe

• Seminarregeln

• LaTeX‐Hilfe

(8)

Was wollen wir jetzt von Ihnen?

• Intensive Beschäftigung mit der Arbeit, die Sie zugewiesen bekommen haben

• Sie müssen jedes Detail der Arbeit verstehen; erfordert auch

Einarbeitung in alle Konzepte, die in der Arbeit verwendet werden

• Erklären Sie den Inhalt der Arbeit mit eigenen Worten; führen Sie möglicherwiese auch weiter aus, wo Sie es für angebracht halten (Rücksprache mit dem Betreuer)

• Wenn Sie nach passender Literatur suchen müssen:

– Suche in digitalen Bibliotheken (mehr dazu gleich)

8 Seminar Rechnernetze

WS 13/14

(9)

Aufbau von wissenschaftlichen Arbeiten

Typischer Aufbau eines Konferenz‐ oder Zeitschriftenbeitrags

– Titel – Autor(en)

– Zusammenfassung – Hauptdokument

• Einleitung

• Verwandte Arbeiten

• Wissenschaftlicher Beitrag

• Schlussfolgerung und Ausblick

– Referenzliste

Bemerkung 1: Einordnung in verwandte Arbeiten findet ggf. auch in der

Einleitung oder erst am Ende der Arbeit statt

Bemerkung 2: Ausnahmen bilden z.B.

Übersichtsartikel, in denen “verwandte Arbeiten” und wissenschaftlicher Beitrag zusammen fallen

WS 13/14

(10)

Lesen Sie kritisch!

• Autoren neigen manchmal dazu Ihr Ergebnis übertrieben überlegen gegenüber anderen darzustellen.

• Werden bestimmte relevante Dinge nicht angesprochen (verschwiegen)?

• Sind die Resultate der Arbeit (noch) relevant?

• …

(11)

Was ist mit Wikipedia, Foren, Blogs?

• Um einen Überblick und ersten Einblick zu verschaffen in Ordnung

• Aber Vorsicht: mit Ausnahme von Wikipedia sind das soweit Beiträge ohne Rezension

• No‐Go: Basieren Sie ihren Text niemals auf Behauptungen, die irgend jemand ohne

weitere Rezension im Internet von sich gibt

(12)

Digitale Bibliotheken

• Beispiele für generelle digitale Bibliotheken

– Citeseer

– Google Scholar

• Beispiele für verlagseigene digitale Bibliotheken

– ACM Digital Library – IEEE xplore

– Springerlink – Elsevier

• Literatursuche in der Universitätsbibliothek

• Hinweis: einige Artikel müssen gekauft werden.

Melden Sie sich bei Ihrem Betreuer wenn dies der Fall ist, damit wir den Artikel für Sie besorgen können.

WS 13/14

(13)

Lesen Sie bis Sie die für Sie relevanten Texte vollständig verstanden haben!

• Diskutieren Sie ggf. mit anderen Kommilitonen, wenn Ihnen etwas unklar ist

• Wenn Sie definitiv etwas nicht verstehen, besprechen Sie dies auch mit Ihrem Seminarbetreuer

• Student sollte im Anschluss Experte für sein Thema sein!!! Fragen im Seminar beantworten können!!!

• Das ist eine Prüfung; aber wenn Sie gut vorbereitet sind, wird es ein angenehmes Fachgespräch auf

gleicher Augenhöhe sein.

(14)

Was zitiert man?

• Originialarbeiten zu einer wissenschaftlichen Erkenntnis, einer wissenschaftlichen Einordnung, einem Verfahren bzw. System

• Zitiert man Übersichten zu einem Thema?

– Wenn Sie sich auf das in der Übersicht beschriebene Ergebnis direkt beziehen, dann besorgen sie sich, lesen Sie (in) und zitieren Sie das Original‐Werk

– Wenn Sie sich auf eine Einordnung bzw. Diskussion des Ergebnisses beziehen dessen Ursprung der Übersichtstext ist, dann zitieren Sie den Übersichtstext

• Also ganz allgemein: immer das Original zitieren.

• Zitiert man Wikipedia‐Artikel?

– Wikipedia ist meistens eine Zusammenfassung von Originalarbeiten

– Auch hier gilt: zitieren Sie nicht den Wikipedia‐Artikel, sondern die Originalarbeiten

• No Go: Zitieren von Originalarbeiten, ohne in diese hinein geschaut zu haben

WS 13/14

(15)

Wann zitiert man?

• Immer zitieren, wenn man Inhalte aus anderen Arbeiten in seine Arbeit direkt oder in eigener Formulierung übernimmt.

• Ansonsten spricht man von Plagiarismus bzw. nennt die entsprechende Textstelle ein Plagiat

• Plagiarismus ist in der Wissenschaft kein Kavaliersdelikt!

• Für uns bedeutet dies konkret: Wenn Sie in Ihrem Text offensichtliche Plagiate haben, fallen Sie in diesem Seminar durch!

• Im Zweifelsfall wenden Sie sich vor (!) Abgabe Ihres Textes an Ihren Betreuer

• Zwei Zitatsformen:

– Original‐Text in Anführungszeichen „“

– Inhalte in eigenen Worten wiedergegeben

• Verwenden Sie die erste Zitatform nur in begründeten und mit ihrem Betreuer abgesprochenen Fällen.

• Wir erlauben keine Copy‐Paste‐Dokumente. Seminaristen mit Copy‐Paste‐Texten fallen in diesem Seminar durch!

(16)

Wie zitiert man?

• Markierung an der Stelle im Text, wo man Bezug auf die zitierte Stelle nimmt (im Satz oder am Satzende)

• Markierung verweist auf Eintrag in der Referenzliste (in anderen Fächern manchmal auch Fußnoten)

– Für Konferenzbeiträge sind in der Referenzliste mindestens anzugeben

• Autor(en)

• Titel der Arbeit

• Name der Konferenz

• Jahr

– Für Zeischriftenbeiträge sind mindestens anzugeben

• Autor(en)

• Titel der Arbeit

• Name der Zeitschrift

• Zeitschriftennummer

• Jahr

– Was ist mit anderen Ressourcen? Ein paar weitere Hinweise dazu später, wenn wir Bibtex besprechen

(17)

Nachtrag

• Vermeiden Sie Aussagen wie „man sieht leicht“ oder „es ist offensichtlich“, um einen komplizierten Sachverhalt

abzukürzen

– Verweisen Sie entweder auf Literaturstellen, wo der Sachverhalt genauer erklärt ist, oder besser

– erklären Sie diesen selbst, wenn es das Verständnis des nachfolgenden ihres Textes unterstützt

• Vermeiden Sie auch Aussagen „wie allgemein bekannt“

oder „wie aus der Literatur bekannt“, um einen Sachverhalt ohne Erklärungen einzuführen

– Geben Sie auf jeden Fall eine oder mehrere Literaturstellen an, in denen die Aussage wissenschaftlich untersucht wurde, oder – erklären Sie diesen selbst, wenn es das Verständnis des

nachfolgenden Textes unterstützt

(18)

Überblick

• Themenvorstellung

• Starthilfe

• Seminarregeln

• LaTeX‐Hilfe

(19)

Ablaufplan

Zeitpunkt/Zeitraum Aufgabe

bis zum 19.12.14 Regelmäßige Treffen (z.B. alle ein bis drei Wochen) mit dem Seminar‐

Betreuer.

• Einarbeiten in das Thema

• Mögliche weitere Literatur recherchieren

• Schreiben eines Drafts am 19.12.14 Abgabe des Drafts

bis zum 13.01.15 Begutachtungsphase, und Vorbereiten des Vortrags am 13.01.2015 Abgabe der Gutachten

bis zum 30.01.15 Vorbesprechung Ihres Vortrags mit Ihrem Betreuer am 30.01.15 Abgabe der finalen Dokumenten‐Version als PDF

(inklusive Text‐Sourcen, PDFs der verwendeten

Referenzen, Bibliographie‐Datei (zu letzterem gleich mehr))

am 09.02.15 Präsentation der Seminarthemen in einer

Blockveranstaltung

(20)

Achtung Regeln und Fristen!

Verpasste Fristen Notenabzug Verpasste Abgabe des Drafts

oder unzureichender Draft

0,7 Notenpunkte Abzug von der Gesamtnote

Verpasste Abgabe der beiden Gutachten oder unzureichende Gutachten

0,3 Notenpunkte Abzug von der Gesamtnote

Verpasste Abgabe der finalen Version

0,3 Notenpunkte Abzug von der Gesamtnote

keinen Draft, keine Gutachten, (oder keine Finale Version)

abgegeben

durchgefallen

keinen Vortrag gehalten durchgefallen

(21)

Was wird benotet?

• Ihre Ausarbeitung: 70%

• Ihr Vortrag: 30%

• Bemerkung: wir benötigen Ihre finale Dokumentenversion fristgerecht

– Wir planen die Herstellung eines kleinen Konferenzbandes für jeden

– Bei nicht fristgerechter Abgabe werden wir auf Ihren Draft zurück greifen

– In dem Fall wird dann auch der Draft und nicht die später abgegebene finale Version benotet

(22)

Format

• Sie müssen den Text in einem vorgegebenen Format schreiben (mehr dazu gleich)

– LaTeX

– IEEE Transactions Klasse

• Sie müssen für die Ausarbeitung das Seminar‐Template verwenden. Dieses finden Sie auf der Seminar‐

Webseite.

• Wir limitieren diesmal nicht die Seitenanzahl; aber keine Romane schreiben; bleiben Sie beim Thema

(23)

Der Vortrag selber

• Zur Gestaltung Ihres Vortrags lassen wir Ihnen alle Freiheiten (Powerpoint, LaTeX Beamer,

keine Folien, Tafel, Flip‐Chart,...)

• Sprechen sie Sonderwünsche mit Ihrem Betreuer ab

• Das einzige was fest vorgegeben ist, ist die Vortragsdauer: diese beträgt etwa 30

Minuten; Sie müssen die Zeit nicht unbedingt komplett füllen

(24)

Sprache

• Vortrag und/oder Text darf in Deutsch oder English sein

• Wir beurteilen die Qualität von beidem unabhängig von der Sprache!

– Ihr Text/Vortrag sollte sowohl im Deutschen als auch im Englischen grammatikalisch korrekt sein

– Ihr Text/Vortrag sollte sowohl im Deutschen als auch im Englischen inhaltlich korrekt sein – Ihr Text/Vortrag sollte sowohl im Deutschen als auch im Englischen eine gute Struktur

aufweisen

– Es gibt keinen besonderen „Fremdsprachen‐Bonus“ (also z.B., dass wir im Englischen schlechtere Texte oder Vorträge erlauben, weil es ja nicht die Muttersprache ist)

• Deutsche Übersetzungen versus Denglisch

– Besprechen Sie das am besten mit Ihrem Betreuer individuell

• Sie dürfen Abkürzungen (Akronyme) verwenden

– Verwenden Sie diese aber sparsam

– Definieren Sie diese bevor Sie diese verwenden

– Wiederholen Sie die Akronym‐Definition bei Bedarf, wenn diese im Text lange nicht mehr verwendet wurde

– Für LaTeX‐Interessierte: acronyms Paket.

(25)

Nochmal als Warnung!!!

• Seminaristen mit

– Plagiaten oder

– Copy‐Paste‐Texte auch mit korrekter Referenzierung

• fallen in diesem Seminar durch

• Das gilt sowohl für den abgegebenen Draft also auch für die finale Abgabe

(26)

Überblick

• Themenvorstellung

• Starthilfe

• Seminarregeln

• LaTeX‐Hilfe

(27)

Latex und Bibtex

• Generelle Dokumentenstruktur

\documentclass{…}

\begin{document}

\end{document}

• Pakete

\usepackage{…}

• Bibliographie‐Dateien

• Kompilieren mit Bibliographie‐Dateien

latex <name.tex>

bibtex <name.aux>

latex <name.tex>

WS 13/14

(28)

Involvierte Dateien und Befehle

LaTeX‐

Dateien

Vom Compiler generierte

Dateien PDF‐Datei

Bibtex‐

Dateien

PS‐Datei

latex und bibtex

DVI‐Datei

pdflatex und bibtex

dvips

ps2pdf

(29)