University of Illinois Urbana-Champaign

A Theory of QoS for Wireless

Hou, I-Hong; Borkar, Vivek; Kumar, P.R.

Content Files
UILU-ENG-08-2215_DC-239 assembled.pdf

Permalink

https://hdl.handle.net/2142/99609

Description

Title
A Theory of QoS for Wireless
Author(s)
  • Hou, I-Hong
  • Borkar, Vivek
  • Kumar, P.R.
Issue Date
2008-09
Keyword(s)
  • Wireless networks
  • QoS for wireless
  • End-to-end delay
  • Delivery ratio
  • Channel reliability
Date of Ingest
2018-04-04T16:52:10Z
Abstract
Wireless networks are increasingly used to carry applications with QoS constraints. Two problems arise when dealing with traffic with QoS constraints. One is admission control, which consists of determining whether it is possible to fulfill the demands of a set of clients. The other is finding an optimal scheduling policy to meet the demands of all clients. In this paper, we propose a framework for jointly addressing three QoS criteria: end-to-end delay, delivery ratio, and channel reliability. We analytically prove the necessary and sufficient condition for a set of clients to be feasible with respect to the above three criteria. We then establish an efficient algorithm for admission control to decide whether a set of clients is feasible. We further propose two scheduling policies and prove that they are feasibility optimal in the sense that they can meet the demands of every feasible set of clients. In addition, we show that these policies are easily implementable on the IEEE 802.11 mechanisms. We also present the results of simulation studies that appear to confirm the theoretical studies and suggest that the proposed policies outperform others tested under a variety of settings
Publisher
Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
Series/Report Name or Number
Coordinated Science Laboratory Report no. UILU-ENG-08-2215; DC-239
Type of Resource
text
Genre of Resource
Technical Report
Language
en
Permalink
http://hdl.handle.net/2142/99609
Sponsor(s)/Grant Number(s)
  • USARO / W911NF-08-1-0238 and W-911-NF-0710287
  • NSF / ECCS-0701604, CNS-07-21992, CNS-0626584, CNS-05-19535, and CCR-0325716
  • General Motors India Lab

Owning Collections

Report - Coordinated Science Laboratory PRIMARY