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

Povzetek

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.

Ključne besede

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

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FMF - Fakulteta za matematiko in fiziko
Založnik: [L. Avbreht]
UDK: 004
COBISS: 18437977 Povezava se bo odprla v novem oknu
Št. ogledov: 685
Št. prenosov: 268
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Positioning algorithms for wireless networks
Sekundarni povzetek: 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.
Sekundarne ključne besede: mathematics;maximum likelihood estimation;localization;overdefined sistem;gradient descent;
Vrsta dela (COBISS): Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Študijski program: 0
Komentar na gradivo: Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Strani: 25 str.
ID: 10959828