Effizienter Routing-Algorithmus für verzögerungstolerante Netzwerke: Auf menschlicher Mobilität basierendes "Spray-and-Wait"-Routing-Protokoll

Ein verzögerungstolerantes Netzwerk (DTN), auch bekannt als zeitweise verbundenes drahtloses Mobilfunknetz, funktioniert effektiv bei unterbrochener Netzwerkverbindung zwischen zwei Knoten. Ein Kommunikationsnetzwerk, das in der Lage ist, Pakete vorübergehend in Zwischenknoten zu speichern und diese weiterzuleiten, sobald die End-to-End-Verbindung wiederhergestellt oder neu aufgebaut ist, wird als verzögerungstolerantes Netzwerk bzw. unterbrechungstolerantes Netzwerk bezeichnet. Für DTNs wurden bereits zahlreiche Routing-Protokolle entwickelt, die auf den Bewegungsmustern der Knoten basieren. In diesem Buch stellen wir ein neuartiges Routing-Protokoll vor, das die Mobilitätseigenschaften des menschlichen Gehens nutzt. Wir bewerten ein neuartiges, auf menschlicher Mobilität basierendes "Spray & Wait"-Routing-Protokoll (HMSaW) unter Berücksichtigung der menschlichen Mobilität gemäß dem Mobilitätsmodell des "Truncated Levy Walk" (TLW). HMSaW ist im Vergleich zu bestehenden "Spray & Wait"-Routing-Protokollen für Bewegungsmuster, die dem menschlichen Gang entsprechen, effizienter. Das vorgestellte HMSaW-Protokoll schneidet hinsichtlich der Zustellquote und des Kommunikationsaufwands besser ab als bestehende "Spray & Wait"-Routing-Protokolle, wobei die Zustellverzögerung nur geringfügig zunimmt. Der MATLAB-Code der vorgestellten Simulationsergebnisse ist ebenfalls in diesem Buch enthalten.