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

Simple item page
dc.contributor.authorGinde, Samiren
dc.contributor.committeechairBuehrer, R. Michaelen
dc.contributor.committeememberGilles, Robert P.en
dc.contributor.committeememberMidkiff, Scott F.en
dc.contributor.departmentElectrical and Computer Engineeringen
dc.date.accessioned2011-08-06T16:01:33Zen
dc.date.adate2004-05-25en
dc.date.available2011-08-06T16:01:33Zen
dc.date.issued2004-05-07en
dc.date.rdate2004-05-25en
dc.date.sdate2004-05-17en
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
dc.description.degreeMaster of Scienceen
dc.format.mediumETDen
dc.identifier.otheretd-05172004-121419en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-05172004-121419en
dc.identifier.urihttp://hdl.handle.net/10919/9932en
dc.publisherVirginia Techen
dc.relation.haspartsginde_ms_thesis_etd.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectRadio resource managementen
dc.subjectNash equilibriumen
dc.subjectLink adaptationen
dc.subjectGame theoryen
dc.subjectPower controlen
dc.titleA Game-theoretic Analysis of Link Adaptation in Cellular Radio Networksen
dc.typeThesisen
thesis.degree.disciplineElectrical and Computer Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
sginde_ms_thesis_etd.pdf
Size:
640.01 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses