Efektywność sieci MANET uzależniona jest od funkcjonowania w niej mechanizmu routingu rozpoznającego topologię sieci, a następnie zestawiającego trasy do węzłów, często w warunkach dużej dynamiki zmian topologii. Prowadzi to do częstych przerw łączności, a w efekcie do opóźnień i strat danych. W artykule przedstawiona została koncepcja routingu z estymacją powiązań pomiędzy węzłami sieci. Rozwiązanie to pozwoli na wcześniejszą reakcję routingu na zmiany topologii oraz podjęcie działań utrzymania ciągłości tras. W artykule przedstawiono również wyniki testów symulacyjnych.
Abstract
The MANET network efficiency largely depends on the routing mechanism. This mechanism recognizes network topology, and than sets the routes to nodes, often under high topology changes. It leads to communication interruptions and consequently to delays and data loss. The article presents the concept of routing with nodes connection prediction. This solution allows for early response to topology changes and to take action to maintain routes continuity. In article also are presented the results of the connections time measurements’ simulation tests.
1. WSTĘP Cechą charakterystyczną mobilnych sieci Ad-Hoc (MANET) jest znaczna swoboda w tworzeniu grafu powiązań pomiędzy jej węzłami składowymi. Sieć taka pozbawiona jest administracyjnych punktów centralnych nadzorujących pracę sieci i jej elementów. Mobilność węzłów sieci oraz inne zjawiska związane z transmisją radiową przyczyniają się jednocześnie do częstych zmian powiązań grafu. Wszystkie węzły sieci posiadają tą samą lub bardzo zbliżoną do siebie funkcjonalność, tj. pełnią rolę zarówno terminali abonenckich, jak i punktów pośredniczących w przekazywaniu danych - kierujących ruch (routerów). Dynamika zmian topologii sieci jest niewątpliwą zaletą, ale stwarza szereg problemów ze znalezieniem i utrzymaniem ścieżki (trasy) wymiany informacji pomiędzy dowolną parą węzłów w sieci. Wynika to m.in. z bezwładności reakcji algorytmów routingu na występowanie czynników zakłócających, skutkujących utratą ciągłości ścieżki routingu złożonej z wielu łączy pośredniczących. Brak ciągłości ścieżki równoważny jest z przerwaniem połączenia, którego wykrycie wymaga reakcji odpowiednich mechanizmów sprawdzających (realizujących swoje funkcje w ściśle określonych cyklach) oraz mechanizmów poszukiwania nowej trasy, wymagającej określonego czasu. Przerwy na trasie transmisji danych wynikające z czasu potrzebnego na wykrycie nieciągłości i znalezienie nowej ścieżki powodują z kolei bezpowrotne straty pakietów. Potwierdzeniem tego są uzyskane wyniki badań symulacyjnych przeprowadzonych w realizowanych projektach [1]. Wskazują one, iż stopa strat pakietów jest zależna m.in. od ilości węzłów (wielkości sieci) oraz ich mobilności i wzrasta wraz ze wzrostem tych wskaźników. Najprostszym rozwiązaniem powyższego problemu jest zwiększenie częstotliwości zdarzeń monitorowania stanu sieci przez węzły, generowanych przez protokoły routingu. Pociąga to jednak za sobą zwiększenie obciążenia sieci ruchem nadzorczym, a także użycie większych zasobów w [...]


Metoda płatności: Płatności elektroniczne (karta kredytowa, przelew elektroniczny) | |
Dostęp do publikacji (format pdf): 6.00 zł
|
|
Dostęp do Wirtualnej Czytelni - archiwalne e-zeszyty czasopisma (format swf) - 1h: 24.60 zł | |
Dostęp do Wirtualnej Czytelni - archiwalne e-zeszyty czasopisma (format swf) - 4h: 43.05 zł | |
Dostęp do Wirtualnej Czytelni - archiwalne e-zeszyty czasopisma (format swf) - 12h: 73.80 zł | |
Prenumerata
Bibliografia
[1] Rafał Bryś, Piotr Gajewski "Routing z predykcją powiązań
węzłów sieci MANET", Przegląd Telekomunikacyjny
- Wiadomości Telekomunikacyjne, 2016, nr 8-9 + CD s.
1191-1195, ISSN 1230-3496, e-ISSN 2449-7487.
[2] Deva Priya, M. and M.L. Valarmathi, 2013, “A cross-layered
path stability based routing protocol for wimax networks",
American Journal of Applied Sciences Volume
10, Issue 11, Pages 1325-1334.
[3] D.J. He, S.M. Jiang and J.Q. Rao, 2000, "Link availability
prediction model for wireless ad hoc networks",
Proc. 2000 International Conference on Distributed
Computing System Workshop, Taipei, Taiwan.
[4] Hu, X., Wang, J., Wang, C., 2009 "Link stability prediction
and its application to routing in mobile ad hoc networks",
Power Electronics and Intelligent Transportation
System (PEITS), 2nd International Conference.
[5] Hu Xi, Li Zhe, Liu Jun, 2010, “A Link Stability Prediction-
Based on-Demand Routing Protocol in Mobile",
Journal of Electronics & Information Technology.
[6] M. Gerharz, Ch. de Waal, M. Frank, P. Martini, 2002,
“Link Stability in Mobile Wireless Ad Hoc Networks",
Local Computer Networks, LCN 2002. 27th Annual IEEE
Conference.
[7] T. Clausen, C. Dearlove, J. Dean, C. Adjih, 2009, “Generalized
Mobile Ad Hoc Network (MANET) Packet/Message
Format", RFC54444.
[8] T. Clausen, C. Dearlove, J. Dean, 2011, “Mobile Ad Hoc
Network (MANET) Neighborhood Discovery Protocol
(NHDP)", RFC6130.
[9] T. Clausen, C. Dearlove, P. Jacquet, U. Herberg, 2014,
“The Optimized Link State Routing Protocol Version 2",
RFC7181.