Aloha-Type Random Access in Multi-channel Multi-radio Wireless Networks

Channel assignment has become a very important research area nowadays. In this paper, we study the existence of Nash Equilibria of selfish channel assignment in Aloha-type multi-channel multi-radio (MCMR) wireless networks. Our analysis shows that selfishness leads to balanced channel assignment in a single collision domain, while usually unbalanced solutions in multiple collision domains. We also investigate the price of anarchy and the price of randomness analytically. Efficient algorithms are proposed to perform channel assignment in MCMR wireless networks.