|
|
|
|
| LEADER |
04144nam a2200253uu 4500 |
| 005 |
20190212091311.0 |
| 008 |
s2008 ci a |||||||||| ||hrv|d |
| 035 |
|
|
|a HR-ZaFER 37248
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 041 |
|
|
|a hrv
|
| 080 |
|
|
|a 004.421
|h Računalno programiranje. Računalni programi
|j Algoritmi za izradu programa
|e 004.42
|9 2875
|
| 080 |
|
|
|a 004.7
|j Računalne komunikacije. Računalne mreže
|9 2871
|
| 080 |
|
|
|a 681.5
|h PRECIZNI MEHANIZMI I INSTRUMENTI
|j AUTOMATSKO UPRAVLJANJE, UPRAVLJAČKI SISTEMI, TEHNIKE, OPREMA. KIBERNETIKA I TEHNOLOGIJA AUTOMAT
|e 681
|9 1864
|
| 100 |
1 |
|
|9 31824
|a Arbula, Damir
|
| 245 |
|
|
|a Raspodijeljeni algoritam za lokalizaciju u neusidrenoj mreži određivanjem smjera dolaska signala :
|b magistarski rad /
|c Damir Arbula ; [mentor Zdenko Kovačić]
|
| 260 |
|
|
|a Zagreb :
|b D. Arbula ; Fakultet elektrotehnike i računarstva,
|c 2008.
|
| 300 |
|
|
|a iv-v, 90 str. :
|b graf.prikazi, jednadžbe ;
|c 35 cm. +
|e CD
|
| 504 |
|
|
|a Bibliografija str. 81-84
|
| 520 |
|
|
|a 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—du 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—den je pristup projektiranja i evaluacije raspodijeljenog algoritma
za lokalizaciju u neusidrenoj mreži. Algoritam se koristi samo sa azimutima
izme—du è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—dusobnim 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.
Kljuène rijeèi: bežiène mreže osjetila, ad hoc mreže, teorija krutosti grafova, lokalizacija,
kut dolaska signala, raspodijeljeni algoritmi.
|
| 520 |
|
|
|a 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.
Keywords: wireless sensor networks, ad hoc networks, graph rigidity theory, localization,
angle of arrival, distributed algorithms.
|
| 700 |
|
|
|4 ths
|9 9622
|a Kovačić, Zdenko
|
| 942 |
|
|
|c M
|2 udc
|
| 990 |
|
|
|a 32882
|
| 999 |
|
|
|c 32823
|d 32823
|