Adding Capacity Points to a Wireless Mesh Network Using Local Search
Wireless mesh network deployments are popular as a cost-effective means to provide broadband connectivity to large user populations. As the network usage grows, network planners need to evolve an existing mesh network to provide additional capacity. In this paper, the authors study the problem of adding new capacity points (e.g., gateway nodes) to an existing mesh network. They first present a new technique for calculating gateway-limited fair capacity as a function of the contention at each gateway. Then, they present two online gateway placement algorithms that use local search operations to maximize the capacity gain on an existing network.