A Game-theoretic Analysis of Link Adaptation in Cellular Radio Networks

We are planning to upgrade VTechWorks to DSpace 5.2 on August 7th, 2015. The site may be down for a few hours on that day, and you may see some differences in the site. Write vtechworks@vt.edu with any concerns or comments.

Show simple item record

dc.contributor.advisor Gilles, Robert P. en_US
dc.contributor.advisor Midkiff, Scott F. en_US
dc.contributor.advisor Buehrer, R. Michael en_US
dc.contributor.author Ginde, Samir en_US
dc.date.accessioned 2011-08-06T16:01:33Z
dc.date.available 2011-08-06T16:01:33Z
dc.date.issued 2004-05-07 en_US
dc.identifier.other etd-05172004-121419 en_US
dc.identifier.uri http://hdl.handle.net/10919/9932
dc.description.abstract In recent years, game theory has emerged as a promising approach to solving the power control problem in wireless networks. This thesis extends the reach of game-theoretic analysis to embrace link adaptation, thereby constituting a generalization of the power control problem. A realistic and natural problem formulation is attempted, wherein transmitter power and a discrete-valued Adaptable Link Parameter (ALP), e.g. code rate, constitute the action set of a player in this game. The dual goals of maximizing throughput and minimizing power consumption are reflected in the utility function selection, which uses the accurate sigmoid model for approximating throughput. The discrete action space makes it difficult to verify the existence of a Nash Equilibrium (NE) in this game using standard techniques. To circumvent this limitation, a heuristic algorithm is proposed. This algorithm is analytically shown to always converge to a NE. The subsequent results probe its validity and sensitivity. Favorable comparisons are drawn between these game-theoretic results and those arising from parallel systems techniques. A linear programming system optimization that exploits properties of the dominant eigenvalue of the system gain matrix is also presented in a comparative context. en_US
dc.format.medium ETD en_US
dc.publisher Virginia Tech en_US
dc.relation.haspart sginde_ms_thesis_etd.pdf en_US
dc.rights The authors of the theses and dissertations are the copyright owners. Virginia Tech's Digital Library and Archives has their permission to store and provide access to these works. en_US
dc.source.uri http://scholar.lib.vt.edu/theses/available/etd-05172004-121419 en_US
dc.subject Radio resource management en_US
dc.subject Nash equilibrium en_US
dc.subject Link adaptation en_US
dc.subject Game theory en_US
dc.subject Power control en_US
dc.title A Game-theoretic Analysis of Link Adaptation in Cellular Radio Networks en_US
dc.type Thesis en_US
dc.contributor.department Electrical and Computer Engineering en_US
dc.description.degree MS en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search VTechWorks

Advanced Search


My Account