Enforcing cooperation and providing quality of service in wireless networks

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.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Electrical & Computer Engr

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2010

Author dc:creator

• Jaramillo Jimenez, Juan J.

Contributors dc:contributor

• Srikant, Rayadurgam
• Kumar, P.R.
• Vaidya, Nitin H.
• Veeravalli, Venugopal V.

• wireless networks
• ad hoc networks
• cooperation
• quality of service

Statement dc:rights

• Copyright 2010 Juan Jose Jaramillo Jimenez

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/16085

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/16085