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.