Tradycyjne algorytmy doboru tras, znane z sieci przewodowych lub sieci radiowych z infrastrukturą stałą, są nieodpowiednie dla mobilnych sieci ad hoc (tzw. MANET), których topologia ulega częstym zmianom. Generuje to duży ruch pakietów protokołów trasowania. Ponadto, algo-rytmy te nie są skalowalne, gdyż ilość danych o stanie sieci, którą musi przechowywać każdy z węzłów, jest tym większa im więcej aktywnych węzłów jest obecnych w sieci. Rozwiązaniem tego problemu są algorytmy trasowania z wykorzystaniem informacji o geograficznym położeniu węzłów. Niniejszy artykuł stanowi przegląd najpopularniejszych geograficznych metod doboru tras. Rozpatrywane są trzy klasy tych algorytmów: kierunkowego zalewania, zachłanne oraz hierarchiczne.
Authors
Additional information
- Category
- Aktywność konferencyjna
- Type
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Language
- polski
- Publication year
- 2013
