Application of game theory to power and rate control for wireless data

The new generations of CDMA communications systems (3G, 133G and 4G) and ad hoc networks are expected to support multirate services (multimedia applications, email, Internet, etc.) in addition to telephone service (fixed-rate service), which was the only service offered by 1G and 2G. Each user in these new generations of communications systems has different quality of services (QoSs) (e.g., signal-to-interference ratio (SIR), frame error rate (FER) and data rate) that he/she is willing to fulfill by accessing the common radio interface. These new services establish a strong need for new algorithms that enable the efficient spectral use of the common radio interface.; Due to the strong relation between the SIR and the data rate at which a user can send information as was shown by Shannon, it was natural to propose joint power and rate control algorithms for wireless data. Prior work that has emerged to address this problem has used a centralized algorithm.; Our approach to solve the problem of jointly optimizing rate and power for wireless data in game-theoretic framework relies on two layered games: Game G1 is a non-cooperative rate control game with pricing (NRGP). It sets the rules for the users to enable them to reach a unique rate Nash equilibrium (NE) operating point that is the most socially desired operating point (Pareto efficient) in a distributed fashion. Game G2, on the other hand, is a non-cooperative power control game with pricing (NPGP). G2 admits a unique power Nash equilibrium operating point that supports the resulting rate Nash equilibrium point of game G1 with lowest possible transmit power level (Pareto efficient).; In this dissertation we also propose two new distributed games: New NPGP game to optimize the transmit power for wireless data in CDMA uplink. With the rules of this game, mobile users were able to achieve higher than their minimum required SIRS (signal-to-interference ratio) with a reasonable small transmit power levels as compared to other existing NPGP games. New NPG game to minimize the fading induced outage probability in an interference limited wireless channels by maximizing certainty-equivalent-margin (CEM) under Nakagami and Rayleigh channels. Analysis of this NPG game shows that under Rayleigh and Nakagami (with fading figure m = 2) the best policy for all users is to set their transmit power to the minimum level.; Moreover, we studied the performance of NPG and NPGP games proposed by Saraydar et al. in realistic fading wireless channels and we showed how the strategy spaces of the mobile users should be modified to guarantee the existence and uniqueness of NE operating point.