Gateway Selection Scheme for Throughput Optimization in Multi-radio Multi-channel Wireless Mesh Networks

In this paper, we study the problem of gateway selection for throughput optimization in multi-radio multi-channel wireless mesh networks. In contrast to the various methodologies in the literature, we explicitly model the delay overhead that is incurred during channel switching, and consider this delay issue in the design of our mechanisms. From our best knowledge, it is the first time to take account switching overhead into the scenario of gateway placement in multi-radio multi-channel wireless networks not only in wireless mesh networks. Given the number of gateways to be deployed and the interference model employed for the network system, we study how to select the mesh nodes to be equipped with gateway functionality in the network such that the total network throughput is maximized while it also ensures a certain fairness among all mesh nodes. We propose a new gateway deployment method using a crosslayer throughput optimization, and prove that the performance of our scheme in term of the achieved throughput is only a constant factor far to the one of optimum. Simulation results demonstrate that our mechanism can effectively exploit the available resources and achieve much better performance on network throughput than random, fixed deployment and grid-based methods in the literature.