Adaptives Clustering in Wireless-Mesh-Netzwerken

By André Stein

Diplomarbeit aus dem Jahr 2010 im Fachbereich Informatik - Angewandte Informatik, Note: 1.0, Rheinisch-Westf lische Technische Hochschule Aachen, Sprache: Deutsch, Abstract: Klassische Drahtlosnetzwerke sind nicht dynamisch ausgerichtet und bei steigender Anzahl der Teilnehmer wenig skalierbar. Abhilfe schaffen hier drahtlose Multi-Hop Netzwerke: Anstelle eines zentralen Koordinators bilden die Teilnehmer selbst das Netzwerk durch das Weiterleiten von Datenpaketen ber mehrere Spr nge hinweg. Prominente Beispiele dieses Konzepts sind Mobile Ad-Hoc Netzwerke (MANETs), welche die spontane Vernetzung von Netzwerkteilnehmern ohne grundlegende Infrastruktur erlauben. MANETs sind dynamisch ausgerichtet und unterliegen je nach Mobilit t der Knoten starken Topologieschwankungen, wodurch keine Qualit tgarantien der zur Verf gung gestellten Netzwerkleistungen gegeben werden k nnen und keine feste Existenzdauer des Netzwerks vorgegeben ist. Wireless-Mesh-Netzwerke (WMNs) sind ebenfalls Vertreter der Multi-Hop Netzwerke mit dem Fokus auf einer stabilen Grundinfrastruktur und einer langfristigen Ausrichtung. Mittels meist geplanter Standorte f r festinstallierte Zugangspunkte, welche oftmals an das Internet angebunden sind, wird eine stabile Netzwerktopologie geschaffen, die durch andere Teilnehmer einerseits genutzt und andererseits durch diese erweitert werden kann. Da Wireless-Mesh-Netzwerke skalierbar sind und ihrer Gr e keine Beschr nkungen gesetzt werden sollen, sind hierarchische Strukturen von N ten, welche den Verwaltungsaufwand des Netzwerks reduzieren. Ein Mittel um die Netzwerktopologie hierarchisch zu strukturieren ist das sogenannte Clustering: Mittels eines lokal oder global ausgef hrten Algorithmus werden die Knoten des Netzwerks in logische Gruppen unterteilt, welche die Cluster bilden und eine effiziente Verwaltung der gebildeten Strukturen erlauben. Es existieren eine Vielzahl von verschiedenen Cluster-Algorithmen, welche aber meistens auf die eher instabile

• Format: Paperback
• Language: German
• ISBN: 3640583485
• ISBN13: 9783640583485
• Release Date: April 2010
• Publisher: Grin Verlag
• Length: 124 Pages
• Weight: 0.38 lbs.
• Dimensions: 0.3" x 5.8" x 8.3"