Internet transit access point placement and bandwidth allocation in wireless mesh networks

A multi-objective approach to optimize wireless mesh network design with three conflicting objectives is presented: it minimizes the number of Internet Transit Access Points (ITAPs), maximizing the fairness of bandwidth allocation and maximizing coverage to mesh clients. We discuss how such an approach can allow more effective use of an existing ITAP deployment, enabling a greater number of consumers to obtain Internet services. Previous contributions have formulated and solved this problem by using single-objective integer programming formulations. We instead apply the weighted-sum method and propose a heuristic algorithm with an efficient combination of move operators. This algorithm produces a set of effective optimization solutions under the ideal link network model