20.500.12556/RUL-103252 Algoritmi za pozicioniranje v brezžičnih mrežah delo diplomskega seminarja Positioning algorithms for wireless networks 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. 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. metoda največjega verjetja lokalizacija predoločen sistem gradientni spust maximum likelihood estimation localization overdefined sistem gradient descent true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2018-09-15 07:46:13 2018-09-15 07:46:14 2022-08-16 03:40:55 0000-00-00 00:00:00 2018 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004 90462 18437977 441.pdf 441.pdf 1 A0E0D064487D97E1405902FCC73C045D f25072adf1674fa0493e831acc2b3c698f6c04477fda64323327b226cbff5471 c13c2a02-a1b5-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=113658 Fakulteta za matematiko in fiziko 0 0 0