An effective combination for router placement optimization problem to improve the performance of wireless mesh networks

Wireless Mesh Networks (WMNs) as an important technology and communication infrastructure in order to access different networks, particularly the Internet, are considered because of the convenient features for next-generation wireless networks. Mesh router placement is a central problem in problems associated with WMNs. To design WMNs, router/gateway placement, connectivity and coverage area, are critical issues to improve network performance and are directly related to network reliability. In this paper we try to consider all the effective parameters such as network connectivity, end-to-end transmission delay, node placement to optimize WMNs designing. A hybrid of binary genetic algorithm (BGA) and particle swarm optimizer algorithm (PSO) is used to solve the multi objective optimization problem. Binary genetic algorithm-Particle swarm optimizer hybrid (BGA-PSOH) helps us design a WMN with optimum deployment cost, packet transmission delay and router placement. The experimental results confirm the effectiveness of the proposed method and illustrate the relationship between network connectivity, total delay and the number of required routers.

کلیدواژه ها:

Genetic algorithm ، particle swarm optimizer ، placement ، wireless mesh networks