Joint Frequency and Power Allocation in Wireless Mesh Networks: A Self-Pricing Game Model

Jin-long WANG
Qihui WU

IEICE TRANSACTIONS on Communications   Vol.E94-B    No.10    pp.2857-2867
Publication Date: 2011/10/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E94.B.2857
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Wireless Communication Technologies
wireless mesh networks,  resource allocation,  non-cooperative game,  Nash equilibrium,  pricing,  

Full Text: PDF>>
Buy this Article

We investigate the problem of joint frequency and power allocation in wireless mesh networks, using a self-pricing game based solution. In traditional pricing game models, the price factor is determined from the global information of the network, which causes heavy communication overhead. To overcome this problem, we propose a self-pricing game model, in which the price factor is determined by the distributed access points processing their individual information; moreover, it is implemented in an autonomous and distributed fashion. The existence and the efficiency of Nash equilibrium (NE) of the proposed game are studied. It is shown that the proposed game based solution achieves near cooperative network throughput while it reduces the communication overhead significantly. Also, a forcing convergence algorithm is proposed to counter the vibration of channel selection. Simulation results verify the effectiveness and robustness of the proposed scheme.