Dr. A. K Sen / Prachi Jaini / Pradhnya Pradhan
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.