Název: Simulace lokalizace IP stanic pomocí algoritmů Vivaldi a GNP
Překlad názvu: Simulation of IP node localization, using Vivaldi and GNP algorithms
Autoři: Sulík, Peter ; Komosný, Dan (oponent) ; Müller, Jakub (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2011
Jazyk: slo
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [slo] [eng]
Práca pojednáva o problematike sieťových súradnicových systémov. V prvej kapitole sa venuje ich stručnému rozboru a požiadavkám na ne kladeným. Ďalej sa zaoberá vlastnosťami algoritmu Vivaldi a popisuje jeho tri verzie: centralizovaný algoritmus, algoritmus s konštantným a adaptívnym časovým krokom. Následne popisuje systém GNP a jednotlivé kroky Nelder-Meadovej metódy pre lokalizovanie uzlov. Následne je prezentovaná vyvinutá simulačná knižnica s vlastným grafickým užívateľským rozhraním pre testovanie týchto algoritmov, ktorá je schopná pracovať s databázou odoziev RTT medzi jednotlivými členmi IP siete. V závere sú zhodnotené simulácie vykonané na dátach zo siete PlanetLab. The work deals with the issues of network coordinate systems. The first chapter is devoted to a brief analysis of this systems and requirements placed on them. Furthermore, it deals with features of Vivaldi algorithm and its three versions: a centralized algorithm, algorithm with constant and adaptive time step. Subsequently it describes the GNP system and eash step of Nelder-Mead method for nodes localization. Next to it a developed simulation library is presented with its own graphical user interface for testing of these algorithms, which is capable of handling RTT responses database amongst individual IP network members. Simulations performed on data from PlanetLab network are evaluated in the conclusion.
Klíčová slova: GNP; Java; Myth; Network coordinate systems; PCoord; Pharos; PlanetLab; Vivaldi

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/6093

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-606153


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce