Home // International Journal On Advances in Telecommunications, volume 4, numbers 1 and 2, 2011 // View article
Authors:
Ibrar Shah
Sadaqat Jan
Kok-Keong Loo
Carlene E.-A. Campbell
Keywords: Multi-Radio Multi-Channel; Game Theory; Wireless Mesh Networks; Network Flows; Interference Constraint Topology; Price of Anarchy.
Abstract:
Due to the advancement in technology, routers of Wireless Mesh Networks can be equipped with multiple interfaces to achieve parallel communication sessions among nodes. Assigning distinct non-overlapping channels to each set of communicating radios increases network connectivity and throughput. On the other hand, the performance of wireless networks is always limited by the interference phenomena among the concurrent transmission sessions. Combined with interference constraint topology due to limited available orthogonal channels, selfishness of end users further degrades individual fairness and affects overall network performance due to their protocol deviation in a non-cooperative environment. In this paper, we have proposed a non-cooperative game theoretical model in a multi-radio multi-channel Wireless Mesh Network based on the end users flows in an interference constrained topology. Necessary conditions for the existence of Nash Equilibrium have been derived. Our simulation results show that our distributed algorithm converges to a stable state in finite time where each node gets fair end to end throughput across multiple-collision domains at the end of the game. Further, the Price of Anarchy of the system was measured for several runs which is always near to one; showing the strength and stability of our proposed scheme.
Pages: 172 to 182
Copyright: Copyright (c) to authors, 2011. Used with permission.
Publication date: September 15, 2011
Published in: journal
ISSN: 1942-2601