Accession Number:

ADA564105

Title:

Optimization-Based Wireless Network Architectures: Complexity, Decentralization and Performance Guarantees

Descriptive Note:

Final rept. Aug 2008-Apr 2011

Corporate Author:

ILLINOIS UNIV AT URBANA-CHAMPAIGN

Personal Author(s):

• Srikant, R.

Report Date:

2011-04-09

Pagination or Media Count:

5.0

Abstract:

The goal of the project was to use optimization-based techniques to develop new architectures, algorithms and performance analysis tools for wireless networks. Our main results are as follows i we developed a novel architecture using virtual backlog queues to accommodate real-time and elastic flows in the same network, ii we developed a distributed CSMA algorithm , using a statistical physics idea called Glauber dynamics, which achieved 100 throughput in wireless networks with low complexity, and iii we used techniques used to bound Markov chain mixing times to understand the performance of our algorithms. The sum total of our effort led to new algorithms for wireless networks which significantly improved the state-of-the-art.

Descriptors:

• *ALGORITHMS
• *COMMUNICATIONS PROTOCOLS
• COMMUNICATIONS NETWORKS
• LYAPUNOV FUNCTIONS
• MARKOV PROCESSES
• NETWORK ARCHITECTURE
• OPTIMIZATION
• QUEUEING THEORY
• SCHEDULING
• STOCHASTIC CONTROL

Subject Categories:

• Operations Research
• Computer Systems Management and Standards
• Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE