Lista przedmiotów z materiałami udostępnionymi dla studentów

Dla_studentów
  • Increase font size
  • Default font size
  • Decrease font size

Janusz Górnicki

Metody routingu dla sieci ad-hoc i sensorycznych


Routing methods for wireless ad hoc and sensor networks


Opiekun pracy dyplomowej: dr hab inż. Sławomir Hausman prof. ucz.
Praca dyplomowa magisterska obroniona 2008-09-30
Streszczenie pracy dyplomowej:
Niezawodność oraz wydajność nowych technologii bezprzewodowej komunikacji mają zapewnić odpowiednie metody routingu, umożliwiające szybkie i efektywne przesyłanie danych (także między stacjami znajdującymi się w ruchu). Część teoretyczna pracy pozwala zapoznać się ze specyfiką zagadnienia routingu w sieciach, w których komunikacja bazuje na idei ad hoc, czyli doraźnej eksploracji sieci przy zastosowaniu wiadomości kontrolnych, prowadzącej do znalezienia możliwie optymalnej ścieżki dla wymiany danych pakietowych. Protokoły routingu dedykowane sieciom ad hoc mają w założeniu gwarantować pełną funkcjonalność węzłów i stosowanych aplikacji przy uwzględnieniu wszelkich ograniczeń tego typu sieci. Opracowany w ramach części praktycznej pracy program komputerowy umożliwia symulowanie oraz wizualizowanie działania mechanizmów algorytmu AODV – jednej z metod routingu przeznaczonej dla sieci ad hoc o zmiennej topologii, czyli takich, które tworzone są przez węzły mobilne. Implementacja protokołu AODV oraz przeprowadzone następnie serie symulacji pozwoliły zbadać szereg kluczowych aspektów, które charakteryzują problematykę routingu w sieciach ad hoc. Szczególna uwaga poświęcona została analizie zagadnień związanych ze wpływem rozmieszczenia węzłów oraz ich mobilności na efektywność zestawiania ścieżek – aktywnych połączeń pomiędzy wybranymi węzłami sieci. Odpowiednia regulacja parametrów, opracowanego na potrzeby programu, modelu mobilności węzłów oraz sterowanie mocą sygnału ich radiowych nadajników pozwoliła wskazać metody prowadzące do poprawy stabilności zestawianych tras, której pożądaną konsekwencją jest zmniejszenie liczby generowanych w sieci pakietów kontrolnych. Wskazane także zostały możliwe kierunki rozbudowy programu, aby symulowane scenariusze komunikacji były bardziej reprezentatywne dla realnych zastosowań rozważanych sieci ad hoc. Celem tych modyfikacji ma być wzrost poziomu realizmu symulowanych procesów i zwiększenie wiarygodności otrzymywanych w ten sposób wyników.
Abstract:
An operational reliability and efficiency of new wireless communication technologies are to be provided by proper routing algorithms, which guarantee fast and effective data transfer (also for mobiles stations). A theoretical part of the thesis allows acquainting readers with the peculiarity of routing problems in networks, where communication is based on the ad hoc idea. This idea means temporary network exploration with the use of control messages in order to establish optimum routes for a data packets exchange. The main assumption of routing protocols for ad hoc networks is to guarantee that network nodes and applications are fully operational with taking into consideration all limitations of ad hoc networks. Computer program, which was developed within a framework of a practical part of the thesis, enables users to carry through simulations and visualize a performance of AODV protocol’s mechanisms. AODV is one of the routing methods for wireless ad hoc networks with highly dynamic topology (which means: organized by mobile nodes). The implementation of AODV algorithm and simulations carried through next made possible to study a series of key aspects which characterize routing issues in ad hoc networks. Special attention was paid to an analysis of factors connected with an impact of node spacing and mobility on effectiveness of establishing active routes between indicated nodes – route discovery process efficiency. A proper adjustment of particular parameters of the node mobility model, which was developed for use in the program, and the radio signal power control allowed pointing out potential and possible to apply ways that lead to the active routes stability improvement, as well as a reduction of the control packets overhead. Additionally, possible development directions of the program were indicated in order to make considered communication scenarios more representative of actual use of wireless ad hoc networks. The main objective of such advancements in the program is to increase the reality level of simulated processes and to achieve higher credibility of obtained results.