Topologieoptimierung in Mobilen Ad Hoc undSensornetzwerken

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 ausschließlich 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.