Skip to content
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.

    PERFORMANCE EVALUATION OF DISRUPTION TOLERANT NETWORKS WITH IMMUNITY MECHANISM AND CODING TECHNIQUE

    Thumbnail
    View/Open
    Lee_umd_0117E_16419.pdf (8.190Mb)
    No. of downloads: 232

    Date
    2015
    Author
    Lee, Jin Na
    Advisor
    La, Richard J
    DRUM DOI
    https://doi.org/10.13016/M2ND12
    Metadata
    Show full item record
    Abstract
    We examine the performance of a Disruption Tolerant Networks (DTNs) with an epidemic routing (ER) scheme with the coding technique and/or immunity mechanism under the various network environments. We are interested in the scenarios of opportunistic dissemination of large files. First, we study how the different implementations of the ER scheme perform in diverse network settings. We compare the performance of ER with its summary vector implemented as both a list and as a Bloom filter. Second, we examine how network coding affects the performance of the ER scheme. To this end, we investigate the performance of encoding-based routing (EBR), a variant of the ER scheme which uses random linear coding at source nodes. EBR is expected to mitigate what is commonly known as the coupon collector’s problem, which arises when a large file is chopped into small fragments and then the fragments are disseminated throughout the network. We compare this to the case where intermediate non-source nodes are allowed to create new linear combinations from the ones it already holds. Lastly, we evaluate the benefits of two different types of immunity mechanisms – one based on file ID and the other based on bundle ID – with not only the ER scheme but also two different EBR schemes in various network scenarios and settings. We also investigate the performance gain from compressing the immunity list. By presenting and analyzing extensive simulation results, we provide information that could provide a guideline for employing each of the aforementioned techniques in routing schemes of interest in various network settings.
    URI
    http://hdl.handle.net/1903/16981
    Collections
    • Electrical & Computer Engineering 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