Title: Incentive-compatible adaptive-width channel allocation for non-cooperative wireless networks

Authors: Fan Wu; Zuying Wei; Chunyang Wu; Guihai Chen; Bo Sheng

Addresses: Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, China ' Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, China ' Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, China ' Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, China ' Department of Computer Science, University of Massachusetts, Boston, USA

Abstract: Owing to the limitation of radio spectrum resource and fast deployment of wireless devices, careful channel allocation is of great importance for mitigating the performance degradation caused by interference among different users in wireless networks. Most of existing work focused on fixed-width channel allocation. However, latest researches have demonstrated that it is possible to combine contiguous channels for better utilising the available channels. In this paper, we study the problem of adaptive-width channel allocation in multi-hop, non-cooperative wireless networks from a game-theoretic point of view. We first present a strategic game model and demonstrate the existence of Nash equilibrium (NE). Since a NE is not an ideal solution, we then propose adaptive-width channel allocation in multi-hop, non-cooperative wireless networks (AMPLE), which is a novel incentive approach to guarantee the system performance. Numerical results verify that AMPLE does prevent nodes' misbehaviour, and achieves much higher average system throughputs than anarchical NEs.

Keywords: adaptive-width channel allocation; incentives; non-cooperative wireless networks; Nash equilibrium; DSE; dominant strategy equilibrium; game theory; multi-hop wireless networks; throughput.

DOI: 10.1504/IJSNET.2015.070399

International Journal of Sensor Networks, 2015 Vol.18 No.3/4, pp.227 - 237

Received: 01 Dec 2012
Accepted: 18 Sep 2013
Published online: 05 Jul 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article