Multi-Radio Multi-Channel Allocation in Competitive Wireless Ad Hoc Networks

Abstract

Multi-radio multi-channel allocation has been studied in different networks, like Wireless Mesh Networks, Cellular Networks. In this paper, we study the multi-radio multi-channel allocation in competitive wireless Ad hoc networks from the game-theoretic point of view. Nash Equilibrium (NE) and Paretooptimal are used to study the selfish devices and global optimality. The decreasing utility function is analyzed and a Pareto-optimal channel allocation algorithm based on NE is proposed to achieve the system optimization. A charging scheme is also considered to represent the cost of transmission. Finally, we show that, our proposal can achieve higher utility than NE with both charging and no-charging schemes, especially when there are more players for the no-charging scheme.