A Proposal and Evaluation of Access Point Allocation Algorithm for Wireless Mesh Networks

Wireless Mesh Networks (WMN) which connects among WLANs by wireless link can cover the wide area inexpensively and easily. WMN composed of multiple access points (APs) and gateways (GWs) that are connected each other by wireless links. In WMN, as APs are distributed to network field like a mesh, an AP allocation method affects network performance and cost. In this paper, we propose an AP allocation algorithm for WMN that uses local search and taboo search methods. The algorithm optimizes AP allocation considering multiple factors that are affected network performance and cost. The proposed algorithm is evaluated by WMN AP allocation simulator which was developed by us. The evaluation result shows that the proposed algorithm has short computation time than the conventional algorithm.