Computer Science – Information Theory
Scientific paper
2011-02-07
Computer Science
Information Theory
6 pages, 3 figures. A shorter version will appear in the proceedings of IEEE ICC 2011
Scientific paper
In this paper, we propose a distributed throughput-optimal ad hoc wireless network scheduling algorithm, which is motivated by the celebrated simplex algorithm for solving linear programming (LP) problems. The scheduler stores a sparse set of basic schedules, and chooses the max-weight basic schedule for transmission in each time slot. At the same time, the scheduler tries to update the set of basic schedules by searching for a new basic schedule in a throughput increasing direction. We show that both of the above procedures can be achieved in a distributed manner. Specifically, we propose an average consensus based link contending algorithm to implement the distributed max weight scheduling. Further, we show that the basic schedule update can be implemented using CSMA mechanisms, which is similar to the one proposed by Jiang et al. Compared to the optimal distributed scheduler in Jiang's paper, where schedules change in a random walk fashion, our algorithm has a better delay performance by achieving faster schedule transitions in the steady state. The performance of the algorithm is finally confirmed by simulation results.
Li Qiao
Negi Rohit
No associations
LandOfFree
Distributed Throughput-optimal Scheduling in Ad Hoc 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 Distributed Throughput-optimal Scheduling in Ad Hoc Wireless Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Throughput-optimal Scheduling in Ad Hoc Wireless Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-501802