Spray und warten

Intermittent verbundene mobile Netzwerke sind spärliche drahtlose Netzwerke, in denen die meiste Zeit kein vollständiger Pfad von der Quelle zum Ziel existiert. Diese Netzwerke fallen in die allgemeine Kategorie der verzögerungstoleranten Netzwerke. Es gibt viele reale Netzwerke, die diesem Paradigma folgen, zum Beispiel Tierverfolgungssensorennetzwerke, Militärnetzwerke, interplanetare Netzwerke usw. In diesem Zusammenhang würden herkömmliche Routing-Schemata versagen. Um mit solchen Netzwerken umzugehen, haben Forscher vorgeschlagen, flooding-basierte Routing-Schemata zu verwenden. Während flooding-basierte Schemata eine hohe Wahrscheinlichkeit für die Zustellung haben, verschwenden sie viel Energie und leiden unter schwerem Wettbewerb, was ihre Leistung erheblich beeinträchtigen kann. Darüber hinaus waren die vorgeschlagenen Bemühungen, den Overhead von flooding-basierten Schemata erheblich zu reduzieren, oft von großen Verzögerungen geplagt. Vor diesem Hintergrund führen wir ein neues Routing-Schema ein, das Spray und Warten genannt wird, das eine Anzahl von Kopien ins Netzwerk "sprüht" und dann "wartet", bis einer dieser Knoten das Ziel erreicht. Mit Theorie und Simulationen zeigen wir, dass Spray und Warten alle bestehenden Schemata in Bezug auf die durchschnittliche Nachrichtenlaufzeit und die Anzahl der Übertragungen pro zugestellter Nachricht übertrifft; seine Gesamtleistung liegt nahe am optimalen Schema. Darüber hinaus ist es hoch skalierbar und behält eine gute Leistung unter einer breiten Palette von Szenarien, im Gegensatz zu anderen Schemata. Schließlich ist es einfach zu implementieren und zu optimieren, um in der Praxis festgelegte Leistungsziele zu erreichen.