On Optimizing Gateway Placement for Throughput in Wireless Mesh Networks
- PDF / 897,903 Bytes
- 12 Pages / 600.05 x 792 pts Page_size
- 79 Downloads / 243 Views
Research Article On Optimizing Gateway Placement for Throughput in Wireless Mesh Networks Ping Zhou,1 Xudong Wang,2 B. S. Manoj,3 and Ramesh Rao3 1 QCT
Modem Technology Systems, Qualcomm, Inc., San Diego, CA 92121, USA 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 2 UM-SJTU
Correspondence should be addressed to Xudong Wang, [email protected] Received 4 November 2009; Accepted 24 February 2010 Academic Editor: Xinbing Wang Copyright © 2010 Ping Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 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.
1. 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. WMNs offer all the advantages of ad hoc wireless networks plus many extra benefits from the infrastructure architecture. Wireless mesh backbone can be rapidly deployed with minimal cost and provides a robust, efficient, reliable, and flexible system that supports the network access for mesh clients. Mesh backbone can also provide mesh clients with various services and resources through their gateway and bridging functions. With infrastructure support, 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. Figure 1 presents an example of a WMN in today’s digital world.
Many research problems still remain open in WMNs [1]. Among them, gateway placement is one of the mo
Data Loading...
