Optimal resource allocation algorithms for efficient operation of wireless networks


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Elektrik ve Elektronik Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2009

Öğrenci: ÖMÜR ÖZEL

Danışman: ELİF UYSAL BIYIKOĞLU

Özet:

In this thesis, we analyze allocation of two separate resources in wireless networks: transmit power and buffer space. Controlled allocation of power can provide good performance for both users and the network. Although centralized mechanisms are possible, distributed power control algorithms are preferable for efficient operation of the network. Viewing distributed power allocation as the collection of rational decisions of each user, we make game theoretic problem formulations, devise distributed algorithms and analyze them. First, equilibrium analysis of a vector power control game based on network energy efficiency in a multiple access point wireless network is presented. Then, a distributed mechanism is proposed that can smooth admission control type power control so that every user can stay in the system. Introducing a new externality into utility function, a game theoretic formulation that results in desired distributed actions is made. Next, the proposed externality is investigated in a control theoretic framework. Convergence of gradient based iterative power updates are investigated and stability of corresponding continuous time dynamical system is established. In the final part of the thesis, allocation of buffer space is addressed in a wireless downlink using a queueing theoretic framework. An efficient algorithm that finds optimal buffer partitioning is proposed and applications of the algorithm for different scenarios are illustrated. Implications of the results about cross layer design and multiuser diversity are discussed.