University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    TOPOLOGICAL STRUCTURE OF SPATIALLY-DISTRIBUTED NETWORK CODED INFORMATION

    Thumbnail
    View/Open
    Walker_umd_0117E_15639.pdf (3.759Mb)
    No. of downloads: 480

    Date
    2014
    Author
    Walker, Brenton
    Advisor
    Rosenberg, Jonathan M
    DRUM DOI
    https://doi.org/10.13016/M27618
    Metadata
    Show full item record
    Abstract
    In 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.
    URI
    http://hdl.handle.net/1903/16066
    Collections
    • Mathematics Theses and Dissertations
    • UMD Theses and Dissertations

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility