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
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.
