Naslov
Distributed Graph Reduction Algorithm with Parallel Rigidity Maintenance

Autori
Sušanj, Diego ; Arbula, Damir

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 39th International Convention on Information and Communication Technology / Biljanović, Petar - Rijeka : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2016, 253-256

ISBN
978-953-233-087-8

Skup
International Convention on Information and Communication Technology - MIPRO 2016

Mjesto i datum
Opatija, Hrvatska, 30.05.2016. - 03.06.2016

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
bežične mreže osjetila; lokalizacija; krutost; raspodijeljeni algoritmi
(wireless sensor networks; loclaization; rigidity; distributed algorithms)

Sažetak
Precise localization in wireless sensor networks depends on distributed algorithms running on a large number of wireless nodes with reduced energy, processing and memory resources. Prerequisite for the estimation of unique nodes locations is rigid network graph. To satisfy this prerequisite network graph needs to be well connected. On the other hand, execution of distributed algorithm in the graphs with large number of edges can present significant impact on scarce resources of wireless nodes. In order to reduce number of edges in the network graph, novel distributed algorithm for network reduction is proposed. Main objective of the proposed algorithm is to remove as many edges as possible maintaining graph rigidity property. In this paper a special case of graph rigidity is considered, namely the parallel rigidity.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA