Raspodijeljeni algoritam za određivanje položaja čvorova u neusidrenoj bežićnoj mreži osjetila

disertacija

• Naslov (engleski): Distributed algorithm for node localization in anchor-free wireless sensor network
• Autor: Damir Arbula
• Mentor: Zdenko Kovačić (mentor)
• Član povjerenstva: Zdenko Kovačić (č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 obrane: 2014, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika; Automatizacija i robotika
• Univerzalna decimalna klasifikacija (UDC): 621.3 - Elektrotehnika

Sažetak

U radu je opisana i analizirana izvorna metoda za procjenu kvalitete određivanja položaja čvorova bežične mreže osjetila korištenjem faktora geometrijskog slabljenja preciznosti dobivenog iz estimiranih lokacija. Isprojektiran je izvorni raspodijeljeni algoritam za određivanje položaja čvorova korištenjem estimiranih azimuta čvorova susjeda. Metoda za procjenu kvalitete je iskorištena u heuristici koja omogućuje veću točnost estimacije. U cilju učinkovitog ispitivanja složenih strategija, napisan je programski simulator raspodijeljenih algoritama. Rezultati dobiveni u simulatoru pokazuju smanjenu pogrešku estimacije položaja raspodijeljenog algoritma u odnosu na odgovarajuću centraliziranu inačicu. Algoritam je implementiran u ispitnoj mreži osjetila u sklopu čega je isprojektirano, izrađeno i ispitano osjetilo za estimaciju azimuta susjednih čvorova koje se zasniva na mjerenju jakosti elektromagnetskog zračenja u infracrvenom dijelu spektra. Znanstveni doprinosi disertacije su slijedeći. Metoda procjene kvalitete određivanja položaja čvorova. Raspodijeljeni algoritam koji točnije određuje položaje čvorova u bežičnoj mreži osjetila primjenom heuristike za detekciju i izbjegavanje korištenja nedovoljno kvalitetno lokaliziranih dijelova mreže, a posebice za mreže s nekonveksnom topologijom. Programski simulator raspodijeljenih algoritama u bežičnim mrežama osjetila koji omogućuje implementaciju i brzo ispitivanje složenih strategija i metoda. Eksperimentalna verifikacija raspodijeljenog algoritma za određivanje položaja u bežičnoj mreži osjetila.

Sažetak (engleski)

Dissertation describes and analyzes a novel method for assessing the quality of the estimated locations of wireless sensor network nodes using geometric dillution of precision (GDOP) factor obtained from estimated locations. A novel distributed algorithm for network localization using angle of arrival measurements from neighboring nodes has been designed and implemented. The method for assessing the quality of the estimated locations is used as a part of the heuristic, resulting in improved algorithm accuracy. In order to achieve efficient examination of complex strategies, event based distributed algorithms simulator has been developed. The simulation results show a reduced localization error of the novel distributed algorithm when compared to the corresponding centralized version. The algorithm is implemented and verified in a microcontroller network testbed. A novel angle of arrival sensor has been designed, manufactured and tested as part of the verification. Scientific contributions of the dissertation are as follows. The method for assessing the quality of the estimated node locations. Distributed algorithm that accurately estimates the positions of nodes in a wireless sensor network using heuristic to detect and avoid inadequately localized network segments, especially for networks with non-convex topology. Distributed algorithms simulator for wireless sensor networks, which enables agile implementation and testing of complex strategies and methods. Experimental verification of the novel distributed algorithm for node localization.

• Ključne riječi: bežične mreže osjetila; raspodijeljeni algoritmi; određivanje položaja
• Ključne riječi (engleski): wireless sensor networks; distributed algorithms; localization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:885688
• Studijski program: Naziv: 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 resursa: Tekst
• Opseg: 161 str. ; 30 cm.
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-04-16 16:36:48