An innovative gateway placement scheme is

proposed for wireless mesh networks (WMNs) in this paper. It

determines the location of a gateway based on a new

performance metric called multi-hop traffic-flow weight

(MTW). The MTW computation takes into account many

factors that impact the throughput of WMNs, i.e., the number

of mesh routers, the number of mesh clients, the number of

gateways, traffic demand from mesh clients, locations of

gateways, and possible interference among gateways. Thus, the

proposed gateway placement scheme provides a framework of

significantly improving throughput of WMNs through proper

placement of gateways. To evaluate the performance of the new

gateway placement scheme, a non-asymptotic throughput of

WMNs is derived by considering TDMA scheduling. The

derivations also provide a guideline for designing scheduling

schemes of WMNs. Numeric results show that the proposed

gateway placement scheme constantly outperforms other

schemes by a large margin. -An innovative gateway placement scheme is

proposed for wireless mesh networks (WMNs) in this paper. It

determines the location of a gateway based on a new

performance metric called multi-hop traffic-flow weight

(MTW). The MTW computation takes into account many

factors that impact the throughput of WMNs, i.e., the number

of mesh routers, the number of mesh clients, the number of

gateways, traffic demand from　mesh clients, locations of

gateways, and possible interference among gateways. Thus, the

proposed gateway placement scheme provides a framework of

significantly improving throughput of WMNs through proper

placement of gateways. To evaluate the performance of the new

gateway placement scheme, a non-asymptotic throughput of

WMNs is derived by considering TDMA scheduling. The

derivations also provide a guideline for designing scheduling

schemes of WMNs. Numeric results show that the proposed

gateway placement scheme constantly outperforms other

schemes by a large margin.