DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
Optimization-Based Wireless Network Architectures: Complexity, Decentralization and Performance Guarantees
Final rept. Aug 2008-Apr 2011
ILLINOIS UNIV AT URBANA-CHAMPAIGN
Pagination or Media Count:
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.
APPROVED FOR PUBLIC RELEASE