On Optimizing Gateway Placement for Throughput in Wireless Mesh Networks

Ping Zhou,Xudong Wang,Bs Manoj,Ramesh Rao

doi:10.1155/2010/368423

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.

Highlights

A wireless mesh network (WMN) consists of mesh routers and mesh clients
Based on TDMA scheduling, we provide a framework of non-asymptotic throughput derivation for WMNs
In all the experiments we assume Nc = 200, Nr = 36, and l = 1000 m; that is, there are 200 mesh clients distributed in a square region of 1000 m × 1000 m; the square is split evenly into 36 small square cells and a mesh router is placed in the center of each cell

Summary

Introduction

A wireless mesh network (WMN) consists of mesh routers and mesh clients. Mesh routers form an infrastructure network, called mesh backbone, to support the network access of mesh clients. They are powerful devices without constraints of energy, computing power, and memory and are usually distributed in a static and deterministic manner. The complexity of communication protocols in mesh clients can be reduced significantly. All these advantages reinforce WMNs as a promising wireless technology for numerous applications, for example, broadband home networking, community and enterprise networking, public Internet access, and so on.

Objectives

Results

Conclusion