Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks

dc.contributor.advisorBaras, John
dc.contributor.authorSomasundaram, Kiran
dc.contributor.authorBaras, John
dc.date.accessioned2009-06-18T18:03:38Z
dc.date.available2009-06-18T18:03:38Z
dc.date.issued2009-06-16
dc.description.abstractLink 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.en
dc.format.extent677571 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/9095
dc.language.isoen
dc.relation.isAvailableAtInstitute for Systems Researchen_us
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_us
dc.relation.isAvailableAtUniversity of Maryland (College Park, MD)en_us
dc.relation.ispartofseriesTR_2009-8en
dc.titleSemiring Pruning for Information Dissemination in Mobile Ad Hoc Networksen
dc.typeArticleen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
semiring_pruning_edited.pdf
Size:
661.69 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.81 KB
Format:
Item-specific license agreed upon to submission
Description: