A gateway placement algorithm in wireless mesh networks

Authors:
Ping Zhou;B. S. Manoj;Ramesh Rao
Affiliations:
University of California, San Diego, La Jolla, CA;University of California, San Diego, La Jolla, CA;University of California, San Diego, La Jolla, CA
Venue:
WICON '07 Proceedings of the 3rd international conference on Wireless internet
Year:
2007

Citing 9
Cited 7

Optimum positioning of base stations for cellular radio networks

Wireless Networks
Efficient integration of multi-hop wireless and wired networks with QoS constraints

Proceedings of the 8th annual international conference on Mobile computing and networking
On the Optimal Placement of Web Proxies in the Internet: The Linear Topology

HPN '98 Proceedings of the IFIP TC-6 Eigth International Conference on High Performance Networking
Throughput capacity of random ad hoc networks with infrastructure support

Proceedings of the 9th annual international conference on Mobile computing and networking
Wireless mesh networks: a survey

Computer Networks and ISDN Systems
Mobile backbone networks --: construction and maintenance

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
The capacity of wireless networks

IEEE Transactions on Information Theory
Capacity of ad hoc wireless networks with infrastructure support

IEEE Journal on Selected Areas in Communications
An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity

IEEE Journal on Selected Areas in Communications

On the capacity of k-MPR wireless networks using multi-channel multi-interface

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Sparse telephone gateway for internet telephony

Computer Networks: The International Journal of Computer and Telecommunications Networking
A study on the performance of local search versus population-based methods for mesh router nodes placement problem

Journal of Intelligent Manufacturing
Performance Evaluation of WMN-GA Simulation System for Different Settings of Genetic Operators Considering Giant Component and Number of Covered Users

International Journal of Distributed Systems and Technologies
Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm--based approach

Personal and Ubiquitous Computing
Performance evaluation of WMN-GA for different mutation and crossover rates considering number of covered users parameter

Mobile Information Systems
A comparison study of simulated annealing and genetic algorithm for node placement problem in wireless mesh networks

Journal of Mobile Multimedia

Quantified Score

Hi-index	0.00

Visualization

Abstract

An innovative gateway placement scheme is proposed for wireless mesh networks (WMNs) in this paper. In the WMN model, a regular grid backbone network comprising of mesh routers overlays on an ad hoc network comprising of mesh clients; a certain amount of gateways is chosen among mesh routers to provide Internet access. Thus, given the number of gateways, the proposed gateway placement scheme provides a framework of maximizing the throughput of WMNs through proper placement of these gateways. The location of a gateway is determined 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. The performance of the proposed gateway placement scheme is evaluated through simulations. Experimental results show that it constantly outperforms other schemes with a large margin.