Covenant: an architecture for cooperative scheduling in 802.11 wireless networks

Authors:
Ishwar Ramani;Ramana Rao Kompella;Sriram Ramabhadran;Alex C. Snoeren
Affiliations:
Vudu, Inc.;Computer Science Department, Purdue University, West Lafayette, IN;Computer Science and Engineering Department, University of California, San Diego, La Jolla, CA;Computer Science and Engineering Department, University of California, San Diego, La Jolla, CA
Venue:
IEEE Transactions on Wireless Communications
Year:
2010

Citing 13
Cited 1

An optimal topology-transparent scheduling method in multihop packet radio networks

IEEE/ACM Transactions on Networking (TON)
Distributed fair scheduling in a wireless LAN

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Distributed multi-hop scheduling and medium access with delay and throughput constraints

Proceedings of the 7th annual international conference on Mobile computing and networking
Time synchronization in ad hoc networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Quality of service schemes for IEEE 802.11 wireless LANs: an evaluation

Mobile Networks and Applications
A QoS Control Protocol for Rate-adaptive Video Traffic

ICON '01 Proceedings of the 9th IEEE International Conference on Networks
Practical lazy scheduling in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Proportional service differentiation in wireless LANs using spacing-based channel occupancy regulation

Proceedings of the 12th annual ACM international conference on Multimedia
An overlay MAC layer for 802.11 networks

Proceedings of the 3rd international conference on Mobile systems, applications, and services
Cooperative packet scheduling via pipelining in 802.11 wireless networks

Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis
Time-based fairness improves performance in multi-rate WLANs

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Sustaining cooperation in multi-hop wireless networks

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications

Joint RTS/CTS and time slotting for interference mitigation in multi-BSS 802.11 wireless LANs

Computers and Electrical Engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

Wireless networks based on 802.11a/b/g protocols have gained wide-spread acceptance in both enterprise as well as home networks. However, these devices lack native support for many advanced features such as service differentiation, etc., that are required in specific application domains. In this paper, we propose Covenant, a software based cooperative scheduling framework to provide a rich set of features for applications that require nodes to cooperate with each other to satisfy system-wide objectives. We propose a novel 21/2-stage pipeline architecture as an efficient mechanism to implement cooperative scheduling among multiple nodes. We demonstrate how Covenant can be easily implemented in software, thus requiring absolutely no hardware or firmware changes to the already widely installed base of 802.11a/b/g based wireless devices. We also evaluate, using a real Linux based test-bed with Covenant drivers, the efficacy of the approach on two different scheduling disciplines: proportional priority and strict priority. We demonstrate that these scheduling disciplines are effective in providing service guarantees to multimedia applications even in the presence of other competing traffic.