BBQRt - Ein QoS-Routing-Verfahren für Mobile Ad-Hoc-Netzwerke

M. Birtel

Projektarbeit, Fachbereich Informatik, Technische Universität Kaiserslautern, 2008

Zusammenfassung

In der vorliegenden Projektarbeit stellen wir einen neuartigen QoS-Routing- Algorithmus, genannt BBQRt (Black Burst Quality-of-Service Routing), für mobile Ad-Hoc-Netzwerke vor. Um Dienstgüteanforderungen zu erfüllen, werden auf allen Knoten einer Route Ressourcen reserviert und erst nach Beendigung der Verbindung wieder freigegeben. Die Dauer eines Routing-Vorganges wird bei BBQRt vom maximalen Netzwerkdurchmesser und der konfigurierbaren maximalen Routenlänge bestimmt. Sie ist somit nicht abhängig von der tatsächlichen Anzahl der Knoten und garantiert selbst in Netzen mit einer hohen Knotendichte ein effizientes Routing. Um Kollisionen während der Pfadsuche zu vermeiden und deren Dauer zu reduzieren, verwenden wir spezielle kollisionsgeschützte Frames, sogenannte Black Burst Frames. Sie tragen zur Sequenzialisierung von Routingvorgängen und der Auflösung von Konkurrenzsituationen bei. Im Gegensatz zum herkömmlichen Flooding oder Broadcasting in dichten Funknetzwerken werden Kollisionen aufgelöst und die Nachrichtenkomplexität wird verringert.

Vollversion




 Übergeordnete Seite: Jahr 2008

 Feedback
Zu den Kontaktdetails des Verantwortlichen dieser Seite

 English
This page in english. Diese Seite auf englisch.