Title page for ETD etd-05172004-121419


Type of Document Master's Thesis
Author Ginde, Samir
URN etd-05172004-121419
Title A Game-theoretic Analysis of Link Adaptation in Cellular Radio Networks
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Buehrer, Richard Michael Committee Chair
Gilles, Robert P. Committee Member
Midkiff, Scott F. Committee Member
Keywords
  • Radio resource management
  • Nash equilibrium
  • Link adaptation
  • Game theory
  • Power control
Date of Defense 2004-05-07
Availability unrestricted
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.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  sginde_ms_thesis_etd.pdf 655.37 Kb 00:03:02 00:01:33 00:01:21 00:00:40 00:00:03

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.