Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 387532

Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mrezi određivanjem smjera dolaska signala


Arbula, Damir
Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mrezi određivanjem smjera dolaska signala, 2008., magistarski rad, Fakultet elektrotehnike i računarstva, Zagreb


CROSBI ID: 387532 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mrezi određivanjem smjera dolaska signala
(Distributed Algorithm for Anchor-Free Network Localization Using Angle of Arrival)

Autori
Arbula, Damir

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
30.10

Godina
2008

Stranica
94

Mentor
Kovačić, Zdenko

Ključne riječi
bežične mreže osjetila; ad hoc mreže; teorija krutosti grafova; lokalizacija; kut dolaska signala; raspodijeljeni algoritmi
(wireless sensor networks; ad hoc networks; graph rigidity theory; localization; angle of arrival; distributed algorithms)

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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo, Temeljne tehničke znanosti



POVEZANOST RADA


Projekti:
036-0363078-3017 - Integrirano upravljanje robotskim sustavima u složenim okruženjima (Kovačić, Zdenko, MZOS ) ( POIROT)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb,
Tehnički fakultet, Rijeka

Profili:

Avatar Url Zdenko Kovačić (mentor)

Avatar Url Damir Arbula (autor)

Citiraj ovu publikaciju

Arbula, Damir
Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mrezi određivanjem smjera dolaska signala, 2008., magistarski rad, Fakultet elektrotehnike i računarstva, Zagreb
Arbula, D. (2008) 'Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mrezi određivanjem smjera dolaska signala', magistarski rad, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Arbula, D.}, year = {2008}, pages = {94}, keywords = {be\v{z}i\v{c}ne mre\v{z}e osjetila, ad hoc mre\v{z}e, teorija krutosti grafova, lokalizacija, kut dolaska signala, raspodijeljeni algoritmi}, title = {Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mrezi odre\djivanjem smjera dolaska signala}, keyword = {be\v{z}i\v{c}ne mre\v{z}e osjetila, ad hoc mre\v{z}e, teorija krutosti grafova, lokalizacija, kut dolaska signala, raspodijeljeni algoritmi}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Arbula, D.}, year = {2008}, pages = {94}, keywords = {wireless sensor networks, ad hoc networks, graph rigidity theory, localization, angle of arrival, distributed algorithms}, title = {Distributed Algorithm for Anchor-Free Network Localization Using Angle of Arrival}, keyword = {wireless sensor networks, ad hoc networks, graph rigidity theory, localization, angle of arrival, distributed algorithms}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font