Files in this item

FilesDescriptionFormat

application/pdf

application/pdfUILU-ENG-08-2215_DC-239 assembled.pdf (275kB)
(no description provided)PDF

Description

Title:A Theory of QoS for Wireless
Author(s):Hou, I-Hong; Borkar, Vivek; Kumar, P.R.
Subject(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
Issue Date:2008-09
Publisher:Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
Series/Report:Coordinated Science Laboratory Report no. UILU-ENG-08-2215; DC-239
Genre:Technical Report
Type:Text
Language:English
URI:http://hdl.handle.net/2142/99609
Sponsor: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
Date Available in IDEALS:2018-04-04


This item appears in the following Collection(s)

Item Statistics