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

• Main Authors: Shah, Ibrar, Jan, Sadaqat, Kok-Keong Loo
• Format: Conference Proceeding
• Language: English
• Subjects: Artificial neural networks; Game Theory; Games; Mesh networks; Multi-Radio Multi-Channel; Nash equilibrium; Network Flows; Routing; Wireless mesh networks
• DOI: 10.1109/ICWMC.2010.81

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.