Research Article
Joint Scheduling and Routing for Ad-hoc Networks Under Channel State Uncertainty
@INPROCEEDINGS{10.1109/WIOPT.2007.4480047, author={ Anna Pantelidou and Anthony Ephremides and Andre L. Tits}, title={Joint Scheduling and Routing for Ad-hoc Networks Under Channel State Uncertainty}, proceedings={5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2008}, month={3}, keywords={Channel state uncertainty Cross layer design Scheduling and Routing Stable throughput}, doi={10.1109/WIOPT.2007.4480047} }- Anna Pantelidou
Anthony Ephremides
Andre L. Tits
Year: 2008
Joint Scheduling and Routing for Ad-hoc Networks Under Channel State Uncertainty
WIOPT
IEEE
DOI: 10.1109/WIOPT.2007.4480047
Abstract
We 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 under certain mild conditions. In particular, processes in this class may be induced almost by any policy, possibly non-stationary, even anticipative and aware of the entire sample paths of the arrival, estimated and true channel processes, provided that it has no knowledge on the current true channel state, besides that available through its estimate.