Original title: Simulace lokalizace IP stanic pomocí algoritmů Vivaldi a GNP
Translated title: Simulation of IP node localization, using Vivaldi and GNP algorithms
Authors: Sulík, Peter ; Komosný, Dan (referee) ; Müller, Jakub (advisor)
Document type: Master’s theses
Year: 2011
Language: slo
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [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.
Keywords: GNP; Java; Myth; Network coordinate systems; PCoord; Pharos; PlanetLab; Vivaldi

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/6093

Permalink: http://www.nusl.cz/ntk/nusl-219291


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses