Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 827350

Distributed Graph Reduction Algorithm with Parallel Rigidity Maintenance


Sušanj, Diego; Arbula, Damir
Distributed Graph Reduction Algorithm with Parallel Rigidity Maintenance // Proceedings of the 39th International Convention on Information and Communication Technology / Biljanović, Petar (ur.).
Rijeka: MIPRO, 2016. str. 253-256 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


CROSBI ID: 827350 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

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 : 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.5.-3.6.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


Ustanove:
Tehnički fakultet, Rijeka

Profili:

Avatar Url Diego Sušanj (autor)

Avatar Url Damir Arbula (autor)

Citiraj ovu publikaciju

Sušanj, Diego; Arbula, Damir
Distributed Graph Reduction Algorithm with Parallel Rigidity Maintenance // Proceedings of the 39th International Convention on Information and Communication Technology / Biljanović, Petar (ur.).
Rijeka: MIPRO, 2016. str. 253-256 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Sušanj, D. & Arbula, D. (2016) Distributed Graph Reduction Algorithm with Parallel Rigidity Maintenance. U: Biljanović, P. (ur.)Proceedings of the 39th International Convention on Information and Communication Technology.
@article{article, editor = {Biljanovi\'{c}, P.}, year = {2016}, pages = {253-256}, keywords = {be\v{z}i\v{c}ne mre\v{z}e osjetila, lokalizacija, krutost, raspodijeljeni algoritmi}, isbn = {978-953-233-087-8}, title = {Distributed Graph Reduction Algorithm with Parallel Rigidity Maintenance}, keyword = {be\v{z}i\v{c}ne mre\v{z}e osjetila, lokalizacija, krutost, raspodijeljeni algoritmi}, publisher = {MIPRO}, publisherplace = {Opatija, Hrvatska} }
@article{article, editor = {Biljanovi\'{c}, P.}, year = {2016}, pages = {253-256}, keywords = {wireless sensor networks, loclaization, rigidity, distributed algorithms}, isbn = {978-953-233-087-8}, title = {Distributed Graph Reduction Algorithm with Parallel Rigidity Maintenance}, keyword = {wireless sensor networks, loclaization, rigidity, distributed algorithms}, publisher = {MIPRO}, publisherplace = {Opatija, Hrvatska} }




Contrast
Increase Font
Decrease Font
Dyslexic Font