Entwurf eines drahtlosen Multicast-Sensornetzwerks

Drahtlose Sensornetzwerke werden als nützlich für viele staatliche und zivile Anwendungen angesehen beispielsweise für die Überwachung von Lebensräumen und die Zielverfolgung in der Luftwaffe die Überwachung von Schlachtfeldern usw. Das Problem des End-to-End-Multicast-Routings mit geringster Latenz über drahtlose Sensornetzwerke mit adaptivem Duty-Cycle wird betrachtet. Solche Netzwerke weisen eine zeitabhängige Eigenschaft auf bei der die Verbindungskosten und die Übertragungslatenz von einem Knoten zu anderen Knoten in verschiedenen diskreten Zeitpunkten ständig variieren. Es wird ein verteilter Algorithmus vorgestellt um für alle Knoten die zeitabhängigen kürzesten Wege zum Sink-Knoten zu finden. Es werden verteilte Algorithmen zur Aufrechterhaltung des kürzesten Weges mit geringer Nachrichtenkomplexität und Raumkomplexität vorgestellt. Es wird eine suboptimale Implementierung unter Verwendung eines Vektorkomprimierungsmechanismus vorgeschlagen.