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.
ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $20. ThriftBooks.com. Read more. Spend less.