The joint Gateway Placement and Spatial Reuse Problem in Wireless Mesh Networks

Authors:
Valerio Targon;Brunilde Sansò;Antonio Capone
Affiliations:
IMDEA Networks, Leganes 28918, Spain;ícole Polytechnique de Montréal, Montréal, Canada H3C 3A9;Politecnico di Milano, Milano 20129, Italy
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2010

Citing 8
Cited 2

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

Proceedings of the 8th annual international conference on Mobile computing and networking
Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem

Proceedings of the 9th annual international conference on Mobile computing and networking
Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Routing, Flow, and Capacity Design in Communication and Computer Networks

Routing, Flow, and Capacity Design in Communication and Computer Networks
Gateway placement for throughput optimization in wireless mesh networks

Mobile Networks and Applications
Optimization models for the radio planning of 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 nominal capacity of wireless mesh networks

IEEE Wireless Communications
Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints

IEEE Journal on Selected Areas in Communications

Optimal node placement in distributed wireless security architectures

NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
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

A Wireless Mesh Network (WMN) is composed of multiple Access Points (APs) that are connected together using the radio channel and by a limited number of gateway APs connected to the Internet. In this paper, we address the problem of gateway placement that consists of minimizing the number of gateways while satisfying system performance requirements. Along with the placement problem, the formulation includes joint routing and scheduling to account for the problem of interference and to enable spacial reuse. The problem, which we coined GPSRP (Gateway Placement and Spatial Reuse Problem), allows a much more efficient use of the available resources and reduces overall gateway costs. This article presents for the first time a mathematical formulation of the problem and discusses its advantages and limitations with respect to other approaches.