Search results for: TRASY ROZŁĄCZNE
-
A Novel Reliable Routing Scheme for VANETs
PublicationSieci bezprzewodowej transmisji informacji bazujące na rodzinie standardów 802.11, zastosowane w przypadku komunikacji między pojazdami (VANET), mogą istotnie przyczynić się do poprawy bezpieczeństwa ruchu drogowego. Z uwagi na wysoki stopień mobilności pojazdów, dobór tras w sieciach VANET jest problemem trudnym, zwłaszcza w przypadku transmisji wieloskokowej. Rozwiązania dostępne w literaturze ukierunkowane na poprawę dostępności...
-
Metoda szybkiego wyznaczania par węzłowo rozłącznych tras dla ochrony transmisji unicast
PublicationW celu ochrony transmisji przed awarią węzłów/łączy wykorzystuje się alternatywne trasy transmisji. Jednakże, złożoność obliczeniowa dostępnych algorytmów doboru tras rozłącznych często istotnie wstrzymuje producentów sprzętu od implementacji tychże rozwiązań. W pracy prezentujemy nowe podejście wyznaczania par rozłącznych tras bazujące na transformacji grafu sieci w meta strukturę. Wyniki badań odnośnie czasu wyznaczania tras...