On optimizing gateway placement for throughput in wireless mesh networks

Authors:
Ping Zhou;Xudong Wang;B. S. Manoj;Ramesh Rao
Affiliations:
QCT Modem Technology Systems, Qualcomm, Inc., San Diego, CA;UM-SJTU Joint Institute, Shanghai Jiao Tong University, Shanghai, China;Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA;Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA
Venue:
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Year:
2010

Citing 10
Cited 2

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
Throughput capacity of random ad hoc networks with infrastructure support

Proceedings of the 9th annual international conference on Mobile computing and networking
Mobile backbone networks --: construction and maintenance

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Asymptotic Capacity of Infrastructure Wireless Mesh Networks

IEEE Transactions on Mobile Computing
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Minimum cost configuration of relay and channel infrastructure in heterogeneous wireless mesh networks

NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
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

The minimum number of gateways for maximizing throughput in wireless mesh networks

Proceedings of the Second Symposium on Information and Communication Technology
Joint gateway selection, transmission slot assignment, routing and power control for wireless mesh networks

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

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.