Adaptives Clustering in Wireless-Mesh-Netzwerken

ISBN-13: 9783640583485 / Niemiecki / Miękka / 2010 / 124 str.

Andr Stein

Opis

Diplomarbeit aus dem Jahr 2010 im Fachbereich Informatik - Angewandte Informatik, Note: 1.0, Rheinisch-Westfalische 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 uber mehrere Sprunge 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 Mobilitat der Knoten starken Topologieschwankungen, wodurch keine Qualitatgarantien der zur Verfugung gestellten Netzwerkleistungen gegeben werden konnen 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 fur 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 Groe keine Beschrankungen gesetzt werden sollen, sind hierarchische Strukturen von Noten, welche den Verwaltungsaufwand des Netzwerks reduzieren. Ein Mittel um die Netzwerktopologie hierarchisch zu strukturieren ist das sogenannte Clustering: Mittels eines lokal oder global ausgefuhrten 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