Umgang mit dem Broadcast-Storm-Problem in mobilen Ad-hoc-Netzwerken

Das Routing in Ad-Netzen ist seit dem Aufkommen der drahtlosen Netze eine anspruchsvolle Aufgabe. Der Hauptgrund daf r ist die st ndige Ver nderung der Netzwerktopologie aufgrund der hohen Mobilit t der Knoten. Daher wird ein dynamisches Routing-Protokoll ben tigt, damit diese Netzwerke ordnungsgem funktionieren. Diese Protokolle verwenden einen Blind Flooding-Mechanismus f r das Senden von Nachrichten von einem zum anderen Knoten. Der gr te Nachteil dieses Mechanismus ist das Broadcast-Storm-Problem, da es im Netzwerk viele Konflikte und Kollisionen gibt und der Blind Flooding-Ansatz die Broadcast-Redundanz erh hen kann. In diesem Buch schlagen wir einen Ann herungsalgorithmus f r das mobile Ad-hoc-Netzwerk vor. Der vorgeschlagene Mechanismus ist in der Lage, die Broadcast-Redundanz zu reduzieren und hilft, das Broadcast-Redundanz-Problem zu vermeiden. Diese Arbeit schl gt einen Ansatz vor, der auf der Theorie des Nachbarwissens basiert, um die Konstruktion des minimalen CDS im mobilen Ad-hoc-Netzwerk zu verbessern. Mit Hilfe des neuen Algorithmus konnte die durchschnittliche Nachrichtenlast des Netzwerks reduziert werden, so dass das Routing viel einfacher wird und sich schnell an nderungen der Netzwerktopologie anpassen kann.