Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks

    Thumbnail
    View/Open
    semiring_pruning_edited.pdf (661.6Kb)
    No. of downloads: 876

    Date
    2009-06-16
    Author
    Somasundaram, Kiran
    Baras, John
    Advisor
    Baras, John
    Metadata
    Show full item record
    Abstract
    Link state routing mechanisms have shown good convergence behaviour with mobile hosts. Pruning methods such as those used in Optimized Link State Routing (OLSR) have showed good throughput behaviour when compared to traditional link-state approaches which suffered from broadcast storm problems. In this paper, we show that the pruning function is a fundamental component of link-state routing protocols for mobile networks. We also show that this component architecture aids in interpreting both distance vector and link-state approaches under a common framework. We develop a class of pruning methods for many of the most commonly used routing objectives and show that these pruning methods are a special case of the semiring distribution property.
    URI
    http://hdl.handle.net/1903/9095
    Collections
    • Institute for Systems Research Technical Reports

    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