Resource allocation for multi-channel multi-radio wireless backhaul networks: A game-theoretic approach

Li-Hsing Yen, Yuan Kao Dai, Kuang Hui Chi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

Radio interfaces and channels are two sorts of resources in a multi-channel, multi-radio wireless mesh network. An efficient allocation of radio resources to mesh devices should reduce co-channel interference for higher throughput while maintaining network connectivity. Unlike much research effort on such optimization dealing with link-or higher-level interference, this study is concerned with physical-layer interference. We propose a two-stage radio allocation scheme. The first stage assigns channels to radios using a game-theoretic approach while the second stage assigns the resulting radio-channel pairs to links using a greedy method. In the proposed game, wireless interfaces are modeled as players participating in a radio resource game with a utility function defined to minimize co-channel interference from other players. We prove that the game eventually reaches a pure-strategy Nash equilibrium regardless of the game's initial configuration. Simulation results indicate that the proposed scheme leads to more operative links than previous methods.

Original languageEnglish
Title of host publication2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
Pages481-486
Number of pages6
DOIs
StatePublished - 21 Aug 2013
Event2013 IEEE Wireless Communications and Networking Conference, WCNC 2013 - Shanghai, China
Duration: 7 Apr 201310 Apr 2013

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Conference

Conference2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
CountryChina
CityShanghai
Period7/04/1310/04/13

Fingerprint Dive into the research topics of 'Resource allocation for multi-channel multi-radio wireless backhaul networks: A game-theoretic approach'. Together they form a unique fingerprint.

Cite this