Open Access Research Article

On Optimizing Gateway Placement for Throughput in Wireless Mesh Networks

Ping Zhou1, Xudong Wang2*, BS Manoj3 and Ramesh Rao3

Author Affiliations

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

For all author emails, please log on.

EURASIP Journal on Wireless Communications and Networking 2010, 2010:368423  doi:10.1155/2010/368423

Published: 12 April 2010

Abstract

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.