Optimizing Infrastructure Placement in Wireless Mesh Networks Using NSGA-II
Liqaa F. Nawaf, Stuart M. Allen, OMER F. RANA · 2018
Wireless Mesh Networks (WMNs) provide a flexible and low-cost technology to efficiently deliver broadband services to communities. In a WMN, a mesh router is deployed at each house, which acts both as a local access point and a relay to other nearby houses. Since mesh routers typically consist of off-the-shelf equipment, the major cost of the network is in the placement and management of Internet Transit Access Points (ITAP) which act as the connection to the internet. In designing a WMN, the aim is to minimize the number of ITAPs required whilst maximizing the traffic that could be served to each house. A multi-objective optimization algorithm is investigated to solve the WMN infrastructure placement problem, using a crossover and mutation operators. A simulation based analysis is used to demonstrate the benefit of the proposed approach.