Simulace lokalizace IP stanic pomocí algoritmů Vivaldi a GNP
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
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.
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.
Description
Citation
SULÍK, P. Simulace lokalizace IP stanic pomocí algoritmů Vivaldi a GNP [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2011.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Telekomunikační a informační technika
Comittee
doc. Ing. Vít Novotný, Ph.D. (předseda)
doc. Ing. Karol Molnár, Ph.D. (místopředseda)
Ing. Jiří Přinosil, Ph.D. (člen)
doc. Ing. Jiří Hošek, Ph.D. (člen)
Ing. Ľuboš Nagy, Ph.D. (člen)
Ing. Jakub Müller (člen)
Ing. Jan Skapa, Ph.D. (člen)
Ing. Pavel Bezpalec, Ph.D. (člen)
Date of acceptance
2011-06-08
Defence
V práci zmiňujete použití speciálního souřadnicového systému 2D s výškou. Popište, na jakém principu tento souřadnicový prostor pracuje. Porovnejte tento souřadnicový systém s klasickým systémem 3D.
Jsou-li si uzly rovny, jak by jste zobrail uzly na mapovém podkladu?
Využití získaných informací.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení