Profile Based Topology Control and Routing in Wireless Optical Networks

Simple item page
dc.contributor.advisorShayman, Mark Aen_US
dc.contributor.authorKashyap, Abhisheken_US
dc.contributor.departmentElectrical Engineeringen_US
dc.date.accessioned2004-06-04T05:40:54Z
dc.date.available2004-06-04T05:40:54Z
dc.date.issued2004-05-04en_US
dc.description.abstractThe problem of topology control and routing of bandwidth-guaranteed flows over wireless optical backbone networks is addressed. The input is a potential topology and a traffic profile. The constraints are that of limited interfaces at each node and the limited link bandwidth, and the objective is to maximize the throughput. The problem turns out to be NP-Hard. A new framework for integrated topology control and routing is proposed. A simple heuristic is proposed, and efficient rollout algorithms are proposed which enhance the heuristic. The routing problem is formulated as a multi-commodity flow problem, and is used to enhance the rollout algorithms to achieve a higher throughput. Another set of heuristics is proposed which use matching theory and multi-commodity flow formulation of routing to achieve the desired results. We enhance the heuristics to provide fairness to the ingress-egress pairs in terms of how much traffic we route for each of them.en_US
dc.format.extent433672 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/1440
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.subject.pqcontrolledEngineering, Electronics and Electricalen_US
dc.subject.pquncontrolledWireless Optical Networksen_US
dc.subject.pquncontrolledTopology Controlen_US
dc.subject.pquncontrolledRoutingen_US
dc.subject.pquncontrolledTraffic Engineeringen_US
dc.subject.pquncontrolledRollout Algorithmsen_US
dc.subject.pquncontrolledMatching Theoryen_US
dc.titleProfile Based Topology Control and Routing in Wireless Optical Networksen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
umi-umd-1512.pdf
Size:
423.51 KB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Electrical & Computer Engineering Theses and Dissertations