Intervention in power control games with selfish users

Yuanzhang Xiao, Jaeok Park, Mihaela Van Der Schaar

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

We study the power control problem in single-hop wireless ad hoc networks with selfish users. Without incentive schemes, selfish users tend to transmit at their maximum power levels, causing excessive interference to each other. In this paper, we study a class of incentive schemes based on intervention to induce selfish users to transmit at desired power levels. In a power control scenario, an intervention scheme can be implemented by introducing an intervention device that can monitor the power levels of users and then transmit power to cause interference to users if necessary. Focusing on first-order intervention rules based on individual transmit powers, we derive conditions on the intervention rates and the power budget to achieve a desired outcome as a (unique) Nash equilibrium with intervention and propose a dynamic adjustment process to guide users and the intervention device to the desired outcome. We also analyze the effect of using aggregate receive power instead of individual transmit powers. Our results show that intervention schemes can be designed to achieve any positive power profile while using interference from the intervention device only as a threat. Lastly, simulation results are presented to illustrate the performance improvement from using intervention schemes and the theoretical results.

Original languageEnglish
Article number6093719
Pages (from-to)165-179
Number of pages15
JournalIEEE Journal on Selected Topics in Signal Processing
Volume6
Issue number2
DOIs
Publication statusPublished - 2012 Apr 1

Fingerprint

Power control
Wireless ad hoc networks

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Xiao, Yuanzhang ; Park, Jaeok ; Van Der Schaar, Mihaela. / Intervention in power control games with selfish users. In: IEEE Journal on Selected Topics in Signal Processing. 2012 ; Vol. 6, No. 2. pp. 165-179.
@article{849c820a931f48eda41cb84d892f930e,
title = "Intervention in power control games with selfish users",
abstract = "We study the power control problem in single-hop wireless ad hoc networks with selfish users. Without incentive schemes, selfish users tend to transmit at their maximum power levels, causing excessive interference to each other. In this paper, we study a class of incentive schemes based on intervention to induce selfish users to transmit at desired power levels. In a power control scenario, an intervention scheme can be implemented by introducing an intervention device that can monitor the power levels of users and then transmit power to cause interference to users if necessary. Focusing on first-order intervention rules based on individual transmit powers, we derive conditions on the intervention rates and the power budget to achieve a desired outcome as a (unique) Nash equilibrium with intervention and propose a dynamic adjustment process to guide users and the intervention device to the desired outcome. We also analyze the effect of using aggregate receive power instead of individual transmit powers. Our results show that intervention schemes can be designed to achieve any positive power profile while using interference from the intervention device only as a threat. Lastly, simulation results are presented to illustrate the performance improvement from using intervention schemes and the theoretical results.",
author = "Yuanzhang Xiao and Jaeok Park and {Van Der Schaar}, Mihaela",
year = "2012",
month = "4",
day = "1",
doi = "10.1109/JSTSP.2011.2177811",
language = "English",
volume = "6",
pages = "165--179",
journal = "IEEE Journal on Selected Topics in Signal Processing",
issn = "1932-4553",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

Intervention in power control games with selfish users. / Xiao, Yuanzhang; Park, Jaeok; Van Der Schaar, Mihaela.

In: IEEE Journal on Selected Topics in Signal Processing, Vol. 6, No. 2, 6093719, 01.04.2012, p. 165-179.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Intervention in power control games with selfish users

AU - Xiao, Yuanzhang

AU - Park, Jaeok

AU - Van Der Schaar, Mihaela

PY - 2012/4/1

Y1 - 2012/4/1

N2 - We study the power control problem in single-hop wireless ad hoc networks with selfish users. Without incentive schemes, selfish users tend to transmit at their maximum power levels, causing excessive interference to each other. In this paper, we study a class of incentive schemes based on intervention to induce selfish users to transmit at desired power levels. In a power control scenario, an intervention scheme can be implemented by introducing an intervention device that can monitor the power levels of users and then transmit power to cause interference to users if necessary. Focusing on first-order intervention rules based on individual transmit powers, we derive conditions on the intervention rates and the power budget to achieve a desired outcome as a (unique) Nash equilibrium with intervention and propose a dynamic adjustment process to guide users and the intervention device to the desired outcome. We also analyze the effect of using aggregate receive power instead of individual transmit powers. Our results show that intervention schemes can be designed to achieve any positive power profile while using interference from the intervention device only as a threat. Lastly, simulation results are presented to illustrate the performance improvement from using intervention schemes and the theoretical results.

AB - We study the power control problem in single-hop wireless ad hoc networks with selfish users. Without incentive schemes, selfish users tend to transmit at their maximum power levels, causing excessive interference to each other. In this paper, we study a class of incentive schemes based on intervention to induce selfish users to transmit at desired power levels. In a power control scenario, an intervention scheme can be implemented by introducing an intervention device that can monitor the power levels of users and then transmit power to cause interference to users if necessary. Focusing on first-order intervention rules based on individual transmit powers, we derive conditions on the intervention rates and the power budget to achieve a desired outcome as a (unique) Nash equilibrium with intervention and propose a dynamic adjustment process to guide users and the intervention device to the desired outcome. We also analyze the effect of using aggregate receive power instead of individual transmit powers. Our results show that intervention schemes can be designed to achieve any positive power profile while using interference from the intervention device only as a threat. Lastly, simulation results are presented to illustrate the performance improvement from using intervention schemes and the theoretical results.

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

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

U2 - 10.1109/JSTSP.2011.2177811

DO - 10.1109/JSTSP.2011.2177811

M3 - Article

AN - SCOPUS:84863383189

VL - 6

SP - 165

EP - 179

JO - IEEE Journal on Selected Topics in Signal Processing

JF - IEEE Journal on Selected Topics in Signal Processing

SN - 1932-4553

IS - 2

M1 - 6093719

ER -