A hybrid noncooperative game model for wireless communications

Tansu Alpcan, M Tamer Basar

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We investigate a hybrid noncooperative game motivated by the practical problem of joint power control and base station (BS) assignment in code division multiple access (CDMA) wireless data networks. We model the integrated power control and BS assignment problem such that each mobile user’s action space includes not only the transmission power level but also the respective BS choice. Users are associated with specific cost functions consisting of a logarithmic user preference function in terms of service levels and convex pricing functions to enhance the overall system performance by limiting interference and preserving battery energy. We study the existence and uniqueness properties of pure strategy Nash equilibrium solutions of the hybrid game, which constitute the operating points for the underlying wireless network. Since this task cannot be accomplished analytically even in the simplest cases due to the nonlinear and complex nature of the cost and reaction functions of mobiles, we conduct the analysis numerically using grid methods and randomized algorithms. Finally, we simulate a dynamic BS assignment and power update scheme, and compare it with “classical” noncooperative power control algorithms in terms of aggregate signal-to-interference ratio levels obtained by users.

Original languageEnglish (US)
Title of host publicationAnnals of the International Society of Dynamic Games
PublisherBirkhauser
Pages411-429
Number of pages19
DOIs
StatePublished - Jan 1 2007

Publication series

NameAnnals of the International Society of Dynamic Games
Volume9
ISSN (Print)2474-0179
ISSN (Electronic)2474-0187

Fingerprint

Non-cooperative Game
Power Control
Wireless Communication
Base stations
Power control
Communication
Assignment
Interference
Equilibrium Solution
Service Levels
User Preferences
Code Division multiple Access
Randomized Algorithms
Assignment Problem
Nash Equilibrium
Battery
Integrated control
Control Algorithm
Pricing
Wireless Networks

Keywords

  • Hybrid games
  • Nash equilibrium
  • Noncooperative games
  • Power control
  • Wireless networks

ASJC Scopus subject areas

  • Statistics, Probability and Uncertainty
  • Statistics and Probability
  • Applied Mathematics

Cite this

Alpcan, T., & Basar, M. T. (2007). A hybrid noncooperative game model for wireless communications. In Annals of the International Society of Dynamic Games (pp. 411-429). (Annals of the International Society of Dynamic Games; Vol. 9). Birkhauser. https://doi.org/10.1007/978-0-8176-4553-3_21

A hybrid noncooperative game model for wireless communications. / Alpcan, Tansu; Basar, M Tamer.

Annals of the International Society of Dynamic Games. Birkhauser, 2007. p. 411-429 (Annals of the International Society of Dynamic Games; Vol. 9).

Research output: Chapter in Book/Report/Conference proceedingChapter

Alpcan, T & Basar, MT 2007, A hybrid noncooperative game model for wireless communications. in Annals of the International Society of Dynamic Games. Annals of the International Society of Dynamic Games, vol. 9, Birkhauser, pp. 411-429. https://doi.org/10.1007/978-0-8176-4553-3_21
Alpcan T, Basar MT. A hybrid noncooperative game model for wireless communications. In Annals of the International Society of Dynamic Games. Birkhauser. 2007. p. 411-429. (Annals of the International Society of Dynamic Games). https://doi.org/10.1007/978-0-8176-4553-3_21
Alpcan, Tansu ; Basar, M Tamer. / A hybrid noncooperative game model for wireless communications. Annals of the International Society of Dynamic Games. Birkhauser, 2007. pp. 411-429 (Annals of the International Society of Dynamic Games).
@inbook{e0abc682adbb4d66b91bd8363c324977,
title = "A hybrid noncooperative game model for wireless communications",
abstract = "We investigate a hybrid noncooperative game motivated by the practical problem of joint power control and base station (BS) assignment in code division multiple access (CDMA) wireless data networks. We model the integrated power control and BS assignment problem such that each mobile user’s action space includes not only the transmission power level but also the respective BS choice. Users are associated with specific cost functions consisting of a logarithmic user preference function in terms of service levels and convex pricing functions to enhance the overall system performance by limiting interference and preserving battery energy. We study the existence and uniqueness properties of pure strategy Nash equilibrium solutions of the hybrid game, which constitute the operating points for the underlying wireless network. Since this task cannot be accomplished analytically even in the simplest cases due to the nonlinear and complex nature of the cost and reaction functions of mobiles, we conduct the analysis numerically using grid methods and randomized algorithms. Finally, we simulate a dynamic BS assignment and power update scheme, and compare it with “classical” noncooperative power control algorithms in terms of aggregate signal-to-interference ratio levels obtained by users.",
keywords = "Hybrid games, Nash equilibrium, Noncooperative games, Power control, Wireless networks",
author = "Tansu Alpcan and Basar, {M Tamer}",
year = "2007",
month = "1",
day = "1",
doi = "10.1007/978-0-8176-4553-3_21",
language = "English (US)",
series = "Annals of the International Society of Dynamic Games",
publisher = "Birkhauser",
pages = "411--429",
booktitle = "Annals of the International Society of Dynamic Games",

}

