About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

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

Cite
BibTeX Plain Text
  • @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
Anna Pantelidou1,*, Anthony Ephremides1,*, Andre L. Tits1,*
  • 1: Department of Electrical and Computer Engineering University of Maryland College Park, MD 20742
*Contact email: apantel@umd.edu, etony@umd.edu, andre@umd.edu

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.

Keywords
Channel state uncertainty Cross layer design Scheduling and Routing Stable throughput
Published
2008-03-31
Publisher
IEEE
Modified
2011-07-28
http://dx.doi.org/10.1109/WIOPT.2007.4480047
Copyright © 2007–2025 IEEE
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL