Distributed Fair Scheduling Using Variable Transmission Lengths in Carrier-Sensing-based Wireless Networks

Details Distributed Fair Scheduling Using Variable Transmission Lengths in Carrier-Sensing-based Wireless Networks Distributed Fair Scheduling Using Variable Transmission Lengths in Carrier-Sensing-based Wireless Networks

2007-12-12

arxiv.org/abs/0712.2054v1

Computer Science

Networking and Internet Architecture

Allerton Conference on Communication, Control, and Computing, 2007

Scientific paper

The fairness of IEEE 802.11 wireless networks (including Wireless LAN and Ad-hoc networks) is hard to predict and control because of the randomness and complexity of the MAC contentions and dynamics. Moreover, asymmetric channel conditions such as those caused by capture and channel errors often lead to severe unfairness among stations. In this paper we propose a novel distributed scheduling algorithm that we call VLS, for ``{\em variable-length scheduling}'', that provides weighted fairness to all stations despite the imperfections of the MAC layer and physical channels. Distinct features of VLS include the use of variable transmission lengths based on distributed observations, compatibility with 802.11's contention window algorithm, opportunistic scheduling to achieve high throughput in time-varying wireless environments, and flexibility and ease of implementation. Also, VLS makes the throughput of each station more smooth, which is appealing to real-time applications such as video and voice. Although the paper mostly assumes 802.11 protocol, the idea generally applies to wireless networks based on CSMA (Carrier Sensing Multiple Access).

Affiliated with

Also associated with

No associations

Rating

Distributed Fair Scheduling Using Variable Transmission Lengths in Carrier-Sensing-based 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 Fair Scheduling Using Variable Transmission Lengths in Carrier-Sensing-based Wireless Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Fair Scheduling Using Variable Transmission Lengths in Carrier-Sensing-based Wireless Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-622512