Rollout Algorithms for Integrated Topology Control and Routing in Wireless Optical Backbone Networks

Simple item page
dc.contributor.advisorShayman, Professor Marken_US
dc.contributor.authorKashyap, Abhisheken_US
dc.contributor.authorLee, Kwang-Ilen_US
dc.contributor.authorShayman, Marken_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T10:14:39Z
dc.date.available2007-05-23T10:14:39Z
dc.date.issued2003en_US
dc.description.abstractWe consider a wireless backbone network with free space optical point-to-point links. Such a network could form a backbone for either a cellular or hierarchical ad hoc network. Each backbone node has a limited number of transceivers with which to establish links to neighbors. Given estimated aggregate traffic demands between source and destination backbone nodes, we consider the problem of topology control and routing-- determining which links to set up and which routes to establish in order to maximize the throughput. While the problem may be formulated as an integer linear program, its solution is computationally prohibitive. Consequently, we use the mathematical technique of rollout to develop effective heuristic algorithms. Through simulation experiments, we show that the performance of the rollout algorithms we derive is clearly superior to that of the initial heuristic algorithms on which they are based.en_US
dc.format.extent193720 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6403
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2003-51en_US
dc.titleRollout Algorithms for Integrated Topology Control and Routing in Wireless Optical Backbone Networksen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_2003-51.pdf
Size:
189.18 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports