delo diplomskega seminarja
Luka Avbreht (Author), Sergio Cabello (Mentor)

Abstract

V diplomskem delu obravnavamo problem lociranja objekta v brezžičnem prostoru. Pregledamo ozadje problema ter ga dobro definiramo. Opišemo nekaj osnovnih načinov merjenja razdalje v brezžičnih mrežah. Podrobno opišemo tri algoritme ter implementiramo dva najpogostejša algoritma. V enem uporabimo predefiniran sistem ter rešitev poiščemo s pomočjo Gramove matrike, v drugem pa rešitev poiščemo s pomočjo metode največjega verjetja. Algoritma implementiramo ter s pomočjo naključno generiranih testnih primerov analiziramo njuno delovanje.

Keywords

matematika;metoda največjega verjetja;lokalizacija;predoločen sistem;gradientni spust;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FMF - Faculty of Mathematics and Physics
Publisher: [L. Avbreht]
UDC: 004
COBISS: 18437977 Link will open in a new window
Views: 685
Downloads: 268
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Positioning algorithms for wireless networks
Secondary abstract: In the work, we address the problem of localisation in wireless networks. For that we analyse the background of the problem and provide precise definitions. Some standard ways of measuring distance are also described. We thoroughly describe three algorithms and implement two of them. One calculates a position in space using classical overdetermined system of equations, and the other one uses the maximal likelihood estimation model. In the end we analyse them both using some randomly generated test cases.
Secondary keywords: mathematics;maximum likelihood estimation;localization;overdefined sistem;gradient descent;
Type (COBISS): Final seminar paper
Study programme: 0
Thesis comment: Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Pages: 25 str.
ID: 10959828