In this paper, we address the problem of gateway

placement for throughput optimization in multi-hop wireless

mesh networks. Assume that each mesh nodes in the mesh

network has a traffi c demand. Given the number of gateways

to deploy (denoted by k) and the interference model in the

network, we study how to place exactly k gateways in the

mesh network such that the total throughput that can be

supported is maximized while it also ensure a certain fairness

among all mesh nodes. We propose a novel grid-based gateway

deployment method using a cross-layer throughput optimization.

Our proposed method can also be extended to work with

multi-channel and multi-radio mesh networks. Our extensive

evaluation demonstrates that our method can effectively exploit

the resources available and it performs much better than random

deployment and fi xed deployment methods.