TOPOLOGICAL STRUCTURE OF SPATIALLY-DISTRIBUTED NETWORK CODED INFORMATION

Simple item page
dc.contributor.advisorRosenberg, Jonathan Men_US
dc.contributor.authorWalker, Brentonen_US
dc.contributor.departmentMathematicsen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2015-02-05T06:32:08Z
dc.date.available2015-02-05T06:32:08Z
dc.date.issued2014en_US
dc.description.abstractIn this paper we generalize work using topological methods for testing wireless/sensor network coverage to the problem of covering a geographically-distributed wireless network with linear network coded data. We define the coverage complex, a new type of simplicial complex built on the nodes of the network which captures properties of the data coverage, and use tools from algebraic topology, persistent homology, and matroid theory to study it. The coverage complex shares properties with the Rips complex, however it also suffers from a more diverse variety of potential failures. We extend the standard coverage criteria to account for some of these situations using persistent homology, multi-sheeted localized covers of the space, and Mayer-Vietoris sequences. We also investigate the combinatorial properties of the coverage complex, determining the correspondence between it and the lattice of linear subspaces of a vector space. Finally we present algorithms for computing coverage complexes, present a software package designed to compute and experiment with coverage complexes, and provide a summary of ongoing and future work.en_US
dc.identifierhttps://doi.org/10.13016/M27618
dc.identifier.urihttp://hdl.handle.net/1903/16066
dc.language.isoenen_US
dc.subject.pqcontrolledMathematicsen_US
dc.subject.pquncontrolledcoverage complexen_US
dc.subject.pquncontrollednetwork codingen_US
dc.subject.pquncontrolledpersistent homologyen_US
dc.titleTOPOLOGICAL STRUCTURE OF SPATIALLY-DISTRIBUTED NETWORK CODED INFORMATIONen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Walker_umd_0117E_15639.pdf
Size:
3.76 MB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Mathematics Theses and Dissertations