Files in this item

FilesDescriptionFormat

application/pdf

application/pdfJaramillo_Juan.pdf (716kB)
(no description provided)PDF

Description

Title:Enforcing cooperation and providing quality of service in wireless networks
Author(s):Jaramillo Jimenez, Juan J.
Director of Research:Srikant, Rayadurgam
Doctoral Committee Chair(s):Srikant, Rayadurgam
Doctoral Committee Member(s):Kumar, P.R.; Vaidya, Nitin H.; Veeravalli, Venugopal V.
Department / Program:Electrical & Computer Eng
Discipline:Electrical & Computer Engr
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):wireless networks
ad hoc networks
cooperation
quality of service
Abstract:The purpose of this dissertation is to design algorithms that provide quality of service and enforce cooperation in wireless ad hoc networks. Using a simple network model, we first study the performance of some previously proposed cooperation-enforcing strategies and then present a new mechanism. We prove that our mechanism is robust to imperfect measurements, is collusion-resistant, and can achieve full cooperation among nodes. Assuming cooperation is being enforced, we then study the problem of optimal routing and admission control for flows which require a pre-specified bandwidth from the network. We develop an algorithm whose performance is close to that of an omniscient off-line algorithm that has complete a priori knowledge of the entire sequence of flow arrivals and their bandwidth requests, including the future. We then study the problem of congestion control and scheduling in wireless ad hoc networks that have to support a mixture of best-effort and real-time traffic. We propose a model for incorporating the requirements of packets with deadlines in an optimization framework. The solution to the problem results in a joint congestion control and scheduling algorithm which fairly allocates resources to meet the fairness objectives of both elastic and inelastic flows, and the per-packet delay requirements of inelastic flows.
Issue Date:2010-05-19
URI:http://hdl.handle.net/2142/16085
Rights Information:Copyright 2010 Juan Jose Jaramillo Jimenez
Date Available in IDEALS:2010-05-19
Date Deposited:May 2010


This item appears in the following Collection(s)

Item Statistics