Selfish Flow Games in Non-cooperative Multi-radio Multi-channel Wireless Mesh Networks with Imperfect Information

摘要

Multi-Radio Multi-Channel capabilities in Wireless Mesh Networks can enormously increase backhaul connectivity, network throughput and fault tolerance as simultaneous transmissions can be achieved through multiple radios tuned to non-overlapping channels with minimum degree of interference. End user flows compete for channel resources along the end to end mesh backhaul path across multiple collision domains, which need high cooperation and trust. On the other hand, realistic mesh topologies span over different collision domains with a minimum degree of cooperation among the network users. This selfish behavior of end users degrades their individual fairness and affects the overall mesh backbone performance too. In this paper, we have proposed a novel multi-radio multi-channel game theoretic model in multiple collision domains, where flows of the network are considered as players of the game. Our analytical results show that Nash Equilibrium exists for such types of games and simulation results show that our distributed algorithm converges to a stable state in finite time with maximum fairness among the players.