Projektowanie bezprzewodowej sieci czujników multicastowych

Bezprzewodowe sieci czujników mają być użyteczne w wielu zastosowaniach rządowych i cywilnych takich jak monitorowanie siedlisk i śledzenie celów w siłach powietrznych nadzór pola walki itp. Rozważono problem routingu multicastowego o najmniejszym opóźnieniu w sieciach czujników bezprzewodowych z adaptacyjnym cyklem pracy. Sieci takie charakteryzują się zależnością od czasu gdzie koszt połączenia i opóźnienie transmisji z jednego węzła do innych węzłów zmienia się stale w różnych dyskretnych momentach czasowych. Przedstawiono algorytm rozproszony służący do znalezienia zależnych od czasu najkrótszych ścieżek do węzła docelowego dla wszystkich węzłów. Przedstawiono algorytmy rozproszonego utrzymania najkrótszej ścieżki o niskiej złożoności komunikatów i przestrzeni. Zaproponowano suboptymalną implementację przy użyciu mechanizmu kompresji wektorowej.