Joint Scheduling and Routing for Ad-hoc Networks Under Channel State Uncertainty

dc.contributor.authorPantelidou, Annaen_US
dc.contributor.authorEphremides, Anthonyen_US
dc.contributor.authorTits, Andre L.en_US
dc.description.abstractWe determine a joint link activation and routing policy that maximizes the stable throughput region of time-varying wireless ad-hoc networks with multiple commodities. In practice, the state of the channel process from the time it is observed till the time a transmission actually takes place can be significantly different. With this in mind, we introduce a stationary policy that takes scheduling and routing decisions based on a possibly inaccurate estimate of the true channel state. We show optimality of this policy within a broad class of link activation processes. In particular, processes in this class may be induced by any policy, possibly non-stationary, even anticipative and aware of the entire sample paths, including the future, of the arrival, estimated and true channel state processes, as long as it has no knowledge on the current true channel state, besides that available through the estimated channel state.en_US
dc.format.extent588741 bytes
dc.relation.ispartofseriesISR; TR 2007-4en_US
dc.subjectGlobal Communication Systemsen_US
dc.titleJoint Scheduling and Routing for Ad-hoc Networks Under Channel State Uncertaintyen_US
dc.typeTechnical Reporten_US


Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
966.16 KB
Adobe Portable Document Format