On Optimizing Gateway Placement for Throughput in Wireless Mesh Networks
1 QCT Modem Technology Systems, Qualcomm, Inc., San Diego, CA 92121, USA
2 UM-SJTU Joint Institute, Shanghai Jiao Tong University, Shanghai 200240, China
3 Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA 92093, USA
EURASIP Journal on Wireless Communications and Networking 2010, 2010:368423 doi:10.1155/2010/368423Published: 12 April 2010
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 multihop traffic-flow weight (MTW). The MTW computation takes into account many factors that impact the throughput of WMNs, that is, 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 nonasymptotic 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.