A Theory of QoS for Wireless

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

Permalink

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

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

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

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