Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/15549
Title: Non-cooperative quality-aware channel and bandwidth allocations in multi-radio multi-channel wireless networks
Authors: Feng, W
Cao, J 
Yang, L
Keywords: Channel and bandwidth allocaiton
Game theory
Multi-radio multi-channel
Issue Date: 2011
Source: 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011, 2011, 5779215, p. 683-688 How to cite?
Abstract: This paper studies the problem of non-cooperative joint channel and bandwidth allocations in multi-radio multichannel wireless networks. Existing works only studied non-cooperative multi-radio channel allocation and they did not consider two important issues, impact of traffic load to channel's transmission quality, and difference of bandwidth demands for different node pairs, which may have significant impact on the modeling and designing solutions. To address these two issues, we extend the problem of non-cooperative multi-radio channel allocation to Non-cooperative Joint Channel and Bandwidth Allocation problem (NJCBA). In the NJCBA problem, node pairs need to consider not only allocating radios to channels, but also allocating bandwidth to selected channels to maximize its own benefit. To the best of our knowledge, we are the first to study the NJCBA problem in multi-radio multi-channel wireless networks. We model the problem as a non-cooperative game, denoted by NJCBA game. Using the best response concept, we prove that there exist pure Nash Equilibriums (NEs) for the NJCBA game, which means that NJCBA can converge to a stable state. We also analyze the efficiency of the NEs for NJCBA game, and prove that these NEs can achieve a constant Price Of Anarchy (POA) in the heavy-load network. Here, POA denotes the ratio between the sum of the payoffs of all players in a globally optimal solution and the sum of the payoffs achieved in a worst-case NE. We design a distributed algorithm, denoted by NE Convergence (NEC) algorithm, to enable node pairs to converge to a pure NE. The NEC algorithm is evaluated through extensive simulations. The results show that NEC algorithms can improve the system throughput by 2 or 3 times compared with a greedy allocation algorithm.
Description: 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011, Cancun, 28-31 March 2011
URI: http://hdl.handle.net/10397/15549
ISBN: 9781612842547
DOI: 10.1109/WCNC.2011.5779215
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
0
Citations as of Sep 11, 2017

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
0
Citations as of Sep 14, 2017

Page view(s)

35
Last Week
5
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.