TY - CHAP

T1 - A hybrid noncooperative game model for wireless communications

AU - Alpcan, Tansu

AU - Basar, M Tamer

PY - 2007/1/1

Y1 - 2007/1/1

N2 - We investigate a hybrid noncooperative game motivated by the practical problem of joint power control and base station (BS) assignment in code division multiple access (CDMA) wireless data networks. We model the integrated power control and BS assignment problem such that each mobile user’s action space includes not only the transmission power level but also the respective BS choice. Users are associated with specific cost functions consisting of a logarithmic user preference function in terms of service levels and convex pricing functions to enhance the overall system performance by limiting interference and preserving battery energy. We study the existence and uniqueness properties of pure strategy Nash equilibrium solutions of the hybrid game, which constitute the operating points for the underlying wireless network. Since this task cannot be accomplished analytically even in the simplest cases due to the nonlinear and complex nature of the cost and reaction functions of mobiles, we conduct the analysis numerically using grid methods and randomized algorithms. Finally, we simulate a dynamic BS assignment and power update scheme, and compare it with “classical” noncooperative power control algorithms in terms of aggregate signal-to-interference ratio levels obtained by users.

AB - We investigate a hybrid noncooperative game motivated by the practical problem of joint power control and base station (BS) assignment in code division multiple access (CDMA) wireless data networks. We model the integrated power control and BS assignment problem such that each mobile user’s action space includes not only the transmission power level but also the respective BS choice. Users are associated with specific cost functions consisting of a logarithmic user preference function in terms of service levels and convex pricing functions to enhance the overall system performance by limiting interference and preserving battery energy. We study the existence and uniqueness properties of pure strategy Nash equilibrium solutions of the hybrid game, which constitute the operating points for the underlying wireless network. Since this task cannot be accomplished analytically even in the simplest cases due to the nonlinear and complex nature of the cost and reaction functions of mobiles, we conduct the analysis numerically using grid methods and randomized algorithms. Finally, we simulate a dynamic BS assignment and power update scheme, and compare it with “classical” noncooperative power control algorithms in terms of aggregate signal-to-interference ratio levels obtained by users.

KW - Hybrid games

KW - Nash equilibrium

KW - Noncooperative games

KW - Power control

KW - Wireless networks

UR - http://www.scopus.com/inward/record.url?scp=79960141176&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960141176&partnerID=8YFLogxK

U2 - 10.1007/978-0-8176-4553-3_21

DO - 10.1007/978-0-8176-4553-3_21

M3 - Chapter

AN - SCOPUS:79960141176

T3 - Annals of the International Society of Dynamic Games

SP - 411

EP - 429

BT - Annals of the International Society of Dynamic Games

PB - Birkhauser

ER -