Long description:

Die vorliegende Forschung befasst sich mit den Möglichkeiten, Hochdurchsatzrouten in drahtlosen Multi-Hop-Paketnetzen zu finden. Mit Hilfe der hier vorgestellten PTC-Metrik (Potential Transmission Count) können Routing-Protokolle Multi-Hop-Routen finden, die bis zum Doppelten des Durchsatzes haben, der mit der Minimum-Hop-Count-Metrik gefunden wurde. Die meisten Routing-Protokolle reduzieren die Hop-Count-Metrik, also die Anzahl der drahtlosen Verbindungen in einer Route, unabhängig von der Leistung der einzelnen Verbindungen. Von der Hop-Count-Metrik bevorzugte Routen enthalten oft verlustbehaftete Links, da von einem drahtlosen Multi-Hop-Netzwerk erwartet wird, dass es viele verlustbehaftete Links enthält, was den Durchsatz verringert. PTC bevorzugt kürzere Routen mit besseren Links, weil es deshalb immer Routen mit hohem Durchsatz auswählt; die PTC-Metrik basiert auf dem Verlustanteil jedes Links in einer Route sowie auf der Anzahl der Links in einer Route.Der Durchsatz ist nicht die einzige Eigenschaft, die den Netznutzern Sorge bereitet. Beispielsweise bevorzugen Sprach- und interaktive Benutzer eine geringe Verzögerung, während Video-Benutzer den Jitter, d.h. die Variabilität von Verzögerung und Durchsatz, minimieren möchten. Der Schwerpunkt dieser Arbeit liegt darauf, diese Anwendungen und viele andere Vorteile eines erhöhten Durchsatzes herauszufinden.