Show simple item record

dc.contributor.advisorGilles, Robert P.en_US
dc.contributor.advisorMidkiff, Scott F.en_US
dc.contributor.advisorBuehrer, R. Michaelen_US
dc.contributor.authorGinde, Samiren_US
dc.date.accessioned2011-08-06T16:01:33Z
dc.date.available2011-08-06T16:01:33Z
dc.date.issued2004-05-07en_US
dc.identifier.otheretd-05172004-121419en_US
dc.identifier.urihttp://hdl.handle.net/10919/9932
dc.description.abstractIn 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.mediumETDen_US
dc.publisherVirginia Techen_US
dc.relation.haspartsginde_ms_thesis_etd.pdfen_US
dc.rightsThe 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.urihttp://scholar.lib.vt.edu/theses/available/etd-05172004-121419en_US
dc.subjectRadio resource managementen_US
dc.subjectNash equilibriumen_US
dc.subjectLink adaptationen_US
dc.subjectGame theoryen_US
dc.subjectPower controlen_US
dc.titleA Game-theoretic Analysis of Link Adaptation in Cellular Radio Networksen_US
dc.typeThesisen_US
dc.contributor.departmentElectrical and Computer Engineeringen_US
dc.description.degreeMSen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record