Bi-objective GA for Cost-Effective and Delay-Aware Gateway Placement in Wireless Mesh Networks

Wireless Mesh Network is a recent network paradigm to provide broadband Internet services for end users. Different from the traditional wireless mobile network, WMN is based on multi-hop structure. The mesh routers (MRs) act as access points for the mesh clients and connect via multi-hops to Internet gateways (IGs) by directing all their Internet traffic to these gateways. We aim to determine the optimum location of gateways, by minimizing the variance of MR-IG hop count and the number of deployed gateways. Guided by a mathematical model, we propose a multi-objective approach based on genetic algorithm. The simulation results highlights the performance of our approach in terms of operating cost and communication delay.