4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Throughput Optimal Distributed Control of Stochastic Wireless Networks

  • @INPROCEEDINGS{10.1109/WIOPT.2006.1666476,
        author={Yufang  Xi and Edmund M.  Yeh},
        title={Throughput Optimal Distributed Control of Stochastic Wireless Networks},
        proceedings={4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2006},
        month={8},
        keywords={},
        doi={10.1109/WIOPT.2006.1666476}
    }
    
  • Yufang Xi
    Edmund M. Yeh
    Year: 2006
    Throughput Optimal Distributed Control of Stochastic Wireless Networks
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2006.1666476
Yufang Xi1,*, Edmund M. Yeh1,*
  • 1: Department of Electrical Engineering, Yale University, New Haven, CT 06520, USA
*Contact email: yufang.xi@yale.edu, edmund.yeh@yale.edu

Abstract

The Maximum Differential Backlog (MDB) control policy of Tassiulas and Ephremides has been shown to adaptively maximize the stable throughput of multi-hop wireless networks with random traffic arrivals and queueing. The practical implementation of the MDB policy in wireless networks with mutually interfering links, however, requires the development of distributed optimization algorithms. Within the context of CDMA-based multi-hop wireless networks, we develop a set of node-based scaled gradient projection power control algorithms which solves the MDB optimization problem in a distributed manner using low communication overhead. As these algorithms require time to converge to a neighborhood of the optimum, the implementation of the MDB policy must be done with delayed queue state information. For this, we show that the MDB policy with delayed queue state information remains throughput optimal.