Simple view

Full metadata view

Authors

Statistics

Distributed computation of coverage in sensor networks by homological methods

2012
journal article
article
10.1007/s00200-012-0167-7
Journal
Applicable Algebra in Engineering, Communication and Computing
Author
Dłotko Paweł

Ghrist Robert

Juda Mateusz

Mrozek Marian
Volume
23
Number
1-2
Pages
29-58
ISSN
0938-1279
eISSN
1432-0622
Language
English
Journal language
English
Abstract in English

Recent work on algebraic-topological methods for verifying coverage in planar sensor networks relied exclusively on centralized computation: a limiting constraint for large networks. This paper presents a distributed algorithm for homology computation over a sensor network, for purposes of verifying coverage. The techniques involve reduction and coreduction of simplicial complexes, and are of independent interest. Verification of the ensuing algorithms is proved, and simulations detail the improved network efficiency and performance.

Affiliation
Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej
Scopus© citations
43
cris.lastimport.wos2024-04-10T00:34:34Z
dc.abstract.enRecent work on algebraic-topological methods for verifying coverage in planar sensor networks relied exclusively on centralized computation: a limiting constraint for large networks. This paper presents a distributed algorithm for homology computation over a sensor network, for purposes of verifying coverage. The techniques involve reduction and coreduction of simplicial complexes, and are of independent interest. Verification of the ensuing algorithms is proved, and simulations detail the improved network efficiency and performance.pl
dc.affiliationWydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowejpl
dc.contributor.authorDłotko, Paweł - 106866 pl
dc.contributor.authorGhrist, Robertpl
dc.contributor.authorJuda, Mateusz - 102932 pl
dc.contributor.authorMrozek, Marian - 130783 pl
dc.date.accessioned2014-08-19T06:09:21Z
dc.date.available2014-08-19T06:09:21Z
dc.date.issued2012pl
dc.description.accesstime0
dc.description.number1-2pl
dc.description.physical29-58pl
dc.description.versionostateczna wersja wydawcy, w momencie opublikowania
dc.description.volume23pl
dc.identifier.doi10.1007/s00200-012-0167-7pl
dc.identifier.eissn1432-0622pl
dc.identifier.issn0938-1279pl
dc.identifier.projectROD UJ / Ppl
dc.identifier.urihttp://ruj.uj.edu.pl/xmlui/handle/item/533
dc.languageengpl
dc.language.containerengpl
dc.rightsUdzielam licencji. Uznanie autorstwa 3.0 Polska*
dc.rights.licenceCC-BY
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/pl/legalcode*
dc.share.typeinne
dc.subtypeArticlepl
dc.titleDistributed computation of coverage in sensor networks by homological methodspl
dc.title.journalApplicable Algebra in Engineering, Communication and Computingpl
dc.typeJournalArticlepl
dspace.entity.typePublication
cris.lastimport.wos
2024-04-10T00:34:34Z
dc.abstract.enpl
Recent work on algebraic-topological methods for verifying coverage in planar sensor networks relied exclusively on centralized computation: a limiting constraint for large networks. This paper presents a distributed algorithm for homology computation over a sensor network, for purposes of verifying coverage. The techniques involve reduction and coreduction of simplicial complexes, and are of independent interest. Verification of the ensuing algorithms is proved, and simulations detail the improved network efficiency and performance.
dc.affiliationpl
Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej
dc.contributor.authorpl
Dłotko, Paweł - 106866
dc.contributor.authorpl
Ghrist, Robert
dc.contributor.authorpl
Juda, Mateusz - 102932
dc.contributor.authorpl
Mrozek, Marian - 130783
dc.date.accessioned
2014-08-19T06:09:21Z
dc.date.available
2014-08-19T06:09:21Z
dc.date.issuedpl
2012
dc.description.accesstime
0
dc.description.numberpl
1-2
dc.description.physicalpl
29-58
dc.description.version
ostateczna wersja wydawcy, w momencie opublikowania
dc.description.volumepl
23
dc.identifier.doipl
10.1007/s00200-012-0167-7
dc.identifier.eissnpl
1432-0622
dc.identifier.issnpl
0938-1279
dc.identifier.projectpl
ROD UJ / P
dc.identifier.uri
http://ruj.uj.edu.pl/xmlui/handle/item/533
dc.languagepl
eng
dc.language.containerpl
eng
dc.rights*
Udzielam licencji. Uznanie autorstwa 3.0 Polska
dc.rights.licence
CC-BY
dc.rights.uri*
http://creativecommons.org/licenses/by/3.0/pl/legalcode
dc.share.type
inne
dc.subtypepl
Article
dc.titlepl
Distributed computation of coverage in sensor networks by homological methods
dc.title.journalpl
Applicable Algebra in Engineering, Communication and Computing
dc.typepl
JournalArticle
dspace.entity.type
Publication
Affiliations
No affiliation
Dłotko, Paweł
Ghrist, Robert
Juda, Mateusz
Mrozek, Marian

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
2
Views per month
Downloads
dlotko_ghrist_juda_mrozek_distributed_computation_of_coverage_2012.pdf
11
dlotko_ghrist_juda__distributed_computation_of_coverage_2012.odt
1

Open Access

Thumbnail Image
License
CC-BY

Except as otherwise noted, this item is licensed under : Udzielam licencji. Uznanie autorstwa 3.0 Polska

Collections
Research publications
Exact sciences
ROD UJ