Naslov
Raspodijeljeni algoritam za odabir susjeda u grafu mreže uz zadržavanje svojstva krutosti
(Distributed Neighbors Selection Algorithm with Parallel Rigidity Maintenance)

Autori
Sušanj, Diego

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Tehnički fakultet

Mjesto
Rijeka

Datum
15.07

Godina
2015

Stranica
50

Mentor
Lenac, Kristijan

Neposredni voditelj
Arbula, Damir

Ključne riječi
raspodijeljeni algoritmi
(distributed algorithms)

Sažetak
Precizna lokalizacija u mrežama bežičnih osjetila ovisi o distribuiranim algoritmima koji se izvode na velikom broju bežičnih čvorova sa reduciranom količinom energije te mogućnosti obrade podataka i količine memorije. Preduvjet za procjenu jedinstvenih lokacija čvorova je kruti graf mreže. Kako bi se zadovoljio ovaj preduvjet graf mreže mora biti adekvatno povezan. S druge strane, izvedba distribuiranog algoritma u grafovima s velikim brojem bridova može predstavljati značajan utjecaj na oskudne resurse bežičnih čvorova. Kako bi se smanjio broj bridova u grafu mreže, predložen je novi distribuirani algoritam. Glavni cilj predloženog algoritma je ukloniti što više bridova uz održavanje svojstva krutosti grafa. U ovom radu uzima se u obzir poseban slučaj krutosti grafa, paralelna krutost.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA