Gateway Placement for Throughput Optimization in Wireless Mesh Networks

— In this paper, we address the problem of gateway placement for throughput optimization in multi-hop wireless mesh networks. Assume that each mesh nodes in the mesh network has a traffic demand. Given the number of gateways to deploy (denoted by k) and the interference model in the network, we study how to place exactly k gateways in the mesh network such that the total throughput that can be supported is maximized while it also ensure a certain fairness among all mesh nodes. We propose a novel grid-based gateway deployment method using a cross-layer throughput optimization. Our proposed method can also be extended to work with multi-channel and multi-radio mesh networks. Our extensive evaluation demonstrates that our method can effectively exploit the resources available and it performs much better than random deployment and fixed deployment methods.

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Fan Li, Yu Wang 0003, Xiang-Yang Li
• Keywords: Communications, ICC 2007, Mesh Networks, Mesh Nodes, Throughput Optimization