Throughput Optimal Distributed Control of Stochastic Wireless Networks

Details Throughput Optimal Distributed Control of Stochastic Wireless Networks Throughput Optimal Distributed Control of Stochastic Wireless Networks

2006-09-18

arxiv.org/abs/cs/0609106v1

Computer Science

Networking and Internet Architecture

12 pages, six figures, submitted to Transactions on Networking

Scientific paper

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 optimal rates determined by the MDB policy can only be found iteratively over time. For this, we show that the iterative MDB policy with convergence time remains throughput optimal.

Affiliated with

Also associated with

No associations

Rating

Throughput Optimal Distributed Control of Stochastic Wireless Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Throughput Optimal Distributed Control of Stochastic Wireless Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Throughput Optimal Distributed Control of Stochastic Wireless Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-465613