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.