Algoritmi za pozicioniranje v brezžičnih mrežah : delo diplomskega seminarja

Avbreht, Luka (avtor), Cabello, Sergio (mentor)

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.

• Jezik: Slovenski jezik
• Ključne besede: metoda največjega verjetja, lokalizacija, predoločen sistem, gradientni spust
• Vrsta gradiva: Delo diplomskega seminarja/zaključno seminarsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2018
• PID: 20.500.12556/RUL-103252
• UDK: 004
• COBISS.SI-ID: 18437977
• Datum objave v RUL: 15.09.2018

AVBREHT, Luka, 2018, Algoritmi za pozicioniranje v brezžičnih mrežah : delo diplomskega seminarja [na spletu]. Diplomsko delo. [Dostopano 21 april 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=103252

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Positioning algorithms for wireless networks

Izvleček

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.

• Ključne besede: maximum likelihood estimation, localization, overdefined sistem, gradient descent