prikaz prve stranice dokumenta Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mreži određivanjem smjera dolaska signala
Rad nije dostupan
disertacija
Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mreži određivanjem smjera dolaska signala
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2008. urn:nbn:hr:168:057073
Arbula, Damir
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zavod za automatiku i računalno inženjerstvo

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Arbula, D. (2008). Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mreži određivanjem smjera dolaska signala (Disertacija). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:057073

Arbula, Damir. "Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mreži određivanjem smjera dolaska signala." Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2008. https://urn.nsk.hr/urn:nbn:hr:168:057073

Arbula, Damir. "Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mreži određivanjem smjera dolaska signala." Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2008. https://urn.nsk.hr/urn:nbn:hr:168:057073

Arbula, D. (2008). 'Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mreži određivanjem smjera dolaska signala', Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 25.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:057073

Arbula D. Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mreži određivanjem smjera dolaska signala [Disertacija]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2008 [pristupljeno 25.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:057073

D. Arbula, "Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mreži određivanjem smjera dolaska signala", Disertacija, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2008. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:057073

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:057073
Podaci o radu
NaslovRaspodijeljeni algoritam za lokalizaciju u neusidrenoj mreži određivanjem smjera dolaska signala
Naslov (engleski)Distributed algorithm for anchor-free network localization using angle of arrival
AutorDamir Arbula
MentorZdenko Kovačić (mentor)
Član povjerenstvaStjepan Bogdan (predsjednik povjerenstva)
Član povjerenstvaZdenko Kovačić (član povjerenstva)
Član povjerenstvaMario Essert (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
(Zavod za automatiku i računalno inženjerstvo)
Zagreb
Datum i država obrane2008-10-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Elektrotehnika
Automatizacija i robotika
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Elektrotehnika
Telekomunikacije i informatika
Univerzalna decimalna klasifikacija
(UDC)		004 - Računalna znanost i tehnologija. Računalstvo. Obrada podataka
654 - Telekomunikacije i daljinsko upravljanje
Sažetak
Problem lokalizacije u bežičnim mrežama osjetila i ad hoc bežičnim mrežama rješiv je korištenjem izmjerenih udaljenosti ili azimuta između susjednih čvorova. Uz pomoć tih ograničenja rješiv je jedino problem relativne lokalizacije, dok za specifičniji problem apsolutne lokalizacije potreban je skup čvorova - sidara kojima je poznata apsolutna lokacija. U ovom radu obrađen je pristup projektiranja i evaluacije raspodijeljenog algoritma za lokalizaciju u neusidrenoj mreži. Algoritam se koristi samo sa azimutima između čvorova susjeda, izmjerenim unutar relativnog koordinatnog sustava samog čvora nepoznate orijentacije. Algoritam se temelji na podjeli mreže u grozdove. Nakon što se lokaliziraju inicijalni čvorovi, njihovim međusobnim spajanjem lokalizira se cjelokupna mreža. Korištenjem teorije krutosti grafova definirane su nove mrežne strukture i njihovi odnosi, na taj način da algoritam može odrediti relativne lokacije maksimalnog broja čvorova za zadani broj izmjerenih azimuta. Performanse algoritma ispitivane su kroz niz simulacija, a dobiveni rezultati su usporedivi sa centraliziranom verzijom algoritma. Dodatnom analizom pokazalo se kako performanse ne ovise bitno o putu i poretku kojim se spajaju grozdovi. Usporedbom performansi sa Cramér Rao limitom pokazuje se kako pogreška uzrokovana algoritmom čini 30% – 50% ukupne pogreške lokalizacije.
Sažetak (engleski)
A localization problem in wireless sensor and ad hoc networks can be solved using measured distances and/or directions between neighboring nodes as constraints. With internode constraints only general the relative localization problem can be solved as for more specific absolute positions, a set of prelocalized nodes called anchors is needed. In this thesis approach in design and evaluation of a distributed anchor-free localization algorithm is presented. It is using only direction constraints relative to node’s coordinate system as their orientations are assumed to be unknown. The algorithm is based on division of a network in clusters. After initial clusters are localized, by stitching them together it can localize whole network. Using graph rigidity theory we defined new structures and their relationships so the algorithm can provide relative locations to maximum number of nodes for given number of constraints. The performance was evaluated through simulations and obtained results are similar to centralized version of algorithm. Additional analysis showed that the performance is not dependant on a path and order used for cluster stitching. By comparing the performance to the Cramér Rao bound, it is revealed that the error induced by the algorithm represents 30% – 50% of the total localization error.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:057073
Studijski programNaziv: Elektrotehnika i računarstvo
Vrsta studija: sveučilišni
Stupanj studija: poslijediplomski doktorski
Akademski / stručni naziv: Doktor znanosti elektrotehnike i računarstva (dr.sc.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2020-05-31 08:39:05