On adaptive-width channel allocation in non-cooperative, multi-radio wireless networks

Fan Wu, Nikhil Singh, Nitin Vaidya, Guihai Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Due to the limitation of radio spectrum resource and fast growing of wireless applications, careful channel allocation is highly needed to mitigate the performance degradation of wireless networks because of interference among different users. While most of the existing works consider allocating fixed-width channels, combining contiguous channels may provide an alternative way to better utilize the available channels. In this paper, we study the problem of adaptive-width channel allocation from a game-theoretic point of view, in which the nodes are rational and always pursue their own objectives. We first model the problem as a strategic game, and show the existence of Nash equilibrium (NE), when there is no exogenous factor to influence players' behavior. We further propose a charging scheme to influence the players' behavior, by which the system is guaranteed to converge to a Dominant Strategy Equilibrium (DSE), a solution concept that gives participants much stronger incentives. We show that, when the system converges to a DSE, it also achieves global optimality, in terms of system-wide throughput without starvation. Numerical results verify that with our charging scheme, the system-wide throughput obtained is higher as compared to the throughput obtained when system is in NE.

Original languageEnglish (US)
Title of host publication2011 Proceedings IEEE INFOCOM
Pages2804-2812
Number of pages9
DOIs
StatePublished - Aug 2 2011
EventIEEE INFOCOM 2011 - Shanghai, China
Duration: Apr 10 2011Apr 15 2011

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2011
CountryChina
CityShanghai
Period4/10/114/15/11

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On adaptive-width channel allocation in non-cooperative, multi-radio wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Wu, F., Singh, N., Vaidya, N., & Chen, G. (2011). On adaptive-width channel allocation in non-cooperative, multi-radio wireless networks. In 2011 Proceedings IEEE INFOCOM (pp. 2804-2812). [5935114] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2011.5935114