CaltechAUTHORS
  A Caltech Library Service

Cross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks

Chen, Lijun and Low, Steven H. and Chiang, Mung and Doyle, John C. (2006) Cross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks. In: 25th IEEE International Conference on Computer Communications. IEEE INFOCOM Series. IEEE , Piscataway, NJ, pp. 676-688. ISBN 978-1-4244-0221-2. https://resolver.caltech.edu/CaltechAUTHORS:20110120-103630156

[img]
Preview
PDF - Published Version
See Usage Policy.

506kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20110120-103630156

Abstract

This paper considers jointly optimal design of crosslayer congestion control, routing and scheduling for ad hoc wireless networks. We first formulate the rate constraint and scheduling constraint using multicommodity flow variables, and formulate resource allocation in networks with fixed wireless channels (or single-rate wireless devices that can mask channel variations) as a utility maximization problem with these constraints. By dual decomposition, the resource allocation problem naturally decomposes into three subproblems: congestion control, routing and scheduling that interact through congestion price. The global convergence property of this algorithm is proved. We next extend the dual algorithm to handle networks with timevarying channels and adaptive multi-rate devices. The stability of the resulting system is established, and its performance is characterized with respect to an ideal reference system which has the best feasible rate region at link layer. We then generalize the aforementioned results to a general model of queueing network served by a set of interdependent parallel servers with time-varying service capabilities, which models many design problems in communication networks. We show that for a general convex optimization problem where a subset of variables lie in a polytope and the rest in a convex set, the dual-based algorithm remains stable and optimal when the constraint set is modulated by an irreducible finite-state Markov chain. This paper thus presents a step toward a systematic way to carry out cross-layer design in the framework of “layering as optimization decomposition” for time-varying channel models.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/INFOCOM.2006.142 DOIArticle
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4146795PublisherArticle
ORCID:
AuthorORCID
Low, Steven H.0000-0001-6476-3048
Doyle, John C.0000-0002-1828-2486
Additional Information:© 2006 IEEE. Issue Date: April 2006. Date of Current Version: 10 April 2007. This work is partially supported by Boeing, Army Institute for Collaborative Biotechnologies, Air Force Office of Scientific Research Award FA9550-05-1-0032 “Bio-Inspired Networks”, ARO through grant DAAD19-02-1-0283, NSF through grants CNS-0435520, CCF-0448012, CNS-0417607, CNS-0427677, and the Caltech Lee Center for Advanced Networking.
Funders:
Funding AgencyGrant Number
BoeingUNSPECIFIED
Air Force Office of Scientific Research (AFOSR)FA9550-05-1-0032
Army Research Office (ARO)DAAD19-02-1-0283
NSFCNS-0435520
NSFCCF-0448012
NSFCNS-0417607
NSFCNS-0427677
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Series Name:IEEE INFOCOM Series
Record Number:CaltechAUTHORS:20110120-103630156
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20110120-103630156
Official Citation:Chen, L.; Low, S. H.; Chiang, M.; Doyle, J. C.; , "Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks," INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings , vol., no., pp.1-13, April 2006 doi: 10.1109/INFOCOM.2006.142 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4146795&isnumber=4146653
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:21830
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:03 Feb 2011 18:56
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page