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

doctoral thesis

• Title (english): Distributed algorithm for node localization in anchor-free wireless sensor network
• Author: Damir Arbula
• Mentor: Zdenko Kovačić (mentor)
• Committee member: Zdenko Kovačić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; (Department of Control and Computer Engineering); Zagreb
• Defense date and country: 2014, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering; Automation and Robotics
• Universal decimal classification (UDC): 621.3 - Electrical engineering

Abstract

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.

Abstract (english)

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.

• Keywords: bežične mreže osjetila; raspodijeljeni algoritmi; određivanje položaja
• Keywords (english): wireless sensor networks; distributed algorithms; localization
• Language: croatian
• URN:NBN: urn:nbn:hr:168:885688
• Study programme: Title: Electrical Engineering and Computing; Study programme type: university; Study level: postgraduate; Academic / professional title: Doktor znanosti elektrotehnike i računarstva (Doktor znanosti elektrotehnike i računarstva)
• Type of resource: Text
• Extent: 161 str. ; 30 cm.
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-04-16 16:36:48