Schwarmbasiertes Multipath-Routing in Sensornetzen

Diplomarbeit aus dem Jahr 2006 im Fachbereich Informatik - Technische Informatik Note: 13 Technische Universität Berlin (Institut für Telekommunikationssysteme) Veranstaltung: Verteilte Systeme Schwarmintelligenz Sprache: Deutsch Abstract: Sensornetze stellen eine neuartige Technologie dar deren Realisierung erst durch technischeFortschritte der letzten Jahre wie die Entwicklung immer kleinerer Computerkomponentenermöglicht wurde. Im Vergleich zu herkömmlichen Computer-Netzwerken bestehen Sensornetzeaus einer vergleichsweise großen Anzahl von Knoten. Mittels diverser Sensoren sind die Knotenimstande Ereignisse in ihrer Umgebung wahrzunehmen.Die Aufgabe der Sensorknoten ist die Beobachtung der Umwelt und das Berichten besondererEreignisse an eine Basisstation. Sensornetze stellen somit eine Verbindung zwischen der realenWelt und der informationstechnischen Welt der Computer dar [1].Sensornetze müssen zur Selbstorganisation im Stande sein: Zum einen erschwert die große Anzahlder Knoten eine effektive Wartung. Zum anderen existieren Ans¨atze um Sensornetze in schwerzugänglichen Gebieten fernab der Zivilisation einzusetzen. Sensorknoten werden i. Allg. mittelseiner Batterie betrieben. Falls sie keine Möglichkeit - wie z.B. Solarzellen - besitzen um sichwieder aufzuladen ist ihre Lebenszeit begrenzt.Auf dem Weg bis zur Integration dieser Technologie in unser allt¨agliches Leben sind noch zahlreicheHerausforderungen zu l¨osen. Ein Mittel dazu k¨onnte Schwarmintelligenz darstellen.Schwarmintelligenz ist ein Konzept welches durch Verhaltensweisen von Schw¨armen (besondersdie von Ameisen bei der Nahrungssuche) inspiriert wurde. Das Ziel dieses Ansatzes ist es spezielleVerhaltensweisen zu imitieren und in technischen Anwendungen somit auch deren Vorteilezu nutzen. Bei Schwärmen entsteht scheinbar intelligentes Verhalten aufgrund der Interaktionender einzelnen Individuen welche selbst nur ein einziges individuelles Ziel v