VDM Vodel Matthias: Topologieoptimierung in Mobilen Ad Hoc undSe

Mobile Ad Hoc Netzwerke besitzen meist eine Vielzahl von Netzelementen mit begrenzten Energieressourcen und einer hochdynamischen, nicht vorhersehbaren Topologie. Ziel ist es nun, auf der Grundlage von verteilten Algorithmen, welche ausschliesslich auf der Basis lokaler Netzwerkinformationen arbeiten, eine möglichst energieeffiziente Vernetzung aller Knoten zu gewährleisten. Dabei sollten auftretende Änderungen in der Netzwerktopologie schnell erkannt werden um ggf. die Vernetzung anzupassen und somit die Erreichbarkeit aller Knoten zu sichern. Zielstellung dieser Arbeit ist die Analyse verschiedener Algorithmen zur optimierten Vernetzung mobiler Ad Hoc Netzwerke sowie die Erprobung der Verfahren mit Hilfe einer neu entwickelten Simulationsumgebung. Um bezüglich bestimmter Vernetzungseigenschaften realistische Testszenarien zu gewährleisten, ist die Wahl geeigneter Netzwerkmodelle von besonderer Wichtigkeit. In den Simulationen werden deshalb Normalverteilungen für die Positionierung der Netzelemente verwendet. Um die Algorithmen auch in dynamischen Netzwerktopologien analysieren zu können, kommt ein Bewegungsmodell - das "Random Waypoint Movement Model" - zum Einsatz. ...