Broadcast-Algorithmus für drahtlose Netzwerke

Ein mobiles Ad-hoc-Netzwerk (MANET) ist ein sich kontinuierlich selbst konfigurierendes, infrastrukturloses Netzwerk aus mobilen Geräten, die ohne Kabel miteinander verbunden sind. Ad hoc ist lateinisch und bedeutet "für diesen Zweck". Wie in unserer Begründung erwähnt, besteht die Motivation dieser Arbeit darin, drahtlose Netzwerke zu untersuchen und dazu beizutragen, die bestehenden Arbeiten auf dem Gebiet der drahtlosen Netzwerke zu verbessern. Wir haben auch das Konzept des Flooding in kabelgebundenen und kabellosen Netzwerken sowie in kabellosen Netzwerken mit mobilen Knoten implementiert. Die Approximationsalgorithmen in kabellosen Netzwerken werden oft mit NP-schwierigen Problemen in Verbindung gebracht, und es ist unwahrscheinlich, dass es jemals effiziente exakte Algorithmen in polynominaler Zeit geben wird, die NP-schwierige Probleme lösen können. Approximationsalgorithmen für NP-vollständige Probleme sind ein sehr wichtiges Thema in der theoretischen Informatik, da es nur wenige Erwartungen für P=NP oder die strikte Lösung NP-vollständiger Probleme in polynominaler Zeit gibt. Unser Ziel ist es, verschiedene Routing-Protokolle, nämlich AODV, DSDV und DSR, für mobile Ad-hoc-Netzwerke zu untersuchen, Änderungen an den bestehenden Protokollen vorzuschlagen und den Flooding-Algorithmus in einer statischen Ad-hoc-Topologie zu implementieren. Wir haben die Topologien in NS2 (Network Simulator 2) implementiert.